Α. Διατύπωση μοντέλου προβλήματος γραμμικού προγραμματισμού
|
|
- Οὐρβανός Λαμέρας
- 7 χρόνια πριν
- Προβολές:
Transcript
1 Ασκήσεις ΠΣΔ Α. Διατύπωση μοντέλου προβλήματος γραμμικού προγραμματισμού Μια επιχείρηση παράγει 3 προϊόντα και έχει 4 διαθέσιμαεργοστάσια. Ο χρόνος παραγωγής (σε λεπτά) για κάθε προϊόν διαφέρει από εργοστάσιο σε εργοστάσιο όπως φαίνεται στον ακόλουθο πίνακα: Χρόνοι παραγωγής Εργοστάσιο 1 Εργοστάσιο 2 Εργοστάσιο 3 Εργοστάσιο 4 Προϊόν Προϊόν Προϊόν Αντίστοιχα το κέρδος ανά παραγόμενη μονάδα διαφέρει μεταξύ των εργοστασίων όπως φαίνεται στον ακόλουθο πίνακα: Κέρδος ανά μονάδα Εργοστάσιο 1 Εργοστάσιο 2 Εργοστάσιο 3 Εργοστάσιο 4 Προϊόν Προϊόν Προϊόν Αν για μια εβδομάδα διατίθενται 35 εργάσιμες ώρες σε κάθε εργοστάσιο ποια θα πρέπει να είναι η ποσότητα που θα παραχθεί από κάθε εργοστάσιο για κάθε προϊόν δεδομένου ότι χρειαζόμαστε τουλάχιστον 100 μονάδες από το προϊόν 1, 150 μονάδες από το προϊόν 2 και 100 μονάδες από το προϊόν 3. Να διατυπωθεί το παραπάνω πρόβλημα ως πρόβλημα γραμμικού προγραμματισμού. Μεταβλητές Θα πρέπει να αποφασιστεί ο αριθμός από κάθε είδος προϊόντος που θα κατασκευαστεί. Ειδικότερα θα πρέπει να αποφασιστεί ο αριθμός από κάθε είδος προϊόντος που θα κατασκευαστεί στο εργοστάσιο 1, στο εργοστάσιο 2 και στο εργοστάσιο 3. Συνεπώς ορίζουμε: xij = ποσότητα από το προϊόν i (i=1,2,3) που θα κατασκευαστεί στο εργοστάσιο j (j=1,2,3,4) ανά εβδομάδα. Περιορισμοί Περιορισμός διαθέσιμου χρόνου σε κάθε εργοστάσιο 5*x11+6*x21+13*x31 <= 35 * 60 7*x12+12*x22+14*x32 <= 35 * 60 5*x13+6*x23 +13*x33<= 35 * 60 5*x14+6*x24 +13*x34<= 35 * 60 Περιορισμοί κατώτατων ορίων παραγωγής για κάθε προϊόν x11 + x12 + x13 + x14 >=100 x21 + x22 + x23 + x24 >=150 x31 + x32 + x33 + x34 >=100 Περιορισμοί μη αρνητικότητας x11, x12,x13,x14, x21,x22,x23,x24,x31,x32,x33,x34 [1]
2 Συνάρτηση στόχος (αντικειμενική συνάρτηση) Maximize: 10*x11 + 8*x12 + 6*x13 + 9*x *x *x *x *x *x *x *x *x34 Πηγή: Β. Γεωμετρική απεικόνιση προβλήματος γραμμικού προγραμματισμού στις 2 διαστάσεις Maximize: 4*x + 3*y Subject to: x + 2*y <=16 x + y <= 9 3*x + 2*y <=24 x, y >=0 Να σχεδιάσετε την εφικτή περιοχή του παραπάνω προβλήματος. Να υπολογιστεί η τιμή της αντικειμενικής συνάρτησης για κάθε κορυφή της εφικτής περιοχής και να βρεθεί η κορυφή που την μεγιστοποιεί. Σημείο Α (0,8) 4*0 + 3*8=24 Σημείο Β (0,0) 0*0 + 0*0=0 Σημείο Γ (8,0) 4*8 + 3*0 = 32 Σημείο Δ (6,3) 4*6 + 3*3 = = 33 Σημείο Ε (2,7) 4*2 + 3*7 = =29 Πηγή: [2]
3 Γ. Πιθανότητα υπό όρους Η Μαρία παντρεύεται αύριο σε μια τελετή που θα γίνει αύριο σε ανοιχτό χώρο σε ένα νησί που σπάνια βρέχει. Στα τελευταία έτη έχει βρέξει μόνο 5 ημέρες τον χρόνο. Ο μετεωρολόγος προέβλεψε όμως βροχή για αύριο. Είναι γνωστό ότι ο μετεωρολόγος προβλέπει την βροχή σωστά με πιθανότητα 90%. Όταν δεν βρέχει η πιθανότητα να προβλέψει βροχή ο μετεωρολόγος είναι 10%. Ποια είναι η πιθανότητα να βρέξει στην ημέρα του γάμου της Μαρίας. Γεγονός Α1: Θα βρέξει στον γάμο της Μαρίας Γεγονός Α2: Δεν θα βρέξει στο γάμο της Μαρίας Γεγονός Β: Ο μετεωρολόγος προβλέπει βροχή P(A1) = 5/365 = 0,014 P(A2) = 360/365 =0,986 P(B A1) =0,9 P(B A2)=0,1 P(A1 B) = P(A1)*P(B A1) / (P(A1)*P(B A1) + P(A2)*P(B A2)) =0,014*0,9 / (0,014*0,9 + 0,986*0,1) = 0,111 Δηλαδή η πιθανότητα να βρέξει ακόμα και αν ο μετεωρολόγος έχει προβλέψει βροχή είναι μόλις 11%! Πηγή: Δ. Αβεβαιότητα προσδοκώμενο κέρδος Μια επιχείρηση προτίθεται να ξεκινήσει την παραγωγή ενός προϊόντος. Για την παραγωγή εξετάζει το ενδεχόμενο της ενοικίασης μικρής γραμμής παραγωγής με δυνατότητα τεμάχια ανά ημέρα και μιας μεγάλης γραμμής παραγωγής με δυνατότητα τεμάχια την ημέρα. Το ημερήσιο κόστος ενοικίασης και λειτουργίας είναι και αντίστοιχα. Η επιχείρηση δεν γνωρίζει τη ακριβής ζήτηση για το προϊόν της. Εκτιμά ότι θα υπάρξει «μέτριαζήτηση» τεμαχίων ανά ημέρα με 70% πιθανότητα και «υψηλή ζήτηση» τεμαχίων ανά ημέρα με πιθανότητα 30%. Η τιμή με την οποία θα διατίθεται το προϊόν στην αγορά θα είναι προς 20 το τεμάχιο ενώ το κόστος κατασκευής του θα είναι 14 σε περίπτωση που επιλεγεί η μικρή γραμμή παραγωγής και 12 αν επιλεγεί η μεγάλη γραμμή παραγωγής. Α) Ποια γραμμή παραγωγής συμφέρει να ενοικιαστεί (θεωρείστε ότι τα τεμάχια που δεν πωλούνται απορροφούνται με τιμή την αξία παραγωγής τους ανά περίπτωση); Β) Ποιο είναι το προσδοκώμενο κέρδος της τέλειας πληροφορίας για το σενάριο του ερωτήματος Α και ποια η αξία της τέλειας πληροφορίας; Γ) Αν η υπολειμματική αξία των τεμαχίων που παράγονται είναι 15 ποια γραμμή παραγωγής συμφέρει να ενοικιαστεί; Α) Υπάρχουν 2 εναλλακτικές αποφάσεις που μπορούν να ληφθούν και 2 πιθανές καταστάσεις που μπορούν να συμβούν. Άρα συνολικά υπάρχουν 4 ενδεχόμενα. Ο τύπος που δίνει το κέρδος είναι: Κέρδος = ((20-κόστος_κατασκευής) * min (ποσότητα_παραγωγής, ζήτηση)) κόστος_ενοικίασης 1) Μικρή γραμμή παραγωγής μικρή ζήτηση Κέρδος = (20-14) * min(3.000, 2.000) = ) Μικρή γραμμή παραγωγής μεγάλη ζήτηση [3]
4 Κέρδος = (20-14) * min(3.000, 5.000) = ) Μεγάλη γραμμή παραγωγής μικρή ζήτηση Κέρδος = (20-12) * min(6.000, 2.000) = ) Μεγάλη γραμμή παραγωγής μεγάλη ζήτηση Κέρδος = (20-12) * min(6.000, 5.000) = EV(μικρή γραμμή παραγωγής) = 70% * % * = EV(μεγάλη γραμμή παραγωγής) = 70% * % * = Β) Αν γνωρίζουμε την ζήτηση εκ των προτέρων μπορούμε να επιλέξουμε την καλύτερη εναλλακτική σε σχέση με το επίπεδο ζήτησης. Άρα για κάθε ζήτηση το ενδιαφέρον μας επικεντρώνεται στο υψηλότερο κέρδος. Μικρή ζήτηση Μεγάλη ζήτηση Μικρή γραμμή παραγωγής Μεγάλη γραμμή παραγωγής % 30% Αν υπάρξει μικρή ζήτηση η καλύτερη εναλλακτική είναι η μικρή γραμμή παραγωγής. Αν υπάρξει μεγάλη ζήτηση η καλύτερη εναλλακτική είναι πάλι η μικρή γραμμή παραγωγής. Το προσδοκώμενο κέρδος έχοντας στην διάθεσή μας την τέλεια πληροφορία υπολογίζεται ως εξής EVPI = 70%* %*8000 = Όμως το προσδοκώμενο κέρδος ήταν ήδη άρα η αξία της τέλειας πληροφορίας για το συγκεκριμένο παράδειγμα είναι EVPI EV = = μηδέν. Γ) Ο τύπος που δίνει τώρα το κέρδος για τις περιπτώσεις που η ζήτηση είναι μικρότερη της ποσότητας παραγωγής (1, 3 και 4) είναι: Κέρδος = ((20-κόστος_κατασκευής) * min (ποσότητα_παραγωγής, ζήτηση)) κόστος_ενοικίασης + (15- κόστος_κατασκευής)*(ποσότητα_παραγωγής-ζήτηση) 1) Μικρή γραμμή παραγωγής μικρή ζήτηση Κέρδος = (20-14) * min(3.000, 2.000) ( )*(15-14)= ) Μικρή γραμμή παραγωγής μεγάλη ζήτηση Κέρδος = (20-14) * min(3.000, 5.000) = ) Μεγάλη γραμμή παραγωγής μικρή ζήτηση Κέρδος = (20-12) * min(6.000, 2.000) ( )*(15-12)= ) Μεγάλη γραμμή παραγωγής μεγάλη ζήτηση Κέρδος = (20-12) * min(6.000, 5.000) ( )*(15-12)= EV(μικρή γραμμή παραγωγής) = 70% * % * = EV(μεγάλη γραμμή παραγωγής) = 70% * % * = [4]
5 Ε. Προσομοίωση Έστω μια Τράπεζα που εξυπηρετεί του πελάτες της λειτουργώντας 2 ταμεία. Οι χρόνοι αφίξεων μεταξύ των πελατών είναι εκθετικά κατανεμημένοι με μέση τιμή τα 2 λεπτά. Δηλαδή ο αριθμός των πελατών που έρχονται για εξυπηρέτηση και εισέρχονται στην γραμμή αναμονής μέσα σε μια ώρα έχει κατανομή Poisson με μέση τιμή 60/2=30 πελάτες την ώρα. Ο χρόνος εξυπηρέτησης των πελατών από τον ταμία 1 είναι εκθετικά κατανεμημένος με μέση τιμή τα 5 λεπτά ενώ ο χρόνος εξυπηρέτησης από τον ταμία 2 είναι εκθετικά κατανεμημένος με μέση τιμή τα 4 λεπτά. Πραγματοποιείται προσομοίωση η οποία δίνει τις ακόλουθες τιμές: o Διαστήματα μεταξύ αφίξεων διαδοχικών πελατών: 2,2,2,0,3,0,1,2,1, o Χρόνοι εξυπηρέτησης πελατών από τον Ταμία 1: 6,1,4,4,4,2, o Χρόνοι εξυπηρέτησης πελατών από τον Ταμία 2: 6,5,7,3,3, Θεωρείστε ότι αν και τα δυο ταμεία είναι διαθέσιμα ο πελάτης εξυπηρετείται από το ταμείο 1. Θεωρείστε ότι ο πρώτος πελάτης εμφανίζεται την χρονική στιγμή μηδέν. Α) Να συμπληρωθεί ο ακόλουθος πίνακας με την εξέλιξη της ουράς αναμονής για την Τράπεζα για τους 9 πρώτους πελάτες. Χρόνος Άφιξη πελάτη ή πελατών Διάρκεια μέχρι την επόμενη άφιξη Ταμίας 1 Ταμίας 2 Ολοκλήρωση εξυπηρέτησης και διάρκεια παραμονής στο σύστημα 0 Πελάτης 1 2 Πελάτης 1 Διαθέσιμος 1 Πελάτης 1 Διαθέσιμος 2 Πελάτης 2 2 Πελάτης 1 Πελάτης 2 3 Πελάτης 1 Πελάτης 2 4 Πελάτης 1 Πελάτης 2 5 Πελάτης 1 Πελάτης 2 Πελάτης 1 6 λεπτά 6 Πελάτης 2 7 Πελάτης 2 Β) Ποιος είναι ο μέσος χρόνος παραμονής πελατών στο σύστημα; Ποιος είναι ο πελάτης που έμεινε περισσότερη ώρα στο σύστημα; Γ) Ποια θα είναι η μορφή του πίνακα αν υπάρχει μόνο ο ταμίας 1. Συμπληρώστε τον νέο πίνακα μόνο για τις 5 πρώτες αφίξεις πελατών. Ποιος είναι τώρα ο μέσος χρόνος παραμονής στο σύστημα; Α) Εξέλιξη της ουράς αναμονής: Χρόνος Άφιξη πελάτη ή πελατών Διάρκεια μέχρι την επόμενη άφιξη Ταμίας 1 Ταμίας 2 Ολοκλήρωση εξυπηρέτησης και διάρκεια παραμονής στο σύστημα 0 Πελάτης 1 2 Πελάτης 1 Διαθέσιμος 1 Πελάτης 1 Διαθέσιμος 2 Πελάτης 2 2 Πελάτης 1 Πελάτης 2 3 Πελάτης 1 Πελάτης 2 4 Πελάτης 3 2 Πελάτης 1 Πελάτης 2 5 Πελάτης 1 Πελάτης 2 Πελάτης 1 6 λεπτά 6 Πελάτες 4 και 5 0,3 Πελάτης 3 Πελάτης 2 Πελάτης 3 3 λεπτά 7 Πελάτης 4 Πελάτης 2 Πελάτης 2 6 λεπτά 8 Πελάτης 4 Πελάτης 5 9 Πελάτες 6 και 7 0,1 Πελάτης 4 Πελάτης 5 10 Πελάτης 8 2 Πελάτης 4 Πελάτης 5 Πελάτης 4 5λεπτά [5]
6 11 Πελάτης 6 Πελάτης 5 12 Πελάτης 9 1 Πελάτης 6 Πελάτης 5 Πελάτης 5 7 λεπτά 13 Πελάτης 10 Πελάτης 6 Πελάτης 7 14 Πελάτης 6 Πελάτης 7 Πελάτης 6 6 λεπτά 15 Πελάτης 8 Πελάτης 7 16 Πελάτης 8 Πελάτης 7 17 Πελάτης 8 Πελάτης 7 18 Πελάτης 8 Πελάτης 7 Πελάτης 8 6 λεπτά 19 Πελάτης 9 Πελάτης 7 Πελάτης 7 11 λεπτά 20 Πελάτης 9 Πελάτης 10 Πελάτης 9 9 λεπτά 21 Πελάτης Πελάτης 10 Πελάτης λεπτά Β) Μέση παραμονή πελατών στο σύστημα= ( )/10 = 6,9. Ο πελάτης 7 έμεινε περισσότερο στο σύστημα (11 λεπτά) Γ) Εξέλιξη της ουράς αναμονής με δύο ταμίες: Χρόνος Άφιξη πελάτη ή πελατών Διάρκεια μέχρι την επόμενη άφιξη Ταμίας 1 Ολοκλήρωση εξυπηρέτησης και διάρκεια παραμονής στο σύστημα 0 Πελάτης 1 2 Πελάτης 1 1 Πελάτης 1 2 Πελάτης 2 2 Πελάτης 1 3 Πελάτης 1 4 Πελάτης 3 2 Πελάτης 1 5 Πελάτης 1 Πελάτης 1 6 λεπτά 6 Πελάτες 4 και 5 0, Πελάτης 2 Πελάτης 2 5 λεπτά 7 Πελάτης 3 8 Πελάτης 3 9 Πελάτης 3 10 Πελάτης 3 Πελάτης 3 7 λεπτά 11 Πελάτης 4 12 Πελάτης 4 13 Πελάτης 4 14 Πελάτης 4 Πελάτης 4 9 λεπτά 15 Πελάτης 5 16 Πελάτης 5 17 Πελάτης 5 18 Πελάτης 5 Πελάτης 5 13 λεπτά Μέση παραμονή πελατών στο σύστημα= ( )/5 = 8 [6]
7 ΣΤ. Εύρεση κρίσιμου μονοπατιού σε ένα δίκτυο δραστηριοτήτων Δίνεται το ακόλουθο δίκτυο δραστηριοτήτων στο οποίο φαίνεται για κάθε δραστηριότητα οι δραστηριότητες που θα πρέπει να έχουν ολοκληρωθεί πριν την εκκίνησή της. Επίσης για κάθε δραστηριότητα δίνεται μια περιγραφή και η διάρκειά της σε μήνες. Δραστηριότητα Περιγραφή Προαπαιτούμενες δραστηριότητες Διάρκεια A Σχεδίαση προϊόντος 5 B Έρευνα αγοράς 1 C Ανάλυση παραγωγής Α 2 D Μοντέλο παραγωγής Α 3 E Διαφημιστικό φυλλάδιο Α 2 F Ανάλυση κόστους C 3 G Έλεγχος προϊόντος D 4 H Εκπαίδευση πωλητών B, E 2 I Τιμολογιακή πολιτική H 1 J Αναφορά έργου F, G, I 1 Να υπολογιστούν οι νωρίτεροι χρόνοι γεγονότων, οι αργότεροι χρόνοι γεγονότων, το ελεύθερο περιθώριο κάθε γεγονότος, το ελεύθερο περιθώριο κάθε δραστηριότητας και το κρίσιμο μονοπάτι. Νωρίτεροι χρόνοι γεγονότων ΕΤ(1) = 0 ΕΤ(2) = 5 ΕΤ(3) = max(et(1)+1, ET(2)+2) = max(1, 7) = 7 ΕΤ(4) = ET(2) + 2 = = 7 ET(5) = ET(2) + 3 = = 8 ET(6) = ET(3) + 2 = = 9 ET(7) = max(et(5) + 4, ET(4) + 3, ET(6) + 1) = max(8+4, 7+3, 9+1)=12 ET(8) = ET(7) + 1 = = 13 Αργότεροι χρόνοι γεγονότων LT(8) = 13 LT(7) = 13 1 = 12 [7]
8 LT(6) = LT(7) 1 = 11 LT(5) = LT(7) 4 = 8 LT(4) = LT(7) 3 = 9 LT(3) = LT(6) 2 = 9 LT(2) = min(lt(3)-2, LT(4)-2, LT(5)-3))= min(9-2, 9-2, 8-3)=5 LT(1) = min(lt(2)-5, LT(3)-1)=min(5-5, 9-1)=0 Ελεύθερο περιθώριο γεγονότων (αντιπροσωπεύει το χρονικό διάστημα που μπορεί να μετακινηθεί προς τα εμπρός στον χρόνο το γεγονός και να μην προκληθεί καθυστέρηση στην χρονική ολοκλήρωση του έργου) SN(1) = LT(1)-ET(1) = 0 0 = 0 SN(2) = LT(2)-ET(2) = 5 5 =0 SN(3) = LT(3)-ET(3) = 9 7 = 2 SN(4) = LT(4)-ET(4) = 9 7 = 2 SN(5) = LT(5)-ET(5) = 8 8 = 0 SN(6) = LT(6)-ET(6) = 11 6 = 5 SN(7) = LT(7)-ET(7) = = 0 SN(8) = LT(8)-ET(8) = =0 Ελεύθερο περιθώριο δραστηριοτήτων (αντιπροσωπεύει το χρονικό διάστημα που μπορεί να καθυστερήσει η δραστηριότητα και να μην προκληθεί καθυστέρηση στην συνολική ολοκλήρωση του έργου) SA(A)=LT(2)-ET(1) 5 = 5 0 5= 0 SA(B)= LT(3) ET(2) - 1 =9 5 1= 3 SA(C)= LT(4) ET(2) - 2 = = 2 SA(D)= LT(5) ET(2) - 3 = = 0 SA(E)= LT(3) ET(2) - 2 = = 2 SA(F)= LT(7) ET(4) - 3 = = 2 SA(G)= LT(7) ET(5) - 4 = = 0 SA(H)= LT(6) ET(3) - 2 = = 2 SA(I)= LT(7) ET(6) - 1 = = 2 SA(J)= LT(8) ET(7) - 1 = = 0 Το κρίσιμο μονοπάτι ενώνει κόμβους με περιθώριο γεγονότος μηδέν μέσω ακμών με περιθώριο δραστηριότητας 0. Πηγή: [8]
Αβεβαιότητα (Uncertainty)
Αβεβαιότητα (Uncertainty) Παράδειγμα κατασκευής μοντέλου προβλήματος στο Excel και διαχείρισης της αβεβαιότητας που το ίδιο το πρόβλημα εμπεριέχει. Ανάλυση προβλήματος Βήμα 1: Καθορισμός του προβλήματος
Διαβάστε περισσότεραΠληροφοριακά Συστήματα. Προγραμματισμός έργων Η μέθοδος CPM
Πληροφοριακά Συστήματα Διοίκησης Προγραμματισμός έργων Η μέθοδος CPM Προγραμματισμός έργων Ασχολείται με τον βέλτιστο προγραμματισμό περίπλοκων έργων, ώστε να επιτευχθούν στόχοι σε σχέση με: τον χρόνο
Διαβάστε περισσότεραπου αντιστοιχεί στον τυχαίο αριθμό 0.6 δίνει ισχύ P Y Να βρεθεί η μεταβλητή k 2.
(μονάδα παραγωγής ενέργειας) Έχουμε μια απομακρυσμένη μονάδα παραγωγής ενέργειας. Η ζήτηση σε ενέργεια καλύπτεται από διάφορες πηγές. Η ισχύς εξόδου της ανεμογεννήτριας εξαρτάται από την ταχύτητα ανέμου
Διαβάστε περισσότεραΔΕΟ13(ΕΠΑΝΑΛΗΠΤΙΚΕΣ ΕΞΕΤΑΣΕΙΣ ΙΟΥΛΙΟΥ )
ΔΕΟ13(ΕΠΑΝΑΛΗΠΤΙΚΕΣ ΕΞΕΤΑΣΕΙΣ ΙΟΥΛΙΟΥ ) ΑΣΚΗΣΗ 1 Μια εταιρεία ταχυμεταφορών διατηρεί μια αποθήκη εισερχομένων. Τα δέματα φθάνουν με βάση τη διαδικασία Poion με μέσο ρυθμό 40 δέματα ανά ώρα. Ένας υπάλληλος
Διαβάστε περισσότεραΕπιχειρησιακή Έρευνα I
Επιχειρησιακή Έρευνα I Κωστής Μαμάσης Παρασκευή 09:00 12:00 Σημειώσεις των Α. Platis, K. Mamasis Περιεχόμενα 1. Εισαγωγή 2. Γραμμικός Προγραμματισμός 1. Μοντελοποίηση 2. Μέθοδος Simplex (C) Copyright Α.
Διαβάστε περισσότερασει κανένα modem των 128Κ. Θα κατασκευάσει συνολικά = 320,000 τεμάχια των 64Κ και το κέρδος της θα γίνει το μέγιστο δυνατό, ύψους 6,400,000.
Σ ένα εργοστάσιο ειδών υγιεινής η κατασκευή των πορσελάνινων μπανιέρων έχει διαμορφωθεί σε τρία διαδοχικά στάδια : καλούπωμα, λείανση και βάψιμο. Στον πίνακα που ακολουθεί καταγράφονται τα ωριαία δεδομένα
Διαβάστε περισσότεραΕισαγωγή στο Γραμμικό Προγραμματισμό. Χειμερινό Εξάμηνο
Εισαγωγή στο Γραμμικό Προγραμματισμό Χειμερινό Εξάμηνο 2016-2017 Εισαγωγή Ασχολείται με το πρόβλημα της άριστης κατανομής των περιορισμένων πόρων μεταξύ ανταγωνιζόμενων δραστηριοτήτων μιας επιχείρησης
Διαβάστε περισσότεραΜ Α Θ Η Μ Α Τ Ι Κ Ο Σ Π Ρ Ο Γ Ρ Α Μ Μ Α Τ Ι Σ Μ Ο Σ
ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΦΕΒΡΟΥΑΡΙΟΣ 013 ΤΟΜΕΑΣ ΣΤΑΤΙΣΤΙΚΗΣ, ΠΙΘΑΝΟΤΗΤΩΝ & ΕΠΙΧΕΙΡΗΣΙΑΚΗΣ ΕΡΕΥΝΑΣ Μ Α Θ Η Μ Α Τ Ι Κ Ο Σ Π Ρ Ο Γ Ρ Α Μ Μ Α Τ Ι Σ Μ Ο Σ ΘΕΜΑ 1 ο : Για το μοντέλο του π.γ.π. που ακολουθεί maximize
Διαβάστε περισσότεραΓραμμικός Προγραμματισμός
Μια εταιρεία παράγει κέικ δύο κατηγοριών, απλά και πολυτελείας: Ένα απλό κέικ αποδίδει κέρδος 1 ευρώ. Ένα κέικ πολυτελείας αποδίδει κέρδος 6 ευρώ. Η καθημερινή ζήτηση του απλού κέικ είναι 200. Η καθημερινή
Διαβάστε περισσότεραΕπιχειρησιακή έρευνα (ασκήσεις)
Επιχειρησιακή έρευνα (ασκήσεις) ΤΕΙ Ηπείρου (Τμήμα Λογιστικής και Χρηματοοικονομικής) Γκόγκος Χρήστος (06-01-2015) 1. Γραφική επίλυση προβλημάτων Γραμμικού Προγραμματισμού A) Με τη βοήθεια της γραφικής
Διαβάστε περισσότεραΠοσοτικές Μέθοδοι στη Λήψη Διοικητικών Αποφάσεων ΙΙ
Ποσοτικές Μέθοδοι στη Λήψη Διοικητικών Αποφάσεων ΙΙ 5 ΑΣΚΗΣΕΙΣ ΜΕ ΠΕΡΙΓΡΑΜΜΑΤΑ ΑΠΑΝΤΗΣΕΩΝ Συντάκτης: Βασίλειος Α. Δημητρίου MSc Προηγμένες Υπηρεσίες Τηλεκπαίδευσης στο ΤΕΙ Σερρών, μέτρο 1.2, Κοινωνία της
Διαβάστε περισσότεραΜοντέλα Διανομής και Δικτύων
Μοντέλα Διανομής και Δικτύων 10-03-2017 2 Πρόβλημα μεταφοράς (1) Τα προβλήματα μεταφοράς ανακύπτουν συχνά σε περιπτώσεις σχεδιασμού διανομής αγαθών και υπηρεσιών από τα σημεία προσφοράς προς τα σημεία
Διαβάστε περισσότερα1. ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ
Η επιχειρησιακή έρευνα επικεντρώνεται στη λήψη αποφάσεων από επιχειρήσεις οργανισμούς, κράτη κτλ. Στα πλαίσια της επιχειρησιακής έρευνας εξετάζονται οι ακόλουθες περιπτώσεις : Γραμμικός προγραμματισμός
Διαβάστε περισσότεραdz dz dy = = + = + + dx dy dx
ΘΕΜΑΤΙΚΗ ΕΝΟΤΗΤΑ ΔΕΟ 3 ΠΟΣΟΤΙΚΕΣ ΜΕΘΟΔΟΙ ΕΠΑΝΑΛΗΠΤΙΚΕΣ ΕΞΕΤΑΣΕΙΣ ΠΡΟΤΕΙΝΟΜΕΝΑ ΘΕΜΑΤΑ ΚΑΙ ΛΥΣΕΙΣ ΜΕΡΟΣ Α ΥΠΟΧΡΕΩΤΙΚΑ ΘΕΜΑΤΑ (8,33% ΑΝΑ ΘΕΜΑ) ΘΕΜΑ A. Να βρεθεί η παράγωγος της συνάρτησης z ως προς x όταν:
Διαβάστε περισσότεραΕπιχειρησιακή Έρευνα
Επιχειρησιακή Έρευνα Ενότητα 1: Εισαγωγή στο Γραμμικό Προγραμματισμό (1 ο μέρος) Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων & Τροφίμων
Διαβάστε περισσότεραΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΤΕΛΙΚΕΣ ΕΞΕΤΑΣΕΙΣ (11/05/2011, 9:00)
ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ Πρόγραμμα Σπουδών Θεματική Ενότητα Διοίκηση Επιχειρήσεων & Οργανισμών ΔΕΟ 3 Ποσοτικές Μέθοδοι Ακαδημαϊκό Έτος 00-0 ΤΕΛΙΚΕΣ ΕΞΕΤΑΣΕΙΣ (/05/0, 9:00) Να απαντηθούν 4 από τα 5
Διαβάστε περισσότεραΣΥΣΤΗΜΑΤΑ ΑΠΟΦΑΣΕΩΝ ΣΤΗΝ ΠΑΡΑΓΩΓΗ Άσκηση 1. Λύση
ΣΥΣΤΗΜΑΤΑ ΑΠΟΦΑΣΕΩΝ ΣΤΗΝ ΠΑΡΑΓΩΓΗ Άσκηση 1 Η εταιρεία Ζ εξετάζει την πιθανότητα κατασκευής ενός νέου, πρόσθετου εργοστασίου για την παραγωγή ενός νέου προϊόντος. Έτσι έχει δυο επιλογές: Η πρώτη αφορά στην
Διαβάστε περισσότεραΕπιχειρησιακή Έρευνα
Επιχειρησιακή Έρευνα Ενότητα 3: Εισαγωγή στο Γραμμικό Προγραμματισμό (3 ο μέρος) Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων & Τροφίμων
Διαβάστε περισσότεραΗρώων Πολυτεχνείου 9, Ζωγράφου, Αθήνα, Τηλ: , Fax: URL
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ & ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ Τομέας Επικοινωνιών, Ηλεκτρονικής & Συστημάτων Πληροφορικής Εργαστήριο Διαχείρισης και Βέλτιστου Σχεδιασμού Δικτύων - NETMODE
Διαβάστε περισσότεραΠληροφοριακά Συστήματα Διοίκησης. Προσομοίωση Simulation
Πληροφοριακά Συστήματα Διοίκησης Προσομοίωση Simulation Προσομοίωση Έστω ότι το σύστημα βρίσκεται σε κάποια αρχική κατάσταση Αν γνωρίζουμε τους κανόνες σύμφωνα με τους οποίους το σύστημα αλλάζει καταστάσεις
Διαβάστε περισσότεραΓραμμικός Προγραμματισμός
Γραμμικός Προγραμματισμός Παράδειγμα ΕΠΙΠΛΟΞΥΛ Η βιοτεχνία ΕΠΙΠΛΟΞΥΛ παράγει δύο βασικά προϊόντα: τραπέζια και καρέκλες υψηλής ποιότητας. Η διαδικασία παραγωγής και για τα δύο προϊόντα περιλαμβάνει την
Διαβάστε περισσότεραΕπιχειρησιακή Έρευνα I
Επιχειρησιακή Έρευνα I Operations/Operational Research (OR) Κωστής Μαμάσης Παρασκευή 09:00 12:00 Σημειώσεις των Α. Platis, K. Mamasis Περιεχόμενα EE 1&2 Εισαγωγή Μαθηματικός Προγραμματισμός - Γραμμικός
Διαβάστε περισσότερα1 η Άσκηση στο Χρονοπρογραμματισμό Έργων
1 η Άσκηση στο Χρονοπρογραμματισμό Έργων Θεωρείστε ένα έργο που απαιτεί τις δραστηριότητες του Πίνακα 1. Για κάθε δραστηριότητα αναγράφονται οι προαπαιτούμενες δραστηριότητες αν υπάρχουν, και οι εκτιμήσεις
Διαβάστε περισσότεραΕισαγωγή στο Γραμμικό Προγραμματισμό. Χειμερινό Εξάμηνο
Εισαγωγή στο Γραμμικό Προγραμματισμό Χειμερινό Εξάμηνο 2016-2017 Παράδειγμα προβλήματος ελαχιστοποίησης Μια κατασκευαστική εταιρία κατασκευάζει εξοχικές κατοικίες κοντά σε γνωστά θέρετρα της Εύβοιας Η
Διαβάστε περισσότεραΔΙΟΙΚΗΣΗ ΠΑΡΑΓΩΓΗΣ & ΣΥΣΤΗΜΑΤΩΝ ΥΠΗΡΕΣΙΩΝ
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ Σχολή Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών ΔΙΟΙΚΗΣΗ ΠΑΡΑΓΩΓΗΣ & ΣΥΣΤΗΜΑΤΩΝ ΥΠΗΡΕΣΙΩΝ Ασκήσεις Αθήνα, Ιανουάριος 2010 Εργαστήριο Συστημάτων Αποφάσεων & Διοίκησης ΣΥΣΤΗΜΑΤΑ
Διαβάστε περισσότεραΆσκηση 5. Εργοστάσια. Συστήματα Αποφάσεων Εργαστήριο Συστημάτων Αποφάσεων και Διοίκησης
Άσκηση Μια μεγάλη εταιρεία σκοπεύει να μπει δυναμικά στην αγορά αναψυκτικών της χώρας διαθέτοντας συνολικά 7 μονάδες κεφαλαίου. Το πρόβλημα που αντιμετωπίζει είναι αν πρέπει να κατασκευάσει ένα κεντρικό
Διαβάστε περισσότεραΟνοματεπώνυμο: Ερώτημα: Σύνολο Μονάδες: Βαθμός:
ΕΤΥ: Ανάλυση Απόδοσης Πληροφοριακών Συστημάτων Χειμερινό Εξάμηνο 2014-15 Τελική Εξέταση 28/02/15 Διάρκεια Εξέτασης: 3 Ώρες Ονοματεπώνυμο: Αριθμός Μητρώου: Υπογραφή: Ερώτημα: 1 2 3 4 5 6 Σύνολο Μονάδες:
Διαβάστε περισσότεραΕπιχειρησιακή Έρευνα I
Επιχειρησιακή Έρευνα I Operations/Operational Research (OR) Κωστής Μαμάσης Παρασκευή 09:00 12:00 Σημειώσεις των Α. Platis, K. Mamasis Παραδείγματα Μοντελοποίησης Παράδειγμα 1 Οι φοιτητές του ΤΜΟΔ ως γνωστό-
Διαβάστε περισσότεραΕπιχειρησιακή Έρευνα I
Επιχειρησιακή Έρευνα I Κωστής Μαμάσης Παρασκευή 09:00 12:00 Σημειώσεις των Α. Platis, K. Mamasis Περιεχόμενα 1. Εισαγωγή 2. Γραμμικός Προγραμματισμός 1. Μοντελοποίηση 2. Μέθοδος Simplex 1. Αλγόριθμός Simplex
Διαβάστε περισσότεραΑναζητάμε το εβδομαδιαίο πρόγραμμα παραγωγής που θα μεγιστοποιήσει 1/20
Μια από τις εταιρείες γάλακτος στην προσπάθειά της να διεισδύσει στην αγορά του παγωτού πολυτελείας επενδύει σε μια μικρή πιλοτική γραμμή παραγωγής δύο προϊόντων της κατηγορίας αυτής. Πρόκειται για οικογενειακές
Διαβάστε περισσότεραΣΥΣΤΗΜΑΤΑ ΑΠΟΦΑΣΕΩΝ ΣΤΗΝ ΠΑΡΑΓΩΓΗ
ΣΥΣΤΗΜΑΤΑ ΑΠΟΦΑΣΕΩΝ ΣΤΗΝ ΠΑΡΑΓΩΓΗ Η εταιρεία Ζ εξετάζει την πιθανότητα κατασκευής ενός νέου, πρόσθετου εργοστασίου για την παραγωγή ενός νέου προϊόντος. Έτσι έχει δυο επιλογές: Η πρώτη αφορά στην κατασκευή
Διαβάστε περισσότεραΠΡΟΒΛΗΜΑΤΑ ΜΕΤΑΦΟΡΑΣ
(Transportation Problems) Βασίλης Κώστογλου E-mail: vkostogl@it.teithe.gr URL: www.it.teithe.gr/~vkostogl Περιγραφή Ένα πρόβλημα μεταφοράς ασχολείται με το πρόβλημα του προσδιορισμού του καλύτερου δυνατού
Διαβάστε περισσότεραΜοντελοποίηση, Ανάλυση και Σχεδιασμός Στοχαστικών Συστημάτων
ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΟΙΚΟΝΟΜΙΑΣ ΚΑΙ ΔΙΟΙΚΗΣΗΣ Μοντελοποίηση, Ανάλυση και Σχεδιασμός Στοχαστικών Συστημάτων Ακαδ. Έτος 2017-2018 Διδάσκων: Βασίλης ΚΟΥΤΡΑΣ Επικ. Καθηγητής
Διαβάστε περισσότεραΟργάνωση και Διοίκηση Εργοστασίων. Σαχαρίδης Γιώργος
Οργάνωση και Διοίκηση Εργοστασίων Σαχαρίδης Γιώργος Πρόβλημα 1 Μία εταιρεία έχει μία παραγγελία για την παραγωγή κάποιου προϊόντος. Με τις 2 υπάρχουσες βάρδιες (40 ώρες την εβδομάδα η καθεμία) μπορούν
Διαβάστε περισσότεραΜοντελοποίηση, Ανάλυση και Σχεδιασμός Στοχαστικών Συστημάτων
ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΟΙΚΟΝΟΜΙΑΣ ΚΑΙ ΔΙΟΙΚΗΣΗΣ Μοντελοποίηση, Ανάλυση και Σχεδιασμός Στοχαστικών Συστημάτων Ακαδ. Έτος 208-209 Διδάσκων: Βασίλης ΚΟΥΤΡΑΣ Επικ. Καθηγητής
Διαβάστε περισσότεραΠληροφοριακά Συστήματα Διοίκησης. Εισαγωγή στον Γραμμικό Προγραμματισμό
Πληροφοριακά Συστήματα Διοίκησης Εισαγωγή στον Γραμμικό Προγραμματισμό Τι είναι ο Γραμμικός Προγραμματισμός; Είναι το σημαντικότερο μοντέλο στη Λήψη Αποφάσεων Αντικείμενό του η «άριστη» κατανομή περιορισμένων
Διαβάστε περισσότεραΦΥΛΛΑΔΙΟ ΑΣΚΗΣΕΩΝ. Εργαστήριο Συστημάτων Αποφάσεων & Διοίκησης ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ. Σχολή Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ Σχολή Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών ΔΙΟΙΚΗΣΗ ΠΑΡΑΓΩΓΗΣ & ΣΥΣΤΗΜΑΤΩΝ ΥΠΗΡΕΣΙΩΝ ΦΥΛΛΑΔΙΟ ΑΣΚΗΣΕΩΝ Αθήνα, Ιανουάριος 2015 Εργαστήριο Συστημάτων Αποφάσεων & Διοίκησης
Διαβάστε περισσότερα2. ΣΥΓΚΕΝΤΡΩΤΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΠΑΡΑΓΩΓΗΣ
2. ΣΥΓΚΕΝΤΡΩΤΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΠΑΡΑΓΩΓΗΣ Ο Συγκεντρωτικός Προγραμματισμός Παραγωγής (Aggregae Produion Planning) επικεντρώνεται: α) στον προσδιορισμό των ποσοτήτων ανά κατηγορία προϊόντων και ανά χρονική
Διαβάστε περισσότεραΔίκτυα Κινητών και Προσωπικών Επικοινωνιών
Δίκτυα Κινητών και Προσωπικών Επικοινωνιών Διαστασιοποίηση Ασύρματου Δικτύου Άγγελος Ρούσκας Τμήμα Ψηφιακών Συστημάτων Πανεπιστήμιο Πειραιώς Τηλεπικοινωνιακή κίνηση στα κυψελωτά συστήματα Βασικός στόχος
Διαβάστε περισσότεραmax c 1 x 1 + c 2 x c n x n υπό a 11 x 1 + a 12 x a 1n x n b 1 a 21 x 1 + a 22 x a 2n x n b 2 a m1 x 1 + a m2 x a mn x n b m
Υπολογιστικές Μέθοδοι στη Θεωρία Αποφάσεων Ενότητα 10 Εισαγωγή στον Ακέραιο Προγραμματισμό Αντώνης Οικονόμου Τμήμα Μαθηματικών Πανεπιστήμιο Αθηνών Προπτυχιακό πρόγραμμα σπουδών 29 Φεβρουαρίου 2016 Προβλήματα
Διαβάστε περισσότεραCase 11: Πρόγραμμα Παρακίνησης Πωλητών ΣΕΝΑΡΙΟ
Case 11: Πρόγραμμα Παρακίνησης Πωλητών ΣΕΝΑΡΙΟ Η κ. Δημητρίου είναι γενική διευθύντρια σε μία επιχείρηση με κύρια δραστηριότητα την παραγωγή μαγνητικών μέσων και αναλώσιμων ειδών περιφερειακών συσκευών
Διαβάστε περισσότεραΠληροφοριακά Συστήματα Διοίκησης. Θεωρία Αποφάσεων
Πληροφοριακά Συστήματα Διοίκησης Θεωρία Αποφάσεων Εισαγωγή στην θεωρία αποφάσεων Στα μέχρι τώρα μοντέλα και τεχνικές υπήρχε η προϋπόθεση της βεβαιότητας. Στην πράξη, τα προβλήματα είναι περισσότερο πολύπλοκα,
Διαβάστε περισσότεραΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ ΣΗΜΕΙΩΣΕΙΣ
ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΙΡΑΙΩΣ ΤΜΗΜΑ ΟΡΓΑΝΩΣΗΣ ΚΑΙ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ ΣΗΜΕΙΩΣΕΙΣ Δ.Α.Π. Ν.Δ.Φ.Κ. ΠΑΝΕΠΙΣΤΗΜΙΟΥ ΠΕΙΡΑΙΩΣ www.dap-papei.gr ΠΑΡΑΔΕΙΓΜΑ 1 ΑΣΚΗΣΗ 1 Η FASHION Α.Ε είναι μια από
Διαβάστε περισσότεραΤμήμα Διοίκησης Επιχειρήσεων
Τμήμα Διοίκησης Επιχειρήσεων ΠΟΣΟΤΙΚΕΣ ΜΕΘΟΔΟΙ ΣΤΗ ΔΙΟΙΚΗΣΗ ΕΠΙΧΕΙΡΗΣΕΩΝ Ενότητα 1: Γραµµικός προγραµµατισµός(γ.π.) ιδάσκων: Βασίλειος Ισµυρλής Τηλ:6979948174, e-mail: vasismir@gmail.com http://vasilis-ismyrlis.webnode.gr/
Διαβάστε περισσότεραΔυναμικότητα (GWh) A B C Ζήτηση (GWh) W X Y Z
Άσκηση Η εταιρία ηλεκτρισμού ELECTRON έχει τρείς μονάδες ηλεκτροπαραγωγής Α, Β, C και θέλει να καλύψει τη ζήτηση σε τέσσερις πόλεις W, Χ, Υ, Ζ. Η μέγιστη παραγωγή, η απαιτούμενη ζήτηση και το κόστος μεταφοράς
Διαβάστε περισσότεραΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΕΠΑΝΑΛΗΠΤΙΚΕΣ ΕΞΕΤΑΣΕΙΣ (16/06/2010, 18:00)
ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ Πρόγραμμα Σπουδών Θεματική Ενότητα Διοίκηση Επιχειρήσεων & Οργανισμών ΔΕΟ 13 Ποσοτικές Μέθοδοι Ακαδημαϊκό Έτος 2009-2010 ΕΠΑΝΑΛΗΠΤΙΚΕΣ ΕΞΕΤΑΣΕΙΣ (16/06/2010, 18:00) Να απαντηθούν
Διαβάστε περισσότεραΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Διαδικασίες Birth-Death, Ουρές Markov:
ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Διαδικασίες Birth-Death, Ουρές Markov: 1. Διαγράμματα Μεταβάσεων Εργοδικών Καταστάσεων, Εξισώσεις Ισορροπίας 2. Προσομοιώσεις, Άσκηση Προσομοίωσης Ουράς M/M/1/10 Βασίλης
Διαβάστε περισσότεραΕισαγωγή στο Γραμμικό Προγραμματισμό. Χειμερινό Εξάμηνο
Εισαγωγή στο Γραμμικό Προγραμματισμό Χειμερινό Εξάμηνο 2016-2017 Δεσμευτικοί περιορισμοί Πρόβλημα Βιομηχανική επιχείρηση γαλακτοκομικών προϊόντων Συνολικό μοντέλο Maximize z = 150x 1 + 200x 2 (αντικειμενική
Διαβάστε περισσότεραΔΕΟ13 - Επαναληπτικές Εξετάσεις 2010 Λύσεις
ΔΕΟ - Επαναληπτικές Εξετάσεις Λύσεις ΘΕΜΑ () Το Διάγραμμα Διασποράς εμφανίζεται στο επόμενο σχήμα. Από αυτό προκύπτει καταρχήν μία θετική σχέση μεταξύ των δύο μεταβλητών. Επίσης, από το διάγραμμα φαίνεται
Διαβάστε περισσότεραΕπιχειρησιακή Έρευνα
Επιχειρησιακή Έρευνα Ενότητα 9: Ειδικές περιπτώσεις επίλυσης με τη μέθοδο simplex (1o μέρος) Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων
Διαβάστε περισσότεραΠΡΟΟΡΙΣΜΟΣ ΑΠΟΘΗΚΕΣ Ζ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, τη Σιγκαπούρη και την Ταϊβάν.
Διαβάστε περισσότερα( ) ΘΕΜΑ 1 κανονική κατανομή
ΘΕΜΑ 1 κανονική κατανομή Υποθέτουμε ότι τα εβδομαδιαία έσοδα μιας επιχείρησης ακολουθούν την κανονική κατανομή με μέση τιμή 1000 και τυπική απόκλιση 15. α. Ποια η πιθανότητα i. η επιχείρηση να έχει έσοδα
Διαβάστε περισσότεραΔιαδικασία μετατροπής σε τυπική μορφή
ΤΕΙ Δυτικής Μακεδονίας -Τμήμα Διοίκησης επιχειρήσεων- Μάθημα: Ποσοτικές μέθοδοι στη διοίκηση επιχειρήσεων- ΣΤ Εξάμηνο Ημερομηνία: Τρίτη 25 ΑΠΡ 2017, 1 η γραπτή Πρόοδος Εκπαιδευτής: Βασίλειος Ισμυρλής,
Διαβάστε περισσότεραΛυμένες ασκήσεις στα πλαίσια του μαθήματος «Διοίκηση Εφοδιαστικής Αλυσίδας»
Λυμένες ασκήσεις στα πλαίσια του μαθήματος «Διοίκηση Εφοδιαστικής Αλυσίδας» Άσκηση 1. Έστω ότι μια επιχείρηση αντιμετωπίζει ετήσια ζήτηση = 00 μονάδων για ένα συγκεκριμένο προϊόν, σταθερό κόστος παραγγελίας
Διαβάστε περισσότεραΕΦΑΡΜΟΓΕΣ ΣΧΕΔΙΑΣΜΟΥ ΔΥΝΑΜΙΚΟΤΗΤΑΣ
ΕΦΑΡΜΟΓΕΣ ΣΧΕΔΙΑΣΜΟΥ ΔΥΝΑΜΙΚΟΤΗΤΑΣ Νικόλαος Π. Ραχανιώτης Επίκουρος Καθηγητής Διαχείρισης Εφοδιαστικής Αλυσίδας Τμήμα Βιομηχανικής Διοίκησης και Τεχνολογίας 1 Ορισμός και μέτρηση της δυναμικότητας Δυναμικότητα
Διαβάστε περισσότεραΠΕΡΙΕΧΟΜΕΝΑ ΔΙΟΙΚΗΣΗ ΛΕΙΤΟΥΡΓΙΩΝ. Διοίκηση και Προγραμματισμός Έργων
ΔΙΟΙΚΗΣΗ ΛΕΙΤΟΥΡΓΙΩΝ Διοίκηση και Προγραμματισμός Έργων ΠΕΡΙΕΧΟΜΕΝΑ 1. Βασικές έννοιες 2. Ανάλυση του έργου και διαμόρφωση του δικτύου 3. Επίλυση δικτύου 1 1. Βασικές έννοιες Με τον όρο έργο, εκτός από
Διαβάστε περισσότεραΚεφάλαιο 1: Στρατηγική Παραγωγικής Διαδικασίας
Κ1.1: Αναμενόμενες Χρηματικές Αξίες (ΑΧΑ) Οι ΑΧΑ ορίζονται ως η πιθανότητα ενός ενδεχόμενου επί το καθαρό ή μεικτό κέρδος (ή κόστος) του ενδεχόμενου συν η πιθανότητα του άλλου ενδεχόμενου επί το καθαρό
Διαβάστε περισσότεραΘΕΜΑΤΙΚΗ ΕΝΟΤΗΤΑ ΔΕΟ 13 ΠΟΣΟΤΙΚΕΣ ΜΕΘΟΔΟΙ ΤΕΛΙΚΕΣ ΕΞΕΤΑΣΕΙΣ ΠΡΟΤΕΙΝΟΜΕΝΑ ΘΕΜΑΤΑ ΚΑΙ ΛΥΣΕΙΣ
ΘΕΜΑΤΙΚΗ ΕΝΟΤΗΤΑ ΔΕΟ 13 ΠΟΣΟΤΙΚΕΣ ΜΕΘΟΔΟΙ ΤΕΛΙΚΕΣ ΕΞΕΤΑΣΕΙΣ ΠΡΟΤΕΙΝΟΜΕΝΑ ΘΕΜΑΤΑ ΚΑΙ ΛΥΣΕΙΣ ΜΕΡΟΣ Α ΥΠΟΧΡΕΩΤΙΚΑ ΘΕΜΑΤΑ (8,33% ΑΝΑ ΘΕΜΑ) ΘΕΜΑ A.1 Αν η συνάρτηση του οριακού κόστους μιας επιχείρησης είναι
Διαβάστε περισσότεραCase 12: Προγραμματισμός Παραγωγής της «Tires CO» ΣΕΝΑΡΙΟ (1)
Case 12: Προγραμματισμός Παραγωγής της «Tires CO» ΣΕΝΑΡΙΟ (1) Ένα πολυσταδιακό πρόβλημα που αφορά στον τριμηνιαίο προγραμματισμό για μία βιομηχανική επιχείρηση παραγωγής ελαστικών (οχημάτων) Γενικός προγραμματισμός
Διαβάστε περισσότεραΒασίλειος Μαχαιράς Πολιτικός Μηχανικός Ph.D.
Βασίλειος Μαχαιράς Πολιτικός Μηχανικός Ph.D. Γραμμικός προγραμματισμός: μέθοδος simplex Πανεπιστήμιο Θεσσαλίας Σχολή Θετικών Επιστημών ΤμήμαΠληροφορικής Διάλεξη 4 η /2017 Η γεωμετρία των προβλημάτων γραμμικού
Διαβάστε περισσότερα7. Η ΔΥΝΑΜΙΚΗ ΤΟΥ ΕΡΓΟΣΤΑΣΙΟΥ
7. Η ΔΥΝΑΜΙΚΗ ΤΟΥ ΕΡΓΟΣΤΑΣΙΟΥ Για να αναπτυχθούν οι βασικές έννοιες της δυναμικής του εργοστασίου εισάγουμε εδώ ορισμένους όρους πέραν αυτών που έχουν ήδη αναφερθεί σε προηγούμενα Κεφάλαια π.χ. είδος,
Διαβάστε περισσότεραΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ & ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ Τομέας Επικοινωνιών, Ηλεκτρονικής & Συστημάτων Πληροφορικής Εργαστήριο Διαχείρισης και Βέλτιστου Σχεδιασμού Δικτύων - NETMODE
Διαβάστε περισσότεραΑ) Κριτήριο Προσδοκώμενης Χρηματικής Αξίας Expected Monetary Value (EMV)
5. ΘΕΩΡΙΑ ΑΠΟΦΑΣΕΩΝ (Decision Analysis) Επιχειρήσεις, Οργανισμοί αλλά και μεμονωμένα άτομα αντιμετωπίζουν σχεδόν καθημερινά το δύσκολο πρόβλημα της λήψης αποφάσεων. Τα προβλήματα αυτά έχουν σαν αντικειμενικό
Διαβάστε περισσότεραΕιδικά Θέματα Πιθανοτήτων και Στατιστικής Θεωρία Αποφάσεων. Μέρος Α
Ειδικά Θέματα Πιθανοτήτων και Στατιστικής Θεωρία Αποφάσεων. Μέρος Α Νίκος Τσάντας Τμήμα Μαθηματικών Πανεπιστημίου Πατρών, Ακαδημαϊκό έτος 2011-12 Αντικείμενο της ΘΕΩΡΙΑΣ ΑΠΟΦΑΣΕΩΝ με τη λέξη ΑΠΟΦΑΣΗ εννοούμε
Διαβάστε περισσότεραΠροβλήματα Μεταφορών (Transportation)
Προβλήματα Μεταφορών (Transportation) Παραδείγματα Διατύπωση Γραμμικού Προγραμματισμού Δικτυακή Διατύπωση Λύση Γενική Μέθοδος Simplex Μέθοδος Simplex για Προβλήματα Μεταφοράς Παράδειγμα: P&T Co ΗεταιρείαP&T
Διαβάστε περισσότεραΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Επισκόπηση Αναλυτικών Τεχνικών Θεωρίας Πιθανοτήτων για Εφαρμογή σε Ουρές Αναμονής M/G/1
ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Επισκόπηση Αναλυτικών Τεχνικών Θεωρίας Πιθανοτήτων για Εφαρμογή σε Ουρές Αναμονής M/G/1 Απόδειξη Τύπου Little Ιδιότητα PASTA (Poisson Arrivals See Time Averages) Βασικοί
Διαβάστε περισσότεραΘεωρία Τηλεπικοινωνιακής Κίνησης Ενότητα 2: Θεμελιώδεις σχέσεις
Θεωρία Τηλεπικοινωνιακής Κίνησης Ενότητα 2: Θεμελιώδεις σχέσεις Μιχαήλ Λογοθέτης Πολυτεχνική Σχολή Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Σκοποί ενότητας Περιγραφή βασικών μοντέλων τηλεπικοινωνιακής
Διαβάστε περισσότεραΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ
ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΣΕΠΤΕΜΒΡΙΟΣ 2008 ΤΟΜΕΑΣ ΣΤΑΤΙΣΤΙΚΗΣ, ΠΙΘΑΝΟΤΗΤΩΝ & ΕΠΙΧΕΙΡΗΣΙΑΚΗΣ ΕΡΕΥΝΑΣ ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ ΘΕΜΑ 1 ο Σε μία γειτονιά, η ζήτηση ψωμιού η οποία ανέρχεται σε 1400 φραντζόλες ημερησίως,
Διαβάστε περισσότεραΓραπτή Εξέταση στο Μάθημα "ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ" 6ο Εξάμηνο Ηλεκτρολόγων Μηχ. & Μηχ. Υπολογιστών Θέματα και Λύσεις. μ 1.
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ & ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ Τομέας Επικοινωνιών, Ηεκτρονικής & Συστημάτων Πηροφορικής Εργαστήριο Διαχείρισης και Βέτιστου Σχεδιασμού Δικτύων - NETMODE
Διαβάστε περισσότεραΗρώων Πολυτεχνείου 9, Ζωγράφου, Αθήνα, Τηλ: , Fax: URL
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ & ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ Τομέας Επικοινωνιών, Ηλεκτρονικής & Συστημάτων Πληροφορικής Εργαστήριο Διαχείρισης και Βέλτιστου Σχεδιασμού Δικτύων - NETMODE
Διαβάστε περισσότεραΚεφάλαιο 4ο: Δικτυωτή Ανάλυση
Κεφάλαιο ο: Δικτυωτή Ανάλυση. Εισαγωγή Η δικτυωτή ανάλυση έχει παίξει σημαντικό ρόλο στην Ηλεκτρολογία. Όμως, ορισμένες έννοιες και τεχνικές της δικτυωτής ανάλυσης είναι πολύ χρήσιμες και σε άλλες επιστήμες.
Διαβάστε περισσότεραΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems
ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Εφαρμογές Θεωρήματος Jackson: (i) Δίκτυα Μεταγωγής Πακέτου (ii) Υπολογιστικά Μοντέλα Πολυεπεξεργασίας Βασίλης Μάγκλαρης maglaris@netmode.ntua.gr 3/5/2017 ΑΝΟΙΚΤΑ ΔΙΚΤΥΑ
Διαβάστε περισσότεραΗ μέθοδος Simplex. Χρήστος Γκόγκος. Χειμερινό Εξάμηνο ΤΕΙ Ηπείρου
Η μέθοδος Simplex Χρήστος Γκόγκος ΤΕΙ Ηπείρου Χειμερινό Εξάμηνο 2014-2015 1 / 17 Η μέθοδος Simplex Simplex Είναι μια καθορισμένη σειρά επαναλαμβανόμενων υπολογισμών μέσω των οποίων ξεκινώντας από ένα αρχικό
Διαβάστε περισσότεραΑΚΕΡΑΙΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ & ΣΥΝΔΥΑΣΤΙΚΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ. Κεφάλαιο 2 Μορφοποίηση Προβλημάτων Ακέραιου Προγραμματισμού
ΑΚΕΡΑΙΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ & ΣΥΝΔΥΑΣΤΙΚΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ Κεφάλαιο 2 Μορφοποίηση Προβλημάτων Ακέραιου Προγραμματισμού 1 Μεταξύ δύο περιορισμών, ο ένας πρέπει να ισχύει Έστω ότι για την κατασκευή ενός προϊόντος
Διαβάστε περισσότεραΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ
ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ Πρόγραμμα Σπουδών: ΔΙΟΙΚΗΣΗ ΕΠΙΧΕΙΡΗΣΕΩΝ και ΟΡΓΑΝΙΣΜΩΝ Θεματική Ενότητα: ΔΕΟ13 Ποσοτικές Μέθοδοι Ακαδημαϊκό Έτος: 2006-7 Τέταρτη Γραπτή Εργασία στην Επιχειρησιακή Έρευνα
Διαβάστε περισσότεραΗ γραφική μέθοδος επίλυσης προβλημάτων Γραμμικού Προγραμματισμού
Η γραφική μέθοδος επίλυσης προβλημάτων Γραμμικού Προγραμματισμού Γεωργία Φουτσιτζή-Γκόγκος Χρήστος ΤΕΙ Ηπείρου Επιχειρησιακή Έρευνα Τμήμα Μηχανικών Πληροφορικής ΤΕ 2017-2018 τελευταία ενημέρωση: 21/10/2016
Διαβάστε περισσότεραΠροβλήματα Ελάχιστου Κόστους Ροής σε Δίκτυο. Δίκτυα Ροής Ελάχιστου Κόστους (Minimum Cost Flow Networks)
Προβλήματα Ελάχιστου Κόστους Ροής σε Δίκτυο Ορισμοί Παραδείγματα Δικτυακή Simplex (προβλήματα με και χωρίς φραγμούς). Δίκτυα Ροής Ελάχιστου Κόστους (Minimum ost Flow Networks) Ένα δίκτυο μεταφόρτωσης αποτελείται
Διαβάστε περισσότεραΠροσομοίωση Συστημάτων
Προσομοίωση Συστημάτων Μεθοδολογίες προσομοίωσης Άγγελος Ρούσκας Μηχανισμός διαχείρισης χρόνου και μεθοδολογίες προσομοίωσης Έχουμε αναφερθεί σε δύο μηχανισμούς διαχείρισης χρόνου: Μηχανισμός επόμενου
Διαβάστε περισσότεραΤΕΙ ΚΡΗΤΗΣ ΣΧΟΛΗ ΔΙΟΙΚΗΣΗΣ ΚΑΙ ΟΙΚΟΝΟΜΙΑΣ ΤΜΗΜΑ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ. ΔΙΟΙΚΗΣΗ ΠΑΡΑΓΩΓΗΣ ΔΙΑΧΕΙΡΗΣΗ ΑΠΟΘΕΜΑΤΩΝ ΕΝΟΤΗΤΑ 7η
ΤΕΙ ΚΡΗΤΗΣ ΣΧΟΛΗ ΔΙΟΙΚΗΣΗΣ ΚΑΙ ΟΙΚΟΝΟΜΙΑΣ ΤΜΗΜΑ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ ΔΙΟΙΚΗΣΗ ΠΑΡΑΓΩΓΗΣ ΔΙΑΧΕΙΡΗΣΗ ΑΠΟΘΕΜΑΤΩΝ ΕΝΟΤΗΤΑ 7η ΓΙΑΝΝΗΣ ΦΑΝΟΥΡΓΙΑΚΗΣ ΕΠΙΣΤΗΜΟΝΙΚΟΣ ΣΥΝΕΡΓΑΤΗΣ ΤΕΙ ΚΡΗΤΗΣ Τι ορίζεται ως απόθεμα;
Διαβάστε περισσότεραΑΣΚΗΣΕΙΣ ΔΥΝΑΜΙΚΟΥ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ
ΑΣΚΗΣΕΙΣ ΔΥΝΑΜΙΚΟΥ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ. Στο παρακάτω δικτυωτό να βρεθεί η διαδρομή ελαχίστου κόστους από τον κόμβο Α έως την ευθεία Β. Οι τιμές στους τελικούς κόμβους δηλώνουν κέρδος ενώ σε όλους τους υπόλοιπους
Διαβάστε περισσότεραΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Άσκηση Προσομοίωσης Στατιστικές Εξόδου Ουράς Μ/Μ/1 - Θεώρημα Burke Ανοικτά Δίκτυα Ουρών Μ/Μ/1 - Θεώρημα Jackson
ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Άσκηση Προσομοίωσης Στατιστικές Εξόδου Ουράς Μ/Μ/1 - Θεώρημα Burke Ανοικτά Δίκτυα Ουρών Μ/Μ/1 - Θεώρημα Jackson Βασίλης Μάγκλαρης maglaris@netmode.ntua.gr 26/4/2017 ΠΡΟΣΟΜΟΙΩΣΗ
Διαβάστε περισσότερα2 η ΕΝΟΤΗΤΑ ΑΚΕΡΑΙΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ
ΣΧΟΛΗ ΠΟΛΙΤΙΚΩΝ ΜΗΧΑΝΙΚΩΝ ΕΜΠ ΕΙΣΑΓΩΓΗ ΣΤΗN ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΣΥΣΤΗΜΑΤΩΝ 2 η ΕΝΟΤΗΤΑ ΑΚΕΡΑΙΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Μ. Καρλαύτης Ν. Λαγαρός Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες Χρήσης Creative
Διαβάστε περισσότεραΒασίλειος Μαχαιράς Πολιτικός Μηχανικός Ph.D.
Βασίλειος Μαχαιράς Πολιτικός Μηχανικός Ph.D. Γραμμικός προγραμματισμός: Εισαγωγή Πανεπιστήμιο Θεσσαλίας Σχολή Θετικών Επιστημών ΤμήμαΠληροφορικής Διάλεξη 3 η /2017 Γραμμικός προγραμματισμός Είναι μια μεθοδολογία
Διαβάστε περισσότερα10/12/2012 ΔΙΟΙΚΗΣΗ ΕΡΓΩΝ ΠΕΡΙΕΧΟΜΕΝΑ
ΔΙΟΙΚΗΣΗ ΕΡΓΩΝ ΔΙΑΛΕΞΗ Βεργινάδης Γιάννης Δρ. Ηλεκτρολόγος Μηχανικός και Μηχανικός Υπολογιστών ΕΜΠ ΠΕΡΙΕΧΟΜΕΝΑ 1 ΧΡΟΝΙΚΗ ΑΝΑΛΥΣΗ ΙΚΤΥΩΝ ΠΑΡΑ ΕΙΓΜΑΤΑ 1 Ανάλυση δικτύου με τη μέθοδο CPM Προσδιορισμός της
Διαβάστε περισσότεραΣΧΕΔΙΑΣΜΟΣ ΠΡΟΪΟΝΤΟΣ, ΔΥΝΑΜΙΚΟΤΗΤΑΣ, ΜΕΘΟΔΟΥ ΠΑΡΑΓΩΓΗΣ
Διοίκηση Παραγωγής και Συστημάτων Υπηρεσιών ΦΥΛΛΆΔΙΟ ΑΣΚΉΣΕΩΝ 2016-2017 ΣΧΕΔΙΑΣΜΟΣ ΠΡΟΪΟΝΤΟΣ, ΔΥΝΑΜΙΚΟΤΗΤΑΣ, ΜΕΘΟΔΟΥ ΠΑΡΑΓΩΓΗΣ ΑΣΚΗΣΗ 1 Σε μια εταιρεία εκτελέστηκε μια μελέτη του παραγωγικού χρόνου των
Διαβάστε περισσότεραΟι βασικές λειτουργίες (ή πράξεις) που γίνονται σε μια δομή δεδομένων είναι:
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ Μια δομή δεδομένων στην πληροφορική, συχνά αναπαριστά οντότητες του φυσικού κόσμου στον υπολογιστή. Για την αναπαράσταση αυτή, δημιουργούμε πρώτα ένα αφηρημένο μοντέλο στο οποίο προσδιορίζονται
Διαβάστε περισσότεραΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems
ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Διαδικασίες Birth-Death, Ουρές Markov: 1. Διαγράμματα Μεταβάσεων Εργοδικών Καταστάσεων 2. Εξισώσεις Ισορροπίας 3. Προσομοιώσεις Βασίλης Μάγκλαρης maglaris@netmode.ntua.gr
Διαβάστε περισσότεραΑΚΕΡΑΙΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ & ΣΥΝΔΥΑΣΤΙΚΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΚΕΦΑΛΑΙΟ 1
ΑΚΕΡΑΙΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ & ΣΥΝΔΥΑΣΤΙΚΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΚΕΦΑΛΑΙΟ 1 1 Βελτιστοποίηση Στην προσπάθεια αντιμετώπισης και επίλυσης των προβλημάτων που προκύπτουν στην πράξη, αναπτύσσουμε μαθηματικά μοντέλα,
Διαβάστε περισσότεραNetwork Analysis, CPM and PERT Assignment 2 - Λύσεις
Network Analysis, CPM and PERT Assignment 2 - Λύσεις Άσκηση 1 - CPM Μια εταιρία έχει αναλάβει την ανάπτυξη ενός μεγάλου πληροφοριακού συστήματος. Το όλο έργο απαιτεί για την ολοκλήρωσή του την υλοποίηση
Διαβάστε περισσότερα3.ΟΥΡΕΣ ΑΝΑΜΟΝΗΣ
www.olieclaroom.gr.ουρεσ ΑΝΑΜΟΝΗΣ Ως ουρά αναμονής ή ισοδύναμα ένα σύστημα εξυπηρέτησης, ορίζεται το σύστημα το οποίο παρέχει εξυπηρέτηση σε πελάτες που προσέρχονται σε αυτό. Πρόκειται για τη μοντελοποίηση
Διαβάστε περισσότεραΕπιχειρησιακή Έρευνα
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα Επιχειρησιακή Έρευνα Ενότητα #: Δυναμικός Προγραμματισμός Αθανάσιος Σπυριδάκος Καθηγητής Τμήμα Διοίκησης Επιχειρήσεων Άδειες Χρήσης
Διαβάστε περισσότεραΘέμα 1 (20%) (α) Πότε είναι εργοδικό το παραπάνω σύστημα; Για πεπερασμένο c, το σύστημα είναι πάντα εργοδικό.
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ & ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ Τομέας Επικοινωνιών, Ηλεκτρονικής & Συστημάτων Πληροφορικής Εργαστήριο Διαχείρισης & Βέλτιστου Σχεδιασμού Δικτύων - NETMODE
Διαβάστε περισσότεραΣΥΣΤΗΜΑΤΑ ΑΠΟΦΑΣΕΩΝ ΣΤΗΝ ΠΑΡΑΓΩΓΗ
ΣΥΣΤΗΜΑΤΑ ΑΠΟΦΑΣΕΩΝ ΣΤΗΝ ΠΑΡΑΓΩΓΗ Η εταιρεία Ζ εξετάζει την πιθανότητα κατασκευής ενός νέου, πρόσθετου εργοστασίου για την παραγωγή ενός νέου προϊόντος. Έτσι έχει δυο επιλογές: Η πρώτη αφορά στην κατασκευή
Διαβάστε περισσότεραΟ Π Ε Υ Ελάχιστα γραμμών Ο *maximin (A) Π Ε Υ * minimax (B)
ΑΣΚΗΣΗ Β Μέγιστο στήλης Ο Π Ε Υ Ελάχιστα γραμμών Ο 60 5 55 65 5*maximin (A) Π 50 75 70 45 45 Ε 56 30 30 50 30 Υ 40 30 35 55 30 *60 75 70 65 minimax (B) Επειδή maximin (A) minimax (B) δεν υπάρχει ισορροπία
Διαβάστε περισσότεραΜΑΘΗΜΑ: ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ-ΘΕΜΑΤΑ ΕΞΕΤΑΣΤΙΚΗΣ ΙΟΥΛΙΟΥ 2014
ΠΑΝΕΠΙΣΤΗΜΙΟΥΠΟΛΗ - ΡΙΟ 00 ΠΑΤΡΑ UNIVERSITY CAMPUS-RIO 00 PATRAS, GR ΜΑΘΗΜΑ: ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ-ΘΕΜΑΤΑ ΕΞΕΤΑΣΤΙΚΗΣ ΙΟΥΛΙΟΥ 0 ΘΕΜΑ ( Μονάδες ) Στο παρακάτω πρόβληµα γ.π c max = + s. t + - + + + 0 +,,
Διαβάστε περισσότεραΑκολουθούν ενδεικτικές ασκήσεις που αφορούν την τέταρτη εργασία της ενότητας ΔΕΟ13
Άσκηση 1 η 4 η Εργασία ΔEO13 Ακολουθούν ενδεικτικές ασκήσεις που αφορούν την τέταρτη εργασία της ενότητας ΔΕΟ13 Μια βιομηχανική επιχείρηση χρησιμοποιεί ένα εργοστάσιο (Ε) για την παραγωγή των προϊόντων
Διαβάστε περισσότεραείναι πρόβλημα μεγιστοποίησης όλοι οι περιορισμοί είναι εξισώσεις με μη αρνητικούς του σταθερούς όρους όλες οι μεταβλητές είναι μη αρνητικές
Ένα τυχαίο π.γ.π. maximize/minimize z=c x Αx = b x 0 Τυπική μορφή του π.γ.π. maximize z=c x Αx = b x 0 b 0 είναι πρόβλημα μεγιστοποίησης όλοι οι περιορισμοί είναι εξισώσεις με μη αρνητικούς του σταθερούς
Διαβάστε περισσότεραΑκαδημαϊκό Έτος: Τέταρτη Γραπτή Εργασία στην Επιχειρησιακή Έρευνα
Πρόγραμμα Σπουδών: ΔΙΟΙΚΗΣΗ ΕΠΙΧΕΙΡΗΣΕΩΝ και ΟΡΓΑΝΙΣΜΩΝ Θεματική Ενότητα: ΔΕΟ3 Ποσοτικές Μέθοδοι Ακαδημαϊκό Έτος: 7-8 Τέταρτη Γραπτή Εργασία στην Επιχειρησιακή Έρευνα ΤΡΙΤΗ, 8 Μαΐου 8, και ώρα 4: ΑΣΚΗΣΗ
Διαβάστε περισσότεραΤμήμα Λογιστικής και Χρηματοοικονομικής. Θεωρία Πιθανοτήτων. Δρ. Αγγελίδης Π. Βασίλειος
Τμήμα Λογιστικής και Χρηματοοικονομικής 1 Θεωρία Πιθανοτήτων Δρ. Αγγελίδης Π. Βασίλειος 2 Περιεχόμενα Έννοια πιθανότητας Ορισμοί πιθανότητας Τρόπος υπολογισμού Πράξεις πιθανοτήτων Χρησιμότητα τους 3 Πείραμα
Διαβάστε περισσότεραCase 09: Επιλογή Διαφημιστικών Μέσων ΙI ΣΕΝΑΡΙΟ (1)
Case 09: Επιλογή Διαφημιστικών Μέσων ΙI ΣΕΝΑΡΙΟ (1) Η βιομηχανική επιχείρηση «ΑΤΛΑΣ Α.Ε.» δραστηριοποιείται στο χώρο του φυσικού αερίου και ειδικότερα στις συσκευές οικιακής χρήσης. Πρόκειται να εισάγει
Διαβάστε περισσότερα