Μελέτη δικτύων μεθόδων και εφαρμογές

Κατσίποδας, Δημήτριος; Katsipodas, Dimitrios

dc.contributor.author	Κατσίποδας, Δημήτριος	el
dc.contributor.author	Katsipodas, Dimitrios	en
dc.date.accessioned	2017-12-07T11:55:10Z
dc.date.available	2017-12-07T11:55:10Z
dc.date.issued	2017-12-07
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/46041
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.14992
dc.rights	Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/3.0/gr/	*
dc.subject	Δίκτυα	el
dc.subject	Επιχειρησιακή έρευνα	el
dc.subject	Βελτιστοποίηση δικτύων	el
dc.subject	Μελέτη δικτύων	el
dc.subject	Operational research	en
dc.subject	Networks	en
dc.subject	Networks logarithms	en
dc.subject	Linear programming	en
dc.title	Μελέτη δικτύων μεθόδων και εφαρμογές	el
heal.type	bachelorThesis
heal.classification	ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ, ΜΑΘΗΜΑΤΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ	el
heal.classificationURI	http://data.seab.gr/concepts/fd522fb6576dc2f6dc256ec70239df855bfe9b3c
heal.language	el
heal.access	free
heal.recordProvider	ntua	el
heal.publicationDate	2017-10-03
heal.abstract	Η παρούσα διπλωματική εργασία είναι μια παρουσίαση και ανάλυση των προβλημάτων Δικτύων ροής , κλάδου της Επιχειρησιακής Έρευνας και των μεθόδων επίλυσής τους. Αρχικά, στο Κεφάλαιο 1, γίνεται μία εισαγωγή στην επιστήμη της Επιχειρησιακής Έρευνας, παρουσιάζοντας τις απαρχές της, αλλά και την σημαντικότητά της στην σύγχρονη κοινωνία. Έπειτα, στο Κεφάλαιο 2 γίνεται η εισαγωγή στα Δίκτυα Ροής, αναφέροντας χρήσιμους ορισμούς και συμβολισμούς. Στη συνέχεια, ακολουθούν οι τέσσερις γνωστοί μέθοδοι βελτιστοποίησης. Στο Κεφάλαιο 3 αναλύεται το πρόβλημα της Ελάχιστης Διαδρομής (Shortest-Path Problem) αναλύοντας τον αλγόριθμο Dijkstra και τον αλγόριθμο Floyd. Στο 4ο Κεφάλαιο, γίνεται η αναφορά στα Προβλήματα Μεγίστης Ροής (Max Flow Problem) και αναλύεται o αλγόριθμος Ford-Fulkerson( ή μέθοδος μονοπατιού επαύξησης) και το θεώρημα μέγιστης ροής και ελάχιστης τομής και δίνονται 2 παραδείγματα. Στο 5ο Κεφάλαιο, παρουσιάζονται τα Ελάχιστα Παραγόμενα Δέντρα (Minimum Spanning Trees) και αναφέρεται ο Αλγόριθμος του Prim και ο Αλγόριθμος του Kruskal καθώς και δύο παραδείγματα για τον καθένα αλγόριθμο. Στο 6ο Κεφάλαιο, γίνεται η ανάλυση ενός εξίσου σημαντικού προβλήματος, του Προβλήματος Ροής Ελαχίστου Κόστους (Minimum Cost Flow Problem) και παρουσιάζεται ένα παράδειγμα. Τέλος στο 7ο Κεφάλαιο παρουσιάζουμε μια ανάλυση περίπτωσης (case study) για μια επιχείρηση και λύνουμε ένα πρόβλημα γραμμικού προγραμματισμού.	el
heal.advisorName	Κολέτσος,	el
heal.committeeMemberName	Κοκκίνης, Βασίλειος	el
heal.committeeMemberName	Στεφανέας, Πέτρος	el
heal.academicPublisher	Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών	el
heal.academicPublisherID	ntua
heal.fullTextAvailability	true