Курсовая работа: Стандартна задача лінійного програмування
1
0
12
2
1
7
0
0
0
-6
3
-3
11
0
0
1
-16
Виписуючи окремо 1-й рядок (виразивши з нього, ) і замінивши , дістаємо першу стандартну форму задачі
де
Основна задача лінійного програмування у другій стандартній формі полягає в тому, що серед всіх невід'ємних розв'язків системи основних обмежень-нерівностей треба знайти такий, при якому цільова функція буде мати оптимальне значення:
(25)
(26)
(27)
Або у короткому запису
(25а)
(26а)
Скалярно-векторна форма: