Студопедия

КАТЕГОРИИ:

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


Коэффициенты ЦФ.




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

 

 

Рис. 22. Отчет по устойчивости решения задачи линейного
программирования

 

В первой из таблиц отчета выводится следующая информация:

В первых двух столбцах перечислены ячейки, в которых вычисляются значения переменных, и их имена.

В столбце Результ. Значение - найденное оптимальное решение (5;1,5; 3; 4).

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

В столбце Целевой Коэффициент — коэффициенты целевой функции.

В последних двух столбцах — допустимые приращения коэффициентов целевой функции, при которых сохраняется прежнее оптимальное решение (при этом 1Е+30 означает 1030, то есть фактически +∞).

Во второй таблице выводится следующая информация:

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

В столбце Результ. Значение - значения левых частей ограничений (для ограничений на ресурсы — их использованное количество, для граничных условий — значение переменных в оптимальном плане).

В столбце Теневая Цена— теневые цены— двойственные оценки, показывающие, на какую величину изменится целевая функция при увеличении на единицу правой части ограничения или граничного условия, тогда как остальные данные неизменны (в частности при добавлении единицы соответствующего ресурса). Теневая цена — это максимальная цена, которую стоит платить за дополнительное количество дефицитного ресурса, чтобы его приобретение было выгодным.

В столбце Ограничение Правая часть— правые части ограничений (запасы ресурсов или граничные значения переменных).

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

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

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

Вся информация, заданная в окне Поиск решения,постоянно хранится вмести с рабочим листом, к которому она относится. Не пропадет эта информация и при сохранении рабочей книги на диске.


Поделиться:

Дата добавления: 2014-10-31; просмотров: 179; Мы поможем в написании вашей работы!; Нарушение авторских прав





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