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

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

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

Transcript

1 Αλγοριθµική Επιχειρησιακή Ερευνα Χειµερινό Εξάµηνο Ασκήσεις 1. Ενα διυλιστήριο µπορεί να επεξεργαστεί τρία είδη ακατέργαστου πετρελαίου : - το πρώτο προερχόµενο από την Αφρική, το οποίο ονοµάζεται ακατέργαστο Νο. 1, - το δεύτερο προερχόµενο από τη Μέση Ανατολή, το οποίο ονοµάζεται ακατέργαστο Νο. 2, - το τρίτο προερχόµενο από την Αµερική, το οποίο ονοµάζεται ακατέργαστο Νο. 3. Από την απόσταξη, τα ακατέργαστα αυτά πετρέλαια δίνουν διαβαθµίσεις (σύνολο υδρογονανθράκων που έχουν ϑερµοκρασίες αναβρασµού που εµπεριέχονται µεταξύ συγκεκριµένων ορίων). Μπορούµε να επιτύχουµε για παράδειγµα : - αέρια και υγραέρια - γκαζολίνη µεταξύ 0 C και 80 C - ϐενζίνη µεταξύ 80 C και 130 C - νέφτι ελαφρύ µεταξύ 130 C και 160 C - νέφτι ϐαρύ µεταξύ 160 C και 190 C - κηροζίνη µεταξύ 190 C και 230 C - πετρέλαιο κίνησης ελαφρύ µεταξύ 230 C και 310 C - πετρέλαιο κίνησης ϐαρύ µεταξύ 310 C και 400 C - πετρέλαιο ϑέρµανσης σε πάνω από 400 C Μετά από διάφορες επεξεργασίες και µίγµατα, µπορούµε να επιτύχουµε τελικά προϊόντα που είναι εµπορεύσιµα. Το διυλιστήριο που επελέγη είναι εφοδιασµένο για να παρασκευάσει πέντε προϊόντα που είναι : - αέρια και υγραέρια - ϐενζίνη - ναυτιλιακό πετρέλαιο - πετρέλαιο κίνησης - πετρέλαιο ϑέρµανσης Οι ποσότητες που µπορούµε να επιτύχουµε από 100 τόνους ακατέργαστου πετρελαίου περιγράφονται στον παρακάτω πίνακα : Νο. 1 Νο. 2 Νο. 3 αέριο και υγραέριο 2-6 ϐενζίνη πετρέλαιο ναυτιλιακό 8-4 πετρέλαιο ϑέρµανσης πετρέλαιο κίνησης Οι εγκαταστάσεις του διυλιστηρίου επιτρέπουν να παραχθούν ετησίως και το πολύ : τόνοι αερίου και υγραερίου τόνοι ϐενζίνης

2 τόνοι ναυτιλιακού πετρελαίου τόνοι πετρελαίου κίνησης τόνοι πετρελαίου ϑέρµανσης Το διυλιστήριο πραγµατοποιεί ένα κέρδος από : - 4 ευρώ ανά τόνο ακατέργαστου Νο. 1-5 ευρώ ανά τόνο ακατέργαστου Νο. 2-5 ευρώ ανά τόνο ακατέργαστου Νο. 3 Το πρόβληµα είναι λοιπόν να ϐρεθεί ο αριθµός τόνων ακατέργαστου πετρελαίου από κάθε αφετηρία που πρέπει να επεξεργαστεί για να πραγµατοποιηθεί το µέγιστο κέρδος. Να µοντελοποιηθεί το πρόβληµα ως ένα πρόβληµα γραµµικού προγραµµατισµού. 2. Ενα εργοστάσιο µπορεί να παρασκευάσει, σε µια δεδοµένη µηχανή, η οποία λειτουργεί 45 ώρες την εβδοµάδα, τρία προϊόντα P 1, P 2 και P 3. Το προϊόν P 1 αποφέρει καθαρά έσοδα 4, το προϊόν P 2 12 και το προϊόν P 3 3 ανά µονάδα προϊόντος. Η ωριαία παραγωγή της µηχανής είναι 50, 25 και 75 αντίστοιχα για τα τρία προϊόντα. Επιπλέον, οι δυνατές πωλήσεις περιορίζονται ως εξής : 1000 µονάδες για το P 1, 500 µονάδες για το P 2 και 1500 µονάδες για το P 3. Να γραφεί ένα πρόγραµµα γραµµικού προγραµµατισµού που επιτρέπει την κατανοµή της παραγωγής ώστε να µεγιστοποιούνται τα έσοδα του εργοστασίου. 3. Μια αεροπορική εταιρεία προτείνει στους πελάτες της δύο εδέσµατα X 1 και X 2. Κάθε έδεσµα εµπεριέχει 3 ϐασικά στοιχεία µετρήσιµα σε ϐιταµίνες (v), ϑερµίδες (c) και γραµµάρια πρωτεϊνών (p.) Ο παρακάτω πίνακας δείχνει την περιεκτικότητα των ϑρεπτικών στοιχείων ανά µονάδα εδέσµατος : Στοιχεία Εδεσµα v c p X X Ενα µενού πρέπει να εµπεριέχει το λιγότερο 5 µονάδες ϐιταµινών, 4 µονάδες ϑερµίδων και 6 µονάδες πρωτεϊνών. Το κόστος ανά µονάδα εδέσµατος είναι 20 λεπτά για το X 1 και 25 λεπτά για το X 2. Η εταιρεία ϑέλει να συνθέσει το µενού της ηµέρας, το οποίο να εµπεριέχει τον ελάχιστο αριθµό ϑρεπτικών στοιχείων και ταυτόχρονα να κοστίζει το λιγότερο δυνατό. (α ) Να µοντελοποιηθεί το πρόβληµα ως ένα πρόβληµα γραµµικού προγραµµατισµού. (ϐ ) Να επιλυθεί γραφικά το πρόβληµα. (γ ) Να επιλυθεί το γραµµικό πρόγραµµα µε τη µέθοδο Simplex. 4. Ενας µικροπωλητής πουλάει κάλτσες στις λαϊκές αγορές και στις µεγάλες εµπορικές εταιρείες. Η πελατεία του τον περιορίζει να µη χρησιµοποιεί παρά µόνο µια γκάµα ιδιαίτερα περιορισµένη, προϊόντων ϕθηνών. Πράγµατι, δεν πουλάει παρά µόνο κάλτσες δύο τύπων : κάλτσες ϐαµβακερές και κάλτσες µάλλινες. υνατός οικονοµολόγος, ο ϕίλος µας είναι προικισµένος όπως όλοι οι καλοί έµποροι, µε µία λεπτότατη ψυχολογία. Η µακρά εµπειρία του µικροπωλητή δείχνει ότι η πελατεία του έδειχνε την επιλογή της αδιάφορα σε : - ένα πακέτο των 6 περιέχον 2 Ϲευγάρια ϐαµβακερές κάλτσες και 2 Ϲευγάρια µάλλινες, - ένα πακέτο των 8 περιέχον 2 Ϲευγάρια ϐαµβακερές κάλτσες και 8 Ϲευγάρια µάλλινες.

