Формирование эконом-математической модели (стр. 2 из 4)

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

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

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

Далее следует сравнитьЦелевую функцию в решении задачи (F1)  и целевую функцию, полученнуюпри решении потенциалов (F2),  если F1 > F2, то план оптимален.