Практикум по применению экономико-математических моделей для формирования продуктовой (производственной) программы коммерческой организации. Лихачева Л.Н - 21 стр.

влияния ограничений на функционал являются оценки лишь при малом
приращении ограничения.
    В связи с этим необходимо определить также интервал изменения

каждого из bi , i =1; m, в которых оптимальный план двойственной задачи,

т.е. оценки y i , не меняется. Формулы, выражающие нижние и верхние

пределы устойчивости двойственных оценок при изменении каждого
ограничения в отдельности приведены в [2]. При решении задачи линейного
программирования в табличном процессоре EXCEL пределы изменения
правых частей ограничений (интервал устойчивости двойственных оценок)
приведены в "отчете по устойчивости".
    Свойство 3. Оценки – инструмент определения эффективности
отдельных вариантов (технологических способов) с позиции общего
оптимума.
     Это свойство вытекает из второй теоремы двойственности, согласно
которой для положительных значений неизвестных в оптимальном плане
( x j >0 ) соответствующие сопряженные условия в системе ограничений

                                                       m

двойственной задачи обращаются в равенство (           ∑      a ji yi =c j ),   а для
                                                       i =1

нулевых значений неизвестных ( x j >0 ), не вошедших в оптимальный план,

сопряженные с ним двойственные условия обращаются в неравенства
     m
(т.е. ∑    a ji y i >c j ).
    i =1

    Оценка       y i , i =1; m,   показывает   граничную предельную величину

прибыли, недополученную вследствие дефицитности соответствующего
ресурса. Например, если ресурс – оборудование, то y i - это прокатная оценка

оборудования (руб/станко-час). Она характеризует ограниченность фонда
времени работы этого оборудования, что не позволяет применять это


                                          21