3 Ο µικροπωλητής διαθέτει συνολικά 24 Ϲευγάρια ϐαµβακερές κάλτσες και 84 Ϲευγάρια µάλλινες κάλτσες και διερωτάται ποια πακέτα πρέπει να παρουσιάσει στους πελάτες του για να πραγ- µατοποιήσει τη µέγιστη είσπραξη. (α ) Να µοντελοποιηθεί το πρόβληµα ως ένα πρόβληµα γραµµικού προγραµµατισµού. (ϐ ) Να επιλυθεί γραφικά το πρόβληµα. (γ ) Να επιλυθεί το γραµµικό πρόγραµµα µε τη µέθοδο Simplex. 5. Εστω το παρακάτω γραµµικό πρόγραµµα : maximize Z = 3 4 x 1 150x x 3 6x 4 1 subject to 4 x 1 60x x 3 + 9x x 1 90x x 3 + 3x 4 0 x 3 1 x i R, x i 0 (α ) Να δειχθεί ότι η µέθοδος Simplex οδηγεί σε κυκλισµό (η έβδοµη επανάληψη είναι ίδια µε την πρώτη επανάληψη) όταν σε περίπτωση ισότητας στο κριτήριο εξαγωγής από τη ϐάση εξάγουµε τη µεταβλητή µε το µεγαλύτερο δείκτη. (ϐ ) Χρησιµοποιείστε τον κανόνα Bland για να ϐρείτε τη ϐέλτιστη λύση. (γ ) Τι συµβαίνει αν αλλάξουµε το πρόσηµο του συντελεστή της µεταβλητής x 2 στην αντικειµενική συνάρτηση ; 6. Θεωρούµε δύο αποθήκες εµπορευµάτων A 1 και A 2 και τρία καταστήµατα K 1, K 2, K 3. Κάθε αποθήκη πρόκειται να τροφοδοτήσει εµπορεύµατα στα καταστήµατα. Τα κόστη µεταφοράς ανά µονάδα εµπορεύµατος από τις αποθήκες στα καταστήµατα περιγράφονται στο παρακάτω πίνακα : Καταστήµατα Αποθήκες K 1 K 2 K 3 A A Η Ϲήτηση των καταστηµάτων είναι : K 1 : 3 µονάδες, K 2 : 5 µονάδες, K 3 2 µονάδες. Η διαθέσιµη ποσότητα των αποθηκών είναι : A 1 : 4 µονάδες, A 2 : 6 µονάδες. Πρέπει να µεταφέρουµε τις απαραίτητες ποσότητες από τις αποθήκες προς τα καταστήµατα ικανοποιώντας τους εξής περιορισµούς : i) Η Ϲήτηση κάθε καταστήµατος να ικανοποιείται. ii) Η διαθέσιµη ποσότητα να µην παραβιάζεται. iii) το ολικό κόστος µεταφοράς να είναι ελάχιστο. Να µοντελοποιηθεί το πρόβληµα ως πρόγραµµα γραµµικού προγραµµατισµού. Να γραφεί το πρόγραµµα µε πίνακες. 7. Ενα εργοστάσιο έχει 3 εργαστήρια. E 1, E 2, E 3 και παρασκευάζει 3 προϊόντα P 1, P 2, P 3 σε µηνιαίες ποσότητες x 1, x 2, x 3. Τα τρία εργαστήρια µηνιαίως λειτουργούν το πολύ 2766 ώρες το E 1, 624 ώρες το E 2 και 416 ώρες το E 3. Το προϊόν P 1 απαιτεί την ακόλουθη επεξεργασία στα εργαστήρια : ιαδοχικά Εργαστήρια E 1 E 3 E 2 E 3 ωριαία απόδοση

