Θεωρία Αλγόριθμοι Γραμμικής Βελτιστοποίησης

Μέγεθος: px
Εμφάνιση ξεκινά από τη σελίδα:

Download "Θεωρία Αλγόριθμοι Γραμμικής Βελτιστοποίησης"

Transcript

1 Τμήμα Εφαρμοσμένης Πληροφορικής ΑΛΓΟΡΙΘΜΟΙ ΓΡΑΜΜΙΚΗΣ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗΣ 8 Ο ΕΞΑΜΗΝΟ ΣΑΜΑΡΑΣ ΝΙΚΟΛΑΟΣ, ΕΠ. ΚΑΘΗΓΗΤΗΣ Ανακοινώσεις 1. Θεωρία και Εργαστήριο (Εργαστήριο του 1 ου ορόφου Κέντρο Πληροφορικής) 2. Προαιρετικές εργασίες (Μέγιστος βαθμός από εργασίες: 3 μονάδες) Μετά από κάθε μάθημα, θεωρία ή εργαστήριο, διαφάνειες, κώδικες και υποστηρικτικό υλικό θα ανακοινώνονται στην διεύθυνση Γραφείο 223, 2ος όροφος, τμήμα Ε.Π., τηλ Ορισμός Επιχειρησιακής Έρευνας Επιχειρησιακή Έρευνα Έρευνα Πολεμικών Επιχειρήσεων Η Επιστήμη της 3 Lecture01 1

2 Ιστορική Αναδρομή (1) (εκδοχή Μ. Βρετανίας) Β' Παγκόσμιο Πόλεμο 4 Ιστορική Αναδρομή (2) (εκδοχή Μ. Βρετανίας) Η Μάχη της Αγγλίας. Οι πρώτες εφαρμογές της Επιχειρησιακής Έρευνας 5 Ιστορική Αναδρομή (3) (εκδοχή H.Π.Α) Β' Παγκόσμιος Πόλεμος, Απόβαση Νορμανδίας (D-Day), Day), 06/06/ Lecture01 2

3 Ιστορική Αναδρομή (4) (εκδοχή H.Π.Α) Πρωτοπόροι Επιχειρησιακοί ερευνητές: George B. Dantzig (Πατέρας της Ε.Ε) T. C. Coopmans P. Wolfe 7 Ιστορική Αναδρομή (5) (Ε.Σ.Σ.Δ) Πρωτοπόροι Επιχειρησιακοί ερευνητές: L. Kantorovich (Nobel Οικονομίας 1975) I. I. Dikin 8 Ιστορική Αναδρομή (6) Operations Research (USA) Operational Research (Αγγλία) Επιχειρησιακή Έρευνα: H μελέτη και επίλυση των προβλημάτων των σημερινών επιχειρήσεων. Αλγόριθμος simplex (1947) ημοσίευση σε περιοδικό (1949) Dantzig, B.G. Programming in a linear structure, Econometrica, Vol. 17, (1949), pp Lecture01 3

4 Ιστορική Αναδρομή (7) Simplex Method for Linear Programming 10 Ιστορική Αναδρομή (8) εκαετίες 50 και 60: δημοσιεύσεις αποτελεσμάτων με υπολογιστικά αποτελέσματα. Πρακτική αποτελεσματικότητα αλγορίθμου simplex. Αλγόριθμος simplex: προβλήματα χρόνου στην επίλυση μεγάλων προβλημάτων. Ανάλυση πολυπλοκότητας αλγορίθμου simplex? Klee-Minty (1972): Εκθετική συμπεριφορά Έρευνα Ανάπτυξη πολυωνυμικού αλγορίθμου 11 Ιστορική Αναδρομή (9) Κύβοι Klee-Minty 12 Lecture01 4

5 Ιστορική Αναδρομή (10) Khachian (1979): Ελλειψοειδής ή ρωσικός αλγόριθμος 13 Ιστορική Αναδρομή (11) Πρακτική αναποτελεσματικότητα Αλγόριθμος simplex καλύτερος του Ελλειψοειδούς Karmarkar (1984): πολυωνυμικός Αλγόριθμος Εσωτερικών Σημείων (ΑΕΣ). Περίπου 50 φορές ταχύτερος του αλγορίθμου simplex. (ΑΕΣ) ταχύτεροι του αλγορίθμου simplex σε προβλήματα μεγάλης διάστασης. Bell Labs (1989) υλοποίησαν τον (ΑΕΣ) στο λύτη KORBX. ($ US Navy, US Air Force, US Delta Airlines). 14 Ιστορική Αναδρομή (12) Karmarkar (1984): Αλγόριθμος Εσωτερικών Σημείων Βέλτιστη Κορυφή A x 4 x 3 x 1 2 x 15 Lecture01 5

6 Ιστορική Αναδρομή (13) 16 Ιστορική Αναδρομή (14) 17 Ιστορική Αναδρομή (15) Αλγόριθμος simplex: Κακή θεωρητική πολυπλοκότητα Καλή υπολογιστική συμπεριφορά. Borgwardt (1982): Πολυπλοκότητα μέσης περίπτωσης Ο(n 2 ) Πολυπλοκότητα Αλγόριθμος Χειρότερης ρης Μέσης Περίπτωσης Περίπτωσης Simplex O(2 n -1) O(n 2 ) Ελλειψοειδής Εσωτερικών Σημείων O(n 4 L) O(n 4 L) O(n 3. 5 L) O(n 3. 5 L) 18 Lecture01 6

7 Ιστορική Αναδρομή (16) α/α Θεωρητική ανακάλυψη 1 Πρωτεύων Αλγόριθμος Simplex (Primal Simplex Algorithm) 2 Δυϊκή θεωρία και Δυϊκός αλγόριθμος Simplex (Duality Theory and Dual Simplex Algrorithm) 3 α. Εκφυλισμός και κύκλωση στο Γ.Π. (Degeneracy and Cycling in L.P.) β. Λεξικογραφικοί κανόνες αντικύκλω-σης (Lexicographic Rules for Anticycling) Κύριος ερευνητής Έτος G. B. Dantzig 1947 C. E. Lemke 1954 E. M. L. Beale K.T. Marshall, J. W. Suurballe G. B. Dantzig, A. Orden, P. Wolfe P. Wolfe Ιστορική Αναδρομή (17) α/α Θεωρητική ανακάλυψη γ. Κανόνας αντικύκλωσης του Bland (Bland s Anticycling Rule) 4 α. Πολυπλοκότητα αλγορίθμου simplex και συμπεριφορά χειρότερης περίπτωσης. Complexity of Simplex Algorithm and Worst-Case behaviour) β. Πιθανοτική / Μέση συμπεριφορά (Probabilistic bili i / Average behaviour) 5 Πρωτεύων αλγόριθμος εξωτερικών σημείων (Primal exterior point simplex algorithm) 6 Άνω όριο επαναλήψεων σε μη εκφυλισμένο γραμμικό πρόβλημα του αλγορίθμου Simplex (n m( m(γ/δ) γ/δ)log(m( m(γ/δ)) γ/δ)) ) Κύριος ερευνητής Έτος R. G. Bland 1977 V. Klee, G.J. Minty R. G. Jeroslow K. H. Borgwardt 1982 S. Smale 1983 K. Paparrizos 1991 T. Kitahara S. Mizuno Βιβλιογραφία (Βιβλία) 1. Bazaraa, S.M., Jarvis, J.J., Sherali, D.H. (1990). Linear programming and network flows, 2nd ed., J. Wiley & Sons, Inc., New York, N.Y. 2. Bertsimas, D., Tsitsiklis, N.J. (1997). Introduction to Linear Optimization, Athena Scientific Press, Belmont, Massachusetts. 3. Dantzig, B.G., Thapa, N.M. (1997). Linear programming 1: Introduction, Springer-Verlag, New York, NY. 4. Gass, I.S. (1990). An illustrated guide to linear programming, Dover Publications, New York. 5. Hillier, S.F., Lieberman, J.G. (1995). Introduction to operation research, 6th ed., McGraw-Hill, Inc., NY. 21 Lecture01 7

8 Βιβλιογραφία (Papers) 1. Albers, D.J., Reid, C. (1986). An interview with George B. Dantzig: The father of linear programming, The College Mathematics Journal, Vol. 17(4), pp Bixby, E.R. (1994). Progress in linear programming, ORSA Journal on Computing, Vol. 6(1), pp Bland, G.R. (1977). New finite pivoting rules for the simplex method, Mathematics of Operations Research, Vol. 2, pp Borgwardt, H.K. (1982). The average number of the pivot steps required by the simplex method is polynomial, Zeitschrift fur Operational Research, Series A: Theory, Vol. 26(5), pp Βιβλιογραφία (Papers) 5. Dobkin, D.P., Reiss, P.S. (1980). The complexity of linear programming, Theoretical Computer Science, Vol. 11, pp Karmarkar, K.N. (1984). A new polynomial time algorithm for linear programming, Combinatorica, vol. 4, pp Khachian, L.G. (1979). A polynomial algorithm in linear programming, Soviet Mathematics Doklady, Vol. 20, pp Klee, V., Minty, G. (1972). How good is the simplex algorithm?, In Inequalities III, Shisha, O. (Ed.), Academic Press, New York, pp Web Resources (γλωσσάρι όρων μαθηματικού προγραμματισμού) (γενικές πληροφορίες και χρήσιμα links για μαθηματικό προγραμματισμό) p (οδηγός ς για software μαθηματικού προγραμματισμού) (portal για βελτιστοποίηση) (Case- Studies στην Επιχειρησιακή Έρευνα) (Optimization Packages) 24 Lecture01 8

9 Η Φύση του Μαθηματικού Προγραμματισμού (1) Βελτίωση του επιστημονικού τρόπου λήψης δύσκολων και πολύπλοκων οικονομικών και διοικητικών αποφάσεων. Πρακτικά και εφαρμοσμένα προβλήματα είναι μεγάλα σε μέγεθος. Ο Μαθηματικός Προγραμματισμός (Mathematical Programming) ασχολείται με τη βελτιστοποίηση (ελαχιστοποίηση ή μεγιστοποίηση) μιας συνάρτησης κάτω από ορισμένους (ισοτικούς ή ανισοτικούς) περιορισμούς. 25 Η Φύση του Μαθηματικού Προγραμματισμού (2) Assignment problem Traveling salesman problem Transportation problem Minimum cost problem Generated minimum cost flow problem Mathematical programming Shortest path problem Specialized applications 0 Generalized applications 26 Optimization Tree 27 Lecture01 9

10 Εφαρμογές Μαθηματικού Προγραμματισμού 1. Στρατιωτικές εφαρμογές (Military Applications). 2. Βιομηχανικές εφαρμογές (Industrial Applications). 3. Οικονομικές εφαρμογές (Economic Applications). 4. Εφαρμογές Πληροφορικής (Computer Applications). 28 Στάδια Πρακτικής Εφαρμογής Μεθόδων Επιχειρησιακής Έρευνας Προσδιορισμός του προβλήματος Κατασκευή του υποδείγματος Υλοποίηση αλγορίθμων Επίλυση του υποδείγματος Εγκυρότητα του υποδείγματος Ερμηνεία του υποδείγματος 29 Λεκτική περιγραφή (1) Κάποτε στο μέλλον ο κύριος Χρηματιστής πήρε το υπερπολυτελές διαστημόπλοιό του για ένα ολιγοήμερο ταξίδι αναψυχής στον έναστρο ουρανό. Μετά από λίγες μέρες καθώς περιπλανιόταν ανάμεσα στους αστεροειδείς και τους γαλαξίες του διαστήματος μερικά κόκκινα φωτάκια των υπερσύγχρονων οργάνων του διαστημοπλοίου του άρχισαν να αναβοσβήνουν προειδοποιώντας τον ότι υπάρχουν μικροπροβλήματα στους προωθητικούς πυραύλους. Αναγκάστηκε τότε να προγαλαξιώσει το διαστημόπλοιό του στον κοντινότερο γαλαξία. Αφού έκανε τις απαραίτητες μικροεπισκευές έριξε μια ματιά τριγύρω του για να απολαύσει τη θέα του διαστημικού τοπίου. 30 Lecture01 10

