υποστήριξηςαποφάσεων
|
|
- Κύμα Πανταζής
- 7 χρόνια πριν
- Προβολές:
Transcript
1 Προβλήµαταπρογραµµατισµού εργασιώνµε µεχρονικάµεταβαλλόµενες παραµέτρους: Μαθηµατική µοντελοποίησηκαι καιδηµιουργία συστηµάτωνυποστήριξης υποστήριξηςαποφάσεων ρ. Νικόλαος Π. Ραχανιώτης Πανεπιστήµιο Πειραιώς Τµήµα Βιοµηχανικής ιοίκησης και Τεχνολογίας Park Hotel, 26 Ιουνίου
2 Εισαγωγή Τα προβλήµατα προγραµµατισµού εργασιών απαντώνται σε όλους τους τύπους συστηµάτων και αφορούν την οργάνωση και κατανοµή περιορισµένων πόρων για την εκτέλεση εργασιών σε έναν χρονικό ορίζοντα, πράγµα το οποίο συνθέτει µία διαδικασία λήψης αποφάσεων που έχει ως στόχο την βελτιστοποίηση µίας ήπερισσοτέρων αντικειµενικών συναρτήσεων, υπό κάποιους περιορισµούς. Ηεπίλυση των προβληµάτων αυτών γίνεται µετην βοήθεια κάποιων κανόνων-αλγορίθµων αλγορίθµων, οι οποίοι είναι είτε βέλτιστοι ήευρετικοί. Το πρόβληµα του προγραµµατισµού εργασιών µε χρονικά µεταβαλλόµενες παραµέτρους
3 Ερευνητικόαντικείµενο Ηανάλυση και επίλυση προβληµάτων προγραµµατισµού εργασιών σε έναν ήπερισσότερους επεξεργαστές µε χρονικά µεταβαλλόµενες παραµέτρους και η ανάπτυξη σχετικών εφαρµογών σε θέµατα προγραµµατισµού-οργάνωσης οργάνωσηςπαραγωγικών λειτουργιών και περιβαλλοντικής προστασίας. Τέτοιες εργασίες θεωρούνται εκείνες, των οποίων ηδιάρκεια εκτέλεσης ή/ καιηαξία αξία τους (χρηµατική ήάλλου είδους) είναι συναρτήσεις του χρόνου έναρξης της εκτέλεσης. Το πρόβληµα του προγραµµατισµού εργασιών µε χρονικά µεταβαλλόµενες παραµέτρους 3
4 Είδη προβληµάτων Προβλήµατα µε έναν ή περισσότερους επεξεργαστές και αύξοντες χρόνους εκτέλεσης εργασιών Προβλήµατα µε έναν ή περισσότερους επεξεργαστές και φθίνοντες χρόνους εκτέλεσης εργασιών Προβλήµατα µε έναν επεξεργαστή και φθίνουσες αξίες εργασιών Προβλήµατα µε έναν ή περισσότερους επεξεργαστές και ταυτόχρονη αύξηση των χρόνων εκτέλεσης και ελάττωση της αξίας των εργασιών Το πρόβληµα του προγραµµατισµού εργασιών µε χρονικά µεταβαλλόµενες παραµέτρους 4
5 Εύρεση βέλτιστου µεγέθους παρτίδας παραγωγής σε παραγωγικό σύστηµα µε επανεπεξεργασία προϊόντων φθίνουσας αξίας (1) Παραγωγή Επανεπεξεργασία Τεµάχια που πληρούν τις προδιαγραφές ποιότητας Απόθεµα Ετοιµοπαράδοτων Ζήτηση Ελαττωµατικά Τεµάχια Σκοπός: Απόθεµα Ανακτώµενων Η εύρεση των βέλτιστων µεγεθών των παρτίδωνπαραγωγής Q p opt και επανεπεξεργασίας Q r opt µεκριτήριοτην ελαχιστοποίησητουσυνολικούκόστους C ανάµονάδαχρόνου. Εφαρµογές σε θέµατα προγραµµατισµού παραγωγής 5
6 Εύρεση βέλτιστου µεγέθους παρτίδας παραγωγής σε παραγωγικό σύστηµα µε επανεπεξεργασία προϊόντων φθίνουσας αξίας (2) Μοντελοποίηση στην περίπτωση ελαττωµατικών τεµαχίων µε αξία που µειώνεται µε τον χρόνο: Αυξανόµενο κόστος επανεπεξεργασίας (Πρόβληµα Ι) Κόστος και χρόνος επανεπεξεργασίας που αυξάνονται γραµµικά µε την πάροδο του χρόνου (Πρόβληµα ΙΙ) Καθορισµός του βέλτιστου µεγέθους παρτίδας παραγωγής Πρόβληµα Ι: Οµοίως µε το κλασσικό µοντέλο EPQ, χωρίς επιδείνωση της κατάστασης των ελαττωµατικών τεµαχίων Πρόβληµα ΙΙ: Ο καθορισµός γίνεται ανάλογα µε την σχέση µεταξύ του µοναδιαίου κόστους αποθεµατοποίησης ανά µονάδα χρόνου στο απόθεµα των ανακτηµένων τεµαχίων (πουσυµβολίζεταιµε h r ) καιτουαντίστοιχουµοναδιαίουκόστουςτων τεµαχίων που ικανοποιούν εξαρχής τις προδιαγραφές ποιότητας (που συµβολίζεται µε h s ). Εφαρµογές σε θέµατα προγραµµατισµού παραγωγής 6
7 Εύρεση βέλτιστου µεγέθους παρτίδας παραγωγής σε παραγωγικό σύστηµα µε επανεπεξεργασία προϊόντων φθίνουσας αξίας (3) Πρόβληµα ΙΙ: Η συνάρτηση κόστους δίνεται από τον τύπο: C Q AQ BQ C Q 2 ( p ) = p+ p+ / p Το µοντέλο δίνει λύση µε εξισώσεις κλειστού τύπου γιατο συγκεκριµένο πρόβληµα. Εφαρµογές σε θέµατα προγραµµατισµού παραγωγής 7
8 Εύρεση βέλτιστου µεγέθους παρτίδας παραγωγής σε παραγωγικό σύστηµα µε επανεπεξεργασία προϊόντων φθίνουσας αξίας (4) C ΠΠερίπτωση 1: h r = h s b * b Qp αν Qp < Qp Q = Q αν Q Q Q a * a Q p αν Qp > Q p opt * b * a p p p p p C(Q p ) Q b p Q * p Q a p Q p Περίπτωση 2: h r > h s Κατά την επίλυση της εξίσωσης dc(q p )/dq p =0 ωςπρος Q p µε σκοπό την εύρεση της άριστης λύσης, χωρίς να ληφθούν υπόψηοιπεριορισµοί, απαιτείται η επίλυση µίας τριτοβάθµιας εξίσωσης που γίνεται µε γνωστές τυποποιηµένεςµεθόδους. Εφαρµογές σε θέµατα προγραµµατισµού παραγωγής 8
9 Εύρεση βέλτιστου µεγέθους παρτίδας παραγωγής σε παραγωγικό σύστηµα µε επανεπεξεργασία προϊόντων φθίνουσας αξίας (5) Περίπτωση 3: h r < h s υνατές γραφικές παραστάσεις ττης συνάρτησης ολικού κόστους C C ( Q p ) C C(Q p ) 0 Q p 0 Q p Εφαρµογές σε θέµατα προγραµµατισµού παραγωγής 9
10 Προγραµµατισµός περιοδικής προληπτικής συντήρησης µεένα συνεργείο σε πεπερασµένο χρονικό ορίζοντα (1) Έστω ένα σύστηµα µε n µηχανές m 1, m 2,, m n. Η απόδοση κάθε µηχανής e i (t) φθίνει µετον χρόνο t. Η e i (t) αντιπροσωπεύει (ή είναι ένας δείκτης για) τις εκποµπές ρύπων στο περιβάλλον που αυξάνονται µετον χρόνο ανοι µηχανές δεν συντηρηθούν από ένα µοναδικό διαθέσιµο συνεργείο. Αυτές οι εκποµπές είναι µη αρνητικές, συνεχείς και αύξουσες κυρτές συναρτήσεις. Ησυντήρηση είναι περιοδική και λαµβάνει χώρα τις χρονικές στιγµές 1,2,,T Εφαρµογές σε θέµατα προγραµµατισµού παραγωγής 10
11 Προγραµµατισµός περιοδικής προληπτικής συντήρησης µεένα συνεργείο σε πεπερασµένο χρονικό ορίζοντα (2) E i (l): Συνολική εκποµπή ρύπων της µηχανής m i σεένα χρονικό διάστηµα l e i (t) m 2 m 1 m t Σκοπός: Η εύρεση µίας ακολουθίας εργασιών συντήρησης σε πεπερασµένο χρονικό ορίζοντα T ώστενα ελαχιστοποιείται η συνολική εκποµπή ρύπωναπόόλεςτις µηχανές. Η βέλτιστη λύση δίνεται από έναν άπληστο αλγόριθµο. Εφαρµογές σε θέµατα προγραµµατισµού παραγωγής 11
12 Βελτιστοποίηση της αξίας χρήσης συστηµάτων µε εξαρτήµατα, των οποίων η αξία φθίνει µετο χρόνο (1) Ανάπτυξη και διάχυση νέας τεχνολογίας Ταχεία τεχνολογική απαξίωση Αντί για την αγορά νέου συστήµατος, συµφέρουν πολιτικές επαναχρησιµοποίησης - ανασύνθεσης (εξαρτήµατα παλαιότερης τεχνολογίας ενσωµατωµένα σε συστήµατα επόµενης γενιάς ήαντιστρόφως); Οικονοµικά οφέλη Περιβαλλοντικά οφέλη Εφαρµογές σε θέµατα προγραµµατισµού παραγωγής 12
13 Βελτιστοποίηση της αξίας χρήσης συστηµάτων µε εξαρτήµατα, των οποίων η αξία φθίνει µετο χρόνο (2) Έστω ένα σύνολο n συστηµάτων. Κάθε σύστηµα αποτελείται από m στοιχεία, καθένα απότα οποία έχει µία λειτουργική αξία, ηοποία φθίνει µε διαφορετικούς ρυθµούς. Το πρόβληµα συνίσταται στην εύρεση των κατάλληλων πολιτικών σε έναν χρονικό ορίζοντα N διακριτών περιόδων, οι οποίες µεγιστοποιούν την συνολική αξία χρήσης των nσυστηµάτων, µετην (πιθανή) χρήση της ανασύνθεσης ορισµένων στοιχείων και περιορισµούς συµβατότητας και προϋπολογισµού. Παράδειγµα: Σύστηµα Η/Υ Εφαρµογές σε θέµατα προγραµµατισµού παραγωγής 13
14 Βελτιστοποίηση της αξίας χρήσης συστηµάτων µε εξαρτήµατα, των οποίων η αξία φθίνει µετο χρόνο (3) Η λειτουργικότητα των εξαρτηµάτων φθίνει µε διαφορετικούς ρυθµούς Ανασύνθεση Αντικατάσταση (µόνιµη βλάβη) Εφαρµογές σε θέµατα προγραµµατισµού παραγωγής 14
15 Βελτιστοποίηση της αξίας χρήσης συστηµάτων µε εξαρτήµατα, των οποίων η αξία φθίνει µετο χρόνο (4) Ηεξαγωγή των συναρτήσεων λειτουργικής αξίας των εξαρτηµάτων των υπολογιστών γίνεται µέσω ορισµένων συστηµάτων αξιολόγησης (computer benchmarking). Η αξιολόγηση των υπολογιστών είναι η διαδικασία της βαθµολόγησης και σύγκρισης των εξαρτηµάτων ή υποσυστηµάτων των υπολογιστών µετην χρήση κατάλληλων εργαλείων λογισµικού, που δίνει έναν µοναδικό δείκτη που εκφράζει την αξία τους. Η προσεγγιστική συνάρτηση αξίας των εξαρτηµάτων των Η/Υ υπολογίστηκε µετην µέθοδο των ελαχίστων τετραγώνων χρησιµοποιώντας στατιστικά στοιχεία που εξήχθησαν απότα προαναφερθέντα συστήµατα. Το πρόβληµα είναι NP-hard αφού αφορά πρόβληµα στοχαστικού δυναµικού προγραµµατισµού όπου σε κάθε χρονική περίοδο απαιτείται η επίλυση πολλαπλών προβληµάτων δυαδικού ακέραιου προγραµµατισµού. Εφαρµογές σε θέµατα προγραµµατισµού παραγωγής 15
16 Βελτιστοποίηση της αξίας χρήσης συστηµάτων µε εξαρτήµατα, των οποίων η αξία φθίνει µε το χρόνο (5) Στην εφαρµογή που εξετάστηκε επιλύθηκαν πολλαπλά δυαδικά προβλήµατα ακέραιου προγραµµατισµού µε πάνω από 3000 µεταβλητές και 450 περιορισµούς το καθένα. Αυτά επιλύθηκαν χρησιµοποιώντας την µηχανή επίλυσης XPRESS 6.5 στο Excel (MS Office XP) σε έναν 1.4GHz Centrino Pentium IV µε 1GB RAM. Οι υπολογιστικοί χρόνοι που απαιτούνται για την επίλυση κάθε τέτοιου προβλήµατος δεν υπερέβησαν τα 5 sec. Αρχική αξία συστήµατος Αναµενόµενη αξία συστήµατος στο τέλος του ορίζοντα των δύο ετών Ποσοστιαία απώλεια Ανταλλαγές εξαρτηµάτων µεταξύ υπολογιστών Αποθέσεις εξαρτηµάτων Αντικαταστάσεις εξαρτηµάτων µε καινούργια ήδιαθέσιµααπότο απόθεµα 7, , % Συνολικό κόστος (ευρώ) 9,450 Εφαρµογές σε θέµατα προγραµµατισµού παραγωγής 16
17 Πολιτικές ανασύνθεσης µε σύνθετα κριτήρια: Η περίπτωση των προσωπικών Η/Υ (1) Έστω ένα σύστηµα (στην συγκεκριµένη περίπτωση ένα δίκτυο υπολογιστών) µε n υποσυστήµατα (PCs). Κάθε υποσύστηµα αποτελείται από m εξαρτήµατα των οποίων η λειτουργική αξία αντιστοιχεί στην σηµασία και στο ρόλο τους στο σύστηµα. Η απόθεση ενός µεταχειρισµένου εξαρτήµατος δηµιουργεί ένα περιβαλλοντικό φόρτο E k, k=1,,m,m, που ορίζεται ωςτο γινόµενο του βάρους του επί τον λόγο της περιβαλλοντικής επιβάρυνσης. Στόχος: Η εύρεση των βέλτιστων πολιτικών αναδόµησης του συστήµατος σε έναν χρονικό ορίζοντα N διακριτών περιόδων, οι οποίες µεγιστοποιούν την συνολική χρηστική αξία του και ταυτόχρονα ελαχιστοποιούν τον συνολικό περιβαλλοντικό φόρτο, µε πιθανή ανασύνθεση υποσυστηµάτων και πιθανές αστοχίες εξαρτηµάτων, και περιορισµούς συµβατότητας και προϋπολογισµού (πρόβληµα αποφάσεων µεδύο κριτήρια άρα δύο αντικειµενικές συναρτήσεις). Εφαρµογές σε θέµατα προγραµµατισµού παραγωγής 17
18 Πολιτικές ανασύνθεσης µε σύνθετα κριτήρια: Η περίπτωση των προσωπικών Η/Υ (2) V Σύνολο βέλτιστων λύσεων κατά Pareto (Pareto optimal frontier set) Εύρεση του συνόλου των κατά Pareto βέλτιστων λύσεων του προβλήµατος: Προσέγγιση -περιορισµού c -ΣE k Χρησιµοποιείται το προηγούµενο µοντέλο στοχαστικού δυναµικού προγραµµατισµού µε προςταπίσω αναδροµή στον χρόνο. Εφαρµογές σε θέµατα προγραµµατισµού παραγωγής 18
19 Καταστολή ασικών Πυρκαγιών (1) Οχρόνος και η προσπάθεια που απαιτούνται για την κατάσβεση µίας πυρκαγιάς αυξάνουν αν υπάρξει καθυστέρηση στην αρχή της προσπάθειας πυρόσβεσης. Το πρόβληµα της κατανοµής και αξιοποίησης των διαθέσιµων πόρων δασοπυρόσβεσης, δηλαδή της εύρεσης της βέλτιστης σειράς κατάσβεσης πολλαπλών πυρκαγιών, είναι ένα πρόβληµα προγραµµατισµού εργασιών µε αύξοντες χρόνους εκτέλεσης, και ταυτόχρονη ελάττωση της αξίας των καµένων περιοχών. Αναζητούνται βέλτιστες ή/και υποβέλτιστες λύσεις µε στόχο την ελαχιστοποίηση της συνολικής ζηµίας στις καιγόµενες περιοχές, δηλαδή την µεγιστοποίησητηςσυνολικήςαποµένουσαςαξίαςτους. Άµεση επέµβαση Καθυστερηµένη επέµβαση Εφαρµογές σε συστήµατα υποστήριξης αποφάσεων καταστολής δασικών πυρκαγιών 19
20 Καταστολή ασικών Πυρκαγιών (2) Οχρόνος «επεξεργασίας», δηλαδή ο απαιτούµενος χρόνος για την κατάσβεση µίας δασικής πυρκαγιάς, αυξάνει µε ρυθµό που εξαρτάται από: Τον χρόνο που έχει διανυθεί από την στιγµή ανάφλεξής της Το είδος της καύσιµης ύλης της καιγόµενης περιοχής (σε διαφορετικές περιοχές υπάρχουν διαφορετικοί ρυθµοί εξάπλωσης των πυρκαγιών) και τις καιρικές συνθήκες Την δυνατότητα κατάσβεσης του διαθέσιµου επεξεργαστή. Ηαξία της καιγόµενης περιοχής θεωρείται ότι είναι φθίνουσα συνάρτηση του (σταθµισµένου µε έναν συντελεστή βαρύτητας για κάθε πυρκαγιά) τετραγώνου του χρόνου ολοκλήρωσης της κατάσβεσης της πυρκαγιάς. Για την εύρεση της καταλληλότερης τοποθέτησης στην δασική περιοχή των διαθέσιµων µέσων ώστε αυτή να καλυφθεί κατά τον βέλτιστο τρόπο χρησιµοποιείται µία παραλλαγή του µοντέλου χωροθέτησης µέγιστης κάλυψης (Maximal Covering Location Model, MCLM), όπου περιλαµβάνονται και πληροφορίες σχετικά µετον κίνδυνο ανάφλεξης δασικών πυρκαγιών. Εφαρµογές σε συστήµατα υποστήριξης αποφάσεων καταστολής δασικών πυρκαγιών 20
21 Καταστολή ασικών Πυρκαγιών (3) Το σχήµα της περιµέτρου της πυρκαγιάς το οποίο συνήθως χρησιµοποιείται είναι µία έλλειψη, η οποία εξελίσσεται στην διάρκεια του χρόνου. Ο πρωταρχικός στόχος µίας επιχείρησης κατάσβεσης δασικής πυρκαγιάς είναι ο έλεγχος του ρυθµού εξάπλωσής της το ταχύτερο δυνατό, το οποίο γενικά σηµαίνει τον περιορισµό της καύσιµης ύλης και του οξυγόνου στην περίµετρο της φωτιάς. Αυτό συνήθως επιτυγχάνεται µε µία ταχεία περικύκλωση της πυρκαγιάς µε µία λωρίδα, έναν δακτύλιο ραντισµένο µε νερό, του οποίου το πλάτος εξαρτάται από την ένταση της πυρκαγιάς. x 2 Origin x 1 Εφαρµογές σε συστήµατα υποστήριξης αποφάσεων καταστολής δασικών πυρκαγιών 21
22 Ηπερίπτωση ενός διαθέσιµου πόρου (1) Μεθοδολογία επίλυσης του προβλήµατος: Χρησιµοποιείται µοντέλο που περιγράφει την φάση της επιτάχυνσης της εξάπλωσης της πυρκαγιάς. Το µοντέλο αυτό εφαρµόζεται σε πυρκαγιές κατά την διάρκεια της αρχικής προσβολής και όχι σε πυρκαγιές που «έχουν ξεφύγει». Αυτό σηµαίνει ότι οι πυρκαγιές παραµένουν σε µία κατάσταση όπου η επιχείρηση κατάσβεσης είναι εφικτή και αποτελεσµατική. Ύστερα εξάγεται µία εξίσωση για τον χρόνο κατάσβεσης της πυρκαγιάς λαµβάνοντας υπόψη την δυναµικότητα κατάσβεσης του διαθέσιµου µέσου. Εφαρµογές σε συστήµατα υποστήριξης αποφάσεων καταστολής δασικών πυρκαγιών 22
23 Ηπερίπτωση ενός διαθέσιµου πόρου (2)) : Ανάπτυξη ευρετικών αλγορίθµων και αλγορίθµου κλάδου και φράγµατος N Μέσος αριθµός κόµβων Μέσος χρόνος (sec) N Μέσος αριθµός κόµβων Μέσος χρόνος (sec) , , , , , , , , , , , , , , , , B&B αλγόριθµος Κανόνας υπεροχής Χρησιµοποιείται ένας ευρετικός αλγόριθµος για τον υπολογισµό ενός αρχικού κάτω φράγµατος. Ηυλοποίηση του κανόνα υπεροχής έχει µία αρκετά σηµαντική επίδραση στη συνολική απόδοση του αλγορίθµου που οδηγεί σε µικρότερο αριθµό κόµβων (14% κατά µέσο όρο) καισε σεµία µέση ελάττωση της τάξης του 12% στον απαιτούµενο χρόνο εκτέλεσης του αλγορίθµου. Εφαρµογές σε συστήµατα υποστήριξης αποφάσεων καταστολής δασικών πυρκαγιών
24 Ηπερίπτωση πολλαπλών διαθέσιµων πόρων (1) Εφαρµογές σε συστήµατα υποστήριξης αποφάσεων καταστολής δασικών πυρκαγιών 24
25 Ηπερίπτωση πολλαπλών διαθέσιµων πόρων (2) Ιδιαίτερα χαρακτηριστικά προβλήµατος: Τα παράλληλα, διαφορετικής πυροσβεστικής ικανότητας, µέσα δεν συσχετίζονται (unrelated) και ο ρυθµός κατάσβεσης τους εξαρτάται από την πυρκαγιά που κατασβήνουν. Μία πυρκαγιά µπορεί να θεωρηθεί σαν µία εργασία που απαιτεί ταυτόχρονη εκτέλεση από πολλαπλούς επεξεργαστές. Επιτρέπεται το δικαίωµα προτίµησης (pre-emption), δηλαδή η περίπτωση που ένα µέσο δασοπυρόσβεσης καλείται για την κατάσβεση µίας πυρκαγιάς ενώ ασχολείται µε την κατάσβεση κάποιας άλλης. Οι εργασίες έχουν µεταβλητά προφίλ, δηλαδή ο αριθµός των πυροσβεστικών µέσων που απασχολούνται για την κατάσβεση µίας συγκεκριµένης πυρκαγιάς µπορεί να µεταβληθεί κατά την διάρκεια της προσπάθειας ελέγχου της. Εφαρµογές σε συστήµατα υποστήριξης αποφάσεων καταστολής δασικών πυρκαγιών 25
26 Ηπερίπτωση πολλαπλών διαθέσιµων πόρων (3) Είναι προφανές ότι για τον προγραµµατισµό της κατάσβεσης πυρκαγιών δεν απαιτούνται πληροφορίες σχετικά µετην εκδήλωση πυρκαγιών στα επόµενα χρονικά διαστήµατα (αναφλέξεις νέων πυρκαγιών). Έχει προταθεί ένας σύγχρονος δυναµικός ευρετικός αλγόριθµος που εκτελείται σε πραγµατικό χρόνο (real- time) και κατασκευάζει υποβέλτιστα προγράµµατα χρησιµοποιώντας µόνο τις πληροφορίες για τις πυρκαγιές που έχουν ήδη αναφλεγεί. Εφαρµογές σε συστήµατα υποστήριξης αποφάσεων καταστολής δασικών πυρκαγιών 26
27 Ηπερίπτωση πολλαπλών διαθέσιµων πόρων (4): MS Access Fire Database Εφαρµογές σε συστήµατα υποστήριξης αποφάσεων καταστολής δασικών πυρκαγιών 27
28 Ηπερίπτωση πολλαπλών διαθέσιµων πόρων (5): Fire Project - Application UI New Fire New Fire New Fire New Fire Define Area from DB Elapsed Time Ignition Date/Time Status = Burning New Fire Area Details retrieved by DB New Fire Allocated Means Heuristic algorithm's implementation 28
29 Ηπερίπτωση πολλαπλών διαθέσιµων πόρων (6): Fire Project - Application UI New Fire Resources Allocation Εφαρµογές σε συστήµατα υποστήριξης αποφάσεων καταστολής δασικών πυρκαγιών 29
30 Εφαρµογέςσε σεθέµαταπρογραµµατισµού Παραγωγής (1) Α. Εύρεση βέλτιστου µεγέθους παρτίδας παραγωγής σε παραγωγικό σύστηµα µε επανεπεξεργασία προϊόντων φθίνουσας αξίας Το µοντέλο µπορεί να επεκταθεί σε περιπτώσεις όπου: Ένα ποσοστό των ελαττωµατικών τεµαχίων δεν είναι επανεπεξεργάσιµο Υπάρχει εναλλακτική προκαθορισµένη πολιτική προετοιµασίας (για παράδειγµα παραγωγή δύο κανονικών παρτίδων πριν µία παρτίδα υποστεί επανεπεξεργασία) Υπάρχουν µη γραµµικοί ρυθµοί επιδείνωσης Υπάρχουν πρόσθετοι περιορισµοί παραγωγικής δυναµικότητας σε σχέση µε τον αποθηκευτικό χώροήτον εξοπλισµό µεταφοράς Υπάρχει περιβάλλον παραγωγής πολλών ειδών προϊόντων ήπολλαπλών σταδίων παραγωγής Υπάρχουν παράµετροι µεταβαλλόµενες µετον χρόνο ήστοχαστικά µεταβαλλόµενες. Προτάσεις για περαιτέρω έρευνα 30
31 Εφαρµογέςσε σεθέµαταπρογραµµατισµού Παραγωγής (2) Β. Προγραµµατισµός περιοδικής προληπτικής συντήρησης µεένα συνεργείο σε πεπερασµένο χρονικό ορίζοντα Τα αποτελέσµατα που εξήχθησαν µπορούν να γενικευθούν για οποιαδήποτε τάξη µεγέθους χρονικών διαστηµάτων µεταξύ των διαδοχικών εργασιών συντήρησης και όταν ο χρόνος που απαιτείται για την συντήρηση των µηχανών δεν είναι αµελητέος. Η µελλοντική έρευνα µπορεί να εστιαστεί σε περιπτώσεις όπου ο χρόνος που απαιτείται για την συντήρηση αυξάνει µε διάφορους ρυθµούς. Γ. Πολιτικές ανασύνθεσης µε σύνθετα κριτήρια: Η περίπτωση των προσωπικών Η/Υ Ακριβής υπολογισµός των συνεπειών στο περιβάλλον κάθε απόθεσης εξαρτήµατος ως απορρίµµατος, ο οποίος θα βασίζεται στα συστατικά των εξαρτηµάτων αυτών. Η διαδικασία επίλυσης του προβλήµατος στοχαστικού δυναµικού προγραµµατισµού που εξετάστηκε είναι υπολογιστικά επίπονη και υποφέρει από την «κατάρα των διαστάσεων». Η εφαρµογή κανόνων εύρεσης υπέρτερων και υποδεέστερων αποφάσεων και ανάπτυξη τεχνικών που παρέχουν υποβέλτιστες λύσεις, όπωςη προσέγγιση µέσω τεχνικών προσοµοίωσης ή ευρετικών µαθησιακών σχηµάτων (π.χ. νευροδυναµικός προγραµµατισµός) είναι ένας τρόπος αντιµετώπισής της. Προτάσεις για περαιτέρω έρευνα 31
32 Εφαρµογές στην καταστολή δασικών πυρκαγιών (1) Τα επόµενα ερευνητικά βήµατα περιλαµβάνουν: Την θεώρηση της διατήρησης ενός ελάχιστου επιπέδου ασφαλείας δυνάµεων πυρόσβεσης. Την θεώρηση άλλων µη καθορισµένων παραµέτρων, όπωςη κούραση των δασοπυροσβεστών. Την µελέτη των Σw i Τ i ή N T ως ενδεχόµενων κριτηρίων βελτιστοποίησης, όπου T i είναι η καθυστέρηση (αν υπάρχει) κατά την κατάσβεση µίας πυρκαγιάς και N Τ είναι ο αριθµός των πυρκαγιών που ξεφεύγουν της αρχικής προσβολής. Την εκτίµηση των συντελεστών βαρύτητας των πυρκαγιών. Προτάσεις για περαιτέρω έρευνα 32
33 Εφαρµογές στην καταστολή δασικών πυρκαγιών (2) Οι τεχνικές της Επιχειρησιακής Έρευνας, σε συνδυασµό µε µαθηµατικά µοντέλα υπολογισµού της κατεύθυνσης και του ρυθµού εξάπλωσης µίας δασικής πυρκαγιάς και µοντέλα εκτίµησης της αξίας µίας δασικής περιοχής, µπορούν να δώσουν εξαιρετικά χρήσιµα αποτελέσµατα. Ένας µελλοντικός ερευνητικός στόχος είναι η ανάπτυξη ενός ολοκληρωµένου Πληροφοριακού Συστήµατος Υποστήριξης Αποφάσεων για την διαχείριση και αποτελεσµατική αντιµετώπιση των δασικών πυρκαγιών, βρίσκοντας τη βέλτιστη κατανοµή των διαθέσιµων δυνάµεων πυρόσβεσης σε περίπτωση εκδήλωσης πολλαπλών δασικών πυρκαγιών διεσπαρµένων στον χώρο, µε βάση πραγµατικά στοιχεία έχοντας ως βασικό κριτήριο την ελαχιστοποίηση της συνολικής ζηµίας. Εφαρµογή της υπάρχουσας γνώσης στην δηµιουργία καθοριστικών µοντέλων γιατο πρόβληµα του ελέγχου εξάπλωσης µίας επιδηµίας. Προτάσεις για περαιτέρω έρευνα 33
Ποσοτικές Μέθοδοι στη Διοίκηση Επιχειρήσεων ΙΙ Σύνολο- Περιεχόμενο Μαθήματος
Ποσοτικές Μέθοδοι στη Διοίκηση Επιχειρήσεων ΙΙ Σύνολο- Περιεχόμενο Μαθήματος Χιωτίδης Γεώργιος Τμήμα Λογιστικής και Χρηματοοικονομικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης
Διαβάστε περισσότεραΕισαγωγή στο Γραμμικό Προγραμματισμό. Χειμερινό Εξάμηνο
Εισαγωγή στο Γραμμικό Προγραμματισμό Χειμερινό Εξάμηνο 2016-2017 Εισαγωγή Ασχολείται με το πρόβλημα της άριστης κατανομής των περιορισμένων πόρων μεταξύ ανταγωνιζόμενων δραστηριοτήτων μιας επιχείρησης
Διαβάστε περισσότεραΠληροφοριακά Συστήματα Διοίκησης. Επισκόπηση μοντέλων λήψης αποφάσεων Τεχνικές Μαθηματικού Προγραμματισμού
Πληροφοριακά Συστήματα Διοίκησης Επισκόπηση μοντέλων λήψης αποφάσεων Τεχνικές Μαθηματικού Προγραμματισμού Σημασία μοντέλου Το μοντέλο δημιουργεί μια λογική δομή μέσω της οποίας αποκτούμε μια χρήσιμη άποψη
Διαβάστε περισσότεραΕπιχειρησιακή Έρευνα
Επιχειρησιακή Έρευνα Ενότητα 1: Εισαγωγή στο Γραμμικό Προγραμματισμό (1 ο μέρος) Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων & Τροφίμων
Διαβάστε περισσότεραΑΚΕΡΑΙΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ & ΣΥΝΔΥΑΣΤΙΚΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΚΕΦΑΛΑΙΟ 1
ΑΚΕΡΑΙΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ & ΣΥΝΔΥΑΣΤΙΚΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΚΕΦΑΛΑΙΟ 1 1 Βελτιστοποίηση Στην προσπάθεια αντιμετώπισης και επίλυσης των προβλημάτων που προκύπτουν στην πράξη, αναπτύσσουμε μαθηματικά μοντέλα,
Διαβάστε περισσότεραΑκέραιος Γραμμικός Προγραμματισμός
Τμήμα Μηχανικών Πληροφορικής ΤΕ 2016-2017 Ακέραιος Γραμμικός Προγραμματισμός Γκόγκος Χρήστος ΤΕΙ Ηπείρου Επιχειρησιακή Έρευνα τελευταία ενημέρωση: 12/01/2017 1 Ακέραιος Γραμμικός Προγραμματισμός Όταν για
Διαβάστε περισσότεραΔιαχείριση Εφοδιαστικής Αλυσίδας ΙΙ
Διαχείριση Εφοδιαστικής Αλυσίδας ΙΙ 1 η Διάλεξη: Αναδρομή στον Μαθηματικό Προγραμματισμό 2019, Πολυτεχνική Σχολή Εργαστήριο Συστημάτων Σχεδιασμού, Παραγωγής και Λειτουργιών Περιεχόμενα 1. Γραμμικός Προγραμματισμός
Διαβάστε περισσότεραΕΝΟΤΗΤΑ III ΒΑΣΙΚΕΣ ΜΕΘΟ ΟΙ ΑΝΑΛΥΣΗΣ
ΕΝΟΤΗΤΑ III ΒΑΣΙΚΕΣ ΜΕΘΟ ΟΙ ΑΝΑΛΥΣΗΣ Βασικός τελικός στόχος κάθε επιστηµονικής τεχνολογικής εφαρµογής είναι: H γενική βελτίωση της ποιότητας του περιβάλλοντος Η βελτίωση της ποιότητας ζωής Τα µέσα µε τα
Διαβάστε περισσότεραmin f(x) x R n b j - g j (x) = s j - b j = 0 g j (x) + s j = 0 - b j ) min L(x, s, λ) x R n λ, s R m L x i = 1, 2,, n (1) m L(x, s, λ) = f(x) +
KΕΦΑΛΑΙΟ 4 Κλασσικές Μέθοδοι Βελτιστοποίησης Με Περιορισµούς Ανισότητες 4. ΠΡΟΒΛΗΜΑΤΑ ΜΕ ΠΕΡΙΟΡΙΣΜΟΥΣ ΑΝΙΣΟΤΗΤΕΣ Ζητούνται οι τιµές των µεταβλητών απόφασης που ελαχιστοποιούν την αντικειµενική συνάρτηση
Διαβάστε περισσότεραΣυμβολή στη θεωρία προγραμματισμού εργασιών και εφαρμογές της στην παραγωγή και στο περιβάλλον
Πανεπιστήμιο Πειραιώς Τμήμα Βιομηχανικής Διοίκησης και Τεχνολογίας Συμβολή στη θεωρία προγραμματισμού εργασιών και εφαρμογές της στην παραγωγή και στο περιβάλλον Διδακτορική Διατριβή του Νικόλαου Π. Ραχανιώτη
Διαβάστε περισσότεραΑκέραιος Γραμμικός Προγραμματισμός
Τμήμα Μηχανικών Πληροφορικής ΤΕ 2017-2018 Ακέραιος Γραμμικός Προγραμματισμός Γκόγκος Χρήστος ΤΕΙ Ηπείρου Επιχειρησιακή Έρευνα τελευταία ενημέρωση: 12/01/2017 1 Ακέραιος Γραμμικός Προγραμματισμός Όταν για
Διαβάστε περισσότεραΕιδικά θέµατα δικτύων διανοµής
Ειδικά θέµατα δικτύων διανοµής Σηµειώσεις στα πλαίσια του µαθήµατος: Τυπικά υδραυλικά έργα Ακαδηµαϊκό έτος 2005-06 Ανδρέας Ευστρατιάδης & ηµήτρης Κουτσογιάννης Εθνικό Μετσόβιο Πολυτεχνείο Τοµέας Υδατικών
Διαβάστε περισσότεραΕΛΕΓΧΟΣ ΠΑΡΑΓΩΓΙΚΩΝ ΔΙΕΡΓΑΣΙΩΝ
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα ΕΛΕΓΧΟΣ ΠΑΡΑΓΩΓΙΚΩΝ ΔΙΕΡΓΑΣΙΩΝ Ενότητα: Αναγνώριση Διεργασίας - Προσαρμοστικός Έλεγχος (Process Identification) Αλαφοδήμος Κωνσταντίνος
Διαβάστε περισσότεραΑΚΕΡΑΙΟΣ ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ
ΑΚΕΡΑΙΟΣ ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Ολοκληρωμένη μαθηματική τεχνική βελτιστοποίησης Ευρύτατο φάσμα εφαρμογών Εισαγωγή ακέραιων/λογικών/βοηθητικών μεταβλητών Δυνατότητα γραμμικοποίησης με 0-1 μεταβλητές
Διαβάστε περισσότεραCase 10: Ανάλυση Νεκρού Σημείου (Break Even Analysis) με περιορισμούς ΣΕΝΑΡΙΟ
Case 10: Ανάλυση Νεκρού Σημείου (Break Even Analysis) με περιορισμούς ΣΕΝΑΡΙΟ Η «OutBoard Motors Co» παράγει τέσσερα διαφορετικά είδη εξωλέμβιων (προϊόντα 1 4) Ο γενικός διευθυντής κ. Σχοινάς, ενδιαφέρεται
Διαβάστε περισσότεραΧρήστος Ι. Σχοινάς Αν. Καθηγητής ΔΠΘ. Συμπληρωματικές σημειώσεις για το μάθημα: «Επιχειρησιακή Έρευνα ΙΙ»
Χρήστος Ι. Σχοινάς Αν. Καθηγητής ΔΠΘ Συμπληρωματικές σημειώσεις για το μάθημα: «Επιχειρησιακή Έρευνα ΙΙ» 2 ΔΥΝΑΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Προβλήματα ελάχιστης συνεκτικότητας δικτύου Το πρόβλημα της ελάχιστης
Διαβάστε περισσότεραΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΚΑΙ ΜΑΘΗΜΑΤΙΚΗ ΔΙΑΤΥΠΩΣΗ, Διαλ. 2. Ανωτάτη Σχολή Παιδαγωγικής και Τεχνολογικής Εκπαίδευσης 8/4/2017
ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΚΑΙ ΜΑΘΗΜΑΤΙΚΗ ΔΙΑΤΥΠΩΣΗ, Διαλ. 2 Ανωτάτη Σχολή Παιδαγωγικής και Τεχνολογικής Εκπαίδευσης 8/4/2017 Αντικειμενικοί στόχοι Η μελέτη των βασικών στοιχείων που συνθέτουν ένα πρόβλημα βελτιστοποίησης
Διαβάστε περισσότεραΚασταλία Σύστηµα στοχαστικής προσοµοίωσης υδρολογικών µεταβλητών
Εθνικό Μετσόβιο Πολυτεχνείο Τοµέας Υδατικών Πόρων, Υδραυλικών και Θαλάσσιων Έργων Κασταλία Σύστηµα στοχαστικής προσοµοίωσης υδρολογικών µεταβλητών. Κουτσογιάννης Α. Ευστρατιάδης Φεβρουάριος 2002 Εισαγωγή
Διαβάστε περισσότεραΘΕΩΡΙΑ ΑΠΟΘΕΜΑΤΩΝ. Ι. Προσδιοριστικά Μοντέλα αποθεµάτων
ΘΕΩΡΙΑ ΑΠΟΘΕΜΑΤΩΝ Οι αποφάσεις σχετικά µε την διαχείριση ή «πολιτική» των αποθεµάτων που πρέπει να πάρει κάποιος, ασχολείται µε το «πόσο» πρέπει να παραγγείλει (ή να παράγει) και «πότε» να παραγγείλει
Διαβάστε περισσότεραΑκέραιος Γραμμικός Προγραμματισμός
Τμήμα Πληροφορικής & Τηλεπικοινωνιών Πανεπιστήμιο Ιωαννίνων 2018-2019 Ακέραιος Γραμμικός Προγραμματισμός Γκόγκος Χρήστος- Γεωργία Φουτσιτζή Επιχειρησιακή Έρευνα τελευταία ενημέρωση: 12/01/2017 1 Ακέραιος
Διαβάστε περισσότεραΣτοχαστικές Στρατηγικές
Στοχαστικές Στρατηγικές 1 η ενότητα: Εισαγωγή στον Δυναμικό Προγραμματισμό Τμήμα Μαθηματικών, ΑΠΘ Ακαδημαϊκό έτος 2018-2019 Χειμερινό Εξάμηνο Παπάνα Αγγελική Μεταδιδακτορική ερευνήτρια, ΑΠΘ & Πανεπιστήμιο
Διαβάστε περισσότεραΕπώνυµη ονοµασία. Ενότητα 13 η Σχεδίαση,Επιλογή, ιανοµή Προϊόντων 1
Επώνυµη ονοµασία Η επώνυµη ονοµασία είναι αυτή η ονοµασία που ξεχωρίζει τα προϊόντα και τις υπηρεσίες µας από αυτές των ανταγωνιστών. Οι σχετικές αποφάσεις θα επηρεαστούν από τις εξής ερωτήσεις: 1. Χρειάζεται
Διαβάστε περισσότεραΚεφάλαιο 5ο: Ακέραιος προγραμματισμός
Κεφάλαιο 5ο: Ακέραιος προγραμματισμός 5.1 Εισαγωγή Ο ακέραιος προγραμματισμός ασχολείται με προβλήματα γραμμικού προγραμματισμού στα οποία μερικές ή όλες οι μεταβλητές είναι ακέραιες. Ένα γενικό πρόβλημα
Διαβάστε περισσότεραΕπιχειρησιακή Έρευνα I
Επιχειρησιακή Έρευνα I Operations/Operational Research (OR) Κωστής Μαμάσης Παρασκευή 09:00 12:00 Σημειώσεις των Α. Platis, K. Mamasis Περιεχόμενα EE 1&2 Εισαγωγή Μαθηματικός Προγραμματισμός - Γραμμικός
Διαβάστε περισσότεραΚεφάλαιο 14: Διαστασιολόγηση αγωγών και έλεγχος πιέσεων δικτύων διανομής
Κεφάλαιο 14: Διαστασιολόγηση αγωγών και έλεγχος πιέσεων δικτύων διανομής Έλεγχος λειτουργίας δικτύων διανομής με χρήση μοντέλων υδραυλικής ανάλυσης Βασικό ζητούμενο της υδραυλικής ανάλυσης είναι ο έλεγχος
Διαβάστε περισσότεραΔΥΝΑΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ
ΔΥΝΑΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Εισαγωγή Ο Δυναμικός Προγραμματισμός (ΔΠ) είναι μία υπολογιστική μέθοδος η οποία εφαρμόζεται όταν πρόκειται να ληφθεί μία σύνθετη απόφαση η οποία προκύπτει από τη σύνθεση επιμέρους
Διαβάστε περισσότεραιοίκηση Παραγωγής και Υπηρεσιών
ιοίκηση Παραγωγής και Υπηρεσιών Προγραµµατισµός Παραγωγής Εισαγωγή Ορισµοί Προβλήµατα µίας µηχανής Γιώργος Ιωάννου, Ph.D. Αναπληρωτής Καθηγητής Σύνοψη διάλεξης Ορισµός Προγραµµατισµού Παραγωγής Είδη προβληµάτων
Διαβάστε περισσότεραΠΑΡΑΛΛΗΛΗ ΕΠΕΞΕΡΓΑΣΙΑ
ΠΑΡΑΛΛΗΛΗ ΕΠΕΞΕΡΓΑΣΙΑ ΜΕΤΡΑ ΑΠΟ ΟΣΗΣ & ΕΞΙΣΟΡΡΟΠΗΣΗ ΦΟΡΤΟΥ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΗΛΕΚΤΡΟΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ & ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΡΓΑΣΤΗΡΙΟ ΠΛΗΡΟΦΟΡΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΥΨΗΛΩΝ ΕΠΙ ΟΣΕΩΝ ΒΑΘΜΟΣ ΠΑΡΑΛΛΗΛΙΣΜΟΥ Η υλοποίηση
Διαβάστε περισσότεραΚεφάλαιο 5: Στρατηγική χωροταξικής διάταξης
K.5.1 Γραμμή Παραγωγής Μια γραμμή παραγωγής θεωρείται μια διάταξη με επίκεντρο το προϊόν, όπου μια σειρά από σταθμούς εργασίας μπαίνουν σε σειρά με στόχο ο κάθε ένας από αυτούς να κάνει μια ή περισσότερες
Διαβάστε περισσότεραΤο Πρόβλημα Μεταφοράς
Το Πρόβλημα Μεταφοράς Αφορά τη μεταφορά ενός προϊόντος από διάφορους σταθμούς παραγωγής σε διάφορες θέσεις κατανάλωσης με το ελάχιστο δυνατό κόστος. Πρόκειται για το πιο σπουδαίο πρότυπο προβλήματος γραμμικού
Διαβάστε περισσότεραΠροβλήµατα Μεταφορών (Transportation)
Προβλήµατα Μεταφορών (Transportation) Προβλήµατα Μεταφορών (Transportation) Μέθοδος Simplex για Προβλήµατα Μεταφοράς Προβλήµατα Εκχώρησης (assignment) Παράδειγµα: Κατανοµή Νερού Η υδατοπροµήθεια µιας περιφέρεια
Διαβάστε περισσότεραΤο µαθηµατικό µοντέλο του Υδρονοµέα
Ερευνητικό έργο: Εκσυγχρονισµός της εποπτείας και διαχείρισης του συστήµατος των υδατικών πόρων ύδρευσης της Αθήνας Το µαθηµατικό µοντέλο του Υδρονοµέα Ανδρέας Ευστρατιάδης και Γιώργος Καραβοκυρός Τοµέας
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ
ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ ΤΜΗΜΑ ΟΙΚΟΝΟΜΙΑΣ ΔΙΟΙΚΗΣΗΣ & ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΜΗΜΑ ΟΙΚΟΝΟΜΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΜΑΘΗΜΑΤΙΚΑ Ι 22Νοεμβρίου 2015 ΑΥΞΟΥΣΕΣ ΦΘΙΝΟΥΣΕΣ ΣΥΝΑΡΤΗΣΕΙΣ Αν μια συνάρτηση f ορίζεται σε ένα διάστημα
Διαβάστε περισσότεραΘεωρία Παιγνίων και Αποφάσεων. Ενότητα 5: Εύρεση σημείων ισορροπίας σε παίγνια μηδενικού αθροίσματος. Ε. Μαρκάκης. Επικ. Καθηγητής
Θεωρία Παιγνίων και Αποφάσεων Ενότητα 5: Εύρεση σημείων ισορροπίας σε παίγνια μηδενικού αθροίσματος Ε. Μαρκάκης Επικ. Καθηγητής Περίληψη Παίγνια μηδενικού αθροίσματος PessimisIc play Αμιγείς max-min και
Διαβάστε περισσότεραΤΕΙ Χαλκίδας Σχολή Διοίκησης και Οικονομίας Τμήμα Διοίκησης Επιχειρήσεων
ΤΕΙ Χαλκίδας Σχολή Διοίκησης και Οικονομίας Τμήμα Διοίκησης Επιχειρήσεων Επιχειρησιακή Έρευνα Τυπικό Εξάμηνο: Δ Αλέξιος Πρελορέντζος Εισαγωγή Ορισμός 1 Η συστηματική εφαρμογή ποσοτικών μεθόδων, τεχνικών
Διαβάστε περισσότεραΑστικά υδραυλικά έργα
Εθνικό Μετσόβιο Πολυτεχνείο Τομέας Υδατικών Πόρων και Περιβάλλοντος Αστικά υδραυλικά έργα Διαστασιολόγηση αγωγών και έλεγχος πιέσεων δικτύων διανομής Δημήτρης Κουτσογιάννης, Καθηγητής ΕΜΠ Σχολή Πολιτικών
Διαβάστε περισσότεραΕπιχειρησιακή Έρευνα I
Επιχειρησιακή Έρευνα I Operations/Operational Research (OR) Κωστής Μαμάσης Παρασκευή 09:00 12:00 Σημειώσεις των Α. Platis, K. Mamasis Περιεχόμενα EE 1&2 Εισαγωγή Μαθηματικός Προγραμματισμός - Γραμμικός
Διαβάστε περισσότεραΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ
ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Μια μαθηματική τεχνική Ευρύτατο φάσμα εφαρμογών Προβλήματα με γραμμικότητα ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΕΙΣΑΓΩΓΗ Ο Γραμμικός Προγραμματισμός επιλύει, κάτω από ορισμένες προϋποθέσεις,
Διαβάστε περισσότερα(S k R n ) (C k R m )
KΕΦΑΛΑΙΟ 7 υναµικός Προγραµµατισµός 7.1 ΕΙΣΑΓΩΓΗ Η θεωρία αποφάσεων διακρίνεται σε δύο µεγάλες κατηγορίες, µε βάση το αν ο υπεύθυνος απόφασης είναι µοναδικός φορέας ή πολλοί φορείς. Μέχρι τώρα αναπτύχθηκαν
Διαβάστε περισσότεραΣχεδιασμός επέκτασης του συστήματος ηλεκτροπαραγωγής με τη χρήση Πολυκριτηριακού Γραμμικού Προγραμματισμού
3ο Πανελλήνιο Επιστημονικό Συνέδριο Χημικής Μηχανικής Αθήνα,, IούνιοςI 200 Σχεδιασμός επέκτασης του συστήματος ηλεκτροπαραγωγής με τη χρήση Πολυκριτηριακού Γραμμικού Προγραμματισμού Γιώργος Μαυρωτάς Δανάη
Διαβάστε περισσότεραΤι είναι απόθεµα (Inventory) ;
Τι είναι απόθεµα (Inventory) ; κάθε αδρανές οικονοµικό µέσο ή πόρος που διατηρείται για την ικανοποίηση µελλοντικής ζήτησης γι αυτό. 1995 Corel Corp. 1984-1994 T/Maker Co. 1984-1994 T/Maker Co. 3 Απόθεµα
Διαβάστε περισσότεραΤεχνο-οικονοµικά Συστήµατα ιοίκηση Παραγωγής & Συστηµάτων Υπηρεσιών
Τεχνο-οικονοµικά Συστήµατα ιοίκηση Παραγωγής & Συστηµάτων Υπηρεσιών 9. ιαχείριση αποθεµάτων Μοντέλα διαχείρισης Η αβεβαιότητα στη διαχείριση αποθεµάτων Συστήµατα Kanban/Just In Time (JIT) Εισηγητής: Θοδωρής
Διαβάστε περισσότεραΒΑΣΙΚΑ ΣΤΟΙΧΕΙΑ ΘΕΩΡΙΑΣ ΤΗΣ ΜΕΘΟΔΟΥ SIMPLEX
ΒΑΣΙΚΑ ΣΤΟΙΧΕΙΑ ΘΕΩΡΙΑΣ ΤΗΣ ΜΕΘΟΔΟΥ SIMPLEX Θεμελιώδης αλγόριθμος επίλυσης προβλημάτων Γραμμικού Προγραμματισμού που κάνει χρήση της θεωρίας της Γραμμικής Άλγεβρας Προτάθηκε από το Dantzig (1947) και πλέον
Διαβάστε περισσότεραΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ ΠΕΡΣΕΦΟΝΗ ΠΟΛΥΧΡΟΝΙΔΟΥ ΤΜΗΜΑ ΛΟΓΙΣΤΙΚΗΣ ΤΕ
ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ ΠΕΡΣΕΦΟΝΗ ΠΟΛΥΧΡΟΝΙΔΟΥ ΤΜΗΜΑ ΛΟΓΙΣΤΙΚΗΣ ΤΕ 1 Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται
Διαβάστε περισσότεραΠεριεχόμενα Πρόλογος 5ης αναθεωρημένης έκδοσης ΚΕΦΆΛΆΙΟ 1 Ο ρόλος της επιχειρησιακής έρευνας στη λήψη αποφάσεων ΚΕΦΆΛΆΙΟ 2.
Περιεχόμενα Πρόλογος 5ης αναθεωρημένης έκδοσης... 11 Λίγα λόγια για βιβλίο... 11 Σε ποιους απευθύνεται... 12 Τι αλλάζει στην 5η αναθεωρημένη έκδοση... 12 Το βιβλίο ως διδακτικό εγχειρίδιο... 14 Ευχαριστίες...
Διαβάστε περισσότεραΜοντελοποίηση προβληµάτων
Σχεδιασµός Αλγορίθµων Ακέραιος προγραµµατισµός Αποδοτικοί Αλγόριθµοι Μη Αποδοτικοί Αλγόριθµοι Σχεδιασµός Αλγορίθµων Ακέραιος προγραµµατισµός Αποδοτικοί Αλγόριθµοι Μη Αποδοτικοί Αλγόριθµοι Θεωρία γράφων
Διαβάστε περισσότεραΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΤΕΛΙΚΕΣ ΕΞΕΤΑΣΕΙΣ (11/05/2011, 9:00)
ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ Πρόγραμμα Σπουδών Θεματική Ενότητα Διοίκηση Επιχειρήσεων & Οργανισμών ΔΕΟ 3 Ποσοτικές Μέθοδοι Ακαδημαϊκό Έτος 00-0 ΤΕΛΙΚΕΣ ΕΞΕΤΑΣΕΙΣ (/05/0, 9:00) Να απαντηθούν 4 από τα 5
Διαβάστε περισσότερα2. ΣΥΓΚΕΝΤΡΩΤΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΠΑΡΑΓΩΓΗΣ
2. ΣΥΓΚΕΝΤΡΩΤΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΠΑΡΑΓΩΓΗΣ Ο Συγκεντρωτικός Προγραμματισμός Παραγωγής (Aggregae Produion Planning) επικεντρώνεται: α) στον προσδιορισμό των ποσοτήτων ανά κατηγορία προϊόντων και ανά χρονική
Διαβάστε περισσότεραΟικονοµία. Βασικές έννοιες και ορισµοί. Η οικονοµική επιστήµη εξετάζει τη συµπεριφορά
Οικονοµία Βασικές έννοιες και ορισµοί Οικονοµική Η οικονοµική επιστήµη εξετάζει τη συµπεριφορά των ανθρώπινων όντων αναφορικά µε την παραγωγή, κατανοµή και κατανάλωση υλικών αγαθών και υπηρεσιών σε έναν
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ
ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ ΤΜΗΜΑ ΟΙΚΟΝΟΜΙΑΣ ΔΙΟΙΚΗΣΗΣ & ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΜΗΜΑ ΟΙΚΟΝΟΜΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΜΑΘΗΜΑΤΙΚΑ Ι 11 ΟΚΤΩΒΡΙΟΥ 2016 ΜΗ ΓΡΑΜΜΙΚΕΣ ΣΥΝΑΡΤΗΣΕΙΣ ΕΙΣΑΓΩΓΗ Οικονομικές Συναρτήσεις με μεταβλητούς ρυθμούς
Διαβάστε περισσότεραz = c 1 x 1 + c 2 x c n x n
Τεχνολογικό Εκπαιδευτικό Ιδρυμα Κεντρικής Μακεδονίας - Σέρρες Τμήμα Μηχανικών Πληροφορικής Γραμμικός Προγραμματισμός & Βελτιστοποίηση Δρ. Δημήτρης Βαρσάμης Καθηγητής Εφαρμογών Δρ. Δημήτρης Βαρσάμης Μάρτιος
Διαβάστε περισσότεραΕισαγωγή στο Γραμμικό Προγραμματισμό. Χειμερινό Εξάμηνο
Εισαγωγή στο Γραμμικό Προγραμματισμό Χειμερινό Εξάμηνο 2016-2017 Παράδειγμα προβλήματος ελαχιστοποίησης Μια κατασκευαστική εταιρία κατασκευάζει εξοχικές κατοικίες κοντά σε γνωστά θέρετρα της Εύβοιας Η
Διαβάστε περισσότεραΣτο στάδιο ανάλυσης των αποτελεσµάτων: ανάλυση ευαισθησίας της λύσης, προσδιορισµός της σύγκρουσης των κριτηρίων.
ΠΕΡΙΛΗΨΗ Η τεχνική αυτή έκθεση περιλαµβάνει αναλυτική περιγραφή των εναλλακτικών µεθόδων πολυκριτηριακής ανάλυσης που εξετάσθηκαν µε στόχο να επιλεγεί η µέθοδος εκείνη η οποία είναι η πιο κατάλληλη για
Διαβάστε περισσότεραΑΚΕΡΑΙΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ & ΣΥΝΔΥΑΣΤΙΚΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ. Κεφάλαιο 3 Μορφοποίηση Προβλημάτων Ακέραιου Προγραμματισμού
ΑΚΕΡΑΙΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ & ΣΥΝΔΥΑΣΤΙΚΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ Κεφάλαιο 3 Μορφοποίηση Προβλημάτων Ακέραιου Προγραμματισμού 1 Σχέση γραμμικού και ακέραιου προγραμματισμού Ενα πρόβλημα ακέραιου προγραμματισμού είναι
Διαβάστε περισσότεραΠεριεχόµενα. Πληροφοριακά Συστήµατα: Κατηγορίες και Κύκλος Ζωής. Π.Σ. ιαχείρισης Πράξεων. Π.Σ. ιοίκησης. Κατηγορίες Π.Σ. Ο κύκλος ζωής Π.Σ.
Πληροφοριακά Συστήµατα: Κατηγορίες και Κύκλος Ζωής Περιεχόµενα Κατηγορίες Π.Σ. ιαχείρισης Πράξεων ιοίκησης Υποστήριξης Αποφάσεων Έµπειρα Συστήµατα Ατόµων και Οµάδων Ο κύκλος ζωής Π.Σ. Ορισµός Φάσεις Χρήστες
Διαβάστε περισσότεραΜΙΚΡΟΟΙΚΟΝΟΜΙΚΗ ΘΕΩΡΙΑ
ΜΙΚΡΟΟΙΚΟΝΟΜΙΚΗ ΘΕΩΡΙΑ Τσελεκούνης Μάρκος Επίκουρος Καθηγητής Τμήμα Οικονομικής Επιστήμης mtselek@unipi.gr http://www.unipi.gr/unipi/en/mtselek.html Γραφείο 516 Ώρες Γραφείου: Τετάρτη 12:00-14:00 ΚΕΦΑΛΑΙΟ
Διαβάστε περισσότεραΘΕΩΡΙΑ ΣΗΜΑΤΩΝ & ΣΥΣΤΗΜΑΤΩΝ. Χώρος Κατάστασης Μοντέλα Πεπερασµένων Διαφορών & Παραγώγων
ΘΕΩΡΙΑ ΣΗΜΑΤΩΝ & ΣΥΣΤΗΜΑΤΩΝ Χώρος Κατάστασης Μοντέλα Πεπερασµένων Διαφορών & Παραγώγων Εµµανουήλ Ζ. Ψαράκης Πολυτεχνική Σχολή Τµήµα Μηχανικών Η/Υ & Πληροφορικής Χώρος Κατάστασης Παραστάσεις στο Πεδίο του
Διαβάστε περισσότεραΤμήμα Διοίκησης Επιχειρήσεων
Τμήμα Διοίκησης Επιχειρήσεων ΠΟΣΟΤΙΚΕΣ ΜΕΘΟΔΟΙ ΣΤΗ ΔΙΟΙΚΗΣΗ ΕΠΙΧΕΙΡΗΣΕΩΝ Ενότητα 2: Γραφική επίλυση προβληµάτων γραµµικού προγραµµατισµού(γ.π.) ιδάσκων: Βασίλειος Ισµυρλής Τηλ:6979948174, e-mail: vasismir@gmail.com
Διαβάστε περισσότεραΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ (Γ.Π.).) (LINEAR PROGRAMMING)
ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ (Γ.Π.).) (LINEAR PROGRAMMING) Δρ. Βασιλική Καζάνα Αναπλ. Καθηγήτρια ΤΕΙ Καβάλας, Τμήμα Δασοπονίας & Διαχείρισης Φυσικού Περιβάλλοντος Δράμας Εργαστήριο Δασικής Διαχειριστικής
Διαβάστε περισσότεραΣήματα και Συστήματα. Διάλεξη 1: Σήματα Συνεχούς Χρόνου. Δρ. Μιχάλης Παρασκευάς Επίκουρος Καθηγητής
Σήματα και Συστήματα Διάλεξη 1: Σήματα Συνεχούς Χρόνου Δρ. Μιχάλης Παρασκευάς Επίκουρος Καθηγητής 1 Εισαγωγή στα Σήματα 1. Σκοποί της Θεωρίας Σημάτων 2. Κατηγορίες Σημάτων 3. Χαρακτηριστικές Παράμετροι
Διαβάστε περισσότεραCase 06: Το πρόβληµα τωνlorie και Savage Εισαγωγή (1)
Case 06: Το πρόβληµα τωνlorie και Savage Εισαγωγή (1) Το εσωτερικό ποσοστό απόδοσης (internal rate of return) ως κριτήριο αξιολόγησης επενδύσεων Προβλήµατα προκύπτουν όταν υπάρχουν επενδυτικές ευκαιρίες
Διαβάστε περισσότεραΠοσοτικές Μέθοδοι στη Διοίκηση Επιχειρήσεων Ι Σύνολο- Περιεχόμενο Μαθήματος
Ποσοτικές Μέθοδοι στη Διοίκηση Επιχειρήσεων Ι Σύνολο- Περιεχόμενο Μαθήματος Χιωτίδης Γεώργιος Τμήμα Λογιστικής και Χρηματοοικονομικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης
Διαβάστε περισσότεραΓραμμικός Προγραμματισμός
Γραμμικός Προγραμματισμός Παράδειγμα ΕΠΙΠΛΟΞΥΛ Η βιοτεχνία ΕΠΙΠΛΟΞΥΛ παράγει δύο βασικά προϊόντα: τραπέζια και καρέκλες υψηλής ποιότητας. Η διαδικασία παραγωγής και για τα δύο προϊόντα περιλαμβάνει την
Διαβάστε περισσότεραΔΥΝΑΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ
ΔΥΝΑΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Μαθηματική τεχνική για αντιμετώπιση προβλημάτων λήψης πολυσταδιακών αποφάσεων Συστηματική διαδικασία εύρεσης εκείνου του συνδυασμού αποφάσεων που βελτιστοποιεί τη συνολική απόδοση
Διαβάστε περισσότεραΤ.Ε.Ι. ΑΝΑΤΟΛΙΚΗΣ ΜΑΚΕΔΟΝΙΑΣ ΚΑΙ ΘΡΑΚΗΣ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ
Τ.Ε.Ι. ΑΝΑΤΟΛΙΚΗΣ ΜΑΚΕΔΟΝΙΑΣ ΚΑΙ ΘΡΑΚΗΣ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ ΕΙΣΗΓΗΤΗΣ: Δρ. Ιωάννης Σ. Τουρτούρας Μηχανικός Παραγωγής & Διοίκησης Δ.Π.Θ. Χρηματοδότηση Το παρόν
Διαβάστε περισσότεραΓραμμικός Προγραμματισμός Μέθοδος Simplex
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ Επιχειρησιακή Έρευνα Γραμμικός Προγραμματισμός Μέθοδος Simplex Η παρουσίαση προετοιμάστηκε από τον Ν.Α. Παναγιώτου Περιεχόμενα Παρουσίασης 1. Πρότυπη Μορφή ΓΠ 2. Πινακοποίηση
Διαβάστε περισσότεραΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ ΘΕΩΡΙΑ ΚΑΙ ΕΦΑΡΜΟΓΗ ΤΟΥ ΓΡΑΜΜΙΚΟΥ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ ΣΤΗ ΛΗΨΗ ΑΠΟΦΑΣΕΩΝ (1)
ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ ΘΕΩΡΙΑ ΚΑΙ ΕΦΑΡΜΟΓΗ ΤΟΥ ΓΡΑΜΜΙΚΟΥ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ ΣΤΗ ΛΗΨΗ ΑΠΟΦΑΣΕΩΝ (1) 1 Προέλευση και ιστορία της Επιχειρησιακής Έρευνας Αλλαγές στις επιχειρήσεις Τέλος του 19ου αιώνα: βιομηχανική
Διαβάστε περισσότεραΠροχωρημένα Θέματα Συστημάτων Ελέγχου
ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑIΟΥ & Α.Ε.Ι. ΠΕΙΡΑΙΑ Τ.Τ. Τμήματα Ναυτιλίας και Επιχειρηματικών Υπηρεσιών & Μηχ. Αυτοματισμού Τ.Ε. ΔΙΙΔΡΥΜΑΤΙΚΟ Π.Μ.Σ. «Νέες Τεχνολογίες στη Ναυτιλία και τις Μεταφορές» Προχωρημένα Θέματα
Διαβάστε περισσότεραΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ ΠΕΡΣΕΦΟΝΗ ΠΟΛΥΧΡΟΝΙΔΟΥ ΤΜΗΜΑ ΛΟΓΙΣΤΙΚΗΣ ΤΕ
ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ ΠΕΡΣΕΦΟΝΗ ΠΟΛΥΧΡΟΝΙΔΟΥ ΤΜΗΜΑ ΛΟΓΙΣΤΙΚΗΣ ΤΕ 1 Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται
Διαβάστε περισσότεραΜοντέλα Διαχείρισης Αποθεμάτων
Μοντέλα Διαχείρισης Αποθεμάτων 2 Εισαγωγή (1) Ο όρος απόθεμα αναφέρεται σε προϊόντα και υλικά που αποθηκεύονται από την επιχείρηση για μελλοντική χρήση Τα αποθέματα μπορεί να περιλαμβάνουν Πρώτες ύλες
Διαβάστε περισσότεραΣυστήματα Ελέγχου με Μικροϋπολογιστές (h9p://courseware.mech.ntua.gr/ml23259/)
Συστήματα Ελέγχου με Μικροϋπολογιστές (h9p://courseware.mech.ntua.gr/ml23259/) Κων/νος Ι. Κυριακόπουλος Καθηγητής ΕΜΠ (h9p://users.ntua.gr/kkyria/) Kostas J. Kyriakopoulos - Σ.Α.Ε. ΙΙ 1 Δομή της Ύλης του
Διαβάστε περισσότεραΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΚΑΙ ΕΛΕΓΧΟΣ ΑΠΟΘΕΜΑΤΩΝ. Από το βιβλίο: Κώστογλου, Β. (2015). Επιχειρησιακή Έρευνα. Θεσσαλονίκη: Εκδόσεις Τζιόλα
ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΚΑΙ ΕΛΕΓΧΟΣ ΑΠΟΘΕΜΑΤΩΝ 1 Εισαγωγικά Απόθεμα εννοείται κάθε είδους αγαθό, το οποίο μπορεί να αποθηκευτεί με στόχο την τρέχουσα ή μελλοντική χρησιμοποίησή του. Αποθέματα συναντώνται σε κάθε
Διαβάστε περισσότεραΔΙΑΧΕΙΡΙΣΗ ΥΔΑΤΙΚΩΝ ΠΟΡΩΝ
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΧΤΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΤΑ ΔΙΑΧΕΙΡΙΣΗ ΥΔΑΤΙΚΩΝ ΠΟΡΩΝ Συνδυασμένη χρήση μοντέλων προσομοίωσης βελτιστοποίησης. Η μέθοδος του μητρώου μοναδιαίας απόκρισης Νικόλαος
Διαβάστε περισσότεραQ 12. c 3 Q 23. h 12 + h 23 + h 31 = 0 (6)
Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Πολιτικών Μηχανικών Τοµέας Υδατικών Πόρων Μάθηµα: Τυπικά Υδραυλικά Έργα Μέρος 2: ίκτυα διανοµής Άσκηση E0: Μαθηµατική διατύπωση µοντέλου επίλυσης απλού δικτύου διανοµής
Διαβάστε περισσότεραΠροσαρµοστικοί Αλγόριθµοι Υλοποίησης Βέλτιστων Ψηφιακών Φίλτρων: Ο αναδροµικός αλγόριθµος ελάχιστων τετραγώνων (RLS Recursive Least Squares)
ΒΕΣ 6 Προσαρµοστικά Συστήµατα στις Τηλεπικοινωνίες Προσαρµοστικοί Αλγόριθµοι Υλοποίησης Βέλτιστων Ψηφιακών Φίλτρων: Ο αναδροµικός αλγόριθµος ελάχιστων τετραγώνων RLS Rcrsiv Last Sqars 27 iclas sapatslis
Διαβάστε περισσότεραΣε βιομηχανικό περιβάλλον η αποθεματοποίηση γίνεται στις εξής μορφές
3. ΔΙΑΧΕΙΡΙΣΗ ΑΠΟΘΕΜΑΤΟΣ 3. Τι Είναι Απόθεμα Σε βιομηχανικό περιβάλλον η αποθεματοποίηση γίνεται στις εξής μορφές. Απόθεμα Α, Β υλών και υλικών συσκευασίας: Είναι το απόθεμα των υλικών που χρησιμοποιούνται
Διαβάστε περισσότεραΘεωρία Δυαδικότητας ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ. Η παρουσίαση προετοιμάστηκε από τον Ν.Α. Παναγιώτου. Επιχειρησιακή Έρευνα
Θεωρία Δυαδικότητας Η παρουσίαση προετοιμάστηκε από τον Ν.Α. Παναγιώτου ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ Επιχειρησιακή Έρευνα Περιεχόμενα Παρουσίασης 1. Βασικά Θεωρήματα 2. Παραδείγματα 3. Οικονομική Ερμηνεία
Διαβάστε περισσότεραOn line αλγόριθμοι δρομολόγησης για στοχαστικά δίκτυα σε πραγματικό χρόνο
On line αλγόριθμοι δρομολόγησης για στοχαστικά δίκτυα σε πραγματικό χρόνο Υπ. Διδάκτωρ : Ευαγγελία Χρυσοχόου Επιβλέπων Καθηγητής: Αθανάσιος Ζηλιασκόπουλος Τμήμα Μηχανολόγων Μηχανικών Περιεχόμενα Εισαγωγή
Διαβάστε περισσότεραCase 04: Επιλογή Χαρτοφυλακίου IΙ «Null Risk Securities» ΣΕΝΑΡΙΟ
Case 04: Επιλογή Χαρτοφυλακίου IΙ «Null Risk Securities» ΣΕΝΑΡΙΟ εκαετές πρόγραµµα επενδύσεων Οκτώ επενδυτικές ευκαιρίες Έντοκα γραµµάτια δηµοσίου, κοινές µετοχές εταιρειών, οµόλογα οργανισµών κ.ά. H επένδυση
Διαβάστε περισσότεραΟλοκληρωµένα συστήµατα διαχείρισης κρίσεων δασικών πυρκαγιών: το σύστηµα firementor
Ολοκληρωµένα συστήµατα διαχείρισης κρίσεων δασικών πυρκαγιών: το σύστηµα firementor Νίκος Μαρκάτος, Καθ. ΕΜΠ Βασίλης Βεσκούκης, Επ.Καθ Καθ.ΕΜΠ Τεχνικό Επιµελητήριο της Ελλάδας Τεχνολογίες πληροφορικής
Διαβάστε περισσότεραCase 12: Προγραμματισμός Παραγωγής της «Tires CO» ΣΕΝΑΡΙΟ (1)
Case 12: Προγραμματισμός Παραγωγής της «Tires CO» ΣΕΝΑΡΙΟ (1) Ένα πολυσταδιακό πρόβλημα που αφορά στον τριμηνιαίο προγραμματισμό για μία βιομηχανική επιχείρηση παραγωγής ελαστικών (οχημάτων) Γενικός προγραμματισμός
Διαβάστε περισσότεραΦ. Δογάνης I. Bafumba Χ. Σαρίμβεης. Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Χημικών Μηχανικών Μονάδα Αυτόματης Ρύθμισης και Πληροφορικής
Αριστοποίηση παραγωγής ηλεκτρικής ενέργειας από συντονισμένη αξιοποίηση υδροηλεκτρικών και συμβατικών μονάδων ηλεκτροπαραγωγής με χρήση μικτού ακέραιου τετραγωνικού προγραμματισμού. Φ. Δογάνης I. Bafumba
Διαβάστε περισσότεραΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ IΙ
ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΟΙΚΟΝΟΜΙΑΣ ΚΑΙ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ IΙ Ακαδ. Έτος 2018-2019 Διδάσκων: Β. ΚΟΥΤΡΑΣ Επικ. Καθηγητής v.koutras@fme.aegean.gr Τηλ: 2271035468
Διαβάστε περισσότεραΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΠΟΛΙΤΙΚΩΝ ΜΗΧΑΝΙΚΩΝ ΤΟΜΕΑΣ ΥΔΡΑΥΛΙΚΗΣ ΚΑΙ ΤΕΧΝΙΚΗΣ ΠΕΡΙΒΑΛΛΟΝΤΟΣ
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΠΟΛΙΤΙΚΩΝ ΜΗΧΑΝΙΚΩΝ ΤΟΜΕΑΣ ΥΔΡΑΥΛΙΚΗΣ ΚΑΙ ΤΕΧΝΙΚΗΣ ΠΕΡΙΒΑΛΛΟΝΤΟΣ ΕΥΑΓΓΕΛΙΑΣ Π. ΛΟΥΚΟΓΕΩΡΓΑΚΗ Διπλωματούχου Πολιτικού Μηχανικού ΟΛΟΚΛΗΡΩΜΕΝΟ
Διαβάστε περισσότεραΤ.Ε.Ι. ΑΝΑΤΟΛΙΚΗΣ ΜΑΚΕΔΟΝΙΑΣ ΚΑΙ ΘΡΑΚΗΣ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ
Τ.Ε.Ι. ΑΝΑΤΟΛΙΚΗΣ ΜΑΚΕΔΟΝΙΑΣ ΚΑΙ ΘΡΑΚΗΣ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΕΙΣΗΓΗΤΗΣ: Δρ. Ιωάννης Σ. Τουρτούρας Μηχανικός Παραγωγής & Διοίκησης Δ.Π.Θ. Χρηματοδότηση Το παρόν εκπαιδευτικό
Διαβάστε περισσότεραείναι πρόβλημα μεγιστοποίησης όλοι οι περιορισμοί είναι εξισώσεις με μη αρνητικούς του σταθερούς όρους όλες οι μεταβλητές είναι μη αρνητικές
Ένα τυχαίο π.γ.π. maximize/minimize z=c x Αx = b x 0 Τυπική μορφή του π.γ.π. maximize z=c x Αx = b x 0 b 0 είναι πρόβλημα μεγιστοποίησης όλοι οι περιορισμοί είναι εξισώσεις με μη αρνητικούς του σταθερούς
Διαβάστε περισσότεραΕπιχειρησιακή Έρευνα
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα Επιχειρησιακή Έρευνα Ενότητα #: Δυναμικός Προγραμματισμός Αθανάσιος Σπυριδάκος Καθηγητής Τμήμα Διοίκησης Επιχειρήσεων Άδειες Χρήσης
Διαβάστε περισσότεραΗ άριστη ποσότητα παραγγελίας υπολογίζεται άμεσα από τη κλασική σχέση (5.5): = 1000 μονάδες
ΠΡΟΒΛΗΜΑ 1 Η ετήσια ζήτηση ενός σημαντικού εξαρτήματος που χρησιμοποιείται στη μνήμη υπολογιστών desktops εκτιμήθηκε σε 10.000 τεμάχια. Η αξία κάθε μονάδας είναι 8, το κόστος παραγγελίας κάθε παρτίδας
Διαβάστε περισσότερα4. ΚΕΦΑΛΑΙΟ ΕΦΑΡΜΟΓΕΣ ΤΟΥ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΥ FOURIER
4. ΚΕΦΑΛΑΙΟ ΕΦΑΡΜΟΓΕΣ ΤΟΥ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΥ FOURIER Σκοπός του κεφαλαίου είναι να παρουσιάσει μερικές εφαρμογές του Μετασχηματισμού Fourier (ΜF). Ειδικότερα στο κεφάλαιο αυτό θα περιγραφούν έμμεσοι τρόποι
Διαβάστε περισσότεραΠληροφοριακά Συστήματα Διοίκησης. Εισαγωγή στον Γραμμικό Προγραμματισμό
Πληροφοριακά Συστήματα Διοίκησης Εισαγωγή στον Γραμμικό Προγραμματισμό Τι είναι ο Γραμμικός Προγραμματισμός; Είναι το σημαντικότερο μοντέλο στη Λήψη Αποφάσεων Αντικείμενό του η «άριστη» κατανομή περιορισμένων
Διαβάστε περισσότεραΠρόβληµα Μεταφοράς ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ. Επιχειρησιακή Έρευνα
Πρόβληµα Μεταφοράς Η παρουσίαση προετοιµάστηκε από τον Ν.Α. Παναγιώτου ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ Επιχειρησιακή Έρευνα Περιεχόµενα Παρουσίασης 1. Μοντέλο Προβλήµατος Μεταφοράς 2. Εύρεση Μιας Αρχικής Βασικής
Διαβάστε περισσότεραΠΕΡΙΕΧΟΜΕΝΑ ΜΕΡΟΣ ΠΡΩΤΟ ΣΤΟΙΧΕΙΑ ΔΙΑΦΟΡΙΚΟΥ ΛΟΓΙΣΜΟΥ ΣΥΝΑΡΤΗΣΕΩΝ ΠΟΛΛΩΝ ΜΕΤΑΒΛΗΤΩΝ 15
ΠΕΡΙΕΧΟΜΕΝΑ ΠΡΟΛΟΓΟΣ 13 ΜΕΡΟΣ ΠΡΩΤΟ ΣΤΟΙΧΕΙΑ ΔΙΑΦΟΡΙΚΟΥ ΛΟΓΙΣΜΟΥ ΣΥΝΑΡΤΗΣΕΩΝ ΠΟΛΛΩΝ ΜΕΤΑΒΛΗΤΩΝ 15 ΚΕΦΑΛΑΙΟ 1: ΣΥΝΑΡΤΗΣΕΙΣ ΠΟΛΛΩΝ ΜΕΤΑΒΛΗΤΩΝ 17 1. Εισαγωγή 17 2. Πραγματικές συναρτήσεις διανυσματικής μεταβλητής
Διαβάστε περισσότερα5 η ΕΝΟΤΗΤΑ ΠΟΛΥΚΡΙΤΗΡΙΑΚΟΣ ΜΗ ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ
ΣΧΟΛΗ ΠΟΛΙΤΙΚΩΝ ΜΗΧΑΝΙΚΩΝ ΕΜΠ ΕΙΣΑΓΩΓΗ ΣΤΗN ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΣΥΣΤΗΜΑΤΩΝ 5 η ΕΝΟΤΗΤΑ ΠΟΛΥΚΡΙΤΗΡΙΑΚΟΣ ΜΗ ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Μ. Καρλαύτης Ν. Λαγαρός Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται
Διαβάστε περισσότεραΠοσοτικές Μέθοδοι στη Διοίκηση Έργων (Y100)
Μεταπτυχιακό Πρόγραμμα Σπουδών Διοίκηση και Διαχείριση Έργων και Προγραμμάτων Ποσοτικές Μέθοδοι στη Διοίκηση Έργων (Y100) Μέρος ΙΙ Τεχνικές Μαθηματικού Προγραμματισμού Μαθηματικά Μοντέλα Εισαγωγή Μεθοδολογία
Διαβάστε περισσότεραΕπιχειρησιακή Έρευνα I
Επιχειρησιακή Έρευνα I Κωστής Μαμάσης Παρασκευή 09:00 12:00 Σημειώσεις των Α. Platis, K. Mamasis Περιεχόμενα 1. Εισαγωγή 2. Γραμμικός Προγραμματισμός 1. Μοντελοποίηση 2. Μέθοδος Simplex (C) Copyright Α.
Διαβάστε περισσότεραΤΕΙ ΣΤΕΡΑΣ ΕΛΛΑΔΑΣ. Τμήμα Εμπορίας και Διαφήμισης ΔΙΔΑΚΤΙΚΕΣ ΣΗΜΕΙΩΣΕΙΣ. Μάθημα: Επιχειρησιακή Έρευνα. Ακαδημαϊκό Έτος 2013-2014
ΤΕΙ ΣΤΕΡΑΣ ΕΛΛΑΔΑΣ Τμήμα Εμπορίας και Διαφήμισης ΔΙΔΑΚΤΙΚΕΣ ΣΗΜΕΙΩΣΕΙΣ Μάθημα: Επιχειρησιακή Έρευνα Ακαδημαϊκό Έτος 2013-2014 Διδάσκων: Δρ. Χρήστος Γενιτσαρόπουλος Άμφισσα, 2013 Δρ. Χρήστος Γενιτσαρόπουλος
Διαβάστε περισσότεραΕισαγωγή στην Επιχειρησιακή Έρευνα
Τμήμα Μηχανικών Πληροφορικής ΤΕ 2016-2017 Εισαγωγή στην Επιχειρησιακή Έρευνα Γκόγκος Χρήστος ΤΕΙ Ηπείρου τελευταία ενημέρωση: 7/10/2016 1 Τι είναι η Επιχειρησιακή Έρευνα; Η Επιχειρησιακή Έρευνα (Operations
Διαβάστε περισσότεραΘΕΑΝΩ ΕΡΙΦΥΛΗ ΜΟΣΧΟΝΑ ΣΥΜΠΛΗΡΩΜΑΤΙΚΕΣ ΣΗΜΕΙΩΣΕΙΣ ΤΟΥ ΜΑΘΗΜΑΤΟΣ ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ
ΘΕΑΝΩ ΕΡΙΦΥΛΗ ΜΟΣΧΟΝΑ ΣΥΜΠΛΗΡΩΜΑΤΙΚΕΣ ΣΗΜΕΙΩΣΕΙΣ ΤΟΥ ΜΑΘΗΜΑΤΟΣ ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ Πρόβληµα µεταφοράς Η ανάπτυξη και διαµόρφωση του προβλήµατος µεταφοράς αναπτύσσεται στις σελίδες 40-45 του βιβλίου των
Διαβάστε περισσότεραΆσκηση 5. Εργοστάσια. Συστήματα Αποφάσεων Εργαστήριο Συστημάτων Αποφάσεων και Διοίκησης
Άσκηση Μια μεγάλη εταιρεία σκοπεύει να μπει δυναμικά στην αγορά αναψυκτικών της χώρας διαθέτοντας συνολικά 7 μονάδες κεφαλαίου. Το πρόβλημα που αντιμετωπίζει είναι αν πρέπει να κατασκευάσει ένα κεντρικό
Διαβάστε περισσότεραΑναζητάμε το εβδομαδιαίο πρόγραμμα παραγωγής που θα μεγιστοποιήσει 1/20
Μια από τις εταιρείες γάλακτος στην προσπάθειά της να διεισδύσει στην αγορά του παγωτού πολυτελείας επενδύει σε μια μικρή πιλοτική γραμμή παραγωγής δύο προϊόντων της κατηγορίας αυτής. Πρόκειται για οικογενειακές
Διαβάστε περισσότερα