Транспортная задача. Метод северо-западного угла [41]

Математическое программирование: Транспортная задача. Метод северо-западного угла.

ДЛЯ РЕШЕНИЯ ИСПОЛЬЗУЕТСЯ МЕТОД СЕВЕРО-ЗАПАДНОГО УГЛА

Описание метода северо-западного угла:
Метод состоит в следующем. Просматривается матрица тарифов перевозок C , начиная с левого верхнего угла (клетки). В эту клетку записывается величина D=MIN(A,B). Она вычитается из запасов и потребностей соответствующего склада и магазина. Обнулившаяся строка или столбец исключаются из рассмотрения, затем процесс опять повторяется для левой верхней клетки оставшейся матрицы и так до тех пор, пока весь запас товаров не будет исчерпан.

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

Скачать demo версию программы можно здесь: http://fx2.devitnet.ru/454