11 Λεκτική περιγραφή (2) Προς μεγάλη του έκπληξη και ευχαρίστηση βέβαια διαπίστωσε ότι ο γαλαξίας ήταν γεμάτος από πολύτιμα ορυκτά μέταλλα, κυρίως, χρυσό και ασήμι. Φυσικά, ο κύριος Χρηματιστής ήθελε να πάρει όλη την ποσότητα των πολύτιμων μετάλλων πίσω στη γη, τεχνικοί όμως λόγοι δεν επέτρεπαν κάτι τέτοιο. Ο διαθέσιμος χώρος για έξτρα φορτίο στο διαστημόπλοιο ήταν ελάχιστος και το διαστημόπλοιο λόγω της μεγάλης βαρύτητας του γαλαξία δεν μπορούσε να απογαλαξιωθεί αν το έξτρα βάρος ξεπερνούσε ένα όριο. εν θυμόταν απ' έξω τα όρια αντοχής του διαστημοπλοίου του αλλά τα υπερακριβή όργανα τον προειδοποίησαν αυστηρά. 31 Λεκτική περιγραφή (3) Το έξτρα φορτίο δεν πρέπει να υπερβαίνει ούτε τις διαθέσιμες 24 διαστημικές μονάδες χώρου (δμχ) ούτε το μέγιστο όριο των 3 διαστημικών μονάδων βάρους (δμβ). Ήξερε ότι ήταν καλύτερο να χρησιμοποιήσει τις πιο πρόσφατες τιμές του χρυσού και ασημιού. υστυχώς όμως πίσω στην γη την ημέρα εκείνη ήταν αργία και ως εκ τούτου ήταν αναγκασμένος να χρησιμοποιήσει τιμές που ίσχυαν όταν απογειώθηκε, μια βδομάδα περίπου πριν. Οι τιμές εκείνες ήταν 7 και 13 διαστημικές λογιστικές μονάδες (δλμ) για κάθε δμβ χρυσού και ασημιού αντίστοιχα. Αναγκασμένος να αποφασίσει με αυτές τις τιμές χρησιμοποίησε αμέσως τα όργανα του διαστημοπλοίου του και βρήκε ότι 1 δμβ χρυσού καταλαμβάνει 6 δμχ, ενώ 1 δμβ ασημιού Λεκτική περιγραφή (4) Ποιες ποσότητες χρυσού και ασημιού πρέπει να φορτώσει ο χρηματιστής για να μεγιστοποιήσει το κέρδος του όταν επιστρέψει στη γη; Ο Ηλεκτρονικός Υπολογιστής του διαστημοπλοίου ήταν εφοδιασμένος με ένα πολύ σύγχρονο Σύστημα Στήριξης Αποφάσεων (Decision Support System) βασισμένο στα τελευταία ερευνητικά αποτελέσματα και στους ταχύτερους αλγορίθμους. Τροφοδότησε αμέσως τα δεδομένα στον ηλεκτρονικό υπολογιστή και σε κλάσματα του δευτερολέπτου το Σύστημα Στήριξης Αποφάσεων (Σ.Σ.Α.), έδωσε έτοιμη τη βέλτιστη λύση την οποία ετοιμαζόταν γρήγορα-γρήγορα να υλοποιήσει. Ποιο ήταν το γραμμικό πρόβλημα το οποίο επιλύθηκε; 33 Lecture01 11

12 Μαθηματική Μορφοποίηση (1) x 1 δμβ χρυσού x 2 δμβ ασημιού Αντικειμενικός σκοπός του χρηματιστή: 7x 1 κέρδος δλμ χρυσού 13x 2 κέρδος δλμ ασημιού max 7x x 2 x 1 x 2 Φυσικές ποσότητες x 1 0 x 2 0 Φυσικοί περιορισμοί ή περιορισμοί μη αρνητικότητας 34 Μαθηματική Μορφοποίηση (2) Περιορισμός x 1 βάρους x 2 3 δμβ x 1 + x 2 3 Περιορισμός 6x 1 χώρου 13x 2 24 δμχ 6x x 2 24 Τεχνολογικο οί περιορισμοί 35 Μαθηματική Μορφοποίηση (3) max 7x x 2 περιορισμοί x 1 + x 2 3 6x 1 +13x 2 24 x 1, x Lecture01 12

13 Επίλυση Έστω η λύση που υπολόγισε ο Η/Υ του διαστημόπλοιου είναι x 1 =15/7 δμβ και x 2 = 6/7 δμβ Το μέγιστο κέρδος: 7*15/7 + 13*6/7 = 183/7 Εναλλακτική πρόταση: Μέγιστο κέρδος 189/7 Συμφέρει να πουλήσει? Η βέλτιστη λύση παραμένει βέλτιστη: εν πουλάει 37 Παράδειγμα: Κατανομή Πόρων (1) Ένα εργοστάσιο κατασκευάζει πόρτες, παράθυρα, τραπέζια και καρέκλες από αλουμίνιο και πλαστικό. Οι κατασκευαστικές απαιτήσεις των προϊόντων αυτών σε πλαστικό, αλουμίνιο και εργατοώρες φαίνονται στον επόμενο Πίνακα. Τα στοιχεία του Πίνακα ερμηνεύονται ως εξής. Για παράδειγμα, οι αριθμοί της πρώτης στήλης δηλώνουν ότι για την κατασκευή μιας πόρτας απαιτούνται 15 dm 3 αλουμινίου, 12 κιλά πλαστικού υλικού και 150 εργατοώρες. Πόρτα Παράθυρο Τραπέζι Καρέκλα Αλουμίνιο (dm 3 ) Πλαστικό (κιλά) Εργατοώρες Παράδειγμα: Κατανομή Πόρων (2) Η επιχείρηση έχει ήδη παραγγελίες για 150 πόρτες, 270 παράθυρα, 310 τραπέζια και 450 καρέκλες, αλλά γνωρίζει ότι, οποιαδήποτε ποσότητα των προϊόντων και αν κατασκευάσει με τους πόρους που διαθέτει, θα πουληθεί στην αγορά. Οι τιμές πώλησης είναι 540 για κάθε πόρτα, 205 για κάθε παράθυρο, 175 για κάθε τραπέζι και 90 για κάθε καρέκλα. Το εργοστάσιο διαθέτει dm 3 αλουμινίου, κιλά πλαστικού και μπορεί να διαθέσει για την παραγωγή των παραπάνω προϊόντων το πολύ εργατοώρες. Ποιο πρόβλημα πρέπει να λύσει η επιχείρηση για να προσδιορίσει το σχέδιο παραγωγής το οποίο θα μεγιστοποιήσει τα έσοδά της; 39 Lecture01 13

14 Παράδειγμα: Κατανομή Πόρων (3) x 1 = αριθμός από πόρτες που θα κατασκευαστούν x 2 = αριθμός παραθύρων που θα κατασκευαστούν x 3 = αριθμός τραπεζιών που θα κατασκευαστούν x 4 = αριθμός καρεκλών που θα κατασκευαστούν Αντικειμενικός σκοπός της επιχείρησης: 540x 1 κέρδος από πώληση από πόρτες σε 205x 2 κέρδος από πώληση παραθύρων σε 175x 3 κέρδος από πώληση τραπεζιών σε 90x 4 κέρδος από πώληση καρεκλών σε max 540x x x x 4 40 Παράδειγμα: Κατανομή Πόρων (4) x 1 x 2 x 3 x 4 Φυσικές ποσότητες x 1 0 x 2 0 x 3 0 x 4 0 Φυσικοί ή περιορισμοί περιορισμοί μη αρνητικότητας 41 Παράδειγμα: Κατανομή Πόρων (5) 15x 1 4x Περιορισμός dm αλουμινίου 5x 3 3 3x 4 15x 1 + 4x 2 + 5x 3 + 3x Περιορισμός πλαστικού 12x 1 + 6x 2 + 3x 3 + 3x Περιορισμός εργατοωρών 150x x x x Lecture01 14

15 Παράδειγμα: Κατανομή Πόρων (6) Ικανοποίηση παραγγελίας x 1 150, x 2 270, x 3 310, x max 540x x x x 4 περιορισμοί 15x 1 + 4x 2 + 5x 3 + 3x x 1 + 6x 2 + 3x 3 + 3x x x x x x 1 150, x 2 270, x 3 310, x Παράδειγμα: Το πρόβλημα της δίαιτας (1) Σε μια ειδική δίαιτα αδυνατίσματος έχει αποφασιστεί ότι η ημερήσια διατροφή πρέπει να αποτελείται από ψωμί, κρέας, λαχανικά, γαλακτοκομικά προϊόντα και φρούτα. Η δίαιτα πρέπει να επιτυγχάνει ένα συγκεκριμένο ρυθμό ελάττωσης βάρους. Για την επιτυχία του σκοπού αυτού η ποσότητα τροφής που καταναλώνεται ημερησίως δεν πρέπει να περιέχει περισσότερες από 1200 θερμίδες, περισσότερα από 100 mgr ζαχάρου και περισσότερα από 30 mgr λιπαρών ουσιών. Επίσης, η δίαιτα πρέπει να ικανοποιεί ορισμένα ελάχιστα όρια υγιεινής διατροφής. Ημερησίως πρέπει να καταναλώνονται τουλάχιστον 100 mgr πρωτεϊνών και 25 mgr βιταμινών. 44 Παράδειγμα: Το πρόβλημα της δίαιτας (2) Οι περιεκτικότητες σε θερμίδες, ζάχαρο, λιπαρά, πρωτεΐνες και βιταμίνες ανά μονάδα μέτρησης των διαφόρων ειδών διατροφής φαίνονται αναλυτικά στον παρακάτω Πίνακα. Είδος Τροφής Ψωμί (Τεμάχια) Κρέας (Κιλά) Λαχανικά (Κιλά) Γαλακτοκομικά (Τεμάχια) Θερμίδες ζάχαρο Λιπαρά Kcal mgr mgr Πρωτεΐνες mgr Βιταμίνες Mgr Φρούτα (Τεμάχια) Lecture01 15

16 Παράδειγμα: Το πρόβλημα της δίαιτας (3) Αντικειμενικός σκοπός του ατόμου που θέλει να εφαρμόσει τη δίαιτα, είναι ο προσδιορισμός των ποσοτήτων των διαφόρων τροφών που πρέπει να καταναλώνονται ημερησίως έτσι ώστε να επιτυγχάνονται οι δυο επιδιώξεις του (ρυθμός ελάττωσης βάρους και ικανοποίηση ελαχίστων ορίων υγιεινής διατροφής) και να ελαχιστοποιείται το κόστος. Γνωρίζοντας ότι οι τιμές του ψωμιού, του κρέατος, των λαχανικών, των γαλακτοκομικών προϊόντων και των φρούτων είναι 0,7 /τεμάχιο, 5,6 /κιλό, 0,4 /κιλό, 1 /τεμάχιο και 0,2 / τεμάχιο αντίστοιχα, να βρεθεί το πρόβλημα εκείνο του οποίου η λύση θα επιτυγχάνει το ελάχιστο κόστος. 46 Παράδειγμα: Το πρόβλημα της δίαιτας (4) x 1 = τεμάχια ψωμιού που καταναλώνονται ημερησίως x 2 = κιλά κρέατος που καταναλώνονται ημερησίως x 3 = κιλά λαχανικών που καταναλώνονται ημερησίως x 4 = τεμάχια γαλακτοκομικών προϊόντων που καταναλώνονται ημερησίως x 5 = τεμάχια φρούτων που καταναλώνονται ημερησίως Αντικειμενικός σκοπός της επιχείρησης: 0,7x 1 κόστος από κατανάλωση ψωμιού σε 5,6x 2 κόστος από κατανάλωση κρέατος σε 0,4x 3 κόστος από κατανάλωση λαχανικών σε 1,0x 4 κόστος από κατανάλωση γαλακ/κών σε 0,2x 5 κόστος από κατανάλωση φρούτων σε 47 Παράδειγμα: Το πρόβλημα της δίαιτας (5) Συνολικό ημερήσιο κόστος της δίαιτας είναι min 0,7x 1 + 5,6x 2 + 0,4x 3 + 1,0x 4 + 0,2x 5 x 1 x 2 x 1 0 x 2 0 Φυσικές x 3 ποσότητες x 3 0 x 4 x 4 0 x 5 x 5 0 Φυσικοί περιορισμοί ή περιορισμοί μη αρνητικότητας 48 Lecture01 16

