Калужские рефераты


Дипломы, курсовые по матметодам математическим методам в экономике

Скачать реферат:

Название: Построение экономической модели с использованием симплекс-метода

  1    2    3    4    5    6    7    8    9    10    11    12     13    14    15  

вышении которого соответствующее ограничение становится избы-
точным , что в свою очередь приводит к новому базисному решению
и соответствующим ему новым теневым ценам . Ниже определяется
нитервал значений запасов ресурса , при которых соответствую-
щее ограничение не становится избыточным .
Максимальное изменение запаса ресурса
При решении вопроса о том , запас какого из ресурсов следует
увеличивать в первую очередь , обычно используются теневые цены
Чтобы определить интервал значений изменения запаса ресурса ,
при которых теневая цена данного ресурса , ( фигурирующая в заклю-
чительной симплекс-таблице , остается неизменной , необходимо выполнить ряд дополнительных вычислений . Рассмотрим сначала
соответствующие вычислительные процедуры , а затем покажем , как
требуемая информация может быть получена из симплекс-таблицы
для оптимального решения .
В нашей задаче запас первого ресурса изменился на ?? т. е. запас бюджета составит 1000 + ?? . При положительной величине ?? запас данного ресурса увеличивается , при отрицательной — уменьшается . Как правило , исследуется ситуация , когда объем ресурса увеличивается ( ???> 0 ) , однако , чтобы получить результат в общем виде , рассмотрим оба случая .
Как изменится симплекс-таблица при изменении величины за-
паса ресурса на????? Проще всего получить ответ на этот вопрос .
если ввести ???в правую часть первого ограничения начальной сим-
плекс-таблицы и затем выполнить все алгебраические преобразова-
ния , соответствующие последовательности итераций . Поскольку
правые части ограничений никогда не используются в качестве
ведущих элементов , то очевидно , что на каждой итерации ???будет
оказывать влияние только на правые части ограничений .

Уравнение Значения элементов правой части на соответствующих итерациях ( начало вычислений ) 1 2 ( оптимум ) Z 0 0 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 .
Какие выводы можно сделать из полученных результатов?
Так как введение ?? сказывается лишь на правой части симплекс-
таблицы , изменение запаса ресурса может повлиять только на
допустимость решения . Поэтому ?? не может принимать значений ,

  1    2    3    4    5    6    7    8    9    10    11    12     13    14    15  

Скачан: 12 раз.

Скачать диплом, курсовую, реферат, контрольную

Понравилось? тогда жми кнопку!

Лучшие студенческие анекдоты

Поиск


Реклама