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

Решить задачу распределительным методом или методом потенциалов. Допустим имеется три поставщика продукции с соответствующими предложениями а1, а2, и а3 и три потребителя

«Решить задачу распределительным методом или методом потенциалов. Допустим имеется три поставщика продукции с соответствующими предложениями а1, а2, и а3 и три потребителя»
  • Экономика

Условие:

Решить задачу распределительным методом или методом потенциалов.

Допустим имеется три поставщика продукции с соответствующими предложениями а1, а2, и а3 и три потребителя, спрос которых составляет в1, в2 и в3 соответственно. Стоимость перевозки единицы груза из каждого пункта отправления до каждого пункта назначения задается матрицей С. В каждой задаче имеются дополнительные условия, которые обязательно необходимо учитывать при решении.

Из 2-го пункта в 3-й груз не поставляется.

а1 = 90, а2 = 40, а3 = 70                       

в1 = 50, в2 = 50, в3 = 68 

 

Решение:

Для запрета перемещения в x23 устанавливаем для этой ячейки более высокое значение M. Стоимость доставки единицы груза из каждого пункта отправления в соответствующие пункты назначения задана матрицей тарифов

Поскольку в матрице присутствуют запрещенные к размещению клетки, то для отыскания оптимального плана достаточно заменить их на максимальные тарифы (8 умноженное на 3).

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

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

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