Лабораторная работа №8

Оптимизация использования транспортных средств при эксплуатации дорожных машин.

Цель работы: Получить навыки в решении задач Оптимизации использования транспортных средств при эксплуатации дорожных машин.

Дорожно-строительное управление ведет строительство пяти автомобильных дорог, для которых поставляется песчано-гравийная смесь из четырех карьеров местных строительных материалов. Карьеры, которые будут впоследствии будут называться поставщиками продукции и обозначаться буквой К_i (где i – номер карьера), способны в сутки поставить объем песчано-гравийной смеси не более V_i. Дороги, которые обозначим буквой D_j (где j – номер дороги) и назовем потребители, требуют поставки W_j песчано-гравийной смеси.

Имеет место ограничение

(8.1)

где n – число карьеров, m- число дорог.

Расстояние между соответствующими карьерами и дорогами известно и обозначено буквой L_i,j – расстояние от i – го карьера до j-ой дороги и представлено в таблице 8.1. Между отдельными карьерами и дорогами (конкретно указаны в задании) отсутствуют подъездные пути и поставка этим дорогам груза из данного карьера невозможна ( в этом случае вместо расстояния в соответствующую клетку поставить расстояние на порядок больше самого большого со всех расстояний).

Требуется определить оптимальное распределение объемов песчано-гравийной смеси между потребителями с учетом имеющихся ограничений, исходя из минимальных затрат транспортной работы, выраженной в т.км. В данном случае имеем несбалансированную транспортную задачу.

Таблица 8.1 – Исходные данные

№ варианта	Поставщики				Потребители					Отсутствует подъездной путь между К и D
1	600	600	500	200	100	500	600	600	300	К1 и D1
2	100	600	600	200	400	100	600	400	100	К2 и D2
3	600	800	500	100	500	200	200	400	300	К3 и D3
4	200	300	800	200	700	100	400	300	100	К1 и D1
5	700	100	600	200	400	100	500	200	100	К3 и D3
6	500	100	700	300	100	400	400	600	200	К2 и D3
7	700	500	100	400	800	100	200	400	100	К3 и D3
8	400	300	100	300	400	300	200	100	200	К1 и D4
9	100	300	900	600	700	300	100	600	300	К3 и D4
10	100	300	200	200	100	500	100	100	300	К1 и D1

Таблица 8.2 – Расстояние между карьерами и строящимися дорогами

Поставщики	Потребители
	D1	D2	D3	D4	D5
K1	8	12	7	9	17
K2	12	10	11	14	20
K3	15	14	19	16	19
K4	23	11	14	18	20