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

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

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

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

Условие

Решить транспортную задачу Проверим необходимое и достаточное условие разрешимости задачи. ∑a = 20 + 18 + 22 + 22 = 82 ∑b = 15 + 36 + 3 = 54 модель исходной транспортной задачи является открытой. Чтобы получить закрытую модель, введем дополнительную (фиктивную) потребность, равной 28 (82—54). Тарифы перевозки единицы груза к этому магазину полагаем равны нулю. Занесем исходные данные в распределительную таблицу.

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

Решение

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

B1 B2 B3 B4 Запасы
A1 6 4 9 0 20
A2 4 3 6 0 18
A3 5 6 6 0 22
A4 4 7 8 0 22
Потребности 15 36 3 28
Поиск первого опорного плана( Используя метод наименьшей стоимости)
B1 B2 B3 B4 Запасы
A1 6 4[18] 9 0[2] 20
A2 4 3[18] 6 0 18
A3 5 6 6[3] 0[19] 22
A4 4[15] 7 8 0[7] 22
Потребности 15 36 3 28
Подсчитаем число занятых клеток таблицы, их 7, а должно быть m + n - 1 = 7. Следовательно, опорный план является невырожденным. Значение целевой функции для этого опорного плана равно: F(x) = 4*18 + 0*2 + 3*18 + 6*3 + 0*19 + 4*15 + 0*7 = 204 Улучшение опорного плана. Проверим оптимальность опорного плана . Найдем предварительные потенциалы ui, vj. по занятым клеткам таблицы, в которых ui + vj = cij, полагая, что u1 = 0. u1 + v2 = 4; 0 + v2 = 4; v2 = 4 u2 + v2 = 3; 4 + u2 = 3; u2 = -1 u1 + v4 = 0; 0 + v4 = 0; v4 = 0 u3 + v4 = 0; 0 + u3 = 0; u3 = 0 u3 + v3 = 6; 0 + v3 = 6; v3 = 6 u4 + v4 = 0; 0 + u4 = 0; u4 = 0 u4 + v1 = 4; 0 + v1 = 4; v1 = 4
v1=4 v2=4 v3=6 v4=0
u1=0 6 4[18] 9 0[2]
u2=-1 4 3[18] 6 0
u3=0 5 6 6[3] 0[19]
u4=0 4[15] 7 8 0[7]
Опорный план является оптимальным, так все оценки свободных клеток удовлетворяют условию ui + vj ≤ cij. Минимальные затраты составят: F(x) = 4*18 + 0*2 + 3*18 + 6*3 + 0*19 + 4*15 + 0*7 = 204 Ответ Из 1-го склада необходимо весь груз направить в 2-й магазин. Из 2-го склада необходимо весь груз направить в 2-й магазин. Из 3-го склада необходимо весь груз направить в 3-й магазин. Из 4-го склада необходимо весь груз направить в 1-й магазин. На 1-ом складе остался невостребованным груз в количестве 2 ед. Оптимальный план является вырожденным, так как базисная переменная x14=0. На 3-ом складе остался невостребованным груз в количестве 19 ед. Оптимальный план является вырожденным, так как базисная переменная x34=0. На 4-ом складе остался невостребованным груз в количестве 7 ед. Оптимальный план является вырожденным, так как базисная переменная x44=0.

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

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

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

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

Условие

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

Решение

Производственная мощность котельной на 1 января 2015 года составляла 15000 Гкал/час

Организация по установке дверей «Глобус» для привлечения дополнительных клиентов снизила цену установки двери с 15 до 14 тыс

Потребитель покупает 20 ед товара по цене Р = 10