Рефераты | Рефераты по математике | Построение экономической модели с использованием симплекс-метода | страница реферата 15 | Большая Энциклопедия Рефератов от А до Я
Большая Энциклопедия Рефератов от А до Я
  • Рефераты, курсовые, шпаргалки, сочинения, изложения
  • Дипломы, диссертации, решебники, рассказы, тезисы
  • Конспекты, отчеты, доклады, контрольные работы

  • 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 + Как изменилась симплекс-таблица при изменении величины запаса ресурса напроиллюстрировано ниже.

    Уравнение

    Значения элементов правой части на соответствующих итерациях

    ( начало вычислений )


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



    Предыдущая страница реферата | 9  10  11  12  13  14  15  16  17  18  19 |




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

       




    Категории:



    Разделы сайта




    •