2455/11
|
1
|
1000
|
1000 +
|
1000/55 +
|
2
|
0
|
0
|
91/11
|
Фактически вce изменения правых частей ограничений, обусловленные введением , можно определить
непосредственно по данным, содержащимся в симплекс-таблицах. Прежде всего
заметим, что на каждой итерации новая правая часть каждого ограничения
представляет собой сумму двух величин: 1) постоянной и 2) члена, линейно
зависящего от . Постоянные соответствуют числам, которые фигурируют на соответствующих итерациях в правых частях ограничений
симплекс-таблиц до введения . Коэффициенты при во
вторых слагаемых равны коэффициентам при S1 на той же итерации. Так, например, на последнеи итерации ( оптимальное решение ) постоянные ( 2455/11 ; 1000/55 ;
91/11 ) представляют собои числа, фигурирующие в правых частях ограничении
оптимальной симплекс-таблицы до введенияКоэффициенты
( 27/110 ; 1/55 ; 1/110 ) равны коэффициентам при S1 в той же симплекс-таблице
потому, что эта переменная связана только с первым ограничением. Другими
словами, при анализе влияния изменений в правой части второго ограничения нужно
пользоваться коэффициентами при переменной S2.
Какие выводы можно сделать из полученных результатов? Так
как введение сказывается лишь на правой части симплекстаблицы, изменение запаса ресурса может повлиять только на допустимость решения. Поэтому
не может принимать значений, при которых какая-либо из (
базисных ) переменных становится отрицательной. Из этого следует, что величина
должна быть ограничена таким интервалом значений, при которых выполняется
условие неотрицательности правых частей ограничений в результирующей
симплекс-таблице, т. е.
X1 = 1000/55 + ( 1/55 )>
0 ( 1 )
X2 = 91/11 + ( 1/110 )=> 0 (
2 )
Для определения допустимого интервала изменения рассмотрим
два случая.
Случай 1: > 0
Очевидно, что оба неравнества при этом условии всегда будут неотрицательными.
Случай 2: < 0. Решаем
неравенства : ( 1 )
( 1/55 )=> 1000/55. Из
этого следует, что => 1000
( 2 )
( 1/110 )=> 91/11. Из этого
следует, что => 1000
Объединяя результаты, полученные для обоих случаев, можно сделать вывод, что при 1000 <= <= + решение
рассматриваемой задачи всегда будет допустимым, любое значение , выходящее за пределы указанного интервала, приведет к недопустимости решения и новой
совокупности базисных переменных.
Теперь рассмотрим в каких пределах может изменяться
запас ресурса 2 анализ проведем по аналогичной схеме :
Запас 2-ого ресурса изменился на т.
е. запас рекламного времени составит 0 + Как
изменилась симплекс-таблица при изменении величины запаса ресурса напроиллюстрировано
ниже.