ВУЗ:
Составители:
Рубрика:
16
3
число неиспользованных маршрутов отвечает данной величине.
Это и будет первым критерием оптимальности.
Пример 38
Имеется три склада, расположенные в трех пунктах: А
1
, А
2
, А
3
.
В пункте А
1
имеется 20 машин груза, в пункте А
2
– 30, в пункте А
3
–
45 машин груза.
Этот груз должен быть доставлен в четыре пункта назначения
В
1
, В
2
, В
3
и В
4
. Причем пункту В
1
необходимо доставить 15 машин
груза, В
2
– 19, В
3
– 28 и пункту В
4
– 33 машины груза.
Затраты в денежных (ден.) единицах (ед.) на перевозку одной ма-
шины из пункта А
i
в пункт B
j
представлены в следующей таблице:
Таблица 27
Контрагенты
Потребители
В
1
В
2
В
3
В
4
Постав-щики
А
1
22 26 15
1
7
А
2
10 15 20
4
0
А
3
21 27 11
2
5
Решение:
3.
Осуществляется первоначальное закрепление поставщиков за
потребителями методом северо-западного угла (то есть с верхнего ле-
вого угла в правый нижний, см. План 1, в котором записаны исходные
данные), а именно: поставщик А
1
может полностью удовлетворить по-
требности В
1
(15 единиц груза) и у него остается 5 единиц, которые он
поставит В
2
. На этом объем производства у А
1
закончен, а недостающие
14 единиц продукции В
2
получает от А
2
, у которого еще остается 16 единиц
(30 – 14), которые он отправит в пункт В
3
и так далее (План 1).
План 1
Вj
Аi
В
1
В
2
В
3
В
4
Про-
из-
во-
дств
о
А
1
22 26 15 17 20
число неиспользованных маршрутов отвечает данной величине. Это и будет первым критерием оптимальности. Пример 38 Имеется три склада, расположенные в трех пунктах: А1, А2, А3. В пункте А1 имеется 20 машин груза, в пункте А2 – 30, в пункте А3 – 45 машин груза. Этот груз должен быть доставлен в четыре пункта назначения В1, В2, В3 и В4. Причем пункту В1 необходимо доставить 15 машин груза, В2 – 19, В3 – 28 и пункту В4 – 33 машины груза. Затраты в денежных (ден.) единицах (ед.) на перевозку одной ма- шины из пункта Аi в пункт Bj представлены в следующей таблице: Таблица 27 Потребители Контрагенты В1 В2 В3 В4 1 22 26 15 А1 7 Постав-щики 4 А2 10 15 20 0 2 А3 21 27 11 5 Решение: 3. Осуществляется первоначальное закрепление поставщиков за потребителями методом северо-западного угла (то есть с верхнего ле- вого угла в правый нижний, см. План 1, в котором записаны исходные данные), а именно: поставщик А1 может полностью удовлетворить по- требности В1 (15 единиц груза) и у него остается 5 единиц, которые он поставит В2. На этом объем производства у А1 закончен, а недостающие 14 единиц продукции В2 получает от А2, у которого еще остается 16 единиц (30 – 14), которые он отправит в пункт В3 и так далее (План 1). План 1 Вj Про- из- Аi В1 В2 В3 В4 во- дств о А1 22 26 15 17 20 16 3
Страницы
- « первая
- ‹ предыдущая
- …
- 98
- 99
- 100
- 101
- 102
- …
- следующая ›
- последняя »