Условие задачи
Опишите процесс составления двойственной задачи линейного программирования.
Ответ
Двойственная задача для заданной задачи линейного программирования это другая задача линейного программирования, которая получается из исходной (прямой) задачи следующим образом:
каждая переменная в прямой задаче становится ограничением двойственной задачи;
каждое ограничение в прямой задаче становится переменной в двойственной задаче;
направление цели обращается максимум в прямой задаче становится минимумом в двойственной, и наоборот.
Теорема о слабой двойственности утверждает, что значение двойственной задачи для любого допустимого решения всегда ограничено значением прямой задачи для любого д...
Потяни
