Составители:
Рубрика:
177
А
3
250
+250
Разность
себестоимости
5
3
Последовательность выполнения второй и последующих итераций остается общей
— подобной первой итерации. Однако есть здесь и свои особенности.
Сначала отмечаются кружками или жирным шрифтом все минимальные
себестоимости поставок по столбцам, считая и повторяющиеся по величине. Затем снова
по минимальным для каждого потребителя затратам, отмеченным полужирным шрифтом,
производится распределение поставок. Поскольку количество клеток с отмеченными
минимальными себестоимостями на второй и последующих итерациях становится больше
числа столбцов, необходим особый порядок в составлении схемы распределения поставок.
Он заключается в следующем. Прежде просматриваются все столбцы, а затем строки, или,
наоборот, сначала строки, а потом столбцы. В первую очередь заполняются поставками
х
ij
= min(a
i
, b
j
) клетки тех столбцов (или строк), в которых имеется лишь одна минимальная
себестоимость, отмеченная жирным шрифтом (или кружком), а затем все остальные.
Для упорядочения последовательности заполнения клеток поставками можно
провести нумерацию их, присвоение очередных порядковых номеров.
В нашем примере при просмотре столбцов слева- направо № 1 присваивается
клетке А
2
В
1
, №2 - клетке А
1
В
3
. Далее переходим к просмотру матрицы по строкам.
Первая
и вторая строки находятся в одинаковом положении — в них по две клетки с
отмеченными минимальными себестоимостями. При этом в той и другой строке по одной
клетке уже получили порядковые номера. Следовательно, очередной порядковый № 3
присваивается клетке A
1
B
2
, № 4 — клетке — A
2
B
2
(номера очередности в таблицу не
записываются— они запоминаются).
Только теперь можно приступить к распределению поставок по клеткам. Оно
выполняется в строгом соответствии с присвоенными номерами очередности — сначала
поставка записывается в клетку № 1, затем в клетку № 2 и т. д.
В нашем примере записываем поставку x
21
= min (300; 200) =200 в клетку А
21
(№ 1),
затем поставку х
13
= min (200; 270)=200 в клетку A
1
B
3
, которой присвоен очередной № 2. В
клетку А
1
В
2
(с очередным № 3) может быть записана лишь нулевая поставка, так как
лесоматериалы поставщика А
1
уже распределены потребителю В
3
. Последней на этой
итерации заполняется клетка А
2
В
2
с очередным № 4. В нее записывается поставка х
22
= тiп
(100, 280) = 100. Здесь 100 — остаточная мощность поставщика А
2
к моменту заполнения
этой клетки.
Далее производится оценка поставщиков, как и в предыдущей итерации.
Продукция поставщика А
1
распределена полностью, однако вследствие ограниченности
его мощности часть спроса потребителя В
2
(180 тыс. м
3
из 280) и потребителя В
3
(70 тыс.
м
3
из 270) осталась неудовлетворенной. Поэтому оценка поставщика А
1
будет равна — 250
и соответствующая ему строка будет отрицательной.
Поставщик А
3
избыточный, его оценка равна +250, строка положительная.
Продукция поставщика А
2
распределена полностью, поэтому избытка мощности у
него нет, с другой стороны, неудовлетворенная часть спроса потребителя В
2
, связанного с
ним минимальной себестоимостью, уже учтена при оценке поставщика А
1
который также
связан с потребителем В
2
минимальными затратами на поставку.
Поэтому оценка поставщика А
2
равна нулю. Какой же должна быть строка —
отрицательной или положительной?
Знак при нулевой оценке поставщика устанавливается путем анализа связей: если
нулевая строка связана по столбцу минимальной себестоимостью, отмеченной жирным
11
9
12
1
Страницы
- « первая
- ‹ предыдущая
- …
- 175
- 176
- 177
- 178
- 179
- …
- следующая ›
- последняя »
