Условие:
Необходимо за смену перевезти однородный груз от четырех поставщиков:
А1 – склад щебенки;
А2 – песчаный карьер;
А3 – угольный склад;
А4 – кирпичный завод
шести потребителям:
В1 – бетонный завод;
В2 – строительство дороги;
В3 – центральная котельная;
В4 – подсобное хозяйство;
В5 – строительство квартала;
В6 – строительство завода.
Поставщики Вид груза Количество тонн Потребители
А1 щебенка 660 В1
860 В2
460 В6
А2 песок 860 В1
1460 В2
160 В5
А3 уголь 460 В3
160 В4
А4 кирпич 1а0 В4
860 В5
660 В6
Матрица расстояний между поставщиками и потребителями имеет вид:\nL= 10 06 10 30 16 20
02 15 22 01 14 30
14 07 09 25 04 03
28 45 10 30 40 29,
причем lij = lji .
Необходимо:
1)составить математическую модель для перевозки грузов автомобильным транспортом с минимальным порожним пробегом;
2)рассчитать по данной модели оптимальных план перевозки грузов;
3)разработать маршруты движения автомобилей, реализующие этот оптимальный план.
