Линейное программирование (стр. 7 из 8)

Этап 2. Исходную задачу сформулируем следующим образом:

минимизировать

при ограничениях

Теперь, приравняв x3=0, получим НДБР

Для решения задачи необходимо подставить в целевую функцию выражения для базисных переменных x1 и x2:

5. Двойственность.

Двойственная задача – вспомогательная задача ЛП, формулируемая с помощью определённых правил непосредственно из исходной, или прямой задачи.

Прямая задача ЛП в стандартной форме:

максимизировать (минимизировать)

при ограничениях