На трех базах Б1, Б2, Б3 находится однородный груз. Этот груз необходимо перевезти на пять предприятий П1, П2, П3, П4, П5. Запасы груза на базах, потребности предприятий в этом грузе указаны в распределительной таблице. Стоимость перевозки одной тонны груза с базы Бi на предприятие Пj составляет сij рублей. Эти стоимости также указаны в распределительной таблице. Необходимо спланировать перевозки так, чтобы их общая стоимость была наименьшей.
Предприятия Запасы на
Базы П1 П2 П3 П4 П5 базах
Б1 6 6 5 4 7 1050
Б2 5 7 8 7 5 840
Б3 5 6 5 3 4 960
Потребности предпр. 690 490 435 560 675