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

f = w1
+ w2
= 8 − 2x1
− 2x2
− x
= −6x
−10x
− 4x
+ x + 32.
1
2
3
5
3
86
+ 24 − 4x
1
− 8x
2
− 3x
3
+ x
Перенесемо всі невідомі штучної оптимізуючої форми та
цільової функції в ліву сторону:
f + 6x1
+ 10x2
+ 4x3
− x
z − 3x
− 3x
+ x = −5
і розв’яжемо отриману задачу:
№
таблиці
1
2
3
№ рядка
Базис
Опорний
план
1
2
3
5
= 6
(min),
(min)
Коефіцієнти при невідомих
х1 х2 х3 х4 х5
0 f 32 6 10↓ 4 0 –1
0′ Z –5 –3 –3 1 0 0
1 w1 8 2 2 1 0 0 8:2=4
2 х4 12 1 2 3 1 0 12:2=6
3 w2← 24 4 8 3 0 –1 24:8=3(min) :8
0
0′
1
2
3
f
Z
w1←
х4
х2
2
4
2
6
3
1↓
3
−
2
1
0
1
2
0
0
0
0
1
1
4
17
8
1
4
9
4
3
8
0
0
0
1
0
1
4
3
−
8
1
2:1=2 (min)
4
1
4
1
1
3: =6
8 2
0 f 0 0 0 0 0 0
0′ Z 7 0 0
5
2
0 0
1 х1 2 1 0
1
4
0
1 3 1
•(–1);• ;•(– )
4 2 2
2 х4 6 0 0
9
4
1
1
4
3 х2 2 0 1
1
4
0
1
−
4
5
=
− (–10);•3;•(–2);•(–2)