Информационные технологии в металлургии. - 13 стр.

UptoLike

Рубрика: 

13
Таблица 3
Запасы материалов на складах
склада (i)
1 2 3 4 5
Запас (a
i
)
20 12 5 8 15
В то же время имеется m = 3 заказчиков этих материа-
лов, причём каждый из них посылает на склады заявки b
j
,
где jпорядковый номер заказчика, j = 1, m (табл. 4).
Таблица 4
Заявки материалов от их заказчиков
заказчика (j)
1 2 3
Заявка b
j
15 25 20
Стоимость перевозки единицы материала с i - го склада
к j - му заказчику составляет
c
ij
денежных единиц (табл.5).
Таблица 5
Стоимости перевозок
c
ij
от iго склада к jму заказ-
чику
Заявки (j) Склады (i)
1 2 3
1 1 0 3
2 4 2 5
3 1 2 3
4 3 4 8
5 1 4 3
Найти:
общий план перевозок материалов x
i j
от i - го склада к j
му заказчику, минимизирующий суммарные транспортные рас-
ходы
(3)min.
11
=
∑∑
==
ji
n
i
m
j
ji
xcF