Составители:
Рубрика:
Рассмотрим процедуру вычислений на конкретном примере. Пусть
потребителям Б
1
, Б
2
, Б
3
и Б
4
требуется песок в количествах соответственно 30,
70, 40 и 30 тонн. На складах имеется следующее количество песка: А
1
= 80 т, А
2
= 50 т и А
3
= 40 т. Расстояния между поставщиками и получателями песка
приведены в табл.6. Необходимо составить план перевозок песка (план
закрепления потребителей за поставщиками) так, чтобы при минимальной
транспортной работе были удовлетворены запросы всех потребителей.
Таблица 6
Пункт назначения
Пункт отправления
Б
1
Б
2
Б
3
Б
4
А
1
9 15 5 8
А
2
4 9 6 5
А
3
16 22 10 18
Очевидно, что транспортная работа будет минимальной, если доставлять
песок каждому потребителю с ближайшего к нему склада. В таком случае
решение было бы очевидным. Однако в рассматриваемой задаче это
невозможно, так как для потребителей Б
1
, Б
2
и Б
4
с суммарной потребностью в
130 т ближайшим является склад А
2
, где имеется лишь 50 т песка. Поэтому для
полного удовлетворения потребности этих потребителей неизбежны перевозки
с других складов. При этом возможны различные варианты.
1. Составление матрицы условий. Запишем условия задачи в форме матрицы
(табл.7).
Таблица 7
Пункт назначения
Вспомогатель
ные
Б
1
Б
2
Б
3
Б
4
Пункт
отправле
ния
Наличие
груза, т
А
1
10
9 15
40
5
30
8
80
А
2
20
4
30
9 6
5
50
А
3
16
40
22 10
18
40
Потребность в грузе, т 30 70 40 30 170
В правых верхних углах клеток, представляющих собой реальные маршруты
перевозок, указаны расстояния между соответствующими пунктами. В
процессе решения задачи в средней части этих клеток записывают значения х
ij
,
которые делятся на основные и не основные. Не основные х
ij
в таблице-матрице
не пишутся и считаются равными нулю. К основным относятся все х
ij
>0, а
также те из х
ij
=0, которые записываются в матрице. Основные х
ij
записанные в
Страницы
- « первая
- ‹ предыдущая
- …
- 10
- 11
- 12
- 13
- 14
- …
- следующая ›
- последняя »