17 Παράδειγμα: Το πρόβλημα της δίαιτας (6) 400x x 2 Περιορισμός 90x Kcal θερμίδων 600x 4 400x x x x x 5 150x Περιορισμός για ζάχαρο 35x x x Περιορισμός για λιπαρές ουσίες 10x x x Παράδειγμα: Το πρόβλημα της δίαιτας (7) Περιορισμός για πρωτεΐνες 5x x x Περιορισμός για βιταμίνες 3x x 3 + 5x x 5 25 min 07 0,7x ,6x ,4x ,0x ,2x 5 μ.π. 400x x x x x x x x x x x x x x x x 3 + 5x x 5 25 x j 0, (j = 1, 2, 3, 4, 5) 50 Lecture01 17

ΓΡΑΜΜΙΚΟΣ & ΔΙΚΤΥΑΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ

ΓΡΑΜΜΙΚΟΣ & ΔΙΚΤΥΑΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΓΡΑΜΜΙΚΟΣ & ΔΙΚΤΥΑΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Ενότητα 2: Τεχνικές Μοντελοποίησης, Εφαρμογές Μοντελοποίησης Γραμμικών Προβλημάτων Σαμαράς Νικόλαος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης

Διαβάστε περισσότερα

ΕΙΣΑΓΩΓΗ ΣΤΟ ΓΡΑΜΜΙΚΟ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ

ΕΙΣΑΓΩΓΗ ΣΤΟ ΓΡΑΜΜΙΚΟ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ ΚΕΦΑΛΑΙΟ 1 ΕΙΣΑΓΩΓΗ ΣΤΟ ΓΡΑΜΜΙΚΟ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ Περίληψη Ο Γραμμικός Προγραμματισμός (Linear Programming) ή Γραμμική Βελτιστοποίηση (Linear Optimization) μελετάει ένα από τα πιο εφαρμοσμένα προβλήματα

Διαβάστε περισσότερα

ΤΕΙ Χαλκίδας Σχολή Διοίκησης και Οικονομίας Τμήμα Διοίκησης Επιχειρήσεων

ΤΕΙ Χαλκίδας Σχολή Διοίκησης και Οικονομίας Τμήμα Διοίκησης Επιχειρήσεων ΤΕΙ Χαλκίδας Σχολή Διοίκησης και Οικονομίας Τμήμα Διοίκησης Επιχειρήσεων Επιχειρησιακή Έρευνα Τυπικό Εξάμηνο: Δ Αλέξιος Πρελορέντζος Εισαγωγή Ορισμός 1 Η συστηματική εφαρμογή ποσοτικών μεθόδων, τεχνικών

Διαβάστε περισσότερα

ΣΧΟΛΗ ΕΦΑΡΜΟΣΜΕΝΩΝ ΜΑΘΗΜΑΤΙΚΩΝ & ΦΥΣΙΚΩΝ ΕΠΙΣΤΗΜΩΝ. ΕΞΕΤΑΣΗ ΣΤΗΝ ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ ΛΥΣΕΙΣ ΘΕΜΑΤΩΝ Έβδομο Εξάμηνο

ΣΧΟΛΗ ΕΦΑΡΜΟΣΜΕΝΩΝ ΜΑΘΗΜΑΤΙΚΩΝ & ΦΥΣΙΚΩΝ ΕΠΙΣΤΗΜΩΝ. ΕΞΕΤΑΣΗ ΣΤΗΝ ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ ΛΥΣΕΙΣ ΘΕΜΑΤΩΝ Έβδομο Εξάμηνο ΣΧΟΛΗ ΕΦΑΡΜΟΣΜΕΝΩΝ ΜΑΘΗΜΑΤΙΚΩΝ & ΦΥΣΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΕΞΕΤΑΣΗ ΣΤΗΝ ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ ΛΥΣΕΙΣ ΘΕΜΑΤΩΝ Έβδομο Εξάμηνο Διδάσκων: Ι. Κολέτσος Κανονική Εξέταση 2007 ΘΕΜΑ 1 Διαιτολόγος προετοιμάζει ένα μενού

Διαβάστε περισσότερα

Γραμμικός Προγραμματισμός

Γραμμικός Προγραμματισμός Γραμμικός Προγραμματισμός ημήτρης Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Γραμμικός Προγραμματισμός Ελαχιστοποίηση γραμμικής αντικειμενικής συνάρτησης

Διαβάστε περισσότερα

ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ Επιστήµη των Αποφάσεων, ιοικητική Επιστήµη 5 ο Εξάµηνο. Τµήµα Στατιστικής & Αναλογιστικών-Χρηµατοοικονοµικών Μαθηµατικών

ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ Επιστήµη των Αποφάσεων, ιοικητική Επιστήµη 5 ο Εξάµηνο. Τµήµα Στατιστικής & Αναλογιστικών-Χρηµατοοικονοµικών Μαθηµατικών ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ Επιστήµη των Αποφάσεων, ιοικητική Επιστήµη 5 ο Εξάµηνο ηµήτρης Λέκκας Επίκουρος Καθηγητής dlekkas@env.aegean.gr Τµήµα Στατιστικής & Αναλογιστικών-Χρηµατοοικονοµικών Μαθηµατικών Ορισµός

Διαβάστε περισσότερα

Γραμμικός Προγραμματισμός

Γραμμικός Προγραμματισμός Γραμμικός Προγραμματισμός Εισαγωγή Το πρόβλημα του Σχεδιασμού στη Χημική Τεχνολογία και Βιομηχανία. Το συνολικό πρόβλημα του Σχεδιασμού, από μαθηματική άποψη ανάγεται σε ένα πρόβλημα επίλυσης συστήματος

Διαβάστε περισσότερα

ΣΥΝΔΥΑΣΤΙΚΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ

ΣΥΝΔΥΑΣΤΙΚΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ Ενότητα 4 Τμήμα Εφαρμοσμένης Πληροφορικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύπου άδειας

Διαβάστε περισσότερα

ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕΔΟΝΙΑΣ ΠΡΟΓΡΑΜΜΑ ΜΕΤΑΠΤΥΧΙΑΚΩΝ ΣΠΟΥΔΩΝ ΤΜΗΜΑΤΟΣ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ

ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕΔΟΝΙΑΣ ΠΡΟΓΡΑΜΜΑ ΜΕΤΑΠΤΥΧΙΑΚΩΝ ΣΠΟΥΔΩΝ ΤΜΗΜΑΤΟΣ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕΔΟΝΙΑΣ ΠΡΟΓΡΑΜΜΑ ΜΕΤΑΠΤΥΧΙΑΚΩΝ ΣΠΟΥΔΩΝ ΤΜΗΜΑΤΟΣ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΜΕΛΕΤΗ ΤΗΣ ΥΠΟΛΟΓΙΣΤΙΚΗΣ ΣΥΜΠΕΡΙΦΟΡΑΣ ΤΟΥ ΑΛΓΟΡΙΘΜΟΥ ΕΞΩΤΕΡΙΚΩΝ ΣΗΜΕΙΩΝ Διπλωματική Εργασία του Πόνου Παύλου Θεσσαλονίκη,

Διαβάστε περισσότερα

Αλγοριθµική Επιχειρησιακή Ερευνα. Χειµερινό Εξάµηνο 2013-2014. Ασκήσεις. 1. Ενα διυλιστήριο µπορεί να επεξεργαστεί τρία είδη ακατέργαστου πετρελαίου :

Αλγοριθµική Επιχειρησιακή Ερευνα. Χειµερινό Εξάµηνο 2013-2014. Ασκήσεις. 1. Ενα διυλιστήριο µπορεί να επεξεργαστεί τρία είδη ακατέργαστου πετρελαίου : Αλγοριθµική Επιχειρησιακή Ερευνα Χειµερινό Εξάµηνο 2013-2014 Ασκήσεις 1. Ενα διυλιστήριο µπορεί να επεξεργαστεί τρία είδη ακατέργαστου πετρελαίου : - το πρώτο προερχόµενο από την Αφρική, το οποίο ονοµάζεται

Διαβάστε περισσότερα

ιαµόρφωση Προβλήµατος

ιαµόρφωση Προβλήµατος Γραµµικός Προγραµµατισµός ιαµόρφωση Προβλήµατος Η παρουσίαση προετοιµάστηκε από τον Ν.Α. Παναγιώτου ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ Επιχειρησιακή Έρευνα Περιεχόµενα Παρουσίασης 1. Γενικά Στοιχεία Γραµµικού

Διαβάστε περισσότερα

Η επιστήμη που ασχολείται με τη βελτιστοποίηση της απόδοσης ενός συστήματος.

Η επιστήμη που ασχολείται με τη βελτιστοποίηση της απόδοσης ενός συστήματος. Τι είναι Επιχειρησιακή Έρευνα (Operations Research); Η επιστήμη που ασχολείται με τη βελτιστοποίηση της απόδοσης ενός συστήματος. Το σύνολο των τεχνικών (μαθηματικά μοντέλα) οι οποίες δημιουργούν μια ποσοτική

Διαβάστε περισσότερα

2.1. ΑΠΛΑ ΠΑΡΑΔΕΙΓΜΑΤΑ ΠΡΟΒΛΗΜΑΤΩΝ ΓΡΑΜΜΙΚΟΥ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ

2.1. ΑΠΛΑ ΠΑΡΑΔΕΙΓΜΑΤΑ ΠΡΟΒΛΗΜΑΤΩΝ ΓΡΑΜΜΙΚΟΥ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ . ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ. ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ( Linear Programming ) Ο Γραμμικός Προγραμματισμός είναι μια τεχνική που επιτρέπει την κατανομή των περιορισμένων πόρων μιας επιχείρησης με τον πιο

Διαβάστε περισσότερα

ΔΕΟ13(ΕΠΑΝΑΛΗΠΤΙΚΕΣ ΕΞΕΤΑΣΕΙΣ ΙΟΥΛΙΟΥ )

ΔΕΟ13(ΕΠΑΝΑΛΗΠΤΙΚΕΣ ΕΞΕΤΑΣΕΙΣ ΙΟΥΛΙΟΥ ) ΔΕΟ13(ΕΠΑΝΑΛΗΠΤΙΚΕΣ ΕΞΕΤΑΣΕΙΣ ΙΟΥΛΙΟΥ ) ΑΣΚΗΣΗ 1 Μια εταιρεία ταχυμεταφορών διατηρεί μια αποθήκη εισερχομένων. Τα δέματα φθάνουν με βάση τη διαδικασία Poion με μέσο ρυθμό 40 δέματα ανά ώρα. Ένας υπάλληλος

Διαβάστε περισσότερα

ΕΥΧΑΡΙΣΤΙΕΣ. Θεσσαλονίκη, Δεκέμβριος 2005. Κώστας Δόσιος

ΕΥΧΑΡΙΣΤΙΕΣ. Θεσσαλονίκη, Δεκέμβριος 2005. Κώστας Δόσιος ΕΥΧΑΡΙΣΤΙΕΣ Μου δίνεται η ευκαιρία με την περάτωση της παρούσης διδακτορικής διατριβής να σημειώσω ότι, είναι ιδιαίτερα δύσκολο και κοπιαστικό να ολοκληρώσεις το έργο που ξεκινάς κάποια στιγμή έχοντας

Διαβάστε περισσότερα

ΑΚΕΡΑΙΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ & ΣΥΝΔΥΑΣΤΙΚΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ. Κεφάλαιο 2 Μορφοποίηση Προβλημάτων Ακέραιου Προγραμματισμού

ΑΚΕΡΑΙΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ & ΣΥΝΔΥΑΣΤΙΚΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ. Κεφάλαιο 2 Μορφοποίηση Προβλημάτων Ακέραιου Προγραμματισμού ΑΚΕΡΑΙΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ & ΣΥΝΔΥΑΣΤΙΚΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ Κεφάλαιο 2 Μορφοποίηση Προβλημάτων Ακέραιου Προγραμματισμού 1 Μεταξύ δύο περιορισμών, ο ένας πρέπει να ισχύει Έστω ότι για την κατασκευή ενός προϊόντος

Διαβάστε περισσότερα

Ασυμπτωτικός Συμβολισμός

