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

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

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

Transcript

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

2 Case 08: Επιλογή Διαφημιστικών Μέσων Ι ΣΕΝΑΡΙΟ (2) Η κατασκευαστική εταιρεία «Resort Constructions» εξειδικεύεται κατά την τελευταία δεκαετία στην κατασκευή διαμερισμάτων στην ευρύτερη περιοχή της Χαλκιδικής. Κατασκευή ενός μεγάλου συγκροτήματος διαμερισμάτων, τα οποία σκοπεύει να πωλήσει σε οικογένειες που κατοικούν κυρίως σε μία ακτίνα 150 χιλιομέτρων από το συγκρότημα. Ο περιορισμός αυτός της απόστασης τέθηκε από τον πρόεδρο της εταιρείας, επειδή σκοπεύει να εκμεταλλευτεί το supermarket, τους διάφορους χρόνους αναψυχής και τις αθλητικές εγκαταστάσεις του συγκροτήματος για όσο το δυνατόν μεγαλύτερο χρονικό διάστημα κατά τη διάρκεια του έτους. 2

3 Case 08: Επιλογή Διαφημιστικών Μέσων Ι ΣΕΝΑΡΙΟ (3) Ανέθεσε τη διαφημιστική της εκστρατεία στην εταιρεία «Anelixis». Η οποία μετά από διενέργεια της κατάλληλης έρευνας μάρκετινγκ, πρότεινε στη «Resort Constructions» να ξεκινήσει αρχικά η διαφημιστική εκστρατεία με έξι το πολύ μέσα ενημέρωσης και για μια χρονική περίοδο ενός μηνός. Στη συνέχεια, να επανεξετασθεί η όλη στρατηγική, αφού ληφθούν υπ όψιν τα αποτελέσματα της πρώτης αυτής περιόδου. Η διαφημιστική εταιρεία, εκτός από τα στοιχεία που είχε στη διάθεσή της, συνέλεξε και νέα που αφορούσαν τη συγκεκριμένη εκστρατεία, ώστε να αποκτηθούν όσο το δυνατόν πιο αξιόπιστες πληροφορίες σχετικά με την αναμενόμενη ακροαματικότητα (???) των έξι μέσων, τον αριθμό των οικογενειών στις οποίες αναμένεται να φθάσει η διαφήμιση, το κόστος μιας διαφήμισης σε κάθε μέσο, το μέγιστο αριθμό διαφημίσεων που μπορούν να γίνουν κατά τη διάρκεια της περιόδου στα διάφορα μέσα κ.ά. 3

4 Τα υπόλοιπα δεδομένα (1) 4

5 Τα υπόλοιπα δεδομένα (2) Το ποσό του προϋπολογισμού ανέρχεται σε χ.μ. Τα μηνύματα πρέπει να φθάσουν σε τουλάχιστον οικογένειες. Να γίνουν στην τηλεόραση τουλάχιστον 15 διαφημίσεις Το ποσό που θα δοθεί για διαφημίσεις στην τηλεόραση, που έχει μεγαλύτερη ακροαματικότητα, να μην υπερβαίνει το 60% του συνολικού ποσού. Ποιο είναι το πρόβλημα; Δεδομένου ότι το ύψος του προϋπολογισμού είναι καθορισμένο, το πρόβλημα συνίσταται στον εντοπισμό του πλήθους των διαφημιστικών μηνυμάτων που πρέπει να γίνουν σε κάθε μέσο, ώστε να μεγιστοποιηθεί ο δείκτης συνολικής ακροαματικότητας του διαφημιστικού σχεδίου 5

6 Βασικές Υποθέσεις Οι δείκτες ακροαματικότητας και ο αριθμός οικογενειών είναι αναμενόμενες τιμές. Το κόστος κάθε διαφημιστικού μηνύματος παραμένει σταθερό καθ' όλητηδιάρκεια της διαφημιστικής εκστρατείας και το μήνυμα προβάλλεται στο ίδιο μέσο σε όμοια θέση ή την ίδια ώρα (ανάλογα με το μέσο). Ο συνολικός δείκτης ακροαματικότητας προκύπτει από το άθροισμα των επιμέρους δεικτών ακροαματικότητας, δηλαδή ισχύει η αρχή της αθροιστικότητας, ενώ δεν εξετάζουμε τις πιθανές επιπτώσεις που έχουν στην ακροαματικότητα οι επαναλαμβανόμενες διαφημίσεις. Η παράμετρος του πλήθους των οικογενειών είναι εκτίμηση, στην οποία δεν λαμβάνουμε υπ όψιν το γεγονός των επαναλήψεων (ίδια άτομα βλέπουν το μήνυμα ή το ίδιο κοινό καλύπτεται ταυτόχρονα από διαφορετικά μέσα ενημέρωσης). Συνεπώς δεν λαμβάνεται υπ όψιν η πιθανή φθίνουσα απόδοση του μηνύματος, καθώς εξελίσσεται χρονικά η προωθητική ενέργεια και τα μηνύματα λαμβάνονται από όλο και περισσότερα ίδια άτομα. Ταυτόχρονα με την παραδοχή της αθροιστικότητας ισχύει φυσικά και η παραδοχή της αναλογικότητας όπου απαιτείται, ώστε να καθίσταται το πρόβλημα γραμμικό. 6

