Математическая энциклопедия

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

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


при условиях

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

  1. целочисленное программирование—Разновидность линейного программирования подразумевающая что получаемые значения должны быть целыми числами....Инвестиционный словарь
  2. целочисленное программирование—programmation en nombres entiers...Политехнический русско-французский словарь
  3. целочисленное программирование—integer programming...Русско-английский машиностроительный словарь
  4. целочисленное программирование—integer programming матем. integer programming...Русско-английский политехнический словарь
  5. целочисленное программирование—integer programming...Русско-английский словарь по электронике
  6. целочисленное программирование—integer programming...Русско-английский технический словарь
  7. целочисленное программирование—цэлалкавае праграмаванне...Русско-белорусский математический словарь
  8. целочисленное программирование—ganzzahlige Optimierung...Русско-немецкий политехнический словарь
  9. целочисленное программирование—ganzzahlige Programmierung...Русско-немецкий экономический словарь
  10. целочисленное программирование—цлочислове програмування...Русско-украинский политехнический словарь