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

Γραμμικός Προγραμματισμός και Βελτιστοποίηση

1. ΓΕΝΙΚΑ

ΣΧΟΛΗ Σχολή Μηχανικών
ΤΜΗΜΑ Τμήμα Μηχανικών Πληροφορικής, Υπολογιστών και Τηλεπικοινωνιών
ΕΠΙΠΕΔΟ ΣΠΟΥΔΩΝ Προπτυχιακό
ΚΩΔΙΚΟΣ ΜΑΘΗΜΑΤΟΣ %cf%80%ce%bb%ce%b506082 ΕΞΑΜΗΝΟ ΣΠΟΥΔΩΝ 6ο
ΤΙΤΛΟΣ ΜΑΘΗΜΑΤΟΣ Γραμμικός Προγραμματισμός και Βελτιστοποίηση
ΑΥΤΟΤΕΛΕΙΣ ΔΙΔΑΚΤΙΚΕΣ ΔΡΑΣΤΗΡΙΟΤΗΤΕΣ
σε περίπτωση που οι πιστωτικές μονάδες απονέμονται σε διακριτά μέρη του μαθήματος π.χ. Διαλέξεις, Εργαστηριακές Ασκήσεις κ.λπ. Αν οι πιστωτικές μονάδες απονέμονται ενιαία για το σύνολο του μαθήματος αναγράψτε τις εβδομαδιαίες ώρες διδασκαλίας και το σύνολο των πιστωτικών μονάδων. 		ΕΒΔΟΜΑΔΙΑΙΕΣ ΩΡΕΣ ΔΙΔΑΣΚΑΛΙΑΣ ΠΙΣΤΩΤΙΚΕΣ ΜΟΝΑΔΕΣ
Διαλέξεις 2 5
Ασκήσεις Πράξης 1
Εργαστηριακές Ασκήσεις 1
Προσθέστε σειρές αν χρειαστεί. Η οργάνωση διδασκαλίας και οι διδακτικές μέθοδοι που χρησιμοποιούνται περιγράφονται αναλυτικά στο 4.    
ΤΥΠΟΣ ΜΑΘΗΜΑΤΟΣ
Γενικής Υποδομής (ΓΥ),Ειδικής Υποδομής (ΕΥ), Γενικών Γνώσεων (ΓΓΔ) και Επιστημονικής Περιοχής (ΔΔΤΝ, ΕΔ, ΕΥΣ, ΗΛ, ΠΑ) . 		 Ειδίκευσης
ΠΡΟΑΠΑΙΤΟΥΜΕΝΑ ΜΑΘΗΜΑΤΑ:  
ΓΛΩΣΣΑ ΔΙΔΑΣΚΑΛΙΑΣ και ΕΞΕΤΑΣΕΩΝ:  Ελληνικά
ΤΟ ΜΑΘΗΜΑ ΠΡΟΣΦΕΡΕΤΑΙ ΣΕ ΦΟΙΤΗΤΕΣ ERASMUS Ναι
ΗΛΕΚΤΡΟΝΙΚΗ ΣΕΛΙΔΑ ΜΑΘΗΜΑΤΟΣ (URL) https://elearning.cm.ihu.gr/course/view.php?id=162

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

Μαθησιακά Αποτελέσματα
Περιγράφονται τα μαθησιακά αποτελέσματα του μαθήματος οι συγκεκριμένες  γνώσεις, δεξιότητες και ικανότητες καταλλήλου επιπέδου που θα αποκτήσουν οι φοιτητές μετά την επιτυχή ολοκλήρωση του μαθήματος.

Το μάθημα έχει σκοπό να δώσει στους φοιτητές τα απαραίτητα εργαλεία για την επίλυση προβλημάτων βελτιστοποίησης με τη βοήθεια του Γραμμικού Προγραμματισμού. Η χρήση του λογισμικού πακέτου LINDO καθιστά δυνατή την υλοποίηση και μελέτη των μεθόδων που παρουσιάζονται στη θεωρία.

Με την επιτυχή ολοκλήρωση του μαθήματος ο φοιτητής θα είναι σε θέση:

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

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

  • Εισαγωγικές Έννοιες.
  • Εισαγωγή στον Γραμμικό Προγραμματισμό.
  • Γραφική επίλυση των προβλημάτων γραμμικού προγραμματισμού.
  • Ανάλυση ευαισθησίας των προβλημάτων σύμφωνα με την γραφική λύση.
  • Βασικές λύσεις.
  • Μέθοδος Simplex.
  • Ειδικές περιπτώσεις της μεθόδου Simplex.
  • Ανάλυση ευαισθησίας των αντίστοιχων προβλημάτων.
  • Ακέραιος Προγραμματισμός.
  • Δυαδικός Προγραμματισμός.
  • Ειδικά προβλήματα γραμμικού προγραμματισμού.
  • Πρόβλημα μεταφοράς, Πρόβλημα ανάθεσης, Cutting Stock Problem.
  • Λογισμικό Lindo.

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

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

