Руководство для научно-исследовательской работы по библиотеке ILOG CPLEX 11.2

17 Сформулируем задачу в формате CPLEX LP согласно приложению 1. Создадим соответствующий текстовый файл и сохраним его как «ILP.lp» : Maximize obj: 2 x1 + 4 x2 Subject To c1: 2 x1 + x2<= 6.33333 c2: x1 + 3 x2<= 10 General x1, x2 End После создания текстового файла, как описано в главе 1, по алгоритму А 1.1 необходимо считать данные из вызывающего приложения и вызвать соответствующую функцию оптимизации. Т.к. в данном случае мы рассматриваем задачу целочисленной линейной оптимизации при реализации п. 5 алгоритма А 1.1 главы 1 при вызове функции оптимизации используем функцию CPXmipopt . После выполнения вызывающего приложения получим следующее решение рассматриваемой задачи: obj= 14, x1 = 1, x2 = 3 . Задачи смешанного целочисленного линейного программирования Отличие задач смешанного линейного программирования от задач целочисленного линейного программирования, как известно, состоит в том, что условие целочисленности накладывается только на часть переменных. Остальные переменные могут принимать любые действительные значения, если нет других условий. Рассмотрим пример задачи смешанного целочисленного линейного программирования.