Создан заказ №871168
12 декабря 2015
Решить транспортную задачу В1 В2 В3 В4 ai А1 8 10 5 25 180 А2 12 15 15 30 150 А3 5 12 30 5 100 А4 10 15 20 15 200 А5 10 20 35 9 320 bj 500 60 120 300 Проверим выполнение условия 180+150+100+200+320=950 500+60+120+300=980 Итак
Как заказчик описал требования к работе:
Срочно нужно написать решение задач по теории вероятности ко вторнику. Список требований в файле.
Фрагмент выполненной работы:
Решить транспортную задачу
В1
В2
В3 В4
ai
А1
8 10 5 25 180
А2
12 15 15 30 150
А3 5 12 30 5 100
А4
10 15 20 15 200
А5 10 20 35 9 320
bj
500 60 120 300
Проверим выполнение условия
180+150+100+200+320=950
500+60+120+300=980
Итак, 950≠980 , значит, транспортная задача является открытой. В этом случае введем фиктивного поставщика с нулевыми тарифами на перевозку и потребностями 30 единиц.
Применим метод построения опорного плана – метод минимального элемента
В1
В2
В3 В4
ai
А1
8
60 10 5
120 25 180
А2
12
120 15
30 15 30 150
А3 5
100 12 30 5 100
А4
10
200 15 20 15 200
А5 10
20 20 35 9
300 320
А6
0 0
30 0 0 30
bj
500 60 120 300
Проверим полученный план на не вырожденность (r=m+n-1) 9=6+4-1- верно, значит, план не вырожден. (работа была выполнена специалистами Автор 24) Решим задачу методом потенциалов. Для этого найдем потенциалы для заполненных клеток таблицы по формулам Ui + Vj = Cij, приняв U1=0. Потенциалы запишем в таблице.
В1
В2
В3 В4
ai
потенциалы Ui
А1
2432053073408
243205-635060 10
217805-6350+ 5
120 25 180 U1=0
А2
12
24320536195120 15
30 15 30 150 U2=4
А3 5
100 12 30 5 100 U3= -3
А4
10
200 15 20 15 200 U1=2
А5 10
20 20 35 9
300 320 U2=2
А6
0 0
30 0 0 30 U3=-11
bj
500 60 120 300
потенциалы Vj
V1=8 V2=11 V3=5 V4=7
Найдем оценки свободных клеток таблицы по формулам ∆ij = Cij-( Ui + Vj)
Так как среди оценок свободных клеток есть отрицательные числа, значит, не получен оптимальный план и следует произвести перераспределение груза. Для клетки с минимальной отрицательной оценкой (1,2) построим цикл пересчета, состоящий из клеток (1,1), (1,2), (2,1), (2,2). Найдем min(60,30)=30 и перераспределим по циклу 30 ед. груза. Получим новую таблицу, для которой определим потенциалы и оценки.
В1
В2
В3 В4
ai
потенциалы Ui
А1
8
30 10
30 5
120 25 180 U1=0
А2
12
150 15
15 30 150 U2=4
А3 5
100 12 30 5 100 U3= -3
А4
10
200 15 20 15 200 U1=2
А5 10
20 20 35 9
300 320 U2=2
А6
0 0
30 0 0 30 U3=-10
bj
500 60 120 300
потенциалы Vj
V1=8 V2=10 V3=5 V4=7
Найдем оценки свободных клеток таблицы по формулам ∆ij = Cij-( Ui + Vj)
Так как среди оценок свободных клеток нет отрицательных чисел, значит, получен оптимальный план.
Значение целевой функции
Решение:
из базы 1 производства необходимо доставлять 30 тонн груза в пункт назначения 1, 30 тонн груза в пункт назначения 2, 120 тонн груза в пункт назначения 3.
из базы 2 производства необходимо доставлять 150 тонн груза в пункт назначения 1
из базы 3 производства необходимо доставлять 100 тонн груза в пункт назначения 1
из базы 4 производства необходимо доставлять 200 тонн груза в пункт назначения 1
из базы 5 производства необходимо доставлять 20 тонн груза в пункт назначения 1 и 300 тонн груза в пункт назначения 4
Суммарные затраты составят 8340 тыс.руб.
Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
20 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
13 декабря 2015
Заказ завершен, заказчик получил финальный файл с работой
5
Решить транспортную задачу
В1
В2
В3 В4
ai
А1
8 10 5 25 180
А2
12 15 15 30 150
А3 5 12 30 5 100
А4
10 15 20 15 200
А5 10 20 35 9 320
bj
500 60 120 300
Проверим выполнение условия
180+150+100+200+320=950
500+60+120+300=980
Итак.jpg
2018-01-19 13:56
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Автор выполнил работу по моей просьбе очень быстро! Ответ и решение задачи правильное и грамотное!
С удовольствием буду обращаться еще. Огромное спасибо.
Хочешь такую же работу?
300 ₽
