- •Часть I
- •Содержание
- •Варианты заданий к лабораторной работе для самостоятельного выполнения
- •Введение
- •Решение задач линейного программирования с помощью excel
- •Цель лабораторной работы
- •Задание (пример) к лабораторной работе
- •2.1 Исходные данные
- •Постановка математической задачи
- •Ход выполнения лабораторной работы
- •Р исунок 2 – Функция ms Excel суммпроизв
- •Р исунок 7 – Окно результаты поиска решения
- •Из таблицы видно, что в оптимальном решении
- •Результаты моделирования
- •Анализ полученных результатов
- •4.1 Структура отчетов
- •4.2 Анализ полученных отчетов
- •Выводы и предложения
- •Варианты заданий к лабораторной работе для самостоятельного выполнения
- •1 Цель лабораторной работы
- •2 Задание к лабораторной работе
- •2.1 Общие положения. Достаточно часто при решении задач распределения ресурсов условия задачи оказываются несовместными.
- •2.2 Задание
- •Постановка математической модели
- •Ход выполнения лабораторной работы
- •Результаты моделирования
- •Анализ полученных результатов.
- •4.1 Структура отчетов
- •Анализ полученных отчетов
- •Выводы и предложения
- •3 Ход выполнения лабораторной работы
- •Результаты моделирования
- •Анализ полученных результатов
- •4.1 Структура отчетов и итогового сценария
- •Анализ полученных отчетов, итогового сценария и гистограмм
- •Используемая литература
Анализ полученных результатов
4.1 Структура отчетов
1. Отчет по результатам состоит из трех таблиц:
--- Таблица 1 приводит сведения о целевой функции.
--- Таблица 2 приводит значения искомых переменных, полученные в результате решения задачи.
--- Таблица 3 показывает результаты оптимального решения для ограничений и для граничных условий.
2. Отчет по устойчивости состоит из двух таблиц:
--- В первой таблице приводятся следующие значения для переменных:
Результат решения задачи;
Нормируемая стоимость, т. е. дополнительные двойственные переменные, которые показывают, на сколько изменяется целевая функция при принудительном включении единицы этой продукции в оптимальное решение;
Коэффициенты целевой функции;
Придельные значения приращения коэффициентов целевой функции, при которых сохраняется набор переменных, входящих в оптимальное решение.
--- В таблице 2 приводятся аналогичные значения для ограничений:
Величина использованных ресурсов;
Теневая цена, т. е. двойственные оценки, которые показывают, как изменится целевая функция при изменении ресурсов на единицу;
Значения приращения ресурсов, при которых сохраняется оптимальный набор переменных, входящих в оптимальное решение.
Для нелинейных моделей отчет по устойчивости содержит данные для градиентов и множителей Лагранжа (нормируемая стоимость и теневые цены) или, как еще они называются в американской литературе, объективно - обусловленные оценки (двойственные оценки).
3. Отчет по пределам показывает, в каких пределах может изменяться выпуск продукции, вошедшей в оптимальное решение, при сохранении структуры оптимального решения:
Приводятся значения, полученные для продукции 1,2,3 и 4 видов в оптимальном решении;
Приводятся нижние пределы изменения значений этих продукций.
4.2 Анализ полученных отчетов
Таким образом, для получения максимального дохода (прибыли) в данной модели следует производить 10 единиц продукции 1 вида и 6 единиц продукции 3 вида. Прибыль при этом составит 1320 $. Любое другое сочетание производимой продукции приведет к снижению прибыли.
В данной модели трудовые и финансовые ресурсы использованы полностью. Их недоиспользование приведет к снижению прибыли в расчете на единицу трудовых ресурсов на 20 $, на 1 $ финансовых ресурсов прибыли снизится на 10 $ (теневая цена из отчета устойчивости).
Показатель нормируемая стоимость из отчета по устойчивости показывает, что включение в производство продукции второго и четвертого видов нецелесообразно, экономически невыгодно предприятию, т. к. производство продукции в объеме одна единица приведет к снижению прибыли на 10 и 20 $ соответственно (нормируемая стоимость для этих видов продукции отрицательна). Нулевые двойственные оценки (нулевая нормируемая стоимость) переменных показывают, что производство продукции 1 и 3 вида экономически выгодно. Степень выгодности производства продукции 2 и 4 видов в данном случае выражается количественно.
Так как трудовые и финансовые ресурсы использованы полностью, то ограничения являются жесткими (связанными). Их смягчение привело бы к увеличению прибыли. В данном случае – это привлечение трудовых и финансовых ресурсов (это привлечение будет эффективным, пока сырьевые ресурсы не будут исчерпаны).
В столбце целевой результат указаны значения целевой функции при выпуске данного типа продукции на нижнем приделе. Так, при значении 720 видно, что F=60*0+70*0+1206+130*0=720.