Изменения, влияющие на оптимальность решения
Изменить оптимальность текущего решения могут два фактора.
1. Изменение коэффициентов целевой функции.
2. Добавление в модель нового вида производственной деятельности (т.е. добавление новой переменной).
Изменение коэффициентов целевой функции. Эти изменения влияют только на оптимальность решения. Для определения влияния изменений коэффициентов целевой функции следует пересчитать коэффициенты в z -строке только для небазисных переменных, поскольку для базисных переменных эти коэффициенты всегда остаются равными нулю.
Вычислительная процедура заключается в следующем.
1. Вычисляются значения двойственных переменных. Для этого можно использовать один из двух методов:
Метод 1.
Элементы в вектор-строке исходных коэффициентов целевой функции должны быть перечислены в таком порядке, в каком базисные переменные перечислены в базисном столбце симплекс-таблицы.
Метод 2
Оптимальное решение двойственной задачи можно получить из следующей системы уравнений.
2. На основе значений двойственных переменных вычисляются коэффициенты z -строки.
Вычисление значений z-строки происходит по следующей формуле:
При этом возможны два варианта.
1. Если для новой z -строки условие оптимальности выполняется, текущее решение остается оптимальным, но значение целевой функции может измениться.
2. Если условие оптимальности не выполняется, следует применить прямой симплекс-метод для получения нового оптимального решения.
|
|
|
Для вычисления значений двойственных переменных может применяться один из двух методов.
II Задания
1. Решить задачу двойственным симплекс методом.
2. Провести анализ чувствительности полученного оптимального решения.
2.1. Найти интервал допустимых изменений для правых частей ограничений.
2.2. Найти интервал допустимых изменений для коэффициентов при переменных в целевой функции.
| № варианта | Модель |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
|
Дата добавления: 2015-12-17; просмотров: 24; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!