| Όρος | Ορισμός |
|---|---|
| Ελλειμματική μεταβλητή |
Κάθε μεταβλητή που μετατρέπει μια ανισότητας της μορφής <= σε ισότητα. Π.χ. η s2 στην: x1+x2<=24.000 η οποία ως ισότητα γίνεται: x1+x2 +s2<=24.000 |
| Εφικτή λύση |
Μία λύση που ικανοποιεί όλους τους περιορισμούς. |
| Εφικτή περιοχή |
Η (κυρτή) περιοχή των εφικτών λύσεων που σχηματίζεται από τις περιοριστικές ευθείες. |
