Главная страница Случайная лекция Мы поможем в написании ваших работ! Порталы: БиологияВойнаГеографияИнформатикаИскусствоИсторияКультураЛингвистикаМатематикаМедицинаОхрана трудаПолитикаПравоПсихологияРелигияТехникаФизикаФилософияЭкономика Мы поможем в написании ваших работ! |
Устойчивость оптимального решения
Рассмотрим теперь понятие устойчивости оптимального решения. В первом примере (см. рис 2.1.) оптимальное решение находится в точке С, которая является пересечением двух прямых, заданных уравнениями 2 х1 + 1 х2 = 12, (I) 2 х1 + 3 х2 = 18. (II) Целевая функция F=5 х1 + 6 х2 (здесь c1=5, c2=6) максимальное значение приняла в точке С. После составления плана и его реализации в конкретной производственной программе c1 и c2 (удельная прибыль или затраты) могут изменяться. Зададимся следующим вопросом: при каком соотношении коэффициентов целевой функции c1 и c2 оптимальное решение сохранится (устоит) в точке С? Из курса высшей математики (раздел аналитической геометрии) нам известно, что коэффициенты, стоящие перед переменными х1 и х2 в уравнении прямой суть координаты вектора, перпендикулярного данной прямой (т.н. нормаль). На рис.2.1 нормаль к целевой функции обозначена n, нормаль к ограничению (I) n1 и нормаль к ограничению (II) n2. Чтобы оптимальное решение сохранялось в точке С при изменяющихся коэффициентах c1 и c2 необходимо, чтобы вектор нормали n лежал между векторами n1 и n2. Для этого необходимо, чтобы тангенс угла между вектором n и осью х1 (обозначим через tg(n, х1)) был больше tg(n1, х1), но меньше tg(n2, х1). Таким образом, для обеспечения устойчивости оптимального решения в точке С необходимо выполнение условия: tg(n1, х1) £ tg(n, х1) £ tg(n2, х1). Так как tg(n, х1) = с2/ с1, tg(n1, х1) = а12 /а11 =1/2, tg(n2, х1) = а22 /а21 =3/2, окончательно получаем для примера 2.1 соотношение устойчивости оптимального решения в виде: 1/2 £ с2/ с1 £ 3/2. В случае n переменных получаем много соотношений аналогичного вида между всеми сk и сj (k¹j) показывающих, при каких условиях изменение коэффициентов целевой функции не повлечет изменение оптимального решения. Подставляя вместо c1 и c2 их значения получим проверочные соотношения 1/2 £ 6 /5 £ 3/2. Для второй задачи соотношение устойчивости оптимального решения будет иметь вид: 2/10 £ с2/ с1 £ 1/0.5, а проверочное соотношение 2/10 £ 2.5 /1.5 £ 1/0.5.
Дата добавления: 2015-07-26; просмотров: 125; Нарушение авторских прав Мы поможем в написании ваших работ! |