Η μέθοδος SIMPLEX
Το Πολύτοπο (ή SIMPLEX ) στον RN, είναι ένα κατασκεύασμα Ν+1 σημείων.
Στο χώρο των δύο διαστάσεων είναι ένα τρίγωνο, στον δε χώρο των τριών διαστάσεων είναι ένα τετράεδρο, κοκ.
Οι κορυφές του πολύτοπου αντιστοιχούν σε ανύσματα του RN και συμβολίζονται ώς W0,W1,…,WN.
Επίσης γνωστή ως η μέθοδος του Πολυτόπου
Πολυδιάστατη Ελαχιστοποίηση