Παρουσίαση/Προβολή

(SAE128) -  ΕΛΕΥΘΕΡΙΟΣ ΚΟΦΙΔΗΣ

Περιγραφή Μαθήματος

Σκοπός του μαθήματος είναι η εξοικείωση με τις βασικές έννοιες και τα εργαλεία της επιχειρησιακής έρευνας. Το μάθημα είναι χωρισμένο σε δύο ενότητες. Στην πρώτη ενότητα γίνεται εισαγωγή στη θεωρία του γραμμικού προγραμματισμού και διδάσκεται η επίλυση γραμμικών προγραμμάτων με τη γραφική μέθοδο και τη μέθοδο simplex. Στην ενότητα αυτή περιλαμβάνονται και η δυϊκή θεωρία του γραμμικού προγραμματισμού καθώς και μια σύντομη εισαγωγή στην ανάλυση ευαισθησίας. Παρουσιάζονται παραδείγματα επίλυσης γραμμικών προγραμμάτων με τη βοήθεια του Excel (Solver). Η δεύτερη ενότητα περιλαμβάνει ειδικά προβλήματα γραμμικού προγραμματισμού, συμπεριλαμβανομένων των προβλημάτων μεταφοράς και εκχώρησης, καθώς και προβλημάτων ανάλυσης δικτύων, με έμφαση σ' αυτά της συντομότερης διαδρομής, του ελάχιστου ζευγνύοντος δένδρου, και της μέγιστης ροής. 

Ημερομηνία δημιουργίας

Παρασκευή 18 Φεβρουαρίου 2011