Δυναμικός προγραμματισμός και εφαρμογές

Μπιτζενή, Αντωνία (2012) Δυναμικός προγραμματισμός και εφαρμογές. BSc thesis, ΤΕΙ Δυτικής Μακεδονίας.

Text ICT17_2012.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (1MB)

Abstract

Στην παρούσα πτυχιακή εργασία και συγκεκριμένα στο θεωρητικό μέρος, αναλύεται η μέθοδος του Δυναμικού Προγραμματισμού και τα χαρακτηριστικά του. Στο πρακτικό μέρος δίνονται κάποιες από τις εφαρμογές του Δυναμικού Προγραμματισμού με τις μαθηματικές διατυπώσεις και με τους κώδικες προγραμματισμού σε γλώσσα C εκτελεσμένες στο περιβάλλον Dev C++. Πιο συγκεκριμένα, στο πρώτο κεφάλαιο αναλύεται ο κλάδος της επιχειρησιακής έρευνας και ο τρόπος λήψεων αποφάσεων. Στο Κεφάλαιο 2, αναλύεται η μέθοδος του Δυναμικού Προγραμματισμού και τα χαρακτηριστικά του. Στο Κεφάλαιο 3, αναλύεται το πρόβλημα του ελάχιστου κόστους μεταξύ συνδεόμενων κόμβων και παρουσιάζεται ο κώδικας με τα αποτελέσματά του. Στο Κεφάλαιο 4, αναλύεται το πρόβλημα του πλανόδιου πωλητή και παρουσιάζεται ο κώδικας με τα αποτελέσματά του. Στο Κεφάλαιο 5, αναλύεται το πρόβλημα της κατανομής υλικού και παρουσιάζεται ο κώδικας με τα αποτελέσματά του. Τέλος στο Κεφάλαιο 6, αναλύεται το πρόβλημα του βέλτιστου φορτίου και παρουσιάζεται ο κώδικας με τα αποτελέσματά του.

Item Type:	Thesis (BSc)
Corporate Creators:	Βασιλειάδης Γεώργιος
Uncontrolled Keywords:	Επιχειρησιακή έρευνα, Δυναμικός προγραμματισμός, Κώδικας σε C, Αλγόριθμοι, Μαθηματικά μοντέλα, Αρχή της Βελτιστοποίησης
Subjects:	Ε > Επιχειρησιακή έρευνα Μ > Μαθηματικά μοντέλα
Divisions:	Σχολή Τεχνολογικών Εφαρμογών > Τμήμα Πληροφορικής και Τεχνολογίας Υπολογιστών (Καστοριά)
Depositing User:	Προσωπικό Καταθετηρίου
Date Deposited:	06 Jun 2015 06:43
Last Modified:	06 Jun 2015 06:43
URI:	http://anaktisis.uowm.gr/id/eprint/5225

Ενέργειες (απαιτείται σύνδεση)

View Item