Решить транспортную задачу 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

Условие

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

Ответ

Решение

Дана следующая трехотраслевая линейная модель

Преобразовать f (x1 x2 x3 x4) используя формулу дизъюнктивного разложения по совокупности переменных xn

На рисунке изображен граф состояний и возможных переходов частицы при случайном блуждании