Ασυμπτωτικός Συμβολισμός Ασυμπτωτικός Συμβολισμός ημήτρης Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Υπολογιστική Πολυπλοκότητα Υπολογιστική πολυπλοκότητα αλγόριθμου Α: Ποσότητα

Διαβάστε περισσότερα

ΠΡΩΤΟ ΣΕΤ ΑΣΚΗΣΕΩΝ-ΓΡΑΦΙΚΗ ΕΠΙΛΥΣΗ ΠΡΟΒΛΗΜΑΤΟΣ ΓΡΑΜΜΙΚΟΥ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ

ΠΡΩΤΟ ΣΕΤ ΑΣΚΗΣΕΩΝ-ΓΡΑΦΙΚΗ ΕΠΙΛΥΣΗ ΠΡΟΒΛΗΜΑΤΟΣ ΓΡΑΜΜΙΚΟΥ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ ΠΡΩΤΟ ΣΕΤ ΑΣΚΗΣΕΩΝ-ΓΡΑΦΙΚΗ ΕΠΙΛΥΣΗ ΠΡΟΒΛΗΜΑΤΟΣ ΓΡΑΜΜΙΚΟΥ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ ΑΣΚΗΣΗ 1 Ένας κτηµατίας πρέπει να καθορίσει πόσα στρέµµατα καλαµποκιού και σιταριού να φυτέψει αυτή τη χρονιά. Ένα στρέµµα σιταριού

Διαβάστε περισσότερα

ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ (Γ.Π.).) (LINEAR PROGRAMMING)

ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ (Γ.Π.).) (LINEAR PROGRAMMING) ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ (Γ.Π.).) (LINEAR PROGRAMMING) Δρ. Βασιλική Καζάνα Αναπλ. Καθηγήτρια ΤΕΙ Καβάλας, Τμήμα Δασοπονίας & Διαχείρισης Φυσικού Περιβάλλοντος Δράμας Εργαστήριο Δασικής Διαχειριστικής

Διαβάστε περισσότερα

Το LinPro, Ένα Εκπαιδευτικό Πληροφοριακό Σύστημα Για Γραμμικό Προγραμματισμό LinPro, An Educational Informational System For Linear Programming

Το LinPro, Ένα Εκπαιδευτικό Πληροφοριακό Σύστημα Για Γραμμικό Προγραμματισμό LinPro, An Educational Informational System For Linear Programming Το LinPro, Ένα Εκπαιδευτικό Πληροφοριακό Σύστημα Για Γραμμικό Προγραμματισμό LinPro, An Educational Informational System For Linear Programming Δόσιος Κωνσταντίνος, Παπαρρίζος Κωνσταντίνος, Παπατζίκος

Διαβάστε περισσότερα

3. ΠΡΟΒΛΗΜΑΤΑ ΜΕΤΑΦΟΡΑΣ ( Transportation )

3. ΠΡΟΒΛΗΜΑΤΑ ΜΕΤΑΦΟΡΑΣ ( Transportation ) 3. ΡΟΒΛΗΜΑΤΑ ΜΕΤΑΦΟΡΑΣ 3. ΡΟΒΛΗΜΑΤΑ ΜΕΤΑΦΟΡΑΣ ( Transportation ) Σε αυτή την ενότητα θα ασχοληθούμε με προβλήματα που αφορούν τη μεταφορά αγαθών από διαφορετικά σημεία παραγωγής ή κεντρικής αποθήκευσης

Διαβάστε περισσότερα

ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΕΡΓΑΛΕΙΑ ΙΟΙΚΗΣΗΣ ΜΕΤΑΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΜΑΘΗΜΑ: ΙΟΙΚΗΣΗ ΕΠΙΧΕΙΡΗΣΕΩΝ

ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΕΡΓΑΛΕΙΑ ΙΟΙΚΗΣΗΣ ΜΕΤΑΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΜΑΘΗΜΑ: ΙΟΙΚΗΣΗ ΕΠΙΧΕΙΡΗΣΕΩΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΑΚΩΝ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΜΕΤΑΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΙΟΙΚΗΣΗ ΠΛΗΡΟΦΟΡΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΜΑΘΗΜΑ: ΙΟΙΚΗΣΗ ΕΠΙΧΕΙΡΗΣΕΩΝ ΕΡΓΑΛΕΙΑ ΙΟΙΚΗΣΗΣ ιδάσκων:

Διαβάστε περισσότερα

κεφάλαιο Βασικές Έννοιες Επιστήμη των Υπολογιστών

κεφάλαιο Βασικές Έννοιες Επιστήμη των Υπολογιστών κεφάλαιο 1 Βασικές Έννοιες Επιστήμη 9 1Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ Στόχοι Στόχος του κεφαλαίου είναι οι μαθητές: να γνωρίσουν βασικές έννοιες και τομείς της Επιστήμης. Λέξεις κλειδιά Επιστήμη

Διαβάστε περισσότερα

Περιεχόμενα Πρόλογος 5ης αναθεωρημένης έκδοσης ΚΕΦΆΛΆΙΟ 1 Ο ρόλος της επιχειρησιακής έρευνας στη λήψη αποφάσεων ΚΕΦΆΛΆΙΟ 2.

Περιεχόμενα Πρόλογος 5ης αναθεωρημένης έκδοσης ΚΕΦΆΛΆΙΟ 1 Ο ρόλος της επιχειρησιακής έρευνας στη λήψη αποφάσεων ΚΕΦΆΛΆΙΟ 2. Περιεχόμενα Πρόλογος 5ης αναθεωρημένης έκδοσης... 11 Λίγα λόγια για βιβλίο... 11 Σε ποιους απευθύνεται... 12 Τι αλλάζει στην 5η αναθεωρημένη έκδοση... 12 Το βιβλίο ως διδακτικό εγχειρίδιο... 14 Ευχαριστίες...

Διαβάστε περισσότερα

ΠΡΟΒΛΗΜΑΤΑ ΜΕΤΑΦΟΡΑΣ

ΠΡΟΒΛΗΜΑΤΑ ΜΕΤΑΦΟΡΑΣ (Transportation Problems) Βασίλης Κώστογλου E-mail: vkostogl@it.teithe.gr URL: www.it.teithe.gr/~vkostogl Περιγραφή Ένα πρόβλημα μεταφοράς ασχολείται με το πρόβλημα του προσδιορισμού του καλύτερου δυνατού

Διαβάστε περισσότερα

Αλγοριθμικές Τεχνικές. Brute Force. Διαίρει και Βασίλευε. Παράδειγμα MergeSort. Παράδειγμα. Τεχνικές Σχεδιασμού Αλγορίθμων

Αλγοριθμικές Τεχνικές. Brute Force. Διαίρει και Βασίλευε. Παράδειγμα MergeSort. Παράδειγμα. Τεχνικές Σχεδιασμού Αλγορίθμων Τεχνικές Σχεδιασμού Αλγορίθμων Αλγοριθμικές Τεχνικές Παύλος Εφραιμίδης, Λέκτορας http://pericles.ee.duth.gr Ορισμένες γενικές αρχές για τον σχεδιασμό αλγορίθμων είναι: Διαίρει και Βασίλευε (Divide and

Διαβάστε περισσότερα

Πιο συγκεκριμένα, η χρήση του MATLAB προσφέρει τα ακόλουθα πλεονεκτήματα.

Πιο συγκεκριμένα, η χρήση του MATLAB προσφέρει τα ακόλουθα πλεονεκτήματα. i Π Ρ Ο Λ Ο Γ Ο Σ Το βιβλίο αυτό αποτελεί μια εισαγωγή στα βασικά προβλήματα των αριθμητικών μεθόδων της υπολογιστικής γραμμικής άλγεβρας (computational linear algebra) και της αριθμητικής ανάλυσης (numerical

Διαβάστε περισσότερα

ΕΦΑΡΜΟΓΕΣ ΔΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ

ΕΦΑΡΜΟΓΕΣ ΔΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ ΕΦΑΡΜΟΓΕΣ ΔΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Dr. Christos D. Tarantilis Associate Professor in Operations Research & Management Science http://tarantilis.dmst.aueb.gr/ ΕΦΑΡΜΟΓΕΣ ΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Ι - 1- ΣΥΝΔΥΑΣΤΙΚΗΔΟΜΗ:

Διαβάστε περισσότερα

I student. Μεθοδολογική προσέγγιση και απαιτήσεις για την ανάπτυξη των αλγορίθμων δρομολόγησης Χρυσοχόου Ευαγγελία Επιστημονικός Συνεργάτης ΙΜΕΤ

I student. Μεθοδολογική προσέγγιση και απαιτήσεις για την ανάπτυξη των αλγορίθμων δρομολόγησης Χρυσοχόου Ευαγγελία Επιστημονικός Συνεργάτης ΙΜΕΤ I student Μεθοδολογική προσέγγιση και απαιτήσεις για την ανάπτυξη των αλγορίθμων δρομολόγησης Χρυσοχόου Ευαγγελία Επιστημονικός Συνεργάτης ΙΜΕΤ Ινστιτούτο Bιώσιμης Κινητικότητας και Δικτύων Μεταφορών (ΙΜΕΤ)

Διαβάστε περισσότερα

ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ ΣΗΜΕΙΩΣΕΙΣ

ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ ΣΗΜΕΙΩΣΕΙΣ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΙΡΑΙΩΣ ΤΜΗΜΑ ΟΡΓΑΝΩΣΗΣ ΚΑΙ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ ΣΗΜΕΙΩΣΕΙΣ Δ.Α.Π. Ν.Δ.Φ.Κ. ΠΑΝΕΠΙΣΤΗΜΙΟΥ ΠΕΙΡΑΙΩΣ www.dap-papei.gr ΠΑΡΑΔΕΙΓΜΑ 1 ΑΣΚΗΣΗ 1 Η FASHION Α.Ε είναι μια από

Διαβάστε περισσότερα

Επιχειρησιακή Έρευνα

Επιχειρησιακή Έρευνα Επιχειρησιακή Έρευνα Ενότητα 6: Εφαρμογές Γραμμικού Προγραμματισμού (2 ο μέρος) Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων & Τροφίμων

Διαβάστε περισσότερα

ΠΡΟΒΛΗΜΑΤΑ ΕΛΑΧΙΣΤΟΠΟΙΗΣΗΣ

ΠΡΟΒΛΗΜΑΤΑ ΕΛΑΧΙΣΤΟΠΟΙΗΣΗΣ ΠΡΟΒΛΗΜΑΤΑ ΕΛΑΧΙΣΤΟΠΟΙΗΣΗΣ Ελαχιστοποίηση κόστους διατροφής Ηεπιχείρηση ζωοτροφών ΒΙΟΤΡΟΦΕΣ εξασφάλισε µια ειδική παραγγελίααπό έναν πελάτη της για την παρασκευή 1.000 κιλών ζωοτροφής, η οποία θα πρέπει

Διαβάστε περισσότερα

Το Πρόβλημα Μεταφοράς

Το Πρόβλημα Μεταφοράς Το Πρόβλημα Μεταφοράς Αφορά τη μεταφορά ενός προϊόντος από διάφορους σταθμούς παραγωγής σε διάφορες θέσεις κατανάλωσης με το ελάχιστο δυνατό κόστος. Πρόκειται για το πιο σπουδαίο πρότυπο προβλήματος γραμμικού

Διαβάστε περισσότερα

2. ΣΥΓΚΕΝΤΡΩΤΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΠΑΡΑΓΩΓΗΣ

2. ΣΥΓΚΕΝΤΡΩΤΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΠΑΡΑΓΩΓΗΣ 2. ΣΥΓΚΕΝΤΡΩΤΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΠΑΡΑΓΩΓΗΣ Ο Συγκεντρωτικός Προγραμματισμός Παραγωγής (Aggregae Produion Planning) επικεντρώνεται: α) στον προσδιορισμό των ποσοτήτων ανά κατηγορία προϊόντων και ανά χρονική

Διαβάστε περισσότερα

ΒΕΛΤΙΣΤΕΣ ΙΑ ΡΟΜΕΣ ΣΕ ΙΚΤΥΑ ΜΕΤΑΒΛΗΤΟΥ ΚΟΣΤΟΥΣ

