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

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

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