1. Главная
  2. Библиотека
  3. Транспортные средства
  4. Необходимо осуществить перевозку песка пяти потребителя...
Решение задачи

Необходимо осуществить перевозку песка пяти потребителям от трех поставщиков, минимизировав транспортную работу. Заданы потребности поставщиков и складские запасы поставщиков, а также матрица стоимости перевозок груза от поставщика потребителю.

  • Транспортные средства

Условие:

Необходимо осуществить перевозку песка пяти потребителям от трех поставщиков, минимизировав транспортную работу. Заданы потребности поставщиков и складские запасы поставщиков, а также матрица стоимости перевозок 1 т груза от i-го поставщика j-му потребителю (см. табл. 1).

Решение:

1. Зададим в качестве неизвестных xij количество перевозимого груза от i-го поставщика j-му потребителю.

2. Опишем целевую функцию С стоимость всех перевозок:

где aij стоимость перевозок 1 т груза от i-го поставщика j-му потребителю.

3. Зададим ограничения максимальные возможности поставщиков (3 неравенств) и суммарные поставки каждому потребителю (5 равенств):

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

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

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