Математическое программирование и моделирование экономических процессов. Коробов П.Н. - 176 стр.

UptoLike

ВУЗ: 

СПбГЛТУ | Санкт-Петербург

Составители: 

Рубрика: 

176
В нашем примере поставщик А
1
является недостаточным, так как спрос
потребителей В
2
В
3
, связанных с ним минимальными себестоимостями, равен 280+270=550
тыс.м
3
, а мощность А
1
только 200 тыс.м
3
. Поэтому его оценка будет - 350, величина,
которая характеризует неудовлетворенную часть спроса потребителей В
2
и В
3
.
Поставщик А
2
является избыточным, поскольку не вся его продукция распределена;
его оценка +100 (300 - 200).
Продукция поставщика А
3
осталась полностью нераспределенной, следовательно, он
избыточный, его оценка +250.
Строчку матрицы с избыточным поставщиком принято называть положительной, а с
недостаточным поставщиком - отрицательной.
Здесь следует заметить, что при правильной оценке всех поставщиков
алгебраическая сумма оценок всегда равна нулю.
Поскольку наиболее "дешевых" лесоматериалов поставщика А
1
в связи с его
ограниченными ресурсами недостаточно для удовлетворения всех потребностей
потребителей В
2
и В
3
, приходится предусматривать использование свободных ресурсов
поставщиков А
2
и А
3
. При этом сначала будут использоваться лесоматериалы, затраты на
которые отличаются от затрат на лесоматериалы, в данном случае поставщика А
1
, в
наименьшей мере.
Для этого в столбцах матрицы себестоимости поставок необходимо определить
разность между наименьшей себестоимостью с
ij
в одной из положительных строк с
минимальной себестоимостью, отмеченной жирным шрифтом в этом столбце.
Полученные разности записываются в нижней строке таблицы.
В тех столбцах матрицы, где есть хотя бы одна себестоимость, отмеченная жирным
шрифтом в одной из положительных строк, такая разность не определяется.
В нашем примере в первом столбце В
1
минимальная себестоимость с
21
=6=min
находится в положительной строке А
2
, следовательно, для этого столбца В
1
разность не
вычисляется. Во втором столбце В
2
себестоимость с
12
=7=min расположена в
отрицательной строке. Ближайший к ней по величине показатель одной из
положительных строк с
22
=8. Поэтому разность себестоимости для данного столбца В
2
равна 1 (8—7). Таким же способом определяется разность себестоимости и по другим
столбцам.
Наименьшую из вычисленных разностей принято называть промежуточной
рентой. В таблице ее следует отметить квадратом (заключить в него). В нашем примере
промежуточная рента равна 1 столбец В
2
.
Вторая итерация
заключается в составлении новой таблицы-матрицы (табл. 4.14)
транспортной задачи и обработке данных, помещенных в ней. При ее составлении
себестоимости поставок по отрицательным строкам увеличиваются на величину
исчисленной в предыдущей итерации промежуточной ренты. Себестоимости поставок по
положительным строкам переписываются в эту новую таблицу без изменения. В нашем
примере на промежуточную ренту 1 следует увеличить себестоимости строки А
1
.
Табл.4.14
Поставщики и их
мощности
Потребители и их спрос Оценки
поставщиков
В
1
В
2
В
3
200 280 270
А
1
200
0
200
-250
А
2
300
200
100
-0
10
8 9
6 8 10

Страницы