ВУЗ:
Составители:
Рубрика:
Важно помнить. Описанный метод потенциа-
лов позволяет решать только сбалансированные задачи, то есть задачи, в
которых суммарная мощность поставщиков равна суммарному спросу
потребителей.
На практике такая ситуация встречается редко, поэтому любую
транспортную задачу можно привести к сбалансированной.
Если в транспортной задаче суммарная мощность поставщиков
меньше суммарного спроса потребителей, то такая задача называется за-
дачей на недостаток. Для ее решения необходимо ввести фиктивного по-
ставщика, стоимости перевозок которого будут равны нулю, а мощность
равна разности суммарного спроса потребителей и суммарной мощно-
сти действительных поставщиков, то есть размеру недостатка.
Если в транспортной задаче суммарный спрос потребителей мень-
ше суммарной мощности поставщиков, то такая задача называется зада-
чей на избыток. Для ее решения необходимо ввести фиктивного потре-
бителя, стоимости перевозок которого будут равны нулю, а мощность
равна разности суммарной мощности поставщиков и суммарного спроса
действительных потребителей, то есть размеру избытка.
Когда задача решена, цифры в строке фиктивного поставщика по-
казывают, какое количество продукции, кто из потребителей не полу-
чит, так как задача была на недостаток.
Когда задача решена, цифры в строке фиктивного потребителя по-
казывают, какое количество продукции, у кого из поставщиков останет-
ся, так как задача была на избыток.
Задания для самостоятельной работы.
1. Решить транспортную задачу.
Таблица 1.20
Данные о стоимости перевозок,
мощностях поставщиков и спросе потребителей
6 4 4 5 200
6 9 5 8 300
8 2 10 6 100
450 250 100 100
2. Составить экономико-математическую модель задачи, найти оп-
тимальное распределение поставок и минимальные затраты на перевоз-
ку.
Таблица 1.21
Данные о стоимости перевозок,
мощностях поставщиков и спросе потребителей
39
Страницы
- « первая
- ‹ предыдущая
- …
- 37
- 38
- 39
- 40
- 41
- …
- следующая ›
- последняя »
