Курсовая работа: Решение транспортной задачи методом потенциалов
.
pil
pij
pin
ui
.
…
.
.
…
.
.
.
.
pml
pmj
pmn
um
vl
…
vj
…
vn
Для всех базисных решений эта система имеет треугольный вид, ранг её матрицы равен n + m – 1 . Следовательно, систему всегда можно решить следующим способом.
Полагают vn = 0. Если значения k неизвестных 
определены, то в системе всегда имеется уравнение, одно из неизвестных в котором уже найдено, а другое ещё нет.
Переменные ui и vj симплекс - множителями . Иногда они называются также потенциалами , а этот метод решения называют методом потенциалов .
Пример 2.
|
5 |
u1 | ||||
|
К-во Просмотров: 308
Бесплатно скачать Курсовая работа: Решение транспортной задачи методом потенциалов
|