Контрольная работа: Записать задачу двойственную к данной, решить одну из пары задач и отыскать оптимальное решение второй

Подставим значение в целевую функцию:

Таким образом, прямая задача в стандартной форме имеет следующий вид:

Строим симплекс таблицу:

Итерация №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 -

- ведущий столбец

К-во Просмотров: 221
Бесплатно скачать Контрольная работа: Записать задачу двойственную к данной, решить одну из пары задач и отыскать оптимальное решение второй