Відмінності між версіями «Дві леми двоїстості»
Матеріал з Вікі ЦДУ
(→Дві леми двоїстості) |
(→Дві леми двоїстості) |
||
| Рядок 1: | Рядок 1: | ||
==Дві леми двоїстості== | ==Дві леми двоїстості== | ||
'''Лема 3.1''' (основна нерівність теорії двоїстості). Якщо <math>X=(x_1,x_2...,x_n)</math> та <math>Y=(y_1,y_2,...,y_m)</math>— допустимі розв’язки <br> відповідно прямої та двоїстої задач, то виконується нерівність<br> | '''Лема 3.1''' (основна нерівність теорії двоїстості). Якщо <math>X=(x_1,x_2...,x_n)</math> та <math>Y=(y_1,y_2,...,y_m)</math>— допустимі розв’язки <br> відповідно прямої та двоїстої задач, то виконується нерівність<br> | ||
| − | >> <math>F(X) \le Z(Y) або \sum_{j=1}^n </math> | + | >> <math>F(X) \le Z(Y)</math> або <math>\sum_{j=1}^n c_j x_j \le \sum_{i=1}^m b_i y_i</math> |
Версія за 22:07, 3 травня 2012
Дві леми двоїстості
Лема 3.1 (основна нерівність теорії двоїстості). Якщо Неможливо розібрати вираз (невідома помилка): X=(x_1,x_2...,x_n) та Неможливо розібрати вираз (невідома помилка): Y=(y_1,y_2,...,y_m)
— допустимі розв’язки
відповідно прямої та двоїстої задач, то виконується нерівність
>> Неможливо розібрати вираз (невідома помилка): F(X) \le Z(Y)
або Неможливо розібрати вираз (невідома помилка): \sum_{j=1}^n c_j x_j \le \sum_{i=1}^m b_i y_i
