Транспортная задача линейного программирования (ТЗЛП). Бесплатный доступ к решению задач

Реферат.Справочник
Решенные задачи по менеджменту
Транспортная задача линейного программирования (ТЗЛП)

Транспортная задача линейного программирования (ТЗЛП) .pdf

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

Условие

Транспортная задача линейного программирования (ТЗЛП) Вариант 21 Пусть некоторый однородный груз, находящийся в распоряжении 3-х отправителей О1, О2, О3 требуется доставить 4 получателям П1, П2, П3, П4. Известны вектор запасов отправителей 190; 250; 105 и вектор потребностей получателей 100; 145; 180; 120. Известна также матрица стоимостей C=Ciji, j=13,4= 343234432 233 где cij 0 – стоимость перевозки единицы груза от Оi в Пj. Требуется составить план перевозок – матрицу X=xiji, j=13,4, где xij – количество единиц груза от Оi к Пj (xij 0) причём так, чтобы стоимость перевозок была минимальной и при этом весь груз должен быть вывезен, все потребности удовлетворены (закрытая ТЗЛП).

Ответ

план перевозок выглядим следующим образом: Отправитель 1 отправляет потребителям 3 и 4 по 75 и 115 ед. груза соответственно. Отправитель 2 отправляет потребителю 1 100 ед. груза, потребителю 2 145 ед., а потребителю 4 5 ед. Отправитель 3 работает только с потребителем 3 в размере 105 ед. груза. Минимальная стоимость перевозки при таком варианте составит 1315 ден. ед.

Решение

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

Зададим матрицу данных
П1 П2 П3 П4
100 145 180 120
3 4 3 2 190 О1
2 3 4 3 250 О2
4 3 2 3 105 О3
Определим задачу на сбалансированность
100+145+180+120 = 545
190+250+105 = 545
Задача является сбалансированной так как сумма П = сумме О (545=545). Следовательно, добавлять фиктивного отправителя или потребителя не нужно.
Далее, используя функцию MS Excel «Поиск решения» определим, в каком объёме и по какому тарифу следует осуществлять перевозку с тем, чтобы стоимость была минимальной, а все запросы потребители были удовлетворены.
П1 П2 П3 П4
100 145 180 120
0 0 75 115 190 О1
100 145 0 5 250 О2
0 0 105 0 105 О3
Минимальная стоимость перевозки будет составлять = 100*2+145*3+75*3+ 105*2+115*2+5*3 = 1315 ден

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

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

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