Студопедия Главная Случайная страница Обратная связь

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

Устойчивость двойственных оценок





Двойственные оценки при некотором изменении запасов ресурсов называются устойчивыми, если при решении измененной ЗЛП эти двойственные оценки не изменяются. Разумеется, обеспечить устойчивость двойственных оценок можно только в определенных границах. Эти границы определяются следующей теоремой.

Теорема. При изменении объёма ресурсов двойственные оценки будут устойчивыми, если выполняется неравенство:

(14)

В формуле (14) вектор означает первоначальный объём ресурсов. Матрица составлена, как уже указывалось выше, из столбцов последней симплекс-таблицы, соответствующих первоначальному базису. Например, если изменить запасы ресурсов в ранее рассмотренной задаче на величину (штрих означает транспонирование, а знак минус уменьшение объёма третьего ресурса), то можно проверить условие устойчивости так:

Таким образом, при данном изменении объёмов ресурсов двойственные оценки не изменятся (будут устойчивыми).

Новое значение целевой функции при измененных ресурсах можно определить по выражению:

.

Значение находим с использованием первой теоремы двойственности:

.

Применяя результаты нашего примера, получим

. Отсюда

Выражение (14) можно также использовать для определения границ устойчивости двойственных оценок по ресурсам. Однако неравенство (14) представляет собой многогранник в многомерном пространстве, и совместное решение довольно сложно. Поэтому целесообразно решать эти неравенства по каждому из ресурсов отдельно, принимая все остальные ресурсы неизменными.







Дата добавления: 2015-08-12; просмотров: 886. Нарушение авторских прав; Мы поможем в написании вашей работы!




Шрифт зодчего Шрифт зодчего состоит из прописных (заглавных), строчных букв и цифр...


Картограммы и картодиаграммы Картограммы и картодиаграммы применяются для изображения географической характеристики изучаемых явлений...


Практические расчеты на срез и смятие При изучении темы обратите внимание на основные расчетные предпосылки и условности расчета...


Функция спроса населения на данный товар Функция спроса населения на данный товар: Qd=7-Р. Функция предложения: Qs= -5+2Р,где...

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

Правила наложения мягкой бинтовой повязки 1. Во время наложения повязки больному (раненому) следует придать удобное положение: он должен удобно сидеть или лежать...

ТЕХНИКА ПОСЕВА, МЕТОДЫ ВЫДЕЛЕНИЯ ЧИСТЫХ КУЛЬТУР И КУЛЬТУРАЛЬНЫЕ СВОЙСТВА МИКРООРГАНИЗМОВ. ОПРЕДЕЛЕНИЕ КОЛИЧЕСТВА БАКТЕРИЙ Цель занятия. Освоить технику посева микроорганизмов на плотные и жидкие питательные среды и методы выделения чис­тых бактериальных культур. Ознакомить студентов с основными культуральными характеристиками микроорганизмов и методами определения...

Интуитивное мышление Мышление — это пси­хический процесс, обеспечивающий познание сущности предме­тов и явлений и самого субъекта...

Объект, субъект, предмет, цели и задачи управления персоналом Социальная система организации делится на две основные подсистемы: управляющую и управляемую...

Законы Генри, Дальтона, Сеченова. Применение этих законов при лечении кессонной болезни, лечении в барокамере и исследовании электролитного состава крови Закон Генри: Количество газа, растворенного при данной температуре в определенном объеме жидкости, при равновесии прямо пропорциональны давлению газа...

Studopedia.info - Студопедия - 2014-2025 год . (0.011 сек.) русская версия | украинская версия