ΒΕΛΤΙΣΤΕΣ ΙΑ ΡΟΜΕΣ ΣΕ ΙΚΤΥΑ ΜΕΤΑΒΛΗΤΟΥ ΚΟΣΤΟΥΣ ΒΕΛΤΙΣΤΕΣ ΙΑ ΡΟΜΕΣ ΣΕ ΙΚΤΥΑ ΜΕΤΑΒΛΗΤΟΥ ΚΟΣΤΟΥΣ Μωυσιάδης Πολυχρόνης, Ανδρεάδης Ιωάννης Τμήμα Μαθηματικών Α.Π.Θ. ΠΕΡΙΛΗΨΗ Στην εργασία αυτή παρουσιάζεται μία μελέτη για την ελάχιστη διαδρομή σε δίκτυα μεταβλητού

Διαβάστε περισσότερα

PANEPISTHMIO AIGAIOU GRAMMIKOS PROGRAMMATISMOS

PANEPISTHMIO AIGAIOU GRAMMIKOS PROGRAMMATISMOS PANEPISTHMIO AIGAIOU SQOLH JETIKWN EPISTHMWN TMHMA MAJHMATIKWN Shmei seic gia to mˆjhma GRAMMIKOS PROGRAMMATISMOS Jeodìshc Dhmhtrˆkoc E-mail: dimitheo@aegean.gr DhmiourgÐa kai epimèleia tou hlektronikoô

Διαβάστε περισσότερα

Οργάνωση και Διοίκηση Εργοστασίων. Σαχαρίδης Γιώργος

Οργάνωση και Διοίκηση Εργοστασίων. Σαχαρίδης Γιώργος Οργάνωση και Διοίκηση Εργοστασίων Σαχαρίδης Γιώργος Πρόβλημα 1 Μία εταιρεία έχει μία παραγγελία για την παραγωγή κάποιου προϊόντος. Με τις 2 υπάρχουσες βάρδιες (40 ώρες την εβδομάδα η καθεμία) μπορούν

Διαβάστε περισσότερα

ΤΕΙ ΣΤΕΡΑΣ ΕΛΛΑΔΑΣ. Τμήμα Εμπορίας και Διαφήμισης ΔΙΔΑΚΤΙΚΕΣ ΣΗΜΕΙΩΣΕΙΣ. Μάθημα: Επιχειρησιακή Έρευνα. Ακαδημαϊκό Έτος 2013-2014

ΤΕΙ ΣΤΕΡΑΣ ΕΛΛΑΔΑΣ. Τμήμα Εμπορίας και Διαφήμισης ΔΙΔΑΚΤΙΚΕΣ ΣΗΜΕΙΩΣΕΙΣ. Μάθημα: Επιχειρησιακή Έρευνα. Ακαδημαϊκό Έτος 2013-2014 ΤΕΙ ΣΤΕΡΑΣ ΕΛΛΑΔΑΣ Τμήμα Εμπορίας και Διαφήμισης ΔΙΔΑΚΤΙΚΕΣ ΣΗΜΕΙΩΣΕΙΣ Μάθημα: Επιχειρησιακή Έρευνα Ακαδημαϊκό Έτος 2013-2014 Διδάσκων: Δρ. Χρήστος Γενιτσαρόπουλος Άμφισσα, 2013 Δρ. Χρήστος Γενιτσαρόπουλος

Διαβάστε περισσότερα

Καθηγητής Παν Πειραιά, Δρ Φούντας Ευάγγελος. Δρ ΦΟΥΝΤΑΣ ΕΥΑΓΓΕΛΟΣ. Καθηγητής Πανεπιστημίου Πειραιώς Πρόεδρος Τμήματος Πληροφορικής

Καθηγητής Παν Πειραιά, Δρ Φούντας Ευάγγελος. Δρ ΦΟΥΝΤΑΣ ΕΥΑΓΓΕΛΟΣ. Καθηγητής Πανεπιστημίου Πειραιώς Πρόεδρος Τμήματος Πληροφορικής Β Ι Ο Γ Ρ Α Φ Ι Κ Ο Σ Η Μ Ε Ι Ω Μ Α Δρ ΦΟΥΝΤΑΣ ΕΥΑΓΓΕΛΟΣ Καθηγητής Πανεπιστημίου Πειραιώς Πρόεδρος Τμήματος Πληροφορικής Μ. ΚΑΡΑΟΛΗ και Α. ΔΗΜΗΤΡΙΟΥ 80, 185 34 ΠΕΙΡΑΙΑΣ Τηλ 210 414 2314 / Fax: 210-4142107

Διαβάστε περισσότερα

ΑΚΕΡΑΙΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΜΕΘΟΔΟΙ ΚΑΙ ΕΦΑΡΜΟΓΕΣ

ΑΚΕΡΑΙΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΜΕΘΟΔΟΙ ΚΑΙ ΕΦΑΡΜΟΓΕΣ ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΕΦΑΡΜΟΣΜΕΝΩΝ ΜΑΘΗΜΑΤΙΚΩΝ ΚΑΙ ΦΥΣΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΟΜΕΑΣ ΜΑΘΗΜΑΤΙΚΩΝ ΑΚΕΡΑΙΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΜΕΘΟΔΟΙ ΚΑΙ ΕΦΑΡΜΟΓΕΣ ΔΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ του ΠΑΠΑΔΟΠΟΥΛΟΥ ΑΝΤΩΝΙΟΥ Επιβλέπων

Διαβάστε περισσότερα

Γράφει η Ράνια Σαμαρά, Διαιτολόγος - Διατροφολόγος

Γράφει η Ράνια Σαμαρά, Διαιτολόγος - Διατροφολόγος Γράφει η Ράνια Σαμαρά, Διαιτολόγος - Διατροφολόγος Σε προηγούμενα άρθρα μιλήσαμε για τη σχέση σωστής διατροφής και αθλητισμού, διακρίναμε τη σημαντικότητα του ρόλου που διαδραματίζει και επικεντρωθήκαμε

Διαβάστε περισσότερα

Ανάλυση Ευαισθησίας µε τη χρήση του Solver

Ανάλυση Ευαισθησίας µε τη χρήση του Solver Ανάλυση Ευαισθησίας µε τη χρήση του Solver Πρόβληµα 1 Μια εταιρία κατασκευής τηλεοράσεων κατασκευάζει τέσσερα µοντέλα τηλεοράσεων Μ1, Μ2, Μ3 και Μ4. Κάθε µοντέλο για να παραχθεί απαιτεί χρόνο συναρµολόγησης

Διαβάστε περισσότερα

Συνδυαστική Βελτιστοποίηση

Συνδυαστική Βελτιστοποίηση Τμήμα Εφαρμοσμένης Πληροφορικής, Παν. Μακεδονίας 1 Άγγελος Σιφαλέρας sifalera@uom.gr 4 η Διάλεξη Τμήμα Εφαρμοσμένης Πληροφορικής, Παν. Μακεδονίας 2 Knapsack Problem, (1/9) Ένας επενδυτής διαθέτει ένα χρηματικό

Διαβάστε περισσότερα

ΠΡΟΛΟΓΟΣ. Θεσσαλονίκη, Μάρτιος 2009. Οι συγγραφείς. Κ. Παπαρρίζος, Ν. Σαμαράς, Α. Σιφαλέρας.

ΠΡΟΛΟΓΟΣ. Θεσσαλονίκη, Μάρτιος 2009. Οι συγγραφείς. Κ. Παπαρρίζος, Ν. Σαμαράς, Α. Σιφαλέρας. ΠΡΟΛΟΓΟΣ Το βιβλίο «Δικτυακή Βελτιστοποίηση» γράφτηκε με κύριο στόχο να καλύψει τις ανάγκες της διδασκαλίας του μαθήματος «Δικτυακός Προγραμματισμός», που διδάσκεται στο Τμήμα Εφαρμοσμένης Πληροφορικής,

Διαβάστε περισσότερα

ΠΡΟΓΡΑΜΜΑ ΠΡΟΠΤΥΧΙΑΚΩΝ ΣΠΟΥΔΩΝ

ΠΡΟΓΡΑΜΜΑ ΠΡΟΠΤΥΧΙΑΚΩΝ ΣΠΟΥΔΩΝ ΩΡΟΛΟΓΙΟ ΠΡΟΓΡΑΜΜΑ ΔΙΔΑΣΚΑΛΙΑΣ ΜΑΘΗΜΑΤΩΝ Α ΕΞΑΜΗΝΟΥ - ΜΑΘΗΜΑΤΑ ΚΟΡΜΟΥ ΩΡΕΣ ΜΑΘΗΜΑ ΧΩΡΟΣ ΜΑΘΗΜΑ ΧΩΡΟΣ ΜΑΘΗΜΑ ΧΩΡΟΣ ΜΑΘΗΜΑ ΧΩΡΟΣ ΜΑΘΗΜΑ ΧΩΡΟΣ (Α-Λ) (Μ-Ω) Πληροφοριακά Συστήματα Διοίκησης ΑΜΦ 13 Διοίκησης

Διαβάστε περισσότερα

Μέθοδοι Βελτιστοποίησης

Μέθοδοι Βελτιστοποίησης ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα Μέθοδοι Βελτιστοποίησης Ενότητα # 5: Ασκήσεις Αθανάσιος Σπυριδάκος Καθηγητής Τμήμα Διοίκησης Επιχειρήσεων Άδειες Χρήσης Το παρόν

Διαβάστε περισσότερα

ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ

ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ (Linear Programming) Βασίλης Κώστογλου E-mail: vkostogl@it.teithe.gr URL: www.it.teithe.gr/~vkostogl ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ 1 Το πρόβλημα των περιορισμένων πόρων Κάθε επιχειρηματική

Διαβάστε περισσότερα

Case 08: Επιλογή Διαφημιστικών Μέσων Ι ΣΕΝΑΡΙΟ (1)

Case 08: Επιλογή Διαφημιστικών Μέσων Ι ΣΕΝΑΡΙΟ (1) Case 08: Επιλογή Διαφημιστικών Μέσων Ι ΣΕΝΑΡΙΟ (1) Το πρόβλημα της επιλογής των μέσων διαφήμισης (??) το αντιμετωπίζουν τόσο οι επιχειρήσεις όσο και οι διαφημιστικές εταιρείες στην προσπάθειά τους ν' αναπτύξουν

Διαβάστε περισσότερα

1.1 Τι είναι η Χημεία και γιατί τη μελετάμε:

1.1 Τι είναι η Χημεία και γιατί τη μελετάμε: 1 Η θεωρία του μαθήματος με ερωτήσεις. 1.1 Τι είναι η Χημεία και γιατί τη μελετάμε: 1. Τι ονομάζεται περιβάλλον; Οτιδήποτε μας περιβάλλει ονομάζεται περιβάλλον. Για παράδειγμα στο περιβάλλον ανήκουν τα

Διαβάστε περισσότερα

Μεσογειακή Διατροφή Τι γνωρίζουμε για αυτή;

Μεσογειακή Διατροφή Τι γνωρίζουμε για αυτή; Μεσογειακή Διατροφή Τι γνωρίζουμε για αυτή; Στις αρχές της δεκαετίας του 1950 ξεκίνησε μία μεγάλη έρευνα, γνωστή ως η μελέτη των 7 χωρών, όπου μελετήθηκαν οι διατροφικές συνήθειες ανθρώπων από τις εξής

Διαβάστε περισσότερα

Κ.Ε. Κιουλάφας Επιχειρησιακός Ερευνητής Καθηγητής Πανεπιστημίου Αθηνών

Κ.Ε. Κιουλάφας Επιχειρησιακός Ερευνητής Καθηγητής Πανεπιστημίου Αθηνών ΕΘΝΙΚΟ & ΚΑΠΟΔΙΣΤΡΙΑΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΔΠΜΣ Οικονομική & Διοίκηση Τηλεπικοινωνιακών Δικτύων Κ.Ε. Κιουλάφας Επιχειρησιακός Ερευνητής Καθηγητής Πανεπιστημίου Αθηνών Αθήνα, 2007 Η ΠΕΡΙΠΤΩΣΗ ΕΛΕΓΧΟΥ ΑΠΟΘΕΜΑΤΩΝ

Διαβάστε περισσότερα

Ενότητα 1 Διάλεξη 1. Προγραμματισμός με Εφαρμογές στην Επιστήμη του Μηχανικού. Σιέττος Κωνσταντίνος

