|
Выбор разрешающего столбца и разрешающей строки |
|||||||||||
|
y1 |
y2 |
y3 |
y4 |
y5 |
x1 |
x2 |
x3 |
x4 |
b |
||
|
y1 |
1 |
0 |
0 |
0 |
0 |
8.00 |
5.00 |
4.00 |
12.00 |
112.00 |
14.00 |
|
y2 |
0 |
1 |
0 |
0 |
0 |
3.00 |
3.00 |
2.00 |
2.00 |
70.00 |
23.33 |
|
y3 |
0 |
0 |
1 |
0 |
0 |
5.00 |
7.00 |
4.00 |
5.00 |
150.00 |
30.00 |
|
y4 |
0 |
0 |
0 |
1 |
0 |
15.00 |
4.00 |
3.00 |
5.00 |
120.00 |
8.00 |
|
y5 |
0 |
0 |
0 |
0 |
1 |
7.00 |
4.00 |
3.00 |
2.00 |
110.00 |
15.71 |
|
F |
0 |
0 |
0 |
0 |
0 |
-12.00 |
-6.00 |
-4.00 |
-3.00 |
0.00 |
|
|
Симплекс-таблица после первой итерации |
|||||||||||
|
y1 |
y2 |
y3 |
y4 |
y5 |
x1 |
x2 |
x3 |
x4 |
b |
||
|
y1 |
1.00 |
0.00 |
0.00 |
-0.53 |
0.00 |
0.00 |
2.87 |
2.40 |
9.33 |
48.00 |
16.74 |
|
y2 |
0.00 |
1.00 |
0.00 |
-0.20 |
0.00 |
0.00 |
2.20 |
1.40 |
1.00 |
46.00 |
20.91 |
|
y3 |
0.00 |
0.00 |
1.00 |
-0.33 |
0.00 |
0.00 |
5.67 |
3.00 |
3.33 |
110.00 |
19.41 |
|
y4 |
0.00 |
0.00 |
0.00 |
0.07 |
0.00 |
1 |
0.26 |
0.2 |
0.33 |
8 |
30.00 |
|
y5 |
0.00 |
0.00 |
0.00 |
-0.47 |
1.00 |
0.00 |
2.13 |
1.60 |
-0.33 |
54.00 |
25.31 |
|
F |
0.00 |
0.00 |
0.00 |
0.80 |
0.00 |
0.00 |
-2.80 |
-1.60 |
1.00 |
96.00 |
|
|
Симплекс-таблица после второй итерации |
||||||||||
|
y1 |
y2 |
y3 |
y4 |
y5 |
x1 |
x2 |
x3 |
x4 |
b |
|
|
y1 |
0.35 |
0.00 |
0.00 |
-0.19 |
0.00 |
0.00 |
1.00 |
0.84 |
3.26 |
16.74 |
|
y2 |
-0.77 |
1.00 |
0.00 |
0.21 |
0.00 |
0.00 |
0.00 |
-0.44 |
-6.16 |
9.16 |
|
y3 |
-1.98 |
0.00 |
1.00 |
0.72 |
0.00 |
0.00 |
0.00 |
-1.74 |
-15.12 |
15.12 |
|
y4 |
-0.09 |
0.00 |
0.00 |
0.12 |
0.00 |
1.00 |
0.00 |
-0.02 |
-0.53 |
3.53 |
|
y5 |
-0.74 |
0.00 |
0.00 |
-0.07 |
1.00 |
0.00 |
0.00 |
-0.19 |
-7.28 |
18.28 |
|
F |
0.98 |
0.00 |
0.00 |
0.28 |
0.00 |
0.00 |
0.00 |
0.74 |
10.12 |
142.88 |
Т.к. в строке, соответствующей целевой функции нет отрицательных элементов, то получено оптимальное решение: (0,0,0.75,10.10).
Решение исходной задачи с помощью Excel:
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.