Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
EMM_001.doc
Скачиваний:
10
Добавлен:
22.09.2019
Размер:
292.35 Кб
Скачать

33.Двойств задача и оценки, пример записи

Коэф-т замещения-коэф-ты последней симплексной табл.расположенные на пересечении столбцов с небазисными переменными и строк с базисными искомыми величинами.Они указывают на возможность изменения решения biпри изменении начальных условий или введения доп.требований к реш.задачи.Двойственными оценками наз.коэф-ты целевой строки z послед.симплек.табл.при чем значение ф-ции цели не учитывается.Прямой задачей считается та,которая обеспечивает расчет оптимального плана.Двойственная задача-обеспечивает расчет оптимальных двойственных оценок.Двойственные оценки явл.оптимальным базисом двойственной здачи.Для понятия сущности двойствен.оценок их св-в необходимо выяснить связь м/у условиями прямой и двойств.задач.Матрица двойств.зад.строится путем транспонирования матрицы прямой задачи на 90 градусов,т.е.столбцы матрицы прям.зад.становятся строчками двойтвен.зад,а строки-столбцами.Условия:1.каждому ограничению прямой задачи соотв-ет переменная двойств.зад.2.мобильной переменной прям.зад.соотв-ет огранич.двойств.зад.3.столбцы матрицы прям.зад.становятся строками двойствен.зад.и наоборот.4.коэф-ты при переменных целев.ф-ции прям.зад.становятся вободными членами двойствен.зад.5.Свобод.члены прям.зад.становятся коэф-ми при переменных целев.ф-ции двойств.зад.6.если прямая задача на max,то двойствен.на min и наоборот.7.Если тип все ограничений был в прямой больше или равен,то в двойствен.меньше или равен и наоборот.Прежде чем строить двойствен.зад. ограничен.нужно привести к стандартному виду.Целев.ф-ция Z двойствен.зад.-это общий суммарный расход ресурсов в оценках оптимального плана.Из теории двойственности следует что max ЦФ прям.зад.=min ЦФ двойств.зад.Это означает,что стоимость все продукции прямой зад.равна общей оценки ресорсов затраченных на произ-во двойствен.зад.Отсутствие такого равенства говорит об отсутствии о неоптимальности решения.

34.Свойства двойств.Оценок

1.дефицитность ресурсов и продукторв.О дефицитности продуктов и ресурсов судим по двойствен.оценкам доп.переменных.Если двойствен.оценка доп.переменной =0,это значит,что ресурс или продукт недефицитен,а зачастую бывает в избытке.А если двойствен.оценка переменных не=0,это означает,что ресурс или продукт дефицитен.Самый дефицит.будет ресурс с максимальной двойстенной оценкой.2.мера влияния ограничения на ЦФ.Эк.содержание двойственных оценок определяется содержанием критерия оптимальности итого факторов произ-ва при условном выпуске продукции которую оценивают ед.измерения они имеют туже что и ЦФ нулевые двойствен.оценки по продукту или ресурсу свидетельствуют о том,что изменение объема ограничения на ед не повлияет на значение ЦФ,т.к.ресурс по оптимальному планя имеется в избытке.3.рентабельность способов произ-ва.Это св-во позволяет оценить эффективность производства и наметить пути соверсшенствования технологий произ-ва культур,не вошедших в оптимальный план.если двойствен.оценка основных перемен. =0-способ произ-ва рентабелен,а если не=0-нерентабелен.4.Сво-во устойчивости двойственных оценок.Если бы двойствен.оценки были неустойчивыми,т.е.изменялись с изменением каждого параметра задачи(объема произ-ва,объема ресурсов) они не представляли бы эк.смыслаи и потеряли бы свое значение как средства ЭМанализа.5.Сущности коэф-тов замещения двойствен.оценок.показывает на сколько изменяется план по кажд.строке с введением в базис базисных переменных с еденичной интенсивностью.Без пересчета всего плана в него м.б.введены в определенных пределах 1 или несколько небазисных переменных.7.УЦстойчивость оптимального плана.Анализ устойчивости предпологает определение введения в базис основных небазисных переменных,а так же изменение коэф-то ЦФ.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]