Definicja Zadaniem programowania liniowego (PL) w postaci
kanonicznej nazywamy problem znalezienia maksimum funkcji
f(x) = c1x1+c2x2+...+cnxn
zwanej funkcją celu.
Przy spełnieniu przez wektor x następujących warunków ograniczających wyznaczających zbiór rozwiązań dopuszczalnych D.
al1X1+al2X2+ -+alnXn = &1
a21X1 +a22x2+...+a2nx„ = b2 amlXl+am2X2+...+amnXn= bm x1,...,xn > 0
dr Adam SOJDA