Οργάνωση Διδασκαλίας

ΔραστηριότηταΦόρτος εργασίας εξαμήνου
Διαλέξεις26
Ασκήσεις Πράξης13
Εργαστηριακές Ασκήσεις13
Συγγραφή εργαστηριακών αναφορών21
Αυτοτελής Μελέτη52
Σύνολο125
ΑΞΙΟΛΟΓΗΣΗ ΦΟΙΤΗΤΩΝ
Περιγραφή της διαδικασίας αξιολόγησης Γλώσσα Αξιολόγησης, Μέθοδοι αξιολόγησης, Διαμορφωτική ή Συμπερασματική, Δοκιμασία Πολλαπλής Επιλογής, Ερωτήσεις Σύντομης Απάντησης, Ερωτήσεις Ανάπτυξης Δοκιμίων, Επίλυση Προβλημάτων, Γραπτή Εργασία, Έκθεση / Αναφορά, Προφορική Εξέταση, Δημόσια Παρουσίαση, Εργαστηριακή Εργασία, Κλινική Εξέταση Ασθενούς, Καλλιτεχνική Ερμηνεία, Άλλη / Άλλες. Αναφέρονται ρητά προσδιορισμένα κριτήρια αξιολόγησης και εάν και που είναι προσβάσιμα από τους φοιτητές.

Ο τελικός βαθμός του μαθήματος διαμορφώνεται κατά 60% από τον βαθμό του θεωρητικού μέρους και κατά 40% από τον βαθμό του εργαστηριακού. Ο βαθμός του θεωρητικού μέρους διαμορφώνεται κατά 70% από γραπτή τελική εξέταση και κατά 30% από προαιρετική ενδιάμεση γραπτή εξέταση. Σε περίπτωση μη συμμετοχής ενός φοιτητή στην ενδιάμεση εξέταση ή αποτυχίας του, ο βαθμός του θεωρητικού μέρους διαμορφώνεται αποκλειστικά από την τελική γραπτή εξέταση.

  1. Η προαιρετική ενδιάμεση γραπτή εξέταση και η γραπτή τελική εξέταση του θεωρητικού μέρους περιλαμβάνει:
    • Ερωτήσεις πολλαπλής επιλογής.
    • Επίλυση προβλημάτων εφαρμογής των γνώσεων που αποκτήθηκαν.
    • Ερωτήσεις σύντομης απάντησης.
    • Συγκριτική αξιολόγηση στοιχείων θεωρίας.
  2. Η αξιολόγηση του εργαστηριακού μέρους του μαθήματος περιλαμβάνει:
    • Την αξιολόγηση της χρήσης του ειδικού λογισμικού και των δεξιοτήτων που αποκτήθηκαν μέσω εξέτασης εβδομαδιαίων εργασιών.
    • Τη διεξαγωγή πέντε εργαστηριακών εξετάσεων με χρήση Η/Υ (ανά 2 εβδομάδες), όπου ζητείται η εφαρμογή του ειδικού λογισμικού σε προβλήματα, η αποτύπωση των αποτελεσμάτων και η εξαγωγή συμπερασμάτων.

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

Συγγράμματα

Συγγράμματα μέσω του συστήματος ΕΥΔΟΞΟΣ:

  1. Εισαγωγή στην επιχειρησιακή έρευνα, Βασιλείου Παναγιώτης – Χρήστος, Τσάντας Νίκος, Ζήτη Πελαγία & Σια Ο.Ε., 1η/2000.
  2. Εισαγωγή στην Επιχειρησιακή Έρευνα, Δινοπούλου Β., Χιωτίδης Γ., ΕΚΔΟΣΕΙΣ Α. ΤΖΙΟΛΑ & ΥΙΟΙ Α.Ε., 1η /2012.
  3. Γραμμικός προγραμματισμός, Κουνιάς Στρατής, Φακίνος Δημήτρης, Ζήτη Πελαγία & Σια Ο.Ε., 2η/1999.

Συγγράμματα που διανέμονται μέσω του Ιδρύματος ή της ηλεκτρονικής σελίδας του μαθήματος:

  1. Δ. Βαρσάμης, Γραμμικός Προγραμματισμός και Βελτιστοποίηση, Διαφάνειες θεωρίας, 2015.
  2. Δ. Βαρσάμης, Γραμμικός Προγραμματισμός και Βελτιστοποίηση, (Σημειώσεις, e-Notes), Αναμόρφωση προγράμματος σπουδών, 2009.

Συμπληρωματική προτεινόμενη βιβλιογραφία:

  1. Γραμμικός Προγραμματισμός – Αριστοποίηση σε δίκτυα, Μανώλη Λουκάκη, Θεσσαλονίκη 1994.