Создан заказ №3165643
5 сентября 2018
Транспортная задача На три склада А1 А2 А3 завезли каменный уголь в количествах а1
Как заказчик описал требования к работе:
Срочно решить контрольную работу по экономике из 6 задач в двух вариантах. Все решения нужно подробно расписать.
Фрагмент выполненной работы:
Транспортная задача
На три склада А1, А2, А3 завезли каменный уголь в количествах а1, а2, а3 тонн соответственно. Уголь требуется завезти в пять котелен В1, В2, В3, В4, В5 вв количествах b1, b2, b3, b4, b5 тонн соответственно. Стоимость перевозки одной тонны угля с i-го склада на j-ю кольную равна сij. Спланировать перевозки так, чтобы общая их стоимость была минимальна.
Числовые данные сij, ai, bj задаются для каждого варианта в соответствии со следующей таблицей:
В1 В2 В3 В4 В5 Запасы аj
А1 c11 c12 c13 c14 c15 A1
А2 c21 c22 c23 c24 c25 A2
А3 c31 c32 c33 c34 c35 A3
Потребности bj
b1 b2 b3 b4 b5 ∑ai=∑bj
Вариант 18
B1 B2 B3 B4 B5 ai
А1 2 10 15 14 4 150
А2 3 7 12 5 8 170
А3 21 18 6 13 16 260
вj
100 90 160 150 80 580
Решение:
Строим опорный план методом минимального элемента:
B1 B2 B3 B4 B5 ai
А1
2
100 10 15 14 4
50 150
А2
3 7
20 12 5
150 8 170
А3 21 18
70 6
160 13 16
30 260
вj
100 90 160 150 80
Значение целевой функции для этого опорного плана равно:
F(x) = 2*100 + 4*50 + 7*20 + 5*150 + 18*70 + 6*160 + 16*30 = 3990
Метод потенциалов:
3072130495301624330190523368049530u1 = 0.u1 =u1 =
u1 + v1 = 2 0 + v1 = 2 v1 = 2
u1 + v5 = 4 0 + v5 = 4 v5 = 4
u3 + v5 = 16 4 + u3 = 16 u3 = 12
u3 + v2 = 18 12 + v2 = 18 v2 = 6
u2 + v2 = 7 6 + u2 = 7 u2 = 1
u2 + v4 = 5 1 + v4 = 5 v4 = 4
u3 + v3 = 6 12 + v3 = 6 v3 = -6
B1 B2 B3 B4 B5 ai
А1
2
100 10 15 14 4
50 150 u1=0
А2
3 7
20 12 5
150 8 170 u2=1
А3 21 18
70 6
160 13 16
30 260 u3=12
вj
100 90 160 150 80
v1=2 v2=6 v3=-6 v4=4 v5=4
Оценки свободных клеток:
∆12=10-(0+6)=4
∆13=15-(0-6)=21
∆14=14-(0+4)=10
∆21=3-(1+2)=0
∆23=12-(1-6)=17
∆25=8-(1+4)=3
∆31=21-(2+12)=7
∆34=13-(12+4)=-3
Есть отрицательная оценка у клетки (3,4), следовательно, строим новый опорный план:
B1 B2 B3 B4 B5 ai
А1
2
100 10 15 14 4
50 150 u1=0
А2
3 7
90 12 5
80 8 170 u2=4
А3 21 18 6
160 13
70 16
30 260 u3=12
вj
100 90 160 150 80
v1=2 v2=3 v3=-6 v4=1 v5=4
Оценки свободных клеток:
∆12=10-(0+3)=7
∆13=15-(0-6)=21
∆14=14-(0+1)=13
∆21=3-(4+2)=-3
∆23=12-(4-6)=14
∆25=8-(4+4)=0
∆31=21-(2+12)=7
∆32=18-(3+12)=3
Есть отрицательная оценка у клетки (2,1), следовательно, строим новый опорный план:
B1 B2 B3 B4 B5 ai
А1
2
70 10 15 14 4
80 150 u1=0
А2
3
30 7
90 12 5
50 8 170 u2=1
А3 21 18 6
160 13
1...Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
6 сентября 2018
Заказ завершен, заказчик получил финальный файл с работой
5
Транспортная задача
На три склада А1 А2 А3 завезли каменный уголь в количествах а1.docx
2018-09-09 10:12
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Работа выполнена в срок.
Преподаватель доволен :), кажется, единственная в группе которой не запросил корректировку в работе.
Хочешь такую же работу?
300 ₽
