ЦЕЛОЧИСЛЕННОЕ ПРОГРАММИРОВАНИЕ


ЦЕЛОЧИСЛЕННОЕ ПРОГРАММИРОВАНИЕ

- раздел математического программирования, в к-ром исследуется задача оптимизации (максимизации пли минимизации) функции нескольких переменных, связанных рядом уравнений и (или) неравенств и удовлетворяющих условию целочисленности (используются также термины дискретное программирование, дискретная оптимизация). Источником задач Ц. п. является техническая, экономическая и военная проблематика.
Условие целочисленности переменных формально отражает: а) физич. неделимость объектов (напр., при размещении предприятий или выборе варианта боевых действий); б) конечность множества допустимых вариантов, на к-ром проводится оптимизация (напр., множества перестановок в задачах упорядочения); в) наличие логич. условий, выполнение или невыполнение к-рых влечет изменение вида целевой функции и ограничений задачи.
Наиболее изученной и распространенной задачей Ц. п. является т. н. задача целочисленного линейного программирования: максимизировать


при условиях

j = 1, 2, . .., п, xj - целые для j = 1, ..., р, где а ij, bi, cj- заданные целые числа, xj- переменные.
Методы решения задач Ц. п. (релаксация, отсечения, динамическое программирование, метод лветви и границы


Математическая энциклопедия. — М.: Советская энциклопедия. . 1977—1985.

Смотреть что такое "ЦЕЛОЧИСЛЕННОЕ ПРОГРАММИРОВАНИЕ" в других словарях:

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

  • Целочисленное программирование — [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] раздел оптимального программирования, изучающий экстремальные задачи, в которых на искомые переменные накладывается условие целочисленности, а область допустимых решений конечна. Таким образом, здесь используется модель… …   Экономико-математический словарь

Книги

Другие книги по запросу «ЦЕЛОЧИСЛЕННОЕ ПРОГРАММИРОВАНИЕ» >>