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

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

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

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

Условие

Проверить на оптимальность планы перевозок закрытой транспортной задачи: 35 20 20 25 3 2 8 25 1 4 6 25 5 10 2 План План План 25 10 10 5 20 5 5 20 20 5 5 15 5 5 20 5 5 15 10 15

Решение

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

Проверим оптимальность опорных планов. Составим систему уравнений для определения потенциалов. Затем найдем потенциалы αi, βj по занятым клеткам таблицы, полагая, что α1=0.
Итак, в соответствии с
План
25
5 20
5
20
Подсчитаем число занятых клеток таблицы, их 5, а должно быть m + n - 1 = 5. Следовательно, опорный план является невырожденным . Составим систему уравнений для определения потенциалов
α1+β1=3
α2+β1=1
α2+β2=4
α3+β1=5
α3+β3=2
Теперь полагая, что α1=0, получаем: β1=3; α2=-2; β2=6; α3=2; β3=0.
Вычислим оценки ∆st свободных переменных (свободных клеток):
∆12=2-0-6=-4
∆13=8-0-0=8
∆23=6+2-0=8
∆32=10-2-6=2
Опорный план не является оптимальным, так как существуют отрицательные оценки свободных клеток.
Проверим на оптимальность второй план
План
10 10 5
20 5
5 5 15
Подсчитаем число занятых клеток таблицы, их 8, а должно быть m + n - 1 = 5

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

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

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