1. Задачи / CPC для заочников / CPC-7_z
.docСРС-11. Метод потенциалов
-
Решить задачу СРС-10 методом потенциалов, взяв в качестве исходного начальный опорный план, полученный методом северо-западного угла
С11= «Р»*) |
С12= «О» |
С13= «Т» |
С14= «А» |
a1= «Р» |
|
С21= «Ь» |
С22= «В» |
С23= «И» |
С24= «К» |
a2= «Т» |
|
С31= «О» |
С32= «Р» |
С33= «Г» |
С34= «Р» |
a3= «И» |
|
b1= «Г» |
b2= «О» |
b3= «Р» |
b4= «Ь» |
|
*)Примечание: Здесь значение каждого параметра матрицы определяется порядковым номером соответствующей буквы в алфавите.
-
Решить задачу СРС-10 методом потенциалов, взяв в качестве начального опорного план задачи, полученный методом минимального элемента
-
Сравнить результаты двух прогонов метода потенциалов. Сделать выводы.
МУДРОСТИ
М11.1. Показать справедливость процедуры расчёта потенциалов
М11.2. Доказать справедливость условия (признака) оптимальности для плана транспортной задачи