АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция
|
Первоначальное распределение поставок. Метод северо-западного угла
Проще всего определить какое-либо допустимое распределение поставок (опорный план) следующим образом. Рассмотрим первую строку транспортной таблицы. Ресурс первого поставщика равен . Если потребности первого потребителя превосходят , то в первую клетку таблицы записывают поставку . Если (то есть потребности первого потребителя превышают ), то эту разность покрывают за счет второго поставщика, затем за счет третьего, и так далее, пока спрос не будет удовлетворен полностью. После этого приступают к поставкам второму потребителю, затем третьему, и так далее. Если , то остаток ресурса первого поставщика распределяют второму потребителю, затем, при необходимости, третьему потребителю, и так далее. Таким образом, заполнение клеток транспортной таблицы поставками производят, начиная с клетки в левом верхнем углу таблицы (северо-западный угол), сдвигаясь либо влево (на восток), если ресурс очередного поставщика не исчерпан, либо вниз (на юг), если потребности очередного потребителя не сбалансированы. 1 | 2 | 3 | 4 | Поиск по сайту:
|