Cтраница 2
Недостатком метода целочисленного программирования при необходимости учета сложных взаимосвязей между производствами в химической промышленности является условие обязательного равенства объема производства типовой мощности. В практике планирования, когда осуществление строительства одного производства требует нескольких лет, допускается в определенные сроки и для отдельных производств выпуск продукции меньше максимально возможного объема. В химической промышленности для ряда отраслей это диктуется также необходимостью одновременного строительства и ввода взаимосвязанного комплекса производств. [16]
В задачах целочисленного программирования требуется определить экстремум функции таких переменных, которые должны удовлетворять требованию целочисленности и одновременно неотрицательности. Тривиальным решением является округлен результатов, полученных другими способами оптимизации без учета требо вания целочисленности. Но если результаты выражаются в малых числах округление недопустимо. [17]
В задачах целочисленного программирования неизвестные могут принимать только целочисленные значения. [18]
Постановка задачи целочисленного программирования отличается от линейного программирования тем, что в данном случае на элементы решения наложены условия целочислен-ности. [19]
Иногда задачи целочисленного программирования сводят к методам непрерывного программирования. Другими словами, на первом этапе отказываются от представления о целочисленных переменных и все независимые переменные считают непрерывными. На втором этапе для найденных оптимальных значений непрерывных величин переходят к соответствующим ближайшим целочисленным значениям и делают поверочный расчет для получения окончательной оценки критерия оптимальности. [20]
В задачах целочисленного программирования неизвестные могут принимать только целочисленные значения. [21]
Получена задача линейного целочисленного программирования. Она реализована эвристическим алгоритмом, основанным на принципе последовательной обработки предварительно упорядоченной информации. Исходными нормативными данными являются сведения справочников М8, М10 и МП. Из множества приборов, указанного пользователем, отбираются те, обслуживание которых в соответствии с план-графиком должно быть выполнено не позднее планируемого месяца. Эти данные объединяются во вспомогательный файл. [22]
Третья часть - Целочисленное программирование - содержит весьма подробное изложение основных регулярных методов решения линейных целочисленных задач. [23]
Типичный пример задачи целочисленного программирования: имеется ранец объема V и неограниченное количество каждого из N различных предметов. [24]
Рассмотрим простейшую задачу целочисленного программирования, а именно задачу только с одним ограничением. Эта задача, как и задача о кратчайшем пути, имеет многочисленные практические приложения и часто возникает при решении различных задач оптимизации. Мы обсудим этот метод, а в следующей главе рассмотрим его обобщение для решения общей задачи целочисленного программирования. [25]
Модули решения задачи целочисленного программирования реализуют решение смешанной целочисленной задачи линейного программирования методом ветвей и границ. Модули решения задачи динамического программирования обеспечивают решение одномерной задачи динамического программирования с аддитивным критерием качества. [26]
Для решения задач целочисленного программирования наиболее часто применяют алгоритм Гомори. [27]
В некоторых задачах целочисленного программирования требуется определять вектор х, компоненты которого принимают только двоичные значения 0 или 1; в этом случае говорят о бивалентном программировании. [28]
Нахождение решения задачи целочисленного программирования методом Гомори начинают с определения симплексным методом оптимального плана задачи ( 32) - ( 34) без учета целочисленности переменных. После того как этот план найден, просматривают его компоненты. [29]
Другим примером задачи целочисленного программирования является задача о назначении. Имеется п видов работ и п кандидатов на выполнение работы, например, п видов промышленных роботов. Назначение робота i - ro вида на / - ю работу вызывает затраты с - /; требуется определить наилучшее с точки зрения минимума суммы затрат распределение роботов по работам. [30]