ΠΕΡΙΓΡΑΜΜΑ ΜΑΘΗΜΑΤΟΣ

Τεχνικές βελτιστοποίησης

1. ΓΕΝΙΚΑ

ΣΧΟΛΗ	Σχολή Μηχανικών
ΤΜΗΜΑ	Τμήμα Μηχανικών Παραγωγής και Διοίκησης
ΕΠΙΠΕΔΟ ΣΠΟΥΔΩΝ	Προπτυχιακό
ΚΩΔΙΚΟΣ ΜΑΘΗΜΑΤΟΣ	76-04	ΕΞΑΜΗΝΟ ΣΠΟΥΔΩΝ		Επιλ. Ζ1-Ζ2 7ο
ΤΙΤΛΟΣ ΜΑΘΗΜΑΤΟΣ	Τεχνικές βελτιστοποίησης
ΑΥΤΟΤΕΛΕΙΣ ΔΙΔΑΚΤΙΚΕΣ ΔΡΑΣΤΗΡΙΟΤΗΤΕΣ σε περίπτωση που οι πιστωτικές μονάδες απονέμονται σε διακριτά μέρη του μαθήματος π.χ. Διαλέξεις, Εργαστηριακές Ασκήσεις κ.λπ. Αν οι πιστωτικές μονάδες απονέμονται ενιαία για το σύνολο του μαθήματος αναγράψτε τις εβδομαδιαίες ώρες διδασκαλίας και το σύνολο των πιστωτικών μονάδων.			ΕΒΔΟΜΑΔΙΑΙΕΣ ΩΡΕΣ ΔΙΔΑΣΚΑΛΙΑΣ		ΠΙΣΤΩΤΙΚΕΣ ΜΟΝΑΔΕΣ
Θεωρία			3		4
Προσθέστε σειρές αν χρειαστεί. Η οργάνωση διδασκαλίας και οι διδακτικές μέθοδοι που χρησιμοποιούνται περιγράφονται αναλυτικά στο 4.
ΤΥΠΟΣ ΜΑΘΗΜΑΤΟΣ Γενικής Υποδομής (ΓΥ),Ειδικής Υποδομής (ΕΥ), Γενικών Γνώσεων (ΓΓΔ) και Επιστημονικής Περιοχής (ΔΔΤΝ, ΕΔ, ΕΥΣ, ΗΛ, ΠΑ) .	Επιλογής
ΠΡΟΑΠΑΙΤΟΥΜΕΝΑ ΜΑΘΗΜΑΤΑ:
ΓΛΩΣΣΑ ΔΙΔΑΣΚΑΛΙΑΣ και ΕΞΕΤΑΣΕΩΝ:	Ελληνικά
ΤΟ ΜΑΘΗΜΑ ΠΡΟΣΦΕΡΕΤΑΙ ΣΕ ΦΟΙΤΗΤΕΣ ERASMUS	Ναι
ΗΛΕΚΤΡΟΝΙΚΗ ΣΕΛΙΔΑ ΜΑΘΗΜΑΤΟΣ (URL)	https://exams-sm.the.ihu.gr/enrol/index.php?id=149

2. ΜΑΘΗΣΙΑΚΑ ΑΠΟΤΕΛΕΣΜΑΤΑ

