Контрольная работа: Побудова математичної моделі задачі лінійного програмування
3/7
-6/7
0
0
27/14
135/14
Обираємо за ведучий елемент а33 =-27/14 (у таблиці виділений) і, виконавши перерахунок, виключаємо змінну х3 з першого і другого рівнянь. Отримуємо таблицю
|
х1 |
х2 |
х3 |
B |
|
0 |
1 |
0 |
2 |
|
1 |
0 |
0 |
-3 |
|
0 |
0 |
1 |
5 |
З останньої таблиці, яка відповідає системі рівнянь з повністю виключеними змінними, знаходимо розв’язок системи рівнянь:
Завдання 4
1) Розв’язати симплекс-методом задачу лінійного програмування, яка представлена у Завданні 2.
2) Побудувати двоїсту задачу до заданої задачі лінійного програмування.