Ενότητα 1 Διάλεξη 1. Προγραμματισμός με Εφαρμογές στην Επιστήμη του Μηχανικού. Σιέττος Κωνσταντίνος Σχολή Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών Εθνικό Μετσόβιο Πολυτεχνείο Προγραμματισμός με Εφαρμογές στην Επιστήμη του Μηχανικού Ενότητα 1 Διάλεξη 1 Σιέττος Κωνσταντίνος Άδεια Χρήσης Το παρόν

Διαβάστε περισσότερα

1 ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ

1 ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ. Παραδείγματα προβλημάτων γραμμικού προγραμματισμού Τα προβλήματα γραμμικού προγραμματισμού ασχολούνται με καταστάσεις όπου ένας αριθμός πλουτοπαραγωγικών πηγών, όπως άνθρωποι,

Διαβάστε περισσότερα

ΕΦΑΡΜΟΓΕΣ ΔΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ

ΕΦΑΡΜΟΓΕΣ ΔΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ ΕΦΑΡΜΟΓΕΣ ΔΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Dr. Christos D. Tarantilis Associate Professor in Operations Research & Management Science http://tarantilis.dmst.aueb.gr/ ΕΦΑΡΜΟΓΕΣ ΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Ι - 1- ΜΕΙΟΝΕΚΤΗΜΑ

Διαβάστε περισσότερα

ΜΑΘΗΜΑ 2 ο. Πρόγραμμα ΤΡΟΠΟΠΟΙΗΣΗΣ ΤΗΣ ΔΙΑΤΡΟΦΙΚΗΣ ΣΥΜΠΕΡΙΦΟΡΑΣ. Εκπαίδευση στην πυραμίδα της υγιεινής διατροφής ΓΕΩΠΟΝΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ

ΜΑΘΗΜΑ 2 ο. Πρόγραμμα ΤΡΟΠΟΠΟΙΗΣΗΣ ΤΗΣ ΔΙΑΤΡΟΦΙΚΗΣ ΣΥΜΠΕΡΙΦΟΡΑΣ. Εκπαίδευση στην πυραμίδα της υγιεινής διατροφής ΓΕΩΠΟΝΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΓΕΩΠΟΝΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΕΡΕΥΝΗΤΙΚΟ ΠΡΟΓΡΑΜΜΑ Πρόγραμμα ΤΡΟΠΟΠΟΙΗΣΗΣ ΤΗΣ ΔΙΑΤΡΟΦΙΚΗΣ ΣΥΜΠΕΡΙΦΟΡΑΣ ΣΕ ΕΥΠΑΘΕΙΣ ΟΜΑΔΕΣ ΤΟΥ ΕΛΛΗΝΙΚΟΥ ΠΛΗΘΥΣΜΟΥ ΚΑΤA ΤΗ ΔΙΑΡΚΕΙΑ ΖΩΗΣ ΟΜΑΔΑ ΠΑΡΕΜΒΑΣΗΣ ΜΕ 4 ΕΙΔΙΚΟΥΣ ΜΑΘΗΜΑ

Διαβάστε περισσότερα

The Product Mix Problem

The Product Mix Problem Προσδιοριστικές Μέθοδοι Επιχειρησιακής Έρευνας 1 The Product Mix Problem Τα προβλήματα αυτά αναφέρονται σε συστήματα τα οποία εκμεταλλευόμενα τους περιορισμένους πόρους που έχουν στη διάθεσή του, παράγουν

Διαβάστε περισσότερα

16 ΟΚΤΩΒΡΙΟΥ : Παγκόσμια Ημέρα Διατροφής. 24 ΟΚΤΩΒΡΙΟΥ Παγκόσμια Ημέρα Παχυσαρκίας

16 ΟΚΤΩΒΡΙΟΥ : Παγκόσμια Ημέρα Διατροφής. 24 ΟΚΤΩΒΡΙΟΥ Παγκόσμια Ημέρα Παχυσαρκίας 16 ΟΚΤΩΒΡΙΟΥ : Παγκόσμια Ημέρα Διατροφής 24 ΟΚΤΩΒΡΙΟΥ Παγκόσμια Ημέρα Παχυσαρκίας Η διατροφή σημαντικός παράγοντας υγείας!! ΔΙΑΤΡΟΦΗ ΚΛΗΡΟΝΟ ΜΙΚΟΤΗΤΑ ΥΓΕΙΑ ΠΕΡΙΒΑΛΛΟΝ ΑΝΘΥΓΕΙΝΕΣ ΣΥΝΗΘΕΙΕΣ Ποιά είναι η

Διαβάστε περισσότερα

Μεσογειακής Διατροφής

Μεσογειακής Διατροφής mini Οδηγός Μεσογειακής Διατροφής Γιατί Μεσογειακή Διατροφή; Η μεσογειακή διατροφή αναφέρεται στον τρόπο διατροφής των λαών που ζουν σε περιοχές που αναπτύσσονται γύρω από τη Μεσόγειο. Οι επιστημονικές

Διαβάστε περισσότερα

ΑΠΑΙΤΟΥΜΕΝΟΣ ΧΡΟΝΟΣ (hr) στο. Στάδιο Α Στάδιο Β (ανά) τρακτέρ 10 20 (ανά) γερανό 15 10

ΑΠΑΙΤΟΥΜΕΝΟΣ ΧΡΟΝΟΣ (hr) στο. Στάδιο Α Στάδιο Β (ανά) τρακτέρ 10 20 (ανά) γερανό 15 10 2. Βασικές Έννοιες Γραμμικού Προγραμματισμού 89 ΠΑΡΑΔΕΙΓΜΑ 2.10 Η TRACPRO, γνωστή αυτοκινητοβιομηχανία, προσπαθεί να εντοπίσει το εβδομαδιαίο σχέδιο παραγωγής τρακτέρ και γερανών με τα μεγαλύτερα κέρδη:

Διαβάστε περισσότερα

ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ (Linear Programming)

ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ (Linear Programming) κεφάλαιο ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ (Linear Programming). Εισαγωγή Ορισμός.. Γραμμικός προγραμματισμός (linear programming) είναι το όνομα της μεθοδολογίας που χρησιμοποιείται για τη λύση προβλημάτων που

Διαβάστε περισσότερα

ΕΠΙΣΤΗΜΟΝΙΚΟΙ ΥΠΟΛΟΓΙΣΜΟΙ: Μια ενδιαφέρουσα σταδιοδρομία

ΕΠΙΣΤΗΜΟΝΙΚΟΙ ΥΠΟΛΟΓΙΣΜΟΙ: Μια ενδιαφέρουσα σταδιοδρομία ΕΠΙΣΤΗΜΟΝΙΚΟΙ ΥΠΟΛΟΓΙΣΜΟΙ: Μια ενδιαφέρουσα σταδιοδρομία N. Μισυρλής (e-mail: nmis@di.uoa.gr) Τμήμα Πληροφορικής και Τηλεπικοινωνιών Πανεπιστήμιο Αθηνών Parallel Scientific Computing Laboratory (PSCL)

Διαβάστε περισσότερα

ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΤΟΥ ΤΜΗΜΑΤΟΣ ΤΕΧΝΟΛΟΓΙΑΣ ΤΡΟΦΙΜΩΝ AΤΕΙ ΘΕΣΣΑΛΟΝΙΚΗΣ

ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΤΟΥ ΤΜΗΜΑΤΟΣ ΤΕΧΝΟΛΟΓΙΑΣ ΤΡΟΦΙΜΩΝ AΤΕΙ ΘΕΣΣΑΛΟΝΙΚΗΣ Α Εξάμηνο σπουδών Θεωρία ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΤΟΥ ΤΜΗΜΑΤΟΣ ΤΕΧΝΟΛΟΓΙΑΣ ΤΡΟΦΙΜΩΝ ΤΗΣ ΣΧΟΛΗΣ Σ.ΤΕ.ΤΡΟ.Δ. ΤΟΥ AΤΕΙ ΘΕΣΣΑΛΟΝΙΚΗΣ 2011-12 ήριο 10101 1. ΜΑΘΗΜΑΤΙΚΑ Ι 3 1 4 ΜΓΥ 6 6 10 10201-2 2. ΦΥΣΙΚΗ 3 2 1 6 ΜΓΥ

Διαβάστε περισσότερα

ΒΙΟΓΡΑΦΙΚΟ ΣΗΜΕΙΩΜΑ ΣΤΥΛΙΑΝΗΣ Κ. ΣΟΦΙΑΝΟΠΟΥΛΟΥ Αναπληρώτρια Καθηγήτρια. Τµήµα Τεχνολογίας & Συστηµάτων Παραγωγής.

ΒΙΟΓΡΑΦΙΚΟ ΣΗΜΕΙΩΜΑ ΣΤΥΛΙΑΝΗΣ Κ. ΣΟΦΙΑΝΟΠΟΥΛΟΥ Αναπληρώτρια Καθηγήτρια. Τµήµα Τεχνολογίας & Συστηµάτων Παραγωγής. ΒΙΟΓΡΑΦΙΚΟ ΣΗΜΕΙΩΜΑ ΣΤΥΛΙΑΝΗΣ Κ. ΣΟΦΙΑΝΟΠΟΥΛΟΥ Αναπληρώτρια Καθηγήτρια Τµήµα Τεχνολογίας & Συστηµάτων Παραγωγής Πανεπιστήµιο Πειραιώς, Καραολή ηµητρίου 80, 18534 Πειραιάς Τηλ. 210 414-2147, e-mail: sofianop@unipi.gr

Διαβάστε περισσότερα

ΕΠΙΣΤΗΜΟΝΙΚΟΙ ΥΠΟΛΟΓΙΣΜΟΙ: Μια ενδιαφέρουσα σταδιοδρομία

ΕΠΙΣΤΗΜΟΝΙΚΟΙ ΥΠΟΛΟΓΙΣΜΟΙ: Μια ενδιαφέρουσα σταδιοδρομία ΕΠΙΣΤΗΜΟΝΙΚΟΙ ΥΠΟΛΟΓΙΣΜΟΙ: Μια ενδιαφέρουσα σταδιοδρομία N. Μισυρλής (e-mail: nmis@di.uoa.gr) Τμήμα Πληροφορικής και Τηλεπικοινωνιών Πανεπιστήμιο Αθηνών Parallel Scientific Computing Laboratory (PSCL)

Διαβάστε περισσότερα

ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ. Γραφική λύση προβλημάτων Γραμμικού Προγραμματισμού

ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ. Γραφική λύση προβλημάτων Γραμμικού Προγραμματισμού ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Γραφική λύση προβλημάτων Γραμμικού Προγραμματισμού Πρόγραμμα Γενικό γραμμικό πρόβλημα με πολύγωνη περιοχή εφικτών λύσεων Να λυθεί το παρακάτω γραμμικό πρόγραμμα: ma z μ. π. 4

Διαβάστε περισσότερα

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΕΦΑΡΜΟΣΜΕΝΩΝ ΜΑΘΗΜΑΤΙΚΩΝ ΚΑΙ ΦΥΣΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΚΑΤΕΥΘΥΝΣΗ ΜΑΘΗΜΑΤΙΚΟΥ ΕΦΑΡΜΟΓΩΝ ΡΟΕΣ ΣΤΑΤΙΣΤΙΚΗΣ ΑΝΑΛΥΣΗΣ ΔΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ του Γεωργίου Π. Νίνη «Η Θεωρία Ομάδων και

Διαβάστε περισσότερα

Γραμμικός Προγραμματισμός και Βελτιστοποίηση (Εργαστήριο 3)

Γραμμικός Προγραμματισμός και Βελτιστοποίηση (Εργαστήριο 3) Τμήμα Μηχανικών Πληροφορικής Γραμμικός Προγραμματισμός και Βελτιστοποίηση (Εργαστήριο 3) Δρ. Δημήτρης Βαρσάμης Επίκουρος Καθηγητής Μάρτιος 2015 Δρ. Δημήτρης Βαρσάμης Γραμμικός Προγραμματισμός (E 3) Μάρτιος

Διαβάστε περισσότερα

ΕΦΑΡΜΟΖΟΝΤΑΣ ΤΟ ΔΙΑΦΟΡΙΚΟ ΛΟΓΙΣΜΟ

