Ηλεκτρονική Διάθεση Μαθήματος
Μαθησιακά Αποτελέσματα
Με την επιτυχή ολοκλήρωση των μαθημάτων οι φοιτητές θα:
1. έχουν κατανοήσει τη σημασία των μαθηματικών μοντέλων για την επίλυση προβλημάτων βελτιστοποίησης.
2. μπορούν να μοντελοποιήσουν στοιχειώδη γραμμικά και μη γραμμικά (δυναμικά) προβλήματα.
3. εφαρμόζουν τη μέθοδο Simplex για την επίλυση γραμμικών προβλημάτων.
4. διαχειρίζονται και επιλύουν βασικά προβλήματα δυναμικού προγραμματισμού όπως: Στοιχειώδη προβλήματα βέλτιστης διαδρομής, Αντικατάστασης Εργαλείων, κατανομής υλικού και Βέλτιστου Φορτίου.
Περιεχόμενο Μαθήματος
Μαθηματικά μοντέλα και δημιουργία τους. Βασικές έννοιες Γραμμικού Προγραμματισμού. Γραφική επίλυση και γραφική ανάλυση ευαισθησίας του γραμμικού μοντέλου. Η μέθοδος Simplex. Ειδικές περιπτώσεις του γραμμικού μοντέλου. Αρχές Δυναμικού Προγραμματισμού: προσδιοριστικά μοντέλα.
Βιβλιογραφία μαθήματος (Εύδοξος)
- Εισαγωγή στην Επιχειρησιακή Ερευνα : Αλγόριθμοι & Εφαρμογές, Ν. Τσάντας, Π.-Χ. Γ. Βασιλείου, Ζήτη, 2000.
- Γραμμικός Προγραμματισμός : Θεωρία και ασκήσεις, Σ. Κουνιάς, Δ. Φακίνος, Ζήτη, 1999.