17. Теория двойственности в линейном программировании

Для изучения данного раздела дисциплины необходимы знания, полученные при изучении темы 3.

Изучив данную тему, студент должен:

- знать основные положения теории двойственности;

- уметь записывать двойственную задачу для Любых постановок исходной задачи;

- иметь общие представления об анализе решения ЗЛП с помощью теории двойственности и анализе решения ЗЛП на основе отчетов MS EXCEL;

- использовать отчеты, полученные с помощью MS Excel, для анализа на чувствительность.

Цель изучения – получить представление о теории двойственности и осознать ее экономическую значимость.

В данном разделе вводится важное понятие теории линейного программирования – понятие двойственности. Двойственная задача – это вспомогательная задача линейного программирования (ЛП), формулируемая с помощью определённых правил непосредственно из условий исходной (прямой) задачи. Часто рассматриваются формулировки двойственной задачи, соответствующие различным формам записи прямой задачи. Однако опыт показывает, что на начальной стадии изучения ЛП детали различных формулировок двойственной задачи нередко затрудняют восприятие материала. Кроме того, практическое использование теории двойственности не требует знания деталей различных формулировок двойственной задачи. Здесь даётся обобщённая формулировка двойственной задачи ЛП, которая применима к любой форме представления прямой задачи. Это объясняется тем, что использование симплексного и других методов решения задач ЛП требует приведения ограничений любой задачи ЛП к стандартной (канонической) форме, поэтому двойственная задача будет сформулирована в соответствии со стандартной формой ограничений прямой задачи.

< Предыдущая		Следующая >