Создан заказ №2654204
25 января 2018
Транспортная задача Вариант № 16 Условия задачи Поставщик ПАО «Рыбтрест» имеет желание оптимизировать свои затраты
Как заказчик описал требования к работе:
Нужно выполнить контрольную по экономике. Есть 6 задач и 3 теор.вопроса, срок - к 23-ему числу. Оплату обсудим в личном диалоге.
Фрагмент выполненной работы:
Транспортная задача
Вариант № 16
Условия задачи:
Поставщик ПАО «Рыбтрест» имеет желание оптимизировать свои затраты, связанные с поставкой своей продукции в разные регионы страны с использованием своей филиальной сети.
Требуется составить оптимальный план поставок, используя следующую информацию.
Стоимость доставки единицы груза из каждого пункта отправления в соответствующие пункты назначения приведены в матрице тарифов:
1 2 3 4 Запасы (b)
1 7 15 8 3 120
2 11 4 9 7 150
3 10 9 5 6 100
4 4 6 11 20 130
Потребности (a) 125 125 125 125
Решение:
Проверим необходимое и достаточное условие разрешимости задачи.
∑ а = 125 + 125 + 125 + 125 = 500
∑ b = 120+150+100+130 = 500
Условие баланса соблюдается. (работа была выполнена специалистами Автор 24) Запасы равны потребностям. Следовательно, модель транспортной задачи является закрытой.
Этап № 1. Поиск предварительного плана поставки грузов.
Используя метод наименьшей стоимости, построим предварительный план поставки грузов транспортной задачи.
Суть метода заключается в том, что из всей таблицы стоимостей выбирают наименьшую, и в клетку, которая ей соответствует, помещают меньшее из чисел ai, или bj. Затем, из рассмотрения исключают либо строку, соответствующую поставщику, запасы которого полностью израсходованы, либо столбец, соответствующий потребителю, потребности которого полностью удовлетворены, либо и строку и столбец, если израсходованы запасы поставщика и удовлетворены потребности потребителя.
Из оставшейся части таблицы стоимостей снова выбирают наименьшую стоимость, и процесс распределения запасов продолжают, пока все запасы не будут распределены, а потребности удовлетворены.
Искомый элемент (1;4) = 3.
Для этого элемента запасы равны 120, потребности 125. Поскольку минимальным является 120, то вычитаем его: 125-120 = 5. В данной строке все потребности удовлетворены, в оставшихся ячейках ставим «Х».
x14 = min(120,125) = 120.
x
x
x
3 120 - 120 = 0
11 4 9 7 150
10 9 5 6 100
4 6 11 20 130
125 125 125 125 - 120 = 5
Следующий искомый элемент (2;2) = 4.
Для этого элемента запасы равны 150, потребности 125. Поскольку минимальным является 125, то вычитаем его: 150-125 = 25. В данном столбце все запасы удовлетворены, в оставшихся ячейках ставим «Х».
x22 = min(150,125) = 125.
x
x
x
3 0
11 4 9 7 150 - 125 = 25
10 x
5 6 100
4 x
11 20 130
125 125 - 125 = 0 125 5
Следующий искомый элемент (4;1) = 4.
Для этого элемента запасы равны 130, потребности 125. Поскольку минимальным является 125, то вычитаем его: 130-125 = 5. В данном столбце все запасы удовлетворены, в оставшихся ячейках ставим «Х».
x41 = min(130,125) = 125.
x
x
x
3 0
x
4 9 7 25
x
x
5 6 100
4 x
11 20 130 - 125 = 5
125 - 125 = 0 0 125 5
Следующий искомый элемент (3;3) = 5.
Для этого элемента запасы равны 100, потребности 125. Поскольку минимальным является 100, то вычитаем его. 125-100 = 25. В данной строке все потребности удовлетворены, в оставшихся ячейках ставим «Х».
x33 = min(100,125) = 100.
x
x
x
3 0
x
4 9 7 25
x
x
5 x
100 - 100 = 0
4 x
11 20 5
0 0 125 - 100 = 25 5
Следующий искомый элемент (2;4) = 7.
Для этого элемента запасы равны 25, потребности 5. Поскольку минимальным является 5, то вычитаем его: 25-5 = 20. В данном столбце все запасы удовлетворены, в оставшихся ячейках ставим «Х».
x24 = min(25,5) = 5.
x
x
x
3 0
x
4 9 7 25 - 5 = 20
x
x
5 x
0
4 x
11 x
5
0 0 25 - 5 = 0
Следующий искомый элемент (2;3) = 9.
Для этого элемента запасы равны 20, потребности 25. Поскольку минимальным является 20, то вычитаем его: 25-20 = 5. В данной строке все потребности удовлетворены, в оставшихся ячейках ставим «Х».
x23 = min(20,25) = 20.
x
x
x
3 0
x
4 9 7 20 - 20 = 0
x
x
5 x
0
4 x
11 x
5
0 0 - 20 = 5 0
Следующий искомый элемент (4;3) = 11.
Для этого элемента запасы равны 5, потребности 5. Поскольку минимальным является 5, то вычитаем его: 5-5 = 0. В данной строке все потребности удовлетворены, в столбце все запасы удовлетворены.
x43 = min(5,5) = 5.
x
x
x
3 0
x
4 9 7 0
x
x
5 x
0
4 x
11 x
5 - 5 = 0
0 0 5 - 5 = 0 0
Этап № 2. Предварительный план поставки грузов (Первый).
1. В результате получен предварительный план поставки грузов, который является допустимым, так как все грузы со склада вывезены, потребность потребителей удовлетворена, а план соответствует системе ограничений транспортной задачи.
1 2 3 4 Запасы
1 7 15 8 3[120] 120-120=0
2 11 4[125] 9[20] 7[5] 150 - 125 = 25-5=
=20-20=0
3 10 9 5[100] 6 100-100=0
4 4[125] 6 11[5] 20 130-125=5-5=0
Потребности 125-125=0 125-125=0 125-100=25-20=
=5-5=0 125-120=
=5-5=0
2. Подсчитаем число занятых клеток таблицы: m + n - 1 = 7...Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
26 января 2018
Заказ завершен, заказчик получил финальный файл с работой
5
Транспортная задача
Вариант № 16
Условия задачи
Поставщик ПАО «Рыбтрест» имеет желание оптимизировать свои затраты.docx
2018-01-29 12:03
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Большое спасибо автору за грамотно сделанную работу. Зачет поставлен. Рекомендую, как отличного специалиста широчайшего профиля. Буду обращаться еще.
Хочешь такую же работу?
300 ₽
