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

Μέγεθος: 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 Ένας κτηµατίας πρέπει να καθορίσει πόσα στρέµµατα καλαµποκιού και σιταριού να φυτέψει αυτή τη χρονιά. Ένα στρέµµα σιταριού

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Μαθηματικά. Ενότητα 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 Επομένως

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Προβλήµατα Μεταφορών (Transportation)

Προβλήµατα Μεταφορών (Transportation) Προβλήµατα Μεταφορών (Transportation) Προβλήµατα Μεταφορών (Transportation) Μέθοδος Simplex για Προβλήµατα Μεταφοράς Προβλήµατα Εκχώρησης (assignment) Παράδειγµα: Κατανοµή Νερού Η υδατοπροµήθεια µιας περιφέρεια

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

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

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

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

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

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

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

Μέθοδοι Βελτιστοποίησης

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

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

Σύνολα. 1) Με αναγραφή των στοιχείων π.χ. 2) Με περιγραφή των στοιχείων π.χ.

Σύνολα. 1) Με αναγραφή των στοιχείων π.χ. 2) Με περιγραφή των στοιχείων π.χ. Σύνολα Ορισµός συνόλου (κατά Cantor): Σύνολο είναι κάθε συλλογή αντικειµένων, που προέρχεται από το µυαλό µας ή την εµπειρία µας, είναι καλά ορισµένο και τα αντικείµενα ξεχωρίζουν το ένα από το άλλο, δηλαδή

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

Κατηγορία 1 η. Σταθερή συνάρτηση Δίνεται παραγωγίσιμη συνάρτηση f : 0, f '( x) 0 για κάθε εσωτερικό σημείο x του Δ

Κατηγορία 1 η. Σταθερή συνάρτηση Δίνεται παραγωγίσιμη συνάρτηση f : 0, f '( x) 0 για κάθε εσωτερικό σημείο x του Δ Κατηγορία η Σταθερή συνάρτηση Τρόπος αντιμετώπισης: Για να αποδείξουμε ότι μια συνάρτηση είναι σταθερή σε ένα διάστημα Δ πρέπει: η συνάρτηση να είναι συνεχής στο Δ '( ) 0 για κάθε εσωτερικό σημείο του

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

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

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

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

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

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 Προβλήματα

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

ΑΣΚΗΣΕΙΣ ΘΕΜΑ Β. 0και 4 x 3 0.

