Получение альтернативных решений

Когда получено оптимальное решение задачи и на экране — окно с ее ис­ходными данными, можно получить альтернативные решения с помощью ко­манды Solve and Analyze > Alternative Solution. Она открывает окно, содер­жащее два списка: в левом — текущий базис, а в правом — небазисные пере­менные вместе с двойственными оценками Cj-Zj, указанными в скобках (рис. 1.7).

Select Entering Variable from Non-

Help

Note: Choose a non-basic variable with Cj-Zj = 0. if any. to enter the basis will not change the objective value.

Рис. 1.7. Получение альтернативных решений

В правом списке нужно выбрать переменную, которую следует ввести в базис. После щелчка кнопки ОК программа автоматически выберет перемен­ную, исключаемую из базиса, и найдет новое решение. Если вы выбрали неба­зисную переменную с Cj - Zj = 0, то значение целевой функции не изменится, то есть будет найдено альтернативное оптимальное решение. Если же вы вы­брали переменную с Cj - Zj ф 0, то значение целевой функции может изменить­ся. Предупреждение об этом появится после щелчка кнопки ОК.

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

Альтернативное оптимальное решение, если оно есть, можно найти и про­ще, с помощью команды Results ► Obtain Alternate Optimal (при этом на экране может находиться либо отчет, либо окно с исходными данными). Эта команда сразу выдаст отчет с альтернативным решением. Однако она доступна, когда такое решение есть. О его наличии свидетельствует надпись (Note: Alter­nate Solution Exists!!) в сводном отчете рядом со значением целевой функции.