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

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

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

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

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

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

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

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

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

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

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

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

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

.

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

.

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

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

или

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

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

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

.

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

.

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