Βίντεο Διαλέξεων
|
Διάλεξη 1 (Εισαγωγικά και γραμμκός προγραμματισμός)
|
Διάλεξη 2.1 (Ισοδυναμία γραμμικών προγραμμάτων, γεωμετρία χώρου λύσεων, κορυφές-βασικές λύσεις)
|
Διάλεξη 2.2 (Ισοδυναμία γραμμικών προγραμμάτων, γεωμετρία χώρου λύσεων, κορυφές-βασικές λύσεις)
|
Διάλεξη 3 (Δυϊκό γραμμικό πρόγραμμα, συμπληρωματική χαλαρότητα)
|
Διάλεξη 4 (Συμπληρωματική χαλαρότητα, παραδείγματα γενικώς)
|
Διάλεξη 5 (Ανάλυση ευαισθησίας, Αλγόριθμος Simplex)
|
Διάλεξη 6 (Αλγόριθμος Simplex)
|
Διάλεξη 7 (Αρχική βάση, μη φραγμενο πολύτοπο, εκφυλισμός: κύκλοι και δυϊκό)
|
Διάλεξη 8 (Ταμπλώ SImplex και δυϊκό, πρόβλημα μεταφοράς)
|
Διάλεξη 9 (Πρόβλημα μεταφοράς, ακυκλικές βέλτιστες λύσεις, βάσεις->δέντρα)
|
Διάλεξη 10 (Πρόβλημα μεταφοράς: παραδείγματα)
|
Διάλεξη 11 (Πρόβλημα μεταφοράς: αναζήτηση κατα πλάτος, πρόβλημα ανάθεσης)
|
Διάλεξη 12 (Πρόβλημα ανάθεσης, λύση μέσω δυικού, μέγιστο ταίριασμα-ελάχιστο κάλυμμα)
|
Διάλεξη 13 (Πρόβλημα ανάθεσης, ο ουγγρικός αλγόριθμος)
|
Διάλεξη 14 (Μαρκοβιανές αλυσίδες, βασικές έννοιες, επίσκεψη στο n-στό βήμα)
|
Διάλεξη 15 (Μαρκοβιανές αλυσίδες, επίσκεψη στα πρώτα n βήματα, επίσκεψη ανεξαρτήτως βημάτων)
|
Διάλεξη 16 (Επίσκεψη ανεξαρτήτως βημάτων, βήματα για 1η επίσκεψη, επανερχόμενες και μεταβατικές καταστάσεις) )
|
Διάλεξη 17 (Συχνότητα επίσκεψης, στάσιμη κατανομή)
|
Διάλεξη 18 (Ψιλοκουβέντα, παράδειγμα)
|
Διάλεξη 19 (Μαρκοβιανές διαδικασίες αποφάσεων, πεπερασμένος ορίζοντας)
|
Διάλεξη 20 (Πεπερασμένος ορίζοντας, παράδειγμα)
|
Διάλεξη 21 (Μη φραγμένος ορίζοντας, συνολικό υποτιμούμενο κόστος)
|
Διάλεξη 22 (Μη φραγμένος ορίζοντας, συνολικό υποτιμούμενο κόστος)
|
Διάλεξη 23 (Μη φραγμένος ορίζοντας, αναμενόμενο μέσο κόστος)
|
Μάθημα 24ο: Άσκηση με Simplex, Άσκηση με χρήση συνθηκών συπληρωματικής χαλαρότητας
|
Μάθημα 25ο: Παραδείγματα Μεταφορά, Ουγγρικός, Μαρκοβιανές, μέσο αναμενόμενο κόστος
|