АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

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

Читайте также:
  1. I. ГИМНАСТИКА, ЕЕ ЗАДАЧИ И МЕТОДИЧЕСКИЕ ОСОБЕННОСТИ
  2. I. Методические основы
  3. I. Предмет и метод теоретической экономики
  4. II. Метод упреждающего вписывания
  5. II. МЕТОДИЧЕСКИЕ УКАЗАНИЯ ДЛЯ ВЫПОЛНЕНИЯ САМОСТОЯТЕЛЬНОЙ РАБОТЫ
  6. II. Методы непрямого остеосинтеза.
  7. II. Проблема источника и метода познания.
  8. II. УЧЕБНО-МЕТОДИЧЕСКАЯ КАРТА ДИСЦИПЛИНЫ
  9. III. Методологические основы истории
  10. III. Предмет, метод и функции философии.
  11. III. Социологический метод
  12. III. УЧЕБНО – МЕТОДИЧЕСКИЕ МАТЕРИАЛЫ ПО КУРСУ «ИСТОРИЯ ЗАРУБЕЖНОЙ ЛИТЕРАТУРЫ К. XIX – НАЧ. XX В.»

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

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

Клетки соответствующего столбца или строки, в которых потребности потребителя удовлетворены и запасы израсходованы, не заполняют.

При определении опорного плана методом северо-западного угла не учитывается стоимость перевозки единицы груза, поэтому этот план может быть далеким от оптимального.

 


1 | 2 | 3 | 4 | 5 |

Поиск по сайту:



Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.003 сек.)