σει κανένα modem των 128Κ. Θα κατασκευάσει συνολικά = 320,000 τεμάχια των 64Κ και το κέρδος της θα γίνει το μέγιστο δυνατό, ύψους 6,400,000.

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

Download "σει κανένα modem των 128Κ. Θα κατασκευάσει συνολικά = 320,000 τεμάχια των 64Κ και το κέρδος της θα γίνει το μέγιστο δυνατό, ύψους 6,400,000."

Transcript

1 Σ ένα εργοστάσιο ειδών υγιεινής η κατασκευή των πορσελάνινων μπανιέρων έχει διαμορφωθεί σε τρία διαδοχικά στάδια : καλούπωμα, λείανση και βάψιμο. Στον πίνακα που ακολουθεί καταγράφονται τα ωριαία δεδομένα δυνατοτήτων και κόστους των τριών αυτών σταδίων : ΣΤΑΔΙΟ ΠΑΡΑΓΩΓΗ (τεμάχια / ώρα) ΚΟΣΤΟΣ (χρηματικές μονάδες / ώρα) Καλούπωμα 7 8 Λείανση 12 5 Βάψιμο με τον εβδομαδιαίο προϋπολογισμό του εργοστασίου σε χρήματα να ανέρχεται σε 3,000 χρηματικές μονάδες, σε χρόνο σε 120 ώρες (και για τα τρία στάδια) και σε πορσελάνη σε 1,000 κιλά. Αν η κάθε μπανιέρα χρειάζεται 9 κιλά πορσελάνης κι αφήνει κέρδος 175 χρηματικών μονάδων, υποδείξτε ένα π.γ.π. για την εύρεση των ωρών που πρέπει να λειτουργεί το καθένα εκ των τριών παραγωγικών σταδίων, ώστε να μεγιστοποιούνται τα κέρδη από το συγκεκριμένο προϊόν. ΛΥΣΗ Ορίζουμε να είναι x 1, x 2, x 3 ο αντίστοιχος αριθμός των ωρών καλουπώματος, λείανσης και βαψίματος που θα απαιτηθούν στην εβδομαδιαία κατασκευή των πορσελάνινων μπανιέρων. Επειδή, το τμήμα του καλουπώματος είναι το τμήμα με τη μικρότερη δυναμικότητα, δε μπορούν να κατασκευαστούν περισσότερες μπανιέρες από εκείνες που καλουπώνονται : 7x 1. Τότε, το συνολικό κέρδος του εργοστασίου που πρέπει να μεγιστοποιηθεί ανέρχεται σε 175(7x 1 ) = 1,225x 1 χρηματικές μονάδες. Οι περιορισμοί του προβλήματος προκύπτουν από i) τον εβδομαδιαίο προϋπολογισμό του εργοστασίου ύψους 3,000 χρηματικών μονάδων : 8x 1 + 5x x 3 3,000 ii) την εβδομαδιαία δυνατότητα του εργοστασίου σε εργατικό δυναμικό ύψους 120 ωρών : x 1 + x 2 + x iii) την εβδομαδιαία διαθέσιμη ποσότητα πορσελάνης ύψους 1,000 κιλών : 9(7x 1 ) 1,000 iv) το γεγονός ότι η διαδικασία κατασκευής των πορσελάνινων μπανιέρων έχει διαμορφωθεί σε διαδοχικά στάδια και συνεπώς, το πλήθος που περνά από το τυχόν στάδιο, πρέπει να είναι ίσο με εκείνο οποιουδήποτε άλλου : 7x 1 = 12x 2 7x 1 = 10x 3 7x 1 12x 2 = 10x 3 7x 1 12x 2 10x 3 = 0 12x 2 = 10x 3 v) τη μη-αρνητικότητα των μεταβλητών απόφασης : x 1, x 2, x 3 0.

2 Η Net Electronics, Inc., μια εταιρεία ηλεκτρονικών με έντονη δραστηριότητα στην κατασκευή modems, προγραμματίζει τη γραμμή παραγωγής της νέας σειράς εξωτερικών ISDN modems με ταχύτητες 64K και 128Κ που πρόκειται να διαθέσει στην αγορά την τρέχουσα χρονιά. Το κέρδος καθορίζεται στα 20/modem των 64Κ και στα 30/modem των 128Κ. Σύμφωνα με τα υπάρχοντα στοιχεία ζήτησης, αναμένεται να χρειαστούν τουλάχιστον 100,000 modems των 64Κ και δεν υπάρχει περιορισμός ως προς τη μέγιστη ζητούμενη ποσότητα των modems αυτών. Από την άλλη πλευρά, η μέγιστη ζητούμενη ποσότητα modems των 128Κ είναι το πολύ 90,000 τεμάχια. Κάθε ημέρα, η γραμμή παραγωγής της Net Electronics, αφιερώνεται αποκλειστικά στην παραγωγή ενός εκ των δύο προϊόντων (64Κ ή 128Κ), με ημερήσια δυναμικότητα 1000 ή 500 modems αντιστοίχως, ενώ το τμήμα προγραμματισμού της εταιρείας εκτιμά ότι οι διαθέσιμες ημέρες εργασίας θα είναι το πολύ Αφού διαπιστώσετε ποιο είναι το πρόβλημα της Net Electronics, Inc., διαμορφώστε ένα μοντέλο γραμμικού προγραμματισμού που μπορεί να το επιλύσει. Εξηγήστε με σαφήνεια τα στοιχεία του. 2. Χρησιμοποιήστε τη γραφική μέθοδο επίλυσης προβλημάτων γραμμικού προγραμματισμού για να βρείτε την άριστη λύση και την άριστη τιμή του. Διατυπώστε τα αποτελέσματα με όρους της εκφώνησης του προβλήματος. 3. Ποιοι περιορισμοί είναι δεσμευτικοί και ποιοι χαλαροί; 4. Διατυπώστε το δυϊκό του προβλήματος της ερώτησης (1) και περιγράψτε τις μεταβλητές του με όρους της εκφώνησης του προβλήματος. 5. Πιστεύετε ότι είναι προς το συμφέρον της εταιρείας να δαπανήσει χρήματα σε διαφήμιση με σκοπό να επιδιώξει περισσότερη ζήτηση για modems των 128Κ; Εξηγήστε με σαφήνεια. 6. Υπολογίστε το ποσό κατά το οποίο θα αυξηθεί/ελαττωθεί το συνολικό κέρδος της Net Electronics, Inc. εάν ο διαθέσιμος χρόνος λειτουργίας του εργοστασίου αυξηθεί/ελαττωθεί (αντίστοιχα) κατά 5 ημέρες. ΛΥΣΗ 1. Σύμφωνα με την περιγραφή του προβλήματος, ζητούμενο είναι η εύρεση του αριθμού των ημερών που θα αφιερωθούν στην παραγωγή modems 64Κ και του αριθμού των ημερών που θα αφιερωθούν στην παραγωγή modems 128Κ (μεταβλητές), έτσι ώστε να μεγιστοποιηθεί το συνολικό προσδοκώμενο ετήσιο κέρδος της Net Electronics, Inc. (στόχος), μέσα στο διαθέσιμο συνολικό χρόνο. Συμβολίζοντας με x 1, x 2 τον αριθμό των ημερών που η γραμμή παραγωγής κατασκευάζει modems ταχύτητας 64Κ και 128Κ αντίστοιχα, το συνολικό προσδοκώμενο ετήσιο κέρδος ισούται με Ζ = x x 2 = 20,000x ,000x 2. (Το μοναδιαίο κέρδος κάθε modem 64Κ είναι 20 οπότε το συνολικό κέρδος από την πώληση όλων των παραγόμενων modem των 64Κ είναι x 1. Ανάλογα, βρίσκεται ότι το ετήσιο κέρδος από την πώληση των παραγόμενων modem των 128Κ είναι x 2 ) Περιορισμούς στην τιμή αυτή επιβάλλουν ο διαθέσιμος χρόνος εργασίας των 320 ημερών: x 1 + x η ελάχιστη ζητούμενη ποσότητα για modems 64Κ που είναι τεμάχια: 1000x 1 100,000 η μέγιστη ζητούμενη ποσότητα για modems ταχύτητας 128Κ που είναι τεμάχια: 500x 2 90,000 η μη αρνητικότητα των τιμών: x 1, x Εφικτή περιοχή του προβλήματος είναι το πολύγωνο ΑΒΓΔ του οποίου οι κορυφές έχουν συντεταγμένες Α(0, 0), Β(320, 0), Γ(140, 180) και Δ(100, 180). Άριστη λύση είναι το σημείο Β που αντιστοιχεί σε τιμή της αντικειμενικής συνάρτησης z = 6,400,000. Συνεπώς, η Net Electronics πρέπει να αφιερώσει τη γραμμή παραγωγή της αποκλειστικά για όλες τις διαθέσιμες ημέρες (320 συνολικά), στην κατασκευή modems 64K και να μην κατασκευά-

