Page 65 - 4168

Нехай U = ,тоді:
0
1
 V = 103
1
 V = 100
 2
 U = 3
 2
 V = 105
3
 U = 1
 3
 V = 102
 4
 V = 0
5
Для небазових клітинок визначаємо різницю потенціалів
і прирівнюємо із заданими в таблиці 1 коефіцієнтами С
С Невязка
V1-U1= 103 104 1
V2-U1= 100 103 3
V4-U1= 102 104 2
V2-U2= 97 101 4
V3-U2= 102 102 0
V5-U2= -3 0 3
V4-U3= 99 105 6
V5-U3= -1 0 1
Оскільки всі нев’язки додатні,то останній план переве-
зення оптимальний.

4.2 Нелінійні оптимізаційні задачі

Графічна задача
Побудуємо ОДР:
x 1 − x 2 −3 ≥ ,0
 2
 − x 1 + (x 2 − )1 2 ≥ ,0

65