Μαθησιακά Αποτελέσματα Περιγράφονται τα μαθησιακά αποτελέσματα του μαθήματος οι συγκεκριμένες γνώσεις, δεξιότητες και ικανότητες καταλλήλου επιπέδου που θα αποκτήσουν οι φοιτητές μετά την επιτυχή ολοκλήρωση του μαθήματος.
Το μάθημα αυτό στοχεύει στην ουσιαστική και ολοκληρωμένη παρουσίαση των βασικών και προχωρημένων τεχνικών και εφαρμογών βελτιστοποίησης που είναι απαραίτητες στους μηχανικούς παραγωγής. Εστιάζει στην προσπάθεια να κατανοηθεί από τους φοιτητές η συνεχώς αυξανόμενη ανάγκη που αντιμετωπίζουν οι μηχανικοί στην βιομηχανία για την μείωση του κόστους παραγωγής που καθιστά μια σύγχρονη βιομηχανία βιώσιμη στα πλαίσια του διεθνούς ανταγωνισμού. Επεξηγείται η δυνατότητα χρήσης συστηματικών τεχνικών αποφάσεων, όπως είναι οι τεχνικές βελτιστοποίησης, που μπορούν να βοηθήσουν στην αποτελεσματική σχεδίαση και παραγωγή προϊόντων με σημαντική εξοικονόμηση κόστους. Τονίζεται η δυνατότητα χρήσης τέτοιων τεχνικών σε μια πληθώρα διαφορετικών πεδίων εφαρμογών και σε ένα μεγάλο φάσμα βιομηχανιών, και ο σημαντικός ρόλος που παίζουν οι Η/Υ στην επίλυση προβλημάτων βελτιστοποίησης μεγάλης κλίμακας και πολυπλοκότητας, λόγω της ραγδαίας προόδου της τεχνολογίας. Με την επιτυχή ολοκλήρωση του μαθήματος ο φοιτητής/τρια θα είναι σε θέση να: • Έχει κατανοήσει το μαθηματικό υπόβαθρο στο οποίο θεμελιώνονται οι βασικές και προχωρημένες τεχνικές βελτιστοποίησης που είναι απαραίτητες στον σύγχρονο μηχανικό παραγωγής, • Είναι σε θέση να διακρίνει τα βασικά χαρακτηριστικά σε ένα πραγματικό έργο ή μία μελέτη περίπτωσης έργου και να διατυπώσει ένα ρεαλιστικό πρόβλημα βελτιστοποίησης, • Έχει γνώση των υπολογιστικών εργαλείων με τα οποία μπορούν να επιλυθούν οι διάφοροι τύποι προβλημάτων βελτιστοποίησης με χρήση Η/Υ, • Έχει αναπτύξει δεξιότητες και ικανότητες ομαδικής εργασίας που να επιτρέπουν τον συνδυασμό μεθόδων βελτιστοποίησης με τα σύγχρονα εργαλεία σχεδιασμού με υπολογιστή, για τη βελτίωση του δημιουργικής διαδικασίας εννοιολογικού και λεπτομερούς σχεδιασμού των σύγχρονων συστημάτων παραγωγής.
Γενικές Ικανότητες Λαμβάνοντας υπόψη τις γενικές ικανότητες που πρέπει να έχει αποκτήσει ο πτυχιούχος (όπως αυτές αναγράφονται στο Παράρτημα Διπλώματος και παρατίθενται ακολούθως) σε ποια / ποιες από αυτές αποσκοπεί το μάθημα;.
Αναζήτηση, ανάλυση και σύνθεση δεδομένων και πληροφοριών με τη χρήση και των απαραίτητων τεχνολογιών - Προσαρμογή σε νέες καταστάσεις - Λήψη αποφάσεων - Αυτόνομη εργασία - Ομαδική εργασία - Εργασία σε διεθνές περιβάλλον - Εργασία σε διεπιστημονικό περιβάλλον - Παράγωγή νέων ερευνητικών ιδεών		Σχεδιασμός και διαχείριση έργων - Σεβασμός στη διαφορετικότητα και στην πολυπολιτισμικότητα - Σεβασμός στο φυσικό περιβάλλον - Επίδειξη κοινωνικής, επαγγελματικής και ηθικής υπευθυνότητας και ευαισθησίας σε θέματα φύλου - Άσκηση κριτικής και αυτοκριτικής - Προαγωγή της ελεύθερης, δημιουργικής και επαγωγικής σκέψης
Εφαρμογή της γνώσης στην πράξη, αναζήτηση, ανάλυση και σύνθεση δεδομένων και πληροφοριών, με τη χρήση και των απαραίτητων τεχνολογιών, λήψη αποφάσεων, αυτόνομη εργασία, ομαδική εργασία, εργασία σε διεθνές περιβάλλον, εργασία σε διεπιστημονικό περιβάλλον, προαγωγή της ελεύθερης, δημιουργικής και επαγωγικής σκέψης.

