2015-08-21
311
Если оптимального решения нет вследствие неограниченности целевой функции, вместо сводного отчета автоматически выводится анализ неограниченности. Пример такого анализа показан на рис. 1.9.
| Г | л Infeasibility Analysis for LP Sample Problem | - [n | X | |||||
| Infeasible | solution!!! | Make any of | the following | RHS changes | and solve Ihe | problem again. | ||
| 10-02-2004 23:16:16 | Constraint | Direction | Right Hand Side | Shadow Price | Add More Than This To RHS | Add Up To This To RHS | ||
| C1 <= 5.0000 4,7500 0.4000 M C2 <= 0 0.2500 2,0000 5.0000 C3 >= 135,0000 0 -M -10,0000 | ||||||||
| » Unboundedness Analysts for LP Sample Problem | ■■ | X | |||||
| Unbounded | solution!!! | Make any of | the following | changes and | solve it again. | ||
| 10-02-2004 22:56:23 | Constraint | Decision Variable | Coefficient A(i.j) | Subtract More Than This From A(i,j) | Or Add More Than This To A(i.j) | ||
| Change | the direction | of constraint | C3 | ||||
| II |
Рис. 1.9. Пример анализа неограниченности
В анализе неограниченности указываются изменения либо знаков, либо коэффициентов ограничений, при которых решение может появиться. Могут быть предложены следующие варианты действий:
1.39. Изменить знак ограничения — Change the direction of constraint.
® Вычесть величину, большую, чем указано, из коэффициента j-й переменной в i-м ограничении — Subtract More Than This From A(i,j).
1.40. Или добавить величину, большую, чем указано, к коэффициенту j-й переменной в i-м ограничении — Or Add More Than This To A(i,j).
Здесь так же, как и в случае анализа недопустимости, не нужно вносить все предлагаемые изменения сразу: среди них могут оказаться и бесполезные. Некоторые изменения можно отвергнуть сразу, из практических соображений, поскольку они не соответствуют реальной ситуации. Другие — пробовать по очереди, внося их и заново решая задачу, пока не появится решение. Окно с исходными данными для внесения изменений открывается с помощью меню Window. Это же меню, а также команду Results ► Unboundedness Analysis можно использовать в дальнейшем, чтобы вернуться к анализу неограниченности.