ΑΣΚΗΣΕΙΣ ΘΕΜΑ Β. 0και 4 x 3 0. ΚΕΦΑΛΑΙΟ ο: ΣΥΝΑΡΤΗΣΕΙΣ - ΟΡΙΟ - ΣΥΝΕΧΕΙΑ ΣΥΝΑΡΤΗΣΗΣ ΕΝΟΤΗΤΑ 1: ΕΝΝΟΙΑ ΠΡΑΓΜΑΤΙΚΗΣ ΣΥΝΑΡΤΗΣΗΣ - ΓΡΑΦΙΚΗ ΠΑΡΑΣΤΑΣΗ ΣΥΝΑΡΤΗΣΗΣ. IΣΟΤΗΤΑ ΣΥΝΑΡΤΗΣΕΩΝ - ΠΡΑΞΕΙΣ ΜΕ ΣΥΝΑΡΤΗΣΕΙΣ - ΣΥΝΘΕΣΗ ΣΥΝΑΡΤΗΣΕΩΝ [Ενότητα

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

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

ΑΚΕΡΑΙΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ & ΣΥΝΔΥΑΣΤΙΚΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΚΕΦΑΛΑΙΟ 1 ΑΚΕΡΑΙΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ & ΣΥΝΔΥΑΣΤΙΚΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΚΕΦΑΛΑΙΟ 1 1 Βελτιστοποίηση Στην προσπάθεια αντιμετώπισης και επίλυσης των προβλημάτων που προκύπτουν στην πράξη, αναπτύσσουμε μαθηματικά μοντέλα,

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

Περιεχόμενα. Κεφάλαιο 3 Οι ιδιότητες των αριθμών... 37 3.1 Αριθμητικά σύνολα... 37 3.2 Ιδιότητες... 37 3.3 Περισσότερες ιδιότητες...

Περιεχόμενα. Κεφάλαιο 3 Οι ιδιότητες των αριθμών... 37 3.1 Αριθμητικά σύνολα... 37 3.2 Ιδιότητες... 37 3.3 Περισσότερες ιδιότητες... Περιεχόμενα Πρόλογος... 5 Κεφάλαιο Βασικές αριθμητικές πράξεις... 5. Τέσσερις πράξεις... 5. Σύστημα πραγματικών αριθμών... 5. Γραφική αναπαράσταση πραγματικών αριθμών... 6.4 Οι ιδιότητες της πρόσθεσης

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

ΤΕΙ ΣΤΕΡΑΣ ΕΛΛΑΔΑΣ. Τμήμα Εμπορίας και Διαφήμισης ΔΙΔΑΚΤΙΚΕΣ ΣΗΜΕΙΩΣΕΙΣ. Μάθημα: Επιχειρησιακή Έρευνα. Ακαδημαϊκό Έτος 2013-2014

ΤΕΙ ΣΤΕΡΑΣ ΕΛΛΑΔΑΣ. Τμήμα Εμπορίας και Διαφήμισης ΔΙΔΑΚΤΙΚΕΣ ΣΗΜΕΙΩΣΕΙΣ. Μάθημα: Επιχειρησιακή Έρευνα. Ακαδημαϊκό Έτος 2013-2014 ΤΕΙ ΣΤΕΡΑΣ ΕΛΛΑΔΑΣ Τμήμα Εμπορίας και Διαφήμισης ΔΙΔΑΚΤΙΚΕΣ ΣΗΜΕΙΩΣΕΙΣ Μάθημα: Επιχειρησιακή Έρευνα Ακαδημαϊκό Έτος 2013-2014 Διδάσκων: Δρ. Χρήστος Γενιτσαρόπουλος Άμφισσα, 2013 Δρ. Χρήστος Γενιτσαρόπουλος

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

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

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

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

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

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

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

ΕΞΙΣΩΣΕΙΣ ΖΗΤΗΣΗΣ ΑΣΚΗΣΗ 1 Δίνεται ο παρακάτω πίνακας : Α. Να σχεδιάσετε την καμπύλη ζήτησης Β. Να βρεθεί η εξίσωση ζήτησης Γ.

ΕΞΙΣΩΣΕΙΣ ΖΗΤΗΣΗΣ ΑΣΚΗΣΗ 1 Δίνεται ο παρακάτω πίνακας : Α. Να σχεδιάσετε την καμπύλη ζήτησης Β. Να βρεθεί η εξίσωση ζήτησης Γ. ΕΞΙΣΩΣΕΙΣ ΖΗΤΗΣΗΣ ΑΣΚΗΣΗ 1 Δίνεται ο παρακάτω πίνακας : ΣΥΝΔΥΑΣΜΟΙ P Α 24 80 Β 35 64 Γ 45 50 Δ 55 36 Ε 60 29 Ζ 70 14 90 80 70 60 50 40 30 20 10 0 0 10 20 30 40 50 60 70 80 Α. Να σχεδιάσετε την καμπύλη

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

Μαθηματικά Διοικητικών & Οικονομικών Επιστημών

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

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

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

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

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

ΑΣΚΗΣΕΙΣ ΣΤΙΣ ΣΥΝΑΡΤΗΣΕΙΣ

ΑΣΚΗΣΕΙΣ ΣΤΙΣ ΣΥΝΑΡΤΗΣΕΙΣ Α. Η ΣΥΝΑΡΤΗΣΗ : y = α.x ΑΣΚΗΣΕΙΣ ΣΤΙΣ ΣΥΝΑΡΤΗΣΕΙΣ 1. Δίνεται η ευθεία y = 3x. α) Να υπολογίσετε την κλίση της ευθείας. β) Να κάνετε την γραφική της παράσταση. 2. Μια ευθεία διέρχεται από την αρχή των

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

ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ (Linear Programming)

ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ (Linear Programming) κεφάλαιο ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ (Linear Programming). Εισαγωγή Ορισμός.. Γραμμικός προγραμματισμός (linear programming) είναι το όνομα της μεθοδολογίας που χρησιμοποιείται για τη λύση προβλημάτων που

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