7 Το μοντέλο Αντικειμενική Συνάρτηση Μεταβλητές Απόφασης: x 1 x 2 : αριθμός διαφημιστικών μηνυμάτων στην καθημερινή εφημερίδα : αριθμός διαφημιστικών μηνυμάτων στην κυριακάτικη εφημερίδα x 3 : αριθμόςδιαφημιστικώνμηνυμάτωνστηντηλεόραση(πρωινή) x 4 : αριθμόςδιαφημιστικώνμηνυμάτωνστηντηλεόραση(βραδινή) x 5 : αριθμός διαφημιστικών μηνυμάτων στο εβδομαδιαίο περιοδικό x 6 : αριθμός διαφημιστικών μηνυμάτων στο ραδιόφωνο Αντικειμενικοί Συντελεστές: Επιμέρους δείκτες ακροαματικότητας Αντικειμενική Συνάρτηση: 7

8 Το μοντέλο περιορισμοί Συνολική διαφημιστική δαπάνη: Κάλυψη του κοινού (οικογένειες) : Συνολικός αριθμός διαφημίσεων στην τηλεόραση : Διαφημιστική δαπάνη για την τηλεόραση : Έξι ακόμη περιορισμοί διαφημίσεων σε κάθε μέσο. σχετικοί με τον μέγιστο αριθμό 8

9 Ανακεφαλαίωση 9

10 Εισαγωγή στοιχείων στο WinQSB 10

11 Επίλυση με το WinQSB 11

12 Σχόλια για την άριστη λύση που βρέθηκε Το συνολικό ποσό του προϋπολογισμού χρησιμοποιείται ολόκληρο. Αναμένεται να προσεγγιστούν συνολικά οικογένειες. Η μεγάλητιμήτης μεταβλητής πλεονασμού (e 2 = ) διασφαλίζει ίσως την προσέγγιση ξένων μεταξύ τους οικογενειών. Με εξαίρεση τη βραδινή ζώνη της τηλεόρασηςσταυπόλοιπαδιαφημιστικάμέσα πραγματοποιείται το ανώτερο όριο διαφημίσεων. 12

13 Ανάλυση Ευαισθησίας Αντικειμενικοί Συντελεστές Γενικά Σχόλια Οι συντελεστές όλων των μεταβλητών απόφασης εκτός από της x 4 έχουν δεξιό άκρο του διαστήματος αριστότητας το + (??) Το δεξιό άκρο του διαστήματος ευαισθησίας του c 4 = είναι ίσο με Δηλαδή, μπορεί να αυξηθεί μέχρι και 40% από την τρέχουσα τιμή του χωρίς να επηρεάσει την αριστότητα της λύσης. Για τα αριστερά άκρα υπάρχει μεγάλο περιθώριο μεταβολής για όλους τους αντικειμενικούς συντελεστές με μεγαλύτερο περιθώριο μείωσης, (100%) για τον συντελεστή της x 4. Οι αντικειμενικοί συντελεστές είναι δείκτες ακροαματικότητας και επιδέχονται σφάλματα στην εκτίμησή τους. Η έλλειψη ευαισθησίας της άριστης λύσης σε σχετικά μεγάλες μεταβολές των αντικειμενικών συντελεστών είναι χρήσιμη, αφού καταδεικνύει το γεγονός ότι το άριστο σχέδιο θα παραμείνει το ίδιο ακόμη κι αν έχουν γίνει κάποια ενδεχομένως σημαντικά σφάλματα εκτίμησης. Baseline 13

14 Αύξηση όλων των αντικειμενικών συντελεστών κατά 10 μονάδες (εκτός της x 4 ) Η άριστη λύση παραμένει αναλλοίωτη (γιατί??) Τι θα συνέβαινε αν είχαμε μεταβάλει και το c 4 κατά 10 μονάδες?? Baseline 14

15 Επίλυση για c 4 = 1401 (εκτός διαστήματος ευαισθησίας) Η μεταβλητήx 4 φτάνει στο ανώτατό όριό της σε βάρος της x 3 Baseline 15

16 Παραμετρική ανάλυση για τον συντελεστή c 4 Η τρέχουσα τιμή του συντελεστή είναι καιητιμήτηςκλίσηςδηλαδήηάριστη τιμή μεταβλητής x 4 (στήλη Slope), είναι ίση με 7. Όσο κι αν μειωθεί (μέχρι το μηδέν) ο αντικειμενικός συντελεστής της x 4, αυτή θα συνεχίσει να είναι στη βέλτιστη λύση και η λύση αυτή θα παραμένει συνολικά αναλλοίωτη (γιατί??). Μόνο για αρνητικές τιμές του αντικειμενικού συντελεστή, κάτι που άλλωστε δεν έχει νόημα να συμβεί, η τιμή της μεταβλητής x 4 μηδενίζεται. Αν το c 4 ξεπεράσει το 1.400, τότε με όριο το Μ (+ ) η τιμή της μεταβλητής x 4 γίνεται ίση με 12, που είναι και το αποτέλεσμα που βρέθηκε προηγουμένως. Baseline 16

