Предыдущая страница реферата | 5  6  7  8  9  10  11  12  13  14  15 | Следующая страница реферата

(0. 25/-1. 0) <= q <= MIN (3. 5/0. 5 , 0. 1/1)

-0. 25 <= q <= 0. 1

Если q принимает значение равное одной из двух границ то относительная оценка некоторой небазисной переменной становится равной нулю Предельное значение до которого можно увеличивать такую переменную вычисляется как и в предыдуащем примере с небазисными переменными

Так в нашем примере при q = 0. 1 относительная оценка переменной X3 равна нулю так что если коэффициент целевой функции переменной X2 увеличится на 0. 1 или более станет выгодно производить X3 и мы сможем производить MIN {3. 2/0. 5 , 5. 6/0. 5} = 6. 4 единиц X3 когда X1 обратится в нуль и потребуется изменение базиса.

1. Существует диапазон изменения q коэффициентов целевой функции как базисных так и небазисных переменных в которых текущее оптимальное решение остается оптимальным. Для небазисных переменных существует только верхняя граница диапазона изменения q ; для базисных переменных обычно существует и нижняя и верхняя граница.

При значении коэффициента целевой функции, выходящем за пределы этого диапазона текущее оптимальное решение становится неоптимальным, так как появится небазисная переменная с отрицательной относительной оценкой.

2. Изменение коэффициента целевой функции базисной переменной приводит к изменению значения целевой функции.

3. Эффект от изменения коэффициентов целевой функции можно рассматривать с двух позиций: с точки зрения сбыта нас интересуют равновесные цены; с точки зрения производства нас интересует диапазон изменения коэффициентов целевой функции, в пределах которого текущий план ( представленный текущим базисом ) остается оптимальным.

Изменение компонент вектора ограничений

Рассмотрим влияние изменения Bi = Bi + q для некоторого 1 <= i <= m Обычно принято рассматривать случай, когда компонента Bi является правой частью ограничения-неравенства в которое введена дополнительная переменная. Мы хотим определить такой диапазон изменения Bi в котором текущее решение остается оптимальным. В случае ограничения-равенства мы могли бы рассматривать соответствующую искусственную переменную как неотрицательную дополнительную (которая должна быть небазисной в допустимом решении)

а) Базисная дополнительная переменная

Если дополнительная переменная i-го ограничения базисная то это ограничение не является активным в точке оптимума. Анализ прост: значение дополнительной базисой переменной дает диапазон изменения, в котором соответствующая компонента Bi уменьшается (увеличивается в случае ограничения типа =>).

Решение остается допустимым и оптимальным в диапазоне Bi + q, где

-Xs <= q <= +oo для ограничений типа <=

-oo <= q <= Xs для ограничений типа =>

Здесь Xs - значение соответствующей дополнительной переменной. Например рассмотрим ограничение-неравенство:

3X1 + 4X2 + 7X3 <= 100

Приведем его к равенству введя дополнительную переменную

3X1 + 4X2 + 7X3 + X4 = 100

Если в оптимальном решении X4 = 26 то оставшиеся переменные удовлетворяют неравенству:

3X1 + 4X2 + 7X3 <= 74

а также любому неравенству того же вида со значением правой части большим 74.

б) Небазисная дополнительная переменная

Если дополнительная переменная небахзисная и равна нулю, то исходное ограничение-неравенство является активным в точке оптимума. На первый взгляд может показаться что так как это ограничение активное то отсутствует возможность изменения значения правой части такого ограничения, в частности возможность уменьшения значения Bi (для ограничений типа <=). Оказывается что изменяя вектор В мы меняем также вектор Xb и так как существует диапазон изменений в котором Xb неотрицателен, то решение остается еще и оптимальным в том смысле, что базис не меняется. (Заметим что при этом изменяется значение как Xb так и Р).

Рассмотрим ограничение:Ak1X1+Ak2X2 +. . . +Xs = Bk где Xs - дополнительная переменная. Пусть теперь правая часть станет равной Bk + q, тогда уравнение можно переписать так: 1. 1) Ak1X1+Ak2X2 +. . . +(Xs-q) = Bk

Так что (Xs - q) заменяет Xs Следовательно, если в оптимальном решении переменная Xs небазисная и равна нулю то мы имеем Xb = B - As*(-q) где As - столбец конечной таблицы соответствующий Xs. Так как Xs должен оставаться неотрицательным то мы получаем соотношение: B - As*(-q) => 0 которое определяет диапазон изменения q:

Рекомендуем скачать другие рефераты по теме: история государства и права шпаргалки, класс.



Предыдущая страница реферата | 5  6  7  8  9  10  11  12  13  14  15 | Следующая страница реферата

Поделитесь этой записью или добавьте в закладки