Економіко-математичне моделювання

№
таблиці
2
№
рядка
Базис План
0 Z –4
1 х3 1
2 х5 7
Коефіцієнти при невідомих
х1 х2 х3 х4 х5
3
2
4 0
3
2
2 1
1
2
–1 0
106
3
−
2
0
1
−
2
0 ·3; ·(–1)
1
2
1
В другій таблиці ми вже маємо опорний план. Задача записана в
канонічній формі:
3
z = − x1
2
3
− 4x2
+ x4
2
− 4 (max) ,
⎧3
1
⎪
x1
+ 2x2
+ x3
− x4
= 1,
2
2
⎪ 1 1
⎨ x1
− x2
+ x4
+ x5
= 7,
⎪ 2 2
⎪ xi
≥ 0,
i = 1,
5.
⎪⎩
Але ми шукаємо максимальне значення цільової функції, а в
3
нульовому рядку другої таблиці ще є від’ємне число ( − ), значить,
2
знайдений опорний план не є оптимальним. Тому далі задачу
розв’язуємо звичайним симплекс-методом:
№ № Ба- Коефіцієнти при невідомих
таблиці рядка зис План
х1 х2 х3 х4 х5
0 Z – 4
3
2
4 0
3
↓− 2
0
2 1 х3 1
3
2
2 1
1
−
2
0
←
2
х5 7
1
2
– 1 0
1
2
1
1
:
2
0 Z 17 3 1 0 0 3
3
1 х3 8 2 1 1 0 1
2 х4 14 1 – 2 0 1 2
3 1
· ; ·
2 2