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

Определение интервалов устойчивости двойственных оценок к изменению запасов сырья

Читайте также:
  1. I. Определение терминов.
  2. I. Определение экономической эффективности
  3. I.1.1. Определение границ системы.
  4. IV этап. Анализ и оценка финансовой устойчивости предприятия.
  5. NURBS: Определение
  6. Open Stage (для всех желающих станцевать без судейских оценок)
  7. Q: Какое определение спиральной модели жизненного цикла ИС является верным

Если – оптимальный план, то справедливо равенство:

Здесь – подматрица из последней симплекс-таблицы с оптимальным решением (обратная матрица, квадратная). Столбцы этой матрицы располагаются на местах столбцов единичной матрицы первоначального базиса.

Номенклатура продукции сохранится, если . Поэтому двойственные оценки различных видов сырья, т.е. оптимальные значения , будут устойчивы к изменению запасов ресурсов (не поменяют своих значений), если выполняется условие

С учетом полученных решений последнее условие примет вид:

Получим вектор-столбец, каждая компонента которого должна быть строго больше нуля:

(*)

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

Изменение запасов только второго вида сырья дает нам следующее:

Аналогично, изменение запасов только третьего вида сырья дает нам следующее:

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

Устойчивость оптимального плана на изменение стоимости продукции

Изучим вопрос: В каких пределах могут меняться значения коэффициентов целевой функции и , так чтобы оптимальный план оставался неизменным, для рассматриваемого примера и .

Допустим, значение изменяется, а значение , т.е. фиксировано. При этом вектор также изменит направление и величину. В каких пределах может меняться значение , , чтобы оптимальный план и оставался неизменным. Изменение значения приведет к такому расположению линейной формы (целевой функции ), когда линейная форма станет параллельной поочередно сначала одной из прямых, ограничивающих область допустимых решений в оптимальном плане, потом другой, т.е. значение изменим таким образом, чтобы линейная форма поочередно стала параллельной двум прямым, на пересечении которых находится оптимальный план. Из условия параллельности прямых, пропорциональности коэффициентов, имеем:

.

Отсюда получим: .

Проверяем параллельность линейной формы ко второй прямой, образующей оптимальное решение:

.

Отсюда получим: .

Таким образом, значение меняется в пределах: , а в задании . При этом значение целевой функции в оптимальной точке и меняется в пределах: , а в задании максимальное значение целевой функции .

Аналогичные результаты можно получить при изменении с учетом . В каких пределах может меняться значение , , чтобы оптимальный план и оставался неизменным. Значение изменим таким образом, чтобы линейная форма поочередно стала параллельной двум прямым, на пересечении этих прямых находится оптимальный план. Из условия параллельности прямых, пропорциональности коэффициентов, имеем:

.

Отсюда получим: .

Проверяем параллельность линейной формы ко второй прямой, образующей оптимальное решение:

.

Отсюда получим: .

Таким образом, значение меняется в пределах: , а в задании . При этом значение целевой функции в оптимальной точке и меняется в пределах: , а в задании максимальное значение целевой функции .


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


<== предыдущая страница | следующая страница ==>
Двойственная задача| Car, pour les vaniteux, les autres hommes sont des admirateurs.

mybiblioteka.su - 2015-2024 год. (0.01 сек.)