Анализ модели на чувствительность

src="http://xreferat.ru/image/114/1307188652_22.gif" alt="Анализ модели на чувствительность" width="14" height="19" align="BOTTOM" border="0" /> Анализ модели на чувствительность Анализ модели на чувствительность Анализ модели на чувствительность Анализ модели на чувствительность Анализ модели на чувствительность

Анализ модели на чувствительность Анализ модели на чувствительность Анализ модели на чувствительность Анализ модели на чувствительность Анализ модели на чувствительность Анализ модели на чувствительность Анализ модели на чувствительность Анализ модели на чувствительность

По существу, оптимальное решение осталось неизменным. Это означает, что в данном случае «перенос» части фонда рабочего времени третьей операции в фонд рабочего времени первой операции не приводит к улучшению целевой функции.

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

Пусть в задаче о фабрике игрушек TOYCO нас интересует интервал допустимости для значения фонда рабочего времени первой операции. Заменим вектор Анализ модели на чувствительность вектором


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


Переменная Анализ модели на чувствительность представляет изменения фонда рабочего времени первой операции по сравнению с текущим уровнем в Анализ модели на чувствительность минут. Для того чтобы текущее базисное решение осталось недопустимым, необходимо выполнение неравенства Анализ модели на чувствительность. Отсюда получаем следующую систему неравенств.


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

Первое неравенство Анализ модели на чувствительность порождает Анализ модели на чувствительность, второе неравенство Анализ модели на чувствительность не зависит от Анализ модели на чувствительность, третье Анализ модели на чувствительность дает условие Анализ модели на чувствительность. Таким образом, текущее базисное решение останется допустимым при выполнении неравенств Анализ модели на чувствительность. Это эквивалентно следующему интервалу допустимости для фонда рабочего времени первой операции.

Анализ модели на чувствительность Фонд рабочего времени операции Анализ модели на чувствительность

или

Анализ модели на чувствительность Фонд рабочего времени операции Анализ модели на чувствительность

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

Чтобы проиллюстрировать использование данного интервала допустимости, предположим, что фонд рабочего времени первой операции изменился от Анализ модели на чувствительность до Анализ модели на чувствительность минут. Текущее базисное решение остается допустимым, поскольку новое значение фонда рабочего времени первой операции принадлежит интервалу допустимости. Для вычисления новых значений переменных воспользуемся значением Анализ модели на чувствительность. Далее получим следующее.


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


Для вычисления нового значения целевой функции сначала найдем значения двойственных цен.

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


Таким образом, стоимость одной минуты фонда рабочего времени первой операции равна Анализ модели на чувствительность. Тогда изменение оптимального дохода составит Анализ модели на чувствительность. Следует помнить, что данная стоимость минуты фонда рабочего времени первой операции, равная Анализ модели на чувствительность, справедлива только для указанного выше интервала изменения Анализ модели на чувствительность. Любое изменение, выходящее за этот интервал, приводит к недопустимому решению. В таком случае следует использовать двойственный симплекс-метод для нахождения нового решения, если оно существует.


2.2 Изменения, влияющие на оптимальность решения


Текущее оптимальное решение перестает быть оптимальным, если разности Анализ модели на чувствительность не удовлетворяют условию оптимальности. Используя вектор двойственных цен Анализ модели на чувствительность, запишем


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


Отсюда следует, что на оптимальность решения влияют только коэффициенты с, целевой функции (и, следовательно, вектор Анализ модели на чувствительность) и/или стоимости ресурсов, представленные векторами Анализ модели на чувствительность. Рассмотрим последовательно каждый фактор, влияющий на оптимальность решения.

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

Вычислительная процедура заключается в следующем.

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

Вычисляются разности Анализ модели на чувствительность для текущей небазисной переменной Анализ модели на чувствительность. При этом возможны два варианта.

Если условие оптимальности выполняется, текущее решение остается опти­мальным, но значение целевой функции может измениться.

Если условие оптимальности не выполняется, следует применить (прямой) симплекс-метод для получения нового оптимального решения.

Предположим, что фабрика игрушек TOYCO проводит новую ценовую политику относительно своих изделий. В соответствии с этим доход от одной модели поезда, грузовика и легкового автомобиля составляет соответственно Анализ модели на чувствительность, Анализ модели на чувствительность и Анализ модели на чувствительность. Получаем новую целевую функцию для этой модели

