[ Записати задачу двоїсту до даної вирішити одну з пари завдань і відшукати оптимальне рішення ] | - | |||||||
| -1 | 2 | 0 | 1 | 0 | 0 | 4 | 2 |
| 1 | 1 | 0 | 0 | -1 | 1 | 4 | 4 |
- Провідний стовпець
- Провідна рядок
Ітерація № 2
Базис |
|
|
|
|
|
| Рішення | Оцінений |
|
| 0 | 0 |
|
| 0 |
| |
| 4 | 0 | 1 | 1 | 0 | 0 | 8 | 2 |
|
| 1 | 0 |
| 0 | 0 | 2 | - |
|
| 0 | 0 |
| -1 | 1 | 2 |
|
- Провідний стовпець
- Провідна рядок
Ітерація № 3
Базис |
|
|
|
|
|
| Рішення | Оцінений | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 0 | 0 | 0 |
|
|
|
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 0 | 0 | 1 |
|
|
|
|
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 0 | 1 | 0
- Провідний стовпець - Провідна рядок Ітерація № 4
Оптимальне рішення прямої задачі: , Х = {2, 3} Рішення двоїстої завдання Двоїста задача має вигляд:
Ми отримали подвійну задачу і будемо вирішувати її М-методом. Наведемо систему лінійних нерівностей до стандартного вигляду, перед цим зробивши заміну: , ,
Підставимо значення у функцію:
Таким чином, двоїста задача в стандартній формі має такий вигляд:
Симплекс-таблиця, ітерація 1
- Провідний стовпець - Провідна рядок Симплекс-таблиця, ітерація 2
- Провідний стовпець - Провідна рядок Симплекс-таблиця, ітерація 3
Оптимальне рішення двоїстої завдання: , , , Відповідь Оптимальне рішення прямої задачі: , X = {2, 3} Для двоїстої завдання: , , , |