ΜΑΘΗΜΑΤΙΚΑ Θετικής & Τεχνολογικής Κατεύθυνσης Β ΜΕΡΟΣ (ΑΝΑΛΥΣΗ) ΚΕΦ 1 ο : Όριο Συνέχεια Συνάρτησης

ΜΑΘΗΜΑΤΙΚΑ Θετικής & Τεχνολογικής Κατεύθυνσης Β ΜΕΡΟΣ (ΑΝΑΛΥΣΗ) ΚΕΦ 1 ο : Όριο Συνέχεια Συνάρτησης ΜΑΘΗΜΑΤΙΚΑ Θετικής & Τεχνολογικής Κατεύθυνσης Β ΜΕΡΟΣ (ΑΝΑΛΥΣΗ) ΚΕΦ ο : Όριο Συνέχεια Συνάρτησης Φυλλάδιο Φυλλάδι555 4 ο ο.α) ΕΝΝΟΙΑ ΣΥΝΑΡΤΗΣΗΣ - ΓΡΑΦΙΚΗ ΠΑΡΑΣΤΑΣΗ.α) ΕΝΝΟΙΑ ΣΥΝΑΡΤΗΣΗΣ - ΓΡΑΦΙΚΗ ΠΑΡΑΣΤΑΣΗ

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

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

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

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

ΜΑΘΗΜΑΤΙΚΑ Β ΓΥΜΝΑΣΙΟΥ ΜΙΑ ΠΡΟΕΤΟΙΜΑΣΙΑ ΓΙΑ ΤΙΣ ΕΞΕΤΑΣΕΙΣ

ΜΑΘΗΜΑΤΙΚΑ Β ΓΥΜΝΑΣΙΟΥ ΜΙΑ ΠΡΟΕΤΟΙΜΑΣΙΑ ΓΙΑ ΤΙΣ ΕΞΕΤΑΣΕΙΣ 2 ΓΥΜΝΑΣΙΟ ΥΜΗΤΤΟΥ ΜΑΘΗΜΑΤΙΚΑ Β ΓΥΜΝΑΣΙΟΥ ΜΙΑ ΠΡΟΕΤΟΙΜΑΣΙΑ ΓΙΑ ΤΙΣ ΕΞΕΤΑΣΕΙΣ - Σελίδα 1 από 6 - 1. Η ΔΟΜΗ ΤΩΝ ΘΕΜΑΤΩΝ ΤΩΝ ΕΞΕΤΑΣΕΩΝ Στις εξετάσεις του Μαίου-Ιουνίου µας δίνονται δύο θέµατα θεωρίας και

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

Κεφάλαιο 4: Διαφορικός Λογισμός

Κεφάλαιο 4: Διαφορικός Λογισμός ΣΥΓΧΡΟΝΗ ΠΑΙΔΕΙΑ ΦΡΟΝΤΙΣΤΗΡΙΟ ΜΕΣΗΣ ΕΚΠΑΙΔΕΥΣΗΣ Κεφάλαιο 4: Διαφορικός Λογισμός Μονοτονία Συνάρτησης Tζουβάλης Αθανάσιος Κεφάλαιο 4: Διαφορικός Λογισμός Περιεχόμενα Μονοτονία συνάρτησης... Λυμένα παραδείγματα...

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

3. ΠΡΟΒΛΗΜΑΤΑ ΜΕΤΑΦΟΡΑΣ ( Transportation )

3. ΠΡΟΒΛΗΜΑΤΑ ΜΕΤΑΦΟΡΑΣ ( Transportation ) 3. ΡΟΒΛΗΜΑΤΑ ΜΕΤΑΦΟΡΑΣ 3. ΡΟΒΛΗΜΑΤΑ ΜΕΤΑΦΟΡΑΣ ( Transportation ) Σε αυτή την ενότητα θα ασχοληθούμε με προβλήματα που αφορούν τη μεταφορά αγαθών από διαφορετικά σημεία παραγωγής ή κεντρικής αποθήκευσης

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

