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