17 Γραφική παραμετρική ανάλυση για τον συντελεστή c 4 Baseline 17

18 Επίλυση χωρίς τους περιορισμούς C5 μέχρι C10 Με κατάργηση των περιορισμών για το ανώτατο πλήθος διαφημίσεων, σε ποιαμέσακαιμεποιακεφάλαιαθασυνέφερεναγίνουνοιδιαφημίσεις; Το πιο αποδοτικό μέσο με βάση τους δείκτες απόδοσης και την κατανάλωση κεφαλαίων είναι το ραδιόφωνο. Είναι όμως η προτεινόμενη λύση αποδεκτή; Baseline 18

19 Ανάλυση Ευαισθησίας Δεξιά μέλη (1) Η ευαισθησία της εφικτότητας της τρέχουσας βέλτιστης λύσης ποικίλει σημαντικά σε σχέση με μεταβολές των δεξιών μελών των περιορισμών. Στον περιορισμό C1 το εύρος μεταβολής υποδεικνύει σχετική ευαισθησία κυρίως προς τα δεξιά. Για τους περιορισμούς C2 και C3 με αριστερό άκρο το - και δεξιό άκρο το και το 23 αντίστοιχα η ευαισθησία είναι πρακτικά ανύπαρκτη. Στον περιορισμό C4 έχουμε ελάχιστο εύρος μεταβολής προς τα αριστερά, αφού η τρέχουσα τιμή του δεξιού μέλους είναι και το αριστερό άκρο 5.650, δηλαδή μείωση κατά 5,83% θα επιφέρει μεταβολή στη βάση. Προς τα δεξιά έχουμε το + οπότε δεν υπάρχει ευαισθησία. Για τους υπόλοιπους περιορισμούς δεν έχουμε ιδιαίτερη ευαισθησία, αφού στις περισσότερες περιπτώσεις το εύρος μεταβολής ξεπερνάει το 50% με πιο ευαίσθητες παραμέτρους το δεξιό μέλος του περιορισμού C5 με εύρος μεταβολής προς τα αριστερά 14,96% και το δεξιό μέλος του C10 με εύρος μεταβολής προς τα αριστερά 37,63%. Baseline 19

20 Παραμετρική Ανάλυση για το b 1 Ανηεπιχείρησηθέλεινααυξήσεικατάμία μονάδα την ακροαματικότητα, θα πρέπει να καταβάλει (2,8571) - 1 χρηματικές μονάδες, δηλαδή περίπου 0,35 χρηματικές μονάδες. Έτσι, η οριακή αξία της ακροαματικότητας είναι 0,35 χρηματικές μονάδες, κάτι που ισχύει μέχρι τις χρηματικές μονάδες. Μετά τις χ.μ. όσο κι αν αυξηθεί το δεξιό μέλος, δεν αλλάζει τίποτε (γιατί??) Τι θα συμβεί αν το κεφάλαιο μειωθεί κάτω από χ.μ.?? Baseline 20

21 Γραφική παραμετρική ανάλυση για το b , Baseline 21

22 Επίλυση με b 1 = Ποιο λογικό σφάλμα υπάρχει στην ανάλυση για τον περιορισμό C1?? Baseline 22

23 Ανάλυση ευαισθησίας για το b 2. Επίλυση για b 2 = (έξω από το διάστημα ευαισθησίας) Παρατηρείται μείωση στο z (δείκτης θέασης) και αρνητική σκιώδης τιμή στον περιορισμό C2 (??) Baseline 23

24 Παραμετρική Ανάλυση για το b 2 H απαίτηση να αυξήσουμε το πλήθος των οικογενειών, που αναμένεται να προσεγγίσει η διαφημιστική εκστρατεία πάνω από τις οικογένειες, ουσιαστικά επιδεινώνει το συνολικό δείκτη απόδοσης, αφού για κάθε επιπλέον οικογένεια αναγκαζόμαστε να αναδιαρθρώσουμε το διαφημιστικό σχέδιο με τέτοια αναλογία υπέρ της βραδινής ζώνης και σε βάρος της πρωινήςμετελικόαποτέλεσματημείωσητουδείκτη. Μετά τις οικογένειες το πρόβλημα δεν έχει εφικτή λύση Baseline 24

25 Επίλυση για b 2 = (εντός του διαστήματος ευαισθησίας) Baseline 25

