σει κανένα modem των 128Κ. Θα κατασκευάσει συνολικά = 320,000 τεμάχια των 64Κ και το κέρδος της θα γίνει το μέγιστο δυνατό, ύψους 6,400,000.
|
|
- Ναθαναήλ Λύκος
- 8 χρόνια πριν
- Προβολές:
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
Μια εταιρεία εξόρυξης μεταλλευμάτων, έλαβε μια παραγγελία για 100 τόνους σιδηρομεταλλεύματος. Η παραγγελία πρέπει να περιλαμβάνει τουλάχιστον.5 τόνους νικέλιο, το πολύ τόνους άνθρακα κι ακριβώς 4 τόνους
Διαβάστε περισσότεραΜ Α Θ Η Μ Α Τ Ι Κ Ο Σ Π Ρ Ο Γ Ρ Α Μ Μ Α Τ Ι Σ Μ Ο Σ
ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΙΟΥΝΙΟΣ 2 ΤΟΜΕΑΣ ΣΤΑΤΙΣΤΙΚΗΣ, ΠΙΘΑΝΟΤΗΤΩΝ & ΕΠΙΧΕΙΡΗΣΙΑΚΗΣ ΕΡΕΥΝΑΣ Μ Α Θ Η Μ Α Τ Ι Κ Ο Σ Π Ρ Ο Γ Ρ Α Μ Μ Α Τ Ι Σ Μ Ο Σ ΘΕΜΑ ο : Για το μοντέλο του π.γ.π. που ακολουθεί maximize z = x
Διαβάστε περισσότεραΜ Α Θ Η Μ Α Τ Ι Κ Ο Σ Π Ρ Ο Γ Ρ Α Μ Μ Α Τ Ι Σ Μ Ο Σ
ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΙΟΥΝΙΟΣ 2012 ΤΟΜΕΑΣ ΣΤΑΤΙΣΤΙΚΗΣ, ΠΙΘΑΝΟΤΗΤΩΝ & ΕΠΙΧΕΙΡΗΣΙΑΚΗΣ ΕΡΕΥΝΑΣ Μ Α Θ Η Μ Α Τ Ι Κ Ο Σ Π Ρ Ο Γ Ρ Α Μ Μ Α Τ Ι Σ Μ Ο Σ ΘΕΜΑ ΠΡΩΤΟ: Θεωρήστε το π.γ.π.: maximize z(θ) = (10 4θ)x 1 +
Διαβάστε περισσότεραmaximize z = 50x x 2 κάτω από τους περιορισμούς (εβδομαδιαίο κέρδος, χρηματικές μονάδες)
Ένας κοσμηματοπώλης, κατασκευάζει μπρασελέ και κολιέ αναμειγνύοντας ασήμι με κάποιο άλλο μέταλλο. Το μοντέλο π.γ.π. που ανέπτυξε για την εύρεση της εβδομαδιαίας παραγωγής (x 1 μπρασελέ και x 2 κολιέ) η
Διαβάστε περισσότεραΑνάλυση Ευαισθησίας. αναζητάμε τις επιπτώσεις που επιφέρει στη βέλτιστη λύση η
Ανάλυση Ευαισθησίας αναζητάμε τις επιπτώσεις που επιφέρει στη βέλτιστη λύση η μεταβολή των αντικειμενικών συντελεστών c μεταβολή των όρων b i στο δεξιό μέλος του συστήματ των περιορισμ μεταβολή των συντελεστών
Διαβάστε περισσότερα2.4 Μια Πρώτη Προσέγγιση στην Ανάλυση Ευαισθησίας
2. Βασικές Έννοιες Γραμμικού Προγραμματισμού 69 2.4 Μια Πρώτη Προσέγγιση στην Ανάλυση Ευαισθησίας Ένα μοντέλο γραμμικού προγραμματισμού πρέπει να λαμβάνει υπόψη το δυναμικό περιβάλλον των συνεχών αλλαγών
Διαβάστε περισσότεραΕνδιαφερόμαστε να μεγιστοποιήσουμε το συνολικό κέρδος της εταιρείας που ανέρχεται σε: 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
ΑΣΚΗΣΗ Η εταιρεία logistics Orient Express έχει αναλάβει τη διακίνηση των φορητών προσωπικών υπολογιστών γνωστής πολυεθνικής εταιρείας σε πελάτες που βρίσκονται στο Hong Kong, τη Σιγκαπούρη και την Ταϊβάν.
Διαβάστε περισσότεραΛύσεις θεμάτων Επιχειρησιακής Έρευνας (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
2. Βασικές Έννοιες Γραμμικού Προγραμματισμού 89 ΠΑΡΑΔΕΙΓΜΑ 2.10 Η TRACPRO, γνωστή αυτοκινητοβιομηχανία, προσπαθεί να εντοπίσει το εβδομαδιαίο σχέδιο παραγωγής τρακτέρ και γερανών με τα μεγαλύτερα κέρδη:
Διαβάστε περισσότεραΑναζητάμε το εβδομαδιαίο πρόγραμμα παραγωγής που θα μεγιστοποιήσει 1/20
Μια από τις εταιρείες γάλακτος στην προσπάθειά της να διεισδύσει στην αγορά του παγωτού πολυτελείας επενδύει σε μια μικρή πιλοτική γραμμή παραγωγής δύο προϊόντων της κατηγορίας αυτής. Πρόκειται για οικογενειακές
Διαβάστε περισσότεραΕισαγωγή στο Γραμμικό Προγραμματισμό. Χειμερινό Εξάμηνο
Εισαγωγή στο Γραμμικό Προγραμματισμό Χειμερινό Εξάμηνο 2016-2017 Παράδειγμα προβλήματος ελαχιστοποίησης Μια κατασκευαστική εταιρία κατασκευάζει εξοχικές κατοικίες κοντά σε γνωστά θέρετρα της Εύβοιας Η
Διαβάστε περισσότεραΕπιχειρησιακή Έρευνα I
Επιχειρησιακή Έρευνα I Operations/Operational Research (OR) Κωστής Μαμάσης Παρασκευή 09:00 12:00 Σημειώσεις των Α. Platis, K. Mamasis Περιεχόμενα EE 1&2 Εισαγωγή Μαθηματικός Προγραμματισμός - Γραμμικός
Διαβάστε περισσότεραΆσκηση 1 Ένα κεντρικό βιβλιοπωλείο ειδικεύεται στα λογοτεχνικά βιβλία και τα βιβλία τέχνης. Προκειμένου να προωθήσει μια νέα συλλογή λογοτεχνικών βιβλίων και βιβλίων τέχνης, η διεύθυνση του βιβλιοπωλείου
Διαβάστε περισσότεραCase 07: Στρατηγική Χρηματοοικονομικής Δομής ΣΕΝΑΡΙΟ (1)
Case 07: Στρατηγική Χρηματοοικονομικής Δομής ΣΕΝΑΡΙΟ (1) Οι στρατηγικές χρηματοοικονομικής δομής αναφέρονται στην επιλογή των μέσων χρηματοδότησης επενδυτικών προγραμμάτων, λειτουργιών της παραγωγής και
Διαβάστε περισσότεραΤμήμα Μηχανικών Πληροφορικής ΤΕ Δυϊκότητα. Γκόγκος Χρήστος ΤΕΙ Ηπείρου Επιχειρησιακή Έρευνα. τελευταία ενημέρωση: 1/12/2016
Τμήμα Μηχανικών Πληροφορικής ΤΕ 2016-2017 Δυϊκότητα Γκόγκος Χρήστος ΤΕΙ Ηπείρου Επιχειρησιακή Έρευνα τελευταία ενημέρωση: 1/12/2016 1 Το δυϊκό πρόβλημα Για κάθε πρόβλημα Γραμμικού Προγραμματισμού υπάρχει
Διαβάστε περισσότεραΤΜΗΜΑ ΟΙΚΟΝΟΜΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΑΚ. ΕΤΟΣ ΔΙΑΛΕΞΗ 6 η -Η ΔΥΙΚΗ ΜΕΘΟΔΟΣ SIMPLEX
ΤΜΗΜΑ ΟΙΚΟΝΟΜΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΑΚ. ΕΤΟΣ 2013-2014 ΔΙΑΛΕΞΗ 6 η -Η ΔΥΙΚΗ ΜΕΘΟΔΟΣ SIMPLEX ΔΥΙΚΟΤΗΤΑ Κάθε πρόβλημα γραμμικού προγραμματισμού συνδέεται με εάν άλλο πρόβλημα γραμμικού προγραμματισμού
Διαβάστε περισσότεραΕπιχειρησιακή Έρευνα
Επιχειρησιακή Έρευνα Ενότητα 4: Εισαγωγή στο Γραμμικό Προγραμματισμό (4 ο μέρος) Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων & Τροφίμων
Διαβάστε περισσότεραΕισαγωγή στο Γραμμικό Προγραμματισμό. Χειμερινό Εξάμηνο
Εισαγωγή στο Γραμμικό Προγραμματισμό Χειμερινό Εξάμηνο 2016-2017 Εισαγωγή Ασχολείται με το πρόβλημα της άριστης κατανομής των περιορισμένων πόρων μεταξύ ανταγωνιζόμενων δραστηριοτήτων μιας επιχείρησης
Διαβάστε περισσότεραΑνάλυση ευαισθησίας. Άσκηση 3 Δίνεται ο παρακάτω τελικός πίνακας Simplex. Επιχειρησιακή Έρευνα Γκόγκος Χρήστος
Τμήμα Μηχανικών Πληροφορικής ΤΕ Ακαδημαϊκό έτος 2016-2017 Άρτα Επιχειρησιακή Έρευνα Γκόγκος Χρήστος Μεταπτυχιακό Μηχανικών Η/Υ και Δικτύων Μεταπτυχιακό Μηχανικών Η/Υ και Δικτύων ΣΕΤ ΑΣΚΗΣΕΩΝ 3 Ανάλυση
Διαβάστε περισσότεραΤο Πρόβλημα Μεταφοράς
Το Πρόβλημα Μεταφοράς Αφορά τη μεταφορά ενός προϊόντος από διάφορους σταθμούς παραγωγής σε διάφορες θέσεις κατανάλωσης με το ελάχιστο δυνατό κόστος. Πρόκειται για το πιο σπουδαίο πρότυπο προβλήματος γραμμικού
Διαβάστε περισσότεραΕπιχειρησιακή Έρευνα I
Επιχειρησιακή Έρευνα I Κωστής Μαμάσης Παρασκευή 09:00 12:00 Σημειώσεις των Α. Platis, K. Mamasis Περιεχόμενα 1. Εισαγωγή 2. Γραμμικός Προγραμματισμός 1. Μοντελοποίηση 2. Μέθοδος Simplex (C) Copyright Α.
Διαβάστε περισσότερα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) Ένα πολυσταδιακό πρόβλημα που αφορά στον τριμηνιαίο προγραμματισμό για μία βιομηχανική επιχείρηση παραγωγής ελαστικών (οχημάτων) Γενικός προγραμματισμός
Διαβάστε περισσότεραΕπιχειρησιακή Έρευνα
Επιχειρησιακή Έρευνα Ενότητα 3: Εισαγωγή στο Γραμμικό Προγραμματισμό (3 ο μέρος) Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων & Τροφίμων
Διαβάστε περισσότεραΓραμμικός Προγραμματισμός
Γραμμικός Προγραμματισμός Παράδειγμα ΕΠΙΠΛΟΞΥΛ Η βιοτεχνία ΕΠΙΠΛΟΞΥΛ παράγει δύο βασικά προϊόντα: τραπέζια και καρέκλες υψηλής ποιότητας. Η διαδικασία παραγωγής και για τα δύο προϊόντα περιλαμβάνει την
Διαβάστε περισσότεραΕΝΔΕΙΚΤΙΚΑ ΠΡΟΒΛΗΜΑΤΑ
Πρόβλημα 1 ΕΝΔΕΙΚΤΙΚΑ ΠΡΟΒΛΗΜΑΤΑ Η εταιρεία GALAXY INDUSTRIES διαθέτει στην αγορά 2 είδη πλάκες πεζοδρομίου: τη Space Ray και τη Galaxy Ray. Τα 2 είδη κατασκευάζονται σε δωδεκάδες από την ίδια βασική πρώτη
Διαβάστε περισσότεραCase 10: Ανάλυση Νεκρού Σημείου (Break Even Analysis) με περιορισμούς ΣΕΝΑΡΙΟ
Case 10: Ανάλυση Νεκρού Σημείου (Break Even Analysis) με περιορισμούς ΣΕΝΑΡΙΟ Η «OutBoard Motors Co» παράγει τέσσερα διαφορετικά είδη εξωλέμβιων (προϊόντα 1 4) Ο γενικός διευθυντής κ. Σχοινάς, ενδιαφέρεται
Διαβάστε περισσότεραΜΑΘΗΜΑ: ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ-ΘΕΜΑΤΑ ΕΞΕΤΑΣΤΙΚΗΣ ΙΟΥΛΙΟΥ 2014
ΠΑΝΕΠΙΣΤΗΜΙΟΥΠΟΛΗ - ΡΙΟ 00 ΠΑΤΡΑ UNIVERSITY CAMPUS-RIO 00 PATRAS, GR ΜΑΘΗΜΑ: ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ-ΘΕΜΑΤΑ ΕΞΕΤΑΣΤΙΚΗΣ ΙΟΥΛΙΟΥ 0 ΘΕΜΑ ( Μονάδες ) Στο παρακάτω πρόβληµα γ.π c max = + s. t + - + + + 0 +,,
Διαβάστε περισσότεραΕπιχειρησιακή Έρευνα
Επιχειρησιακή Έρευνα Ενότητα 1: Εισαγωγή στο Γραμμικό Προγραμματισμό (1 ο μέρος) Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων & Τροφίμων
Διαβάστε περισσότεραChemical A.E. χηµική βιοµηχανία Ρύπανση του παρακείµενου ποταµού µε απόβλητα
Case 15: Προστασία του Περιβάλλοντος ΣΕΝΑΡΙΟ Chemical A.E. χηµική βιοµηχανία Ρύπανση του παρακείµενου ποταµού µε απόβλητα 1 Σενάριο και υπόλοιπα δεδοµένα Συγκροτήθηκε οµάδα εργασίας για την επεξεργασία
Διαβάστε περισσότεραCase 08: Επιλογή Διαφημιστικών Μέσων Ι ΣΕΝΑΡΙΟ (1)
Case 08: Επιλογή Διαφημιστικών Μέσων Ι ΣΕΝΑΡΙΟ (1) Το πρόβλημα της επιλογής των μέσων διαφήμισης (??) το αντιμετωπίζουν τόσο οι επιχειρήσεις όσο και οι διαφημιστικές εταιρείες στην προσπάθειά τους ν' αναπτύξουν
Διαβάστε περισσότεραΕΡΓΑΣΙΕΣ 4 ου ΚΕΦΑΛΑΙΟΥ. 1 η Ομάδα: Ερωτήσεις πολλαπλής επιλογής
ΕΡΓΑΣΙΕΣ 4 ου ΚΕΦΑΛΑΙΟΥ 1 η Ομάδα: Ερωτήσεις πολλαπλής επιλογής 1. Σύμφωνα με το νόμο της προσφοράς: α) Η προσφερόμενη ποσότητα ενός αγαθού αυξάνεται όταν μειώνεται η τιμή του στην αγορά β) Η προσφερόμενη
Διαβάστε περισσότεραCase 05: Επιλογή Επενδύσεων (πολυσταδιακό πρόβλημα) ΣΕΝΑΡΙΟ
Case 05: Επιλογή Επενδύσεων (πολυσταδιακό πρόβλημα) ΣΕΝΑΡΙΟ Ο χρονικός ορίζοντας απαρτίζεται από διαδοχικές χρονικές περιόδους. Διαμόρφωση ενός χαρτοφυλακίου στο οποίο, καθώς ο χρόνος εξελίσσεται, το διαθέσιμο
Διαβάστε περισσότεραΘεωρία Δυαδικότητας ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ. Η παρουσίαση προετοιμάστηκε από τον Ν.Α. Παναγιώτου. Επιχειρησιακή Έρευνα
Θεωρία Δυαδικότητας Η παρουσίαση προετοιμάστηκε από τον Ν.Α. Παναγιώτου ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ Επιχειρησιακή Έρευνα Περιεχόμενα Παρουσίασης 1. Βασικά Θεωρήματα 2. Παραδείγματα 3. Οικονομική Ερμηνεία
Διαβάστε περισσότεραΔΕΟ13(ΕΠΑΝΑΛΗΠΤΙΚΕΣ ΕΞΕΤΑΣΕΙΣ ΙΟΥΛΙΟΥ )
ΔΕΟ13(ΕΠΑΝΑΛΗΠΤΙΚΕΣ ΕΞΕΤΑΣΕΙΣ ΙΟΥΛΙΟΥ ) ΑΣΚΗΣΗ 1 Μια εταιρεία ταχυμεταφορών διατηρεί μια αποθήκη εισερχομένων. Τα δέματα φθάνουν με βάση τη διαδικασία Poion με μέσο ρυθμό 40 δέματα ανά ώρα. Ένας υπάλληλος
Διαβάστε περισσότεραΕΡΓΑΣΙΕΣ 4 ου ΚΕΦΑΛΑΙΟΥ. 1 η Ομάδα: Ερωτήσεις πολλαπλής επιλογής
ΕΡΓΑΣΙΕΣ 4 ου ΚΕΦΑΛΑΙΟΥ 1 η Ομάδα: Ερωτήσεις πολλαπλής επιλογής 1. Σύμφωνα με το νόμο της προσφοράς: α) Η προσφερόμενη ποσότητα ενός αγαθού αυξάνεται όταν μειώνεται η τιμή του στην αγορά β) Η προσφερόμενη
Διαβάστε περισσότεραΑΛΟΥΜΙΝΙΟ ΠΡΟΣΔΙΟΡΙΣΜΟΣ ΤΟΥ ΠΡΟΒΛΗΜΑΤΟΣ: Η ΠΕΡΙΠΤΩΣΗ ΠΑΡΑΓΩΓΗΣ ΑΛΟΥΜΙΝΙΟΥ
ΑΛΟΥΜΙΝΙΟ ΠΡΟΣΔΙΟΡΙΣΜΟΣ ΤΟΥ ΠΡΟΒΛΗΜΑΤΟΣ: Η ΠΕΡΙΠΤΩΣΗ ΠΑΡΑΓΩΓΗΣ ΑΛΟΥΜΙΝΙΟΥ Μια εταιρεία αλουμινίου έχει αποθέματα βωξίτη στην περιοχή G, στην S και στην A. Επίσης, υπάρχουν εργοστάσια μετάλλου, όπου ο βωξίτης
Διαβάστε περισσότερα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)
ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ Πρόγραμμα Σπουδών Θεματική Ενότητα Διοίκηση Επιχειρήσεων & Οργανισμών ΔΕΟ 3 Ποσοτικές Μέθοδοι Ακαδημαϊκό Έτος 00-0 ΤΕΛΙΚΕΣ ΕΞΕΤΑΣΕΙΣ (/05/0, 9:00) Να απαντηθούν 4 από τα 5
Διαβάστε περισσότεραΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ ΣΗΜΕΙΩΣΕΙΣ
ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΙΡΑΙΩΣ ΤΜΗΜΑ ΟΡΓΑΝΩΣΗΣ ΚΑΙ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ ΣΗΜΕΙΩΣΕΙΣ Δ.Α.Π. Ν.Δ.Φ.Κ. ΠΑΝΕΠΙΣΤΗΜΙΟΥ ΠΕΙΡΑΙΩΣ www.dap-papei.gr ΠΑΡΑΔΕΙΓΜΑ 1 ΑΣΚΗΣΗ 1 Η FASHION Α.Ε είναι μια από
Διαβάστε περισσότεραΆσκηση 21. Συστήματα Αποφάσεων Εργαστήριο Συστημάτων Αποφάσεων και Διοίκησης
Εταιρία παράγει σκυρόδεμα με το οποίο προμηθεύει σε καθημερινή βάση διάφορες οικοδομικές επιχειρήσεις. Το σκυρόδεμα παράγεται σε δύο εργοτάξια της εταιρίας, το Α και το Β. Με τα σημερινά δεδομένα, υπάρχει
Διαβάστε περισσότεραΣυνδυαστική Βελτιστοποίηση Εισαγωγή στον γραμμικό προγραμματισμό (ΓΠ)
Δυϊκότητα Θα δείξουμε πώς μπορούμε να αντιστοιχίσουμε ένα πρόβλημα ελαχιστοποίησης με ένα πρόβλημα ΓΠ στην συνήθη του μορφή. Ένα πρόβλημα στην συνήθη του μορφή μπορεί να είναι ένα κατασκευαστικό πρόβλημα,
Διαβάστε περισσότερα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: Πρόγραμμα Παρακίνησης Πωλητών ΣΕΝΑΡΙΟ Η κ. Δημητρίου είναι γενική διευθύντρια σε μία επιχείρηση με κύρια δραστηριότητα την παραγωγή μαγνητικών μέσων και αναλώσιμων ειδών περιφερειακών συσκευών
Διαβάστε περισσότεραΛΥΜΕΝΕΣ ΕΦΑΡΜΟΓΕΣ ΣΤΟ 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
Άσκηση Η εταιρία ηλεκτρισμού ELECTRON έχει τρείς μονάδες ηλεκτροπαραγωγής Α, Β, C και θέλει να καλύψει τη ζήτηση σε τέσσερις πόλεις W, Χ, Υ, Ζ. Η μέγιστη παραγωγή, η απαιτούμενη ζήτηση και το κόστος μεταφοράς
Διαβάστε περισσότεραυϊκή Θεωρία, Ανάλυση Ευαισθησίας
υϊκή Θεωρία, Ανάλυση Ευαισθησίας Το δυϊκό πρόβληµα Χρησιµότητα, εφαρµογές Ανάλυση ευαισθησίας Παραδείγµατα 1 Το δυϊκό πρόβληµα Σε κάθε πρόβληµα γραµµικού προγραµµατισµού πρωτεύον, primal - αντιστοιχεί
Διαβάστε περισσότεραΚ.Ε. Κιουλάφας Επιχειρησιακός Ερευνητής Καθηγητής Πανεπιστημίου Αθηνών
ΕΘΝΙΚΟ & ΚΑΠΟΔΙΣΤΡΙΑΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΔΠΜΣ Οικονομική & Διοίκηση Τηλεπικοινωνιακών Δικτύων Κ.Ε. Κιουλάφας Επιχειρησιακός Ερευνητής Καθηγητής Πανεπιστημίου Αθηνών Αθήνα, 2007 Η ΠΕΡΙΠΤΩΣΗ ΕΛΕΓΧΟΥ ΑΠΟΘΕΜΑΤΩΝ
Διαβάστε περισσότεραΣυνδυαστική Βελτιστοποίηση Εισαγωγή στον γραμμικό προγραμματισμό (ΓΠ)
Ανάλυση Ευαισθησίας. Έχοντας λύσει ένας πρόβλημα ΓΠ θα πρέπει να αναρωτηθούμε αν η λύση έχει φυσική σημασία. Είναι επίσης πολύ πιθανό να έχουμε χρησιμοποιήσει δεδομένα για τα οποία δεν είμαστε σίγουροι
Διαβάστε περισσότεραΆσκηση 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) Εισάγει στην αγορά για την επόµενη χειµερινή περίοδο έξι νέα είδη γυναικείων ενδυµάτων µε µεγάλες προοπτικές πωλήσεων Η ζήτηση για τα
Διαβάστε περισσότεραΑΣΚΗΣΗ (ΜΟΝΑΔΕΣ 5) Ένας κατασκευαστής αυτοκινήτων θέλει να προγραμματίσει για μια χρονική περίοδο την παραγωγή δύο μοντέλων αυτοκινήτου: του μοντέλου Α και του μοντέλου Β. Κάθε μοντέλο αυτοκινήτου απαιτεί
Διαβάστε περισσότερα2. ΣΥΓΚΕΝΤΡΩΤΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΠΑΡΑΓΩΓΗΣ
2. ΣΥΓΚΕΝΤΡΩΤΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΠΑΡΑΓΩΓΗΣ Ο Συγκεντρωτικός Προγραμματισμός Παραγωγής (Aggregae Produion Planning) επικεντρώνεται: α) στον προσδιορισμό των ποσοτήτων ανά κατηγορία προϊόντων και ανά χρονική
Διαβάστε περισσότεραΠΡΟΒΛΗΜΑΤΑ ΜΕΤΑΦΟΡΑΣ
(Transportation Problems) Βασίλης Κώστογλου E-mail: vkostogl@it.teithe.gr URL: www.it.teithe.gr/~vkostogl Περιγραφή Ένα πρόβλημα μεταφοράς ασχολείται με το πρόβλημα του προσδιορισμού του καλύτερου δυνατού
Διαβάστε περισσότεραΕπιχειρησιακή Έρευνα
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα Επιχειρησιακή Έρευνα Ενότητα #1: Ασκήσεις Αθανάσιος Σπυριδάκος Καθηγητής Τμήμα Διοίκησης Επιχειρήσεων Άδειες Χρήσης Το παρόν εκπαιδευτικό
Διαβάστε περισσότεραΤΟ ΔΥΑΔΙΚΟ ΠΡΟΒΛΗΜΑ. Θεωρίες δυϊσμού Θεώρημα 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 ΘΕΜΑ 1 ( Μονάδες 2) Μια επιχείρηση κατασκευής tablet έχει εργοστάσια σε τρεις διαφορετικές χώρες Α,Β,Γ που παράγουν αντίστοιχα 200, 260 και
Διαβάστε περισσότεραCase 09: Επιλογή Διαφημιστικών Μέσων ΙI ΣΕΝΑΡΙΟ (1)
Case 09: Επιλογή Διαφημιστικών Μέσων ΙI ΣΕΝΑΡΙΟ (1) Η βιομηχανική επιχείρηση «ΑΤΛΑΣ Α.Ε.» δραστηριοποιείται στο χώρο του φυσικού αερίου και ειδικότερα στις συσκευές οικιακής χρήσης. Πρόκειται να εισάγει
Διαβάστε περισσότεραz = c 1 x 1 + c 2 x c n x n
Τεχνολογικό Εκπαιδευτικό Ιδρυμα Κεντρικής Μακεδονίας - Σέρρες Τμήμα Μηχανικών Πληροφορικής Γραμμικός Προγραμματισμός & Βελτιστοποίηση Δρ. Δημήτρης Βαρσάμης Καθηγητής Εφαρμογών Δρ. Δημήτρης Βαρσάμης Μάρτιος
Διαβάστε περισσότεραΑΡΧΕΣ ΟΙΚΟΝΟΜΙΚΗΣ ΘΕΩΡΙΑΣ
ΑΡΧΕΣ ΟΙΚΟΝΟΜΙΚΗΣ ΘΕΩΡΙΑΣ Κεφάλαιο 5 ο : Ο Προσδιορισμός των Τιμών ΕΠΙΜΕΛΕΙΑ: ΝΙΚΟΣ Χ. ΤΖΟΥΜΑΚΑΣ ΟΙΚΟΝΟΜΟΛΟΓΟΣ Ασκήσεις 1. Οι συναρτήσεις ζήτησης και προσφοράς ενός αγαθού είναι: =20-2P και S =5+3P αντίστοιχα.
Διαβάστε περισσότεραΕπιχειρησιακή Έρευνα I
Επιχειρησιακή Έρευνα I Κωστής Μαμάσης Παρασκευή 09:00 12:00 Σημειώσεις των Α. Platis, K. Mamasis Περιεχόμενα 1. Εισαγωγή 2. Γραμμικός Προγραμματισμός 1. Μοντελοποίηση 2. Μέθοδος Simplex 1. Αλγόριθμός Simplex
Διαβάστε περισσότεραΑποφάσεων Marketing. Κ.Ε. Κιουλάφας Επιχειρησιακός Ερευνητής Καθηγητής Πανεπιστημίου Αθηνών. ΔΠΜΣ Οικονομική & Διοίκηση Τηλεπικοινωνιακών Δικτύων
ΕΘΝΙΚΟ & ΚΑΠΟΔΙΣΤΡΙΑΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ Αποφάσεων Marketing ΔΠΜΣ Οικονομική & Διοίκηση Τηλεπικοινωνιακών Δικτύων Κ.Ε. Κιουλάφας Επιχειρησιακός Ερευνητής Καθηγητής Πανεπιστημίου Αθηνών Αθήνα, 2007 Η
Διαβάστε περισσότεραCase 04: Επιλογή Χαρτοφυλακίου IΙ «Null Risk Securities» ΣΕΝΑΡΙΟ
Case 04: Επιλογή Χαρτοφυλακίου IΙ «Null Risk Securities» ΣΕΝΑΡΙΟ εκαετές πρόγραµµα επενδύσεων Οκτώ επενδυτικές ευκαιρίες Έντοκα γραµµάτια δηµοσίου, κοινές µετοχές εταιρειών, οµόλογα οργανισµών κ.ά. H επένδυση
Διαβάστε περισσότεραΑΣΚΗΣΕΙΣ ΔΥΝΑΜΙΚΟΥ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ
ΑΣΚΗΣΕΙΣ ΔΥΝΑΜΙΚΟΥ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ. Στο παρακάτω δικτυωτό να βρεθεί η διαδρομή ελαχίστου κόστους από τον κόμβο Α έως την ευθεία Β. Οι τιμές στους τελικούς κόμβους δηλώνουν κέρδος ενώ σε όλους τους υπόλοιπους
Διαβάστε περισσότεραΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ
ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΦΕΒΡΟΥΑΡΙΟΣ 2009 ΤΟΜΕΑΣ ΣΤΑΤΙΣΤΙΚΗΣ, ΠΙΘΑΝΟΤΗΤΩΝ & ΕΠΙΧΕΙΡΗΣΙΑΚΗΣ ΕΡΕΥΝΑΣ ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ ΘΕΜΑ 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 ) http://users.uom.gr/~acg 1 Η μέθοδος SIMPLEX Χρησιμοποιείται ο λεγόμενος πίνακας simplex (simplex table, simplex
Διαβάστε περισσότεραΕπιχειρησιακή Έρευνα
Επιχειρησιακή Έρευνα Ενότητα 8: Επίλυση με τη μέθοδο Simplex (2 ο μέρος) Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων & Τροφίμων (Δ.Ε.Α.Π.Τ.)
Διαβάστε περισσότεραΒΑΣΙΚΑ ΣΤΟΙΧΕΙΑ ΘΕΩΡΙΑΣ ΤΗΣ ΜΕΘΟΔΟΥ SIMPLEX
ΒΑΣΙΚΑ ΣΤΟΙΧΕΙΑ ΘΕΩΡΙΑΣ ΤΗΣ ΜΕΘΟΔΟΥ SIMPLEX Θεμελιώδης αλγόριθμος επίλυσης προβλημάτων Γραμμικού Προγραμματισμού που κάνει χρήση της θεωρίας της Γραμμικής Άλγεβρας Προτάθηκε από το Dantzig (1947) και πλέον
Διαβάστε περισσότερα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 ο Ερώτημα Έστω μια βιομηχανική επιχείρηση γαλακτοκομικών προϊόντων. Στην προσπάθειά της να διεισδύσει ακόμα περισσότερο στην αγορά γιαουρτιού παράγει μεταξύ άλλων δύο νέα προϊόντα σε οικογενειακή συσκευασία,
Διαβάστε περισσότεραΑ. Διατύπωση μοντέλου προβλήματος γραμμικού προγραμματισμού
Ασκήσεις ΠΣΔ Α. Διατύπωση μοντέλου προβλήματος γραμμικού προγραμματισμού Μια επιχείρηση παράγει 3 προϊόντα και έχει 4 διαθέσιμαεργοστάσια. Ο χρόνος παραγωγής (σε λεπτά) για κάθε προϊόν διαφέρει από εργοστάσιο
Διαβάστε περισσότεραΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ Επιστήμη των Αποφάσεων, Διοικητική Επιστήμη
ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ Επιστήμη των Αποφάσεων, Διοικητική Επιστήμη 5 ο Εξάμηνο 4 ο ΜΑΘΗΜΑ Δημήτρης Λέκκας Επίκουρος Καθηγητής dlekkas@env.aegean.gr Τμήμα Στατιστικής & Αναλογιστικών-Χρηματοοικονομικών Μαθηματικών
Διαβάστε περισσότεραΠΑΝΕΛΛΑΔΙΚΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΠΑΡΑΣΚΕΥΗ 15 ΙΟΥΝΙΟΥ 2018 ΑΡΧΕΣ ΟΙΚΟΝΟΜΙΚΗΣ ΘΕΩΡΙΑΣ ΑΠΑΝΤΗΣΕΙΣ
ΠΑΝΕΛΛΑΔΙΚΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΠΑΡΑΣΚΕΥΗ 15 ΙΟΥΝΙΟΥ 2018 ΑΡΧΕΣ ΟΙΚΟΝΟΜΙΚΗΣ ΘΕΩΡΙΑΣ ΑΠΑΝΤΗΣΕΙΣ ΟΜΑΔΑ ΠΡΩΤΗ ΘΕΜΑ Α Α.1 α. Σωστό β. Λάθος γ. Λάθος δ. Σωστό ε. Σωστό Α.2 γ Α.3 β ΟΜΑΔΑ
Διαβάστε περισσότερα(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 Λύσεις
ΔΕΟ - Επαναληπτικές Εξετάσεις Λύσεις ΘΕΜΑ () Το Διάγραμμα Διασποράς εμφανίζεται στο επόμενο σχήμα. Από αυτό προκύπτει καταρχήν μία θετική σχέση μεταξύ των δύο μεταβλητών. Επίσης, από το διάγραμμα φαίνεται
Διαβάστε περισσότεραΠεριεχόμενα. 1. Ανάλυση ευαισθησίας. (1) Ανάλυση ευαισθησίας (2) Δυϊκό πρόβλημα (κανονική μορφή) (3) Δυαδικός προγραμματισμός (4) Ανάλυση αποφάσεων
Περιεχόμενα (1) Ανάλυση ευαισθησίας (2) Δυϊκό πρόβλημα (κανονική μορφή) (3) Δυαδικός προγραμματισμός (4) Ανάλυση αποφάσεων 1. Ανάλυση ευαισθησίας Λυμένο παράδειγμα 7 από το βιβλίο, σελ.85, λύση σελ.328
Διαβάστε περισσότεραΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ
ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Μια μαθηματική τεχνική Ευρύτατο φάσμα εφαρμογών Προβλήματα με γραμμικότητα ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΕΙΣΑΓΩΓΗ Ο Γραμμικός Προγραμματισμός επιλύει, κάτω από ορισμένες προϋποθέσεις,
Διαβάστε περισσότεραΣΥΝΘΕΤΑ ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ
ΣΥΝΘΕΤΑ ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ Α. Με ολοκληρωμένη λύση ΘΕΜΑ 1 ο Επιχείρηση χρησιμοποιεί την εργασία ως μοναδικό μεταβλητό παραγωγικό συντελεστή. Τα στοιχεία κόστους της επιχείρησης δίνονται στον επόμενο πίνακα:
Διαβάστε περισσότεραΜοντέλα Διανομής και Δικτύων
Μοντέλα Διανομής και Δικτύων 10-03-2017 2 Πρόβλημα μεταφοράς (1) Τα προβλήματα μεταφοράς ανακύπτουν συχνά σε περιπτώσεις σχεδιασμού διανομής αγαθών και υπηρεσιών από τα σημεία προσφοράς προς τα σημεία
Διαβάστε περισσότεραΕρωτήσεις και Ασκήσεις κεφ. 5, Ο προσδιορισμός των τιμών Ερωτήσεις πολλαπλής επιλογής : Ερωτήσεις σωστού λάθους.
Ερωτήσεις και Ασκήσεις κεφ. 5, Ο προσδιορισμός των τιμών. Η τιμή ισορροπίας ενός κανονικού αγαθού αυξάνεται όταν: 0 α. η προσφορά μειώνεται και η ζήτηση παραμένει σταθερή β. η ζήτηση παραμένει σταθερή
Διαβάστε περισσότερα