4 Το προϊόν P 2 απαιτεί την ακόλουθη επεξεργασία στα εργαστήρια : ιαδοχικά Εργαστήρια E 1 E 2 E 3 ωριαία απόδοση Το προϊόν P 3 απαιτεί την ακόλουθη επεξεργασία στα εργαστήρια : ιαδοχικά Εργαστήρια E 2 E 3 ωριαία απόδοση Η µηνιαία Ϲήτηση για τα 3 προϊόντα είναι : P 1 : 250, P 2 : 1250, P 3 : Η έλλειψη ικανοποίησης για κάποιο προϊόν δεν επιφέρει κάποια ειδική ποινή. Τα µοναδιαία έσοδα για τα 3 προϊόντα είναι : P 1 : 350, P 2 : 250, P 3 : 400. Να γράψετε το πρόγραµµα που εξασφαλίζει το µέγιστο κέρδος. 8. Μία επιχείρηση είναι οργανωµένη για να κατασκευάζει δύο τύπους µηχανών M 1 και M 2. Η κατασκευή απαιτεί τη διέλευση από τρία εργαστήρια E 1, E 2, E 3 και χρειάζεται : - ανά µηχανή M 1 : Εργαστήριο E 1 : 90 ώρες Εργαστήριο E 2 : 180 ώρες Εργαστήριο E 3 : 210 ώρες - ανά µηχανή M 2 : Εργαστήριο E 1 : 210 ώρες Εργαστήριο E 2 : 140 ώρες Εργαστήριο E 3 : 70 ώρες Κάθε εργαστήριο διαθέτει 210 ώρες εργασίας µηνιαίως. Η επιχείρηση πραγµατοποιεί ένα κέρδος από για κάθε µηχανή M 1 και από για κάθε µηχανή M 2. Γνωρίζοντας ότι η αγορά επιτρέπει την απορρόφηση όλης της παραγωγής, Ϲητάµε να ϐρούµε πόσες µηχανές τύπου M 1 και πόσες µηχανές τύπου M 2 η επιχείρηση πρέπει να κατασκευάσει σε ένα έτος για να επιτύχει το µέγιστο κέρδος. Να διατυπωθεί το πρόβληµα ως γραµµικό πρόγραµµα και να επιλυθεί γραφικά. 9. Προτιθέµεθα να πραγµατοποιήσουµε µια οικονοµική διατροφή για Ϲώα η οποία περιέχει υποχρεωτικά 4 είδη ϑρεπτικών συνιστωσών A, B, C, D. Η διατροφική ϐιοµηχανία παράγει ακριβώς δύο διατροφές M και N οι οποίες εµπεριέχουν αυτές τις συνιστώσες. - 1 kg διατροφής M εµπεριέχει 100g από το A, 100g από το C, 200g από το D. - 1 kg διατροφής N εµπεριέχει 100g από το B, 200g από το C, 100g από το D. Ενα Ϲώο πρέπει να καταναλώσει ηµερησίως το λιγότερο : γραµµάρια από A γραµµάρια από B. - 2 κιλά από C κιλά από D. Η διατροφή M στοιχίζει 10 το κιλό και η διατροφή N 4 το κιλό. Τι ποσότητες διατροφής M και N πρέπει να χρησιµοποιήσουµε ηµερησίως και ανά Ϲώο για να πραγµατοποιήσουµε τη λιγότερο ακριβή διατροφή ;

5 i Να επιλυθεί γραφικά το πρόβληµα. - Να επιλυθεί το πρόβληµα µε τη µέθοδο Simplex µε πίνακες. 10. Για να διασφαλίζει τη ϱαδιοφωνική της διαφήµιση, µία εταιρεία απορρυπαντικών επιθυµεί να προωθήσει στους ϱαδιοφωνικούς σταθµούς µια εµπορική εκστρατεία διαφήµισης της νέας της σύνθεσης. Το διαφηµιστικό της κεφάλαιο είναι ηµερησίως. Εχει την επιλογή ανάµεσα σε τρεις ϱαδιοφωνικούς σταθµούς. Ο υπέυθυνος διαφηµίσεων της εταιρείας εκτίµησε την απόδοση ενός περάσµατος ηµερησίως της διαφηµιστικής της εκστρατείας σε κάθε ένα από τους ϱαδιοφωνικούς σταθµούς (σε µία κλίµακα από 1 εώς 10): Ραδιοφωνικός Σταθµός 1: 9 Ραδιοφωνικός Σταθµός 2: 7 Ραδιοφωνικός Σταθµός 3: 4 Κάθε ϱαδιοφωνικός σταθµός τον ενηµερώνει ότι : - Η τιµή του κάθε περάσµατος (σε Euro): Ραδιοφωνικός Σταθµός 1: Ραδιοφωνικός Σταθµός 2: Ραδιοφωνικός Σταθµός 3: Ο µέγιστος αριθµός δυνατών περασµάτων της διαφήµισης ηµερησίως είναι : Ραδιοφωνικός Σταθµός 1: 5 Ραδιοφωνικός Σταθµός 2: 10 Ραδιοφωνικός Σταθµός 3: 20 Ζητείται να ϐρούµε µία ηµερήσια κατανοµή του αριθµού των περασµάτων της διαφήµισης στους διάφορους ϱαδιοφωνικούς σταθµούς που να διασφαλίζει τη µέγιστη ολική απόδοση. Αν επιτυγχάνουµε µια απόδοση από 1 σε κάθε ένα σταθµό η ολική απόδοση ϑα είναι 3. (α ) Να µοντελοποιηθεί το πρόβληµα ως ένα πρόγραµµα γραµµικού προγραµµατισµού. (ϐ ) ώστε µε ένα απλό υπολογισµό, ένα πάνω ϕράγµα της δυνατής απόδοσης. Να δικαιολογήσετε τον υπολογισµό.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ. Γραφική λύση προβλημάτων Γραμμικού Προγραμματισμού ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Γραφική λύση προβλημάτων Γραμμικού Προγραμματισμού Πρόγραμμα Γενικό γραμμικό πρόβλημα με πολύγωνη περιοχή εφικτών λύσεων Να λυθεί το παρακάτω γραμμικό πρόγραμμα: ma z μ. π. 4

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ΑΚΕΡΑΙΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ & ΣΥΝΔΥΑΣΤΙΚΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ. Κεφάλαιο 3 Μορφοποίηση Προβλημάτων Ακέραιου Προγραμματισμού

ΑΚΕΡΑΙΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ & ΣΥΝΔΥΑΣΤΙΚΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ. Κεφάλαιο 3 Μορφοποίηση Προβλημάτων Ακέραιου Προγραμματισμού ΑΚΕΡΑΙΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ & ΣΥΝΔΥΑΣΤΙΚΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ Κεφάλαιο 3 Μορφοποίηση Προβλημάτων Ακέραιου Προγραμματισμού 1 Σχέση γραμμικού και ακέραιου προγραμματισμού Ενα πρόβλημα ακέραιου προγραμματισμού είναι

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

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

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

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

Διδάσκων: Νίκος Λαγαρός

Διδάσκων: Νίκος Λαγαρός ΣΧΟΛΗ ΠΟΛΙΤΙΚΩΝ ΜΗΧΑΝΙΚΩΝ ΕΜΠ 4 η Σειρά Ασκήσεων του Μαθήματος «ΕΙΣΑΓΩΓΗ ΣΤΗN ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΣΥΣΤΗΜΑΤΩΝ» Διδάσκων: Νίκος Λαγαρός Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες Χρήσης Creative

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

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

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

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

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

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

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

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΕΡΓΑΣΤΗΡΙΟ ΣΥΣΤΗΜΑΤΩΝ ΑΠΟΦΑΣΕΩΝ ΚΑΙ ΙΟΙΚΗΣΗΣ ΑΠΟΦΑΣΕΩΝ. Ασκήσεις

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

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

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

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

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

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

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

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

Κ.Ε. Κιουλάφας Επιχειρησιακός Ερευνητής Καθηγητής Πανεπιστημίου Αθηνών

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

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

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

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

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

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

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

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

ιαµόρφωση Προβλήµατος

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

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

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

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

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

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

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

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

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

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

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

ΕΞΙΣΩΣΕΙΣ ΖΗΤΗΣΗΣ ΑΣΚΗΣΗ 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 Α. Να σχεδιάσετε την καμπύλη

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

Ξενία 11500 11420 14880 12800

Ξενία 11500 11420 14880 12800 Γ. ΜΕΘΟ ΟΛΟΓΙΑ ΓΙΑ ΤΗΝ ΕΚΠΟΜΠΗ CO 2 Γ.1 Περιγραφή κτιριακών εγκαταστάσεων Η συνολική έκταση του Πανεπιστηµίου είναι 23,22 στρ. όπου βρίσκονται οι κτιριακές του εγκαταστάσεις όπως είναι το κτίριο της Κεντρικής

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

Homework 1. 2. Πρόκειται για ατομικές ασκήσεις οι οποίες συνεισφέρουν το 25% του τελικού σας βαθμού.

Homework 1. 2. Πρόκειται για ατομικές ασκήσεις οι οποίες συνεισφέρουν το 25% του τελικού σας βαθμού. ΠΜΣ: Μαθηματικά των Υπολογιστών και των Αποφάσεων. Μάθημα: Επιχειρησιακή Έρευνα Ακαδημαϊκό Έτος: 2012-13 Διδάσκων: Ν. Τσάντας Homework 1 1. Ασκήσεις: δείτε τις σελίδες 2-6 του παρόντος. 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

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

Εισαγωγή και ανάλυση ευαισθησίας προβληµάτων Γραµµικού Προγραµµατισµού. υϊκότητα. Παραδείγµατα.

Εισαγωγή και ανάλυση ευαισθησίας προβληµάτων Γραµµικού Προγραµµατισµού. υϊκότητα. Παραδείγµατα. Η ανάλυση ευαισθησίας και η δυϊκότητα είναι σηµαντικά τµήµατα της θεωρίας του γραµµικού προγραµµατισµού και εν γένει του µαθηµατικού προγραµµατισµού, αφού αφορούν την ανάλυση των προτύπων και την εξαγωγή

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

4.. Ενεργειακά Ισοζύγια

4.. Ενεργειακά Ισοζύγια ιαχείριση Ενέργειας και Περιβαλλοντική Πολιτική 4.. Ενεργειακά Ισοζύγια Καθηγητής Ιωάννης Ψαρράς Εργαστήριο Συστηµάτων Αποφάσεων & ιοίκησης Γρ. 0.2.7. Ισόγειο Σχολής Ηλεκτρολόγων Τηλέφωνο: 210-7723551,

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

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

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

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

Πακέτα λογισμικού μελέτης Φ/Β συστημάτων

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

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

Συμπαράγωγα προϊόντα ή υποπροϊόντα είναι τα προϊόντα που παράγονται από την ίδια παραγωγική διαδικασία.

