АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Устойчивость оптимизационного решения

Читайте также:
  1. FAST (Методика быстрого анализа решения)
  2. I. 2.1. Графический метод решения задачи ЛП
  3. I.5.5. Просмотр и анализ результатов решения задачи
  4. II Съезд Советов, его основные решения. Первые шаги новой государственной власти в России (октябрь 1917 - первая половина 1918 гг.)
  5. III этап: Анализ решения задачи
  6. MathCad: способы решения системы уравнений.
  7. V2: ДЕ 53 - Способы решения обыкновенных дифференциальных уравнений первого порядка
  8. Агрегативная устойчивость коллоидных растворов. Коагуляция.
  9. Алгоритм метода покоординатного спуска решения задачи многомерной минимизации. Геометрическая иллюстрация.
  10. Алгоритм метода скорейшего спуска решения ЗММ.
  11. Алгоритм решения
  12. Алгоритм решения

 

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

Рассмотрим простейшую задачу линейного программирования:

Ее оптимальное решение включает и .

Двойственные оценки соответствуют решению системы уравнений:

Пусть коэффициент 1,4 в целевой функции заменяется на случайный параметр С. Двойственные оценки у1 и y2 в этом случае равны:

Для оптимального решения задачи необходимы поло­жительные у1 и у2: 42 - 25С ≥ 0; 40С - 30 ≥ 0. Отсюда сле­дует, что решение и остается опти­мальным для следующего интервала значений: 0,75 ≤ С ≤ 1,68. Если параметр С выходит за пределы допустимого интервала значений, то необходимо получить новое реше­ние задачи.

Аналогичное исследование можно выполнить для вы­явления интервалов изменения ресурсов в ограничениях. Пусть система ограничений имеет вид:

где d1, d2, d3 - свободные переменные; - случайный параметр. В оптимальном решении , и, следова­тельно, решение этой системы уравнений будет иметь вид

Данное решение имеет только структурную устойчи­вость для интервала значений от -1426/7 до 19187/202.


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 |


При использовании материала, поставите ссылку на Студалл.Орг (0.023 сек.)