ΕΦΑΡΜΟΖΟΝΤΑΣ ΤΟ ΔΙΑΦΟΡΙΚΟ ΛΟΓΙΣΜΟ ΕΦΑΡΜΟΖΟΝΤΑΣ ΤΟ ΔΙΑΦΟΡΙΚΟ ΛΟΓΙΣΜΟ Γιώργου Τσαπακίδη Εκείνο που σου προσράπτουν τα Χελιδόνια είναι η άνοιξη που δεν έφερες. Οδυσσέας Ελύτης Για ένα περίεργο λόγο τα Μαθηματικά που διδάσκονται στη δευτεροβάθμια

Διαβάστε περισσότερα

ΑΝΩΤΑΤΟ ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙΔΕΥΤΙΚΟ ΙΔΡΥΜΑ ΛΑΡΙΣΑΣ ΣΧΟΛΗ ΕΠΑΓΓΕΛΜΑΤΩΝ ΥΓΕΙΑΣ ΚΑΙ ΠΡΟΝΟΙΑΣ ΤΜΗΜΑ ΝΟΣΗΛΕΥΤΙΚΗ ΜΑΘΗΜΑ : ΚΟΙΝΟΤΙΚΗ ΝΟΣΗΛΕΥΤΙΚΗ ΙΙ

ΑΝΩΤΑΤΟ ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙΔΕΥΤΙΚΟ ΙΔΡΥΜΑ ΛΑΡΙΣΑΣ ΣΧΟΛΗ ΕΠΑΓΓΕΛΜΑΤΩΝ ΥΓΕΙΑΣ ΚΑΙ ΠΡΟΝΟΙΑΣ ΤΜΗΜΑ ΝΟΣΗΛΕΥΤΙΚΗ ΜΑΘΗΜΑ : ΚΟΙΝΟΤΙΚΗ ΝΟΣΗΛΕΥΤΙΚΗ ΙΙ ΑΝΩΤΑΤΟ ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙΔΕΥΤΙΚΟ ΙΔΡΥΜΑ ΛΑΡΙΣΑΣ ΣΧΟΛΗ ΕΠΑΓΓΕΛΜΑΤΩΝ ΥΓΕΙΑΣ ΚΑΙ ΠΡΟΝΟΙΑΣ ΤΜΗΜΑ ΝΟΣΗΛΕΥΤΙΚΗ ΜΑΘΗΜΑ : ΚΟΙΝΟΤΙΚΗ ΝΟΣΗΛΕΥΤΙΚΗ ΙΙ ΤΙΤΛΟΣ ΕΡΓΑΣΙΑΣ : «ΠΑΙΔΙΚΗ ΠΑΧΥΣΑΡΚΙΑ» ΔΙΔΑΣΚΟΥΣΑ : Κα ΚΥΠΑΡΙΣΗ

Διαβάστε περισσότερα

ΜΑΘΗΜΑ: ΜΑΡΚΕΤΙΝΓΚ ΠΡΟΙΌΝΤΩΝ ΞΥΛΟΥ ΚΑΙ ΕΠΙΠΛΟΥ ΜΑΡΚΕΤΙΝΓΚ

ΜΑΘΗΜΑ: ΜΑΡΚΕΤΙΝΓΚ ΠΡΟΙΌΝΤΩΝ ΞΥΛΟΥ ΚΑΙ ΕΠΙΠΛΟΥ ΜΑΡΚΕΤΙΝΓΚ ΕΡΓΑΣΤΗΡΙΟ ΕΦΑΡΜΟΣΜΕΝΟΥ ΜΑΡΚΕΤΙΝΓΚ ΔΙΟΙΚΗΣΗΣ & ΟΙΚΟΝΟΜΙΑΣ ΜΑΘΗΜΑ: ΜΑΡΚΕΤΙΝΓΚ ΠΡΟΙΌΝΤΩΝ ΞΥΛΟΥ ΚΑΙ ΕΠΙΠΛΟΥ Έρευνα μάρκετινγκ Τιμολόγηση Ανάπτυξη νέων προϊόντων ΜΑΡΚΕΤΙΝΓΚ Τμηματοποίηση της αγοράς Κανάλια

Διαβάστε περισσότερα

Διδάσκων: Νίκος Λαγαρός

Διδάσκων: Νίκος Λαγαρός ΣΧΟΛΗ ΠΟΛΙΤΙΚΩΝ ΜΗΧΑΝΙΚΩΝ ΕΜΠ 4 η Σειρά Ασκήσεων του Μαθήματος «ΕΙΣΑΓΩΓΗ ΣΤΗN ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΣΥΣΤΗΜΑΤΩΝ» Διδάσκων: Νίκος Λαγαρός Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες Χρήσης Creative

Διαβάστε περισσότερα

Διατροφή στην καλαθοσφαίριση

Διατροφή στην καλαθοσφαίριση Διατροφή στην καλαθοσφαίριση Υγεία & βελτίωση της αθλητικής απόδοσης Α.Ο. ΠΡΩΤΕΑΣ Αγγελοπούλου Μαντώ Χαροκόπειο Πανεπιστήμιο Τμήμα Επιστήμης Διαιτολογίας & Διατροφής Διατροφή η σημαντικότερη διαδικασία

Διαβάστε περισσότερα

Εργασία για το μάθημα «Γραμμικός και μη προγραμματισμός Βελτιστοποίηση»

Εργασία για το μάθημα «Γραμμικός και μη προγραμματισμός Βελτιστοποίηση» Εργασία για το μάθημα «Γραμμικός και μη προγραμματισμός Βελτιστοποίηση» Διδάσκων: Ε. Χαρμανδάρης Θέμα: «Το πρόβλημα του περιπλανώμενου πωλητή, ακριβείς, ευριστικές και ενδιαφέρουσες λύσεις» Φώτογλου Ιωακείμ,

Διαβάστε περισσότερα

Αλγόριθμοι Τυφλής Αναζήτησης

Αλγόριθμοι Τυφλής Αναζήτησης Τεχνητή Νοημοσύνη 04 Αλγόριθμοι Τυφλής Αναζήτησης Αλγόριθμοι Τυφλής Αναζήτησης (Blind Search Algorithms) Εφαρμόζονται σε προβλήματα στα οποία δεν υπάρχει πληροφορία που να επιτρέπει αξιολόγηση των καταστάσεων.

Διαβάστε περισσότερα

Ιδέες για ένα σωστό πρωινό

Ιδέες για ένα σωστό πρωινό Ιδέες για ένα σωστό πρωινό Υγιεινή Διατροφή Ισορροπία Ποικιλία Μέτρο Ομάδες τροφίμων Γάλα-γαλακτοκομικά προϊόντα (γιαούρτι) Φρούτα-απλοί υδατάνθρακες Λαχανικά (κυρίως πράσινα φυλλώδη) Ψωμί-αμυλώδη τρόφιμα

Διαβάστε περισσότερα

ΠΙΝΑΚΑΣ 3-1 Προσομοιωση και Βελτιστοποιηση Συστηματος (Haimes, 1977) ΠΡΑΓΜΑΤΙΚΗ ΑΠΟΚΡΙΣΗ ΦΥΣΙΚΟΥ ΣΥΣΤΗΜΑΤΟΣ ΜΑΘΗΜΑΤΙΚΗ ΑΠΟΚΡΙΣΗ ΣΥΣΤΗΜΑΤΟΣ

ΠΙΝΑΚΑΣ 3-1 Προσομοιωση και Βελτιστοποιηση Συστηματος (Haimes, 1977) ΠΡΑΓΜΑΤΙΚΗ ΑΠΟΚΡΙΣΗ ΦΥΣΙΚΟΥ ΣΥΣΤΗΜΑΤΟΣ ΜΑΘΗΜΑΤΙΚΗ ΑΠΟΚΡΙΣΗ ΣΥΣΤΗΜΑΤΟΣ 3 ΤΕΧΝΙΚΕΣ ΑΝΑΛΥΣΗΣ 3.1 Εισαγωγη ΣΥΣΤΗΜΑΤΩΝ Τα συστηματα εφαρμοζονται σε αναπτυξιακα προγραμματα, σε μελετες σχεδιασμου εργων, σε προγραμματα διατηρησης ή προστασιας περιβαλλοντος και υδατικων πορων και

Διαβάστε περισσότερα

Άριστες κατά Pareto Κατανομές

Άριστες κατά Pareto Κατανομές Άριστες κατά Pareto Κατανομές - Ορισμός. Μια κατανομή x = (x, x ) = (( 1, )( 1, )) ονομάζεται άριστη κατά Pareto αν δεν υπάρχει άλλη κατανομή x = ( x, x ) τέτοια ώστε: U j( x j) U j( xj) για κάθε καταναλωτή

Διαβάστε περισσότερα

ΘΕΩΡΙΑ ΤΩΝ ΠΑΙΓΝΙΩΝ I.

ΘΕΩΡΙΑ ΤΩΝ ΠΑΙΓΝΙΩΝ I. ΘΕΩΡΙΑ ΤΩΝ ΠΑΙΓΝΙΩΝ I. Γενικά Σε μαθήματα όπως η επιχειρησιακή έρευνα και ή λήψη αποφάσεων αναφέραμε τις αποφάσεις κάτω από συνθήκες βεβαιότητας, στις οποίες και εφαρμόζονται κυρίως οι τεχνικές της επιχειρησιακής

Διαβάστε περισσότερα

ΠΑΝΤΕΙΟΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΟΙΝΩΝΙΚΩΝ ΚΑΙ ΠΟΛΙΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΟΙΚΟΝΟΜΙΚΗΣ & ΠΕΡΙΦΕΡΕΙΑΚΗΣ ΑΝΑΠΤΥΞΗΣ

ΠΑΝΤΕΙΟΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΟΙΝΩΝΙΚΩΝ ΚΑΙ ΠΟΛΙΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΟΙΚΟΝΟΜΙΚΗΣ & ΠΕΡΙΦΕΡΕΙΑΚΗΣ ΑΝΑΠΤΥΞΗΣ ΠΑΝΤΕΙΟΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΟΙΝΩΝΙΚΩΝ ΚΑΙ ΠΟΛΙΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΟΙΚΟΝΟΜΙΚΗΣ & ΠΕΡΙΦΕΡΕΙΑΚΗΣ ΑΝΑΠΤΥΞΗΣ PANTEION UNIVERSITY OF SOCIAL AND POLITICAL SCIENCES DEPARTMENT OF ECONOMIC & REGIONAL DEVELOPMENT Πρόγραμμα

Διαβάστε περισσότερα

Προγραμματισμού...34 1.4 Λύση Προβλήματος Γραμμικού Προγραμματισμού

Προγραμματισμού...34 1.4 Λύση Προβλήματος Γραμμικού Προγραμματισμού ΠΕΡΙΕΧΟΜΕΝΑ Πρόλογος...11 1 ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ (Linear Programming) 1.1 Εισαγωγή...29 1.2 Γεωμετρική Προσέγγιση Λύσης Απλών Προβλημάτων LP... 30 1.3 Η Μέθοδος Simplex Λύσης Προβλημάτων Γραμμικού

Διαβάστε περισσότερα

Σύντομος οδηγός του μαθήματος

Σύντομος οδηγός του μαθήματος Τοπογραφικά Δίκτυα και Υπολογισμοί 5 ο εξάμηνο, Ακαδημαϊκό Έτος 2015-2016 Σύντομος οδηγός του μαθήματος Χριστόφορος Κωτσάκης Τμήμα Αγρονόμων Τοπογράφων Μηχανικών Πολυτεχνική Σχολή, ΑΠΘ Γενικές πληροφορίες

Διαβάστε περισσότερα

Επιχειρησιακή Έρευνα ΕΜΠ - Τοµέας Προγραµµατισµού & ιαχείρισης Τεχνικών Έργων