3 σει κανένα modem των 128Κ. Θα κατασκευάσει συνολικά = 320,000 τεμάχια των 64Κ και το κέρδος της θα γίνει το μέγιστο δυνατό, ύψους 6,400, Μόνον ο πρώτος περιορισμός του προβλήματος, ο οποίος εκφράζει τη διαθεσιμότητα των εργάσιμων ημερών, είναι δεσμευτικός (η βέλτιστη λύση είναι σημείο της περιοριστικής ευθείας αυτού του περιορισμού και του οριζόντιου άξονα). 4. Θεωρώντας το μοντέλο του ερωτήματος (1) ως το πρωτεύον πρόβλημα γραμμικού προγραμματισμού, προκύπτει το δυϊκό του να είναι το ακόλουθο: με περιορισμούς minimize Y = 320w ,000w ,000w 3 w w 2 20,000 w w 3 15,000 w 1, w 3 0, w 2 0 Οι μεταβλητές w 1, w 2, w 3 εκφράζουν την (οριακή) αξία που έχουν αντίστοιχα για την Net Electronics οι διαθέσιμες ημέρες εργασίας, η ζήτηση της αγοράς σε modems των 64K και η ζήτηση της αγοράς σε modems των 128K. 5. Επειδή μετά τη λύση του πρωτεύοντος βλέπουμε ότι καταναλώνονται πλήρως οι ημέρες εργασίας, η αντίστοιχη δυϊκή τιμή (οριακή αξία) θα είναι w 1 >0. Επιπλέον, θα είναι w 2 = w 3 = 0 (ο δεύτερος και ο τρίτος περιορισμός είναι χαλαροί) αφού η παραγωγή των modems 64K θα ξεπεράσει την ελάχιστη ζητούμενη ποσότητα των 100,000 τεμαχίων ενώ των 128Κ η παραγωγή είναι μηδενική και είναι φυσικά μικρότερη από τη μέγιστη ζητούμενη ποσότητα των 90,000 τεμαχίων. Κατά συνέπεια, δεν είναι προς το συμφέρον της εταιρείας να δαπανήσει χρήματα σε διαφήμιση με σκοπό να εξασφαλίσει μεγαλύτερη ζήτηση για modems 128Κ. 5. Σύμφωνα με το ερώτημα (3), η απάντηση απαιτεί τον υπολογισμό της δυϊκής τιμής w 1. Από τη γραφική επίλυση του προβλήματος, παρατηρούμε ότι υπάρχει μόνον κάτω όριο στην

4 παράλληλη κίνηση του b 1 που ελέγχουμε. Επειδή στο σημείο Α είναι = b 1 b 1 = 100 εύρος εφικτότητας του b 1 είναι το διάστημα [100, ). Οι τιμές της αντικειμενικής συνάρτησης στα σημεία Α, Β ισούνται με Α: Ζ = 20, ,000 0 = 2,000,000 Β: Ζ = 20, ,000 0 = 6,400,000 οπότε η κλίση της ευθείας που παριστά το ρυθμό μεταβολής της αντικειμενικής συνάρτησης Ζ σε σχέση με τη μεταβολή του διαθέσιμου χρόνου εργασίας ισοδύναμα τη δυϊκή τιμή του πρώτου περιορισμού ισούται με 6,400,000-2,000,000 κλιση= = 20, Κατά συνέπεια, εάν ο διαθέσιμος χρόνος λειτουργίας του εργοστασίου αυξηθεί/ελαττωθεί κατά 5 ημέρες το συνολικό κέρδος της Net Electronics, Inc. θα αυξηθεί/ελαττωθεί αντίστοιχα κατά 5 20,000=100,000.

5 Μια εταιρεία catering προσπαθεί να προσδιορίσει τον αριθμό των σάντουιτς τυριού φέτας (x 1 ), τόνου (x 2 ) και τυριού/αλλαντικών (x 3 ) που πρέπει να παραδίδει καθημερινά σε μια σειρά από πανεπιστημιακά κυλικεία έτσι ώστε να μεγιστοποιείται το συνολικό (ημερήσιο) κέρδος της. Ύστερα από σχετική μελέτη όλων των παραγωγικών συντελεστών κατέληξε στο εξής μοντέλο γραμμικού προγραμματισμού: που αν λυθεί με τη μέθοδο Simplex θα δώσει ως βέλτιστο tableau το κατωτέρω (x 4, x 5, x 6 περιθώριες μεταβλητές) B c B β P 1 P 2 P 3 P 4 P 5 P 6 P P P z Υπολογίστε το εύρος αριστότητας εκάστου των τριών αντικειμενικών συντελεστών του προβλήματος. 2. Να διατυπώσετε το δυϊκό του δοθέντος π.γ.π. καταγράφοντας ταυτόχρονα τη φυσική σημασία των περιορισμών και των μεταβλητών του. Ποια είναι η βέλτιστη λύση του; 3. Υπολογίστε το διάστημα εφικτότητας του δεξιού μέλους του δεύτερου περιορισμού του προβλήματος. 4. Η εταιρεία, προκειμένου να αυξήσει την κατανάλωση των δύο ειδών σάντουιτς που περιέχουν τυρί σκέφτεται να προχωρήσει σε διαφήμισή τους: εκτιμά ότι δαπανώντας 100 σε κάποια φυλλάδια τα οποία θα μοιράζονται έξω από τα κυλικεία, η ημερήσια ζήτησή τους θα αυξηθεί κατά 200. Θα τη συμβουλεύατε να προχωρήσει; ΛΥΣΗ 1. Έστω ĉ2 = c 2 +Δ. Τότε η γραμμή των z j c j στο βέλτιστο tableau γίνεται Δ B c B β P 1 P 2 P 3 P 4 P 5 P 6 P P P Δ z Δ Δ και κατά συνέπεια η βέλτιστη λύση παραμένει ως έχει αν-ν 3.75+Δ 0 Δ Το γεγονός αυτό μας οδηγεί στον προσδιορισμό του διαστήματος ( 1.75, ] ως το εύρος αριστότητας του αντικειμενικού συντελεστή c 2. Ανάλογα προκύπτει, ως εύρος αριστότητας του αντικειμενικού συντελεστή c 3 το 1.25, ). Τέλος, επειδή η P 1 δεν είναι βασική στήλη, για ĉ1 = c1+δ μεταβολή θα επέλθει μόνο στην τιμή z 1 c 1 του δοθέντος τελικού tableau που θα γίνει ίση με 0.5 Δ. Για να παραμείνει βέλτιστη λύση θα πρέπει να είναι Δ 0.5 γεγονός που δίνει ως το εύρος αριστότητας του αντικειμενικού συντελεστή c 1 το (,1.75]. 2. Δυϊκό του δοθέντος προβλήματος είναι το κάτω από τους περιορισμούς minimize u = (1200w 1 + 0w w 3 )

6 0.5w 1 +w w 1 -w 2 +w w 1 +w w 1, w 2, w 3 0 όπου w 1 η αξία 1 επιπλέον min στην παραγωγή, w 2 η αξία της αύξησης της συνδυασμένης ζήτησης των σάντουιτς που περιέχουν τυρί και w 3 η αξία. ενός επιπλέον σάντουιτς τόνου. Σύμφωνα με το Θεώρημα του Δυϊσμού, η βέλτιστη λύση του περιέχεται στο τελικό Simplex tableau επίλυσης του πρωτεύοντος. Είναι προφανές ότι η αρχική βάση του πρωτεύοντος προβλήματος (στην τυπική του μορφή) σχηματίζεται από τις στήλες P 4, P 5, P 6 των περιθώριων μεταβλητών. Κατά συνέπεια είναι w ~1 = 0, w 2 = 1.75, w 3 = Είναι προφανές ότι η αρχική βάση του πρωτεύοντος προβλήματος (στην τυπική του μορφή) σχηματίζεται από τις στήλες P 4, P 5, P 6 των περιθώριων μεταβλητών. Έστω ˆb = b +Δ. Τότε νέα βέλτιστη λύση για το πρόβλημα είναι η Δ 1 xˆ B = xb +Δ B e = +Δ = +Δ Για να είναι εφικτή, αρκεί Δ Δ 0 Δ 250 Δ 500 οπότε το εύρος εφικτότητας του συντελεστή b 2 ισούται με [-500, 250]. 4. Το επιπλέον κέρδος από τη ζήτηση των 200 σάντουιτς θα ανέρχεται σε = 350. Αφού το κόστος της διαφήμισης είναι μόλις 100 η εταιρεία πρέπει να προχωρήσει στην πραγμάτωσή της.

