Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

I. 4.4. Анализ чувствительности математической модели и

Читайте также:
  1. ABC-анализ данных о поставщиках
  2. Cn3D выравнивание модели
  3. EV9.2 Анализ характера и последствий отказов (FMEA)
  4. I этап. Горизонтальный и вертикальный анализ финансовой отчётности.
  5. I. 1.1. Пример разработки модели задачи технического контроля.
  6. I.5.5. Просмотр и анализ результатов решения задачи.

Диапазоны устойчивости.

В силу своей линейности ЗЛП обладает свойством сохранять оптимальность и допустимость решения при изменении (в некотором диапазоне) параметров задачи. Диапазоном устойчивости называют область изменения параметра ЗЛП, в которой базис остается оптимальным и допустимым. Определение диапазонов устойчивости называют иногда анализом чувствительности. Рассмотрим диапазоны изменения некоторых параметров.

 

 

I.4.4.1. Диапазон изменения небазисной переменной.

 

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

 

 

(Здесь ).

 

 

I.4.4.2. Диапазон изменения коэффициентов целевой функции.

 

а). Диапазон изменения коэффициента целевой функции при небазисной переменной. При изменении коэффициента целевой функции при небазисной переменной изменяется относительная оценка только этой небазисной переменной. Если она уменьшается, то может нарушиться условие оптимальности - не отрицательности относительных оценок. Если то

 

б). Диапазон изменения коэффициента целевой функции при базисной переменной.При изменении коэффициента функции при базисной переменной изменяются относительные оценки всех небазисных переменных. Если одна или несколько из них уменьшаются, то может нарушиться условие оптимальности - не отрицательности относительных оценок. Если то

 

I.4.4.3. Диапазон изменения элемента вектора свободных членов.

 

Рассмотрим случай, когда в исходной записи тое ограничение является неравенством типа “ ”. Дальнейшие рассуждения будем проводить в зависимости от статуса дополнительной переменной го ограничения в оптимальном решении.

 


Дата добавления: 2015-10-29; просмотров: 207 | Нарушение авторских прав


Читайте в этой же книге: I.5.3. Подготовка данных для задачи линейного программирования. | I.5.4. Решение задачи линейного программирования. | I.5.5. Просмотр и анализ результатов решения задачи. | I.5.7. Mодификация (изменение) данных задачи. |
<== предыдущая страница | следующая страница ==>
I. 4.1. Первая теорема двойственности.| I.5.1. Главное меню пакета

mybiblioteka.su - 2015-2020 год. (0.009 сек.)