ΑΚΕΡΑΙΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ & ΣΥΝΔΥΑΣΤΙΚΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ ΑΚΕΡΑΙΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ & ΣΥΝΔΥΑΣΤΙΚΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ Ενότητα 6: Μέθοδοι επίλυσης προβλημάτων ακέραιου προγραμματισμού Γεώργιος Κ.Δ. Σαχαρίδης Τμήμα Μηχανολόγων Μηχανικών
Γραφική επίλυση
Παράδειγμα 6.1
Λύση: Παράδειγμα 6.1
Λύση: Παράδειγμα 6.1 Διαξoνικό σύστημα επίλυσης προβλήματος με 2 μεταβλητές. Στο σχήμα εκτός από τους άξονες, εμφανίζονται και οι γραμμικές επιλύσεις των περιορισμών. Η περιοχή που ορίζεται εντός των επιλύσεων και των τομών τους είναι η εφικτή περιοχή.
Η μέθοδος επίλυσης branch and bound
Η μέθοδος επίλυσης branch and bound
Η μέθοδος επίλυσης branch and bound
Η μέθοδος επίλυσης branch and bound
Η μέθοδος επίλυσης branch and bound
Η μέθοδος επίλυσης branch and bound
Η μέθοδος επίλυσης branch and bound
Η μέθοδος επίλυσης branch and bound
Η μέθοδος επίλυσης branch and bound
Η μέθοδος επίλυσης branch and bound
Τεχνικές προεπεξεργασίας
Ορισμός τιμών μεταβλητών (fixing variables)
Ορισμός τιμών μεταβλητών (fixing variables)
Ορισμός τιμών μεταβλητών (fixing variables)
Ορισμός τιμών μεταβλητών (fixing variables)
Απαλοιφή περιττών περιορισμών
Σύσφιξη περιορισμών (tightening constraints) εφικτή περιοχή. Υπάρχει επίσης διακεκομμένη γραμμή που δείχνει την βέλτιστη λύση για γραμμική χαλάρωση.
Σύσφιξη περιορισμών (tightening constraints) εφικτή περιοχή. Υπάρχει επίσης διακεκομμένη γραμμή που δείχνει την βέλτιστη λύση για γραμμική χαλάρωση.
Σύσφιξη περιορισμών (tightening constraints)
Σύσφιξη περιορισμών (tightening constraints)
Σύσφιξη περιορισμών (tightening constraints)
Σύσφιξη περιορισμών (tightening constraints)
Επίπεδες Τομές (Cutting Planes)
Επίπεδες Τομές (Cutting Planes)
Επίπεδες Τομές (Cutting Planes)
Επίπεδες Τομές (Cutting Planes)
Επίπεδες Τομές (Cutting Planes)
Επίπεδες Τομές (Cutting Planes)
Επίπεδες Τομές (Cutting Planes)
Επίπεδες Τομές (Cutting Planes)
Επίπεδες Τομές (Cutting Planes)