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

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

Решить транспортную задачу. Проверим необходимое и достаточное условие разрешимости задачи .pdf

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

Условие

Решить транспортную задачу. Проверим необходимое и достаточное условие разрешимости задачи. ∑a = 84 + 31 + 227 + 1 = 343 ∑b = 36 + 43 + 36 + 185 + 32 = 332 модель исходной транспортной задачи является открытой. Чтобы получить закрытую модель, введем дополнительную (фиктивную) потребность, равной 11 (343—332). Тарифы перевозки единицы груза к этому магазину полагаем равны нулю. Занесем исходные данные в распределительную таблицу. B1 B2 B3 B4 B5 B6 Запасы A1 4 8 6 3 3 0 84 A2 3 7 1 6 3 0 31 A3 3 6 8 3 7 0 227 A4 8 8 6 4 8 0 1 Потребности 36 43 36 185 32 11 Поиск первого опорного плана. Используя метод наименьшей стоимости B1 B2 B3 B4 B5 B6 Запасы A1 4 8 6 3[84] 3 0 84 A2 3 7 1[31] 6 3 0 31 A3 3[36] 6[43] 8[4] 3[101] 7[32] 0[11] 227 A4 8 8 6[1] 4 8 0 1 Потребности 36 43 36 185 32 11

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

Ответ

Fmin=1078 X=00448320003100036043001137000110

Решение

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

Подсчитаем число занятых клеток таблицы, их 9, а должно быть m + n - 1 = 9. Следовательно, опорный план является невырожденным. Значение целевой функции для этого опорного плана равно: F(x) = 3*84 + 1*31 + 3*36 + 6*43 + 8*4 + 3*101 + 7*32 + 0*11 + 6*1 = 1214 Улучшение опорного плана( метод потенциалов)Проверим оптимальность опорного плана. Найдем предварительные потенциалы ui, vj. по занятым клеткам таблицы, в которых ui + vj = cij, полагая, что u1 = 0.
v1=3 v2=6 v3=8 v4=3 v5=7 v6=0 Запасы
u1=0 4 8 6 3[84][-] 3[+] 0 84
u2=-7 3 7 1[31] 6 3 0 31
u3=0 3[36] 6[43] 8[4] 3[101][+] 7[32][-] 0[11] 227
u4=-2 8 8 6[1] 4 8 0 1
Потребности 36 43 36 185 32 11
Опорный план не является оптимальным, так как существуют оценки свободных клеток, для которых ui + vj > cij (1;3): 0 + 8 > 6; ∆13 = 0 + 8 - 6 = 2 > 0 (1;5): 0 + 7 > 3; ∆15 = 0 + 7 - 3 = 4 > 0 max(2,4) = 4
Получим новый план:
Проверим оптимальность опорного плана . Найдем предварительные потенциалы ui, vj. по занятым клеткам таблицы, в которых ui + vj = cij, полагая, что u1 = 0.
v1=3 v2=6 v3=8 v4=3 v5=3 v6=0 Запасы
u1=0 4 8 6[+] 3[52][-] 3[32] 0 84
u2=-7 3 7 1[31] 6 3 0 31
u3=0 3[36] 6[43] 8[4][-] 3[133][+] 7 0[11] 227
u4=-2 8 8 6[1] 4 8 0 1
Потребности 36 43 36 185 32 11
Опорный план не является оптимальным, так как существуют оценки свободных клеток, для которых ui + vj > cij (1;3): 0 + 8 > 6; ∆13 = 0 + 8 - 6 = 2 > 0 Выбираем максимальную оценку свободной клетки (1;3): 6 Для этого в перспективную клетку (1;3) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-».
Проверим оптимальность опорного плана

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

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

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

Решить транспортную задачу. Проверим необходимое и достаточное условие разрешимости задачи

Условие

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

Ответ

Решение

Из цифр 1 2 3 4 5 сначала выбирается одна

Три орудия произвели залп в результате которого два снаряда поразили цель

Дана следующая структурная матрица коэффициентов прямых затрат