Целочисленное программирование


Целочисленное программирование

Целочисленное программирование — раздел математического программирования, в котором на все или некоторые переменные дополнительно накладывается ограничение целочисленности[1].

Простейший метод решения задачи целочисленного программирования — сведение её к задаче линейного программирования с проверкой результата на целочисленность.

Булевское программирование

К частному случаю задачи целочисленного линейного программирования относятся задачи, где переменные X могут принимать всего лишь два значения — 0 и 1. Соответствующие задачи часто называют задачами булевского программирования. Наиболее известные из этих задач — задача о назначениях (какого работника на какую работу поставить), задача выбора маршрута (задача коммивояжера, задача почтальона), задача о максимальном паросочетании и т. д. Целочисленное программирование применяется при решении задачи оптимизации развития компании, в которой 0 или 1 означают покупку какого-либо оборудования.

Для решения задач этого типа разрабатываются специфические алгоритмы, основанные на комбинаторике, графах и т. д.

Примечания

Литература

  • Карманов В. Г. Математическое программирование. — Наука, 1986. — 288 с.
  • Balinski, M. L. Integer Programming: Methods, Uses, Computations (англ.) // Management Science. — 1965. — Т. 12. — № 3. — С. 253-313. — DOI:10.1287/mnsc.12.3.253



Wikimedia Foundation. 2010.

Смотреть что такое "Целочисленное программирование" в других словарях:

  • Целочисленное программирование — [integer programming] см. Дискретное программирование …   Экономико-математический словарь

  • целочисленное программирование — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] Тематики электросвязь, основные понятия EN integer programming …   Справочник технического переводчика

  • целочисленное программирование — programavimas sveikaisiais skaičiais statusas T sritis automatika atitikmenys: angl. integer programming vok. ganzzahlige Programmierung, f rus. целочисленное программирование, n pranc. programmation en nombres entiers, f …   Automatikos terminų žodynas

  • ЦЕЛОЧИСЛЕННОЕ ПРОГРАММИРОВАНИЕ — раздел математического программирования, в к ром исследуется задача оптимизации (максимизации пли минимизации) функции нескольких переменных, связанных рядом уравнений и (или) неравенств и удовлетворяющих условию целочисленности (используются… …   Математическая энциклопедия

  • Целочисленное программирование — Разновидность линейного программирования, подразумевающая, что получаемые значения должны быть целыми числами …   Инвестиционный словарь

  • Целочисленное программирование ноль - единица — Метод анализа, который может быть использован при поиске решения проблемы нормирования капитала для инвестиций …   Инвестиционный словарь

  • смешанное целочисленное программирование — Проблема линейного программирования, где возможные значения некоторых переменных ограничены множеством целых чисел. [http://www.morepc.ru/dict/] Тематики информационные технологии в целом EN mixed integer programming …   Справочник технического переводчика

  • ПРОГРАММИРОВАНИЕ ПАРАЛЛЕЛЬНОЕ — раздел программирования, связанный с изучением и разработкой методов и средств для: а) адекватного описания в программах естественного параллелизма моделируемых в ЭВМ и управляемых ЭВМ систем и процессов, б) распараллеливания обработки информации …   Математическая энциклопедия

  • ПРОГРАММИРОВАНИЕ, ЦЕЛОЧИСЛЕННОЕ — математический раздел программирования, в котором изучаются методы нахождения экстремумов функций в пространстве параметров, где все или некоторые переменные являются целыми числами. Простейший метод решения задач Ц.п. – сведение ее к задаче… …   Большой экономический словарь

  • Дискретное программирование — [discrete programming] раздел оптимального программирования, изучающий экстремальные задачи, в которых на искомые переменные накладывается условие целочисленности, а область допустимых решений конечна. Таким образом, здесь используется модель… …   Экономико-математический словарь

Книги

Другие книги по запросу «Целочисленное программирование» >>