Cтраница 1
Методы целочисленного программирования, известные - в настоящее время, позволяют решать довольно ограниченный круг задач в связи с тем, что для реальных задач необходимо проделывать очень большой объем вычислений. Актуальность и трудность проблематики делают целочисленное программирование одним из перспективных и интересных направлений в математическом программировании. [1]
Недостатком метода целочисленного программирования при необходимости учета сложных взаимосвязей между производствами в химической промышленности является условие обязательного равенства объема производства типовой мощности. В практике планирования, когда осуществление строительства одного производства требует нескольких лет, допускается в определенные сроки и для отдельных производств выпуск продукции меньше максимально возможного объема. В химической промышленности для ряда отраслей это диктуется также необходимостью одновременного строительства и ввода взаимосвязанного комплекса производств. [2]
Решение задачи раскроя методами целочисленного программирования целесообразно применять при небольшом количестве вариантов раскроя. [3]
Решение задачи осуществляется методами линейного целочисленного программирования. [4]
Точное решение этой задачи методами целочисленного программирования ввиду огромного числа неизвестных и уравнений ограничений пока практически неосуществимо, так как требует большого машинного времени. [5]
Решение указанных задач возможно методами целочисленного программирования, в частности приближенным методом, основанным на использовании случайного поиска. [6]
Задачи такого вида решают методами целочисленного программирования. [7]
Недостатков методов линейного программирования лишены методы целочисленного программирования. [8]
Пятая задача может быть решена методами нелинейного целочисленного программирования, а в некоторых случаях и методами геометрического программирования. [9]
Операционным задачам, решение которых можно получить методами целочисленного программирования, посвящена специальная глава. [10]
Хотя полученная модель и может принципиально служить для решения задачи методами целочисленного программирования, но практически расчеты оказываются чрезвычайно громоздкими. Поэтому для решения задач календарного планирования используются иные, так называемые комбинаторные методы. [11]
Так как количества зубьев зубчатых колес должны быть целыми числами, подбор их значений при использовании целевых функций (14.1) и (14.2) производится методами целочисленного программирования, которые отличаются от обычных методов многопараметрической оптимизации тем, что на соответствующие решения накладываются условия целочисленности. [12]
Аналог динамического распределения ресурсов ЛИВС целесообразно искать в классе задач о коммивояжере, теории расписаний, раскраски графов и других, которые решаются методами целочисленного программирования. Эти методы относятся к подклассу методов нелинейного программирования, но допускают сведение к методам линейного или динамического программирования. [13]
Если при нахождении неизвестных переменных необходимо, чтобы одна из них или несколько принимали только целочисленные значения, то в этом случае при решении поставленной задачи необходимо использовать методы целочисленного программирования. [14]
На основе анализа специфики различных отраслей машиностроения сделано заключение о том, что в условиях крупносерийного и массового производства, когда требуется получить заданный набор деталей большое число раз, могут быть ис-лользованы обычные методы линейного программирования ( например, симплекс-метод), а в единичном производстве, когда продукция почти не повторяется и вследствие этого нельзя заранее заказать материал для кратной резки его на заготовки, решение находится методами целочисленного программирования. [15]