ΣΥΣΤΗΜΑΤΑ ΑΠΟΦΑΣΕΩΝ ΣΤΗΝ ΠΑΡΑΓΩΓΗ

ΣΥΣΤΗΜΑΤΑ ΑΠΟΦΑΣΕΩΝ ΣΤΗΝ ΠΑΡΑΓΩΓΗ ΣΥΣΤΗΜΑΤΑ ΑΠΟΦΑΣΕΩΝ ΣΤΗΝ ΠΑΡΑΓΩΓΗ Η εταιρεία Ζ εξετάζει την πιθανότητα κατασκευής ενός νέου, πρόσθετου εργοστασίου για την παραγωγή ενός νέου προϊόντος. Έτσι έχει δυο επιλογές: Η πρώτη αφορά στην κατασκευή

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

Γ. Ν. Π Α Π Α Δ Α Κ Η Σ Μ Α Θ Η Μ Α Τ Ι Κ Ο Σ ( M S C ) ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΛΥΜΕΝΕΣ ΑΣΚΗΣΕΙΣ. ΠΡΟΓΡΑΜΜΑ: Σπουδές στις Φυσικές Επιστήμες

Γ. Ν. Π Α Π Α Δ Α Κ Η Σ Μ Α Θ Η Μ Α Τ Ι Κ Ο Σ ( M S C ) ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΛΥΜΕΝΕΣ ΑΣΚΗΣΕΙΣ. ΠΡΟΓΡΑΜΜΑ: Σπουδές στις Φυσικές Επιστήμες Γ. Ν. Π Α Π Α Δ Α Κ Η Σ Μ Α Θ Η Μ Α Τ Ι Κ Ο Σ ( M S C ) ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΛΥΜΕΝΕΣ ΑΣΚΗΣΕΙΣ ΠΡΟΓΡΑΜΜΑ: Σπουδές στις Φυσικές Επιστήμες ΘΕΜΑΤΙΚΗ ΕΝΟΤΗΤΑ: ΦΥΕ10 (Γενικά Μαθηματικά Ι) ΠΕΡΙΕΧΕΙ ΤΙΣ

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

Η άριστη ποσότητα παραγγελίας υπολογίζεται άμεσα από τη κλασική σχέση (5.5): = 1000 μονάδες

Η άριστη ποσότητα παραγγελίας υπολογίζεται άμεσα από τη κλασική σχέση (5.5): = 1000 μονάδες ΠΡΟΒΛΗΜΑ 1 Η ετήσια ζήτηση ενός σημαντικού εξαρτήματος που χρησιμοποιείται στη μνήμη υπολογιστών desktops εκτιμήθηκε σε 10.000 τεμάχια. Η αξία κάθε μονάδας είναι 8, το κόστος παραγγελίας κάθε παρτίδας

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

II. Συναρτήσεις. math-gr

II. Συναρτήσεις. math-gr II Συναρτήσεις Παντελής Μπουμπούλης, MSc, PhD σελ blogspotcom, bouboulismyschgr ΜΕΡΟΣ 1 ΣΥΝΑΡΤΗΣΕΙΣ Α Βασικές Έννοιες Ορισμός: Έστω Α ένα υποσύνολο του συνόλου των πραγματικών αριθμών R Ονομάζουμε πραγματική

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

Εφαρμοσμένα Μαθηματικά

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

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

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

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

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

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

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

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

ΑΣΚΗΣΗ (γραμμικός προγραμματισμός) Μια εταιρεία χρησιμοποιεί δύο διαφορετικούς τύπους ζωοτροφών (τον τύπο Ι και τον τύπο ΙΙ), ως πρώτες ύλες, τις οποίες αναμιγνύει για την εκτροφή γαλοπούλων ώστε να πετύχει

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

Πρόλογος. Κ. Τζιρώνης Θ. Τζουβάρας Μαθηματικοί

