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

Проще всего определить какое-либо допустимое распределение поставок (опорный план) следующим образом. Рассмотрим первую строку транспортной таблицы. Ресурс первого поставщика равен . Если потребности первого потребителя превосходят , то в первую клетку таблицы записывают поставку . Если (то есть потребности первого потребителя превышают ), то эту разность покрывают за счет второго поставщика, затем за счет третьего, и так далее, пока спрос не будет удовлетворен полностью. После этого приступают к поставкам второму потребителю, затем третьему, и так далее. Если , то остаток ресурса первого поставщика распределяют второму потребителю, затем, при необходимости, третьему потребителю, и так далее. Таким образом, заполнение клеток транспортной таблицы поставками производят, начиная с клетки в левом верхнем углу таблицы (северо-западный угол), сдвигаясь либо влево (на восток), если ресурс очередного поставщика не исчерпан, либо вниз (на юг), если потребности очередного потребителя не сбалансированы.


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: