Cтраница 2
Их значения вычисляются при этом решении и процесс решения задачи ( 1.4 - 1.6) заканчивается. Если все критерии рассмотрены и единственное решение не выбрано, то в качестве решения можно использовать любое решение, полученное при оптимизации последнего критерия. Как правило, используется первая оптимальная угловая точка, определенная алгоритмом симплексного метода. [16]
Условие ( 37) в случае, когда все f ( x) выпуклые функции, будет выполняться автоматически и может не учитываться в ходе решения. Однако если целевая функция не выпуклая, то это условие накладывает дополнительные ограничения на базис, которые необходимо учитывать при использовании, например, алгоритма симплексного метода. [17]
В общей задаче линейного программирования оптимизируется од - на целевая функция при определенных ограничениях. Например, максимизируется выпуск конечной продукции при ограничениях по использованию отдельных видов сырья и выпуску отдельных видов конечной продукции. В состав ограничений, как правило, включаются условия, учитывающие ассортиментные и качественные соотношения. Очевидно, что каждое ограничение обеспечивает некоторый баланс и тем самым является выражением некоторой цели. И поэтому оптимизация одновремекно нескольких критериев по алгоритму симплексного метода не обеспечивается. [18]