7 Μια εταιρεία παράγει σε καθημερινή βάση τρία προϊόντα, έστω Α, Β και Γ. Η παραγωγή τους απαιτεί τρεις διαφορετικές διαδικασίες οι οποίες έχουν χρονικούς περιορισμούς, ενώ στη συνέχεια τα ολοκληρωμένα προϊόντα αποθηκεύονται. Το π.γ.π. που ακολουθεί έχει διαμορφωθεί με σκοπό την εύρεση του αριθμού των προϊόντων Α (x 1 ), B (x 2 ) και Γ (x 3 ) που πρέπει να παράγονται σε τρόπο ώστε να μεγιστοποιείται το συνολικό κέρδος της εταιρείας κι αν λυθεί με τη μέθοδο Simplex θα δώσει ως βέλτιστο tableau το κατωτέρω (x 4, x 5, x 6, x 7 περιθώριες μεταβλητές) : B c B β P 1 P 2 P 3 P 4 P 5 P 6 P 7 P P P P z Να διατυπώσετε το δυϊκό του δοθέντος π.γ.π. Στη συνέχεια να ερμηνεύσετε τις μεταβλητές του και να δώσετε τη βέλτιστη τιμή τους. 2. Σημειώστε την ύπαρξη πολλαπλών βέλτιστων λύσεων στο δοθέν π.γ.π. (z 1 c 1 = 0 με τη στήλη Ρ 1 να είναι μη βασική). Το γεγονός αυτό επηρεάζει την ερμηνεία και την τιμή των δυϊκών μεταβλητών; Αν ναι πώς; 3. Να βρεθεί το εύρος αριστότητας του c 2 (χρηματικές μονάδες κέρδους ανά μονάδα παραγόμενου προϊόντος Β). 4. Να βρεθεί το εύρος εφικτότητας του b 4 (m 2 διαθέσιμου αποθηκευτικού χώρου). 5. Μέχρι πόσα χρήματα θα ήταν διατεθειμένη η εταιρεία να πληρώνει για την ενοικίαση επιπλέον αποθηκευτικού χώρου; Πόσα m 2 θα μπορούσε να νοικιάσει σ αυτή την τιμή; ΛΥΣΗ 1. Δυϊκό του δοθέντος προβλήματος είναι το minimize u = (120w w w w 4 ) κάτω από τους περιορισμούς 2w 1 + 4w 2 + 3w 3 + w w 1 + 3w 2 + 2w 3 + w w 1 + w 2 + 4w 3 + w 4 45 w 1, w 2, w 3, w 4 0 όπου w 1, w 2, w 3 η αξία 1hr στην 1 η, 2 η, 3 η διαδικασία αντίστοιχα και w 4 η αξία 1m 2 αποθηκευτικού χώρου. Σύμφωνα με το Θεώρημα του Δυϊσμού, η βέλτιστη λύση του περιέχεται στο τελικό Simplex tableau επίλυσης του πρωτεύοντος. Είναι προφανές ότι η αρχική βάση του πρωτεύοντος προβλήματος (στην τυπική του μορφή) σχηματίζεται από τις στήλες P 4, P 5, P 6, P 7 των περιθώριων μεταβλητών. Συμβολικά τότε, στο τελικό tableau του πρωτεύοντος είναι B c B β P 1 P 2 P 3 P 4 P 5 P 6 P 7 z 1500 ~ ~ ~ w~ 1 c w~ 2 c5 w~ 3 c6 w~ 4 c7 λ 1 λ 2 λ 4 3 ( w ~ i οι βέλτιστες δυϊκές τιμές και ~ λ i οι βέλτιστες δυϊκές περιθώριες τιμές), οπότε w ~1 = 0, w ~2 = 0, w ~3 = 5, w ~4 = 25