3. ΠΕΡΙΕΧΟΜΕΝΟ ΜΑΘΗΜΑΤΟΣ

1 – Βασικές έννοιες
1.1 Εισαγωγή στον μαθηματικό προγραμματισμό
1.2 Αναγκαίες συνθήκες για τοπικά ελάχιστα με και χωρίς περιορισμούς
1.3 Πολλαπλασιαστές Lagrange
1.4 Συνθήκες ΚΚΤ (Karush-Kuhn-Tucker)
1.5 Αλγόριθμοι βελτιστοποίησης και κριτήρια τερματισμού
2 – Γραμμικός προγραμματισμός
2.1 Εισαγωγή
2.2 Γραφική επίλυση και γεωμετρική ερμηνεία
2.3 Η μέθοδος Simplex
2.4 Δυϊκότητα
2.5 μετατροπή σε κανονική μορφή
2.6 Aντιπροσωπευτικά παραδείγματα και επίλυση με MATLAB
3 – Βελτιστοποίηση δικτύων
3.1 Ορισμοί και εισαγωγή στην θεωρία δικτύων
3.2 Πρόβλημα ελάχιστης διαδρομής και ελάχιστο συνδετικό δένδρο
3.3 Πρόβλημα μέγιστης ροής
3.4 Παραδείγματα και επίλυση με MATLAB
4 – Ακέραιος προγραμματισμός
4.1 Μέθοδος επίπεδων τομών (cutting planes)
4.2 Μέθοδος κλάδου και ορίου (branch and bound)
4.3 Δυαδικός προγραμματισμός
4.4 Μικτός ακέραιος προγραμματισμός
4.5 Aντιπροσωπευτικά παραδείγματα και επίλυση με MATLAB
5 – Βελτιστοποίηση χωρίς περιορισμούς
5.1 Μέθοδοι πολυωνυμικών προσεγγίσεων
5.2 Μέθοδος Newton
5.3 Μέθοδος Marquardt
5.4 Μέθοδοι quasi-Newton
6 – Μη γραμμικός προγραμματισμός
6.1 Μέθοδοι συναρτήσεων ποινής
6.2 Μέθοδοι διαδοχικών γραμμικών προσεγγίσεων
6.3 Μέθοδοι τετραγωνικού προγραμματισμού
6.4 Επίλυση προβλημάτων με το MATLAB

4. ΔΙΔΑΚΤΙΚΕΣ και ΜΑΘΗΣΙΑΚΕΣ ΜΕΘΟΔΟΙ - ΑΞΙΟΛΟΓΗΣΗ

ΤΡΟΠΟΣ ΠΑΡΑΔΟΣΗΣ Πρόσωπο με πρόσωπο, Εξ αποστάσεως εκπαίδευση κ.λπ.	Θεωρητική από έδρας διδασκαλία με συζήτηση και ενεργή συμμετοχή των φοιτητών. Οι διαλέξεις του μαθήματος υποστηρίζονται από διαφάνειες παρουσίασης του συνόλου της εκπαιδευτικής ύλης, ενώ ο λευκός πίνακας χρησιμοποιείται: α) για την εμβάθυνση επιλεγμένων θεματικών ενοτήτων, β) για την προαγωγή της ενεργούς συμμετοχής των φοιτητών στη βήμα-προς-βήμα επίλυση προβλημάτων, γ) τη διεξοδική επίλυση Ασκήσεων Πράξης.
ΧΡΗΣΗ ΤΕΧΝΟΛΟΓΙΩΝ ΠΛΗΡΟΦΟΡΙΑΣ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΩΝ Χρήση Τ.Π.Ε. στη Διδασκαλία, στην Εργαστηριακή Εκπαίδευση, στην Επικοινωνία με τους φοιτητές
ΟΡΓΑΝΩΣΗ ΔΙΔΑΣΚΑΛΙΑΣ Περιγράφονται αναλυτικά ο τρόπος και μέθοδοι διδασκαλίας. Διαλέξεις, Σεμινάρια, Εργαστηριακή Άσκηση, Άσκηση Πεδίου, Μελέτη & ανάλυση βιβλιογραφίας, Φροντιστήριο, Πρακτική (Τοποθέτηση), Κλινική Άσκηση, Καλλιτεχνικό Εργαστήριο, Διαδραστική διδασκαλία, Εκπαιδευτικές επισκέψεις, Εκπόνηση μελέτης (project), Συγγραφή εργασίας / εργασιών, Καλλιτεχνική δημιουργία, κ.λπ. Αναγράφονται οι ώρες μελέτης του φοιτητή για κάθε μαθησιακή δραστηριότητα καθώς και οι ώρες μη καθοδηγούμενης μελέτης ώστε ο συνολικός φόρτος εργασίας σε επίπεδο εξαμήνου να αντιστοιχεί στα standards του ECTS
ΑΞΙΟΛΟΓΗΣΗ ΦΟΙΤΗΤΩΝ Περιγραφή της διαδικασίας αξιολόγησης Γλώσσα Αξιολόγησης, Μέθοδοι αξιολόγησης, Διαμορφωτική ή Συμπερασματική, Δοκιμασία Πολλαπλής Επιλογής, Ερωτήσεις Σύντομης Απάντησης, Ερωτήσεις Ανάπτυξης Δοκιμίων, Επίλυση Προβλημάτων, Γραπτή Εργασία, Έκθεση / Αναφορά, Προφορική Εξέταση, Δημόσια Παρουσίαση, Εργαστηριακή Εργασία, Κλινική Εξέταση Ασθενούς, Καλλιτεχνική Ερμηνεία, Άλλη / Άλλες. Αναφέρονται ρητά προσδιορισμένα κριτήρια αξιολόγησης και εάν και που είναι προσβάσιμα από τους φοιτητές.	Ο τελικός βαθμός του μαθήματος διαμορφώνεται κατά 80% από τον βαθμό του θεωρητικού μέρους και κατά 20% από τον βαθμό της υποχρεωτικής ατομικής εργασίας. Τα κριτήρια αξιολόγησης είναι προσβάσιμα στους φοιτητές από την ηλεκτρονική σελίδα του μαθήματος. Η γραπτή τελική εξέταση του θεωρητικού μέρους δύναται να περιλαμβάνει: α) Επίλυση προβλημάτων εφαρμογής των γνώσεων που αποκτήθηκαν. β) Ερωτήσεις σύντομης απάντησης, γ) Συγκριτική αξιολόγηση στοιχείων θεωρίας.

5. ΣΥΝΙΣΤΩΜΕΝΗ ΒΙΒΛΙΟΓΡΑΦΙΑ

Συγγράμματα

Συγγράμματα μέσω του συστήματος ΕΥΔΟΞΟΣ
1. Στοιχεία Βελτιστοποίησης, 2008, Τζιρτζιλάκης Ε. Ευστράτιος, Εκδόσεις Γκότσης Κων/νος & ΣΙΑ Ε.Ε.
2. Βελτιστοποίηση διεργασιών και Συστημάτων με Εφαρμογές στο MATLAB και το GAMS, 2013, Κούκος Ιωάννης-Κουτίνας Αποστόλης. ΕΚΔΟΣΕΙΣ Α. ΤΖΙΟΛΑ & ΥΙΟΙ Α.Ε.
Συγγράμματα αποθετηρίου Κάλλιπος
1. Βελτιστοποίηση τεχνικών συστημάτων , Πρωτοπαπάς Άγγελος
2. Εισαγωγή στην επιχειρησιακή έρευνα και στον γραμμικό προγραμματισμό-λύσεις προβλημάτων με το πρόγραμμα R , Κουνετάς Κωνσταντίνος, Χατζησταμούλου Νικόλαος
Ξενόγλωσσα συγγράμματα: 1. Engineering optimization: theory and practice, Rao, Wiley, 2. Numerical optimization, Nocedal & Wright, Springer
3. An Introduction to optimization, Chong & Zak, Wiley