Анализ задач линейного программирования в Excel

Кротова Наталья
Майорова Татьяна
Студентки группы 411-П.
Программу выполнили:

тема
Анализ задач линейного
программирования в Excel
Выход
Содержание

Содержание
Введение
Задача
Отчет по результатам
Отчет по устойчивости
Отчет по пределам
Тест
Выход

Анализ оптимального решения
Анализ оптимального решения выполняется на основании применения положений симплекс-метода и начинается после успешного решения задачи, когда на экране появится диалоговое окно Результат поиска решения. Решение найдено. С помощью этого диалогового окна можно вызвать отчеты трех типов:
Результаты;
Устойчивость;
Пределы.
Рассмотрим на конкретном примере.

Решаем задачу в Excel 7.0.
1.Сервис, Поиск решения...
На экране диалоговое окно Поиск решения.
2. Назначить целевую функцию.
3. Ввести адреса искомых переменных.
4. Ввести ограничения.
5. Нажать на кнопку Выполнить.

После успешного решения задачи на экране появляется диалоговое окно
С помощью этого диалогового окна можно вызвать отчеты трех типов:
- результаты;
- устойчивость;
- пределы.
Для этого устанавливаем курсор на тип вызываемого отчета и ОК.
На экране: вызванный отчет на новом листе, на ярлычке которого
указано название отчета.
Курсор на ярлычок с названием отчета.
На экране: вызванный отчет.
Содержание

Отчет по результатам
Отчет состоит из трех таблиц:
Таблица 1 приводит сведения о целевой функции.
В столбце Исходно приведены значения целевой
функции до начала вычислений.
Таблица 2 приводит значения искомых перемен-
ных, полученные в результате решения задачи.
Таблица 3 показывает результаты оптимального ре-
шения для ограничений и для граничных условий.
Для Ограничений в графе Формула приведены зависи-
мости, которые были введены в диалоговое окно По-
иск решения ; графе Значение приведены величины
использованного ресурса; в графе Разница показано
количество неиспользованного ресурса. Если ресурс
используется полностью, то в графе Состояние ука-
зывается связанное; при неполном использовании ре-
сурса в этой графе указывается не связан.
Для Граничных условий приводятся аналогичные
величины с той лишь разницей, что вместо величины
неиспользованного ресурса показана разность между
значением переменной в найденном оптимальном ре-
шении и заданным для нее граничным условием.
Содержание

Отчет по устойчивости
Отчет по устойчивости состоит из двух таблиц.
В таблице 1 приводятся значения для переменных:
результат решения задачи;
редуцированная стоимость, т.е. дополнительные двойственные переменные vј, которые показывают, насколько изменяется целевая функция при принудительном включении единицы этой продукции в оптимальное решение;
коэффициенты целевой функции;
предельные значения приращения коэффициентов Δcј
целевой функции, при которых сохраняется набор переменных, входящих в оптимальное решение.
В таблице 2 приводятся аналогичные значения для огра-
ничений:
величина использованных ресурсов;
теневая цена, т.е. двойственные оценки zi, которые
показывают, как изменится целевая функция при из-
мении ресурсов на единицу;
значения приращения ресурсов Δbi, при которых сох-
раняется оптимальный набор переменных, входящих в оптимальное решение.
Содержание

Отчет по пределам
В отчете показано, в каких пределах может изме-
няться выпуск продукции, вошедший в оптималь-
ное решение, при сохранении структуры оптималь-
ного решения:
приводятся значения xј в оптимальном решении;
приводятся нижние пределы изменения значе-
ний xј, т.е. допустимое уменьшение.
указаны значения целевой при выпуске данной
продукции на нижнем пределе;
приводятся верхние пределы изменения xј , т.е.
допустимое увеличение.
приводятся значения целевой функции при вы-
пуске продукции, вошедшей в оптимальное
решение на верхних пределах.
Содержание