# Methods of Optimization - version 30

Affiliates: 0,2 \$ — how to earn
Sold: 0
Refunds: 0

Content: 30731101537107.doc (2269,5 kB)

# Description

Below are expanded matrix for 100 variants of systems of linear equations. In all embodiments.
It is necessary, using the method of complete elimination of unknowns (Gauss-Jordan), to find any common solutions and the three basic systems. Make checks. The solution recommended to submit a tablitsy.Zadachi 201 - 300
Each version contains tables in which the conditions written canonical linear programming problem to a minimum, ie. E. In the first line put the coefficients of the objective function. The other lines in the first five columns vectors are conditions, and recorded in the last column vector constraints. In the upper right corner of the table contains the purpose of the task.
It is necessary to carry out the following tasks.
1. Problem solved graphically
2. Using the simplex method to solve the problem or to determine that the problem has no solution.
3. Construct the dual problem. If the vector is found, calculate the optimal plan for the dual problem using the first duality theorem. Calculate the value of the function
4. To analyze the obtained solution using the complementary slackness condition
If, then. If, then.
Below are the complete linear programming problem. It should be done in the order specified the following tasks.
1. Find an optimal plan for the direct problem graphically.
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 plan for the direct problem of the simplex method (for the construction of the initial support program is recommended to use an artificial basis).
5. Find an optimal plan for the dual problem of the first duality theorem using the final simplex tableau obtained by solving the direct problem (see. P. 4). Check the statement "the objective function value pair of dual problems of optimal solutions for their match."
6. The dual problem to solve by the simplex method, then use the final simplex table of the dual problem to find the best plan for the direct problem for the first duality theorem. Compare the result with the result obtained by the graphical method (see. P.1).