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

UptoLike

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

Рубрика: 

178
шрифтом (или кружком) с отрицательной строкой, то она считается отрицательной и,
наоборот, если строка с нулевой оценкой поставщика связана минимальной
себестоимостью (отмеченной жирным шрифтом или кружком) с положительной строкой,
она считается положительной.
В нашем примере строка А
2
является отрицательной и при оценке ноль следует
записать знак минус, так как она по столбцу В
2
связана минимальными себестоимостями
(с
22
=с
12
=8) со строкой А
13
, которая является отрицательной.
То, что знак при нулевой оценке поставщика А
2
нами установлен правильно, можно
доказать следующим образом. На этой второй итерации могла быть и несколько другая
оценка поставщиков А
1
и А
2
. Так, неудовлетворительную часть спроса потребителя В
2
,
равную 180 тыс.м
3
, мы с успехом могли учесть при оценке поставщика А
2
, а не А
1
. Тогда
оценкой поставщика А
1
была бы величина равная - 70 (неудовлетворительная часть
потребности В
3
), поставщика А
2
- 180 (неудовлетворенная часть спроса потребителя В
2
).
Возможны случаи, когда строка с нулевой оценкой поставщика минимальными
себестоимостями связана одновременно с отрицательной и положительной строками. В
таких случаях для определения знака строки (знака при нуле) необходимо мощность
соответствующего этой строке поставщика несколько увеличить (например, на единицу) и
распределить поставки заново ысленно, без записи в таблицу). Если при этом
распределении суммарный объем всех поставок по матрице в целом не изменится,
поставщик считается избыточным, а строка положительной. Если же объем поставок
увеличится, поставщик считается недостаточным, а строка отрицательной.
В подобных случаях не исключается и другой подход к установлению знака строки
- посредством переоценки поставщиков, подобно той, которая была рассмотрена выше на
примере по второй итерации.
Теперь можно дать более общее и точное определение понятий избыточности и
недостаточности поставщика. Поставщик является избыточным, если при данной системе
выделенных (жирным шрифтом или кружками) минимальных себестоимостей увеличение
его мощности не приводит к увеличению общего объема поставок. И, наоборот,
поставщик является недостаточным, если при данной системе выделенных минимальных
себестоимостей увеличение его мощности приводит к увеличению общего объема
поставок.
Продолжим рассмотрение нашего примера дальше. На второй итерации
промежуточная рента снова оказалась равной единице. Поэтому, переходя к последующей
третьей итерации, показатели с
1j
и с
2j
по отрицательным строкам А
1
и А
2
табл.4.14
увеличиваем на величину промежуточной ренты; показатели с
3j
переносим в новую
матрицу (табл.4.15) без изменения.
Далее третья итерация и все последующие выполняются подобно второй итерации.
В нашем примере на третьей итерации в первом и третьем столбце отмечено по
одной минимальной себестоимости; в третьей отмечена одна, в первой и второй строках
по две минимальных себестоимости.
Согласно изложенному выше правилу нумерация клеток для установления
последовательности их заполнения будет следующей.
Табл.4.15
Поставщики и их
мощности
Потребители и их спрос Оценки
поставщиков
В
1
В
2
В
3
200 280 270
А
1
200
0
200
-70
А
2
300
200
30
+70
11
9 10
7 9
11