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

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

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

Transcript

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

2 Πρόγραμμα Γενικό γραμμικό πρόβλημα με πολύγωνη περιοχή εφικτών λύσεων Να λυθεί το παρακάτω γραμμικό πρόγραμμα: ma z μ. π ( ( ( (4 (5α (5β Βήμα ο - Γεωμετρική ερμηνεία των περιορισμών του προβλήματος Α. Εντοπισμός σημείων για τις ευθείες των περιορισμών του ΓΠ. ( Η χ 8 είναι ευθεία παράλληλη στον άξονα της χ. ( Η χ 6 είναι ευθεία παράλληλη στον άξονα της χ. ( Για την εξίσωση ευθεία χ χ 5 (β πρέπει να υπολογίσουμε δύο σημεία που την επαληθεύουν. Για χ, παίρνουμε χ 5, ενώ για χ, παίρνουμε χ 5. Άρα τα σημεία ( χ, (, 5 χ και ( αρκούν για να σχεδιάσουμε την ευθεία (β, χ, χ (5, καθώς από δύο σημεία περνάει μια και μόνο μια ευθεία, όπως προκύπτει από την αναλυτική γεωμετρία. (4 Για την εξίσωση ευθεία χ χ 8 (4β πρέπει να υπολογίσουμε δύο σημεία που την επαληθεύουν. Για χ, παίρνουμε χ 8, ενώ για χ, παίρνουμε χ 9. Άρα τα σημεία χ, χ (,8 και χ, χ (9, ( ( αρκούν για να σχεδιάσουμε την ευθεία (4β. Β. Εισαγωγή συστήματος ορθογωνίων συντεταγμένων χ,χ και σχεδιασμός των περιορισμών. Παρατηρούμε ότι οι περιορισμοί του πρόσημου των μεταβλητών (5α και 5β, ικανοποιούνται μόνο στο πρώτο τεταρτημόριο, και συνεπώς τα ζεύγη τιμών των χ,χ που αποτελούν δυνατές λύσεις για το πρόβλημα αυτό, θα βρίσκονται σε αυτό το τεταρτημόριο. Στο διάγραμμα, μπορούμε να δούμε τη γεωμετρική ερμηνεία των ανισοτήτων του ΓΠ. Η ανίσωση ( ικανοποιείται σε όλα τα σημεία του τεταρτημορίου που βρίσκονται πάνω στην ευθεία χ8 και αριστερά από αυτή, ενώ η ανίσωση ( σε όλα τα σημεία πάνω στην ευθεία χ6 και κάτω από αυτή. Για τις ανισότητες ( και (4, παρατηρούμε ότι το ζεύγος τιμών χ, χ (,, τις ικανοποιεί ( ( < 5κ αι < 8. Κάθε σημείο κάτω και μόνο κάτω από τις ευθείες

3 (β και (4β, συμπεριλαμβανομένων των ίδιων των ευθειών, ικανοποιεί και τις ανισότητες ( και (4. Στο διάγραμμα, μπορούμε να δούμε τα ζεύγη τιμών χ, ( χ που ικανοποιούν ταυτόχρονα όλους τους περιορισμούς του προβλήματος (γραμμοσκιασμένη περιοχή - ΟΑΒΓΔΕ. Διάγραμμα. Γεωμετρική ερμηνεία του προγράμματος Βήμα ο - Υπολογισμός της τιμής της αντικειμενικής συνάρτησης z Σύμφωνα με γνωστό θεώρημα η βέλτιστη ή βέλτιστες λύσεις ενός προβλήματος ΓΠ (αν υπάρχει, βρίσκεται σε κάποιο (ή κάποια από τα ακραία σημεία κορυφές της κλειστής κυρτής περιοχής εφικτών λύσεων του προβλήματος. Για κάθε ακραίο σημείο κορυφή της περιοχής εφικτών λύσεων ΟΑΒΓΔΕ, υπολογίζουμε την τιμή της z. Έχουμε: (, (, z 4 (, (,6 z (, (,6 z 4 6 * (, ( 7,4 z * * (, ( 8, z 4 8 8** * (, ( 8, z 4 8 Σημείο Ο :( Σημείο A :( Σημείο B:( Σημείο Γ :( Σημείο Δ :( Σημείο E : ( * Για το σημείο Β έχουμε ότι είναι το σημείο τομής των ευθειών ( και (β οπότε αντικαθιστώντας για χ 6 στην (β, παίρνουμε χ. ** Το σημείο Γ είναι η τομή των ευθειών ( και (4, οπότε λύνοντας το σύστημα των εξισώσεων (β και (4β παίρνουμε χ 7 και χ 4. *** Όμοια για το σημείο Δ έχουμε ότι είναι το σημείο τομής των ευθειών ( και (4β και με αντικατάσταση της τιμής χ 8, στην (4β παίρνουμε χ. Δεδομένου ότι θέλουμε να μεγιστοποιήσουμε την αντικειμενική συνάρτηση z, από τα παραπάνω προκύπτει ότι το σημείο Γ(7,4 είναι η βέλτιστη λύση του προβλήματος με z4.

4 ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Αλγεβρική λύση προβλημάτων με τη μέθοδο SIMPLEX

5 Πρόγραμμα Γενικό γραμμικό πρόβλημα με μια βέλτιστη λύση Να λυθεί το παρακάτω γραμμικό πρόγραμμα: (5 (5 (5 (5β (5α ( 5 (.. ma ε δ γ μ π z Βήμα ο - Μετατροπή του προβλήματος σε τυπική μορφή Το πρώτο βήμα για την επίλυση ενός γραμμικού προβλήματος με τη μέθοδο SIMPLEX είναι να μετατρέψουμε το γραμμικό μοντέλο στην τυπική του μορφή. Για να γίνει αυτό, πρέπει να μετατρέψουμε κάθε περιορισμό του ΓΠ, σε εξίσωση με την προσθήκη μεταβλητών υπολοίπου. Προσθέτοντας σε κάθε περιορισμό μια μεταβλητή υπολοίπου S i το μοντέλο μας γίνεται ως: (5 (5 (5 (5 (5 (5β (5α ( 5 (.. ma s η ζ ε δ γ μ π s s s z Μεταφέροντας όλους τους όρους μεταβλητές της z στο αριστερό μέρος της σχέσεως, η z γίνεται όπως παρακάτω: ( 5 4 β z Η (β με τις ( και (5α-5η αποτελούν την τυπική μορφή του μοντέλου. Στο επόμενο βήμα μπορούμε να εισάγουμε τους συντελεστές των μεταβλητών του προβλήματος στον πίνακα της Simple.

6 Βήμα ο - Δημιουργία του αρχικού πίνακα της Μεθόδου Simple Κατασκευάζουμε τον αρχικό πίνακα για το πρόβλημα μας όπως παρακάτω: z X X X X 4 X 5 S S ΔΜΕ Πηλίκο ΒΜ / S S Πίνακας. Αρχικός Πίνακας Simple Η στήλη ΔΜΕ αντιπροσωπεύει τις τιμές των μέσων που διατίθενται στο πρόβλημα μας (Δεξί μέρος εξισώσεων. Η στήλη ΒΜ περιέχει τις βασικές μεταβλητές σε κάθε βήμα της μεθόδου. Θέτοντας τις μη βασικές μεταβλητές ίσες με το, η αρχική εφικτή λύση του προβλήματος είναι η 4 5, s, s 5 με z - Βήμα ο - Έλεγχος βέλτιστης λύσης ΓΠ και εντοπισμός αξονικής στήλης - γραμμής Εξετάζουμε αν η παραπάνω είναι η βέλτιστη λύση του ΓΠ, ελέγχοντας τους συντελεστές των μη βασικών μεταβλητών στη z. Βλέπουμε ότι υπάρχουν 4 μη βασικές μεταβλητές με αρνητικούς συντελεστές. Αυτό σημαίνει ότι μπορούμε να βελτιώσουμε τη λύση του ΓΠ, αυξάνοντας την τιμή μιας εξ αυτών των μη βασικών μεταβλητών από σε κάποια θετική τιμή. Από τους συντελεστές αυτών των 4 μεταβλητών την πιο αρνητική τιμή (-, έχει η μεταβλητή Χ. Αυτό σημαίνει ότι αν αυξήσουμε την τιμή της χ θα επιτύχουμε τη μεγαλύτερη αύξηση στην z από κάθε άλλη μεταβλητή με αρνητικό συντελεστή. Η στήλη των συντελεστών της χ λέγεται αξονική στήλη ή στήλη οδηγός. Για να βρούμε πόσο μπορούμε να αυξήσουμε την τιμή της χ, πρέπει να υπολογίσουμε το πηλίκο της ΔΜΕ προς τον συντελεστή της αξονικής στήλης για τον αντίστοιχο περιορισμό και για κάθε περιορισμό. Το μικρότερο από αυτά τα πηλίκα, δίνει το ποσό κατά το οποίο θα αυξήσούμε την μεταβλητή. Στο πρόβλημα μας, έχουμε μόνο ένα πηλίκο, αφού δεν υπάρχει πηλίκο για το δεύτερο περιορισμό, συνεπώς η χ θα αυξηθεί από σε, σύμφωνα με το μοναδικό πηλίκο στον πρώτο περιορισμό. Επιλέγουμε το μικρότερο από τα πηλίκα, διότι η τιμή αυτή ικανοποιεί όλους τους περιορισμούς του ΓΠ. Κάθε άλλο μεγαλύτερο πηλίκο παραβιάζει κάποιον ή κάποιους από τους περιορισμούς του προβλήματος. Η γραμμή με το μικρότερο (ή το μόνο εφικτό πηλίκο καλείται ως αξονική γραμμή ή γραμμή οδηγός. Ο συντελεστής στον οποίο τέμνονται η αξονική στήλη και η αξονική γραμμή, λέγεται αξονικό στοιχείο ή στοιχείο οδηγός. Για να γίνει βασική η μεταβλητή χ πρέπει να μηδενίσουμε όλους τους συντελεστές στην αξονική στήλη, χρησιμοποιώντας το αξονικό στοιχείο. Εδώ, θέλουμε να μηδενίσουμε μόνο την πρώτη γραμμή, καθώς στην τελευταία έχουμε ήδη. Πολλαπλασιάζοντας την αξονική γραμμή με το και προσθέτοντάς την στην πρώτη γραμμή παίρνουμε τον πίνακα. z X X X X 4 X 5 S S ΔΜΕ Πηλίκο ΒΜ χ 5 5/5 S Πίνακας. Πρώτο βήμα βελτίωσης της z ( βασική μεταβλητή

7 Βήμα 4 ο - Έλεγχος βέλτιστης λύσης ΓΠ και εντοπισμός νέας αξονικής στήλης - γραμμής Η νέα λύση για το πρόβλημα με βασικές μεταβλητές τις χ και s είναι η ακόλουθη: s 4 5,, s 5 με z - Από τον προηγούμενο πίνακα μπορούμε να δούμε ότι δεν έχουμε ακόμη, βέλτιστη λύση αφού υπάρχουν μεταβλητές με αρνητικούς συντελεστές στην z. Ακολουθώντας την διαδικασία υπολογισμού αξονικής στήλης, γραμμής και στοιχείου, όπως περιγράφτηκε στο βήμα, βλέπουμε ότι η χ θα μπεί στη βάση, με αξονική γραμμή αυτή του δεύτερου περιορισμού. Η χ θα πάρει τιμή 5 (από το μοναδικό πηλίκο που έχουμε. Ο νέος πίνακας με τη χ βασική μεταβλητή, δίνεται παρακάτω. z X X X X 4 X 5 S S ΔΜΕ Πηλίκο ΒΜ χ 5 χ Πίνακας. Βέλτιστη λύση του ΓΠ Η νέα λύση για το πρόβλημα με βασικές μεταβλητές τις χ και s είναι η: s s 4 5,, 5 με z 5-6 Στον πίνακα, παρατηρούμε ότι δεν υπάρχει άλλη μεταβλητή, με αρνητικό συντελεστή στη z. Άρα η τρέχουσα λύση δεν μπορεί να βελτιωθεί περισσότερο, συνεπώς είναι η βέλτιστη λύση.

8 Επαναληπτικές Ασκήσεις Γραμμικός Προγραμματισμός (Γραφική Μέθοδος. Ένας κτηματίας πρέπει να καθορίσει πόσα στρέμματα καλαμποκιού και σιταριού να φυτέψει αυτή τη χρονιά. Ένα στρέμμα σιταριού αποφέρει 5 τόνους σιταριού και απαιτεί ώρες εργασία την εβδομάδα. Ένα στρέμμα καλαμποκιού αποφέρει τόνους καλαμποκιού και απαιτεί 4 ώρες εργασίας την εβδομάδα. Όλο το σιτάρι μπορεί να πουληθεί στα 4 ο τόνος και όλο το καλαμπόκι μπορεί να πουληθεί στα ο τόνος. Η μέγιστη έκταση που μπορεί να χρησιμοποιηθεί είναι 7 στρέμματα, ενώ μπορούν να διατεθούν 4 ώρες εργασίας την εβδομάδα. Οι κανονισμοί της κυβέρνησης απαιτούν την παραγωγή τουλάχιστον τόνων καλαμποκιού για αυτή τη χρονιά. Να βρεθεί η καλύτερη λύση, ώστε ο κτηματίας να μεγιστοποιήσει τα έσοδα του. Τα σημεία (,, (4,, (,-, (, είναι στην περιοχή εφικτών λύσεων του προβλήματος;. Δίνονται τα παρακάτω προβλήματα γραμμικού προγραμματισμού α. β. ma z X X min z X - X μ.π μ.π. X X < 4 X X < 6 X - X > 5 X - X > X, X > X, X > α Να εξεταστεί αν υπάρχουν εφικτές λύσεις και να εντοπιστεί αν υπάρχει η περιοχή εφικτών λύσεων για κάθε ένα από αυτά τα προβλήματα. β Αν στο πρόβλημα β. αλλάξουμε την αντικειμενική συνάρτηση σε z X - X και τον δεύτερο περιορισμό σε X - X >, πως επηρεάζεται η λύση του προβλήματος;. Μια εταιρία ανεύρεσης πολύτιμων μετάλλων, χρειάζεται να βρει τουλάχιστον κιλά χρυσό και τουλάχιστον 8 κιλά ασήμι για να πληρώσει το μηνιαίο της ενοίκιο. Υπάρχουν δύο ορυχεία στα οποία η εταιρία μπορεί να βρει χρυσό και ασήμι. Κάθε μέρα που σκάβει η εταιρία στο ορυχείο, βρίσκει κιλά χρυσού και δύο κιλά ασήμι. Κάθε μέρα που σκάβει η εταιρία στο ορυχείο, βρίσκει κιλό χρυσού και τρία κιλά ασήμι. α. Δημιουργήστε ένα γραμμικό μοντέλο για να καλύψει η εταιρία τις ανάγκες τις, ξοδεύοντας όσο το δυνατόν λιγότερο χρόνο στα ορυχεία. β, Λύστε γραφικά το πρόβλημα. γ. Αν οι μέρες εργασίας στο ορυχείο πρέπει να είναι τουλάχιστον όσες στο ορυχείο, πως επηρεάζεται η λύση του προβλήματος; δ. Αν η εταιρία μπορεί να εργαστεί το πολύ ημέρες στο ορυχείο (στο αρχικό πρόβλημα (α, πως επηρεάζονται οι επιλογές της εταιρίας, και πως στο πρόβλημα γ;

9 4. Να λυθεί γραφικά το παρακάτω πρόβλημα γραμμικού προγραμματισμού Ma z - 6 μ.π. 5 7 < 5 - <, > (να βρεθούν τρεις βέλτιστες λύσεις για το πρόβλημα 5. Να λυθεί γραφικά το παρακάτω πρόβλημα γραμμικού προγραμματισμού Ma z μ.π. 6 > 4 8 > < 6 7 < 6, > 6. Εταιρεία παραγωγής αλουμινίου διαθέτει στην αγορά τρεις διαφορετικές ποιότητες του προϊόντος Α, Β και Γ. Η παραγωγή τους γίνεται σε δύο εργοστάσια, καθένα εκ των οποίων έχει διαφορετική δυναμικότητα (τόνοι / ημέρα: Εργοστάσιο Αλουμίνιο Α 6 Β Γ 4 Αλλά και ημερήσιο λειτουργικό κόστος 6 και 7 χρηματικές μονάδες αντίστοιχα. α. Προσδιορίστε το πλήθος των ημερών που πρέπει να λειτουργήσουν τα δύο εργοστάσια σε τρόπο ώστε να εξασφαλίζεται η παράδοση τουλάχιστον τόνων αλουμινίου τύπου Α, 8 τόνων τύπου Β και 5 τόνων τύπου Γ, με το μικρότερο συνολικό λειτουργικό κόστος. β. Η λύση που βρέθηκε υπερκαλύπτει ή απλά καλύπτει την υπάρχουσα ζήτηση; 7. Ένας πρωτοετής φοιτητής, πιστεύει ότι διασκέδαση και διάβασμα πρέπει να πηγαίνουν μαζί. Για το λόγο αυτό, προσπαθεί να κατανείμει ένα χρόνο ωρών την ημέρα ανάμεσα τους. Αρχικά εκτίμησε ότι η διασκέδαση του προσφέρει δύο φορές περισσότερη χαρά από ότι το διάβασμα. Παρόλα αυτά επιθυμεί να διαβάζει τουλάχιστον όση ώρα διασκεδάζει. Στη συνέχεια βρήκε ότι για να κάνει όλη τη δουλειά που του αναθέτουν δεν μπορεί να διασκεδάζει περισσότερο από 4 ώρες την ημέρα. Πόσες ώρες την ημέρα πρέπει να διαβάζει και πόσες να διασκεδάζει ώστε να έχει τη μέγιστη δυνατή χαρά; 8. Να βρεθεί γραφικά η εφικτή περιοχή των παρακάτω προβλημάτων γραμμικού προγραμματισμού: α - < 6 β - > 6 γ 5 < 5 4 > 8 5 < 5 < 6 - > -6, > > 5, > - < > 5

10 9. Μια εταιρεία τροφίμων ετοιμάζεται να ρίξει στην αγορά ένα καινούργιο σνακ με χαμηλά λιπαρά: σε κιλό αυτού του σνακ θα περιέχονται τουλάχιστον 5, γραμμάρια φυτικών ινών, το πολύ 8,4 γραμμάρια λιπαρών και το πολύ,8 γραμμάρια πρωτεΐνης. Το σνακ αυτό προκύπτει από τη μίξη δύο δημητριακών Α και Β, καθένα από τα οποία έχει διαφορετικά θρεπτικά χαρακτηριστικά τα οποία δίνονται στον παρακάτω πίνακα: Ποσότητα (γραμμάρια ανά κιλό Φυτικές ίνες Λιπαρά Πρωτεΐνη Α 6 6 Β 4,5 9 9 Α. Αν το κόστος ενός κιλού των δημητριακών Α και Β ανέρχεται αντίστοιχα στις 6 και 7,5 χρηματικές μονάδες, προσδιορίστε τις ποσότητες που πρέπει να χρησιμοποιηθούν από το καθένα από αυτά, με τέτοιο τρόπο ώστε να δημιουργηθεί κιλό του ζητούμενου μείγματος με τον οικονομικότερο δυνατόν τρόπο. Β. Η λύση που βρέθηκε υπερκαλύπτει ή απλά καλύπτει τις τεθείσες προδιαγραφές;. Εταιρεία προμηθεύεται από δύο διαφορετικές πηγές ορυκτά, τα οποία στη συνέχεια επεξεργάζεται με σκοπό τη δημιουργία διαφόρων μεταλλευμάτων. Οι τρέχουσες ανάγκες της ανέρχονται σε 8 κιλά χαλκού, 6 κιλά ψευδάργυρου και 5 κιλά σιδήρου. Η ποσότητα που το καθένα μετάλλευμα υπάρχει ανά κιλά ορυκτού μαζί με το κόστος αγοράς του δίνονται στον πιο κάτω πίνακα: Ορυκτό ( κιλά Χαλκός (κιλά Ψευδάργυρος (κιλά Σίδηρος (κιλά Απώλειες (κιλά Κόστος (χ.μ. Α 4 Β Α, Προσδιορίστε τις ποσότητες που πρέπει να αγοραστούν από το κάθε ορυκτό με τέτοιο τρόπο ώστε να ικανοποιούνται οι ανάγκες τις εταιρείας με το μικρότερο δυνατό κόστος. Β. Υποθέστε επιπλέον ότι η συνολική απώλεια δεν πρέπει να ξεπερνά το κιλά. Ποιο είναι το νέο βέλτιστο σχέδιο αγοράς;

11 Γραμμικός Προγραμματισμός (Μέθοδος Simple. Δίνονται τα παρακάτω προβλήματα γραμμικού προγραμματισμού α. β. min z 4X - X ma z -X 6X μ.π μ.π. X X < 8 5X 7X < 5 X < 5 -X X < X - X < 4 X, X > X, X > Να βρεθεί η βέλτιστη λύση στο πρόβλημα α. και τρεις βέλτιστες για το πρόβλημα β.. Να βρεθεί η βέλτιστη λύση στο παρακάτω γραμμικό πρόβλημα: min z -X - X μ.π X X < -X X < X, X >. Μια εταιρία παρασκευάζει ένα αναψυκτικό με γεύση πορτοκαλί συνδυάζοντας σόδα πορτοκαλιού και χυμό πορτοκαλιού. Κάθε γραμμάριο σόδας πορτοκαλιού περιέχει,5 mg ζάχαρη και mg βιταμίνης C. Κάθε γραμμάριο χυμού πορτοκαλιού περιέχει,5 mg ζάχαρη και mg βιταμίνης C. To κόστος παραγωγής ενός γραμμαρίου σόδας πορτοκαλιού είναι ενώ ενός γραμμαρίου χυμού πορτοκαλιού είναι. Το τμήμα μάρκετινγκ της εταιρίας αποφάσισε ότι κάθε μπουκάλι του αναψυκτικού πρέπει να περιέχει το πολύ 6 mg βιταμίνης C και το πολύ 4 mg ζάχαρης. Λύστε το πρόβλημα με γραμμικό προγραμματισμό ώστε να ικανοποιηθούν οι ανάγκες της εταιρίας με το ελάχιστο δυνατό κόστος. Αν κάθε μπουκάλι αναψυκτικού περιέχει το πολύ mg βιταμίνης C, πως μεταβάλλονται οι επιλογές της εταιρίας; 4. Δίνεται το παρακάτω γραμμικό πρόβλημα: ma z -X - X X μ.π X X X < X X < X X < X, X, X > Να βρεθεί η βέλτιστη λύση του προβλήματος.

12 5. Μια αεροπορική εταιρία έχει δύο τύπους αεροσκαφών, τύπου Α και τύπου Β. Τα αεροσκάφη τύπου Α έχουν μεταφορική ικανότητα 4 επιβατών και τόνων φορτίου. Τα αεροσκάφη τύπου Β έχουν μεταφορική ικανότητα 6 επιβατών και 5 τόνων φορτίου. Η εταιρία μπορεί να αναλάβει την μεταφορά το πολύ 48 επιβατών και 8 τόνων φορτίου κάθε ημέρα. Αν το συνολικό κέρδος μεταφοράς με αεροσκάφος τύπου Α είναι 5 χρηματικές μονάδες και με αεροσκάφος τύπου Β είναι 6 χρηματικές μονάδες, ποιος συνδυασμός αεροσκαφών των δύο τύπων μεγιστοποιεί το κέρδος της εταιρίας; 6. Να βρεθεί η βέλτιστη λύση του παρακάτω προβλήματος γραμμικού προγραμματισμού Ma z μ.π < 4 5 <,,, 4, 5 > 7. Να λυθεί το παρακάτω πρόβλημα γραμμικού προγραμματισμού Ma z μ.π. < 5 < <, > 8. Να λυθεί με τη μέθοδο Simple, το παρακάτω πρόβλημα γραμμικού προγραμματισμού Ma z 5 μ.π. < 4 < 6 < 8, >

13 Προβλήματα Μεταφοράς 9. Το εργοστάσιο της ΔΕΗ στην περιοχή της Πτολεμαϊδας στην Κοζάνη αποτελείται από τρεις μονάδες επεξεργασίας λιγνίτη Α, Β και Γ, στις οποίες απασχολούνται 5, και 4 εργάτες αντίστοιχα. Οι εργάτες αυτοί προέρχονται αποκλειστικά από τα χωριά,, και 4 και πιο συγκεκριμένα οι από το χωριό, οι 5 από το, οι από το και οι υπόλοιποι 4 από το χωριό 4. Το κόστος μεταφοράς, σε ευρώ ανά άτομο (μεταξύ των διαφόρων τόπων κατοικίας και εργασίας δίνεται παρακάτω. Μονάδα επεξεργασίας λιγνίτη Χωριό Α Β Γ Ποια είναι η πολιτική πρόσληψης που ακολούθησε η ΔΕΗ; Δίνει αυτή η πολιτική πρόσληψης το μικρότερο δυνατό κόστος μεταφοράς προς τα εργοστάσια μονάδες; (χρησιμοποιήστε όποια μέθοδο θέλετε. Μια αλυσίδα Σούπερ Μάρκετ θέλει να μεταφέρει ένα προϊόν από κάποιες αποθήκες της σε κάποια από τα καταστήματά της. Το προϊόν αυτό βρίσκεται σε τρεις από τις αποθήκες, ενώ πρέπει να μεταφερθεί σε τέσσερα καταστήματα. Κάθε κατάστημα μπορεί να εφοδιαστεί από μία ή περισσότερες αποθήκες. Τα κόστη μεταφοράς μιας μονάδας προϊόντος από κάθε αποθήκη σε κάθε κατάστημα, καθώς και οι διαθέσιμες / απαιτούμενες μονάδες προϊόντος για κάθε αποθήκη / κατάστημα αντίστοιχα, δίνονται στον παρακάτω πίνακα: Καταστήματα Αποθήκες 4 Διαθέσιμες μονάδες προϊόντος Απαιτούμενες μονάδες προϊόντος Να προσδιοριστεί η διαδικασία μεταφοράς που πρέπει να ακολουθήσει η αλυσίδα Σούπερ Μάρκετ, ώστε να ελαχιστοποιηθεί το συνολικό μεταφορικό κόστος. (Hint: Χρησιμοποιείστε τη μέθοδο VOGEL για τον υπολογισμό μιας αρχικής εφικτής λύσης.. Μια εταιρία μεταφορών τροφίμων, μεταφέρει μια πρώτη ύλη για την παρασκευή τροφίμων, από τρεις πόλεις, την Αθήνα, την Θεσσαλονίκη και την Πάτρα. Οι τρεις αυτές πόλεις έχουν τη δυνατότητα να παράγουν 75, 5 και τόνους πρώτης ύλης κάθε μήνα. Η πρώτη ύλη αυτή μεταφέρεται σε τέσσερις άλλες πόλεις, την Αλεξανδρούπολη, τα Γιάννενα, τη Ρόδο και το Ηράκλειο. Η ζήτηση πρώτης ύλης σε αυτές τις πόλεις είναι 8, 65, 7 και 85 τόνοι αντίστοιχα, κάθε μήνα. Το κόστος μεταφοράς πρώτης ύλης από τις πηγές παραγωγής στα σημεία ζήτησης δίνεται στον παρακάτω πίνακα. Σημεία Ζήτησης Κέντρα Παραγωγής Αλεξανδρούπολη Γιάννενα Ρόδος Ηράκλειο Αθήνα 5 5 Θεσσαλονίκη 5 7 Πάτρα Δώστε ένα σχέδιο διανομής της πρώτης ύλης από τα κέντρα παραγωγής στα σημεία ζήτησης και υπολογίστε το συνολικό κόστος μεταφοράς της πρώτης ύλης με το σχέδιο αυτό. (Χρησιμοποιήστε όποια μέθοδο θέλετε. Δίνει αυτό το σχέδιο το ελάχιστο συνολικό κόστος μεταφοράς της πρώτης ύλης;

14 CPM - PERT. Για το παρακάτω δίκτυο Να βρεθούν τα ακόλουθα: α Ο ελάχιστος χρόνος ολοκλήρωσης του έργου και η κρίσιμη διαδρομή του έργου.. β Η ανοχή χρόνου των μη κρίσιμων δραστηριοτήτων του έργου. (Η διάρκεια ολοκλήρωσης των δραστηριοτήτων δίνεται στο δίκτυο σε μήνες π.χ. η δραστηριότητα Α έχει διάρκεια ολοκλήρωσης 6 μήνες.. Να κατασκευαστεί το διάγραμμα δικτύου για τον παρακάτω πίνακα - έργο: Δραστηριότητα Προαπαιτούμενες δραστηριότητες Α Β Α Γ Α Δ Β Ε Β,Γ. Να κατασκευαστούν τα διαγράμματα δικτύου και να υπολογιστούν ο ελάχιστος χρόνος ολοκλήρωσης του έργου, η κρίσιμη διαδρομή και η ανοχή χρόνου για κάθε ένα από τα παρακάτω έργα α. Δραστηριότητα Προαπαιτούμενες δραστηριότητες Διάρκεια (ημέρες Α Β Γ Δ Α,Β Ε Α,Β Ζ Β,Γ Η Δ,Ε 4 Θ Ε

15 β. Περιγραφή Δραστηριότητα Προαπαιτούμενες δραστηριότητες Διάρκεια (ημέρες Θεμέλια Α 5 Τοίχοι και ταβάνια Β Α 8 Σκεπή Γ Β Ηλεκτρολογικά Δ Β 5 Κουφώματα Ε Β 4 Σοβάδες Ζ Ε 6 Βάψιμο Η Γ,Ζ 4. Για το έργο που περιγράφεται στον παρακάτω πίνακα, ζητούνται τα ακόλουθα: α. Να κατασκευαστεί το διάγραμμα δικτύου. β. Να υπολογιστεί ο ελάχιστος χρόνος ολοκλήρωσης του έργου, να βρεθεί η κρίσιμη διαδρομή και η ανοχή χρόνου των μη κρίσιμων δραστηριοτήτων. Περιγραφή ACT PRED DUR(ημέρες Εύρεση χώρου Α Εύρεση μηχανικών Β Α Πρόσληψη κομπάρσων Γ Α 6 Διαφήμιση ράδιο ΤV Δ Γ Πράκτορες εισιτηρίων Ε Α Προετοιμασία ηλεκτρονικών Ζ Β Εκτύπωση διαφημίσεων Η Γ 5 Εύρεση μεταφορικού μέσου Θ Γ Πρόβες Ι Ζ,Θ Λεπτομέρειες τελευταίας στιγμής Κ Ι 5. Μια εταιρία παροχής ενός συνδρομητικού πακέτου τηλεόρασης θέλει να επεκτείνει τον αριθμό των τηλεοπτικών σταθμών που περιλαμβάνονται στο πακέτο της. Η διαδικασία επέκτασης του πακέτου δίνεται στον παρακάτω πίνακα. Δραστηριότητα Διάρκεια (Εβδομάδες Περιγραφή Προηγηθείσες δραστηριότητας δραστηριότητες Αισιόδοξη Πιό πιθανή Απαισιόδοξη πρόβλεψη πρόβλεψη πρόβλεψη Α Επιλογή σταθμών -- 4 Β Έγκριση επέκτασης Α 4 5 Γ Παραγγελία μετατροπέων Α 5 6 Δ Έγκατάσταση πιάτων Β 4 Ε Εγκατάσταση μετατροπέων Β,Γ 6 α. Να υπολογιστεί ο ελάχιστος χρόνος ολοκλήρωσης του έργου. Ποια είναι η κρίσιμη διαδρομή του έργου και ποια η ανοχή χρόνου των μη κρίσιμων δραστηριοτήτων του έργου; β. Ποια η τυπική απόκλιση της διάρκειας ολοκλήρωσης του έργου;

16 6. Δίνεται το παρακάτω διάγραμμα δικτύου για ένα έργο. Οι διάρκειες ολοκλήρωσης των δραστηριοτήτων του έργου είναι σε μήνες και δίνονται από τον παρακάτω πίνακα: Δραστηριότητα Αισιόδοξος χρόνος Πιο πιθανός χρόνος Απαισιόδοξος χρόνος Α 4 Β 8 Γ 4 Δ 4 6 Ε Ζ α. Να υπολογιστεί ο ελάχιστος χρόνος ολοκλήρωσης του έργου. Ποια είναι η κρίσιμη διαδρομή και ποια η ανοχή χρόνου των μη κρίσιμων δραστηριοτήτων του έργου; β. Ποια η τυπική απόκλιση της διάρκειας του έργου; (Hint: Μόνο οι κρίσιμες δραστηριότητες απαιτούνται εδώ 7. Μια εταιρία θέλει να σχεδιάσει και να συντονίσει το εκπαιδευτικό πρόγραμμα διαχείρισης των πωλήσεων της, για την επόμενη καλοκαιρινή περίοδο. Τα στοιχεία του προγράμματος δίνονται στον παρακάτω πίνακα Δραστηριότητα Περιγραφή δραστηριότητας Προηγηθείσες δραστηριότητες Αισιόδοξη πρόβλεψη Διάρκεια (Εβδομάδες Πιό πιθανή πρόβλεψη Απαισιόδοξη πρόβλεψη Α Επιλογή τοποθεσίας Β Εύρεση ομιλητών -- Γ Οργάνωση μεταφοράς ομιλητών Α,Β 5 6 Δ Προετοιμασία και ταχυδρόμηση ενημερωτικού φυλλαδίου Γ 5 Ε Κράτηση θέσεων Δ 5 α. Να υπολογιστεί ο ελάχιστος χρόνος ολοκλήρωσης του έργου. Ποια είναι η κρίσιμη διαδρομή του έργου και ποια η ανοχή χρόνου των μη κρίσιμων δραστηριοτήτων του έργου; β, Ποια η τυπική απόκλιση της διάρκειας ολοκλήρωσης του έργου;

17 Επιχειρησιακή Έρευνα - Βοηθητική Βιβλιογραφία. Καρασαββίδου Χατζηγρηγορίου, Ε. (986. Λήψη επιχειρηματικών αποφάσεων Προσέγγιση με την Επιχειρησιακή Έρευνα, University Studio Press, Θεσσαλονίκη (Βιβλιοθήκη: ΚΑΡ Αριθμός αντιγράφων:. Μπότσαρης, Ε. Χαράλαμπος, (996. Επιχειρησιακή Έρευνα: Μέθοδοι και Προβλήματα, Εκδόσεις «ΕΛΛΗΝ», (Βιβλιοθήκη: ΜΠΟ Αριθμός αντιγράφων: 9. Πραστάκος, Π. Γρηγόρης, (994. Επιχειρησιακή Έρευνα για τη λήψη επιχειρηματικών αποφάσεων Α: Μαθηματικός Προγραμματισμός, Εκδόσεις Α. Σταμούλης, Αθήνα (Βιβλιοθήκη: ΠΡΑ Αριθμός αντιγράφων: 4 4. Υψηλάντη, Γ. Παντελή, (998. Επιχειρησιακή Έρευνα: Λήψη επιχειρηματικών αποφάσεων, η έκδοση, Εκδόσεις «ΕΛΛΗΝ», (Βιβλιοθήκη: ΥΨΗ Αριθμός αντιγράφων: 5. Σαπουντζή, Ι. Κωνσταντίνου, (99. Τεχνικές Επιχειρησιακής Έρευνας, Εκδόσεις Α. Σταμούλης, Πειραιάς (Βιβλιοθήκη: ΣΑΠ Αριθμός αντιγράφων: 7

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ΠΡΟΟΡΙΣΜΟΣ ΑΠΟΘΗΚΕΣ Ζ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, τη Σιγκαπούρη και την Ταϊβάν.

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

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

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

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

Βασίλειος Μαχαιράς Πολιτικός Μηχανικός Ph.D.

Βασίλειος Μαχαιράς Πολιτικός Μηχανικός Ph.D. Βασίλειος Μαχαιράς Πολιτικός Μηχανικός Ph.D. Γραμμικός προγραμματισμός: μέθοδος simplex Πανεπιστήμιο Θεσσαλίας Σχολή Θετικών Επιστημών ΤμήμαΠληροφορικής Διάλεξη 4 η /2017 Η γεωμετρία των προβλημάτων γραμμικού

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Διαδικασία μετατροπής σε τυπική μορφή

Διαδικασία μετατροπής σε τυπική μορφή ΤΕΙ Δυτικής Μακεδονίας -Τμήμα Διοίκησης επιχειρήσεων- Μάθημα: Ποσοτικές μέθοδοι στη διοίκηση επιχειρήσεων- ΣΤ Εξάμηνο Ημερομηνία: Τρίτη 25 ΑΠΡ 2017, 1 η γραπτή Πρόοδος Εκπαιδευτής: Βασίλειος Ισμυρλής,

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

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

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

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

ΕΡΩΤΗΣΕΙΣ ΘΕΩΡΙΑΣ ΜΑΘΗΜΑΤΙΚΑ Β ΓΥΜΝΑΣΙΟΥ. ΜΕΡΟΣ 1ο ΑΛΓΕΒΡΑ

ΕΡΩΤΗΣΕΙΣ ΘΕΩΡΙΑΣ ΜΑΘΗΜΑΤΙΚΑ Β ΓΥΜΝΑΣΙΟΥ. ΜΕΡΟΣ 1ο ΑΛΓΕΒΡΑ 1. Τι καλείται μεταβλητή; ΕΡΩΤΗΣΕΙΣ ΘΕΩΡΙΑΣ ΜΑΘΗΜΑΤΙΑ Β ΓΥΜΝΑΣΙΟΥ ΜΕΡΟΣ 1ο ΑΛΓΕΒΡΑ Μεταβλητή είναι ένα γράμμα (π.χ., y, t, ) που το χρησιμοποιούμε για να παραστήσουμε ένα οποιοδήποτε στοιχείο ενός συνόλου..

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

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

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

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

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

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

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

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

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

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

ΚΕΦΑΛΑΙΟ 3 Ο 3.2 Η ΕΝΝΟΙΑ ΤΟΥ ΓΡΑΜΜΙΚΟΥ ΣΥΣΤΗΜΑΤΟΣ ΚΑΙ Η. (Σ) όπου α, β, α, β, είναι οι

ΚΕΦΑΛΑΙΟ 3 Ο 3.2 Η ΕΝΝΟΙΑ ΤΟΥ ΓΡΑΜΜΙΚΟΥ ΣΥΣΤΗΜΑΤΟΣ ΚΑΙ Η. (Σ) όπου α, β, α, β, είναι οι ΚΕΦΑΛΑΙΟ 3 Ο ΣΥΣΤΗΜΑΤΑ ΓΡΑΜΜΙΚΩΝ ΕΞΙΣΩΣΕΩΝ 3. Η ΕΝΝΟΙΑ ΤΟΥ ΓΡΑΜΜΙΚΟΥ ΣΥΣΤΗΜΑΤΟΣ ΚΑΙ Η ΓΡΑΦΙΚΗ ΕΠΙΛΥΣΗ ΤΟΥ. Ποια είναι η μορφή ενός συστήματος δύο γραμμικών εξισώσεων, δύο αγνώστων; Να δοθεί παράδειγμα.

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

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

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

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

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

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

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

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

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

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

RIGHTHAND SIDE RANGES

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

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

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

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

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

Γραμμικός Προγραμματισμός και θεωρία Παιγνίων

Γραμμικός Προγραμματισμός και θεωρία Παιγνίων Σε αυτό το κεφάλαιο θα χρησιμοποιήσουμε πίνακες οι οποίοι δεν θα είναι γραμμικές εξισώσεις. Θα πρέπει λοιπόν να δούμε την γεωμετρική ερμηνεία των ανισώσεων. Μια ανίσωση διαιρεί τον n-διάστατο χώρο σε δύο

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

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

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

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

Κεφάλαιο 4: Επιλογή σημείου παραγωγής

Κεφάλαιο 4: Επιλογή σημείου παραγωγής Κ4.1 Μέθοδος ανάλυσης νεκρού σημείου για την επιλογή διαδικασίας παραγωγής ή σημείου παραγωγής Επιλογή διαδικασίας παραγωγής Η μέθοδος ανάλυσης νεκρού για την επιλογή διαδικασίας παραγωγής αναγνωρίζει

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

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

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

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

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

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

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

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

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

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

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

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

Κεφάλαιο 4: Επιλογή σημείου παραγωγής

Κεφάλαιο 4: Επιλογή σημείου παραγωγής Κεφάλαιο 4: Επιλογή σημείου παραγωγής Κ4.1 Μέθοδος ανάλυσης νεκρού σημείου για την επιλογή διαδικασίας παραγωγής ή σημείου παραγωγής Επιλογή διαδικασίας παραγωγής Η μέθοδος ανάλυσης νεκρού για την επιλογή

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

2.0. , κ R, η γραφική παράσταση της οποίας διέρχεται από το σημείο Ρ=(1,1). Να βρεθεί η τιμή του αριθμού κ.

2.0. , κ R, η γραφική παράσταση της οποίας διέρχεται από το σημείο Ρ=(1,1). Να βρεθεί η τιμή του αριθμού κ. Άσκηση. α Να βρεθεί η εξίσωση της ευθείας που διέρχεται από τα σημεία (,y, Α=(, και Β=(0, β Να βρεθεί η εξίσωση της ευθείας που διέρχεται από το σημείο B(0, και έχει κλίση -0.. Να βρεθούν τα σημεία που

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

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

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

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

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

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

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

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

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

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

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

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

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

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

3.12 Το Πρόβλημα της Μεταφοράς 312 Το Πρόβλημα της Μεταφοράς Σ αυτή την παράγραφο και στις επόμενες μέχρι το τέλος του κεφαλαίου θα ασχοληθούμε με μερικά σπουδαία είδη προβλημάτων γραμμικού προγραμματισμού Οι ειδικές αυτές περιπτώσεις

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

Καρτεσιανές συντεταγμένες Γραφική παράσταση συνάρτησης Εφαρμογές

Καρτεσιανές συντεταγμένες Γραφική παράσταση συνάρτησης Εφαρμογές Καρτεσιανές συντεταγμένες Γραφική παράσταση συνάρτησης Εφαρμογές Να βρείτε για καθεμιά από τις παρακάτω γραμμές αν είναι γραφική παράσταση κάποιας συνάρτησης. 4-1 1 () (1) (3) (4) (5) (6) Αν υπάρχει ευθεία

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

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

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

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

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

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

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

12/10/2015 LINEAR_PROGRAMMING_EBOOK ΚΕΦΑΛΑΙΟ 1 ΕΙΣΑΓΩΓΗ

12/10/2015 LINEAR_PROGRAMMING_EBOOK ΚΕΦΑΛΑΙΟ 1 ΕΙΣΑΓΩΓΗ ΚΕΦΑΛΑΙΟ 1 ΕΙΣΑΓΩΓΗ Γραμμικός Προγραμματισμός είναι η διαδικασία εύρεσης μιας βέλτιστης λύσης μιας γραμμικής συνάρτησης, η οποία να είναι συμβατή με ένα πεπερασμένο σύνολο γραμμικών ανισοτήτων, δηλαδή,

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

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

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

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

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

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

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

Θεωρία Μεθόδου Simplex

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

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

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

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

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

Κεφάλαιο 1 o Εξισώσεις - Ανισώσεις

Κεφάλαιο 1 o Εξισώσεις - Ανισώσεις 2 ΕΡΩΤΗΣΕΙΙΣ ΘΕΩΡΙΙΑΣ ΑΠΟ ΤΗΝ ΥΛΗ ΤΗΣ Β ΤΑΞΗΣ ΜΕΡΟΣ Α -- ΑΛΓΕΒΡΑ Κεφάλαιο 1 o Εξισώσεις - Ανισώσεις Α. 1 1 1. Τι ονομάζεται Αριθμητική και τι Αλγεβρική παράσταση; Ονομάζεται Αριθμητική παράσταση μια παράσταση

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

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

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

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

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

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

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

ΚΕΦΑΛΑΙΟ 1 ΕΙΣΑΓΩΓΗ μέθοδοι των εσωτερικών σημείων

ΚΕΦΑΛΑΙΟ 1 ΕΙΣΑΓΩΓΗ μέθοδοι των εσωτερικών σημείων ΚΕΦΑΛΑΙΟ ΕΙΣΑΓΩΓΗ Γραμμικός Προγραμματισμός είναι η διαδικασία εύρεσης μιας βέλτιστης λύσης μιας γραμμικής συνάρτησης, η οποία να είναι συμβατή με ένα πεπερασμένο σύνολο γραμμικών ανισοτήτων, δηλαδή, ο

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

Ορισμός Τετραγωνική ονομάζεται κάθε συνάρτηση της μορφής y = αx 2 + βx + γ με α 0.

Ορισμός Τετραγωνική ονομάζεται κάθε συνάρτηση της μορφής y = αx 2 + βx + γ με α 0. ΜΕΡΟΣ Α. Η ΣΥΝΑΡΤΗΣΗ =α +β+γ,α 0 337. Η ΣΥΝΑΡΤΗΣΗ =α +β+γ ME α 0 Ορισμός Τετραγωνική ονομάζεται κάθε συνάρτηση της μορφής = α + β + γ με α 0. Η συνάρτηση = α +β+γ με α > 0 Η γραφική παράσταση της συνάρτησης

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

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

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

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

Β. Τυπική μορφή (κανόνες μετατροπής, προβλήματα μετατροπής) - Λυμένο πρόβλημα 2, Ασκήσεις 2,3,4,5.

Β. Τυπική μορφή (κανόνες μετατροπής, προβλήματα μετατροπής) - Λυμένο πρόβλημα 2, Ασκήσεις 2,3,4,5. Άλυτες Ασκήσεις ΓΠ Α. Μέρη ενός προβλήματος ΓΠ - Λυμένο πρόβλημα 1, Άσκηση 1. Β. Τυπική μορφή (κανόνες μετατροπής, προβλήματα μετατροπής) - Λυμένο πρόβλημα 2, Ασκήσεις 2,3,4,5. Γ. Διατύπωση μαθηματικού

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

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

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

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

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

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

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

Μαθηματικά. Ενότητα 3: Εξισώσεις και Ανισώσεις 1 ου βαθμού. Σαριαννίδης Νικόλαος Τμήμα Λογιστικής και Χρηματοοικονομικής

Μαθηματικά. Ενότητα 3: Εξισώσεις και Ανισώσεις 1 ου βαθμού. Σαριαννίδης Νικόλαος Τμήμα Λογιστικής και Χρηματοοικονομικής Μαθηματικά Ενότητα 3: Εξισώσεις και Ανισώσεις 1 ου βαθμού Σαριαννίδης Νικόλαος Τμήμα Λογιστικής και Χρηματοοικονομικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.

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

Λυμένες Ασκήσεις. Λύση

Λυμένες Ασκήσεις. Λύση ΑΣΚΗΣΕΙΣ ΣΤΗ ΣΥΝΑΡΤΗΣΗ y = αx + β Λυμένες Ασκήσεις 1. Στο ίδιο σύστημα αξόνων να παραστήσετε γραφικά τις ευθείες με εξισώσεις y = 1 x, y = 1 x +, y = 1 x Η εξίσωση y = 1 x για x = δίνει y = 1 Επομένως

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Α ΜΕΡΟΣ - ΑΛΓΕΒΡΑ. Α. Οι πραγματικοί αριθμοί και οι πράξεις τους

Α ΜΕΡΟΣ - ΑΛΓΕΒΡΑ. Α. Οι πραγματικοί αριθμοί και οι πράξεις τους Α ΜΕΡΟΣ - ΑΛΓΕΒΡΑ Κεφάλαιο 1 ο ΑΛΓΕΒΡΙΚΕΣ ΠΑΡΑΣΤΑΣΕΙΣ 1.1 Πράξεις με πραγματικούς αριθμούς Α. Οι πραγματικοί αριθμοί και οι πράξεις τους 1. Ποιοι αριθμοί ονομάζονται: α) ρητοί β) άρρητοι γ) πραγματικοί;

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

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

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

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

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

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

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

ΚΕΦΑΛΑΙΟ ΔΕΥΤΕΡΟ: Γραφική Επίλυση Προβλημάτων Γραμμικού Προγραμματισμού και Ανάλυση Ευαισθησίας

ΚΕΦΑΛΑΙΟ ΔΕΥΤΕΡΟ: Γραφική Επίλυση Προβλημάτων Γραμμικού Προγραμματισμού και Ανάλυση Ευαισθησίας ΚΕΦΑΛΑΙΟ ΔΕΥΤΕΡΟ: Γραφική Επίλυση Προβλημάτων Γραμμικού Προγραμματισμού και Ανάλυση Ευαισθησίας Σύνοψη Στο παρόν κεφάλαιο παρουσιάζεται με πολύ αναλυτικό τρόπο η μεθοδολογία Γραφικής Επίλυσης ένα πρόβλημα

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

6.2 ΓΡΑΦΙΚΗ ΠΑΡΑΣΤΑΣΗ ΣΥΝΑΡΤΗΣΗΣ

6.2 ΓΡΑΦΙΚΗ ΠΑΡΑΣΤΑΣΗ ΣΥΝΑΡΤΗΣΗΣ 1 6. ΓΡΑΦΙΚΗ ΠΑΡΑΣΤΑΣΗ ΣΥΝΑΡΤΗΣΗΣ ΘΕΩΡΙΑ 1. Οι συντεταγµένες σηµείου Ο Ο άξονας τετµηµένων άξονας τεταγµένων (ΟΚ) µε πρόσηµο = α, η τετµηµένη του Μ (ΟΛ) µε πρόσηµο = β, η τεταγµένη του Μ Το ζευγάρι (α,

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

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

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

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

Σημεία τομής της ευθείας αx+βy=γ με τους άξονες

Σημεία τομής της ευθείας αx+βy=γ με τους άξονες ΣΥΝΑΡΤΗΣΗ y=αx+β Η ευθεία με εξίσωση y=αx+β. ΣΥΝΑΡΤΗΣΗ y=αx+β Η γραφική παράσταση της y = αx + β, β 0 είναι µια ευθεία παράλληλη της ευθείας µε εξίσωση y = αx, που διέρχεται από το σημείο β του άξονα y'y.

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

ΚΕΦΑΛΑΙΟ ΕΚΤΟ: Ανάλυση ευαισθησίας των παραμέτρων του μαθηματικού υποδείγματος. Εφαρμογές χρησιμοποιώντας το R

ΚΕΦΑΛΑΙΟ ΕΚΤΟ: Ανάλυση ευαισθησίας των παραμέτρων του μαθηματικού υποδείγματος. Εφαρμογές χρησιμοποιώντας το R ΚΕΦΑΛΑΙΟ ΕΚΤΟ: Ανάλυση ευαισθησίας των παραμέτρων του μαθηματικού υποδείγματος. Εφαρμογές χρησιμοποιώντας το R Σύνοψη Το κεφάλαιο αυτό έχει σκοπό να παρουσιάσει και να υπογραμμίσει τη σημασία της ανάλυσης

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

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

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

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

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

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

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

2.10. Τιμή και ποσότητα ισορροπίας

2.10. Τιμή και ποσότητα ισορροπίας .. Τιμή και ποσότητα ισορροπίας ίδαμε ότι η βασική επιδίωξη των επιχειρήσεων είναι η επίτευξη του μέγιστου κέρδους με την πώληση όσο το δυνατόν μεγαλύτερων ποσοτήτων ενός αγαθού στη μεγαλύτερη δυνατή τιμή

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

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

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

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

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

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

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

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

ΓΥΜΝΑΣΙΟ ΚΑΣΤΕΛΛΑΝΩΝ ΜΕΣΗΣ ΑΛΓΕΒΡΑ ΑΛΓΕΒΡΑ ΠΡΟΑΠΑΙΤΟΥΜΕΝΑ ΑΠΟ Α ΓΥΜΝΑΣΙΟΥ Ομόσημοι Ετερόσημοι αριθμοί Αντίθετοι Αντίστροφοι αριθμοί Πρόσθεση ομόσημων και ετερόσημων ρητών αριθμών Απαλοιφή παρενθέσεων Πολλαπλασιασμός και Διαίρεση ρητών αριθμών

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

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

ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ ΣΧΟΛΗ ΕΦΑΡΜΟΣΜΕΝΩΝ ΜΑΘΗΜΑΤΙΚΩΝ ΚΑΙ ΦΥΣΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ ΑΚΕΡΑΙΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Νοέμβριος 006 Αθήνα Κεφάλαιο ο Ακέραιος και μικτός προγραμματισμός. Εισαγωγή Μια από τις

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

Πληροφοριακά Συστήματα Διοίκησης. Εισαγωγή στον Γραμμικό Προγραμματισμό

Πληροφοριακά Συστήματα Διοίκησης. Εισαγωγή στον Γραμμικό Προγραμματισμό Πληροφοριακά Συστήματα Διοίκησης Εισαγωγή στον Γραμμικό Προγραμματισμό Τι είναι ο Γραμμικός Προγραμματισμός; Είναι το σημαντικότερο μοντέλο στη Λήψη Αποφάσεων Αντικείμενό του η «άριστη» κατανομή περιορισμένων

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

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

Τμήμα Διεθνούς Εμπορίου Επιχειρησιακή έρευνα. Επιχειρησιακή Έρευνα ΤΕΙ Δυτικής Μακεδονίας Τμήμα Διεθνούς Εμπορίου Επιχειρησιακή Έρευνα Προβλήματα Διαμόρφωση μαθηματικού μοντέλου Γραφική λύση Επίλυση με τη μέθοδο Simplex Δρ. Ζαχαρούλα Καλογηράτου 1 Πρόβλημα 1. Εργαστήριο

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

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

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

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

Επιχειρησιακή Έρευνα - Επαναληπτική Εξέταση Οκτώβριος 2007

Επιχειρησιακή Έρευνα - Επαναληπτική Εξέταση Οκτώβριος 2007 Επιχειρησιακή Έρευνα - Επαναληπτική Εξέταση Οκτώβριος 2007 Επιτρέπεται µια σελίδα Α4 σηµειώσεων. Γράψτε ΜΟΝΟ τέσσερα θέµατα (αν υπάρχει 5 ο ΕΝ λαµβάνεται υπόψη) άριστα 3,5 θέµατα. Κάθε θέµα έχει ίδια αξία,

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

Μοντέλα Διαχείρισης Αποθεμάτων

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

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

Κεφάλαιο 4ο: Δικτυωτή Ανάλυση

Κεφάλαιο 4ο: Δικτυωτή Ανάλυση Κεφάλαιο ο: Δικτυωτή Ανάλυση. Εισαγωγή Η δικτυωτή ανάλυση έχει παίξει σημαντικό ρόλο στην Ηλεκτρολογία. Όμως, ορισμένες έννοιες και τεχνικές της δικτυωτής ανάλυσης είναι πολύ χρήσιμες και σε άλλες επιστήμες.

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

Κεφάλαιο 6. Μέθοδοι επίλυσης προβλημάτων ακέραιου προγραμματισμού

Κεφάλαιο 6. Μέθοδοι επίλυσης προβλημάτων ακέραιου προγραμματισμού Κεφάλαιο 6 Μέθοδοι επίλυσης προβλημάτων ακέραιου προγραμματισμού 1 Γραφική επίλυση Η γραφική μέθοδος επίλυσης μπορεί να χρησιμοποιηθεί μόνο για πολύ μικρά προβλήματα με δύο ή το πολύ τρεις μεταβλητές απόφασης.

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

Α) δηλώνουν τις ποσότητες που, ανάλογα με το πρόβλημα, θα παραχθούν, επενδυθούν, αγοραστούν, κατασκευαστούν κ.λπ.

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

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

1. Τετραγωνικές μορφές. x y 0. 0x y 0 1α 1β 2α 2β 3. 0x + y 0

1. Τετραγωνικές μορφές. x y 0. 0x y 0 1α 1β 2α 2β 3. 0x + y 0 Β4. ΕΣΣΙΑΝΟΣ ΠΙΝΑΚΑΣ-ΚΥΡΤΟΤΗΤΑ 1.Τετραγωνικές μορφές.χαρακτηρισμός συμμετρικών πινάκων 3.Δεύτερες μερικές παράγωγοι-εσσιανός πίνακας 4.Συνθήκες για ακρότατα 5.Κυρτές/κοίλες συναρτήσεις 6.Ολικά ακρότατα

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