ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 09.02.2024
Просмотров: 18
Скачиваний: 0
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
5. Среди пустых ячеек таблицы № 5 ищем клетку с наименьшим тарифом. Это клетка (2,3), ее тариф c23 = 9.
Неизвестную поставку х23 найдем как минимум значения запаса груза на второй базе a2= 200 m и значения оставшейся потребности в грузе у третьего магазина 150 - 20 = 130 m : x23 = min{200, 130} = 130.
Потребности в грузе третьего магазина полностью удовлетворены. Пустые клетки третьего столбца заполняем нулями. Запасы груза у второго поставщика уменьшились на величину 130 m и теперь равны 200 - 130 = 70 m. В результате получаем таблицу № 6.
Таблица № 6
| Поставщики | Потребители | Остатки запасов | | ||||||||||||||||
| В1 | В2 | В3 | В4 | В5 | | ||||||||||||||
| А1 | | 4 | | 11 | | 6 | | 5 | | 15 | 0 | | |||||||
| 70 | | 0 | | 20 | | 110 | | 0 | | | |||||||||
| А2 | | 8 | | 7 | | 9 | | 13 | | 10 | 200-130=70 | | |||||||
| 0 | | 0 | | 130 | | 0 | | | | | |||||||||
| А3 | | 10 | | 5 | | 12 | | 7 | | 20 | 20 | | |||||||
| 0 | | 80 | | 0 | | 0 | | | | | |||||||||
| Потребность | 0 | 0 | 130-130=0 | 0 | 90 | | | ||||||||||||
6. Для рассмотрения остался последний пятый столбец, соответствующий потребителю В5. Наименьший тариф в оставшихся для заполнения клетках с25= 10.
Находим неизвестную поставку x25 как минимум значения остатка запаса груза на второй базе 200 - 130= 70 m и значения b5 = 90 m:x25=min{70,90} =70.
Запасы груза у второго поставщика израсходованы полностью. Вторую строку вычеркиваем. Потребности в грузе пятого потребителя удовлетворены не полностью, оставшаяся потребность составляет 90 - 70 = 20 m.
Таблица № 7
| Поставщики | Потребители | Остатки запасов | | ||||||||||||||||
| В1 | В2 | В3 | В4 | В5 | | ||||||||||||||
| А1 | | 4 | | 11 | | 6 | | 5 | | 15 | 0 | | |||||||
| 70 | | 0 | | 20 | | 110 | | 0 | | | |||||||||
| А2 | | 8 | | 7 | | 9 | | 13 | | 10 | 70-70=0 | | |||||||
| 0 | | 0 | | 130 | | 0 | | 70 | | | |||||||||
| А3 | | 10 | | 5 | | 12 | | 7 | | 20 | 20 | | |||||||
| 0 | | 80 | | 0 | | 0 | | | | | |||||||||
| Потребность | 0 | 0 | 0 | 0 | 90-70=20 | | | ||||||||||||
7. Заполнение последней клетки (3,5) не составляет никаких трудностей. Наконец - то все грузы развезены, а каждый потребитель получил полностью все заказанное.
Опорный план транспортной задачи, построенный методом минимальных тарифов, в своем окончательном виде представлен в таблице № 9. В ней значения запасов груза и заявок сохранены первоначальными.
Таблица № 9
| Поставщики | Потребители | Запасы | |||||||||||||||
| В1 | В2 | В3 | В4 | В5 | |||||||||||||
| А1 | | 4 | | 11 | | 6 | | 5 | | 15 | 200 | ||||||
| 70 | | 0 | | 20 | | 110 | | 0 | | ||||||||
| А2 | | 8 | | 7 | | 9 | | 13 | | 10 | 200 | ||||||
| 0 | | 0 | | 130 | | 0 | | 70 | | ||||||||
| А3 | | 10 | | 5 | | 12 | | 7 | | 20 | 100 | ||||||
| 0 | | 80 | | 0 | | 0 | | 20 | | ||||||||
| Потребность | 70 | 80 | 150 | 110 | 90 | | |||||||||||
8. Проверим полученный опорный план на вырожденность. Считаем количество ненулевых клеток в таблице 9, их семь. Значение m+n-1=3+5-1=7 также равно семи, значит, полученный опорный план невырожденный.1
9. Вычисляем транспортные расходы при таком плане перевозок, перемножая значения, стоящие в нижних и верхних уголках каждой из ненулевых клеток:
II. Нахождение оптимального плана транспортной задачи методом потенциалов.
За основу берем построенный ранее методом минимальных тарифов опорный план транспортной задачи (см. табл. №9). Воспроизведем ее еще раз.
Таблица № 10
| Поставщики | Потребители | Запасы | |||||||||||||||
| В1 1 | В2 2 | В3 3 | В4 4 | В5 5 | |||||||||||||
| А1 1 | | 4 | | 11 | | 6 | | 5 | | 15 | 200 | ||||||
| 70 | | 0 | | 20 | | 110 | | 0 | | ||||||||
| А2 2 | | 8 | | 7 | | 9 | | 13 | | 10 | 200 | ||||||
| 0 | | 0 | | 130 | | 0 | | 70 | | ||||||||
| А3 3 | | 10 | | 5 | | 12 | | 7 | | 20 | 100 | ||||||
| 0 | | 80 | | 0 | | 0 | | 20 | | ||||||||
| Потребность | 70 | 80 | 150 | 110 | 90 | | |||||||||||
