Claw.ru | Рефераты по математике | Построение экономической модели с использованием симплекс-метода Построение экономической модели с использованием симплекс-метода | Категория реферата: Рефераты по математике | Теги реферата: оформление дипломной работы, ответы по контрольной | Добавил(а) на сайт: Шибалкин. Предыдущая страница реферата | 9  10  11  12  13  14  15  16  17  18  19 | Следующая страница реферата	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 + Как изменилась симплекс-таблица при изменении величины запаса ресурса напроиллюстрировано ниже.