Метод реализации модели
АЛГОРИТМ РЕШЕНИЯ ЗАДАЧИ
Вводятся коэффициенты a,b,c
.2 Заполняется симплексная таблица
.3 Находится базис
.4 Находится опорный план
.5 Вычисляется Z-C в m+1 строке
.6 Проверяется условие Z-C≤0 в m+1 строке, если выполняется, то переход на 4.11
.7 Вводится P по max (Z-C)=(Z-C)>0 в m+1 строке
.8 Выводится P по q = min=, Xik, lk ≥0
.9 Производится преобразование таблицы
.10 Переход на 4.4
.11 Выводится на печать Xопт и Zопт.
ВЫЧИСЛИТЕЛЬНАЯ СХЕМА
Таблица №3 |
80 |
125 |
0 |
0 |
0 | |||
i |
Базис |
C Базис |
P0 |
C1 |
C2 |
C3 |
C4 |
C5 |
P1 |
P2 |
P3 |
P4 |
P5 | ||||
1 |
P3 |
0 |
160 |
0.01 |
0.02 |
1 |
0 |
0 |
2 |
P4 |
0 |
120 |
0.02 |
0.01 |
0 |
1 |
0 |
3 |
P5 |
0 |
150 |
0.04 |
0.01 |
0 |
0 |
1 |
m+1 |
zj - cj |
0 |
-80 |
-125 |
0 |
0 |
0 | |
1 |
P3 |
125 |
8000 |
0.5 |
1 |
50 |
0 |
0 |
2 |
P4 |
0 |
40 |
0.02 |
0 |
-0,5 |
1 |
0 |
3 |
P2 |
0 |
70 |
0.04 |
0 |
-0,5 |
0 |
1 |
m+1 |
zj - cj |
1000000 |
-17.5 |
0 |
6250 |
0 |
0 | |
1 |
P3 |
125 |
7000 |
0 |
1 |
54.14 |
0 |
-14.29 |
2 |
P1 |
0 |
10 |
0 |
0 |
-0.29 |
1 |
-0.43 |
3 |
P2 |
80 |
2000 |
1 |
0 |
-14.29 |
0 |
28.57 |
m+1 |
zj - cj |
1035000 |
0 |
0 |
600 |
0 |
500 |