Твердження 2. Кожному допустимому плану у з додатнім компонентом у0п+1)0 допоміжної ЗЛП відповідає певний допус-


Повернутися на початок книги
1 2 3 4 5 6 7 8 9 10 11 12 13 14 
15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 
30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 
45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 
60 61 62 63 64 65 66 67 

Загрузка...

— 0

тимий план  х   ЗДЛП, компоненти якого обчислюються через

—0

компоненти плану у  за формулами:

 

0       У-

Уп+1

хг0=0—,   і = 1,п.       (2.22)

 

Невід ємність компонентів плану х   очевидна. Покажемо, що

— 0

х  є допустимим розв язком ЗДЛП (2.11)—(2.13).

3 рівності Ya..y0 = b.y01, розділивши її почленно на у01)0 /ця

(=1

нерівність виконуватиметься завжди, якщо функція U\x) обме-жена зверху на множині X/, матимемо:

 

0     v^ i           v          0

V    1   /=1

 

що справедливо для всіх j = 1,m . Отже, x  e X