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

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

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





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

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

(14)

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

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

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

.

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

.

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

. Отсюда

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







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




Расчетные и графические задания Равновесный объем - это объем, определяемый равенством спроса и предложения...


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


Обзор компонентов Multisim Компоненты – это основа любой схемы, это все элементы, из которых она состоит. Multisim оперирует с двумя категориями...


Композиция из абстрактных геометрических фигур Данная композиция состоит из линий, штриховки, абстрактных геометрических форм...

Классификация потерь населения в очагах поражения в военное время Ядерное, химическое и бактериологическое (биологическое) оружие является оружием массового поражения...

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

Йодометрия. Характеристика метода Метод йодометрии основан на ОВ-реакциях, связанных с превращением I2 в ионы I- и обратно...

Принципы и методы управления в таможенных органах Под принципами управления понимаются идеи, правила, основные положения и нормы поведения, которыми руководствуются общие, частные и организационно-технологические принципы...

ПРОФЕССИОНАЛЬНОЕ САМОВОСПИТАНИЕ И САМООБРАЗОВАНИЕ ПЕДАГОГА Воспитывать сегодня подрастающее поколение на со­временном уровне требований общества нельзя без по­стоянного обновления и обогащения своего профессио­нального педагогического потенциала...

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

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