3. Εφαρμογές Γραμμικού Προγραμματισμού σε Προβλήματα Ροής σε Δίκτυα

Πρόβλημα Μεταφοράς

  • Ορισμός
  • Ισορροπημένα και Μη Ισορροπημένα Προβλήματα
  • Υπόδειγμα Γραμμικού Προγραμματισμού
  • Ύπαρξη Λύσης
  • Εύρεση Αρχικής Βασικής Εφικτής Λύσης
  • Αλγόριθμος Δυναμικών

Αλγόριθμος Δυναμικών

Πολλαπλές Βέλτιστες Λύσεις

 

Λέξεις - Κλειδιά: Ορισμός Πρόβλημα Μεταφοράς, Αλγόριθμος Δυναμικών, Πολλαπλές Βέλτιστες Λύσεις, Ισορροπημένα και Μη Ισορροπημένα Προβλήματα,Υπόδειγμα Γραμμικού Προγραμματισμού, Εύρεση Αρχικής Βασικής Εφικτής Λύσης, Αλγόριθμος Δυναμικών

Σημειώσεις Φοιτητών

Ενότητα 3 (PDF)

 

Ασκήσεις

Ενότητα 3 - Ασκήσεις (PDF)
Ενότητα 3 - Ασκήσεις από την τάξη (PDF)

 

Βιντεοδιαλέξεις

Ενότητα 3: Εφαρμογές Γραμμικού Προγραμματισμού σε Προβλήματα Ροής σε Δίκτυα, Μέρος 1
Ενότητα 3: Εφαρμογές Γραμμικού Προγραμματισμού σε Προβλήματα Ροής σε Δίκτυα, Μέρος 2
Ενότητα 3: Εφαρμογές Γραμμικού Προγραμματισμού σε Προβλήματα Ροής σε Δίκτυα, Μέρος 3
Ενότητα 3: Εφαρμογές Γραμμικού Προγραμματισμού σε Προβλήματα Ροής σε Δίκτυα, Μέρος 4
Ενότητα 3: Εφαρμογές Γραμμικού Προγραμματισμού σε Προβλήματα Ροής σε Δίκτυα, Μέρος 5
Ενότητα 3: Εφαρμογές Γραμμικού Προγραμματισμού σε Προβλήματα Ροής σε Δίκτυα, Μέρος 6