logo search
Бурлов_матем2

Исходные данные

Потребители

Поставщики

В1

В2

В3

В4

Запасы

А1

1

2

3

4

60

А2

4

3

2

0

80

А3

0

2

2

1

100

Потребность

40

60

80

60

240

Начальный план можно составить одним из перечисленных вы­ше методов. Воспользуемся наиболее простым методом — методам северо-западного угла. В соответствии с этим методом загрузка кле­ток (распределение объемов пунктов отправления по пунктам на­значения) начинается с верхней левой клетки («северо-западная» часть таблицы) и продолжается вниз и вправо (по диагонали).

По указанному правилу загружаем первую клетку (i — j) = (1 — 1) на основании следующего условия:

Таким образом, первый пункт назначения загружен, а первый пункт отправления имеет остатки груза = 60 - 40 = 20, кото­рые и распределяем на второй пункт назначения:

Продолжая преобразования аналогичным образом, получаем:

и т.д.

Результаты начального плана и расчета потенциалов представлены в табл. 8.3.

Таблица 9.3