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

30

 

 

 

 

 

 

 

Итого      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
											« 1 2 3 4 5 6 7 8 9 10 » К-во Просмотров: 748 Бесплатно скачать Реферат: Формирование эконом-математической модели >>> Скачать <<< Меню Поиск