Συμπαράγωγα προϊόντα ή υποπροϊόντα είναι τα προϊόντα που παράγονται από την ίδια παραγωγική διαδικασία. Διοικητική Λογιστική Κοστολόγηση ων προϊόντων και υπο-προϊόντων προϊόντων Ορισμοί Συμπαράγωγα προϊόντα ή υποπροϊόντα είναι τα προϊόντα που παράγονται από την ίδια παραγωγική διαδικασία. Εάν τα προϊόντα

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

Μάρκετινγκ Αγροτικών Προϊόντων

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

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

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

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

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

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

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

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

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

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

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

ΣΠΥΡΟΣ Ι. ΘΑΝΟΣ ΑΒΕΕ Εργοστάσιο Απορρυπαντικών Μαλακτικών Καθαριστικών Καλλυντικών Ποιότητας

ΣΠΥΡΟΣ Ι. ΘΑΝΟΣ ΑΒΕΕ Εργοστάσιο Απορρυπαντικών Μαλακτικών Καθαριστικών Καλλυντικών Ποιότητας ΣΠΥΡΟΣ Ι. ΘΑΝΟΣ ΑΒΕΕ Εργοστάσιο Απορρυπαντικών Μαλακτικών Καθαριστικών Καλλυντικών Ποιότητας στα ειδικά συνοικιακά καταστήµατα που ακόµα πωλούν ποιότητα. 1 ΣΠΥΡΟΣ Ι. ΘΑΝΟΣ ΑΒΕΕ Εργοστάσιο Απορρυπαντικών

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

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

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

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

ΕΛΕΓΧΟΣ ΣΤΑΤΙΣΤΙΚΩΝ ΥΠΟΘΕΣΕΩΝ. Επαγωγική στατιστική (Στατιστική Συμπερασματολογία) Εκτιμητική Έλεγχος Στατιστικών Υποθέσεων

ΕΛΕΓΧΟΣ ΣΤΑΤΙΣΤΙΚΩΝ ΥΠΟΘΕΣΕΩΝ. Επαγωγική στατιστική (Στατιστική Συμπερασματολογία) Εκτιμητική Έλεγχος Στατιστικών Υποθέσεων ΕΛΕΓΧΟΣ ΣΤΑΤΙΣΤΙΚΩΝ ΥΠΟΘΕΣΕΩΝ Επαγωγική στατιστική (Στατιστική Συμπερασματολογία) Εκτιμητική Έλεγχος Στατιστικών Υποθέσεων α) Σημειοεκτιμητική β) Εκτιμήσεις Διαστήματος ΕΛΕΓΧΟΣ ΣΤΑΤΙΣΤΙΚΩΝ ΥΠΟΘΕΣΕΩΝ Παράδειγμα

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

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

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

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

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

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

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

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

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

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

PANEPISTHMIO AIGAIOU GRAMMIKOS PROGRAMMATISMOS

PANEPISTHMIO AIGAIOU GRAMMIKOS PROGRAMMATISMOS PANEPISTHMIO AIGAIOU SQOLH JETIKWN EPISTHMWN TMHMA MAJHMATIKWN Shmei seic gia to mˆjhma GRAMMIKOS PROGRAMMATISMOS Jeodìshc Dhmhtrˆkoc E-mail: dimitheo@aegean.gr DhmiourgÐa kai epimèleia tou hlektronikoô

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

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

Διαχείριση Εφοδιαστικής Αλυσίδας Διαχείριση Εφοδιαστικής Αλυσίδας 1 η Διάλεξη: Βασικές Έννοιες στην Εφοδιαστική Αλυσίδα - Εξυπηρέτηση Πελατών 2015 Εργαστήριο Συστημάτων Σχεδιασμού, Παραγωγής και Λειτουργιών Ατζέντα Εισαγωγή στη Διοίκηση

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

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ Πρόγραμμα Σπουδών: ΔΙΟΙΚΗΣΗ ΕΠΙΧΕΙΡΗΣΕΩΝ και ΟΡΓΑΝΙΣΜΩΝ Θεματική Ενότητα: ΔΕΟ13 Ποσοτικές Μέθοδοι Ακαδημαϊκό Έτος: 2005-6 Τέταρτη Γραπτή Εργασία στην Επιχειρησιακή Έρευνα

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

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

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

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

«Εργαστήριο σε Πακέτα λογισμικού μελέτης Φ/Β συστημάτων»

«Εργαστήριο σε Πακέτα λογισμικού μελέτης Φ/Β συστημάτων» Η ΠΡΑΞΗ ΥΛΟΠΟΙΕΙΤΑΙ ΣΤΟ ΠΛΑΙΣΙΟ ΤΟΥ ΕΠΙΧΕΙΡΗΣΙΑΚΟΥ ΠΡΟΓΡΑΜΜΑΤΟΣ «Εκπαίδευση και Δια Βίου Μάθηση» ΚΑΙ ΣΥΓΧΡΗΜΑΤΟΔΟΤΕΙΤΑΙ ΑΠΟ ΤΗΝ ΕΥΡΩΠΑΪΚΗ ΕΝΩΣΗ (ΕΥΡΩΠΑΪΚΟ ΚΟΙΝΩΝΙΚΟ ΤΑΜΕΙΟ ΕΚΤ) ΚΑΙ ΑΠΟ ΕΘΝΙΚΟΥΣ ΠΟΡΟΥΣ

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

η ενέργεια του μέλλοντος

