Логотип Автор24реферат
Задать вопрос
%
уникальность
не проверялась
Решение задач на тему:

Имеются четыре пункта поставки однородного груза

уникальность
не проверялась
Аа
3945 символов
Категория
Высшая математика
Решение задач
Имеются четыре пункта поставки однородного груза .pdf

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

Условие

Имеются четыре пункта поставки однородного груза , , , , в каждом из которых находится груз соответственно в количестве , , , тонн и пять пунктов потребления этого груза , , , , . В пункты , , , , требуется доставить соответственно , , , , тонн груза. Транспортные расходы при перевозке единицы груза из пункта в пункт равны . Найти такой план закрепления потребителей за поставщиками, чтобы затраты по перевозкам были минимальными. bi aj 11 11 11 8 15 14 10 15 14 28 1 14 16 7 30 8 29 12 1 21 22 19 12 16 8 25 28 5 19

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

Решение

Потяни, чтобы посмотреть
Решим методом наименьшего элемента (наименьшей стоимости доставки).
Для решения задачи необходимо выполнение следующего условия:
суммарные запасы продукции у поставщиков должны равняться суммарной потребности потребителей. Проверим:
Запасы поставщиков: 14 + 14 + 12 + 16 = 56 единиц продукции.
Потребность потребителей: 11 + 11 + 11 + 8 + 15 = 56 единиц продукции.
Суммарные запасы продукции у поставщиков равны суммарной потребности потребителей.
Для решения задачи необходимо выполнение следующего условия:
количество задействованных маршрутов = количество поставщиков + количество потребителей - 1.
bi
aj
11 11 11 8 15
14 10 15 14 28 1
14
14 16 7
11 30
3 8 29
12 1
11 21 22 19 12
1
16 8
0 25 28
8 5
8 19
В первую очередь, будем задействовать маршруты с наименьшей стоимостью доставки. Наименьшая стоимость доставки – 1 находится в двух клетках таблицы: a15 и a31 . Поместив в эти клетки по 14 и 11 тонн груза соответственно, полностью удовлетворив спрос потребителя B1 и расходовав запасы груза первого поставщика A1. Поместим 1 тонну груза, оставшуюся у 3 поставщика в клетку a35, тем самым удовлетворим спрос пятого потребителя B5. Следующая клетка с наименьшей стоимостью – 5 - a44, в которую поместим 8 тонн груза, удовлетворив спрос четвертого потребителя B4. Следующая клетка с наименьшей стоимостью - a22, в которую поместим 11 тонн груза, удовлетворив спрос второго потребителя B2. Оставшиеся 3 тонны груза поместим в клетку a23. Осталось заполнить клетку a33 8 тоннами груза. Проверим выполнение условия: количество задействованных маршрутов = количество поставщиков + количество потребителей – 1=4+5=8. У нас задействовано 7 маршрутов, поэтому поместим 0 тонн груза в клетку a41 с минимальной стоимостью доставки.
Посчитаем стоимость доставки продукции, для начального решения:
14∙1 + 11∙7 + 3∙30 + 11∙1 + 1∙12 + 8∙28 + 8∙5 = 468 ден
50% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше решений задач по высшей математике:

Доказать что y=│x│ непрерывна при любом значении х

495 символов
Высшая математика
Решение задач

Определить тип уравнения и найти его решение

577 символов
Высшая математика
Решение задач
Все Решенные задачи по высшей математике
Найди решение своей задачи среди 1 000 000 ответов
Крупнейшая русскоязычная библиотека студенческих решенных задач