Составители:
Рубрика:
179
А
3
250
250
+0
Разность
себестоимости
- -
Просматривая столбцы, присваиваем клетке A
2
B
1
№ 1, а клетке A
1
B
3
№ 2. Затем
просматривая строки, клетке A
3
B
2
присваиваем очередной № 3 и, наконец, клеткам A
1
B
2
№
4, А
2
В
2
№ 5.
В соответствии с этой последовательностью производится распределение поставок:
в эти клетки последовательно записываются числа х
ij
= min (а
i
, b
j
) (см. табл. 4.15)
Оценка поставщика A
3
оказалась равной нулю. Так как эта строка минимальными
значениями с
32
= с
22
= c
12
= 9 связана одновременно с отрицательной строкой A
1
и
положительной A
2
, для установления знака мощность поставщика A
3
увеличим, например,
на единицу. Поскольку суммарный объем всех поставок по матрице в целом при этом не
изменится, поставщик А
3
является избыточным, а строка положительной.
На цифрах это выглядит следующим образом.
Суммарный объем поставок в соответствии со схемой распределения (табл. 4.15)
равен
∑∑
= =
=+++=
3
1
3
1
.68025030200200
i j
ij
x
При условии увеличения мощности поставщика A
3
на единицу сверх 250 и
некоторого изменения распределения в связи с этим суммарный объем поставок будет
равен .
∑∑
= =
=+++=
3
1
3
1
'
.68025129200200
i j
ij
x
Прежде чем перейти к четвертой итерации, необходимо обратить внимание
читателя еще на один существенный момент.
На каждой итерации, установив числовую оценку всех поставщиков, следует
подсчитать общий нераспределенный остаток. Так, в нашем примере на первой итерации
он был равен 350, на второй 250, на третьей итерации он уменьшился до 70. Общее
правило состоит в том, что при переходе от итерации к итерации нераспределенный
остаток должен уменьшаться или по крайней мере на каких-то переходах оставаться без
изменения. Увеличение нераспределенного остатка при переходе от одной итерации к
другой означает, что в вычислениях допущена ошибка.
Схема распределения поставок, полученная на третьей итерации (табл. 4.15), не
может считаться допустимым планом. Поэтому необходимо продолжить решение задачи
— известным читателю порядком выполнить последовательные расчеты четвертой
итерации.
В табл. 4.16 представлены результаты этих расчетов.
Табл. 4.16
Поставщики и
их мощности
Потребители и их спрос Оценки
постав-
щиков
Рен-
ты
В
1
В
2
В
3
200 280 270
А
1
200
200
0
3
А
2
300
200
30
70
0 1
11
9
12
1
12 10
11
7 9 11
Страницы
- « первая
- ‹ предыдущая
- …
- 177
- 178
- 179
- 180
- 181
- …
- следующая ›
- последняя »
