Создан заказ №1276415
10 июня 2016
Четыре предприятия для производства продукции используют три вида сырья Потребности в сырье каждого из предприятий соответственно равны 120
Как заказчик описал требования к работе:
3 задачи по Предмету методы оптимизации. Необходимо решение с пояснениями в электронном варианте. Прилагаю задачи и методические указания.
Фрагмент выполненной работы:
Четыре предприятия для производства продукции используют три вида сырья. Потребности в сырье каждого из предприятий соответственно равны 120, 50, 190 и 110 ед. Сырье сосредоточено в трех складах. Его запасы равны 160, 140 и 170 единиц на каждом из складов. На каждое предприятие сырье может завозиться из любого пункта его получения. Тарифы перевозок задаются матрицей:
C=781245989236
Составить такой план перевозок, при котором общая стоимость перевозок является минимальной.
Решение:
Суммарный спрос предприятий 120+50+190+110=470
Суммарное количество сырья на трех складах 160+140+170=470
Т.к. (работа была выполнена специалистами author24.ru) спрос и предложение равны, то имеем модель закрытой транспортной задачи.
Составляем первоначальный план перевозок методом минимальной стоимости:
b1=120
b2=50
b3=190
b4=110
a1=160
7 8 1 2
160
a2=140
4 5 9 8
120
20
a3=170
9 2 3 6
50 30 90
Число занятых клеток равно 6, при этом n + m – 1= 4 + 3 – 1 = 6, то есть план невырожденный. Рассчитаем систему потенциалов. Полагаем u1=0.
Из первой строки:
u1+v3=1 v3=1
Из третьего столбца:
u3+v3=3 u3=2
Из третьей строки:
u3+v2=2;u3+v4=6 v2=0;v4=4
Из четвертого столбца:
u2+v4=8 u2=4
Из второй строки:
u2+v1=4 v1=0
Находим величины ∆ij=ui+vj-cij для всех незанятых поставками клеток:
v1=0
v2=0
v3=1
v4=4
u1=0
7 8 1 2
582295135890160
-7 -8 -
2
u2=4
4 5 9 8
120
20
-1 -4
u3=2
9 2 3 6
50 30 90
-7
+ -
Поскольку есть положительная оценка, план поставок – не оптимальный.
Проведем перераспределение поставок: построим прямоугольник перераспределения через 4 клетки. Находим максимальную поставку для перемещения: 90.
После перераспределения новый план поставок имеет вид:
b1=120
b2=50
b3=190
b4=110
a1=160
7 8 1 2
70 90
a2=140
4 5 9 8
120
20
a3=170
9 2 3 6
50 120
Число занятых клеток равно 6, поэтому план невырожденный...Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
11 июня 2016
Заказ завершен, заказчик получил финальный файл с работой
5
Четыре предприятия для производства продукции используют три вида сырья Потребности в сырье каждого из предприятий соответственно равны 120.docx
2016-06-14 23:27
Последний отзыв студента о бирже Автор24
Общая оценка
4.4
Положительно
Все выполнено качественно и в срок!даже раньше срока.))всем рекомендую данного автора.)
Хочешь такую же работу?
300 ₽
