Почти все принципиальные задачки целочисленного программирования разрешено обрисовать последующим образом:
Максимизировать
(1. 1)
при ограничениях
, i = 1, 2,. . . , m, (1. 2)
где условия целочисленности сведены к
0,
= j = 1, 2,. . . , n. (1. 3)
1,
Допустим, что хоть какой коэффициент имеется единое количество(этого постоянно разрешено достигнуть, выбрав верный масштаб целевой функции при условии, что исходные смысла коэффициентов заданы оптимальными числами).
Модели распределения финансовложений нередко разрешено доставить в облике(1. 1)(1. 3). Не считая такого, почти все вполне целочисленные задачки разрешено изменить таковым образом, чтоб любая пере
Литература
1. Вагнер Г. Базы изучения операций, том2, М: Мир, 1973г. , 488с.
2. Зайченко Ю. П. Изучения операций, Верховная школа, 1975г. , 319с.
3. Зайченко Ю. П. , Шумилова С. А. Изучения операций, Верховная школа, 1984г. , 224с.
Многие важные задачи целочисленного программирования можно описать следующим образом:Максимизировать