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

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

Сформулируем правила построения двойственных задач:

1. Если целевая функция f исходной задачи максимизируется, то целевая функция z двойственной минимизируется и наоборот.

2. Количество ограничений (m) исходной задачи равно колич...