8 με τιμή της αντικειμενικής συνάρτησης u ~ = Δεν έχει καμία απολύτως επίδραση. Και η νέα λύση του πρωτεύοντος που θα προκύψει με την είσοδο στη βάση της μεταβλητής x 1 θα έχει στο βέλτιστο tableau την ίδια ακριβώς γραμμή z j - c j. 3. Έστω = c +. Τότε το τελικό παίρνει τη μορφή ĉ2 2 Δ Δ B c B β P 1 P 2 P 3 P 4 P 5 P 6 P 7 P P P P 2 35+Δ z Δ 0.5Δ Δ 25+2Δ Η βέλτιστη λύση που μας δόθηκε, δε μεταβάλλεται εάν 0.5Δ 0 Δ Δ 0 Δ 10 0 Δ Δ 0 Δ οπότε το εύρος αριστότητας του συντελεστή c 2 ισούται με [35, 45]. 4. Έστω bˆ = b +. Τότε νέα βέλτιστη λύση για το πρόβλημα είναι η 4 4 Δ Για να είναι εφικτή αρκεί 1 x ˆ B = x B + ΔB e Δ Δ = + Δ = Δ Δ 10 4Δ 0 Δ Δ 0 Δ Δ Δ 0 Δ Δ 0 Δ -15 οπότε το εύρος εφικτότητας του συντελεστή b 4 ισούται με [25, 42.5]. 5. Ως γνωστό, οι δυϊκές τιμές ενός π.γ.π. εκφράζουν την αξία που έχει για το υπό μελέτη σύστημα μια μονάδα εκάστου εκ των πόρων του (ή ισοδύναμα τη μεταβολή της αντικειμενικής τιμής z για την άριστη λύση, ανά μονάδα μεταβολής των αντίστοιχων δεξιών μελών στους περιορισμούς του. Στο ερώτημα, το ενδιαφέρον επικεντρώνεται στη δυϊκή τιμή w 4 που αντιστοιχεί τον 4ο περιορισμό, και η οποία, σύμφωνα με τα αποτελέσματα του 1ου ερωτήματος, ισούται με 25. Συνδυάζοντας το γεγονός αυτό με την ανάλυση ευαισθησίας για το δεξιό μέλος b 4 του περιορισμού, συμπεραίνουμε ότι «για κάθε επιπλέον m 2 που μπορεί να εξασφαλίσει η εταιρεία, και για το πολύ άλλα 2.5, θα ήταν διατεθειμένη να πληρώνει το πολύ 25 χρηματικές μονάδες».

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

Μ Α Θ Η Μ Α Τ Ι Κ Ο Σ Π Ρ Ο Γ Ρ Α Μ Μ Α Τ Ι Σ Μ Ο Σ ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΦΕΒΡΟΥΑΡΙΟΣ 013 ΤΟΜΕΑΣ ΣΤΑΤΙΣΤΙΚΗΣ, ΠΙΘΑΝΟΤΗΤΩΝ & ΕΠΙΧΕΙΡΗΣΙΑΚΗΣ ΕΡΕΥΝΑΣ Μ Α Θ Η Μ Α Τ Ι Κ Ο Σ Π Ρ Ο Γ Ρ Α Μ Μ Α Τ Ι Σ Μ Ο Σ ΘΕΜΑ 1 ο : Για το μοντέλο του π.γ.π. που ακολουθεί maximize

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

RIGHTHAND SIDE RANGES

RIGHTHAND SIDE RANGES Μια εταιρεία εξόρυξης μεταλλευμάτων, έλαβε μια παραγγελία για 100 τόνους σιδηρομεταλλεύματος. Η παραγγελία πρέπει να περιλαμβάνει τουλάχιστον.5 τόνους νικέλιο, το πολύ τόνους άνθρακα κι ακριβώς 4 τόνους

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

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

Μ Α Θ Η Μ Α Τ Ι Κ Ο Σ Π Ρ Ο Γ Ρ Α Μ Μ Α Τ Ι Σ Μ Ο Σ ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΙΟΥΝΙΟΣ 2 ΤΟΜΕΑΣ ΣΤΑΤΙΣΤΙΚΗΣ, ΠΙΘΑΝΟΤΗΤΩΝ & ΕΠΙΧΕΙΡΗΣΙΑΚΗΣ ΕΡΕΥΝΑΣ Μ Α Θ Η Μ Α Τ Ι Κ Ο Σ Π Ρ Ο Γ Ρ Α Μ Μ Α Τ Ι Σ Μ Ο Σ ΘΕΜΑ ο : Για το μοντέλο του π.γ.π. που ακολουθεί maximize z = x

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

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

Μ Α Θ Η Μ Α Τ Ι Κ Ο Σ Π Ρ Ο Γ Ρ Α Μ Μ Α Τ Ι Σ Μ Ο Σ ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΙΟΥΝΙΟΣ 2012 ΤΟΜΕΑΣ ΣΤΑΤΙΣΤΙΚΗΣ, ΠΙΘΑΝΟΤΗΤΩΝ & ΕΠΙΧΕΙΡΗΣΙΑΚΗΣ ΕΡΕΥΝΑΣ Μ Α Θ Η Μ Α Τ Ι Κ Ο Σ Π Ρ Ο Γ Ρ Α Μ Μ Α Τ Ι Σ Μ Ο Σ ΘΕΜΑ ΠΡΩΤΟ: Θεωρήστε το π.γ.π.: maximize z(θ) = (10 4θ)x 1 +

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

maximize z = 50x x 2 κάτω από τους περιορισμούς (εβδομαδιαίο κέρδος, χρηματικές μονάδες)

maximize z = 50x x 2 κάτω από τους περιορισμούς (εβδομαδιαίο κέρδος, χρηματικές μονάδες) Ένας κοσμηματοπώλης, κατασκευάζει μπρασελέ και κολιέ αναμειγνύοντας ασήμι με κάποιο άλλο μέταλλο. Το μοντέλο π.γ.π. που ανέπτυξε για την εύρεση της εβδομαδιαίας παραγωγής (x 1 μπρασελέ και x 2 κολιέ) η

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

Ανάλυση Ευαισθησίας. αναζητάμε τις επιπτώσεις που επιφέρει στη βέλτιστη λύση η

Ανάλυση Ευαισθησίας. αναζητάμε τις επιπτώσεις που επιφέρει στη βέλτιστη λύση η Ανάλυση Ευαισθησίας αναζητάμε τις επιπτώσεις που επιφέρει στη βέλτιστη λύση η μεταβολή των αντικειμενικών συντελεστών c μεταβολή των όρων b i στο δεξιό μέλος του συστήματ των περιορισμ μεταβολή των συντελεστών

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

2.4 Μια Πρώτη Προσέγγιση στην Ανάλυση Ευαισθησίας

2.4 Μια Πρώτη Προσέγγιση στην Ανάλυση Ευαισθησίας 2. Βασικές Έννοιες Γραμμικού Προγραμματισμού 69 2.4 Μια Πρώτη Προσέγγιση στην Ανάλυση Ευαισθησίας Ένα μοντέλο γραμμικού προγραμματισμού πρέπει να λαμβάνει υπόψη το δυναμικό περιβάλλον των συνεχών αλλαγών

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

Ενδιαφερόμαστε να μεγιστοποιήσουμε το συνολικό κέρδος της εταιρείας που ανέρχεται σε: z = 3x 1 + 5x 2 (εκατοντάδες χιλιάδες χ.μ.)

Ενδιαφερόμαστε να μεγιστοποιήσουμε το συνολικό κέρδος της εταιρείας που ανέρχεται σε: z = 3x 1 + 5x 2 (εκατοντάδες χιλιάδες χ.μ.) Μια εταιρεία χημικών προϊόντων παρασκευάζει μεταξύ των άλλων και δύο διαλύματα, ΔΛ, ΔΛ2. Η γραμμή παραγωγής διαχωρίζεται χοντρικά σε δύο στάδια, αυτό της μίξης κι εκείνο του καθαρισμού. Μια σχετική μελέτη

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

ΠΡΟΟΡΙΣΜΟΣ ΑΠΟΘΗΚΕΣ Ζ1 Ζ2 Ζ3 Δ1 1,800 2,100 1,600 Δ2 1,100 700 900 Δ3 1,400 800 2,200

ΠΡΟΟΡΙΣΜΟΣ ΑΠΟΘΗΚΕΣ Ζ1 Ζ2 Ζ3 Δ1 1,800 2,100 1,600 Δ2 1,100 700 900 Δ3 1,400 800 2,200 ΑΣΚΗΣΗ Η εταιρεία logistics Orient Express έχει αναλάβει τη διακίνηση των φορητών προσωπικών υπολογιστών γνωστής πολυεθνικής εταιρείας σε πελάτες που βρίσκονται στο Hong Kong, τη Σιγκαπούρη και την Ταϊβάν.

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

Λύσεις θεμάτων Επιχειρησιακής Έρευνας (17/09/2014)

Λύσεις θεμάτων Επιχειρησιακής Έρευνας (17/09/2014) Λύσεις θεμάτων Επιχειρησιακής Έρευνας (17/09/2014) Θέμα 1 Μια επιχείρηση χρησιμοποιεί 3 πρώτες ύλες Α, Β, Γ για να παράγει 2 προϊόντα Π1 και Π2. Για την παραγωγή μιας μονάδας προϊόντος Α απαιτούνται 1

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

Εισαγωγή στο Γραμμικό Προγραμματισμό. Χειμερινό Εξάμηνο

Εισαγωγή στο Γραμμικό Προγραμματισμό. Χειμερινό Εξάμηνο Εισαγωγή στο Γραμμικό Προγραμματισμό Χειμερινό Εξάμηνο 2016-2017 Δεσμευτικοί περιορισμοί Πρόβλημα Βιομηχανική επιχείρηση γαλακτοκομικών προϊόντων Συνολικό μοντέλο Maximize z = 150x 1 + 200x 2 (αντικειμενική

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

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

Επιχειρησιακή έρευνα (ασκήσεις) Επιχειρησιακή έρευνα (ασκήσεις) ΤΕΙ Ηπείρου (Τμήμα Λογιστικής και Χρηματοοικονομικής) Γκόγκος Χρήστος (06-01-2015) 1. Γραφική επίλυση προβλημάτων Γραμμικού Προγραμματισμού A) Με τη βοήθεια της γραφικής

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

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

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

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

Αναζητάμε το εβδομαδιαίο πρόγραμμα παραγωγής που θα μεγιστοποιήσει 1/20

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

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

Εισαγωγή στο Γραμμικό Προγραμματισμό. Χειμερινό Εξάμηνο

Εισαγωγή στο Γραμμικό Προγραμματισμό. Χειμερινό Εξάμηνο Εισαγωγή στο Γραμμικό Προγραμματισμό Χειμερινό Εξάμηνο 2016-2017 Παράδειγμα προβλήματος ελαχιστοποίησης Μια κατασκευαστική εταιρία κατασκευάζει εξοχικές κατοικίες κοντά σε γνωστά θέρετρα της Εύβοιας Η

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

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

Επιχειρησιακή Έρευνα I Επιχειρησιακή Έρευνα I Operations/Operational Research (OR) Κωστής Μαμάσης Παρασκευή 09:00 12:00 Σημειώσεις των Α. Platis, K. Mamasis Περιεχόμενα EE 1&2 Εισαγωγή Μαθηματικός Προγραμματισμός - Γραμμικός

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

Άσκηση 1 Ένα κεντρικό βιβλιοπωλείο ειδικεύεται στα λογοτεχνικά βιβλία και τα βιβλία τέχνης. Προκειμένου να προωθήσει μια νέα συλλογή λογοτεχνικών βιβλίων και βιβλίων τέχνης, η διεύθυνση του βιβλιοπωλείου

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

Case 07: Στρατηγική Χρηματοοικονομικής Δομής ΣΕΝΑΡΙΟ (1)

Case 07: Στρατηγική Χρηματοοικονομικής Δομής ΣΕΝΑΡΙΟ (1) Case 07: Στρατηγική Χρηματοοικονομικής Δομής ΣΕΝΑΡΙΟ (1) Οι στρατηγικές χρηματοοικονομικής δομής αναφέρονται στην επιλογή των μέσων χρηματοδότησης επενδυτικών προγραμμάτων, λειτουργιών της παραγωγής και

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

Τμήμα Μηχανικών Πληροφορικής ΤΕ Δυϊκότητα. Γκόγκος Χρήστος ΤΕΙ Ηπείρου Επιχειρησιακή Έρευνα. τελευταία ενημέρωση: 1/12/2016

Τμήμα Μηχανικών Πληροφορικής ΤΕ Δυϊκότητα. Γκόγκος Χρήστος ΤΕΙ Ηπείρου Επιχειρησιακή Έρευνα. τελευταία ενημέρωση: 1/12/2016 Τμήμα Μηχανικών Πληροφορικής ΤΕ 2016-2017 Δυϊκότητα Γκόγκος Χρήστος ΤΕΙ Ηπείρου Επιχειρησιακή Έρευνα τελευταία ενημέρωση: 1/12/2016 1 Το δυϊκό πρόβλημα Για κάθε πρόβλημα Γραμμικού Προγραμματισμού υπάρχει

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

ΤΜΗΜΑ ΟΙΚΟΝΟΜΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΑΚ. ΕΤΟΣ ΔΙΑΛΕΞΗ 6 η -Η ΔΥΙΚΗ ΜΕΘΟΔΟΣ SIMPLEX

ΤΜΗΜΑ ΟΙΚΟΝΟΜΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΑΚ. ΕΤΟΣ ΔΙΑΛΕΞΗ 6 η -Η ΔΥΙΚΗ ΜΕΘΟΔΟΣ SIMPLEX ΤΜΗΜΑ ΟΙΚΟΝΟΜΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΑΚ. ΕΤΟΣ 2013-2014 ΔΙΑΛΕΞΗ 6 η -Η ΔΥΙΚΗ ΜΕΘΟΔΟΣ SIMPLEX ΔΥΙΚΟΤΗΤΑ Κάθε πρόβλημα γραμμικού προγραμματισμού συνδέεται με εάν άλλο πρόβλημα γραμμικού προγραμματισμού

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

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

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

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

Εισαγωγή στο Γραμμικό Προγραμματισμό. Χειμερινό Εξάμηνο

Εισαγωγή στο Γραμμικό Προγραμματισμό. Χειμερινό Εξάμηνο Εισαγωγή στο Γραμμικό Προγραμματισμό Χειμερινό Εξάμηνο 2016-2017 Εισαγωγή Ασχολείται με το πρόβλημα της άριστης κατανομής των περιορισμένων πόρων μεταξύ ανταγωνιζόμενων δραστηριοτήτων μιας επιχείρησης

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

Ανάλυση ευαισθησίας. Άσκηση 3 Δίνεται ο παρακάτω τελικός πίνακας Simplex. Επιχειρησιακή Έρευνα Γκόγκος Χρήστος

Ανάλυση ευαισθησίας. Άσκηση 3 Δίνεται ο παρακάτω τελικός πίνακας Simplex. Επιχειρησιακή Έρευνα Γκόγκος Χρήστος Τμήμα Μηχανικών Πληροφορικής ΤΕ Ακαδημαϊκό έτος 2016-2017 Άρτα Επιχειρησιακή Έρευνα Γκόγκος Χρήστος Μεταπτυχιακό Μηχανικών Η/Υ και Δικτύων Μεταπτυχιακό Μηχανικών Η/Υ και Δικτύων ΣΕΤ ΑΣΚΗΣΕΩΝ 3 Ανάλυση

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

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

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

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

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

Επιχειρησιακή Έρευνα I Επιχειρησιακή Έρευνα I Κωστής Μαμάσης Παρασκευή 09:00 12:00 Σημειώσεις των Α. Platis, K. Mamasis Περιεχόμενα 1. Εισαγωγή 2. Γραμμικός Προγραμματισμός 1. Μοντελοποίηση 2. Μέθοδος Simplex (C) Copyright Α.

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

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

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

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

είναι πρόβλημα μεγιστοποίησης όλοι οι περιορισμοί είναι εξισώσεις με μη αρνητικούς του σταθερούς όρους όλες οι μεταβλητές είναι μη αρνητικές

είναι πρόβλημα μεγιστοποίησης όλοι οι περιορισμοί είναι εξισώσεις με μη αρνητικούς του σταθερούς όρους όλες οι μεταβλητές είναι μη αρνητικές Ένα τυχαίο π.γ.π. maximize/minimize z=c x Αx = b x 0 Τυπική μορφή του π.γ.π. maximize z=c x Αx = b x 0 b 0 είναι πρόβλημα μεγιστοποίησης όλοι οι περιορισμοί είναι εξισώσεις με μη αρνητικούς του σταθερούς

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

Επιχειρησιακή Έρευνα Βασικές Έννοιες Γραμμικού Προγραμματισμού

Επιχειρησιακή Έρευνα Βασικές Έννοιες Γραμμικού Προγραμματισμού Επιχειρησιακή Έρευνα Βασικές Έννοιες Γραμμικού Προγραμματισμού Νίκος Τσάντας ιατμηματικό Πρόγραμμα Μεταπτυχιακών Σπουδών Τμήμ. Μαθηματικών Μαθηματικά των Υπολογιστών και των Αποφάσεων Ακαδημαϊκό έτος 2006-07

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

Case 12: Προγραμματισμός Παραγωγής της «Tires CO» ΣΕΝΑΡΙΟ (1)

Case 12: Προγραμματισμός Παραγωγής της «Tires CO» ΣΕΝΑΡΙΟ (1) Case 12: Προγραμματισμός Παραγωγής της «Tires CO» ΣΕΝΑΡΙΟ (1) Ένα πολυσταδιακό πρόβλημα που αφορά στον τριμηνιαίο προγραμματισμό για μία βιομηχανική επιχείρηση παραγωγής ελαστικών (οχημάτων) Γενικός προγραμματισμός

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

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

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

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

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

Γραμμικός Προγραμματισμός Γραμμικός Προγραμματισμός Παράδειγμα ΕΠΙΠΛΟΞΥΛ Η βιοτεχνία ΕΠΙΠΛΟΞΥΛ παράγει δύο βασικά προϊόντα: τραπέζια και καρέκλες υψηλής ποιότητας. Η διαδικασία παραγωγής και για τα δύο προϊόντα περιλαμβάνει την

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

ΕΝΔΕΙΚΤΙΚΑ ΠΡΟΒΛΗΜΑΤΑ

ΕΝΔΕΙΚΤΙΚΑ ΠΡΟΒΛΗΜΑΤΑ Πρόβλημα 1 ΕΝΔΕΙΚΤΙΚΑ ΠΡΟΒΛΗΜΑΤΑ Η εταιρεία GALAXY INDUSTRIES διαθέτει στην αγορά 2 είδη πλάκες πεζοδρομίου: τη Space Ray και τη Galaxy Ray. Τα 2 είδη κατασκευάζονται σε δωδεκάδες από την ίδια βασική πρώτη

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

Case 10: Ανάλυση Νεκρού Σημείου (Break Even Analysis) με περιορισμούς ΣΕΝΑΡΙΟ

Case 10: Ανάλυση Νεκρού Σημείου (Break Even Analysis) με περιορισμούς ΣΕΝΑΡΙΟ Case 10: Ανάλυση Νεκρού Σημείου (Break Even Analysis) με περιορισμούς ΣΕΝΑΡΙΟ Η «OutBoard Motors Co» παράγει τέσσερα διαφορετικά είδη εξωλέμβιων (προϊόντα 1 4) Ο γενικός διευθυντής κ. Σχοινάς, ενδιαφέρεται

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

ΜΑΘΗΜΑ: ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ-ΘΕΜΑΤΑ ΕΞΕΤΑΣΤΙΚΗΣ ΙΟΥΛΙΟΥ 2014

ΜΑΘΗΜΑ: ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ-ΘΕΜΑΤΑ ΕΞΕΤΑΣΤΙΚΗΣ ΙΟΥΛΙΟΥ 2014 ΠΑΝΕΠΙΣΤΗΜΙΟΥΠΟΛΗ - ΡΙΟ 00 ΠΑΤΡΑ UNIVERSITY CAMPUS-RIO 00 PATRAS, GR ΜΑΘΗΜΑ: ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ-ΘΕΜΑΤΑ ΕΞΕΤΑΣΤΙΚΗΣ ΙΟΥΛΙΟΥ 0 ΘΕΜΑ ( Μονάδες ) Στο παρακάτω πρόβληµα γ.π c max = + s. t + - + + + 0 +,,

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

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

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

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

Chemical A.E. χηµική βιοµηχανία Ρύπανση του παρακείµενου ποταµού µε απόβλητα

Chemical A.E. χηµική βιοµηχανία Ρύπανση του παρακείµενου ποταµού µε απόβλητα Case 15: Προστασία του Περιβάλλοντος ΣΕΝΑΡΙΟ Chemical A.E. χηµική βιοµηχανία Ρύπανση του παρακείµενου ποταµού µε απόβλητα 1 Σενάριο και υπόλοιπα δεδοµένα Συγκροτήθηκε οµάδα εργασίας για την επεξεργασία

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

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

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

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

ΕΡΓΑΣΙΕΣ 4 ου ΚΕΦΑΛΑΙΟΥ. 1 η Ομάδα: Ερωτήσεις πολλαπλής επιλογής

ΕΡΓΑΣΙΕΣ 4 ου ΚΕΦΑΛΑΙΟΥ. 1 η Ομάδα: Ερωτήσεις πολλαπλής επιλογής ΕΡΓΑΣΙΕΣ 4 ου ΚΕΦΑΛΑΙΟΥ 1 η Ομάδα: Ερωτήσεις πολλαπλής επιλογής 1. Σύμφωνα με το νόμο της προσφοράς: α) Η προσφερόμενη ποσότητα ενός αγαθού αυξάνεται όταν μειώνεται η τιμή του στην αγορά β) Η προσφερόμενη

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

