[ε] Επιχειρησιακή Έρευνα

#1
Συνοπτική περιγραφή μαθήματος
Στην αρχή γίνεται μια εισαγωγή στο επιστημονικό πεδίο της επιχειρησιακής έρευνας και της διοικητικής επιστήμης (operational research and management science). Εμφαση δίνεται στη βελτιστοποίηση και στον τρόπο κατασκευής των κατάλληλων μαθηματικών μοντέλων για την επίλυση των σχετικών προβλημάτων. Στη συνέχεια περιγράφεται το πρόβλημα του Γραμμικού Προγραμματισμού με τη βοήθεια παραδειγμάτων από το χώρο της μηχανικής ως επί των πλείστων. Κατασκευάζεται το μαθηματικό μοντέλο του προβλήματος και στην αρχή επιλύεται γραφικά ώστε να γίνουν καλύτερα αντιληπτές οι βασικές έννοιες της θεωρίας. Ακολουθεί η περιγραφή της μεθόδου Simplex που είναι και η βασική μέθοδος επίλυσης προβλημάτων Γραμμικού Προγραμματισμού. Ακολούθως αναπτύσσεται η δυϊκή θεωρία και η εφαρμογή της στην ανάλυση ευαισθησίας που συνοδεύει την επίλυση των προβλημάτων. Το επόμενο βήμα είναι η ενσωμάτωση ακεραίων μεταβλητών στο μοντέλο και δίνεται έμφαση στον τρόπο μοντελοποίησης σχετικών προβλημάτων (Ακέραιος Προγραμματισμός). Η ύπαρξη ακεραίων ή και δυαδικών (0 ή 1) μεταβλητών στον Ακέραιος Προγραμματισμό διευρύνει σημαντικά το πεδίο εφαρμογής μοντέλων Μαθηματικού Προγραμματισμού. Περιγράφεται επίσης ο τρόπος επίλυσης των προβλημάτων Ακέραιου Προγραμματισμού (μέθοδος branch and bound κλπ) και δίνονται παραδείγματα, κυρίως από το χώρο της μηχανικής (σταθερά κόστη, εφοδιαστική αλυσίδα κλπ), εισάγοντας το φοιτητή στη συνδυαστική βελτιστοποίηση.

Διδάσκοντες
Δ. Διακουλάκη - email: diak AT chemeng DOT ntua DOT gr -προσωπική ιστοσελίδα

Παλαιότεροι Διδάσκοντες
Γ. Μαυρωτάς έως 2013-14

Οργάνωση διδασκαλίας
Θεωρία: 2 ώρες εβδομαδιαίως
Εργαστήριο: 1 δίωρο στα μέσα του εξαμήνου για την εκμάθηση του σχετικού λογισμικού Lindo και των δυνατοτήτων του Ecxel

Εξετάσεις - Βαθμολογία
Προαιρετικά: Εκπόνηση εργασίας, με χρήση είτε του Lindo είτε του Excel, που μετράει θετικά κατά 25% στον τελικό βαθμό (σε ομάδες των δύο φοιτητών)
Η τελική εξέταση γίνεται με ανοιχτές σημειώσεις.

Ενδεικτική ύλη

Από την ιστοσελίδα του μαθήματος:
Spoiler: show
1. Εισαγωγή στην Επιχειρησιακή Ερευνα (ιστορικό, παραδείγματα, τεχνικές)

2. Γραμμικός Προγραμματισμός

3. Γραμμικός Προγραμματισμός - Μοντελοποίηση

4. Επίλυση – Γραφική επίλυση

5. Μέθοδος Simplex

6. Δυϊκή θεωρία-Ανάλυση ευαισθησίας

7. Εργαστήριο για σχετικό λογισμικό (Lindo, Excel)

8. Βασικές αρχές μοντελοποίησης - Παραδείγματα ΓΠ

9. Ακέραιος Προγραμματισμός – Σκοπιμότητα, Παραδείγματα

10. Ακέραιος Προγραμματισμός – Branch and Bound

11. Παραδείγματα Ακέραιου Προγραμματισμού

12. Επανάληψη – Επίλυση Ασκήσεων


Τελευταία ενημέρωση: 25/2/2015

Re: Επιχειρησιακή Έρευνα (Επιλογής)

#2

Αρχεία για τα οποία δεν δίνεται link υπάρχουν στο επόμενο post (scroll down a bit...).


Θεωρία

Εξετάσεις

Ιστοσελίδες

Σχετικά μαθήματα

Στο forum...
Κλειδωμένο

Μέλη σε σύνδεση

Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 1 επισκέπτης