Анализ экономических задач симплексным методом
Страница 6
Номера ит. |
БП |
Сб |
|
|
|
|
|
|
|
|
65 |
70 |
60 |
120 |
0 |
0 |
0 | ||||
0 |
|
0 |
4800 |
4 |
2 |
2 |
8 |
1 |
0 |
0 |
|
0 |
2400 |
2 |
10 |
6 |
0 |
0 |
1 |
0 | |
|
0 |
1500 |
1 |
0 |
2 |
1 |
0 |
0 |
1 | |
|
0 |
-65 |
-70 |
-60 |
-120 |
0 |
0 |
0 | ||
1 |
|
120 |
600 |
1/2 |
1/4 |
1/4 |
1 |
1/8 |
0 |
0 |
|
0 |
2400 |
2 |
0 |
6 |
0 |
0 |
1 |
0 | |
|
0 |
900 |
1/2 |
-1/4 |
7/4 |
0 |
-1/8 |
0 |
1 | |
|
72000 |
-5 |
-40 |
-30 |
0 |
15 |
0 |
0 | ||
2 |
|
120 |
500 |
5/12 |
-1/6 |
0 |
1 |
1/8 |
-1/24 |
0 |
|
60 |
400 |
1/3 |
5/3 |
1 |
0 |
0 |
1/6 |
0 | |
|
0 |
200 |
-1/12 |
-19,6 |
0 |
0 |
-1/8 |
-7/24 |
1 | |
|
84000 |
5 |
10 |
0 |
0 |
15 |
5 |
0 |
Выпишем из таблицы2. Компоненты оптимального плана двойственной задачи – двойственные оценки. В канонической форме прямой задачи переменные - являются свободными, а дополнительные переменные - базисными. В канонической форме двойственной задачи свободными будут переменные - а базисными
Соответствие между переменными примет вид
Учитывая это соответствие, выпишем из индексной строки последней итерации компоненты искомого плана - двойственные оценки.
min f = max Z =84000.