1. Главная
  2. Библиотека
  3. Высшая математика
  4. Есть три поставщика с мощностями a, b, c и пять потребителей (их спросы f, g, h, m, n соответственно). Стоимость доставки...

Есть три поставщика с мощностями a, b, c и пять потребителей (их спросы f, g, h, m, n соответственно). Стоимость доставки единицы груза от каждого поставщика к каждому потребителю задается матрицей . Найти оптимальный план поставок.

«Есть три поставщика с мощностями a, b, c и пять потребителей (их спросы f, g, h, m, n соответственно). Стоимость доставки единицы груза от каждого поставщика к каждому потребителю задается матрицей . Найти оптимальный план поставок.»
  • Высшая математика

Условие:

Есть три поставщика с мощностями a, b, c и пять потребителей (их спросы f, g, h, m, n соответственно). Стоимость доставки единицы груза от каждого поставщика к каждому потребителю задается матрицей . Найти оптимальный план поставок.

Решение:

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

Проверим необходимое и достаточное условие разрешимости задачи.
a = 35 + 20 + 30 = 85
b = 17 + 14 + 20 + 19 + 15 = 85

Условие баланса соблюдается. Запасы равны потребностям. Следовательно, модель транспортной задачи является закрытой.

Этап I. Поиск первого опорного плана.

1. Использ...

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

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

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