Πρόλογος. Κ. Τζιρώνης Θ. Τζουβάρας Μαθηματικοί Πρόλογος Το βιβλίο αυτό περιέχει όλη την ύλη των Μαθηματικών της Β Γυμνασίου, χωρισμένη σε ενότητες, όπως ακριβώς στο σχολικό βιβλίο. Κάθε ενότητα περιλαμβάνει: Τη θεωρία Λυμένες ασκήσεις Χρήσιμες παρατηρήσεις

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

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

ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ ΑΛΓΕΒΡΑΣ Α ΛΥΚΕΙΟΥ Δ Ι Α Γ Ω Ν Ι Σ Μ Α 1 Δ Ι Α Γ Ω Ν Ι Σ Μ Α Θ έ μ α Α Α. α. Πότε η εξίσωση αx + βx + γ = 0, α 0 έχει διπλή ρίζα; Ποια είναι η διπλή ρίζα της; 4 μονάδες β. Ποια μορφή παίρνει το τριώνυμο αx + βx + γ, α 0, όταν Δ = 0; 3 μονάδες

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

ΠροσδιορισµόςΒέλτιστης Λύσης στα Προβλήµατα Μεταφοράς Η µέθοδος Stepping Stone

ΠροσδιορισµόςΒέλτιστης Λύσης στα Προβλήµατα Μεταφοράς Η µέθοδος Stepping Stone ΠροσδιορισµόςΒέλτιστης Λύσης στα Προβλήµατα Μεταφοράς Η µέθοδος Stepping Stone Hµέθοδος Stepping Stoneείναι µία επαναληπτική διαδικασία για τον προσδιορισµό της βέλτιστης λύσης σε ένα πρόβληµα µεταφοράς.

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

ΘΕΩΡΙΑ Β ΓΥΜΝΑΣΙΟΥ. Μια παράσταση που περιέχει πράξεις με μεταβλητές (γράμματα) και αριθμούς καλείται αλγεβρική, όπως για παράδειγμα η : 2x+3y-8

ΘΕΩΡΙΑ Β ΓΥΜΝΑΣΙΟΥ. Μια παράσταση που περιέχει πράξεις με μεταβλητές (γράμματα) και αριθμούς καλείται αλγεβρική, όπως για παράδειγμα η : 2x+3y-8 ΘΕΩΡΙΑ Β ΓΥΜΝΑΣΙΟΥ Άλγεβρα 1 ο Κεφάλαιο 1. Τι ονομάζουμε αριθμητική και τι αλγεβρική παράσταση; Να δώσετε από ένα παράδειγμα. Μια παράσταση που περιέχει πράξεις με αριθμούς, καλείται αριθμητική παράσταση,

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

1.1 ΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ

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

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

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

Ε Π Ι Χ Ε Ι Ρ Η Σ Ι Α Κ Η Ε Ρ Ε Υ Ν Α ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΣΕΠΤΕΜΒΡΙΟΣ 2011 ΤΟΜΕΑΣ ΣΤΑΤΙΣΤΙΚΗΣ, ΠΙΘΑΝΟΤΗΤΩΝ & ΕΠΙΧΕΙΡΗΣΙΑΚΗΣ ΕΡΕΥΝΑΣ Ε Π Ι Χ Ε Ι Ρ Η Σ Ι Α Κ Η Ε Ρ Ε Υ Ν Α ΘΕΜΑ 1 ο Σε ένα διαγωνισμό για την κατασκευή μίας καινούργιας γραμμής του

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

ΜΑΘΗΜΑΤΙΚΑ Γ Γυμνασίου

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

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

Σχεδιασμός Χημικών Διεργασιών και Βιομηχανιών Διάλεξη 6

Σχεδιασμός Χημικών Διεργασιών και Βιομηχανιών Διάλεξη 6 Σχεδιασμός Χημικών Διεργασιών και Βιομηχανιών Διάλεξη 6 Δευτέρα, 14 Απριλίου 008 Οικονομική Ανάλυση Βιομηχανιών και Διεργασιών 1 Εισαγωγή Αριστοποίηση: ενός κριτηρίου (αντικειμενικής συνάρτησης) πολυκριτηριακή

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

