TSU Methods of optimization tasks 5 letter C TSU

Guidelines for the implementation of control work

1. Students (students) -zaochniki perform one test. The initial letters of the names of the student corresponds to the number of tasks the control operation specified
in the following table.
Period examinations determined gra¬fikom educational process.
When the control work should strictly adhere to the following rules:
A) The student is obliged to perform the work strictly his options.
B)
B)
D) Solution of problems should be placed in the order numbers listed in the job, keeping the number of tasks. Before each task must be to write all her condition. In the event that several problems have a common wording should be rewritten only condition of the problem desired option.
D) solution of each problem the student must be accompanied by detailed explanations and references to the corresponding formulas, theorems and instilled. In the case of tables or graphs of standard features, be sure to specify the books containing this information. Calculations should be brought to an end. Replies received in solving problems, it is recommended to emphasize. All work must be carefully drawn up, placing compact solutions possible.
E) Upon receipt of refereed work (as
admitted and not admitted to the protection of) the student must correct all marked reviewer errors and omissions. If the work is not admitted to the defense, it is necessary to alter the tasks for which the reviewer points out, while
the absence of such guidance, all control work
is repeated. Reworked or corrected work will be sent for re-review is required to
off-record with previous work and reviews for it.
The work carried out without complying with the rules laid down shall not be considered and returned without review student for processing. Assumptions for the protection of the work must be protected from the reviewer before the exam. Time protection works is determined individually by each reviewer.
2.
3.
4. reviewed by the control work together with all the corrections and additions made at the request of the reviewer should be retained. Without presenting teacher reviewed by the control work the student is not allowed to pass tests and exams.






Problem number 1.
Conventionally, the standard linear programming problem

It should be done in the order specified the following tasks.
1. Find an optimal plan for the direct problem:
a) a graphical method;
b) the simplex method (for the construction of the initial support program is recommended to use an artificial basis).
2. Construct the dual problem.
3. Find the optimal program of the dual problem of the line graphics solutions using the complementary slackness condition.
4. Find the optimal program of the dual problem of the first duality theorem using the final simplex table, obtained by solving the direct problem
(See. P. 1b). Check the statement "the objective function value pair of dual problems of optimal solutions for their match."
5. The dual problem to solve by the simplex method,
then use the final simplex table of the dual problem to find the optimal plan of the direct problem
the first duality theorem. Compare the result
with the result that was obtained by graphic method (see. p. 1a).
6. Find the optimal integer solution:
a) a graphical method;
b) The method of Gomory.

Compare the values \u200b\u200bof the functions of integer and noninteger-making
TSU methods of optimal solutions of 8, 18, 28, 38, 48 TSU
TSU methods of optimal solutions of 8, 18, 28, 38, 48 TSU
TSU methods of optimal solutions of 8, 18, 28, 38, 48 TSU
TSU methods of optimal solutions of 8, 18, 28, 38, 48 TSU
TSU methods of optimal solutions of 8, 18, 28, 38, 48 TSU
TSU methods of optimal solutions of 8, 18, 28, 38, 48 TSU
TSU methods of optimal solutions of 8, 18, 28, 38, 48 TSU
TSU methods of optimal solutions of 8, 18, 28, 38, 48 TSU