Контрольная работа: Записать задачу двойственную к данной, решить одну из пары задач и отыскать оптимальное решение второй
Подставим значение в целевую функцию:
Таким образом, прямая задача в стандартной форме имеет следующий вид:
Строим симплекс таблицу:
Итерация №1
Базис |
| Решение | Оценка | |||||
0 | 0 | 0 | ||||||
5 | -2 | 1 | 0 | 0 | 0 | 4 | - | |
-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 | - | |||||
1 | 0 | 0 | - |
- ведущий столбец