Опишите процесс составления двойственной задачи линейного программирования. Двойственная задача] для заданной задачи линейного программирования

Двойственная задача для заданной задачи линейного программирования это другая задача линейного программирования, которая получается из исходной (прямой) задачи следующим образом:

каждая переменная в прямой задаче становится ограничением двойственной задачи;

каждое ограничение в прямой задаче становится переменной в двойственной задаче;

направление цели обращается максимум в прямой задаче становится минимумом в двойственной, и наоборот.

Теорема о слабой двойственности утверждает, что значение двойственной задачи для любого допустимого решения всегда ограничено значением прямой задачи для любого д...