Решение задачи линейного программирования симплекс-методом

(1)

(2)

Итак, получено: , , .

2. Приведём запись двойственной задачи к канонической форме. На основании полученных ОДР двойственных переменных введём необходимые подстановки: .

Для удобства решения свернём ограничения (1) и (2) в одно со знаком равенства, а также введем в ограничения и целевую функцию избыточные, остаточные и искусственные переменные.

(3)

(4)

3. Решим ДЗ симплекс методом:

Из (3): выразим

Из (4) выразим:

СТ(0)

СТ(1)

СТ(2)

 Скачать реферат