5033108835

Zagadnienie programowania liniowego

Definicja    Zadaniem programowania liniowego (PL) w postaci

standardowej nazywamy problem znalezienia maksimum funkcji

f(x) = c₁x₁+c₂x₂+...+c_nx_n

zwanej funkcją celu.

Przy spełnieniu przez wektor x następujących warunków ograniczających wyznaczających zbiór rozwiązań dopuszczalnych D.

a₁₁x₁+a₁₂x₂+...+a_1nx_n s b., a₂₁x₁+a₂₂x₂+...+a_2nx_n s b₂

^am1^x1^+arn2^x2⁺---^+amn^xn < b_m x₁,...,x_n>0

Rozwiązanie optymalne, to rozwiązanie dopuszczalne, dla którego wartość funkcji celu jest MAX.

dr Adam SOJDA