Исследование устойчивости задачи линейного программирования

[zlobozavr]

Доброго времени суток.

Помогите, пожалуйста, разобраться с тем, как проводить исследование устойчивости произвольной задачи линейного программирования. Нигде не могу найти ни одного подробного примера.

Читаю книгу Васильева "Линейное программирование", там есть три коротких примера, но пока не смог разобраться.

Заранее спасибо.

[Sonic86]

Есть очень подробная и толстая книга Х.А.Таха Исследование операций. Есть книжка Ашманова Линейной программирование (если в Инете нет - у меня есть). Гляньте там.

Кстати, там 2 устойчивости: одна при шевелении коэффициентов ЦФ, вторая - при шевелении коэффициентов матрицы ограничений. Принцип у них простой:
1. Берем и шевелим коэффициент немножко. Смотрим - ага, оптимальное решение сохранилось, либо получается его шевелением.
2. Берем и шевелим коэффициент сильнее. Смотрим - решение бац и перескакивает в другую точку. Формулируем граничное условие перескока (напр., для 1-й устойчивости - градиент ЦФ перпендикулярен плоскости ограничения) и пишем его по-русски - вот это ограничение, в его пределах все устойчиво.

[zlobozavr]

Спасибо за ответ. Но речь шла об аналитическом исследовании методами теории некорректных задач.

[Sonic86]

zlobozavr в сообщении #533208 писал(а):

Но речь шла об аналитическом исследовании методами теории некорректных задач.

Ууу это не ко мне. Если узнаете - напишите, пожалуйста.