Симплексный метод, минимизация

Симплексный метод минимизация с офаничениями со знаком > [c.260]

Симплексный метод минимизация при ограничениях со знаком > [c.285]

На предыдущих примерах мы рассмотрели симплексный метод решения задач по максимизации объективной функции при ограничениях со знаком < , например х < 250 и Ъх + 2у < 3000. В этом разделе мы рассмотрим задачу минимизации объективной функции при ограничениях со знаком > . Это применимо в ситуациях, когда мы хотим минимизировать издержки производства за счет более жестких ограничений по использованию рабочего времени, людских и материальных ресурсов, а также машинного времени. [c.285]

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

В этой главе мы рассмотрели приемы линейного программирования при рещении задач оптимизации. Типичный пример — максимизация прибыли предприятия за счет определения соответствующей номенклатуры производства. Кроме того, задачи линейного профаммирования могут быть направлены на минимизацию переменных, в частности затрат. Выражение, которое необходимо оптимизировать, называется объективной функцией. Эта функция высчитывается при наличии ряда офаничений. Одна из самых больших трудностей при решении такого рода задач состоит в исходной постановке задачи, когда необходимо определить офаничения, представить их в виде неравенств и выдать выражение объективной функции. При решении простых задач только с двумя переменными можно применить фафический метод. Для более сложных задач применяется симплексный метод. [c.304]

Справочник химика 21

Химия и химическая технология