26 Σχόλια για την επίλυση με b 2 = Ο τεχνολογικός συντελεστής της μεταβλητής x 3 είναι ίσος με 200 χ.μ. και της μεταβλητής x χ.μ. Η αναλογία ανταλλαγής ως προς το κόστος είναι 7 προς 4, δηλαδή σε 7 διαφημίσεις της πρωινής ζώνης αντιστοιχούν με βάση το κόστος 4 διαφημίσεις της βραδινής ζώνης. Αν ο στόχος είναι η αύξηση του δείκτη θέασης (οικογένειες), τότε μειώνουμε τη x 3 και αυξάνουμε τη x 4 με αναλογία 7 προς 4. Όταν συμβαίνει αυτό, εξοικονομούμε από την πρωινή ζώνη 7 200=1.400 χρηματικές μονάδες τις οποίες αποδίδουμε στη βραδινή ζώνη για να πραγματοποιήσουμε 1.400/350 = 4 διαφημίσεις. Ταυτόχρονα όμως χάνονται 7800 = μονάδες ακροαματικότητας από την πρωινή ζώνη και κερδίζονται = μονάδες από τη βραδινή ζώνη, δηλαδή μείωση ίση με = μονάδες ακροαματικότητας. Για το δείκτη θέασης (οικογένειες), χάνονται = και κερδίζονται = , δηλαδή αύξηση ίση με = οικογένειες. Αυτή η σχέση ανταλλαγής είναι η καλύτερη ανάμεσα σε όλες εκείνες που θα μπορούσαν να εφαρμοστούν για να πετύχουμε τον στόχο και είναι εκείνη που προτιμάται από τη μέθοδο simplex κατά την επίλυση του προβλήματος, επιβεβαιώνεται δε στην προηγούμενη επίλυση. Slide 25 26

27 Ανάλυση ευαισθησίας για το b 4. Επίλυση για b 4 = (έξω από το διάστημα ευαισθησίας)????? Η σκιώδης τιμή έχει άμεση σχέση με τη μεταβλητή x 4 (??) Baseline 27

28 Ανάλυση ευαισθησίας για το b 4. Επίλυση για b 4 = (έξω από το διάστημα ευαισθησίας) Η νέα σκιώδης τιμή έχει άμεση σχέση με τη μεταβλητή x 3 (??) Baseline 28

29 Παραμετρική Ανάλυση για το b 10 Αν αρχίσει να αυξάνεται το άνω φράγμα των διαφημίσεων στο ραδιόφωνο, τότε καθώς ξεπερνάει ένα προς ένα τα δεξιά άκρα, αποχωρούν από τη βάση διαδοχικά οι άλλες μεταβλητές απόφασης, εκτός από τη x 3 που θα περιοριστεί στο κατώτατο υποχρεωτικό όριο. Αν αρχίσει να μειώνεται το b 4, όταν η μείωση το καταστήσει μικρότερο από 19,333 τότε αποχωρεί από τη βάση η s 4 (??) Baseline 29

30 Γραφική Παράσταση της παραμετρικής ανάλυσης για το b 10 Baseline 30

31 Παραλλαγή (1 η ) στοαρχικόσενάριο Ελαχιστοποίηση του κόστους του διαφημιστικού σχεδίου, το οποίο θα πρέπει να διασφαλίζει ένα ελάχιστο συνολικό δείκτη ακροαματικότητας. Ας υποθέσουμε ότι θέλουμε να προσεγγίσουμε τουλάχιστον οικογένειες, όπως στο αρχικό σενάριο, και ο δείκτης συνολικής απόδοσης να είναι τουλάχιστον μονάδες ακροαματικότητας. Μετατρέπουμε την αντικειμενική συνάρτηση σε περιορισμό της μορφής, ενώ ο περιορισμός C1 παίρνει τη θέση της αντικειμενικής συνάρτησης (ώστε το κριτήριο να είναι η ελαχιστοποίηση του κόστους). Οι μεταβλητές απόφασης παραμένουν οι ίδιες. Baseline 31

32 Ανακεφαλαίωση μοντέλου 1 ης παραλλαγής Baseline Model 32

33 Επίλυση με το WinQSB Παραλλαγή 1 η Baseline 33

34 Επίλυση 1 ης παραλλαγής με b 10 = 30 Baseline 34

35 Παραλλαγή (2 η ) στοαρχικόσενάριο Απαίτηση μεγιστοποίησης του πλήθους των οικογενειών που θα προσεγγίσουν τα διαφημιστικά μηνύματα. Ο προϋπολογισμός περιορίζεται στις χ.μ. Ο δείκτης ακροαματικότητας πρέπει να είναι τουλάχιστον μονάδες απόδοσης. Στην περίπτωση αυτή ο περιορισμός C2 του μοντέλου της πρώτης παραλλαγής γίνεται αντικειμενική συνάρτηση, ενώ η αντικειμενική συνάρτηση παίρνει τη θέση του, θέτοντας ως άνω φράγμαγιατησυνολικήδιαφημιστικήδαπάνητις χ.μ. Οι μεταβλητές απόφασης προφανώς δεν αλλάζουν Baseline Model Variation 1 35

36 Ανακεφαλαίωση μοντέλου 2 ης παραλλαγής Baseline Model 36

37 Επίλυση με το WinQSB Παραλλαγή 2 η Baseline 37

38 Επίλυση με το LINDO Αρχικό Μοντέλο Εισαγωγή δεδομένων Baseline Model 38

39 Επίλυση με το LINDO Αρχικό Μοντέλο Αποτελέσματα (1) QSB Results 39

40 Επίλυση με το LINDO Αρχικό Μοντέλο Αποτελέσματα (2) QSB Results 40

41 Επίλυση με το Excel Εισαγωγή δεδομένων Αρχικό Μοντέλο Baseline Model 41

