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

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

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

Условие:

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

Таблица 1 

Исходные данные к транспортной задаче

Решение:

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

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

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

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

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

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

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