ВУЗ:
Составители:
Рубрика:
15
0
А
3
21 27 11
2
5
Решение:
1.
Осуществляется первоначальное закрепление поставщиков за
потребителями методом северо-западного угла (то есть с верхнего ле-
вого угла в правый нижний, см. План 1, в котором записаны исходные
данные), а именно: поставщик А
1
может полностью удовлетворить по-
требности В
1
(15 единиц груза) и у него остается 5 единиц, которые он
поставит В
2
. На этом объем производства у А
1
закончен, а недостающие
14 единиц продукции В
2
получает от А
2
, у которого еще остается 16 единиц
(30 – 14), которые он отправит в пункт В
3
и так далее (План 1).
План 1
Вj
Аi
В
1
В
2
В
3
В
4
Про-
из-
во-
дств
о
А
1
22
15
26
5
15
17
20
А
2
10
15
14
20
16
40
30
А
3
21
27
11
12
25
33
45
Потреб-
ность
15 19 28 33 95
2. Транспортные затраты по плану 1 составляют:
ТЗ
1
= 15 (22) + 5 (26) + 14 (15) + 16 (20) + 12 (11) + 33 (25) =
= 1947 ден. ед.
Проверка Плана 1 на оптимальность:
1.
m + n – 1 = 3 + 4 – 1 = 6 данный критерий условно отвечает
оптимальности;
2.
исследование неиспользованных маршрутов (А
1
В
3
, А
1
В
4
,
А
2
В
1
, А
2
В
4
, А
3
В
1
и А
3
В
2
). Исследование осуществляют составле-
нием транспортной цепи, которая составляется ходом шахматной ладьи
по занятым пунктам и с возвратом в начальный. Предпочтительно
2
А3 21 27 11
5
Решение:
1. Осуществляется первоначальное закрепление поставщиков за
потребителями методом северо-западного угла (то есть с верхнего ле-
вого угла в правый нижний, см. План 1, в котором записаны исходные
данные), а именно: поставщик А1 может полностью удовлетворить по-
требности В1 (15 единиц груза) и у него остается 5 единиц, которые он
поставит В2. На этом объем производства у А1 закончен, а недостающие
14 единиц продукции В2 получает от А2, у которого еще остается 16 единиц
(30 – 14), которые он отправит в пункт В3 и так далее (План 1).
План 1
Вj Про-
из-
Аi В1 В2 В3 В4 во-
дств
о
22 26 15 17
А1 20
15 5
10 15 20 40
А2 30
14 16
21 27 11 25
А3 45
12 33
Потреб-
15 19 28 33 95
ность
2. Транспортные затраты по плану 1 составляют:
ТЗ1 = 15 (22) + 5 (26) + 14 (15) + 16 (20) + 12 (11) + 33 (25) =
= 1947 ден. ед.
Проверка Плана 1 на оптимальность:
1. m + n – 1 = 3 + 4 – 1 = 6 данный критерий условно отвечает
оптимальности;
2. исследование неиспользованных маршрутов (А1В3, А1В4,
А 2 В 1 , А 2 В 4 , А 3 В 1 и А 3 В 2 ). Исследование осуществляют составле-
нием транспортной цепи, которая составляется ходом шахматной ладьи
по занятым пунктам и с возвратом в начальный. Предпочтительно
15
0
Страницы
- « первая
- ‹ предыдущая
- …
- 85
- 86
- 87
- 88
- 89
- …
- следующая ›
- последняя »
