Студопедия

Главная страница Случайная страница

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

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






  • Изменение технологических коэффициентов при свободной переменной






     

    Пусть меняются технологический коэффициент при свободной переменной .

    Такое изменение технологического коэффициента не меняет базисную матрицу.

    В оптимальной симплекс-таблице изменится только один столбец при переменной . Его следует вычислить по формуле

    Посмотрим, как изменится оценка свободной переменной :

    Полученное неравенство является условием сохранения прежнего оптимального решения для задачи максимизации.

     

    Пример:

    Пусть в плане работы ЦБК по трем технологиям c затратами древесины 100, 120, 110 м3 меняются объемы производства целлюлозы за смену работы по третьей технологии.

    В первой симплекс-таблице .

    Оптимальная симплекс-таблица до изменения :

     

     

                     
    Св Бп x1 x2 x3 x4 x5 x6 b
      X2     8/15 -1/50 1/60    
      X1     2/5 1/100 -1/40    
      X6     8/3 2/5 -1/6    
      F     -6 -7/5 -1/2    
              y1 y2 y3  

     

    В этой таблице следует пересчитать оценку :

    Таким образом, если производство целлюлозы за смену по третьей технологии будет уменьшаться до нуля или увеличиваться до 64.286 м3, оптимальный план останется прежним , третья технология не будет использоваться.

    Если производительность третьей технологии превысит 64.286 м3, она будет использоваться, оптимальное решение изменится. Новое оптимальное решение можно будет найти, изменив в оптимальной симплекс-таблице столбец 3 и продолжив решение симплекс-методом.







    © 2023 :: MyLektsii.ru :: Мои Лекции
    Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.
    Копирование текстов разрешено только с указанием индексируемой ссылки на источник.