Реферат Транспортна задача

an> + v j = c ij при x < span align = "justify"> ij > 0). Записуємо систему рівнянь для знаходження потенціалів

u 1 + v 1 < span align = "justify"> = 1,

u 2 + v 1 < span align = "justify"> = 2,

u 2 + v 2 < span align = "justify"> = 3, 2 + v 3 = 4, 3 + v 3 = 7, 3 + v 4 = 12, 4 + v 4 = 0.

Система складається з семи рівнянь і має вісім змінних. Система невизначена. Одному з потенціалів задаємо значення довільно: нехай u 2 = 0. Решта потенціали перебувають однозначно

u 2 = 0

v 1 = 2-u 2 = 2-0 = 2;

v 2 = 3-u 2 = 3-0 = 3;

v 3 = 4-u 2 = 4-0 = 4;

u 1 = 1-v 1 = 1-2 = -1;

u 3 = 7-v 3 = 7-4 = 3;

v 4 = 12-u 3 = 12-3 = 9;

u 4 = 0-v 4 = 0-9 = -9.

Назад | сторінка 16 з 23 | Наступна сторінка