Студопедия

КАТЕГОРИИ:

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


Нахождение допустимого диапазона изменения компонент вектора ограничений




Ресурс 1. В оптимальной симплекс таблице переменная является базисной, поэтому ресурс 1- недефицитный. Для недефицитных ресурсов диапазон устойчивости решения (учитывая, что у нас неравенство вида « »):

Ресурс 2. Переменная является небазисной, поэтому ресурс 2 - дефицитный. Так, как второе ограничение вида « », то по следующей формуле найдём диапазон изменения коэффициента :

,

3.3 Нахождение нового решения при изменении уровней запасов ресурсов

а) суммарное количество статуэток должно быть не меньше 2;

.

Новые значения базисных переменных определим по формуле: .

Из оптимальной симплекс таблицы извлекаем .

С учетом нового значения новое значение вектора ограничений: . Тогда

,

Получив значения и , подсчитаем новое значение целевой функции: .

б) суточный запас металла увеличен до 70 кг.

.

Так как первый ресурс недефицитный, то его изменение повлияет только на значение соответствующей остаточной переменной:

; значение ЦФ не изменится:

в) суммарное количество вил и совков должно быть не меньше 45;

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


Поделиться:

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





lektsii.com - Лекции.Ком - 2014-2024 год. (0.006 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты