Четыре предприятия данного экономического района для производства продукции используют три вида сырья. Потребности в сырье каждого предприятий соответственно равны 20, 20, 15 и 15 ед. Сырье сосредоточено в трех местах его получения, а запасы соответственно равны 30, 20, 20 ед. На каждое из предприятий сырье может завозиться из любого пункта его получения. Тарифы перевозок являются известными величинами и задаются матрицей
Составить такой план перевозок, при котором общая стоимость перевозок является минимальной.
Занесем исходные данные задачи в таблицу:
Пункты
отправления
| Пункты назначения
| Запасы
|
В1
| В2
| В3
| В4
|
А1
А2
А3
| 4 X11
8 X21
12 X31
| 1 X12
5 X22
9 X32
| 3 X13
7 X23
11 X33
| 2 X14
6 X24
10 X34
|
|
Потребности
|
|
|
|
|
|