Максимизировать


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


Поскольку текущее базисное решение Анализ модели на чувствительность состоит из переменных х2, х3 и х6, имеем Анализ модели на чувствительность. Вычислим вектор двойственных цен.


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

Разности Анализ модели на чувствительность для небазисных переменных Анализ модели на чувствительность, Анализ модели на чувствительность и Анализ модели на чувствительность вычисляются по формуле Анализ модели на чувствительность:


Анализ модели на чувствительность,

Анализ модели на чувствительность,

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


Отметим, что здесь использовалось новое значение коэффициента целевой функции Анализ модели на чувствительность.

Вычисления показывают, что текущее решение Анализ модели на чувствительность, Анализ модели на чувствительность и Анализ модели на чувствительность остается оптимальным. Новое значение целевой функции равно


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


Предположим, что в рассматриваемой задаче целевая функция имеет следующий вид.


Максимизировать Анализ модели на чувствительность.


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


Анализ модели на чувствительность

Отсюда следует, что переменную Анализ модели на чувствительность необходимо включить в базисное решение. Имеем следующую симплекс-таблицу.


Базис Анализ модели на чувствительность Анализ модели на чувствительность Анализ модели на чувствительность Анализ модели на чувствительность Анализ модели на чувствительность Анализ модели на чувствительность Решение

Анализ модели на чувствительность Анализ модели на чувствительность Анализ модели на чувствительность Анализ модели на чувствительность Анализ модели на чувствительность Анализ модели на чувствительность Анализ модели на чувствительность Анализ модели на чувствительность

Анализ модели на чувствительность Анализ модели на чувствительность Анализ модели на чувствительность Анализ модели на чувствительность Анализ модели на чувствительность Анализ модели на чувствительность Анализ модели на чувствительность Анализ модели на чувствительность

Анализ модели на чувствительность Анализ модели на чувствительность Анализ модели на чувствительность Анализ модели на чувствительность Анализ модели на чувствительность Анализ модели на чувствительность Анализ модели на чувствительность Анализ модели на чувствительность

Анализ модели на чувствительность Анализ модели на чувствительность Анализ модели на чувствительность Анализ модели на чувствительность Анализ модели на чувствительность Анализ модели на чувствительность Анализ модели на чувствительность Анализ модели на чувствительность


Новые значения разностей Анализ модели на чувствительность для небазисных переменных Анализ модели на чувствительность, Анализ модели на чувствительность и Анализ модели на чувствительность в симплекс-таблице выделены. Все остальные элементы таблицы остались такими же, как и в исходной таблице с оптимальным решением. Для нахождения нового оптимального решения следует ввести в базис переменную Анализ модели на чувствительность и исключить из него переменную Анализ модели на чувствительность. В результате получим решение Анализ модели на чувствительность, Анализ модели на чувствительность, Анализ модели на чувствительность и Анализ модели на чувствительность

Кроме того; для исследования влияния коэффициентов целевой функции на оптимальность решения можно также вычислить (по отдельности) интервалы изменения каждого коэффициента, сохраняющие оптимальность текущего решения. Для этого следует заменить текущий коэффициент су выражением Анализ модели на чувствительность, где Анализ модели на чувствительность — величина (положительная или отрицательная) изменения коэффициента Анализ модели на чувствительность.

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

Пусть в задаче о фабрике игрушек TOYCO нас интересует интервал допустимости для значения фонда рабочего времени первой операции. Заменим вектор Анализ модели на чувствительность вектором


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


Переменная Анализ модели на чувствительность представляет изменения фонда рабочего времени первой операции по сравнению с текущим уровнем в Анализ модели на чувствительность минут. Для того чтобы текущее базисное решение осталось недопустимым, необходимо выполнение неравенства Анализ модели на чувствительность. Отсюда получаем следующую систему неравенств.


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


Первое неравенство Анализ модели на чувствительность порождает Анализ модели на чувствительность, второе неравенство Анализ модели на чувствительность не зависит от Анализ модели на чувствительность, третье Анализ модели на чувствительность дает условие Анализ модели на чувствительность. Таким образом, текущее базисное решение останется допустимым при выполнении неравенств Анализ модели на чувствительность. Это эквивалентно следующему интервалу допустимости для фонда рабочего времени первой операции.

Анализ модели на чувствительность

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.
Подробнее

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: