Условие задачи
Имеются три овощехранилища, расположенных в разных районах города, в которых сосредоточено 20, 40, 55 т овощей соответственно. Овощи необходимо перевезти четырем потребителям соответственно в количестве 20, 30, 40 и 15 т. Расстояния от хранилищ до потребителей следующие:
Составить такой план перевозок, при котором общая стоимость перевозок является минимальной.
Ответ
20+40+55=11520+30+40+15=105 задача открытого типа
Добавим фиктивного потребителя с потребностью 10. И расстоянием 20 до каждого хранилища.
Введем обозначения. тонн овощей, которое планируется перевозить от i - хранилища к j-потребителю. F - суммарная стоимость перевозок, которую требуется минимизировать. Целевая функция: