Метод потенциалов. Широко распространенным методом решения транспортных задач является метод потенциалов

Широко распространенным методом решения транспортных задач является метод потенциалов. Этот метод позволяет упростить наиболее трудоемкую часть вычислений – нахождение оценок свободных клеток.

Признак оптимальности опорного решения. Если допустимое решение Х=( ), i=1,2,,…,m, j=1,2,…,n транспортной задачи является оптимальным, то существует потенциалы (числа) поставщиков , i=1,2,,…,m и потребителей , j=1,2,…,n, удовлетворяющие следующим условиям:

+ = при >0,

+ при =0.

Дата добавления: 2015-06-30; просмотров: 123; Нарушение авторских прав

Мы поможем в написании ваших работ!