Имеются три станции технического обслуживания автомобилей (СТО)
.pdf
Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥
Имеются три станции технического обслуживания автомобилей (СТО), выполняющие ремонт для четырех автотранспортных предприятий (АТП). Производственные мощности, стоимость ремонта, затраты на транспортировку и прогнозируемое количество ремонтов в планируемом периоде на каждом АТП указаны в таблице:
СТО Затраты на ТО 1 автомобиля, руб. Затраты на транспортировку, руб. Производственная мощность, шт.
АТП-1 АТП-2 АТП-3 АТП-4
I 7200 200 400 300 100 80
II 6500 300 200 250 450 20
III 6900 350 500 200 300 40
Количество ТО, шт.
30 10 40 20
Определите, какое количество машин каждому АТП необходимо отремонтировать на каждой СТО, чтобы суммарные расходы на ремонт и транспортировку были минимальными.
Нужно полное решение этой работы?
Решение
Определим суммарные затраты на ремонт и транспортировку 1 автомобиля от каждого АТП в каждом СТО:
СТО Затраты на ТО и транспортировку, руб. Производственная мощность, шт.
АТП-1 АТП-2 АТП-3 АТП-4
I 7400 7600 7500 7300 80
II 6800 6700 6750 6950 20
III 7250 7400 7100 7200 40
Количество ТО, шт. 30 10 40 20
Далее составим экономико-экономическую модель задачи.
Введём обозначения:
xi,j = количество машин от i-го поставщика к j-ому потребителю.
Х=x11x12x13x21x22x23x31x32x33 x14x24x34 - искомый план перевозок.
Составим целевую функцию, значением которой являются суммарные транспортные затраты на перевозку всего груза:
F(X) = 200х11 + 400х12 + 300х13 + 100х14 + 300х21 + 200х22 + 250х23 + 450х24 + 350х31 + 500х32 + 200х33 + 300х34 → min Зададим ограничения:
х11+х12+х13+х14=80
х21+х22+х23+х24=20
х31+х32+х33+х34=40
х11+х21+х31=30
х12+х22+х32 = 10
х13+х23+х33=40
х14+х24+х34 = 20
хi,j ≥ 0 хi,j – целые числа (по смыслу задачи)
Далее решим полученную задачу линейного программирования с помощью надстройки «Поиск решения» в MS Excel.
Из вышеизложенного можно сделать следующий ВЫВОД:
минимум затрат на доставку продукции, равный 713000 руб., будет обеспечен при следующем плане ремонтов:
• на СТО-I произвести 20 ТО автомобилей из АТП-1 и 20 ТО автомобилей из АТП-4;
• на СТО-II произвести 10 ТО автомобилей из АТП-1 и 10 ТО автомобилей из АТП-2;
• на СТО-III произвести 40 ТО автомобилей из АТП-3;
При данной схеме ремонтов потребности всех АТП будут удовлетворены