Задача 2.51.
Используя ПП ЛП АСУ, найти решение задачи 2.49, целочисленного программирования, состоящей в определении максимального значения функции
при условиях
Решение:
В соответствии с требованием ППП ЛП АСУ каждой переменной, целевой функции и уравнениям системы ограничений задачи присваиваем имена. Переменным 
присвоим соответственно имена ПЕРХ1, ПЕРХ2, I1EPX3, ПЕРХ4, ПЕРХ5, целевой функции — имя ФУНКЦИЯ и каждому из уравнений (55) соответственно имена ОГР1, ОГР2 и ОГРЗ.
В соответствии с введенными обозначениями целевую функцию и систему уравнений (55) перепишем следующим образом:
Используя последнюю систему уравнений, составляем матрицу исходных данных задачи (табл. 2.32).
С помощью табл. 2.32 записываем исходные данные на бланке для последующей перфорации (рис. 2.6). Как видно из рис. 2.6, запись исходных данных рассматриваемой задачи отличается от записи исходных данных такой же задачи линейного программирования тем, что в секции COLUMNS набор целочисленных переменных начинается и заканчивается специальными маркерами (началу набора переменных присвоено имя 1МУI, а концу набора переменных — имя 1МУ2) и в секции BOUNDS указана верхняя граница для каждой из целочисленных переменных исходной задачи. В качестве такой границы взято число 40. Выбор его в определенной степени произволен. А именно: из условий задачи видно, что в ее целочисленном решении каждая из переменных не может принять значение, большее 40. Отметим, что задавать
слишком большие верхние границы не следует, так как это увеличивает время решения задачи.
После записи исходных задачи на бланке определяем управляющую программу (рис. 2.5) и проводим решение задачи. Оно выдается в виде ряда отчетов о процессе нахождения решения задачи. Основной из них приведен в табл. 2.33. Содержащийся
в этой таблице отчет о решении исходной задачи целочисленного программирования ничем не отличается от отчета решения задачи линейного программирования, за исключением лишь того, что в графе «Тип» СЕКЦИИ2—СТОЛБЦЫ целочисленные переменные имеют обозначения IV.
Эта задача взята со страницы решения задач по предмету «математическое программирование»:
Примеры решения задач по математическому программированию
Возможно эти страницы вам будут полезны:
