Εφαρμογές Βελτιστοποίησης και Επιχειρησιακής Έρευνας σε Προβλήματα Μηχανικών

ΠΡΟΒΛΗΜΑΤΑ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗΣ

Βασικές Κατηγορίες Προβλημάτων Βελτιστοποίησης και Μέθοδοι Επίλυσης τους

Στο κατάλογο που ακολουθεί παρουσιάζονται οι βασικές κατηγορίες Προβλημάτων Βελτιστοποίησης και Επιχειρησιακής Έρευνας (Β&ΕΕ) με τις αντίστοιχες Μεθόδους ή Τεχνικές Επίλυσης που περιέχει ο Δικτυακός Τόπος του Μαθήματος.

i. Εισαγωγή στη Βελτιστοποίηση και την Επιχειρησιακή Έρευνα (Β&ΕΕ)


ii. Μεθοδολογία Επίλυσης των Προβλημάτων Βελτιστοποίησης


1. Προβλήματα Γραμμικού Προγραμματισμού (ΠΓΠ)

Εισαγωγή - ΠΓΠ & Προβλήματα Παραγωγής.
1.1. Γραφική Μέθοδος.
1.2. Αλγεβρική Μέθοδος.
1.3. Μέθοδος Simplex. 1.3b. Παραδείγματα με Simplex.
1.4. Δυϊκό Πρόβλημα.
1.5. Εφαρμογή σε Προβλήματα Παραγωγής.
1.6. Ανάλυση Ευαισθησίας ......

2. Προβλήματα Ακέραιου Προγραμματισμού

Εισαγωγή
2.1. Προβλήματα Μεταφοράς.
2.2. Μέθοδοι Ελάχιστου Πίνακα και Stepping-Stone
2.3. Παράδειγμα
2.4. Προβλήματα Κατανομής ή Ανάθεσης
2.5. Παράδειγμα
2.6. Άλλες Μέθοδοι, Vogel, ΒΔ Γωνίας, ......

3. Προβλήματα Δικτυακής Ανάλυσης

Εισαγωγή - Προβλήματα ροής και διαδρομών
3.1. Προβλήματα Βέλτιστης Κάλυψης.
3.2. Προβλήματα Ελάχιστης Διαδρομής. Μέθοδος Ford.
3.3. Προβλήματα Μέγιστης Ροής.

4. Προβλήματα Ουρών Αναμονής και Εξυπηρέτησης

Εισαγωγή
4.1. Αφίξεις και Εξυπηρέτηση. Κατανομές.
4.2. Χαρακτηριστικά Μεγέθη Ουρών Μ/Μ/1 και Μ/Μ/s
4.3. Παραδείγματα Ουρών
4.4. Βελτιστοποίηση Ουρών

5. Προβλήματα Προγραμματισμού Έργων

Εισαγωγή - Προγραμματισμός Έργων
5.1. Ανάλυση Έργων με PERT & CPM
5.2. Χρονική Παρακορούθηση Έργων με το Διάγραμμα GANTT
5.3. Οικονομική Παρακορούθηση, Πόροι - Συντόμευση

------

Σημείωση: Ο Δικτυακός Τόπος είναι υπό κατασκευή και συνεχή επέκταση και βελτίωση. Η αρχική του μορφή αναπτύχθηκε στα πλαίσια του προγράμματος ΕΠΕΑΕΚ ΙΙ - "Αναμόρφωση Προπτυχιακών Προγραμμάτων Σπουδών" του Τμήματος Πολιτικών Έργων Υποδομής του ΤΕΙ Αθήνας.

peyteilogo Περί... | Site Map | Πολιτικές | Επικοινωνία | ©2007 Τμήμα Πολιτικών Έργων Υποδομής - Δρ. Β.Χ. Μούσας, Επίκ. Καθηγητής