Case 05: Επιλογή Επενδύσεων (πολυσταδιακό πρόβλημα) ΣΕΝΑΡΙΟ

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

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

Θεωρία Δυαδικότητας ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ. Η παρουσίαση προετοιμάστηκε από τον Ν.Α. Παναγιώτου. Επιχειρησιακή Έρευνα

Θεωρία Δυαδικότητας ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ. Η παρουσίαση προετοιμάστηκε από τον Ν.Α. Παναγιώτου. Επιχειρησιακή Έρευνα Θεωρία Δυαδικότητας Η παρουσίαση προετοιμάστηκε από τον Ν.Α. Παναγιώτου ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ Επιχειρησιακή Έρευνα Περιεχόμενα Παρουσίασης 1. Βασικά Θεωρήματα 2. Παραδείγματα 3. Οικονομική Ερμηνεία

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

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

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

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

ΕΡΓΑΣΙΕΣ 4 ου ΚΕΦΑΛΑΙΟΥ. 1 η Ομάδα: Ερωτήσεις πολλαπλής επιλογής

ΕΡΓΑΣΙΕΣ 4 ου ΚΕΦΑΛΑΙΟΥ. 1 η Ομάδα: Ερωτήσεις πολλαπλής επιλογής ΕΡΓΑΣΙΕΣ 4 ου ΚΕΦΑΛΑΙΟΥ 1 η Ομάδα: Ερωτήσεις πολλαπλής επιλογής 1. Σύμφωνα με το νόμο της προσφοράς: α) Η προσφερόμενη ποσότητα ενός αγαθού αυξάνεται όταν μειώνεται η τιμή του στην αγορά β) Η προσφερόμενη

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

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

ΑΛΟΥΜΙΝΙΟ ΠΡΟΣΔΙΟΡΙΣΜΟΣ ΤΟΥ ΠΡΟΒΛΗΜΑΤΟΣ: Η ΠΕΡΙΠΤΩΣΗ ΠΑΡΑΓΩΓΗΣ ΑΛΟΥΜΙΝΙΟΥ ΑΛΟΥΜΙΝΙΟ ΠΡΟΣΔΙΟΡΙΣΜΟΣ ΤΟΥ ΠΡΟΒΛΗΜΑΤΟΣ: Η ΠΕΡΙΠΤΩΣΗ ΠΑΡΑΓΩΓΗΣ ΑΛΟΥΜΙΝΙΟΥ Μια εταιρεία αλουμινίου έχει αποθέματα βωξίτη στην περιοχή G, στην S και στην A. Επίσης, υπάρχουν εργοστάσια μετάλλου, όπου ο βωξίτης

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

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

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

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

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

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

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

