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

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

URI: https://www.openarchives.gr/aggregator-openarchives/edm/ntua/000011-123456789_46041
RDF/XML JSON-LD

This item is provided by the institution :
National Technical University of Athens

Repository :
Digital Library of National Technical University of Athens | Dspace@NTUA

see the original item page
in the repository's web site and access all digital files if the item^*

Title

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

Creator

Κατσίποδας, Δημήτριος (EL)

Katsipodas, Dimitrios (EN)

Contributor

ntua (EL)

Κολέτσος, (EL)

Κοκκίνης, Βασίλειος (EL)

Στεφανέας, Πέτρος (EL)

Type

bachelorThesis

Thesis
Bachelor thesis (EN)

Issued

2017-12-07T11:55:10Z

2017-10-03

2017-12-07

Year

2017 (EN)

Description

Η παρούσα διπλωματική εργασία είναι μια παρουσίαση και ανάλυση των προβλημάτων Δικτύων ροής , κλάδου της Επιχειρησιακής Έρευνας και των μεθόδων επίλυσής τους. Αρχικά, στο Κεφάλαιο 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)

Scientific field

Natural Sciences ▶ Mathematics
Applied Mathematics (EN)

Subject

Βελτιστοποίηση δικτύων (EL)

Μελέτη δικτύων (EL)

Δίκτυα (EL)

Επιχειρησιακή έρευνα (EL)

Networks (EN)

Networks logarithms (EN)

Linear programming (EN)

Operational research (EN)

Language