42 Επίλυση με το Excel Εισαγωγή δεδομένων - Live Επιλογή Διαφημιστικών Μέσων Καθημ.Εφημ Κυρ.Εφημ. Ημερ.TV Νυχτερ.TV Περιοδικό Ραδιόφωνο Αριθμός Διαφημ Δείκτης ακροαματικότητας Αριστερό μέλος Δεξιό μέλος Περιορισμοί Τεχνολογικοί Συντελεστές Φορά Προϋπολογισμός < Κάλυψη κοινού > Αριθμ. διαφημ. TV > 15 Προϋπολογ. TV < 6000 Max αριθμ.διαφημ < 26 Max αριθμ.διαφημ. 1 4 < 4 Max αριθμ.διαφημ < 16 Max αριθμ.διαφημ. 1 7 < 12 Max αριθμ.διαφημ. 1 4 < 4 Max αριθμ.διαφημ < 31 Συνολική Ακροαματικότητα QSB Results 42

43 Επίλυση με το Excel Αναφορά Αποτελεσμάτων QSB Results 43

44 Επίλυση με το Excel Αναφορά Ευαισθησίας QSB Results 44

45 Διοικητικός Διάλογος (1) Από πόσες διαφορετικές πλευρές (βελτιστοποίησης) μπορεί η εταιρεία να αντιμετωπίσει το πρόβλημα κατάρτισης ενός διαφημιστικού σχεδίου σε σχέση με την ποσοτική ανάλυση; Το γεγονός ότι δεν χρησιμοποιήσαμε ακέραιο προγραμματισμό για την εξεύρεση της άριστης λύσης αποτελεί μειονέκτημα της προσέγγισης; Ο διευθυντής της κατασκευαστικής εταιρείας μετά την παρουσίαση των αποτελεσμάτων αναρωτιέται αν θα μπορούσαν να αυξηθούν συνολικά οι διαφημίσεις στην τηλεόραση. Αυτό γιατί ένας φίλος του διευθυντής μάρκετινγκ σε τοπικό κανάλι του είπε ότι θα μπορούσε να του διαθέσει διαφημιστικό χρόνο σε καλύτερη τιμή. Η κατασκευαστική εταιρεία αποφασίζει να διαθέσει ακριβώς χρηματικές μονάδες για τη συνολική διαφημιστική δαπάνη της τηλεοπτικής ζώνης. Ποια είναι τα σχόλια της «Anelixis»; QSB Results 45

46 Διοικητικός Διάλογος (2) Απάντηση στο τελευταίο ερώτημα QSB Results 46

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Case 06: Το πρόβληµα τωνlorie και Savage Εισαγωγή (1)

Case 06: Το πρόβληµα τωνlorie και Savage Εισαγωγή (1) Case 06: Το πρόβληµα τωνlorie και Savage Εισαγωγή (1) Το εσωτερικό ποσοστό απόδοσης (internal rate of return) ως κριτήριο αξιολόγησης επενδύσεων Προβλήµατα προκύπτουν όταν υπάρχουν επενδυτικές ευκαιρίες

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

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

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

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

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

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

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

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

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

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

Επένδυση µέρους των ρευστών διαθεσίµων ύψους

Επένδυση µέρους των ρευστών διαθεσίµων ύψους Case 03: Επιλογή Χαρτοφυλακίου Ι «ΖΗΤΑ A.E.» ΣΕΝΑΡΙΟ (Portfolio Selection) Επένδυση µέρους των ρευστών διαθεσίµων ύψους 600.000 Επένδυση Ετήσιο αναµενόµενο ποσοστό απόδοσης (%) ΤραπεζικήΜετοχήΑ 13,7 ΤραπεζικήΜετοχήΒ

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

Case 01: Προγραµµατισµός Αγροτικής Παραγωγής «AGRO» ΣΕΝΑΡΙΟ

Case 01: Προγραµµατισµός Αγροτικής Παραγωγής «AGRO» ΣΕΝΑΡΙΟ Case 01: Προγραµµατισµός Αγροτικής Παραγωγής «AGRO» ΣΕΝΑΡΙΟ Προγραµµατισµός τεσσάρων διαφορετικών προϊόντων Σιτάρι, σόγια, βρώµη καικαλαµπόκι Μέγιστη συνολική έκταση 1.500 στρέµµατα Ακριβώς 100 στρέµµατα

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

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

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

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

Αλγεβρική Μέθοδος Επίλυσης Γραμμικών Μοντέλων Η μέθοδος 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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Τ.Ε.Ι. Πειραιά Π.Μ.Σ. ΕΠΙΣΤΗΜΗ ΤΩΝ ΑΠΟΦΑΣΕΩΝ ΜΕ ΠΛΗΡΟΦΟΡΙΑΚΑ ΣΥΣΤΗΜΑΤΑ

Τ.Ε.Ι. Πειραιά Π.Μ.Σ. ΕΠΙΣΤΗΜΗ ΤΩΝ ΑΠΟΦΑΣΕΩΝ ΜΕ ΠΛΗΡΟΦΟΡΙΑΚΑ ΣΥΣΤΗΜΑΤΑ Τ.Ε.Ι. Πειραιά Π.Μ.Σ. ΕΠΙΣΤΗΜΗ ΤΩΝ ΑΠΟΦΑΣΕΩΝ ΜΕ ΠΛΗΡΟΦΟΡΙΑΚΑ ΣΥΣΤΗΜΑΤΑ Ακαδημαϊκό Έτος: 2013-2014 (Χειμερινό Εξάμηνο) Μάθημα: Σχεδιασμός Αλγορίθμων και Επιχειρησιακή Έρευνα Καθηγητής: Νίκος Τσότσολας Εργασία

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Τμήμα Μηχανικών Πληροφορικής ΤΕ Η μέθοδος Simplex. Γκόγκος Χρήστος ΤΕΙ Ηπείρου Επιχειρησιακή Έρευνα. τελευταία ενημέρωση: 19/01/2017

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

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

