Изменение стоимости перевозки для занятой (базисной) клетки

Изменение стоимости перевозки для незанятой клетки.

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

Напомним, что элементы транспортной таблицы — стоимости перевозок формально являются коэффициентами целевой функции, объемы спроса и предложения — правыми частями ограничений математической модели транспортной задачи, а каждой клетке транспортной таблицы соответствует переменная.

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

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

Изменение стоимости влияет на потенциалы, поэтому необходимо придать стоимости изменение , затем вычислить новые потенциалы и новые оценки всех свободных клеток. План останется оптимальным до тех пор, пока оценки всех свободных клеток неположительны — это даст нам необходимые неравенства.

Дата добавления: 2014-12-29; Просмотров: 428; Нарушение авторских прав?; Мы поможем в написании вашей работы!