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

Cтраница 3

Алгоритм решения задачи целочисленного программирования методом ветвей и границ заключается в следующем. На каждой итерации ( обозначим номер итерации через г) имеются нижняя оценка / ( Х) оптимального значения целевой функции и список задач линейного программирования, подлежащих решению. [31]

Обсудим изложенные задачи линейного целочисленного программирования. Формальная запись каждой из них отличается от обычных задач линейного программирования лишь дополнительными ограничениями на значения переменных, откуда и происходит название этих задач. [32]

Стратегия решения задач линейного, сепарабельного, параметрического и целочисленного программирования определяется управляющей программой, написанной на специальном языке. [33]

В работе было применено целочисленное программирование для определения мест расположения производственных мощностей заводов по розливу пропана. [34]

Поставленная задача является задачей целочисленного программирования, для решения которой используются стандартные методы. Анализ целевой функции (5.3.21) и ограничений (5.3.13) - (5.3.20) задачи показывают, что ее решение есть композиция решений следующих независимых по выбранным переменным задач. [35]

В ряде случаев задачу целочисленного программирования решают следующим образом: как непрерывную задачу линейного программирования; округляют переменные; проверяют допустимость округленного решения; если решение допустимо, то оно принимается как целочисленное. [36]

Примеры графов. [37]

Для каждой конкретной задачи целочисленного программирования ( другими словами, дискретной оптимизации) метод ветвей и границ реализуется по-своему. Есть много модификаций этого метода. [38]

Задача 0 - 1 целочисленного программирования состоит в том, чтобы определить, существует ли вектор-столбец из нулей и единиц, такой, что Сх а для целочисленной матрицы С и целочисленного вектора А. Докажите, что эта задача - полная. [39]

Эффективный метод решения задач целочисленного программирования основан на использовании тех свойств этих задач, которые рассматриваются в разделе математики, называемом теорией групп. Рассмотрение такого подхода в деталях выходит за рамки этой книги, но его сущность можно пояснить на конкретном примере. Обратимся вновь к задаче фирмы Мультиконвейер, описанной в разд. [40]

В [79] приведены модели целочисленного программирования, которые формализуют различные этапы конструирования электронно-вычислительной аппаратуры. Это главным образом многоиндексные задачи, размерность которых из-за этого велика даже при относительно небольшом диапазоне изменения каждого индекса. Специфика дискретных моделей технического и технологического проектироваия не позволяет рассчитывать на построение методов, гарантирующих качественное решение соответствующих задач за приемлемое время. [41]

Рассмотрите применение различных алгоритмов целочисленного программирования для задачи МР2 в случае, когда исходная задача Р является задачей частично-целочисленного линейного программирования. Какой из этих алгоритмов является наиболее подходящим. Возможно ли построить специальный алгоритм, который будет наиболее эффективным. [42]

Для точного решения задач целочисленного программирования с малым числом существенных ограничений ( не более 2 - 3) часто оказываются полезными принципы динамического программирования. [43]

Рассматриваемый метод решения задачи целочисленного программирования также опирается на решение задач с ослабленными ограничениями. [44]

Решение задачи раскроя методами целочисленного программирования целесообразно применять при небольшом количестве вариантов раскроя. [45]

Страницы: 1 2 3 4