The Product Mix Problem

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

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

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

Διαχείριση Εφοδιαστικής Αλυσίδας ΙΙ Διαχείριση Εφοδιαστικής Αλυσίδας ΙΙ 1 η Διάλεξη: Αναδρομή στον Μαθηματικό Προγραμματισμό 2019, Πολυτεχνική Σχολή Εργαστήριο Συστημάτων Σχεδιασμού, Παραγωγής και Λειτουργιών Περιεχόμενα 1. Γραμμικός Προγραμματισμός

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

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

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

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

Ποσοτικές Μέθοδοι στη Διοίκηση Έργων (Y100)

Ποσοτικές Μέθοδοι στη Διοίκηση Έργων (Y100) Μεταπτυχιακό Πρόγραμμα Σπουδών Διοίκηση και Διαχείριση Έργων και Προγραμμάτων Ποσοτικές Μέθοδοι στη Διοίκηση Έργων (Y100) Μέρος ΙΙ Τεχνικές Μαθηματικού Προγραμματισμού Μαθηματικά Μοντέλα Εισαγωγή Μεθοδολογία

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

Ποσοτικές Μέθοδοι στη Διοίκηση Επιχειρήσεων ΙΙ Σύνολο- Περιεχόμενο Μαθήματος

Ποσοτικές Μέθοδοι στη Διοίκηση Επιχειρήσεων ΙΙ Σύνολο- Περιεχόμενο Μαθήματος Ποσοτικές Μέθοδοι στη Διοίκηση Επιχειρήσεων ΙΙ Σύνολο- Περιεχόμενο Μαθήματος Χιωτίδης Γεώργιος Τμήμα Λογιστικής και Χρηματοοικονομικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης

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

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

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

Τμήμα Διεθνούς Εμπορίου Επιχειρησιακή έρευνα. Επιχειρησιακή Έρευνα

Τμήμα Διεθνούς Εμπορίου Επιχειρησιακή έρευνα. Επιχειρησιακή Έρευνα ΤΕΙ Δυτικής Μακεδονίας Τμήμα Διεθνούς Εμπορίου Επιχειρησιακή Έρευνα Προβλήματα Διαμόρφωση μαθηματικού μοντέλου Γραφική λύση Επίλυση με τη μέθοδο Simplex Δρ. Ζαχαρούλα Καλογηράτου 1 Πρόβλημα 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 Τεχνολογικό Εκπαιδευτικό Ιδρυμα Κεντρικής Μακεδονίας - Σέρρες Τμήμα Μηχανικών Πληροφορικής Γραμμικός Προγραμματισμός & Βελτιστοποίηση Δρ. Δημήτρης Βαρσάμης Καθηγητής Εφαρμογών Δρ. Δημήτρης Βαρσάμης Μάρτιος

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

Ποσοτικές Μέθοδοι στη Διοίκηση Έργων (Y100)

Ποσοτικές Μέθοδοι στη Διοίκηση Έργων (Y100) Μεταπτυχιακό Πρόγραμμα Σπουδών Διοίκηση και Διαχείριση Έργων και Προγραμμάτων Ποσοτικές Μέθοδοι στη Διοίκηση Έργων (Y100) Μέρος ΙΙ Τεχνικές Μαθηματικού Προγραμματισμού Μαθηματικά Μοντέλα Εισαγωγή Μεθοδολογία

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

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

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

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

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

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

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

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

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

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

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

Γραμμικός Προγραμματισμός Γραμμικός Προγραμματισμός Εφαρμογή σε Άλλα Προβλήματα Διαχείρισης Έργων Π. Γ. Υψηλάντης ΓΠ στη Διοίκηση Έργων Προβλήματα μεταφοράς και δρομολόγησης Αναθέσεις προσωπικού Επιλογή προμηθευτών Καθορισμός τοποθεσίας

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

Ποσοτικές Μέθοδοι στη Διοίκηση Έργων (Y100) Διάλεξη #2 Παραδείγματα Μοντελοποίησης Γραμμικού Προγραμματισμού

Ποσοτικές Μέθοδοι στη Διοίκηση Έργων (Y100) Διάλεξη #2 Παραδείγματα Μοντελοποίησης Γραμμικού Προγραμματισμού Μεταπτυχιακό Πρόγραμμα Σπουδών Διοίκηση και Διαχείριση Έργων και Προγραμμάτων Ποσοτικές Μέθοδοι στη Διοίκηση Έργων (Y100) Διάλεξη #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, τη Σιγκαπούρη και την Ταϊβάν.

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

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

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

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

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

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

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

