Quote Originally Posted by Khalkji View Post
λοιπον, είτε εγώ είμαι ζαβωμένος είτε ο τύπος που ονομασε την μέθοδο "simplex" ειναι μεγαλος χωρατατζης
Η αλγεβρική επίλυση είναι πράγματι σχετικά δύσκολη να την μάθει κανείς στην αρχή, αλλά αυτό που κάνει η Simplex είναι πράγματι μια πολύ απλή ιδέα: εξερευνεί τον πολυτόπο που ορίζει τον χώρο των λύσεων από κορυφή σε γειτονική κορυφή έως ότου βρει την βέλτιστη λύση.

Υ.Γ. Το όνομα της μεθόδου βασίζεται σε αυτό.

EDIT: Επίσης, γενικά δεν υπάρχει νόημα να ζητά κανείς σε εξέταση τίποτε πέρα από την λύση με τα πινακάκια που γίνεται πιο εύκολα. Προφανώς στην πράξη λύνουμε προβλήματα γραμμικού προγραμματισμού χρησιμοποιόντας το αντίστοιχο λογισμικό, όπως το lp_solve.