Задача №17

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

Таблица 1

Маршрут		Количество заказов
откуда	куда
ЦС	С1	2000
ЦС	С2	1500
ЦС	П1	4800
ЦС	П2	3000
С1	П3	1200
С1	П1	1000
С1	П3	1100
С1	П4	1500
С2	П5	1800
С2	П2	1900
С2	П5	600
С2	П6	2200

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

В табл.2 приведены расстояния (в милях) между складами и потребителями. В автофургон обычно помещается 100 товарных заказа.

Таблица 2

	ЦС	С1	С2	П1	П2	П3	П4	П5	П6
ЦС	0	5	45	50	30	30	60	75	80
С1	5	0	80	38	70	30	8	10	60
С2	45	80	0	85	35	60	55	7	90
П1	50	38	85	0	20	40	25	30	70
П2	30	70	35	20	0	40	90	15	10
П3	30	30	60	40	40	0	10	6	90
П4	60	8	55	25	90	10	0	80	40
П5	75	10	7	30	15	6	80	0	15
П6	80	60	90	70	10	90	40	15	0

Оцените организацию перевозок предпринимателя и предложите свой план перевозок.