Экстремальные модели менеджмента и экономики

Скачать в pdf «Экстремальные модели менеджмента и экономики»


1


1


1


1


1


левая часть


знак


правая


часть


левая


часть


знак


правая


часть


1


13


17


19


18


27


0,00


=


1,00


0,00


=


1


X


X


1


1


21


8


20


12


0,00


1,00


0,00


1


Рч


1


5


17


14


23


21


0,00


1,00


0,00


1


1


7


4


29


18


22


0,00


1,00


0,00


1


0,00



1


Переменные задачи X у


Значение целевой функции


0,00


0,00


0,00


0,00


0,00


0=00


0,00


0,00


0,00


0,00


0,00


0,00


0,00


0,00


0,00


0,00


0,00


0,00


0,00


0,00


0,00

Рис. 2.39

3. ЦЕЛОЧИСЛЕННОЕ ПРОГРАММИРОВАНИЕ. МЕТОДЫ ЦЕЛОЧИСЛЕННОГО ПРОГРАММИРОВАНИЯ


Многие практические задачи оптимизации сводятся к задачам, в которых накладывается дополнительное условие целочисленности всех или некоторых переменных. Примером может служить поиск оптимального плана выпуска «штучной» продукции, не допускающей деления на части, оптимального распределения единиц техники между потребителями с учетом запросов и затрат, оптимального планирования перевозок «штучного» товара, подачи транспортных средств и т.п. Задачи математического программирования, в которых вместе с ограничениями общего вида накладывается ограничение целочисленности всех или некоторых переменных, называются задачами целочисленного программирования. Задача называется полностью целочисленной, если условие целочисленности наложено на все ее переменные; если же условие относится лишь к некоторым переменным, то она называется частично целочисленной. Если при этом целевая функция и ограничения задачи линейны, то задача является линейной целочисленной. К таким задачам можно отнести задачу о назначениях и транспортную задачу, рассмотренные в разд. 2.

Скачать в pdf «Экстремальные модели менеджмента и экономики»