br/>
, 3х 1 +0,35 х 2 +0,5 х 3 ? 150,
, 4х 1 +0,5 х 2 +0,8 х 3 ? 200,
, 1х 1 +0,15 х 2 +0,3 х 3 ? 60, (3.2)
х 1 ? -100,
х 2 ? -150,
х 3 ? -75.
Тривіальні обмеження (вимоги невід'ємності елементів рішення)
х 1 > 0; х 2 > 0; х 3 > 0. (3.3)
Для знаходження початкового базисного рішення розіб'ємо змінні ММ на дві групи - основні (базисні) і неосновні (вільні). Скористаємося наступним правилом: в якості основних змінних на першому кроці слід вибрати (якщо можливо) такі m змінні, кожна з яких входить тільки в одне з m рівнянь системи обмежень; при цьому немає таких рівнянь системи, в які не входить жодна з цих змінних .
Додаткові змінні х 4 , х 5 , х 6 , х 7 , х 8 , х 9 > 0 задовольняють цьому правилу.
ЦФ є сумарний дохід від реалізації віх приймачів, який складе
W = 80 х 1 +150 х 2 +250 х 3 ? max. (3.4)
Отже, ММ складається з системи обмежень, записаних у загальному вигляді, умови не заперечності і ЦФ.
За допомогою додаткових невід'ємних змінних перейдемо до системи рівнянь
, 3х 1