RIGHTHAND SIDE RANGES

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

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

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

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

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

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

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

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

ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΚΑΙ ΜΕΘΟΔΟΣ SIMPLEX, διαλ. 3. Ανωτάτη Σχολή Παιδαγωγικής και Τεχνολογικής Εκπαίδευσης 29/4/2017

ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΚΑΙ ΜΕΘΟΔΟΣ SIMPLEX, διαλ. 3. Ανωτάτη Σχολή Παιδαγωγικής και Τεχνολογικής Εκπαίδευσης 29/4/2017 ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΚΑΙ ΜΕΘΟΔΟΣ SIMPLEX, διαλ. 3 Ανωτάτη Σχολή Παιδαγωγικής και Τεχνολογικής Εκπαίδευσης 29/4/2017 ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Bέλτιστος σχεδιασμός με αντικειμενική συνάρτηση και περιορισμούς

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

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

Συνδυαστική Βελτιστοποίηση Εισαγωγή στον γραμμικό προγραμματισμό (ΓΠ) Εικονικές Παράμετροι Μέχρι στιγμής είδαμε την εφαρμογή της μεθόδου Simplex σε προβλήματα όπου το δεξιό μέλος ήταν θετικό. Δηλαδή όλοι οι περιορισμοί ήταν της μορφής: όπου Η παραδοχή ότι b 0 μας δίδει τη

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

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

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

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

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

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

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

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

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

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

Η Agnes Investments (ΑΙ) διαχειρίζεται διαθέσιμα κεφάλαια διαφόρων εταιρειών και ιδιωτών πελατών. Η στρατηγική της είναι να καταρτίζει προγράμματα στα μέτρα του κάθε πελάτη της. Υπάρχει λοιπόν ένας καινούργιος

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

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

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

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

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

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

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

Κεφάλαιο 3ο: Γραμμικός Προγραμματισμός

Κεφάλαιο 3ο: Γραμμικός Προγραμματισμός Κεφάλαιο 3ο: Γραμμικός Προγραμματισμός 3.1 Εισαγωγή Πολλοί πιστεύουν ότι η ανάπτυξη του γραμμικού προγραμματισμού είναι μια από τις πιο σπουδαίες επιστημονικές ανακαλύψεις στα μέσα του εικοστού αιώνα.

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

ΜΑΘΗΜΑ: Ποσοτικές Μέθοδοι Ι

ΜΑΘΗΜΑ: Ποσοτικές Μέθοδοι Ι ΜΑΘΗΜΑ: Ποσοτικές Μέθοδοι Ι ΔΙΔΑΣΚΩΝ: Επικ. Καθηγητής Χιωτίδης Γεώργιος ΤΜΗΜΑ: Λογιστικής και Χρηματοοικονομικής 1 Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.

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

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

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

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

(sensitivity analysis, postoptimality analysis).

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

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

Τμήμα Διοίκησης Επιχειρήσεων

Τμήμα Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων ΠΟΣΟΤΙΚΕΣ ΜΕΘΟΔΟΙ ΣΤΗ ΔΙΟΙΚΗΣΗ ΕΠΙΧΕΙΡΗΣΕΩΝ Ενότητα 1: Γραµµικός προγραµµατισµός(γ.π.) ιδάσκων: Βασίλειος Ισµυρλής Τηλ:6979948174, e-mail: vasismir@gmail.com http://vasilis-ismyrlis.webnode.gr/

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

Ποσοτικές Μέθοδοι στη Διοίκηση Έργων (Y100) Διάλεξη #2 Παραδείγματα Μοντελοποίησης Γραμμικού Προγραμματισμού

Ποσοτικές Μέθοδοι στη Διοίκηση Έργων (Y100) Διάλεξη #2 Παραδείγματα Μοντελοποίησης Γραμμικού Προγραμματισμού Μεταπτυχιακό Πρόγραμμα Σπουδών Διοίκηση και Διαχείριση Έργων και Προγραμμάτων Ποσοτικές Μέθοδοι στη Διοίκηση Έργων (Y100) Διάλεξη #2 Παραδείγματα Μοντελοποίησης Γραμμικού Προγραμματισμού Ερμηνεία Λύσεων

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

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

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

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

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

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

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

Η μέθοδος Simplex. Χρήστος Γκόγκος. Χειμερινό Εξάμηνο ΤΕΙ Ηπείρου

Η μέθοδος Simplex. Χρήστος Γκόγκος. Χειμερινό Εξάμηνο ΤΕΙ Ηπείρου Η μέθοδος Simplex Χρήστος Γκόγκος ΤΕΙ Ηπείρου Χειμερινό Εξάμηνο 2014-2015 1 / 17 Η μέθοδος Simplex Simplex Είναι μια καθορισμένη σειρά επαναλαμβανόμενων υπολογισμών μέσω των οποίων ξεκινώντας από ένα αρχικό

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

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

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

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

Γραφική Λύση & Πρότυπη Μορφή Μαθηματικού Μοντέλου

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

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

Επιπτώσεις μεταβολής τιμών

Επιπτώσεις μεταβολής τιμών Επιπτώσεις μεταβολής τιμών Τι συμβαίνει όταν μειώνεται η τιμή ενός αγαθού; Αποτέλεσμα υποκατάστασης: Το αγαθό είναι σχετικά φθηνότερο, επομένως οι καταναλωτές το υποκαθιστούν προς το παρόν με άλλα, σχετικά

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

