Zagadnienie programowania liniowego

□    Dla rozwiązań optymalnych wartości funkcji celu programu liniowego pierwotnego i dualnego mają taką samą wartość.

□    Jeżeli y-ty warunek PLD w rozwiązaniu optymalnym spełniony jest z nierównością (ostro), to odpowiadająca mu y-ta zmienna ( X, ) w optymalnym rozwiązaniu PLP przyjmuje wartość zero.

□    Spełniony jest układ równań: twierdzenie o komplementarności

(a_i1x₁+a_i2x₂+. . .+a_inx_n - b^y, = 0 dla i = 1,2.....m

(aijyi⁺a_2jy₂+...+a_mjy_m - c,)Xj = 0 dla j = 1,2.....n

dr Adam SOJDA