Составители:
Рубрика:
175
Затем в каждом столбце отметим минимальный показатель затрат
1
с
ij
, по которым
каждый потребитель мог бы получить лесоматериал, если бы мощности поставщиков,
связанных с ними минимальными с
ij
, не были ограничены.
Если в каком-либо столбце окажется несколько одинаковых (наименьших) значений
себестоимости поставок, то отмечается только одна, причем безразлично какая. Далее
составляется схема распределения лесоматериалов в соответствии с отмеченными
жирным шрифтом минимальными затратами.
Распределение продукции по клеткам с выделенными минимальными значениями
себестоимости начинается с первого столбца, при этом в клетку записывается поставка
).,min(
jiij
bax = (4.33)
Если к моменту записи очередной поставки исчерпана мощность соответствующего
поставщика или полностью удовлетворен спрос соответствующего потребителя, то в
клетку следует записывать нулевую поставку. Проведем распределение лесоматериалов
применительно к рассматриваемому примеру: в клетку А
2
В
1
записываем поставку
х
21
=min(300, 200)=200, в клетку А
1
В
2
- поставку х
12
=min(200, 280)=200. Поскольку
мощность первого поставщика А
1
оказалась исчерпаной, в клетку А
1
В
3
записывается
поставка х
13
=0.
По окончании распределения схема проверяется на допустимость, т.е. исчерпаны ли
мощности поставщиков и удовлетворен ли спрос потребителей. В нашем примере
целиком распределены лесоматериалы поставщика А
1
, как наиболее дешевые, и частично
лесоматериалы поставщика А
2
(200 из 300 тыс.м
3
).
1
Числа, которые набраны жирным курсивом.
По этой схеме полностью удовлетворяется спрос лишь потребителя В
1
и частично
потребителя В
2
(200 из 280 тыс.м
3
). Поэтому эта схема распределения не является
допустимым планом поставок, т.е. не является решением задачи. В связи с этим далее
необходимо произвести оценку каждого поставщика в следующем порядке.
Если вся продукция поставщика полностью распределена, а спрос связанных с ним
потребителей, отмеченных жирным шрифтом, не удовлетворен в полной мере, то такой
поставщик считается недостаточным и оценкой его служит недостаток, равный величине
неудовлетворенных запросов, со знаком минус. И, наоборот, если продукция поставщика
распределена не полностью, он считается избыточным. Оценкой его служит
нераспределенная часть продукции со знаком плюс.
Если в какой-либо строке нет ни одного значения себестоимости, отмеченного
кружком или жирным шрифтом, то оценкой такого избыточного поставщика служит
число, равное его мощности.
Данные оценки поставщика заносятся в последнюю графу рабочей табл.4.13.
Табл.4.13
Поставщики и их
мощности
Потребители и их спрос Оценка
поставщи-
ков
В
1
В
2
В
3
200 280 270
А
1
200
200
0
-350
А
2
300
200
+100
А
3
250
+250
Разность себестоимости -
2
9
7 8
6
8
10
11
9 12
1
Страницы
- « первая
- ‹ предыдущая
- …
- 173
- 174
- 175
- 176
- 177
- …
- следующая ›
- последняя »