Η αγορά μπορεί να απορροφήσει οποιονδήποτε αριθμό σε θρανία και καρέκλες, αλλά το πολύ πέντε τραπέζια. Έχουμε το εξής π.γ.π.

Η αγορά μπορεί να απορροφήσει οποιονδήποτε αριθμό σε θρανία και καρέκλες, αλλά το πολύ πέντε τραπέζια. Έχουμε το εξής π.γ.π. Ένα ξυλουργείο παράγει θρανία, τραπέζια και καρέκλες : Προϊόν Πρώτη Ύλη Θρανίο Τραπέζι Καρέκλα Διαθεσιμότητα Ξυλεία (m) 8 6 1 48 Κατασκευή (ώρες) 2 1.5 0.5 8 Φινίρισμα (ώρες) 4 2 1.5 20 Τιμή Πώλησης 60,000

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

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΤΕΛΙΚΕΣ ΕΞΕΤΑΣΕΙΣ (11/05/2011, 9:00)

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΤΕΛΙΚΕΣ ΕΞΕΤΑΣΕΙΣ (11/05/2011, 9:00) ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ Πρόγραμμα Σπουδών Θεματική Ενότητα Διοίκηση Επιχειρήσεων & Οργανισμών ΔΕΟ 3 Ποσοτικές Μέθοδοι Ακαδημαϊκό Έτος 00-0 ΤΕΛΙΚΕΣ ΕΞΕΤΑΣΕΙΣ (/05/0, 9:00) Να απαντηθούν 4 από τα 5

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

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

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

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

Άσκηση 21. Συστήματα Αποφάσεων Εργαστήριο Συστημάτων Αποφάσεων και Διοίκησης

Άσκηση 21. Συστήματα Αποφάσεων Εργαστήριο Συστημάτων Αποφάσεων και Διοίκησης Εταιρία παράγει σκυρόδεμα με το οποίο προμηθεύει σε καθημερινή βάση διάφορες οικοδομικές επιχειρήσεις. Το σκυρόδεμα παράγεται σε δύο εργοτάξια της εταιρίας, το Α και το Β. Με τα σημερινά δεδομένα, υπάρχει

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

Συνδυαστική Βελτιστοποίηση Εισαγωγή στον γραμμικό προγραμματισμό (ΓΠ)

Συνδυαστική Βελτιστοποίηση Εισαγωγή στον γραμμικό προγραμματισμό (ΓΠ) Δυϊκότητα Θα δείξουμε πώς μπορούμε να αντιστοιχίσουμε ένα πρόβλημα ελαχιστοποίησης με ένα πρόβλημα ΓΠ στην συνήθη του μορφή. Ένα πρόβλημα στην συνήθη του μορφή μπορεί να είναι ένα κατασκευαστικό πρόβλημα,

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

3.7 Παραδείγματα Μεθόδου Simplex

3.7 Παραδείγματα Μεθόδου Simplex 3.7 Παραδείγματα Μεθόδου Simplex Παράδειγμα 1ο (Παράδειγμα 1ο - Κεφάλαιο 2ο - σελ. 10): Το πρόβλημα εκφράζεται από το μαθηματικό μοντέλο: max z = 600x T + 250x K + 750x Γ + 450x B 5x T + x K + 9x Γ + 12x

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

Case 11: Πρόγραμμα Παρακίνησης Πωλητών ΣΕΝΑΡΙΟ

Case 11: Πρόγραμμα Παρακίνησης Πωλητών ΣΕΝΑΡΙΟ Case 11: Πρόγραμμα Παρακίνησης Πωλητών ΣΕΝΑΡΙΟ Η κ. Δημητρίου είναι γενική διευθύντρια σε μία επιχείρηση με κύρια δραστηριότητα την παραγωγή μαγνητικών μέσων και αναλώσιμων ειδών περιφερειακών συσκευών

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

ΛΥΜΕΝΕΣ ΕΦΑΡΜΟΓΕΣ ΣΤΟ 2 ο ΚΕΦΑΛΑΙΟ

ΛΥΜΕΝΕΣ ΕΦΑΡΜΟΓΕΣ ΣΤΟ 2 ο ΚΕΦΑΛΑΙΟ ΛΥΜΕΝΕΣ ΕΦΑΡΜΟΓΕΣ ΣΤΟ 2 ο ΚΕΦΑΛΑΙΟ 1. Έστω συνάρτηση ζήτησης με τύπο Q = 200 4P. Να βρείτε: α) Την ελαστικότητα ως προς την τιμή όταν η τιμή αυξάνεται από 10 σε 12. 1ος τρόπος Αν P 0 10 τότε Q 0 200 410

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

Δυναμικότητα (GWh) A B C Ζήτηση (GWh) W X Y Z

Δυναμικότητα (GWh) A B C Ζήτηση (GWh) W X Y Z Άσκηση Η εταιρία ηλεκτρισμού ELECTRON έχει τρείς μονάδες ηλεκτροπαραγωγής Α, Β, C και θέλει να καλύψει τη ζήτηση σε τέσσερις πόλεις W, Χ, Υ, Ζ. Η μέγιστη παραγωγή, η απαιτούμενη ζήτηση και το κόστος μεταφοράς

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

υϊκή Θεωρία, Ανάλυση Ευαισθησίας

υϊκή Θεωρία, Ανάλυση Ευαισθησίας υϊκή Θεωρία, Ανάλυση Ευαισθησίας Το δυϊκό πρόβληµα Χρησιµότητα, εφαρµογές Ανάλυση ευαισθησίας Παραδείγµατα 1 Το δυϊκό πρόβληµα Σε κάθε πρόβληµα γραµµικού προγραµµατισµού πρωτεύον, primal - αντιστοιχεί

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

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

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

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

Συνδυαστική Βελτιστοποίηση Εισαγωγή στον γραμμικό προγραμματισμό (ΓΠ)

Συνδυαστική Βελτιστοποίηση Εισαγωγή στον γραμμικό προγραμματισμό (ΓΠ) Ανάλυση Ευαισθησίας. Έχοντας λύσει ένας πρόβλημα ΓΠ θα πρέπει να αναρωτηθούμε αν η λύση έχει φυσική σημασία. Είναι επίσης πολύ πιθανό να έχουμε χρησιμοποιήσει δεδομένα για τα οποία δεν είμαστε σίγουροι

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

Άσκηση 5. Εργοστάσια. Συστήματα Αποφάσεων Εργαστήριο Συστημάτων Αποφάσεων και Διοίκησης

Άσκηση 5. Εργοστάσια. Συστήματα Αποφάσεων Εργαστήριο Συστημάτων Αποφάσεων και Διοίκησης Άσκηση Μια μεγάλη εταιρεία σκοπεύει να μπει δυναμικά στην αγορά αναψυκτικών της χώρας διαθέτοντας συνολικά 7 μονάδες κεφαλαίου. Το πρόβλημα που αντιμετωπίζει είναι αν πρέπει να κατασκευάσει ένα κεντρικό

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

Εξετάσεις Η επιβολή από το κράτος κατώτατης τιμής στα αγροτικά προϊόντα έχει ως σκοπό την προστασία του εισοδήματος των αγροτών.

Εξετάσεις Η επιβολή από το κράτος κατώτατης τιμής στα αγροτικά προϊόντα έχει ως σκοπό την προστασία του εισοδήματος των αγροτών. ΚΕΦΑΛΑΙΟ 5: Ο ΠΡΟΣΔΙΟΡΙΣΜΟΣ ΤΩΝ ΤΙΜΩΝ Να σημειώσετε με Σ (σωστό) ή Λ (λάθος) στο τέλος των προτάσεων: 1. Η επιβολή από το κράτος ανώτατης τιμής σε ένα προϊόν δημιουργεί συνήθως «μαύρη αγορά». Εξετάσεις

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

Δυαδικό Πρόβλημα Εισαγωγή στην Ανάλυση Ευαισθησίας

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

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

Ανάλυση ευαισθησίας. Γκόγκος Χρήστος- Γεωργία Φουτσιτζή ΤΕΙ Ηπείρου Επιχειρησιακή Έρευνα. Τμήμα Μηχανικών Πληροφορικής ΤΕ

Ανάλυση ευαισθησίας. Γκόγκος Χρήστος- Γεωργία Φουτσιτζή ΤΕΙ Ηπείρου Επιχειρησιακή Έρευνα. Τμήμα Μηχανικών Πληροφορικής ΤΕ Τμήμα Μηχανικών Πληροφορικής ΤΕ 2017-2018 Ανάλυση ευαισθησίας Γκόγκος Χρήστος- Γεωργία Φουτσιτζή ΤΕΙ Ηπείρου Επιχειρησιακή Έρευνα τελευταία ενημέρωση: 1/12/2016 1 Παράδειγμα TOYCO Η επιχείρηση TOYCO χρησιμοποιεί

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

Case 02: Προγραµµατισµός Προϊόντων «MODA A.E.» ΣΕΝΑΡΙΟ (Product Mix)

