Имеются три овощехранилища, расположенных в разных районах города, в которых сосредоточено 20, 40, 55 т овощей соответственно. Овощи необходимо перевезти четырем потребителям соответственно в количестве 20, 30, 40 и 15 т.

23 января 2025
Высшая математика

Условие:

Имеются три овощехранилища, расположенных в разных районах города, в которых сосредоточено 20, 40, 55 т овощей соответственно. Овощи необходимо перевезти четырем потребителям соответственно в количестве 20, 30, 40 и 15 т. Расстояния от хранилищ до потребителей следующие:

Составить такой план перевозок, при котором общая стоимость перевозок является минимальной.

Решение:

20+40+55=11520+30+40+15=105 задача открытого типа

Добавим фиктивного потребителя с потребностью 10. И расстоянием 20 до каждого хранилища.

Введем обозначения. тонн овощей, которое планируется перевозить от i - хранилища к j-потребителю. F - суммарная стоимость перевозок, которую требуется минимизировать. Целевая функция: