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

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

«Найти такой вариант прикрепления поставщиков к потребителям, при котором сумма затрат на перевозки была бы минимальной. Расходы по перевозке 1 т. продукции заданы матрицей.»
  • Высшая математика

Условие:

Постановка задачи: на складах  А1, А2, А3  имеются запасы продукции в количествах 180, 300, 120 т. соответственно. Потребители  В1, В2, В3  должны получить эту продукцию в количествах 110, 350, 140 т. соответственно. Найти такой вариант прикрепления поставщиков к потребителям, при котором сумма затрат на перевозки была бы минимальной. Расходы по перевозке 1 т. продукции заданы матрицей  

Решение:

Проверим необходимое и достаточное условие разрешимости задачи:

Модель транспортной задачи является закрытой.

Запишем условия задания в таблицу:

Решим задачу методом минимальной стоимости

На каждом шаге в...

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

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

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