Транспортная задача В1 В2 В3 А1 7 1 5 50 А2 1 5 4 40 А3 2 2 5 50 60 30 50 Для решения задачи необходимо выполнение следующего условия:  cуммарные запасы продукции у поставщиков должны равняться суммарной потребности потребителей. (Решение → 8427)

заказ №38669

Транспортная задача В1 В2 В3 А1 7 1 5 50 А2 1 5 4 40 А3 2 2 5 50 60 30 50 Для решения задачи необходимо выполнение следующего условия:  cуммарные запасы продукции у поставщиков должны равняться суммарной потребности потребителей. Запасы поставщиков: ∑ а = 50+40+50=140 единиц продукции. Потребность потребителей: ∑ b = 60+30+50=140 единиц продукции. Условие баланса соблюдается. Запасы равны потребностям. Следовательно, модель транспортной задачи является закрытой.  Составить опорное решение, используя метод северо-западного угла. А1=110 0 А2=110 А3=80 В1=50 В2=90 В3=90 5 В4=70 0 432 Занесем исходные данные в распределительную таблицу. Поставщики Потребители Запасы В1 В2 В3 А1 7 1 5 50 А2 1 5 4 40 А3 2 2 5 50 Потребности 60 30 50 Для решения задачи необходимо выполнение следующего условия:  количество задействованных маршрутов = количество поставщиков + количество потребителей - 1. Используя метод северо-западного угла, построим опорный план транспортной задачи. Начинаем заполнять таблицу от левого верхнего угла и постепенно "двигаемся" к правому нижнему. От северо-запада к юго-востоку. Поставщики Потребители Запасы В1 В2 В3 А1 7 1 5 50 А2 1 5 4 40 А3 2 2 5 50 Потребности 60 30 50 x11 = min(60, 50) = 50. Поставщики Потребители Запасы В1 В2 В3 А1 50 - - 50 7 1 5 нет А2 1 5 4 40 А3 2 2 5 50 Потребности 50 30 50 10 x21 = min(10,40) = 10. Поставщики Потребители Запасы В1 В2 В3 А1 50 - - 50 7 1 5 нет А2 10 5 4 40 1 30 433 А3 - 2 5 50 2 Потребности 10 30 50 нет x22 = min(30,30) = 30. Поставщики Потребители Запасы В1 В2 В3 А1 50 - - 50 7 1 5 нет А2 10 5 - 30 1 30 4 нет А3 - - 5 50 2 2 Потребности 10 30 50 нет нет x33 = min(50,50) = 50. Поставщики Потребители Запасы В1 В2 В3 А1 50 - - 50 7 1 5 нет А2 10 5 - 30 1 30 4 нет А3 - - 50 50 2 2 5 нет Потребности 10 30 50 нет нет нет В результате получен первый опорный план, который является допустимым, так как все грузы из баз вывезены, потребность магазинов удовлетворена, а план соответствует системе ограничений транспортной задачи. В1 В2 В3 Запасы А1 7[50] 1 5 50 А2 1[10] 5[30] 4 40 А3 2 2[0] 5[50] 50 Потребности 60 30 50 Подсчитаем число занятых клеток таблицы, их 4, а должно быть m + n - 1 = 5. Для того чтобы выполнялось ограничение примем x23=0. Следовательно, опорный план является невырожденным. Значение целевой функции для этого опорного плана равно: F(x) = 7*50+1*10+5*30+2*0+5*50=760  Улучшение опорного плана методом потенциалов.

Транспортная задача В1 В2 В3 А1 7 1 5 50 А2 1 5 4 40 А3 2 2 5 50 60 30 50 Для решения задачи необходимо выполнение следующего условия:  cуммарные запасы продукции у поставщиков должны равняться суммарной потребности потребителей.

Транспортная задача В1 В2 В3 А1 7 1 5 50 А2 1 5 4 40 А3 2 2 5 50 60 30 50 Для решения задачи необходимо выполнение следующего условия:  cуммарные запасы продукции у поставщиков должны равняться суммарной потребности потребителей.

Транспортная задача В1 В2 В3 А1 7 1 5 50 А2 1 5 4 40 А3 2 2 5 50 60 30 50 Для решения задачи необходимо выполнение следующего условия:  cуммарные запасы продукции у поставщиков должны равняться суммарной потребности потребителей.