- базисними змінними є х5, х6, х8, а решта змінних вільні.
Початковий опорний план задачі:
і
Ба-зис
Сбаз
Опор-ний план В
-5
- М
θ
А1
А2
А3
А4
А5
А6
А7
А8
А5
А6
А8
- М
-1
і
Ба-зис
Сбаз
Опор-ний план В
-5
- М
θ
А1
А2
А3
А4
А5
А6
А7
А8
А5
А6
А8
- М
-1
0*450+0*380=0
0*2+0*3-8=-8
-10
-9М
-М
М
і
Ба-зис
Сбаз
Опор-ний план В
-5
- М
θ
А1
А2
А3↓
А4
А5
А6
А7
А8
А5
450/4=112,5
А6
А8
- М
-1
MIN
-8
-10
-9М
-М
М
і
Ба-зис
Сбаз
Опор-ний план В
-5
- М
θ
А1
А2
А3↓
А4
А5
А6
А7
А8
А5
112,5
А6
А8
- М
-1
-8
-10
-9М
-М
М
і
Ба-зис
Сбаз
Опор-ний план В
-5
- М
θ
А1
А2
А3↓
А4
А5
А6
А7
А8
А5
А6
А3
-1
(-1) до 2 ряд.
(-4) до 1 ряд.
і
Ба-зис
Сбаз
Опор-ний план В
-5
- М
θ
А1
А2↓
А3
А4
А5
А6
А7
А8
А5
-4
414/3=138
А6
-1
371/2=185,5
А3
-1
-8
-10
М
і
Ба-зис
Сбаз
Опор-ний план В
-5
- М
θ
А1
А2↓
А3
А4
А5
А6
А7
А8
А2
414/3=138
2/3
3/3
2/3
1/3
4/3
-4/3
(-2) до 2 ряд.
А6
-1
А3
-1
і
Ба-зис
Сбаз
Опор-ний план В
-5
- М
θ
А1
А2↓
А3
А4
А5
А6
А7
А8
А2
2/3
2/3
1/3
4/3
-4/3
А6
138*
(-2) +371=95
5/3
2/3
-2/3
-5/3
5/3
95/5*3=57
А3
-1
-
-4/3
35/3
10/3
40/3
-40/3
М
і
Ба-зис
Сбаз
Опор-ний план В
-5
- М
θ
А1↓
А2
А3
А4
А5
А6
А7
А8
А2
2/3
2/3
1/3
4/3
-4/3
А6
5/3
2/3
-2/3
-5/3
5/3
А3
-1
-
-4/3
35/3
10/3
40/3
-40/3
М
і
Ба-зис
Сбаз
Опор-ний план В
-5
- М
θ
А1↓
А2
А3
А4
А5
А6
А7
А8
А2
2/3
2/3
1/3
4/3
-4/3
А1
2/5
-2/5
3/5
(-2/3) до 1 ряд
А3
-1
і
Ба-зис
Сбаз
Опор-ний план В
-5
- М
θ
А1↓
А2
А3
А4
А5
А6
А7
А8
А2
2/5
3/5
-2/5
2/5
-2
А1
2/5
-2/5
3/5
А3
-1
12,2
14/5
4/5
44/3
-12
М
Оптимальний план:
Х* = (57; 100; 9; 0; 0; 0; 0),
Отже, оптимальним є виробництво 57 одиниць продукції А, 100 одиниць продукції В і 9 одиниць продукції С. Тоді прибуток буде найбільшим і становитиме 1456 грн.