Γραμμικός Προγραμματισμός και Βελτιστοποίηση
Βαρσάμης Δημήτριος
Σχολή - Τμήμα: Τμήμα Μηχανικών Πληροφορικής ΤΕ » Προπτυχιακό
Πρόσβαση στο μάθημα: Ελεύθερη (χωρίς εγγραφή)
Χρήστες: 4 εγγεγραμμένοι
CC - Αναφορά - Παρόμοια Διανομή
Περιγραφή
Μια μεγάλη κατηγορία προβλημάτων εμφανίζονται σε διαφορετικούς κλάδους και μπορούν να διατυπωθούν μαθηματικά έτσι ώστε η λύση τους να προκύπτει από την μεγιστοποίηση ή ελαχιστοποίηση μιας συνάρτησης οφέλους ή κόστους κάτω από ένα σύνολο γραμμικών περιορισμών. Ο γραμμικός προγραμματισμός και η βελτιστοποίηση δικτύων προσφέρουν μια σειρά λύσεων στα προβλήματα αυτά. Οι αλγόριθμοι των λύσεων είναι συχνά πολυωνυμικού χρόνου και απαιτούν την ύπαρξη υπολογιστή. Οι σπουδαστές θα διδαχθούν τις βασικές μεθόδους Γραμμικού Προγραμματισμού και την υλοποίησή τους με υπολογιστές.
Θεματικές Ενότητες
Εισαγωγικές Έννοιες
Στο παρόν κεφάλαιο γίνεται η εισαγωγή στις έννοιες του Γραμμικού Προγραμματισμού
Στο παρόν κεφάλαιο παρουσιάζεται η γραφική επίλυση των προβλημάτων γραμμικού
προγραμματισμού. Ειδικότερα, παρουσιάζονται η γραφική επίλυση προβλημάτων με δυο και τρεις μεταβλητές καθώς και η ανάλυση ευαισθησίας των προβλημάτων σύμφωνα με την γραφική λύση.
Στο παρόν κεφάλαιο παρουσιάζεται η μέθοδος Simpplex με τα διαδοχικά tableau. Ειδικότερα, παρουσιάζονται οι βασικές λύσεις, η μέθοδος Simplex, οι ειδικές περιπτώσεις της μεθόδου Simplex, η μέθοδος των δυο φάσεων, η Μ - μέθοδος και η ανάλυση ευαισθησίας των αντίστοιχων προβλημάτων.
Στο παρόν κεφάλαιο παρουσιάζονται προβλήματα ακέραιου προγραμματισμού και
τρόποι επίλυσης αυτών.
Στο παρόν κεφάλαιο παρουσιάζονται προβλήματα δυαδικού προγραμματισμού και τρόποι επίλυσης αυτών.
Στο παρόν κεφάλαιο παρουσιάζονται ειδικά προβλήματα γραμμικού προγραμματισμού και τρόποι επίλυσης αυτών. Ειδικότερα, παρουσιάζονται προβλήματα μεταφοράς, προβλήματα ανάθεσης – εκχώρησης.
Στο παρόν κεφάλαιο παρουσιάζεται το ειδικό λογισμικό Lindo το οποίο έχει ως αντικείμενο την επίλυση προβλημάτων γραμμικού προγραμματισμού.
Ανοικτό Ακαδ. Μάθημα
Ημερολόγιο
Ανακοινώσεις
- - Δεν υπάρχουν ανακοινώσεις -
