Использование - метод - линейное программирование
Cтраница 2
В следующей главе будут описаны некоторые комбинаторные задачи, в которых затруднительно использование методов линейного программирования, и будут предложены методы их решения, основанные на улучшенном переборе. [16]
Комплекс геологоразведочных исследований и оптимальные варианты плана могут быть выбраны на основе использования методов линейного программирования. В качестве критерия оптимальности принимается такой показатель, экстремальное значение которого характеризует предельно достижимую эффективность производственной деятельности в конкретных условиях. [17]
Результаты расчета предлагается записывать в табл. 38, которая может служить заданием на формирование оптимального плана раскроя рулонной стали с использованием методов линейного программирования. [18]
Оптимизация рабочей силы в этой системе выполняется по программе Дельта. Идея алгоритма этой программы сводится к использованию метода линейного программирования на сети. [20]
Формирование стохастических текстурных полей, близких к естественным, представляет сложную в вычислительном отношении процедуру. Для синтеза текстур предпочтительным считаются авторегрессионная модель и модели с использованием методов линейного программирования. Синтез осуществляется с использованием статистических характеристик текстур-прототипов: плотности вероятности и автокорреляционной функции. Для определения плотности вероятности в пределах некоторого окна измеряют гистограмму и для ее отображения используют первые четыре момента - среднее значение, стандартное отклонение, ассиметрию и эксцесс. Форму автокорреляционной функцию выражают через ее четыре центральных пространственных момента. В результате формируется восьмимерный вектор признаков текстуры. Наряду с описанным основным вариантом определения параметров, характеризующих стохастическую текстуру, используют ряд упрощенных процедур, обеспечивающих снижение вычислительных затрат. [21]
Постоянные затраты не должны включаться в целевую функцию, они существуют в определенном объеме независимо от реализуемой программы. Ограничения учитываются в зависимости от принятия необходимых решений в плановом периоде, например, ограничения по производственным мощностям. Использование методов линейного программирования для формирования оптимальной производственной программы предполагают соблюдение определенных математических условий. Во-первых, целевая функция и ограничения должны быть заданы в линейной форме, во-вторых, количественные ограничения должны быть заданы в форме констант. Оптимальное решение определяется симплекс методом. [22]
Основным недостатком этого метода является огромное число задач оптимизации, которые необходимо решить для нахождения более или менее разумного числа эффективных точек. Так, в задаче с пятью критериями при Т 4 ( очень грубая сетка) необходимо решить 5 - 54 55 3125 задач. Если модель и критерии линейны, то эту трудность удается в какой-то степени обойти путем использования методов параметрического линейного программирования. Как и в других методах, основанных на представлении эффективного множества в виде совокупности точек, здесь возникает проблема представления этих точек ЛПР. [23]
Уникальным свойством геометрического программирования является то, что оптимальное значение критерия вычисляется до получения координат оптимальной точки. Это позволяет построить весьма экономичные вычислительные алгоритмы при сравнении различных параметров ТС и облегчить структурный синтез. После проектирования элементов ТС осуществляется возврат к оптимизации системы в целом, но уже преследующий совершенно иные цели, чем при использовании метода линейного программирования. Наиболее важным становится оптимальное распределение функций между отдельными элементами ТС. Математическая модель системы на этом этапе уже известна в наиболее законченном виде. Однако ввиду ее сложности оптимизация на этом этапе встречает трудности вычислительного характера из-за большой размерности задачи. Наиболее важным методом оптимизации на этом этапе является метод динамического программирования. [24]
В настоящее время используется для решения многопродуктовых задач метод линейного программирования с учетом требований целочисленности. При этом искомый объем производства может изменяться от нуля до принятой типовой мощности. Капитальные вложения учитываются на полную установку ( на мощность), а эксплуатационные затраты - пропорционально объему производства. Таким образом, в этом варианте использование методов линейного программирования позволяет получать результаты, не требующие ручной корректировки, Б полном объеме учитываются капитальные вложения, что значительно повышает качество проводимых оптимизационных расчетов. [25]
При нахождении решений для моделей линейного программирования применительно к реальным задачам процедуры ручного счета практически никогда не используются. Такого рода работа, как правило, осуществляется с помощью ЭВМ. Но тогда может возникнуть вполне законный вопрос, к чему углубляться в теорию линейного моделирования. Не достаточно ли одного умения строить линейные модели. Тому, кто еще не овладел основами линейного программирования, на эти вопросы трудно ответить убедительно. Однако значительный опыт по использованию методов линейного программирования при решении производственных задач подтвердил, что руководитель должен понимать излагаемые в данной главе принципы, чтобы добиться действительно эффективного и обоснованного применения этого инструмента организационного управления. [26]
Страницы: 1 2