η ενέργεια του μέλλοντος η ενέργεια του μέλλοντος τι είναι τα pellets; Τα Pellets ή αλλιώς συσσωματώματα ή σύμπηκτα, είναι είδος φυσικού βιολογικού καυσίμου. Τα pellets έχουν τη μορφή μικρών κυλίνδρων μήκους 30 χιλιοστών και διαμέτρου

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

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

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

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

Η Μέθοδος Αναθεωρηµένης Εκχώρησης (MODI)

Η Μέθοδος Αναθεωρηµένης Εκχώρησης (MODI) Η Μέθοδος Αναθεωρηµένης Εκχώρησης (MODI) Ηµέθοδος MODIεπιτρέπει τον υπολογισµό των οριακών µεταβολών στο συνολικό κόστος µεταφοράς για κάθε µη επιλεγείσα διαδροµή µε αλγεβρικό τρόπο, χωρίς τη διαδικασία

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

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

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

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

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

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

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

6.5 ΠΡΟΒΛΗΜΑΤΑ ΑΝΑΛΟΓΙΩΝ

6.5 ΠΡΟΒΛΗΜΑΤΑ ΑΝΑΛΟΓΙΩΝ 1 6.5 ΠΡΟΒΛΗΜΑΤΑ ΑΝΑΛΟΓΙΩΝ ΘΕΩΡΙΑ 1. Τρόποι ελέγχου αν δύο ποσά είναι ανάλογα α) Εξετάζουµε αν µεταβάλλονται µε τον ίδιο τρόπο. ηλαδή, όταν πολλαπλασιάζεται (διαιρείται) η τιµή του ενός µε έναν αριθµό,

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

Η επιστήμη που ασχολείται με τη βελτιστοποίηση της απόδοσης ενός συστήματος.

Η επιστήμη που ασχολείται με τη βελτιστοποίηση της απόδοσης ενός συστήματος. Τι είναι Επιχειρησιακή Έρευνα (Operations Research); Η επιστήμη που ασχολείται με τη βελτιστοποίηση της απόδοσης ενός συστήματος. Το σύνολο των τεχνικών (μαθηματικά μοντέλα) οι οποίες δημιουργούν μια ποσοτική

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

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

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

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

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

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

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

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

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

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

ΑΣΚΗΣΕΙΣ ΖΗΤΗΣΗ-ΠΡΟΣΦΟΡΑ

ΑΣΚΗΣΕΙΣ ΖΗΤΗΣΗ-ΠΡΟΣΦΟΡΑ ΑΣΚΗΣΕΙΣ ΖΗΤΗΣΗ-ΠΡΟΣΦΟΡΑ Άσκηση 3 Η ζήτηση τυριού τύπου δίνεται από τη συνάρτηση: Q 300 35P 14PB 24 20B όπου: Q η ζητούμενη ποσότητα τυριού τύπου P η τιμή τυριού τύπου P B η τιμή τυριού τύπου B η δαπάνη

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

Η ΡΥΘΜΙΣΤΙΚΗ ΑΡΧΗ ΕΝΕΡΓΕΙΑΣ

Η ΡΥΘΜΙΣΤΙΚΗ ΑΡΧΗ ΕΝΕΡΓΕΙΑΣ Πανεπιστηµίου 69 & Αιόλου 105 64 Αθήνα Τηλ. : 210 3727400 Fax : 210 3255460 E-mail : info@rae.gr Αθήνα, 27.01.2003 Προς : ΕΠΑ ΑΤΤΙΚΗΣ Α.Ε. Κοιν : ΥΠΟΥΡΓΟ ΑΝΑΠΤΥΞΗΣ, κ. Α. ΤΣΟΧΑΤΖΟΠΟΥΛΟ Θέµα : Έγκριση τιµολογίων

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

The Product Mix Problem

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

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

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

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

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

Πρόγραμμα Προπτυχιακών Σπουδών (ΠΠΣ) Τμήματος «Διοίκησης Επιχειρήσεων» Πάτρας, ΤΕΙ Δυτικής Ελλάδας

Πρόγραμμα Προπτυχιακών Σπουδών (ΠΠΣ) Τμήματος «Διοίκησης Επιχειρήσεων» Πάτρας, ΤΕΙ Δυτικής Ελλάδας Πρόγραμμα Προπτυχιακών Σπουδών (ΠΠΣ) Τμήματος «Διοίκησης Επιχειρήσεων» Πάτρας, ΤΕΙ Δυτικής Ελλάδας Μαθήματα Τα ΠΠΣ περιλαμβάνει πενήντα ένα (51) μαθήματα, οργανωμένα ως εξής: Είκοσι τέσσερα (24) μαθήματα

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

Ισοζύγια Ενέργειας 9/3/2011

Ισοζύγια Ενέργειας 9/3/2011 Τεχνολογικό Εκπαιδευτικό Ίδρυµα Κρήτης Θερµογόνος ύναµη & Ενεργειακά Ισοζύγια Τσικαλάκης Αντώνιος ρ. Ηλεκτρολόγος Μηχανικός & Μηχ/κός Η/Υ ΕΜΠ Εργαστηριακός Συνεργάτης ΤΕΙ Κρήτης Τµήµα Ηλεκτρολογίας Θερµογόνος

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

ιατύπωση τυπικής µορφής προβληµάτων Γραµµικού

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

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

ΑΚΕΡΑΙΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ & ΣΥΝΔΥΑΣΤΙΚΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ. Κεφάλαιο 2 Μορφοποίηση Προβλημάτων Ακέραιου Προγραμματισμού

ΑΚΕΡΑΙΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ & ΣΥΝΔΥΑΣΤΙΚΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ. Κεφάλαιο 2 Μορφοποίηση Προβλημάτων Ακέραιου Προγραμματισμού ΑΚΕΡΑΙΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ & ΣΥΝΔΥΑΣΤΙΚΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ Κεφάλαιο 2 Μορφοποίηση Προβλημάτων Ακέραιου Προγραμματισμού 1 Μεταξύ δύο περιορισμών, ο ένας πρέπει να ισχύει Έστω ότι για την κατασκευή ενός προϊόντος

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

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

ΣΧΕΔΙΑΣΜΟΣ ΠΡΟΪΟΝΤΟΣ, ΔΥΝΑΜΙΚΟΤΗΤΑΣ, ΜΕΘΟΔΟΥ ΠΑΡΑΓΩΓΗΣ Διοίκηση Παραγωγής και Συστημάτων Υπηρεσιών ΦΥΛΛΆΔΙΟ ΑΣΚΉΣΕΩΝ 2016-2017 ΣΧΕΔΙΑΣΜΟΣ ΠΡΟΪΟΝΤΟΣ, ΔΥΝΑΜΙΚΟΤΗΤΑΣ, ΜΕΘΟΔΟΥ ΠΑΡΑΓΩΓΗΣ ΑΣΚΗΣΗ 1 Σε μια εταιρεία εκτελέστηκε μια μελέτη του παραγωγικού χρόνου των

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

Ακολουθούν ενδεικτικές ασκήσεις που αφορούν την τέταρτη εργασία της ενότητας ΔΕΟ13

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

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

3. Κοστολόγηση Συνεχούς Παραγωγής. Cost Accounting

3. Κοστολόγηση Συνεχούς Παραγωγής. Cost Accounting 3. Κοστολόγηση Συνεχούς Παραγωγής Cost Accounting 1 Συστήματα Κοστολόγησης Εξατομικευμένης και Συνεχής Παραγωγής Οι επιχειρηματικοί οργανισμοί συνήθως υιοθετούν δύο βασικούς τύπους κοστολογικών συστημάτων:

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

Fermat, 1638, Newton Euler, Lagrange, 1807

Fermat, 1638, Newton Euler, Lagrange, 1807 Εισαγωγή Μαθ Προγρ Κλασικά Προβλ Επεκτάσεις Υπολογιστικές Μέθοδοι στη Θεωρία Αποφάσεων Ενότητα 1 Εισαγωγή Αντώνης Οικονόμου Τμήμα Μαθηματικών Πανεπιστήμιο Αθηνών Προπτυχιακό πρόγραμμα σπουδών 3 Μαρτίου

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

Κόστος παραγωγής και προσφορά

Κόστος παραγωγής και προσφορά Κόστος παραγωγής και προσφορά Η απόφαση για το ύψος της παραγωγής Υποθέτουµε µ ότι σκοπός της επιχείρησης ης είναι η µεγιστοποίηση των κερδών της. Τα κέρδη εξαρτώνται τόσο από τα ΕΣΟ Α όσο και από το ΚΟΣΤΟΣ

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

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

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

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

Μοντελοποίηση προβληµάτων

Μοντελοποίηση προβληµάτων Σχεδιασµός Αλγορίθµων Ακέραιος προγραµµατισµός Αποδοτικοί Αλγόριθµοι Μη Αποδοτικοί Αλγόριθµοι Σχεδιασµός Αλγορίθµων Ακέραιος προγραµµατισµός Αποδοτικοί Αλγόριθµοι Μη Αποδοτικοί Αλγόριθµοι Θεωρία γράφων

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

Η χρήση ατμού είναι ευρέως διαδεδομένη σχεδόν σε όλη την βιομηχανία. Ο ατμός

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

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

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

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

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

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

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

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

ΠΑΡΑΡΤΗΜΑ VΙ ΤΕΧΝΙΚΕΣ ΔΙΑΤΑΞΕΙΣ ΣΧΕΤΙΚΑ ΜΕ ΤΙΣ ΕΓΚΑΤΑΣΤΑΣΕΙΣ ΚΑΥΣΗΣ. Μέρος 1

ΠΑΡΑΡΤΗΜΑ VΙ ΤΕΧΝΙΚΕΣ ΔΙΑΤΑΞΕΙΣ ΣΧΕΤΙΚΑ ΜΕ ΤΙΣ ΕΓΚΑΤΑΣΤΑΣΕΙΣ ΚΑΥΣΗΣ. Μέρος 1 ΠΑΡΑΡΤΗΜΑ VΙ [Άρθρα 2(1), 47(2), (3), (4), (5), (8), (9), (10), 48 (1), (2)(α), 49(3)(γ) και (4)(δ), 50(1)(δ), 51(2), 55(1), (2), 56, 57(1)(α), (2), (3) και 99(1), (2) και (3)] ΤΕΧΝΙΚΕΣ ΔΙΑΤΑΞΕΙΣ ΣΧΕΤΙΚΑ

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

Κεφάλαιο 5ο: Ακέραιος προγραμματισμός

Κεφάλαιο 5ο: Ακέραιος προγραμματισμός Κεφάλαιο 5ο: Ακέραιος προγραμματισμός 5.1 Εισαγωγή Ο ακέραιος προγραμματισμός ασχολείται με προβλήματα γραμμικού προγραμματισμού στα οποία μερικές ή όλες οι μεταβλητές είναι ακέραιες. Ένα γενικό πρόβλημα

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

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

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

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

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

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

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

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

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

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

Αρχές Διοίκησης και Οργάνωση Παραγωγής