ΑΝΑΛΥΤΙΚΟ ΠΡΟΓΡΑΜΜΑ B ΤΑΞΗΣ. χρησιμοποιήσουμε καθημερινά φαινόμενα όπως το θερμόμετρο, Θετικοί-Αρνητικοί αριθμοί.

ΑΝΑΛΥΤΙΚΟ ΠΡΟΓΡΑΜΜΑ B ΤΑΞΗΣ. χρησιμοποιήσουμε καθημερινά φαινόμενα όπως το θερμόμετρο, Θετικοί-Αρνητικοί αριθμοί. ΑΝΑΛΥΤΙΚΟ ΠΡΟΓΡΑΜΜΑ B ΤΑΞΗΣ ΑΛΓΕΒΡΑ (50 Δ. ώρες) Περιεχόμενα Στόχοι Οδηγίες - ενδεικτικές δραστηριότητες Οι μαθητές να είναι ικανοί: Μπορούμε να ΟΙ ΑΚΕΡΑΙΟΙ ΑΡΙΘΜΟΙ χρησιμοποιήσουμε καθημερινά φαινόμενα

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

ΣΧΟΛΗ ΔΙΟΙΚΗΣΗΣ ΚΑΙ ΟΙΚΟΝΟΜΙΑΣ ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ. Επίλυση προβλημάτων γραμμικού προγραμματισμού με χρήση κατάλληλου λογισμικού (Excel, Lindo)

ΣΧΟΛΗ ΔΙΟΙΚΗΣΗΣ ΚΑΙ ΟΙΚΟΝΟΜΙΑΣ ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ. Επίλυση προβλημάτων γραμμικού προγραμματισμού με χρήση κατάλληλου λογισμικού (Excel, Lindo) ΤΕΙ ΗΠΕΙΡΟΥ ΣΧΟΛΗ ΔΙΟΙΚΗΣΗΣ ΚΑΙ ΟΙΚΟΝΟΜΙΑΣ ΤΜΗΜΑ ΛΟΓΙΣΤΙΚΗΣ ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ Επίλυση προβλημάτων γραμμικού προγραμματισμού με χρήση κατάλληλου λογισμικού (Excel, Lindo) Μπουντούρης Ηρακλήs Επιβλέπουσα

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

ΑΠΑΝΤΗΣΕΙΣ. Α.1. Κάθε οικονομία παράγει πάντοτε τους συνδυασμούς των προϊόντων που βρίσκονται πάνω στην καμπύλη των παραγωγικών της δυνατοτήτων.

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

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

Η ΠΡΟΣΦΟΡΑ ΤΩΝ ΑΓΑΘΩΝ

Η ΠΡΟΣΦΟΡΑ ΤΩΝ ΑΓΑΘΩΝ ΚΕΦΑΛΑΙΟ ΤΕΤΑΡΤΟ Η ΠΡΟΣΦΟΡΑ ΤΩΝ ΑΓΑΘΩΝ 1. Εισαγωγή Όπως έχουμε τονίσει, η κατανόηση του τρόπου με τον οποίο προσδιορίζεται η τιμή ενός αγαθού απαιτεί κατανόηση των δύο δυνάμεων της αγοράς, δηλαδή της ζήτησης

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

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

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

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

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

ΠΡΟΓΡΑΜΜΑ ΜΕΤΑΠΤΥΧΙΑΚΩΝ ΣΠΟΥΔΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕΔΟΝΙΑΣ ΠΡΟΓΡΑΜΜΑ ΜΕΤΑΠΤΥΧΙΑΚΩΝ ΣΠΟΥΔΩΝ ΚΑΤΕΥΘΥΝΣΗ: ΕΠΙΧΕΙΡΗΜΑΤΙΚΗ ΠΛΗΡΟΦΟΡΙΚΗ ΔΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΊΑ ΜΕ ΤΙΤΛΟ: «ΠΕΡΙΓΡΑΦΗ, ΠΑΡΟΥΣΙΑΣΗ ΚΑΙ ΧΡΗΣΗ ΛΟΓΙΣΜΙΚΩΝ

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

