по Математическому моделированию (стр. 4 из 8)

Рассмотрим ячейку

.Запасы поставщика составляют 70 единиц продукции. Потребность потребителя составляет 0. Разместим в ячейку значение, равное min { 70 , 0 } = 0 ,т.е. мы полностью удовлетворили потребность потребителя . Поэтому исключаем 1ый столбец таблицы из дальнейшего рассмотрения.

Рассмотрим ячейку

.Запасы поставщика составляют 70 единиц продукции. Потребность потребителя составляет 90. Разместим в ячейку значение, равное min { 70 , 90 } = 70 ,т.е. мы полностью израсходoвали запасы поставщика . Вычеркиваем строку 2 таблицы, т.е исключаем ее из дальнейшего рассмотрения.

Рассмотрим ячейку

.Запасы поставщика составляют 110 единиц продукции. Потребность потребителя составляет 90 – 70 = 20 . Разместим в ячейку значение, равное min { 110 , 20 } = 20 ,т.е. мы полностью удовлетворили запросы потребителя . Поэтому исключаем 2ой столбец таблицы из дальнейшего рассмотрения.

Рассмотрим ячейку

.Запасы поставщика составляют 110 – 20 = 90 единиц продукции. Потребность потребителя составляет 70. Разместим в ячейку значение, равное min { 90 , 70 } = 70 , т.е. мы полностью удовлетворили запросы потребителя . Поэтому исключаем 3ий столбец таблицы из дальнейшего рассмотрения.

Рассмотрим ячейку

. Запасы поставщика составляют 90 – 70 = 20 единиц продукции. Потребность потребителя составляет 60 . Разместим в ячейку значение, равное min { 20 , 60 } = 20 ,т.е. мы полностью израсходoвали запасы поставщика . Поэтому исключаем 3ью строку таблицы из дальнейшего рассмотрения.

Рассмотрим ячейку

. Запасы поставщика составляют 40 единиц продукции. Потребность потребителя составляет 60 – 20 = 40 . Разместим в ячейку значение, равное min { 40 , 40 } = 40 ,т.е. мы полностью израсходoвали запасы поставщика . Поэтому исключаем 4ую строку таблицы из дальнейшего рассмотрения. В то же время мы полностью удовлетворили запросы потребителя .

Мы нашли начальное опорное решение, т.е. израсходовали все запасы поставщиков и удовлетворили все заявки потребителей. Занесем полученные значения в таблицу:

					Запасы
	2070	13	8	11	70
	150	970	17	18	70
	21	1920	1570	1320	110
	0	0	0	040	40
Заявки	70	90	70	60

Теперь, произведем его оценку. Общие затраты на доставку всей продукции, для данного решения , составляют

= 20 70 + 15 0 + 9 70 + 19 20 + 15 70 + 13 20 + 0 40 = 3720 единиц.

Найдем потенциалы поставщиков

и потребителей . Примем = 0. Тогда :

= - = 19 - 0 = 19

= - = 15 - 0 = 15

= - = 13 - 0 = 13

= - = 0 - 13 = -13

= - = 9 - 19 = -10

= - = 15 – ( -10 ) = 25

= - = 20 - 25 = -5

					Запасы	Потенциалы
	2070	13	8	11	70	-5
	150	970	17	18	70	-10
	21	1920	1570	1320	110	0
	0	0	0	040	40	-13
Заявки	70	90	70	60
Потенциалы	25	19	15	13

Найдем оценки свободных ячеек следующим образом :