КАТЕГОРИИ:
АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
Нахождение допустимого диапазона изменения компонент вектора ограничений
Ресурс 1. В оптимальной симплекс таблице переменная 
является базисной, поэтому ресурс 1- недефицитный. Для недефицитных ресурсов диапазон устойчивости решения (учитывая, что у нас неравенство вида « 
»):
Ресурс 2. Переменная 
является небазисной, поэтому ресурс 2 - дефицитный. Так, как второе ограничение вида « 
», то по следующей формуле найдём диапазон изменения коэффициента 
:
,
3.3 Нахождение нового решения при изменении уровней запасов ресурсов
а) суммарное количество статуэток должно быть не меньше 2;
.
Новые значения базисных переменных определим по формуле: 
.
Из оптимальной симплекс таблицы извлекаем 
.
С учетом нового значения 
новое значение вектора ограничений: 
. Тогда
,
Получив значения 
и 
, подсчитаем новое значение целевой функции: 
.
б) суточный запас металла увеличен до 70 кг.
.
Так как первый ресурс недефицитный, то его изменение повлияет только на значение соответствующей остаточной переменной:
; значение ЦФ не изменится: 
в) суммарное количество вил и совков должно быть не меньше 45;
Поскольку, 
, в данном случае базис оптимального решения изменится (для нахождения нового решения нужно либо решать задачу заново, либо, изменив данные, применить двойственный симплекс-метод и продолжить вычисления).
Дата добавления: 2015-09-14; просмотров: 128; Мы поможем в написании вашей работы!; Нарушение авторских прав |