Целочисленное Программирование
- раздел математического программирования, в к-ром исследуется задача оптимизации (максимизации пли минимизации) функции нескольких переменных, связанных рядом уравнений и (или) неравенств и удовлетворяющих условию целочисленности (используются также термины дискретное программирование, дискретная оптимизация). Источником задач Ц. П. Является техническая, экономическая и военная проблематика. Условие целочисленности переменных формально отражает. А) физич. Неделимость объектов (напр., при размещении предприятий или выборе варианта боевых действий). Б) конечность множества допустимых вариантов, на к-ром проводится оптимизация (напр., множества перестановок в задачах упорядочения). В) наличие логич. Условий, выполнение или невыполнение к-рых влечет изменение вида целевой функции и ограничений задачи.
Наиболее изученной и распространенной задачей Ц. П. Является т. Н. Задача целочисленного линейного программирования. Максимизировать при условиях j = 1, 2, . .., п, xj - целые для j = 1, ..., р, где а ij, bi, cj- заданные целые числа, xj- переменные. Методы решения задач Ц. П. (релаксация, отсечения, динамическое программирование, метод лветви и границы.
Дополнительный поиск Целочисленное Программирование
На нашем сайте Вы найдете значение "Целочисленное Программирование" в словаре Математическая энциклопедия, подробное описание, примеры использования, словосочетания с выражением Целочисленное Программирование, различные варианты толкований, скрытый смысл.
Первая буква "Ц". Общая длина 30 символа