Быстрый поиск

Реферат: Формирование эконом-математической модели

Итого 775

Для подтверждения правильности решения оптимальный план, полученный в данной таблице проверяется методом потенциалов на соблюдение условий оптимальности .

Условие оптимальности выглядит следующим образом:

Vij – Uij <= Cij

Vij – Uij = Cij , если Xij > 0

Для всех клеток матрицы разность потенциалов столбца и строки меньше или равна показателю оптимальности, для занятых клеток точно равна его значению.

Первый потенциал может быть присвоен любой строке или столбцу. В данном случае первый потенциал присвоен базисной клетке, где затраты на транспортировку максимальны (А4 – В10).

Проверка решения методом потенциалов.

Потребители		B1	B2	B3	B4	B5	B6	B7	B8	B9	B10	B11
Отправител	Ресурсы	30	45	60	50	45	65	79	87	44	30	240
A1	135	160	153	164	183	160	165	150	157	160	137	0	*150*
												135
A2	160	140	115	105	114	106	100	105	129	95	129	0	*150*
								49		44		67
A3	140	116	95	88	114	82	86	97	105	91	105	0	*158*
						45	65	30
A4	175	110	110	108	109	101	106	112	99	112	121	0	*150*
					20				87		30	38
A5	165	83	78	81	109	75	81	80	72	86	81	0	*150*
		30	45	60	30
		*233*	*228*	*231*	*259*	*240*	*244*	*255*	*249*	*245*	*271*	*150*

Потребители		B1	B2	B3	B4	B5	B6	B7	B8	B9	B10	B11
Отправител	Ресурсы	30	45	60	50	45	65	79	87	44	30	240
A1	135	50	48	62	74	64	65	45	51	50	35	0
												135
A2	160	30	10	3	5	10	0	0	30	0	27	0
							30	79		44		7
A3	140	20	4	0	19	0	0	6	20	10	17	20
				60		45	35
A4	175	0	5	6	0	5	6	7	0	17	19	0
					50				27			98
A5	165	0	0	0	27	0	2	2	0	18	0	27
		30	45						60		30