Задача № 16

В организации, имеющей в собственности сеть АЗС, имеются договоры с тремя нефтеперерабатывающими компаниями на поставку бензина А-95. Известна стоимость транспортировки бензина на АЗС с хранилищ нефтеперерабатывающих компаний (таблица 1). Бензин должен быть поставлен на четыре автозаправочные станции в следующем количестве: на АЗС №1 – 5 тыс. т.; АЗС №2 – 15 тыс. т.; АЗС №3 – 15 тыс. т.; АЗС №4 – 10 тыс. т. Запасы бензина А-95 в нефтеперерабатывающих компаниях составляют: №1 – 15 тыс. т.; №2 – 25 тыс. т.; №3 –5 тыс. т.

Требуется определить поставщиков и количество поставляемого ими топлива с учетом минимальной стоимости транспортировки бензина с хранилищ нефтеперерабатывающих компаний на автозаправочные станции. Рассчитать минимальную стоимость перевозок бензина.

Таблица 1.

Стоимость транспортировки бензина с хранилищ на АЗС

(тыс. руб. за 10 тонн)

Хранилища	АЗС
	1	2	3	4
1	10	0	20	11
2	12	7	9	20
3	0	14	16	18

Задача № 17

Фирма по оказанию транспортно-экспедиторских услуг разрабатывает маршрут интермодальной перевозки груза различными видами транспорта из пункта 1 в пункт 6. Стоимости перевозок груза между пунктами транспортной сети по возможным маршрутам его доставки показаны в табл. 1. Определить маршрут доставки груза, обеспечивающий минимальную стоимость перевозки.

Таблица 1.

Затраты на перевозку груза между пунктами транспортной сети

Начало	Конец	Стоимость перевозки (тыс. долл.)
1	2	$4,00
1	3	$5,40
1	4	$9,80
1	5	$13,70
1	6	$14,50
2	3	$4,30
2	4	$6,20
2	5	$8,10
2	6	$8,70
3	4	$4,80
3	5	$7,10
3	6	$7,80
4	5	$4,90
5	6	$5,10

Задача № 18

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

Таблица 1.

Время движения автомобиля между исходным, промежуточными и конечным пунктами

Пункты	1	2	3	4	5	6	7
1		20	40	100
2				110	50
3				30		10
4					80	70
5							60
6							90
7