Применение - линейное программирование
Cтраница 2
В итоге кинематический метод с применением линейного программирования формулируется следующим образом: найти минимум р (8.4) при ограничениях-равенствах (8.5) и ограничениях-неравенствах типа (8.7), составленных для каждой частичной области. [16]
 |
Сложность алгоритмов построения паросочетании. [17] |
Этот алгоритм полезен также при применении двойственного линейного программирования для решения задачи построения паросочетания максимального веса, рассматриваемой как линейной программы, но описание политопа паросочетании, данное Эдмондсом, нам не понадобится. Анализ этого алгоритма приводит к новому доказательству теоремы о политопе паросочетании. [18]
Все экономические задачи, решаемые с применением линейного программирования, отличаются альтернативностью решения и определенными ограничивающими условиями. Решить такую задачу - значит выбрать из всех допустимо возможных ( альтернативных) вариантов лучший, оптимальный. Важность и ценность использования в экономике метода линейного программирования состоят в том. При помощи других способов решать та кие задачи практически невозможно. [19]
Все экономические задачи, решаемые с применением линейного программирования, отличаются альтернативностью решения и определенными ограничивающими условиями. Решить такую задачу - значит выбрать из всех допустимо возможных ( альтернативных) вариантов лучший, оптимальный. Важность и ценность использования в экономике метода линейного программирования состоят в том, что оптимальный вариант выбирается из весьма значительного количества альтернативных вариантов. При помощи других способов решать такие задачи практически невозможно. [20]
 |
Затраты времени на изготовление единицы продукции, мин. [21] |
Составление производственных планов - это важная область применения линейного программирования, где оптимум определяется с учетом целого ряда факторов, основным из которых является обеспечение максимального чистого дохода при минимальных затратах. [22]
Методы решения задач динамики жесткопластиче-ских тел с применением линейного программирования в случае пренебрежения силами инерции видоизменяются и распадаются на статический и кинематический методы статической теории предельного сопротивления ( равновесия) с применением линейного программирования ( см. гл. [23]
Разработка графиков запуска-выпуска деталей с помощью этого приближенного метода показала, что в большинстве случаев достигались примерно те же результаты, которые были получены в условиях применения линейного программирования. [24]
Методы решения задач динамики жесткопластиче-ских тел с применением линейного программирования в случае пренебрежения силами инерции видоизменяются и распадаются на статический и кинематический методы статической теории предельного сопротивления ( равновесия) с применением линейного программирования ( см. гл. [25]
Следует еще отметить, что двойственная задача имеет определенный физический смысл, соответствующий постановке исходной задачи. Подробнее об этом сказано ниже при рассмотрении конкретного примера применения линейного программирования для планирования химического производства. [26]
Различные технико-экономические и экономические задачи производственного менеджмента, от оптимальной загрузки станка и раскроя стального листа или полотна ткани до анализа межотраслевого баланса и оценки темпов роста эконо7 мики страны в целом, приводят к необходимости решения тех или иных задач линейного программирования. В [27] приведен обширный перечень публикаций, посвященных различным случаям применения линейного программирования в металлургии, угольной, химической, нефтяной, бумажной и прочих отраслях промышленности, для решения проблем транспорта и связи, планирования производства, конструирования и хранения продукции, сельском хозяйстве, в научных исследованиях, в том числе экономических, и даже при регулировании уличного движения. [27]
Следует иметь в виду, что термины транспортная задача, задача оптимального раскроя и т.п. относятся не столько к области применения, сколько к особенностям математической структуры задачи. В этих терминах могут быть сформулированы и исследованы модели из разных областей применения линейного программирования. [28]
Минимаксные результаты вроде этого ( классическая теорема Менгера ( 1927) о связности графов и теоремы о максимальном потоке и минимальном разрезе Форда и Фалкерсона ( 1956) и Элайеса, Файнстейна и Шеннона ( 1956) о потоках в сетях являются двумя примерами из многих других) имеют в наших глазах большое значение и мы будем обращаться к результатам этого типа на протяжении всей книги. Поистине важность таких результатов растет с каждым днем в различных разделах комбинаторики; это объясняется увеличением области применения линейного программирования при постановке и решении многих комбинаторных задач. В книге Схрейвера ( 1983а) содержится замечательный современный обзор минимаксных результатов в комбинаторике. [29]
Одной из особенностей нефтеперерабатывающего производства является его многотоннажность. В связи с этим особую важность приобретают точностные характеристики используемых для расчетов моделей. Возможности применения линейного программирования в этом отношении ограничены, вследствие чего в последнее время получили также развитие стохастические модели. [30]
Страницы: 1 2 3