Контрольная работа: Записать задачу двойственную к данной, решить одну из пары задач и отыскать оптимальное решение второй
Подставим значение в целевую функцию:
Таким образом, прямая задача в стандартной форме имеет следующий вид:
Строим симплекс таблицу:
Итерация №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 | ![]() | ![]() | ![]() | ![]() | - |
- ведущий столбец