Создан заказ №2859373
6 апреля 2018
Составить первоначальный план перевозок (Рекомендуется воспользоваться методом наименьшей стоимости или методом северо-западного угла)
Как заказчик описал требования к работе:
нужно решить контрольную работу. Файл с условными данными по контрольной и методичка.
Фрагмент выполненной работы:
Составить первоначальный план перевозок. (Рекомендуется воспользоваться методом наименьшей стоимости или методом северо-западного угла).
3. Проверить, является ли первоначальный план оптимальным в смысле суммарной стоимости перевозок, и если это не так, то составить оптимальный план, обеспечивающий минимальную стоимость перевозок . Найти эту стоимость, используя метод потенциалов.
4. Решить задачу, используя надстройку «Поиск решения» в MS Excel. (работа была выполнена специалистами Автор 24)
Решение:
1. Суммарный запас:
ai=100+200+90=390,
больше суммарной потребности
bi=190+120+20=330,
т.е. имеем открытую модель транспортной задачи.
Для превращения ее в закрытую, вводим фиктивного потребителя с заказом равным
390-330=60
единиц, причем тарифы на перевозку этому потребителю считаем равными нулю.
Столбец фиктивного потребителя рассматриваем в последнюю очередь.
Потребности
Запасы B1
B2
B3
B4
190 120 20 60
A1
100 4 2 2 0
A2
200 3 5 3 0
A3
90 1 3 6 0
2. Определим опорное решение транспортной задачи, используя метод наименьшей стоимости.
1) Минимальный элемент матрицы тарифов находится в ячейке (3; 1) и равен 1. Запасы склада A3 составляют 90, потребность потребителя B1 составляет 190. От поставщика A3 к потребителю B1 будем доставлять 90 единиц. Мы полностью исчерпали запасы склада A3. Исключаем строку 3 таблицы из дальнейшего рассмотрения. Потребность потребителя B1 составляет
190-90=100.
Потребности
Запасы B1
B2
B3
B4
100 120 20 60
A1
100 4 2 2 0
A2
200 3 5 3 0
A3
0 1
90 3 6 0
2) Минимальный элемент матрицы тарифов находится в ячейке (1; 2) и равен 2. Запасы склада A1 составляют 100, потребность потребителя B2 составляет 120. От поставщика A1 к потребителю B2 будем доставлять 100 единиц. Мы полностью исчерпали запасы склада A1. Исключаем строку 1 таблицы из дальнейшего рассмотрения. Потребность потребителя B2 составляет
120-100=20.
Потребности
Запасы B1
B2
B3
B4
100 20 20 60
A1
0 4 2
100 2 0
A2
200 3 5 3 0
A3
0 1
90 3 6 0
3) Минимальный элемент матрицы тарифов находится в ячейке (2; 1) и равен 3. Запасы склада A2 составляют 200, потребность потребителя B1 составляет 100. От поставщика A2 к потребителю B1 будем доставлять 100 единиц. Мы полностью удовлетворили потребность потребителя B1. Исключаем столбец 1 таблицы из дальнейшего рассмотрения. Запас склада A2 составляет
200-100=100.
Потребности
Запасы B1
B2
B3
B4
0 20 20 60
A1
0 4 2
100 2 0
A2
100 3
100 5 3 0
A3
0 1
90 3 6 0
4) Минимальный элемент матрицы тарифов находится в ячейке (2; 3) и равен 3. Запасы склада A2 составляют 100, потребность потребителя B3 составляет 20. От поставщика A2 к потребителю B3 будем доставлять 20 единиц. Мы полностью удовлетворили потребность потребителя B3. Исключаем столбец 3 таблицы из дальнейшего рассмотрения. Запас склада A2 составляет
100-20=80.
Потребности
Запасы B1
B2
B3
B4
0 20 0 60
A1
0 4 2
100 2 0
A2
80 3
100 5 3
20 0
A3
0 1
90 3 6 0
5) Минимальный элемент матрицы тарифов находится в ячейке (2; 2) и равен 5. Запасы склада A2 составляют 80, потребность потребителя B2 составляет 20. От поставщика A2 к потребителю B2 будем доставлять 20 единиц. Мы полностью удовлетворили потребность потребителя B2. Исключаем столбец 2 таблицы из дальнейшего рассмотрения. Запас склада A2 составляет
80-20=60.
Потребности
Запасы B1
B2
B3
B4
0 0 0 60
A1
0 4 2
100 2 0
A2
60 3
100 5
20 3
20 0
A3
0 1
90 3 6 0
6) Минимальный элемент матрицы тарифов находится в ячейке (2; 4) и равен 0. Запасы склада A2 составляют 60, потребность потребителя B4 составляет 60. От поставщика A2 к потребителю B4 будем доставлять 60 единиц. Мы полностью удовлетворили потребность потребителя B4 и исчерпали запас склада A2. Исключаем столбец 4 и строку 2 из рассмотрения.
Потребности
Запасы B1
B2
B3
B4
0 0 0 0
A1
0 4 2
100 2 0
A2
0 3
100 5
20 3
20 0
60
A3
0 1
90 3 6 0
Найдено начальное решение, т.е. израсходованы все запасы поставщиков и удовлетворены все потребности потребителей.
S2=2∙100+3∙100+5∙20+3∙20+0∙60+1∙90=750.
3...Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
7 апреля 2018
Заказ завершен, заказчик получил финальный файл с работой
5
Составить первоначальный план перевозок (Рекомендуется воспользоваться методом наименьшей стоимости или методом северо-западного угла).docx
2018-04-10 11:21
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Работа выполнена раньше срока, все задачи решены верно!
Огромное спасибо автору!!!
Хочешь такую же работу?
300 ₽
