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

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

[img] 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.teiwm.gr/id/eprint/5225

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

View Item View Item

Created by  Elidoc

To Top