Παρουσίαση: Γραμμικός Προγραμματισμός (Αλγόριθμος Simplex). Λύση δυο προβλημάτων με χρήση της μεθόδου simplex και το excel.
Στην παρουσίαση αυτή θα αναπτύξουμε μερικά προβλήματα γραμμικού
προγραμματισμού (Linear Programming) και θα αναλύσουμε περιληπτικά τον
αλγόριθμο simplex ο οποίος επινοήθηκε από τον μαθηματικό George Bernard
Dantzig το 1947 και αποτελεί έναν από τους κορυφαίους αλγορίθμους του
20ου αιώνα. Η μέθοδος simplex θεωρείται ίσως η καλύτερη μέθοδος επίλυσης
γραμμικών προβλημάτων με πολλές μεταβλητές και πολλούς περιορισμούς.
Κατά τη διάρκεια των τελευταίων δεκαετιών έχουν αναπτυχθεί περαιτέρω
αλγόριθμοι για την επίλυση γραμμικών προβλημάτων οι οποίοι είτε έχουν
βασιστεί στην μέθοδο simplex είτε αποτελούν βελτιώσεις αυτής.
Στην μελέτη αυτή, θα λύσουμε δυο προβλήματα γραμμικού προγραμματισμού.
Το πρώτο είναι η επιλογή ενός προϊόντος και το δεύτερο το πρόβλημα της
μεταφοράς. Στα πλαίσια της παρουσίασης θα χρησιμοποιήσουμε το excel
2007, με το πρόσθετο του solver. Η ίδια διαδικασία για την λύση των
προβλημάτων ισχύει και για τις υπόλοιπες εκδόσεις του excel.