Контрольная работа: Побудова математичної моделі задачі лінійного програмування
Розв’язання.
1) Задача лінійного програмування:
а) Зводимо задачу до канонічної форми введенням додаткових змінних х3 та х4 .
б) Дана задача має початковий опорний план (0;0;6;6;), при якому цільова
функція дорівнює нулю. У даному опорному плані базисними є додаткові змінні х3 та х4 , а змінні х1 та х2 є вільними.
в) Запишемо цільову функцію у вигляді, виразивши її через небазисні змінні,
г) Будуємо симплекс-таблицю, в яку заносимо початковий опорний план:
|
Базисні змінні |
х1 |
х2 |
х3 |
х4 |
B |
Базисний розв’язок |
|
Х3 |
-1 |
3 |
1 |
0 |
6 |
(0;0;6;6) |
|
Х4 |
3 |
-1 |
К-во Просмотров: 356
Бесплатно скачать Контрольная работа: Побудова математичної моделі задачі лінійного програмування
|