Решить транспортную задачу Bl В2 В3 В4. Бесплатный доступ к решению задач

Реферат.Справочник
Решенные задачи по высшей математике
Решить транспортную задачу Bl В2 В3 В4

Решить транспортную задачу Bl В2 В3 В4 .pdf

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

Условие

Решить транспортную задачу. Bl В2 В3 В4 В5 затраты Al 5 15 13 175 18 0 17 0 8 0 190 A2 6 0 10 50 15 0 6 150 3 200 400 A3 24 0 21 0 9 230 16 20 17 0 250 потребность 15 225 230 170 200 Имеются три пункта поставки однородного груза А1, А2, А3 и пять пункта В1, В2, В3, В4, В5 потребления этого груза. В пунктах А1, А2, А3 находится груз в количествах 190, 400, 250 ед. В пункты В1, В2, В3, В4, В5 требуется доставить соответственно 15, 225, 130, 170 и 200 ед. груза. Найти оптимальный план перевозок, при котором суммарные затраты оказались бы минимальными. Для решения задачи необходимо выполнение следующего условия: суммарные запасы продукции у поставщиков должны равняться суммарной потребности потребителей, т.е. i=1mai=j=1nbj (уравнения баланса) Здесь ai- запасы поставщиков; bj- запросы потребителей. Такая задача называется задачей закрытого типа. Прежде всего, проверим, является ли поставленная задача закрытой. Запасы поставщиков: 190 + 400 + 250 = 840 единиц продукции. Потребность потребителей: 15 + 225 + 230 + 170 + 200 = 840 единиц продукции. Уравнение баланса выполнено, следовательно, это транспортная задача закрытого типа: i=1mai>j=1nbj.

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

Ответ

Z опт(Х*)= 6740 ден. ед.

Решение

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

Решение будем строить непосредственно в транспортной таблице.
Т а б л и ц а 1
Bl
В2
В3 В4
В5 затраты
Al 5
15 13
175 18
0 17
0 8
0 190
A2 6
0 10
50 15
0 6
150 3
200 400
A3 24
0 21
0 9
230 16
20 17
0 250
потребность 15 225 230 170 200
Весь груз распределен. Получено начальное решение задачи.
Стоимость доставки продукции для начального решения составит:
Z 0= 5∙15 + 13∙175 + 10∙50 + 6∙150 + 3∙200+ 9∙230 + 16∙20 = 6740 ден. ед.
Проверим количество заполненных клеток. Для нашей задачи число их
должно составлять 3+5 – 1=7. Поскольку заполнено 7 клеток, то полученный
план невырожденный. В том случае, если число заполненных клеток окажется меньше, то такой план называется вырожденным . Тогда в одну из пустых клеток надо поставить нулевую перевозку.
Проверим оптимальность начального решения методом потенциалов. Каждому поставщику Ai ставим в соответствие некоторое число Ui, называемое потенциалом поставщика. Каждому потребителю Bj ставим в соответствие некоторое число Vj, называемое потенциалом потребителя. К табл.3 добавим сверху ещѐ одну строку и справа ещѐ один столбец. В строке будем записывать потенциалы Vj, а в столбце потенциалы U i.
Для заполненных клеток, сумма потенциалов поставщика и потребителя равна тарифу задействованного маршрута, т.е. U i + V j = C ij, где C ij – тариф перевозки от поставщика A i к потребителю B j.
Значение одного потенциала необходимо задать

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

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

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

Решить транспортную задачу Bl В2 В3 В4

Условие

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

Ответ

Решение

Исследовать ряды на сходимость n=1∞-1n3n+18n+1n

Найти точку пересечения прямой заданной каноническими уравнениями

Проведены наблюдения некоторой случайной величины

Решить транспортную задачу Bl В2 В3 В4

Условие

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

Ответ

Решение

Исследовать ряды на сходимость n=1∞-1n*3n+18n+1*n

Найти точку пересечения прямой заданной каноническими уравнениями

Проведены наблюдения некоторой случайной величины

Исследовать ряды на сходимость n=1∞-1n3n+18n+1n