Условие задачи
Имеются три станции технического обслуживания автомобилей (СТО), выполняющие ремонт для четырех автотранспортных предприятий (АТП). Производственные мощности, стоимость ремонта, затраты на транспортировку и прогнозируемое количество ремонтов в планируемом периоде на каждом АТП указаны в таблице:
Определите, какое количество машин каждому АТП необходимо отремонтировать на каждой СТО, чтобы суммарные расходы на ремонт и транспортировку были минимальными.
Ответ
Определим суммарные затраты на ремонт и транспортировку 1 автомобиля от каждого АТП в каждом СТО:
Далее составим экономико-экономическую модель задачи.
Введём обозначения:
xi,j = количество машин от i-го поставщика к j-ому потребителю.