ΣΥΣΤΗΜΑΤΑ ΑΠΟΦΑΣΕΩΝ ΣΤΗΝ ΠΑΡΑΓΩΓΗ Άσκηση 1. Λύση

ΣΥΣΤΗΜΑΤΑ ΑΠΟΦΑΣΕΩΝ ΣΤΗΝ ΠΑΡΑΓΩΓΗ Άσκηση 1. Λύση ΣΥΣΤΗΜΑΤΑ ΑΠΟΦΑΣΕΩΝ ΣΤΗΝ ΠΑΡΑΓΩΓΗ Άσκηση 1 Η εταιρεία Ζ εξετάζει την πιθανότητα κατασκευής ενός νέου, πρόσθετου εργοστασίου για την παραγωγή ενός νέου προϊόντος. Έτσι έχει δυο επιλογές: Η πρώτη αφορά στην

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

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

ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ ΕΠΙΜΕΛΕΙΑ : ΑΥΓΕΡΙΝΟΣ ΒΑΣΙΛΗΣ ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ ΕΠΙΜΕΛΕΙΑ : ΑΥΓΕΡΙΝΟΣ ΒΑΣΙΛΗΣ ΕΥΡΙΠΙΔΟΥ 80 ΝΙΚΑΙΑ ΝΕΑΠΟΛΗ ΤΗΛΕΦΩΝΟ 0965897 ΔΙΕΥΘΥΝΣΗ ΣΠΟΥΔΩΝ ΒΡΟΥΤΣΗ ΕΥΑΓΓΕΛΙΑ ΜΠΟΥΡΝΟΥΤΣΟΥ ΚΩΝ/ΝΑ ΑΥΓΕΡΙΝΟΣ ΒΑΣΙΛΗΣ ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ Η έννοια του μιγαδικού

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

ΑΣΚΗΣΕΙΣ Γ.Π. ΚΕΦ 1,2,3

ΑΣΚΗΣΕΙΣ Γ.Π. ΚΕΦ 1,2,3 Ασκηση 1 ΑΣΚΗΣΕΙΣ Γ.Π. ΚΕΦ 1,2,3 Δίνεται η συνάρτηση α. Να εξετάσετε την f ως προς τα ακρότατα. β. Να βρείτε την εξίσωση της εφαπτομένης της C f στο (1,f(1)). γ. Αν το α παίρνει τιμές που προκύπτουν από

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

Πανεπιστήμιο Ιωαννίνων ΟΙΚΟΝΟΜΙΚΑ ΤΟΥ ΠΕΡΙΒΑΛΛΟΝΤΟΣ Διδάσκων:

Πανεπιστήμιο Ιωαννίνων ΟΙΚΟΝΟΜΙΚΑ ΤΟΥ ΠΕΡΙΒΑΛΛΟΝΤΟΣ Διδάσκων: Πανεπιστήμιο Ιωαννίνων ΟΙΚΟΝΟΜΙΚΑ ΤΟΥ ΠΕΡΙΒΑΛΛΟΝΤΟΣ Διδάσκων: Φάμπιο Αντωνίου Στοιχεία Επικοινωνίας: email: fantoniou@cc.uoi.gr Τηλ:651005954 Προσωπική Ιστοσελίδα: fantoniou.wordpress.com Γραφείο: Κτίριο

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

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

ΑΡΧΕΣ ΟΙΚΟΝΟΜΙΚΗΣ ΘΕΩΡΙΑΣ ΑΡΧΕΣ ΟΙΚΟΝΟΜΙΚΗΣ ΘΕΩΡΙΑΣ 1 ΑΡΧΕΣ ΟΙΚΟΝΟΜΙΚΗΣ ΘΕΩΡΙΑΣ ΚΕΦΑΛΑΙΟ 4 ο : Η ΠΡΟΣΦΟΡΑ ΤΩΝ ΑΓΑΘΩΝ ΑΣΚΗΣΕΙΣ ΥΠΟ ΕΙΓΜΑΤΑ ( µε τις λύσεις ) Όταν µας δίνονται σε έναν πίνακα στοιχεία του κόστους π.χ. το Q και το

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