Определить тип транспортной задачи и найти план перевозок. Бесплатный доступ к контрольной работе

Реферат.Справочник
Контрольные работы по высшей математике
Определить тип транспортной задачи и найти план перевозок

Определить тип транспортной задачи и найти план перевозок .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Определить тип транспортной задачи и найти план перевозок, при котором стоимость минимальная. потребители поставщики 20N+1 10M+5 M+1N+3 10N+5 M N 3 15M+20 8 M N N+40 N 2 N+3

Нужно полное решение этой работы?

Решение

Потяни, чтобы посмотреть

Поставщик Потребитель Запасы груза
В1 В2 В3
А1 6 6 3 65
А2 8 6 6 110
А3 6 2 9 46
Потребность 140 110 63
Проверим выполнение балансового условия:
Проверим выполнение балансового условия:
;.
Поскольку потребности заказчиков и возможности поставщиков не совпадают, транспортная задача является задачей открытого типа. Разница между запасами груза и потребностями составляет 313-221=92.
Сведем задачу к закрытой введением фиктивного поставщика А4, обладающего 92 единицами груза.
Поставщик Потребитель Запасы груза
В1 В2 В3
А1 6 6 3 65
А2 8 6 6 110
А3 6 2 9 46
А4 0 0 0 92
Потребность 140 110 63 313
Начальный опорный план перевозок построим методом минимальной
стоимости затрат на перевозку.
Начальный опорный план
Поставщик Потребитель Запасы груза
В1 В2 В3
А1 6[2] 6 3[63] 65
А2 8[46] 6[64] 6 110
А3 6 2[46] 9 46
А4 0[92] 0 0 92
Потребность 140 110 63 313
Число занятых клеток таблицы должно быть m + n - 1 = 6

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу