|
ΔΗΜΟΚΡΙΤΕΙΟ
ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΡΑΚΗΣ
ΠΟΛΥΤΕΧΝΙΚΗ
ΣΧΟΛΗ
Τμήμα
Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Τομέας Φυσικής και Εφαρμοσμένων Μαθηματικών Καθηγητής Χρήστος
Ι. Σχοινάς |
|
ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ
ΙΙ Σκοπός του δυναμικού προγραμματισμού. Προβλήματα
ελάχιστης διαδρομής. Προβλήματα ελάχιστης διαδρομής με μη κυκλικά δικτυωτά.
Προβλήματα ελάχιστης διαδρομής με γενικά δικτυωτά.. Προβλήματα βέλτιστου
φορτίου. Προβλήματα κατανομής υλικού. Προβλήματα ελάχιστης συνεκτικότητας
δικτύου. Μη-γραμμικός μέθοδοι βελτιστοποίησης. Μέθοδος Newton. Μέθοδος της
τέμνουσας. Μέθοδος προσαρμογής δευτέρου βαθμού. Μέθοδος των χρυσών τομών. |
|
|