Отчет по устойчивости

отчет по устойчивости (рис. 3.4.2) состоит из двух таблиц.

рис. 3.4.2

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

• результат решения задачи;

• редуц. стоимость, т. е. дополнительные двойственные переменные v_j, которые, как рассматривалось в 3.2.3, показывают, насколько изменяется целевая функция при принудительном включении единицы этой продукции в оптимальное решение;

• коэффициенты целевой функции;

• предельные значения приращения коэффициентов Dc_j целевой функции, при которых сохраняется набор переменных, входящих в оптимальное решение, что было подробно рассмотрено в 3.2.3.

в таблице 2 приводятся аналогичные значения для ограничений:

• величина использованных ресурсов;

• теневая цена, т. е. двойственные оценки z_i, которые показывают, как изменится целевая функция при изменении ресурсов на единицу;

• значения приращения ресурсов Db_i, при которых сохраняется оптимальный набор переменных, входящих в оптимальное решение.

задачи анализа, которые можно решать с помощью приведенных величин Dc_j и Db_i, были подробно рассмотрены в 3.2.3.

Отчет по пределам

этот отчет приведен на рис. 3.4.3. в нем показано, в каких пределах может изменяться выпуск продукции, вошедшей в оптимальное решение, при сохранении структуры оптимального решения:

• приводятся значения x_j в оптимальном решении;

• приводятся нижние пределы изменения значений x_j.

рис. 3.4.3

кроме этого, в отчете указаны значения целевой функции при выпуске данного типа продукции на нижнем пределе. так, при значении 720 видно, что F = c₁x₁ + c₃x₃ = 60  0 + 120  6 = 720. далее приводятся верхние пределы изменения x_j и значения целевой функции при выпуске продукции, вошедшей в оптимальное решение на верхних пределах.

поэтому везде F = 60  10 + 120  6 = 1320.

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

3.4.2. Параметрический анализ

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

параметрический анализ будем выполнять для задачи, которая приведена на рис. 3.3.4, решая ее при различных значениях имеющихся финансов.

алгоритм 3.4.2. выполнение параметрических расчетов

1. подготовительные работы.

1.1. составить таблицу вариантов (рис. 3.4.4).

рис. 3.4.4

1.2. вызвать на экран таблицу с результатом решения задачи (рис. 3.3.11).

1.3. удалить результат решения, находящийся в B3:E3:

• выделить в3:е3.

• Delete.

• убрать выделение.

2. решение задачи для 1-го варианта.

2.1. ввести в ячейку н11 =50.

2.2. Сервис, поиск решения...

2.3. Выполнить.

на экране: диалоговое окно результаты поиска решения (рис. 3.3.10).

2.4. Сохранить сценарий...

рис. 3.4.5

на экране: диалоговое окно сохранение сценария (рис. 3.4.5).

2.5. ввести имя сценария финансы=50.

2.6. ок.

на экране: диалоговое окно результаты поиска решения (рис. 3.3.10).

2.7. ок.

на экране: результат решения задачи для данного варианта финансы=50 (рис. 3.4.6).

рис. 3.4.6

3. решение задачи для последующих вариантов.

3.1. ввести в н11 значения финансов из рис. 3.4.4 для следующего варианта.

3.2. выполнить п. 2.2—п. 2.7, при этом в п. 2.5 вводить имя сценария, соответствующее значению финансов.

4. представление результатов решения.