Создан заказ №3803751
31 марта 2019
Решить задачу методом потенциалов Поставщики Потребители Запасы B1 B2 B3 B4 B5 A1 1 9 7 2 11 30 A2 3 1 5 5 6 50 A3 6 8 3 4 2 70 A4 3 2 1 3 3 60 Потребности 20 80 25 70 15 210
Как заказчик описал требования к работе:
Нужен аспирант или преподаватель, чтобы помочь сделать решение задач по экономике, сроки очень сжатые. Отзовитесь, пожалуйста!
Фрагмент выполненной работы:
Решить задачу методом потенциалов:
Поставщики Потребители Запасы
B1 B2 B3 B4 B5
A1 1 9 7 2 11 30
A2 3 1 5 5 6 50
A3 6 8 3 4 2 70
A4 3 2 1 3 3 60
Потребности 20 80 25 70 15 210
Решение:
1) Обозначим через хij – объём перевозки груза из i-го пункта отправления в j-й пункт назначения. Тогда общие затраты на перевозку грузов F(x) составят:
Проверим тип представленной транспортной задачи:
;.
Так как , то данная задача является закрытой. (работа была выполнена специалистами author24.ru)
Заданные количества запасов груза в пунктах отправления и потребности в пунктах назначения накладывают ограничения на значения перевозок груза xij.
а) Ограничения по запасам груза в пунктах отправления:
б) Ограничения по потребностям в пунктах назначения:
в) Объемы перевозимого груза не могут быть отрицательными:
.
Математическая модель представленной транспортной задачи составлена.
2) Построим опорный (базисный) план перевозок методом «минимальной стоимости» («минимального тарифа»).
Минимальный элемент матрицы тарифов находится в ячейке A1B1 и равен 1. Запасы поставщика A1 составляют 30 ед. Потребность потребителя B1 составляет 20 ед.От поставщика A1 к потребителю B1 будем доставлять 20 ед. Мы полностью исчерпали потребность потребителя B1. Вычеркиваем столбец 1 таблицы, т.е. исключаем ее из дальнейшего рассмотрения. Продолжая рассуждения аналогичным образом получим опорное решение:
Пункты отправления Пункты назначения Запасы груза
120
3 3 810
4 20
8 650
2 6 3 20
7 7 3 855
515
40
5 230
425
45
6 45
Потребности 25 30 40 15 15
Значение целевой функции для данного опорного плана равно:
F(Х) = 20*1+60*5+8*10+8*55+5*15+2*30+4*25+4*5=440 ден ед.
Число занятых клеток таблицы равно 8, их должно быть m + n - 1 =8. Значит, опорный план является невырожденным.
3) Найдем оптимальный план перевозок методом потенциалов и соответствующие ему минимальные транспортные затраты.
Проверим оптимальность опорного плана. Найдем предварительные потенциалы pi, qj. по занятым клеткам таблицы
b1
b2
b3
b4
b5
a1
1 2 u1= 0
a2
1 u2= 0
a3
4 2 u3= 2
a4
2 1 3 u4= 1
v1= 1
v2= 1
v3= 0
v4= 2
v5= 0
Порядок вычисления потенциалов был следующий: 1) Пусть V5 = 0 ; 2) U3 = P3,5 - V5 ; 3) V4 = P3,4 - U3 ; 4) U4 = P4,4 - V4 ; 5) U1 = P1,4 - V4 ; 6) V2 = P4,2 - U4 ; 7) V3 = P4,3 - U4 ; 8) V1 = P1,1 - U1 ; 9) U2 = P2,2 - V2 ;
Теперь для всех свободных клеток рабочей матрицы затрат вычислим оценки Sij, по формуле Sij = Pij – Ui - V..Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
20 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
1 апреля 2019
Заказ завершен, заказчик получил финальный файл с работой
5
Решить задачу методом потенциалов
Поставщики Потребители Запасы
B1 B2 B3 B4 B5
A1 1 9 7 2 11 30
A2 3 1 5 5 6 50
A3 6 8 3 4 2 70
A4 3 2 1 3 3 60
Потребности 20 80 25 70 15 210
.jpg
2019-04-04 13:57
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Автор на 5+ Всегда безотказно помогает, решения понятны е с объяснениями. Побольше бы таких авторов. Всем рекомендую
Хочешь такую же работу?
300 ₽
