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