Όριο συνάρτησης στο x. 2 με εξαίρεση το σημείο A(2,4) Από τον παρακάτω πίνακα τιμών και τη γραφική παράσταση του παραπάνω σχήματος παρατηρούμε ότι:

Όριο συνάρτησης στο x. 2 με εξαίρεση το σημείο A(2,4) Από τον παρακάτω πίνακα τιμών και τη γραφική παράσταση του παραπάνω σχήματος παρατηρούμε ότι: Όριο συνάρτησης στο Στα παρακάτω θα προσεγγίσουμε την διαισθητικά με τη βοήθεια γραφικών παραστάσεων και πινάκων τιμών. 4 4 Έστω η συνάρτηση f με τύπο f ) = και πεδίο ορισμού το σύνολο ) ) η οποία μπορεί

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

ΕΠΙΛΥΣΗ ΕΚΦΥΛΙΣΜΕΝΩΝ ΚΑΙ ΓΕΝΙΚΩΝ ΓΡΑΜΜΙΚΩΝ ΠΡΟΒΛΗΜΑΤΩΝ. 4.1 Επίλυση Εκφυλισμένων Γραμμικών Προβλημάτων

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

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

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

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

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

Σ ΤΑΤ Ι Σ Τ Ι Κ Η ΤΜΗΜΑ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ

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

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

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

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

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

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

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

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

Επιλογή επιπέδου ανταγωνιζομένων δραστηριοτήτων

Επιλογή επιπέδου ανταγωνιζομένων δραστηριοτήτων http://users.uom.gr/~acg 1 Εισαγωγή στον Γραμμικό Προγραμματισμό (LP) Εντοπισμός της βέλτιστης κατανομής περιορισμένων πόρων μεταξύ ανταγωνιζομένων δραστηριοτήτων (resource allocation problems) Συντελεστές

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

Case 16: Αποδοτικότητα Νοσηλευτικών Μονάδων Μέθοδος DEA ΣΕΝΑΡΙΟ

Case 16: Αποδοτικότητα Νοσηλευτικών Μονάδων Μέθοδος DEA ΣΕΝΑΡΙΟ Case 16: Αποδοτικότητα Νοσηλευτικών Μονάδων Μέθοδος DEA ΣΕΝΑΡΙΟ Prime Health, τέσσερις νοσηλευτικές µονάδες σε τέσσερις διαφορετικές πόλεις Παράπονα σχετικά µε τηχρηµατοδότηση Παρεµβατικές κινήσεις από

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

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

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

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

( ) ΘΕΜΑ 1 κανονική κατανομή

( ) ΘΕΜΑ 1 κανονική κατανομή ΘΕΜΑ 1 κανονική κατανομή Υποθέτουμε ότι τα εβδομαδιαία έσοδα μιας επιχείρησης ακολουθούν την κανονική κατανομή με μέση τιμή 1000 και τυπική απόκλιση 15. α. Ποια η πιθανότητα i. η επιχείρηση να έχει έσοδα

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

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

Ακέραιος Γραμμικός Προγραμματισμός Τμήμα Πληροφορικής & Τηλεπικοινωνιών Πανεπιστήμιο Ιωαννίνων 2018-2019 Ακέραιος Γραμμικός Προγραμματισμός Γκόγκος Χρήστος- Γεωργία Φουτσιτζή Επιχειρησιακή Έρευνα τελευταία ενημέρωση: 12/01/2017 1 Ακέραιος

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

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

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

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

Notes. Notes. Notes. Notes

Notes. Notes. Notes. Notes Αγορές - Κώστας Ρουμανιάς Ο.Π.Α. Τμήμα Δ. Ε. Ο. Σ. 6 Δεκεμβρίου 2012 Κώστας Ρουμανιάς (Δ.Ε.Ο.Σ.) Αγορές - 6 Δεκεμβρίου 2012 1 / 26 Ως τώρα, υποθέσαμε ότι οι αγορές είναι ανταγωνιστικές. Μία συνέπεια των

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

Ελαστικότητες Ζήτησης

Ελαστικότητες Ζήτησης Ελαστικότητες Ζήτησης - Η ευαισθησία της ζητούμενης ποσότητας x σε μεταβολές της τιμής μπορεί να μετρηθεί άμεσα από το λόγο Δx / Δ (ήαπότην παράγωγο x / ). - Αυτό το μέτρο ευαισθησίας έχει το μειονέκτημα

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

Συστήματα Παραγωγής ΠΑΡΑΔΕΙΓΜΑ ΓΡΑΜΜΙΚΟΥ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ

Συστήματα Παραγωγής ΠΑΡΑΔΕΙΓΜΑ ΓΡΑΜΜΙΚΟΥ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ Συστήματα Παραγωγής ΠΑΡΑΔΕΙΓΜΑ ΓΡΑΜΜΙΚΟΥ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ Περιεχόμενα 1 Γενικά στοιχεία γραμμικού προγραμματισμού 2 Παράδειγμα γραμμικού προγραμματισμού και γραφικής επίλυσης του 3 Γραμμικός προγραμματισμός

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

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

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

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