Επιχειρησιακή Έρευνα ΕΜΠ - Τοµέας Προγραµµατισµού & ιαχείρισης Τεχνικών Έργων 1.1. Σύντοµη Ιστορική Αναδροµή Ο όρος (Operations Research) χρησιµοποιείται ευρέως για να περιγράψει την επιστήµη που ασχολείται µε τη βελτιστοποίηση (optimization) της απόδοσης ενός συστήµατος (Τσαντάς

Διαβάστε περισσότερα

Κεφάλαιο 5ο: Ακέραιος προγραμματισμός

Κεφάλαιο 5ο: Ακέραιος προγραμματισμός Κεφάλαιο 5ο: Ακέραιος προγραμματισμός 5.1 Εισαγωγή Ο ακέραιος προγραμματισμός ασχολείται με προβλήματα γραμμικού προγραμματισμού στα οποία μερικές ή όλες οι μεταβλητές είναι ακέραιες. Ένα γενικό πρόβλημα

Διαβάστε περισσότερα

Γαστρονομικές Τέχνες, Αρτ. και Ζαχαρ. (Ειδίκευση: Γαστρονομικές Τέχνες) Εξάμηνο 1

Γαστρονομικές Τέχνες, Αρτ. και Ζαχαρ. (Ειδίκευση: Γαστρονομικές Τέχνες) Εξάμηνο 1 Γαστρονομικές Τέχνες, Αρτ. και Ζαχαρ. (Ειδίκευση: Γαστρονομικές Τέχνες) Εξάμηνο Ακαδημαϊκό Έτος: 0 0 0: - 0: Computer Lab 0: - :0 Επαγγελματικά Μαθηματικά Σουππουρή Ειρήνη Εισαγωγή στη Μαγειρική: Λαχανικά

Διαβάστε περισσότερα

Μηδενική Δίαιτα: Η πιο αυστηρή Δεν γίνεται πρόσληψη ενέργειας Οργανισμός καταφεύγει σε αποθήκες του: Λίπος Πρωτεΐνες Γλυκογόνο

Μηδενική Δίαιτα: Η πιο αυστηρή Δεν γίνεται πρόσληψη ενέργειας Οργανισμός καταφεύγει σε αποθήκες του: Λίπος Πρωτεΐνες Γλυκογόνο Μηδενική Δίαιτα: Η πιο αυστηρή Δεν γίνεται πρόσληψη ενέργειας Οργανισμός καταφεύγει σε αποθήκες του: Λίπος Πρωτεΐνες Γλυκογόνο 1 Γλυκογόνο: επαρκεί για μια ημέρα για ανάγκες εγκεφάλου -> Πρωτεΐνη: για

Διαβάστε περισσότερα

Προβλήµατα Μεταφορών (Transportation)

Προβλήµατα Μεταφορών (Transportation) Προβλήµατα Μεταφορών (Transportation) Προβλήµατα Μεταφορών (Transportation) Μέθοδος Simplex για Προβλήµατα Μεταφοράς Προβλήµατα Εκχώρησης (assignment) Παράδειγµα: Κατανοµή Νερού Η υδατοπροµήθεια µιας περιφέρεια

Διαβάστε περισσότερα

ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΑΡΧΕΣ ΤΗΣ ΕΠΙΣΤΗΜΗΣ ΤΩΝ Η/Υ

ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΑΡΧΕΣ ΤΗΣ ΕΠΙΣΤΗΜΗΣ ΤΩΝ Η/Υ ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ ΕΡΕΥΝΑΣ ΚΑΙ ΘΡΗΣΚΕΥΜΑΤΩΝ ΙΝΣΤΙΤΟΥΤΟ ΕΚΠΑΙΔΕΥΤΙΚΗΣ ΠΟΛΙΤΙΚΗΣ Γώγουλος Γ., Κοτσιφάκης Γ., Κυριακάκη Γ., Παπαγιάννης Α., Φραγκονικολάκης Μ., Χίνου Π. ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΑΡΧΕΣ ΤΗΣ ΕΠΙΣΤΗΜΗΣ ΤΩΝ

Διαβάστε περισσότερα

Ποια η χρησιμότητα των πρωτεϊνών;

Ποια η χρησιμότητα των πρωτεϊνών; ΠΡΩΤΕΪΝΕΣ Τι είναι οι πρωτεϊνες; Η ονομασία πρωτεϊνες προέρχεται από το ρήμα πρωτεύω και σημαίνει την εξαιρετική σημασία που έχουν οι πρωτεϊνες για την υγεία του ανθρώπινου σώματος. Από την εποχή των Ολυμπιακών

Διαβάστε περισσότερα

Η Πυραμίδα της Υγιεινής Διατροφής

Η Πυραμίδα της Υγιεινής Διατροφής Η Πυραμίδα της Υγιεινής Διατροφής Η Πυραμίδα Υγιεινής Διατροφής είναι ένας απλός, εικονικός τρόπος για να κατανοήσει κανείς πώς να τρέφεται σωστά σε καθημερινή βάση. Η εικονική αναπαράσταση βοηθά στο να

Διαβάστε περισσότερα

Τεχνικές αριστοποίησης

Τεχνικές αριστοποίησης ΚΕΦΑΛΑΙΟ 9 Τεχνικές αριστοποίησης Εισαγωγή Τα µοντέλα αριστοποίησης, ευρέως γνωστά ως µοντέλα µαθηµατικού προγραµµατισµού, είναι αναµφίβολα η δηµοφιλέστερη τεχνική λήψης αποφάσεων στο χώρο της Επιχειρησιακής

Διαβάστε περισσότερα

Γραµµικός Προγραµµατισµός - Μέθοδος Simplex

Γραµµικός Προγραµµατισµός - Μέθοδος Simplex Γραµµικός Προγραµµατισµός - Μέθοδος Simplex Η πλέον γνωστή και περισσότερο χρησιµοποιηµένη µέθοδος για την επίλυση ενός γενικού προβλήµατος γραµµικού προγραµµατισµού, είναι η µέθοδος Simplex η οποία αναπτύχθηκε

Διαβάστε περισσότερα

ΒΙΟΓΡΑΦΙΚΟ ΣΗΜΕΙΩΜΑ ΠΡΟΣΩΠΙΚΕΣ ΠΛΗΡΟΦΟΡΙΕΣ. ΣΠΟΥ ΕΣ 2010 σήμερα

ΒΙΟΓΡΑΦΙΚΟ ΣΗΜΕΙΩΜΑ ΠΡΟΣΩΠΙΚΕΣ ΠΛΗΡΟΦΟΡΙΕΣ. ΣΠΟΥ ΕΣ 2010 σήμερα ΒΙΟΓΡΑΦΙΚΟ ΣΗΜΕΙΩΜΑ ΠΡΟΣΩΠΙΚΕΣ ΠΛΗΡΟΦΟΡΙΕΣ Ονοματεπώνυμο ΠΛΟΣΚΑΣ ΝΙΚΟΛΑΟΣ Πατρώνυμο Ιωάννης Μητρώνυμο Θεοδώρα Ημερομηνία και τόπος γέννησης 24/6/1985, Κοζάνη ιεύθυνση κατοικίας A. Συμεωνίδη 10, Τ.Κ. 54

Διαβάστε περισσότερα

1 Εισαγωγή στις Συνδυαστικές Δημοπρασίες - Combinatorial Auctions

1 Εισαγωγή στις Συνδυαστικές Δημοπρασίες - Combinatorial Auctions ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεωρία Παιγνίων και Αποφάσεων Διδάσκων: Ε. Μαρκάκης, Εαρινό εξάμηνο 2015 Συμπληρωματικές σημειώσεις για τον μηχανισμό VCG 1 Εισαγωγή στις Συνδυαστικές

Διαβάστε περισσότερα

ΣΤΡΑΤΗΓΙΚΟ ΜΑΡΚΕΤΙΝΓΚ

ΣΤΡΑΤΗΓΙΚΟ ΜΑΡΚΕΤΙΝΓΚ ΣΤΡΑΤΗΓΙΚΟ ΜΑΡΚΕΤΙΝΓΚ Ενότητα 7β: Ανάλυση καταναλωτών Χρήστος Βασιλειάδης Τμήμα Οργάνωσης & Διοίκησης Επιχειρήσεων ΣΤΡΑΤΗΓΙΚΟ ΜΑΡΚΕΤΙΝΓΚ ΧΡΗΣΤΟΣ ΒΑΣΙΛΕΙΑΔΗΣ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται

Διαβάστε περισσότερα

Μεσογειακή διατροφή είναι όρος που επινοήθηκε από τον φυσιολόγο Άνσελ Κις για να περιγράψει το μοντέλο διατροφής, το οποίο ακολουθούσαν οι λαοί των

Μεσογειακή διατροφή είναι όρος που επινοήθηκε από τον φυσιολόγο Άνσελ Κις για να περιγράψει το μοντέλο διατροφής, το οποίο ακολουθούσαν οι λαοί των Μεσογειακή διατροφή είναι όρος που επινοήθηκε από τον φυσιολόγο Άνσελ Κις για να περιγράψει το μοντέλο διατροφής, το οποίο ακολουθούσαν οι λαοί των μεσογειακών χωρών που συμπεριλαμβάνονταν στη Μελέτη των

Διαβάστε περισσότερα

Αλγόριθµοι Brute-Force και Διεξοδική Αναζήτηση

Αλγόριθµοι Brute-Force και Διεξοδική Αναζήτηση Αλγόριθµοι Brute-Force και Διεξοδική Αναζήτηση Περίληψη Αλγόριθµοι τύπου Brute-Force Παραδείγµατα Αναζήτησης Ταξινόµησης Πλησιέστερα σηµεία Convex hull Βελτιστοποίηση Knapsack problem Προβλήµατα Ανάθεσης

Διαβάστε περισσότερα

Οργάνωση της Ελληνικής Χονδρεμπορικής Αγοράς Ηλεκτρικής Ενέργειας

Οργάνωση της Ελληνικής Χονδρεμπορικής Αγοράς Ηλεκτρικής Ενέργειας Οργάνωση της Ελληνικής Χονδρεμπορικής Αγοράς Ηλεκτρικής Ενέργειας Αναστάσιος Γ. Μπακιρτζής Καθηγητής Α.Π.Θ. Εργαστήριο Συστημάτων Ηλεκτρικής Ενέργειας Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών

Διαβάστε περισσότερα

ΔΙΔΑΚΤΙΚΟ ΣΕΝΑΡΙΟ ΣΤΗ ΒΙΟΛΟΓΙΑ Α ΓΥΜΝΑΣΙΟΥ «Το Πεπτικό σύστημα του ανθρώπου Διατροφή & Υγεία»

ΔΙΔΑΚΤΙΚΟ ΣΕΝΑΡΙΟ ΣΤΗ ΒΙΟΛΟΓΙΑ Α ΓΥΜΝΑΣΙΟΥ «Το Πεπτικό σύστημα του ανθρώπου Διατροφή & Υγεία» ΔΙΔΑΚΤΙΚΟ ΣΕΝΑΡΙΟ ΣΤΗ ΒΙΟΛΟΓΙΑ Α ΓΥΜΝΑΣΙΟΥ «Το Πεπτικό σύστημα του ανθρώπου Διατροφή & Υγεία» ΕΝΤΥΠΟ Β : ΟΔΗΓΟΣ ΟΡΓΑΝΩΣΗΣ ΤΗΣ ΔΙΔΑΣΚΑΛΙΑΣ ΕΝΤΥΠΟ Α : ΦΥΛΛΟ ΕΡΓΑΣΙΑΣ ΜΑΘΗΤΗ Καλογερά Αγγελική (3ο Γυμνάσιο

Διαβάστε περισσότερα

Διαχείριση Εφοδιαστικής Αλυσίδας

Διαχείριση Εφοδιαστικής Αλυσίδας Διαχείριση Εφοδιαστικής Αλυσίδας 7 η Διάλεξη: Δρομολόγηση & Προγραμματισμός (Routing & Scheduling) 015 Εργαστήριο Συστημάτων Σχεδιασμού, Παραγωγής και Λειτουργιών Ατζέντα Εισαγωγή στις έννοιες Βασικές

Διαβάστε περισσότερα

Α) Κριτήριο Προσδοκώμενης Χρηματικής Αξίας Expected Monetary Value (EMV)

Α) Κριτήριο Προσδοκώμενης Χρηματικής Αξίας Expected Monetary Value (EMV) 5. ΘΕΩΡΙΑ ΑΠΟΦΑΣΕΩΝ (Decision Analysis) Επιχειρήσεις, Οργανισμοί αλλά και μεμονωμένα άτομα αντιμετωπίζουν σχεδόν καθημερινά το δύσκολο πρόβλημα της λήψης αποφάσεων. Τα προβλήματα αυτά έχουν σαν αντικειμενικό

Διαβάστε περισσότερα