>
1
2
-6
-2
В
0
12
2
3
1
-2
1
0
6
3
1
-1
-4
2
1
8
вибрать = 1 Ключовий елементом, Нові зміни до Нової табліці.
№ рядка
В В В В В В
0
4
-27
-6
0
0
60
1
2
-6
_2
1
0
12
2
1
7
0
0
0
-6
3
-3
11
0
0
1
-16
Віпісуючі окремо 1-й рядок (вирази з нього,) i замінівші, дістаємо Першу стандартну форму задачі
В
де
Основна задача лінійного програмування у Другій стандартній ФОРМІ Полягає в тому, что среди всех невід'ємніх розв'язків системи Основним обмежень-нерівностей треба найти такий, при якому цільова функція буде мати Оптимальні значення:
(25)
(26)
В
(27)
Або у короткі записи
(25а)
(26а)
Скалярно-векторна форма:
(25б)
(26б)
(27б)
матричний форма:
(25в)
(26в)
(27в)
векторна форма:
(25г)
(26г)
(27г)
Лема 2. Перша стандартна форма ОСНОВНОЇ задачі лінійного програмування всегда может буті ЗВЕДЕНА до Другої стандартної форми.
Доведення. Припустиме, что Невідомі є вільнімі;
- базисний; ранг матріці системи обмежень (22) дорівнює
Розв'яжемо систему рівнянь (22) відносно базисних невідоміх и не...
