183720 (629914), страница 2

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

Текст из файла (страница 2)

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

Хотя новое решение и приводит к увеличению дохода фабрики, реализация мероприятий, необходимых для такого наращивания производства, требует определенного времени. Временной альтернативой такой модернизации производства может служить «перенос» неиспользуемого фонда рабочего времени третьей операции ( минут) в фонд первой. Тогда фонд рабочего времени трех сборочных операций будет равен , и минут соответственно. С учетом новых ограничений получаем следующее решение.

Полученное решение не является допустимым, поскольку теперь . Для возврата в область допустимых решений применим двойственный симплекс-метод. Сначала изменим значения в столбце «Решение» симплекс-таблицы (эти новые значения выделены в следующей симплекс-таблице). Отметим, что соответствующее значение целевой функции равно .

Базис Решение

В соответствии с двойственным симплекс-методом исключаемой переменной будет , а вводимой – . В результате получим следующую симплекс-таблицу с оптимальным допустимым решением. (В общем случае для получения допустимого решения может потребоваться несколько итераций двойственного симплекс-метода).

Базис Решение

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

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

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

.

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

.

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

Фонд рабочего времени операции

или

Фонд рабочего времени операции

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

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

.

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

.

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

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

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

.

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

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

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

1. Вычисляется вектор двойственных цен для нового вектора коэффициентов .

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

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

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

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

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

.

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

.

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

,

,

.

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

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

.

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

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

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

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

Базис Решение

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

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

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

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

.

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

.

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

Фонд рабочего времени операции

или

Характеристики

Список файлов курсовой работы