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

При построении первого базисного решения по этому методу первой заполняется клетка с минимальным значением Сij и в нее заносится максимально возможное значение Хij. Далее по тем же правилам, что и в методе “северо-западного угла”, исключается один из участников (всегда только 1), находится минимальный из оставшихся элементов Сij и в соответствующую клетку записывается максимально возможное для этой клетки значение Хij. Процесс продолжается до получения базисного решения. При этом заполненными окажутся (m+n-1) клеток.

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

1)при заполнении очередной клетки необходимо присваивать соответствующей переменной максимально возможное значение

2)после заполнения очередной клетки исключается из дальнейшего рассмотрения один и только один участник.

53.Правила расчета потенциалов поставщиков и потребителей в транспортной задаче. Расчет оценочных коэффициентов для свободных клеток транспортной задачи. Условие оптимальности базисного решения.

Ui+Vj=Cij

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

Условие: Базисное решение в транспортной задаче- определ вариант распределенных базисных поставок,число кружков=m+n-1.Кружки должны образовывать вычеркиваемую комбинацию.

Условие-хар-ки свободных клеток должны быть положительными.