[ε] Επιχειρησιακή Έρευνα (καταργήθηκε)

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

Τελευταία επεξεργασία από το μέλος i griega την Τετ 18 Μαρ 2020, 11:20 am, έχει επεξεργασθεί 1 φορά συνολικά.

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

2

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

Θεωρία Εξετάσεις Ιστοσελίδες Σχετικά μαθήματα Στο forum...
Τελευταία επεξεργασία από το μέλος i griega την Πέμ 06 Ιούλ 2017, 11:52 am, έχει επεξεργασθεί 1 φορά συνολικά.
cron