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

Маємо fmin=0, а значить, ми отримали канонічну форму
початкової задачі.
5
z = − x3
+ 7 (min),
2
⎧ 1 1
⎪
x1
+ x3
+ x5
= 2,
4 4
⎪
⎪
⎪9
1
x3
+ x4
+ x5
= 6,
⎨4
4
⎪ 1 1
⎪x2
+ x3
− x5
= 2,
⎪
4 4
⎪⎩
xi
≥ 0,
i = 1,
5.
Розв’яжемо цю задачу симплекс-методом:
№ табл.
3
4
№ рядка
Базис
Опорний
план
0 Z 7 0 0
1 х1 2 1 0
2 х4← 6 0 0
3 х2 2 0 1
0 Z
1 х1
2 х3
3 х2
Коефіцієнти при невідомих
х1 х2 х3 х4 х5
1
3
0 0 0
4
3
1 0 0
8
3
0 0 1
4
3
0 1 0
87
5
↓
2
0 0
1
4
0
1
4
1
2: =8
4
9
4
1
1
6:
4 4
,
1
4
0
1 1
− 2: =8
4 4
10
−
9
1
−
9
4
9
1
−
9
5
−
18
2
9
1
9
5
−
18
9 = min
9
2 67 :
4
В нульовому рядку останньої (четвертої) симплекс-таблиці
немає додатних чисел, а оскільки цільова функція досліджується на