Case 02: Προγραµµατισµός Προϊόντων «MODA A.E.» ΣΕΝΑΡΙΟ (Product Mix) Case 02: Προγραµµατισµός Προϊόντων «MODA A.E.» ΣΕΝΑΡΙΟ (Product Mix) Εισάγει στην αγορά για την επόµενη χειµερινή περίοδο έξι νέα είδη γυναικείων ενδυµάτων µε µεγάλες προοπτικές πωλήσεων Η ζήτηση για τα

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

ΑΣΚΗΣΗ (ΜΟΝΑΔΕΣ 5) Ένας κατασκευαστής αυτοκινήτων θέλει να προγραμματίσει για μια χρονική περίοδο την παραγωγή δύο μοντέλων αυτοκινήτου: του μοντέλου Α και του μοντέλου Β. Κάθε μοντέλο αυτοκινήτου απαιτεί

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

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

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

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

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

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

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

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

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

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

ΤΟ ΔΥΑΔΙΚΟ ΠΡΟΒΛΗΜΑ. Θεωρίες δυϊσμού Θεώρημα Thevenin-Norton. Συστήματα Αποφάσεων Εργαστήριο Συστημάτων Αποφάσεων και Διοίκησης

ΤΟ ΔΥΑΔΙΚΟ ΠΡΟΒΛΗΜΑ. Θεωρίες δυϊσμού Θεώρημα Thevenin-Norton. Συστήματα Αποφάσεων Εργαστήριο Συστημάτων Αποφάσεων και Διοίκησης ΤΟ ΔΥΑΔΙΚΟ ΠΡΟΒΛΗΜΑ Θεωρίες δυϊσμού Θεώρημα Thevenin-Norton minu = b 1 Π 1 + b Π + + b m Π m ΔΥΑΔΙΚΟ X 1 X X n Π 1 α 11 a 1... a 1n b 1 Π α 1 a... a n b............ Π m a m1 a m a mn b m c 1 c... c n maxz

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

ΜΑΘΗΜΑ: ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ-ΘΕΜΑΤΑ ΕΞΕΤΑΣΤΙΚΗΣ IΟΥΝΙΟΥ 2015

ΜΑΘΗΜΑ: ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ-ΘΕΜΑΤΑ ΕΞΕΤΑΣΤΙΚΗΣ IΟΥΝΙΟΥ 2015 ΜΑΘΗΜΑ: ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ-ΘΕΜΑΤΑ ΕΞΕΤΑΣΤΙΚΗΣ IΟΥΝΙΟΥ 2015 ΘΕΜΑ 1 ( Μονάδες 2) Μια επιχείρηση κατασκευής tablet έχει εργοστάσια σε τρεις διαφορετικές χώρες Α,Β,Γ που παράγουν αντίστοιχα 200, 260 και

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

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

Case 09: Επιλογή Διαφημιστικών Μέσων ΙI ΣΕΝΑΡΙΟ (1) Case 09: Επιλογή Διαφημιστικών Μέσων ΙI ΣΕΝΑΡΙΟ (1) Η βιομηχανική επιχείρηση «ΑΤΛΑΣ Α.Ε.» δραστηριοποιείται στο χώρο του φυσικού αερίου και ειδικότερα στις συσκευές οικιακής χρήσης. Πρόκειται να εισάγει

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

z = c 1 x 1 + c 2 x c n x n

z = c 1 x 1 + c 2 x c n x n Τεχνολογικό Εκπαιδευτικό Ιδρυμα Κεντρικής Μακεδονίας - Σέρρες Τμήμα Μηχανικών Πληροφορικής Γραμμικός Προγραμματισμός & Βελτιστοποίηση Δρ. Δημήτρης Βαρσάμης Καθηγητής Εφαρμογών Δρ. Δημήτρης Βαρσάμης Μάρτιος

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

ΑΡΧΕΣ ΟΙΚΟΝΟΜΙΚΗΣ ΘΕΩΡΙΑΣ

ΑΡΧΕΣ ΟΙΚΟΝΟΜΙΚΗΣ ΘΕΩΡΙΑΣ ΑΡΧΕΣ ΟΙΚΟΝΟΜΙΚΗΣ ΘΕΩΡΙΑΣ Κεφάλαιο 5 ο : Ο Προσδιορισμός των Τιμών ΕΠΙΜΕΛΕΙΑ: ΝΙΚΟΣ Χ. ΤΖΟΥΜΑΚΑΣ ΟΙΚΟΝΟΜΟΛΟΓΟΣ Ασκήσεις 1. Οι συναρτήσεις ζήτησης και προσφοράς ενός αγαθού είναι: =20-2P και S =5+3P αντίστοιχα.

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

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

Επιχειρησιακή Έρευνα I Επιχειρησιακή Έρευνα I Κωστής Μαμάσης Παρασκευή 09:00 12:00 Σημειώσεις των Α. Platis, K. Mamasis Περιεχόμενα 1. Εισαγωγή 2. Γραμμικός Προγραμματισμός 1. Μοντελοποίηση 2. Μέθοδος Simplex 1. Αλγόριθμός Simplex

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

Αποφάσεων Marketing. Κ.Ε. Κιουλάφας Επιχειρησιακός Ερευνητής Καθηγητής Πανεπιστημίου Αθηνών. ΔΠΜΣ Οικονομική & Διοίκηση Τηλεπικοινωνιακών Δικτύων

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

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

Case 04: Επιλογή Χαρτοφυλακίου IΙ «Null Risk Securities» ΣΕΝΑΡΙΟ

Case 04: Επιλογή Χαρτοφυλακίου IΙ «Null Risk Securities» ΣΕΝΑΡΙΟ Case 04: Επιλογή Χαρτοφυλακίου IΙ «Null Risk Securities» ΣΕΝΑΡΙΟ εκαετές πρόγραµµα επενδύσεων Οκτώ επενδυτικές ευκαιρίες Έντοκα γραµµάτια δηµοσίου, κοινές µετοχές εταιρειών, οµόλογα οργανισµών κ.ά. H επένδυση

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

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

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

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

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

ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΦΕΒΡΟΥΑΡΙΟΣ 2009 ΤΟΜΕΑΣ ΣΤΑΤΙΣΤΙΚΗΣ, ΠΙΘΑΝΟΤΗΤΩΝ & ΕΠΙΧΕΙΡΗΣΙΑΚΗΣ ΕΡΕΥΝΑΣ ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ ΘΕΜΑ 1 ο Η Περιφέρεια Κεντρικής Μακεδονίας σχεδιάζει την ανάπτυξη ενός συστήματος αυτοκινητοδρόμων

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

Επιχειρησιακά Μαθηματικά (1)

Επιχειρησιακά Μαθηματικά (1) Τηλ:10.93.4.450 ΠΟΣΟΤΙΚΕΣ ΜΕΘΟΔΟΙ ΔΕΟ 13 ΤΟΜΟΣ Α Επιχειρησιακά Μαθηματικά (1) ΑΘΗΝΑ ΟΚΤΩΒΡΙΟΣ 01 Τηλ:10.93.4.450 ΚΕΦΑΛΑΙΟ 1 Ο Συνάρτηση μιας πραγματικής μεταβλητής Ορισμός : Συνάρτηση f μιας πραγματικής

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

Ασκήσεις γραφικής επίλυσης

Ασκήσεις γραφικής επίλυσης Ασκήσεις γραφικής επίλυσης Άσκηση 1- (Παράδειγµα 3.4 βιβλίου) Σε ένα πτηνοτροφείο χρησιµοποιείται για την καθηµερινή διατροφή ενός συνόλου πτηνών ένα µείγµα αποτελούµενο από δύο είδη δηµητριακών: το είδος

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

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

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

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

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

ΓΡΑΜΜΙΚΟΣ & ΔΙΚΤΥΑΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΓΡΑΜΜΙΚΟΣ & ΔΙΚΤΥΑΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Ενότητα 1: Δυϊκή Θεωρία, Οικονομική Ερμηνεία Δυϊκού Προβλήματος Σαμαράς Νικόλαος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.

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

Αλγεβρική Μέθοδος Επίλυσης Γραμμικών Μοντέλων Η μέθοδος SIMPLEX (Both Simple and Complex ) 1

Αλγεβρική Μέθοδος Επίλυσης Γραμμικών Μοντέλων Η μέθοδος SIMPLEX (Both Simple and Complex )  1 Αλγεβρική Μέθοδος Επίλυσης Γραμμικών Μοντέλων Η μέθοδος SIMPLEX (Both Simple and Complex ) http://users.uom.gr/~acg 1 Η μέθοδος SIMPLEX Χρησιμοποιείται ο λεγόμενος πίνακας simplex (simplex table, simplex

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

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

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

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

ΒΑΣΙΚΑ ΣΤΟΙΧΕΙΑ ΘΕΩΡΙΑΣ ΤΗΣ ΜΕΘΟΔΟΥ SIMPLEX

