Имеется 7 нефтеперерабатывающих завода с максимальной ежедневной производительностью 16, 15, 18, 19, 17, 20, 16 миллион галлонов бензина и 8 бензохранилищ ёмкостью 10, 10, 12, 16, 20, 25, 22, 28 миллион галлонов стоимость перекачки бензина по бензопроводу на 1 км составил 1 доллар на 100 галлонов. Дана таблица расстояний между заводами и хранилищами:
Составить оптимальный план транспортировки бензина.
Примечание: если вы можете добавить комментарии о том, как было выполнено задание, это было бы здорово для практики.