Главная Французский Финансы деньги кредит Финансовый менеджмент финансовая математика Финансовое право Философия Маркетинг реклама и торговля Кулинария и продукты питания Краеведение и этнография Коммуникации связь цифровые приборы и радиоэлектроника История и исторические личности Иностранные языки и языкознание Охрана окружающей среды экология Общениеэтика семья брак Нотариат Не Российское законодательство Биология и химия Этика эстетика Основы права Неопределено Немецкий Мировая экономика МЭО Цифровые устройства Хозяйственное право Самоучитель по GPRS Карта сайта	Рефераты. Построение экономической модели с использованием симплекс-метода Как изменится симплекс-таблица при изменении величины за- паса ресурса на D1 ? Проще всего получить ответ на этот вопрос . если ввести D1 в правую часть первого ограничения начальной сим- плекс-таблицы и затем выполнить все алгебраические преобразова- ния , соответствующие последовательности итераций . Поскольку правые части ограничений никогда не используются в качестве ведущих элементов , то очевидно , что на каждой итерации D1 будет оказывать влияние только на правые части ограничений .
Уравнение	Значения элементов правой части на соответствующих итерациях
	( начало вычислений )	1	2 ( оптимум )
Z	0	0	2455/11
1	1000	1000 + D1	1000/55 + D1
2	0	0	91/11

 

Фактически вce изменения правых частей ограничений , обуслов-
ленные введением D1 , можно определить непосредственно по данным ,
содержащимся в симплекс-таблицах . Прежде всего заметим , что
на каждой итерации новая правая часть каждого ограничения пред-
ставляет собой сумму двух величин: 1) постоянной и 2) члена , ли-
нейно зависящего от D1 . Постоянные соответствуют числам , которые
фигурируют на соответствующих итерациях в правых частях ограничений симплекс-таблиц до введения D1 . Коэффициенты при D1 во вторых слагаемых равны коэффициентам при S1 на той же итерации . Так , например , на последнеи итерации ( оптимальное решение ) постоянные       ( 2455/11 ; 1000/55 ; 91/11 ) представляют собои числа , фигурирующие в правых частях ограничении оптимальной симплекс-таблицы до введения D1. Коэффициенты ( 27/110 ; 1/55 ; 1/110 ) равны коэффициентам при S1  в той же симплекс-таблице потому , что эта переменная связана только с первым ограничением . Другими словами , при анализе влияния изменений в правой части второго ограничения нужно пользоваться коэффициентами при переменной S2 .

       Какие выводы можно сделать из полученных результатов?
Так как введение D1 сказывается лишь на правой части симплекс-
таблицы , изменение запаса ресурса может повлиять только на
допустимость решения . Поэтому D1 не может принимать значений ,
при которых какая-либо из ( базисных ) переменных становится отри-
цательной . Из этого следует , что величина D1 должна быть огра-
ничена таким интервалом значений , при которых выполняется ус-
ловие неотрицательности правых частей ограничений в результи-
рующей симплекс-таблице , т . е .

X1 = 1000/55  + ( 1/55 )D1 => 0                                 ( 1 )

X2 = 91/11 + ( 1/110 )D1 => 0                                   ( 2 )

Для определения допустимого интервала изменения D1 рассмо-
трим два случая .

Случай 1: D1 => 0 Очевидно , что оба неравнества при этом условии всегда будут неотрицательными .

Случай 2: D1 < 0 . Рåøàåì íåðàâåíñòâà :  ( 1 )

( 1/55 )D1 => - 1000/55 . Из этого следует , что D1 => - 1000

                                                                          ( 2 )        

( 1/110 )D1 => - 91/11 . Из этого следует , что D1 => - 1000

 

Объединяя результаты , полученные для обоих случаев , можно
сделать вывод , что при - 1000 <= D1 <= + ¥ решение рассматриваемой зада-
чи всегда будет допустимым , любое значение D1 , выходящее за
пределы указанного интервала , приведет к недопустимости решения и
новой совокупности базисных переменных .

            Теперь рассмотрим в каких пределах может изменяться запас ресурса 2 анализ проведем по аналогичной схеме :

Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15