Αρχές Διοίκησης και Οργάνωση Παραγωγής Αρχές Διοίκησης και Οργάνωση Παραγωγής 2015-16 Α.Τσίπουρας Εισαγωγή Στόχος του μαθήματος Σύγχρονες παγκόσμιες εξελίξεις, απελευθέρωση αγορών, ηλεκτρονικό εμπόριο Ανταγωνιστικό Περιβάλλον, Taxύτατες αλλαγές

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

ιοίκηση Μάρκετινγκ Στρατηγική Τιµολόγησης

ιοίκηση Μάρκετινγκ Στρατηγική Τιµολόγησης ιοίκηση Μάρκετινγκ Στρατηγική Τιµολόγησης ρ. Παναγιώτης Μπάλλας E-mail: ballas@staff.teicrete.gr Τιµή Νοµισµατική αξία που έχουν τα προϊόντα κατά την ανταλλαγή στον χώρο της αγοράς. Σηµασία της τιµής πώλησης

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

ΦΡΟΝΤΙΣΤΗΡΙΟ ΦΑΣΜΑ 21/4/2013

ΦΡΟΝΤΙΣΤΗΡΙΟ ΦΑΣΜΑ 21/4/2013 Γ ΤΑΞΗ ΕΝΙΑΙΟΥ ΛΥΚΕΙΟΥ ΤΕΧΝΟΛΟΓΙΚΗ ΚΑΤΕΥΘΥΝΣΗ ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΔΙΑΓΩΝΙΣΜΑ ΘΕΜΑ Α [40 μόρια] α) Να επιλέξτε το γράμμα Σ, αν μια πρόταση είναι σωστή και

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

Οικονοµία. Βασικές έννοιες και ορισµοί. Η οικονοµική επιστήµη εξετάζει τη συµπεριφορά

Οικονοµία. Βασικές έννοιες και ορισµοί. Η οικονοµική επιστήµη εξετάζει τη συµπεριφορά Οικονοµία Βασικές έννοιες και ορισµοί Οικονοµική Η οικονοµική επιστήµη εξετάζει τη συµπεριφορά των ανθρώπινων όντων αναφορικά µε την παραγωγή, κατανοµή και κατανάλωση υλικών αγαθών και υπηρεσιών σε έναν

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

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

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

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

Κ.Ε. Κιουλάφας Επιχειρησιακός Ερευνητής Καθηγητής Πανεπιστημίου Αθηνών

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

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

Τεχνικές αριστοποίησης

Τεχνικές αριστοποίησης ΚΕΦΑΛΑΙΟ 9 Τεχνικές αριστοποίησης Εισαγωγή Τα µοντέλα αριστοποίησης, ευρέως γνωστά ως µοντέλα µαθηµατικού προγραµµατισµού, είναι αναµφίβολα η δηµοφιλέστερη τεχνική λήψης αποφάσεων στο χώρο της Επιχειρησιακής

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

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

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

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

Αναλυτικό Πρόγραμμα Σπουδών Σεμιναρίου για τον Τομέα Γεωπονίας, Τροφίμων και Περιβάλλοντος Συνολική ιάρκεια: 48 ώρες

Αναλυτικό Πρόγραμμα Σπουδών Σεμιναρίου για τον Τομέα Γεωπονίας, Τροφίμων και Περιβάλλοντος Συνολική ιάρκεια: 48 ώρες Αναλυτικό Πρόγραμμα Σπουδών Σεμιναρίου για τον Τομέα Γεωπονίας, Τροφίμων και Περιβάλλοντος Συνολική ιάρκεια: 48 ώρες Κωδικός (ΑΑ) Ώρες ΘΕΜΑΤΙΚΗ ΠΕΡΙΟΧΗ ΕΝΟΤΗΤΕΣ ΣΤΟΧΟΙ ΡΑΣΤΗΡΙΟΤΗΤΕΣ 1 6 1. Ξενάγηση στο

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

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

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

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

ΕΙΣΑΓΩΓΗ ΣΤΟ ΓΡΑΜΜΙΚΟ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ

ΕΙΣΑΓΩΓΗ ΣΤΟ ΓΡΑΜΜΙΚΟ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ ΚΕΦΑΛΑΙΟ 1 ΕΙΣΑΓΩΓΗ ΣΤΟ ΓΡΑΜΜΙΚΟ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ Περίληψη Ο Γραμμικός Προγραμματισμός (Linear Programming) ή Γραμμική Βελτιστοποίηση (Linear Optimization) μελετάει ένα από τα πιο εφαρμοσμένα προβλήματα

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΕΡΓΑΛΕΙΑ ΙΟΙΚΗΣΗΣ ΜΕΤΑΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΜΑΘΗΜΑ: ΙΟΙΚΗΣΗ ΕΠΙΧΕΙΡΗΣΕΩΝ

ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΕΡΓΑΛΕΙΑ ΙΟΙΚΗΣΗΣ ΜΕΤΑΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΜΑΘΗΜΑ: ΙΟΙΚΗΣΗ ΕΠΙΧΕΙΡΗΣΕΩΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΑΚΩΝ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΜΕΤΑΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΙΟΙΚΗΣΗ ΠΛΗΡΟΦΟΡΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΜΑΘΗΜΑ: ΙΟΙΚΗΣΗ ΕΠΙΧΕΙΡΗΣΕΩΝ ΕΡΓΑΛΕΙΑ ΙΟΙΚΗΣΗΣ ιδάσκων:

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