| Όρος | Ορισμός |
|---|---|
| Βασική λύση |
Βασική λύση (λύση ακραίου σημείου): Μία λύση που αντιστοιχεί σε κορυφή (έχει μη μηδενικές μεταβλητές όσες και το πλήθος των περιορισμών). |
| Βέλτιστη λύση |
H εφικτή λύση ενός ακραίου σημείου που δίνει στην αντικειμενική συνάρτηση τη βέλτιστη τιμή (μέγιστη ή ελάχιστη). Η άριστη λύση μπορεί να είναι μόνο μία, αλλά υπάρχουν περιπτώσεις με άπειρες άριστες λύσεις, καμία άριστη λύση ή η τιμή της συνάρτησης να τείνει στο άπειρο. Σε κάθε περίπτωση το πλήθος των εφικτών λύσεων ακραίου σημείου είναι πεπερασμένο. Όταν μία εφικτή λύση ακραίου σημείου είναι καλύτερη από τις γειτονικές της τότε είναι η βέλτιστη |
| Βέλτιστη τιμή |
Η τιμή της αντικειμενικής συνάρτησης που αντιστοιχεί στην άριστη-βέλτιστη λύση. |
