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

Description

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