Wprowadzenie do badań operacyjnych - ogólna postać ZPL
Rozwiązaniem przedstawionego powyżej układu warunków lb-le | |
jest wektor x: | |
x ~ | |
gdzie: xlt x2,..., x„ |
- to współrzędne wektora x. |
Każdy wektor x, który spełnia warunki lb-le nazywa się rozwiązaniem dopuszczalnym zadania programowania liniowego.
Rozwiązaniem optymalnym jest takie rozwiązanie dopuszczalne, dla którego funkcja celu (la) osiąga maksimum (lub minimum).