Přípustné řešení LP

Přípustné řešení úlohy LP je vektor ? =(x1,x2,x3,x4) jehož složky splňují vlastní omezení úlohy a podmínky nezápornosti. počet přípustných řešení (PŘ): 1. nekonečně mnoho přípustných řešení nebo 2. žádné přípustné řešení 3. jedno přípustné řešení (extrémní případ)