ΒΑΣΙΚΑ ΣΤΟΙΧΕΙΑ ΘΕΩΡΙΑΣ ΤΗΣ ΜΕΘΟΔΟΥ SIMPLEX ΒΑΣΙΚΑ ΣΤΟΙΧΕΙΑ ΘΕΩΡΙΑΣ ΤΗΣ ΜΕΘΟΔΟΥ SIMPLEX Θεμελιώδης αλγόριθμος επίλυσης προβλημάτων Γραμμικού Προγραμματισμού που κάνει χρήση της θεωρίας της Γραμμικής Άλγεβρας Προτάθηκε από το Dantzig (1947) και πλέον

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

Q D1 = P και Q S = P.

Q D1 = P και Q S = P. ΚΕΦΑΛΑΙΟ 5: Ο ΠΡΟΣ ΙΟΡΙΣΜΟΣ ΤΩΝ ΤΙΜΩΝ Να σηµειώσετε µε Σ (σωστό) ή Λ (λάθος) στο τέλος των προτάσεων: 1. Τιµή ισορροπίας είναι η τιµή στην οποία η ζητούµενη ποσότητα είναι ίση µε την προσφερόµενη ποσότητα.

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

ΑΠΑΝΤΗΣΕΙΣ - ΥΠΟ ΕΙΞΕΙΣ ΣΥΝΤΟΜΕΣ ΛΥΣΕΙΣ ΣΤΙΣ ΕΡΩΤΗΣΕΙΣ

ΑΠΑΝΤΗΣΕΙΣ - ΥΠΟ ΕΙΞΕΙΣ ΣΥΝΤΟΜΕΣ ΛΥΣΕΙΣ ΣΤΙΣ ΕΡΩΤΗΣΕΙΣ ΑΠΑΝΤΗΣΕΙΣ - ΥΠΟ ΕΙΞΕΙΣ ΣΥΝΤΟΜΕΣ ΛΥΣΕΙΣ ΣΤΙΣ ΕΡΩΤΗΣΕΙΣ 4 o Κεφάλαιο ΑΝΑΛΥΣΗ Απαντήσεις στις ερωτήσεις του τύπου Σωστό-Λάθος. Σ 0. Σ 9. Λ. Λ. Σ 40. Σ. Σ. Σ 4. Λ 4. Λ. Σ 4. Σ 5. Σ 4. Σ 4. Λ 6. Σ 5. Λ 44.

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

ΑΡΧΕΣ ΟΙΚΟΝΟΜΙΚΗΣ ΘΕΩΡΙΑΣ. και το Κόστος

ΑΡΧΕΣ ΟΙΚΟΝΟΜΙΚΗΣ ΘΕΩΡΙΑΣ. και το Κόστος ΑΡΧΕΣ ΟΙΚΟΝΟΜΙΚΗΣ ΘΕΩΡΙΑΣ Κεφάλαιο 3 ο : Η Παραγωγή της Επιχείρησης και το Κόστος ΕΠΙΜΕΛΕΙΑ: ΝΙΚΟΣ Χ. ΤΖΟΥΜΑΚΑΣ ΟΙΚΟΝΟΜΟΛΟΓΟΣ Ερωτήσεις πολλαπλής επιλογής 1. Το συνολικό προϊόν παίρνει την μέγιστη τιμή

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

Τμήμα Εφαρμοσμένης Πληροφορικής

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

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

Πόρος Προϊόν 1 Προϊόν 2 Διαθέσιμη ποσότητα πόρου Απαιτούμενη ποσότητα πόρου ανά μονάδα προϊόντος. Γάλα (λίτρα)

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

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

Α. Διατύπωση μοντέλου προβλήματος γραμμικού προγραμματισμού

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

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

ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ Επιστήμη των Αποφάσεων, Διοικητική Επιστήμη

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

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

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

ΠΑΝΕΛΛΑΔΙΚΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΠΑΡΑΣΚΕΥΗ 15 ΙΟΥΝΙΟΥ 2018 ΑΡΧΕΣ ΟΙΚΟΝΟΜΙΚΗΣ ΘΕΩΡΙΑΣ ΑΠΑΝΤΗΣΕΙΣ ΠΑΝΕΛΛΑΔΙΚΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΠΑΡΑΣΚΕΥΗ 15 ΙΟΥΝΙΟΥ 2018 ΑΡΧΕΣ ΟΙΚΟΝΟΜΙΚΗΣ ΘΕΩΡΙΑΣ ΑΠΑΝΤΗΣΕΙΣ ΟΜΑΔΑ ΠΡΩΤΗ ΘΕΜΑ Α Α.1 α. Σωστό β. Λάθος γ. Λάθος δ. Σωστό ε. Σωστό Α.2 γ Α.3 β ΟΜΑΔΑ

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

(sensitivity analysis, postoptimality analysis).

(sensitivity analysis, postoptimality analysis). Υπολογιστικές Μέθοδοι στη Θεωρία Αποφάσεων Ενότητα 7 Ανάλυση ευαισθησίας Παραμετρική ανάλυση Αντώνης Οικονόμου Τμήμα Μαθηματικών Πανεπιστήμιο Αθηνών Προπτυχιακό πρόγραμμα σπουδών 11 Φεβρουαρίου 2016 Α.

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

ΑΡΧΕΣ ΟΙΚΟΝΟΜΙΚΗΣ ΘΕΩΡΙΑΣ

ΑΡΧΕΣ ΟΙΚΟΝΟΜΙΚΗΣ ΘΕΩΡΙΑΣ ΑΡΧΕΣ ΟΙΚΟΝΟΜΙΚΗΣ ΘΕΩΡΙΑΣ Διαγώνισμα Προσομοίωσης ΟΜΑΔΑ Α Για τις παρακάτω προτάσεις από Α.1. μέχρι και Α.5. να γράψετε στο τετράδιό σας τον αριθμό της καθεμιάς και δίπλα σε κάθε αριθμό τη λέξη Σωστό,

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

Κανονική μορφή μοντέλου μεγιστοποίησης

Κανονική μορφή μοντέλου μεγιστοποίησης http://users.uom.gr/~acg Η μέθοδος SIMPLEX (Both Simple and Comple ) Αλγεβρική Μέθοδος Επίλυσης Γραμμικών Μοντέλων Η μέθοδος SIMPLEX Χρησιμοποιείται ο λεγόμενος πίνακας simple (simple table, simple tableαu)

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

ΔΕΟ13 - Επαναληπτικές Εξετάσεις 2010 Λύσεις

ΔΕΟ13 - Επαναληπτικές Εξετάσεις 2010 Λύσεις ΔΕΟ - Επαναληπτικές Εξετάσεις Λύσεις ΘΕΜΑ () Το Διάγραμμα Διασποράς εμφανίζεται στο επόμενο σχήμα. Από αυτό προκύπτει καταρχήν μία θετική σχέση μεταξύ των δύο μεταβλητών. Επίσης, από το διάγραμμα φαίνεται

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

Περιεχόμενα. 1. Ανάλυση ευαισθησίας. (1) Ανάλυση ευαισθησίας (2) Δυϊκό πρόβλημα (κανονική μορφή) (3) Δυαδικός προγραμματισμός (4) Ανάλυση αποφάσεων

Περιεχόμενα. 1. Ανάλυση ευαισθησίας. (1) Ανάλυση ευαισθησίας (2) Δυϊκό πρόβλημα (κανονική μορφή) (3) Δυαδικός προγραμματισμός (4) Ανάλυση αποφάσεων Περιεχόμενα (1) Ανάλυση ευαισθησίας (2) Δυϊκό πρόβλημα (κανονική μορφή) (3) Δυαδικός προγραμματισμός (4) Ανάλυση αποφάσεων 1. Ανάλυση ευαισθησίας Λυμένο παράδειγμα 7 από το βιβλίο, σελ.85, λύση σελ.328

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

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

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

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

ΣΥΝΘΕΤΑ ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ

ΣΥΝΘΕΤΑ ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ ΣΥΝΘΕΤΑ ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ Α. Με ολοκληρωμένη λύση ΘΕΜΑ 1 ο Επιχείρηση χρησιμοποιεί την εργασία ως μοναδικό μεταβλητό παραγωγικό συντελεστή. Τα στοιχεία κόστους της επιχείρησης δίνονται στον επόμενο πίνακα:

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

Μοντέλα Διανομής και Δικτύων

Μοντέλα Διανομής και Δικτύων Μοντέλα Διανομής και Δικτύων 10-03-2017 2 Πρόβλημα μεταφοράς (1) Τα προβλήματα μεταφοράς ανακύπτουν συχνά σε περιπτώσεις σχεδιασμού διανομής αγαθών και υπηρεσιών από τα σημεία προσφοράς προς τα σημεία

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

Ερωτήσεις και Ασκήσεις κεφ. 5, Ο προσδιορισμός των τιμών Ερωτήσεις πολλαπλής επιλογής : Ερωτήσεις σωστού λάθους.

Ερωτήσεις και Ασκήσεις κεφ. 5, Ο προσδιορισμός των τιμών Ερωτήσεις πολλαπλής επιλογής : Ερωτήσεις σωστού λάθους. Ερωτήσεις και Ασκήσεις κεφ. 5, Ο προσδιορισμός των τιμών. Η τιμή ισορροπίας ενός κανονικού αγαθού αυξάνεται όταν: 0 α. η προσφορά μειώνεται και η ζήτηση παραμένει σταθερή β. η ζήτηση παραμένει σταθερή

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