1. Главная
  2. Библиотека
  3. Высшая математика
  4. Имеются три овощехранилища, расположенных в разных районах города, в которых сосредоточено 20, 40, 55 т овощей соответстве...

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

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

Условие:

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

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

Решение:

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

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

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

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет