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

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

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

Transcript

1 3. ΡΟΒΛΗΜΑΤΑ ΜΕΤΑΦΟΡΑΣ 3. ΡΟΒΛΗΜΑΤΑ ΜΕΤΑΦΟΡΑΣ ( Transportation ) Σε αυτή την ενότητα θα ασχοληθούμε με προβλήματα που αφορούν τη μεταφορά αγαθών από διαφορετικά σημεία παραγωγής ή κεντρικής αποθήκευσης σε κέντρα διανομής που είναι εγκατεστημένα σε άλλα γεωγραφικά σημεία. Τα προβλήματα αυτά αποτελούν μια ειδική κατηγορία προβλημάτων Γραμμικού ρογραμματισμού και καλούνται ροβλήματα Μεταφοράς. Το αντικείμενο των προβλημάτων αυτών είναι ο καθορισμός των ποσοτήτων που θα μεταφερθούν από κάθε ένα εργοστάσιο σε κάθε κέντρο διανομής με τέτοιο τρόπο ώστε να επιτυγχάνεται η ελαχιστοποίηση του κόστους μεταφοράς. Για την επίλυση αυτής της κατηγορίας προβλημάτων μπορούν να χρησιμοποιηθούν και οι τεχνικές του Γραμμικού προγραμματισμού. αρ όλα αυτά έχουν αναπτυχθεί ειδικοί αλγόριθμοι που είναι πιο αποτελεσματικοί από τη μέθοδο Simplex. Όμως η γενική προσέγγιση του προβλήματος είναι η ίδια όπως και στη μέθοδο Simplex. Ξεκινώντας από μία εφικτή λύση προσπαθούμε μέσω ενός επαναληπτικού αλγορίθμου να τη βελτιώσουμε μέχρι να επιτύχουμε τη βέλτιστη λύση. Η διαφορά με τη μέθοδο Simplex είναι ότι οι συγκεκριμένοι αλγόριθμοι έχουν απλούστερους αλγεβρικούς υπολογισμούς. 3.. ΔΙΑΤΥΩΣΗ ΡΟΒΛΗΜΑΤΩΝ ΜΕΤΑΦΟΡΑΣ Η επίλυση των ροβλημάτων Μεταφοράς θα γίνει με τη βοήθεια του προγράμματος QM for Windows. Στη γραμμή μενού επιλέγω MODULE και στη συνέχεια TRANSPORTATION. Άσκηση 3.. Μια επιχείρηση παραγωγής πλακιδίων μπάνιου παράγει τα προϊόντα της σε τρία εργοστάσια που βρίσκονται στις πόλεις άτρα, Βόλο και Θεσσαλονίκη. Η διανομή των προϊόντων της σε όλη την Ελλάδα γίνεται μέσω τριών κέντρων διανομής που βρίσκονται στην Αθήνα, Λάρισα και Ιωάννινα. Ο μηνιαίος προγραμματισμός παραγωγής και πωλήσεων σε κάθε εργοστάσιο και κάθε κέντρο διανομής δίνεται στον παρακάτω πίνακα :

2 3. ΡΟΒΛΗΜΑΤΑ ΜΕΤΑΦΟΡΑΣ ΕΡΓΟΣΤΑΣΙΟ ΟΣΟΤΗΤΑ ΚΕΝΤΡΟ ΖΗΤΗΣΗ ΑΡΑΓΩΓΗΣ ΔΙΑΝΟΜΗΣ ΑΤΡΑ 00,000 ΙΩΑΝΝΙΝΑ 300,000 ΒΟΛΟΣ 300,000 ΛΑΡΙΣΑ 00,000 ΘΕΣΣΑΛΟΝΙΚΗ 300,000 ΑΘΗΝΑ 00,000 Επειδή το κόστος παραγωγής είναι το ίδιο σε όλα τα εργοστάσια, στόχος της εταιρείας είναι η ελαχιστοποίηση του κόστους μεταφοράς των ποσοτήτων παραγωγής στα κέντρα διανομής. Το κόστος μεταφοράς από κάθε εργοστάσιο σε κάθε κέντρο διανομής είναι ανάλογο του μεταφερόμενου φορτίου και δίνεται στον παρακάτω πίνακα : ΡΟΣ ΙΩΑΝΝΙΝΑ ΛΑΡΙΣΑ ΑΘΗΝΑ ΑΟ ΑΤΡΑ ΒΟΛΟΣ ΘΕΣΣΑΛΟΝΙΚΗ Το πρόβλημα της επιχείρησης είναι να προσδιορισθούν οι ποσότητες που θα μεταφερθούν από κάθε εργοστάσιο σε κάθε κέντρο διανομής έτσι ώστε το συνολικό κόστος μεταφοράς να είναι το μικρότερο δυνατό και ταυτόχρονα να ικανοποιηθεί η ζήτηση των κέντρων διανομής. Λύση Εισάγουμε τα όλα τα δεδομένα στον παρακάτω πίνακα : ΡΟΣ ΑΟ ΙΩΑΝΝΙΝΑ ΛΑΡΙΣΑ ΑΘΗΝΑ ΑΡΑΓΩΓΗ ΕΡΓΟΣΤΑΣΙΩΝ ΑΤΡΑ ,000 ΒΟΛΟΣ ,000 ΘΕΣΣΑΛΟΝΙΚΗ ,000 ΖΗΤΗΣΗ 700, ,000 00,000 00,000 ΚΕΝΤΡΩΝ 700,000

3 3. ΡΟΒΛΗΜΑΤΑ ΜΕΤΑΦΟΡΑΣ αρατηρείστε ότι η ζητούμενη ποσότητα είναι ίση με την παραγόμενη (700,000 τεμάχια). Στη συνέχεια εισάγουμε τα δεδομένα στο πρόγραμμα QM όπως ακριβώς εμφανίζονται στον παραπάνω πίνακα χωρίς το τελευταίο κελί (700,000). Η λύση του προβλήματος είναι : Optimal cost ΙΩΑΝΝΙΝΑ ΛΑΡΙΣΑ ΑΘΗΝΑ 390,000 ΑΤΡΑ 00,000 ΒΟΛΟΣ 00,000 00,000 ΘΕΣΣΑΛΟΝΙΚΗ 00,000 00,000 Ανοίγοντας το παράθυρο Shipping List μπορείτε να δείτε την κάθε διαδρομή που ακολουθείται με το αντίστοιχο κόστος : From To Shipment Cost per unit Shipment cost ΑΤΡΑ ΙΩΑΝΝΙΝΑ , ΒΟΛΟΣ ΛΑΡΙΣΑ , ΒΟΛΟΣ ΑΘΗΝΑ , ΘΕΣΣΑΛΟΝΙΚΗ ΙΩΑΝΝΙΝΑ , ΘΕΣΣΑΛΟΝΙΚΗ ΑΘΗΝΑ , Άσκηση 3.. Μια εταιρεία παραγωγής σιδήρου έχει τρία εργοστάσια. Το πρώτο είναι στο Δήλεσι, το δεύτερο είναι στην Ελευσίνα και το τρίτο είναι στο Φάρο. Η παραγωγική ικανότητα των εργοστασίων είναι 00 τόνοι σιδήρου ημερησίως στο Δήλεσι, 300 τόνοι σιδήρου ημερησίως στην Ελευσίνα και 300 τόνοι σιδήρου ημερησίως στο Φάρο. Τα τρία εργοστάσια τροφοδοτούν τις αποθήκες πώλησης σιδήρου που βρίσκονται στο Αλιβέρι, στον Βουτσά και στη Χαλκίδα. Η ζήτηση των αποθηκών είναι 300 τόνοι σιδήρου ημερησίως για το Αλιβέρι, 00 τόνοι σιδήρου ημερησίως για το Βουτσά και 00 τόνοι σιδήρου ημερησίως για τη Χαλκίδα. Ο παρακάτω πίνακας δείχνει τις σταθερές δαπάνες μεταφοράς τόνου σιδήρου από κάθε εργοστάσιο σε κάθε αποθήκη πώλησης σιδήρου. 3

4 3. ΡΟΒΛΗΜΑΤΑ ΜΕΤΑΦΟΡΑΣ ΡΟΣ ΑΟ ΑΛΙΒΕΡΙ ΒΟΥΤΣΑΣ ΧΑΛΚΙΔΑ ΔΗΛΕΣΙ ΕΛΕΥΣΙΝΑ ΦΑΡΟΣ Το πρόβλημα της εταιρείας είναι πως να επιλεγούν οι διαδρομές διανομής και τα φορτία σιδήρου τα οποία μεταφέρονται σε κάθε διαδρομή έτσι ώστε να ελαχιστοποιείται το συνολικό κόστος μεταφοράς. Λύση Εισάγουμε τα όλα τα δεδομένα στον παρακάτω πίνακα : ΡΟΣ ΑΡΑΓΩΓΗ ΑΛΙΒΕΡΙ ΒΟΥΤΣΑΣ ΧΑΛΚΙΔΑ ΑΟ ΕΡΓΟΣΤΑΣΙΩΝ ΔΗΛΕΣΙ ΕΛΕΥΣΙΝΑ ΦΑΡΟΣ ΖΗΤΗΣΗ ΑΟΘΗΚΩΝ 700 αρατηρείστε ότι η ζητούμενη ποσότητα είναι ίση με την παραγόμενη (700 τόνοι). Στη συνέχεια εισάγουμε τα δεδομένα στο πρόγραμμα QM όπως ακριβώς εμφανίζονται στον παραπάνω πίνακα χωρίς το τελευταίο κελί (700). Η λύση του προβλήματος είναι : Optimal cost 3,900 ΑΛΙΒΕΡΙ ΒΟΥΤΣΑΣ ΧΑΛΚΙΔΑ ΔΗΛΕΣΙ 00 ΕΛΕΥΣΙΝΑ ΦΑΡΟΣ

5 3. ΡΟΒΛΗΜΑΤΑ ΜΕΤΑΦΟΡΑΣ Άσκηση 3..3 Σε μια πόλη λειτουργούν 3 λύκεια ( Λ, Λ, Λ 3 ). Η πόλη έχει χωρισθεί σε 4 γεωγραφικές περιοχές (,, 3, 4 ). Ο παρακάτω πίνακας δείχνει τις μέσες αποστάσεις κάθε περιοχής από κάθε σχολείο. ΑΟ ΡΟΣ 3 Λ Λ Λ 3 km km km km km 3 km 3 km km km 4 km 3 km km Η περιοχή έχει 00 μαθητές, η έχει 500, η 3 έχει 400 και η 4 έχει Λ 600 μαθητές. Το λύκειο μπορεί να στεγάσει 500 μαθητές, το το Λ μαθητές. Λ 600 μαθητές και ροσδιορίστε την κατανομή των μαθητών στα διάφορα σχολεία έτσι ώστε να ελαχιστοποιείται η συνολική διανυόμενη απόσταση από τους μαθητές. ΑΟ Λύση Εισάγουμε τα όλα τα δεδομένα στον παρακάτω πίνακα : ΡΟΣ 3 Λ Λ Λ ΜΑΘΗΤΕΣ ΔΥΝΑΤΟΤΗΤΑ ΣΧΟΛΕΙΟΥ Στη συνέχεια εισάγουμε τα δεδομένα στο πρόγραμμα QM όπως ακριβώς εμφανίζονται στον παραπάνω πίνακα χωρίς το τελευταίο κελί (700). Η λύση του προβλήματος είναι : 5

6 3. ΡΟΒΛΗΜΑΤΑ ΜΕΤΑΦΟΡΑΣ ΕΛΑΧΙΣΤΗ ΑΟΣΤΑΣΗ 00 km 3 4 Λ Λ Λ

7 3. ΡΟΒΛΗΜΑΤΑ ΜΕΤΑΦΟΡΑΣ 3.. ΤΟ ΡΟΒΛΗΜΑ ΜΕΤΑΦΟΡΑΣ ΩΣ ΡΟΒΛΗΜΑ ΓΡΑΜΜΙΚΟΥ ΡΟΓΡΑΜΜΑΤΙΣΜΟΥ Στη γενική περίπτωση των προβλημάτων μεταφοράς έχουμε n πηγές προέλευσης από τις οποίες θα μεταφερθούν αγαθά σε m προορισμούς. Έστω i,,3,...n διαθέσιμη προς μεταφορά ποσότητα., οι πηγές προέλευσης στην κάθε μία από τις οποίες υπάρχει A i Έστω ζήτηση για B j j,,3,...m, οι προορισμοί ο καθένας από τους οποίους παρουσιάζει ποσότητα προϊόντων. Υποθέτουμε ότι η συνολική ζήτηση στους προορισμούς είναι ίση με τη συνολική προσφορά στις πηγές, δηλαδή A i B j. i Το κόστος μεταφοράς μιας μονάδας προϊόντων από την πηγή i στον προορισμό j, είναι σταθερό και συμβολίζεται με C ij. j Στόχος είναι να προσδιορισθούν οι ποσότητες ij που θα μεταφερθούν από την πηγή i στον προορισμό j έτσι ώστε να ικανοποιείται η ζήτηση όλων των προορισμών και να ελαχιστοποιείται το συνολικό κόστος μεταφοράς. Η μαθηματική διατύπωση του προβλήματος έχει ως εξής : Αντικειμενική συνάρτηση min n m C i j εριορισμοί C ij ij m ij j A i για i,,3,... n Η συνολική μεταφερόμενη ποσότητα από κάθε πηγή προέλευσης i προς όλους τους προορισμούς προέλευσης. n ij i B j j,,3,...m για j,,3,... m είναι ίση με την προσφερόμενη ποσότητα της πηγής Η συνολική μεταφερόμενη ποσότητα από όλες τις πηγές προέλευσης i,,3,...n προς κάθε συγκεκριμένο προορισμό j πρέπει να είναι ίση με τη ζήτηση στο συγκεκριμένο προορισμό. 7

8 3. ΡΟΒΛΗΜΑΤΑ ΜΕΤΑΦΟΡΑΣ Άσκηση 3.. Διατυπώστε το πρόβλημα μεταφοράς της άσκησης 3.. ως πρόβλημα Γραμμικού ρογραμματισμού. Λύση ΡΟΣ ΙΩΑΝΝΙΝΑ ΛΑΡΙΣΑ ΑΘΗΝΑ ΑΡΑΓΩΓΗ ΑΟ ΕΡΓΟΣΤΑΣΙΩΝ ΑΤΡΑ ,000 ΒΟΛΟΣ ,000 ΘΕΣΣΑΛΟΝΙΚΗ ,000 ΖΗΤΗΣΗ 700, ,000 00,000 00,000 ΚΕΝΤΡΩΝ 700,000 ηγές προέλευσης (i): ΑΤΡΑ, ΒΟΛΟΣ, ΘΕΣΣΑΛΟΝΙΚΗ. ροορισμοί (j): ΙΩΑΝΝΙΝΑ, ΛΑΡΙΣΑ, ΑΘΗΝΑ. Οι μεταβλητές του προβλήματος είναι : Μεταφερόμενη ποσότητα από ΑΤΡΑ σε ΙΩΑΝΝΙΝΑ Μεταφερόμενη ποσότητα από ΑΤΡΑ σε ΛΑΡΙΣΑ Μεταφερόμενη ποσότητα από ΑΤΡΑ σε ΑΘΗΝΑ Μεταφερόμενη ποσότητα από ΒΟΛΟΣ σε ΙΩΑΝΝΙΝΑ Μεταφερόμενη ποσότητα από ΒΟΛΟΣ σε ΛΑΡΙΣΑ Μεταφερόμενη ποσότητα από ΒΟΛΟΣ σε ΑΘΗΝΑ Μεταφερόμενη ποσότητα από ΘΕΣΣΑΛΟΝΙΚΗ σε ΙΩΑΝΝΙΝΑ Μεταφερόμενη ποσότητα από ΘΕΣΣΑΛΟΝΙΚΗ σε ΛΑΡΙΣΑ Μεταφερόμενη ποσότητα από ΘΕΣΣΑΛΟΝΙΚΗ σε ΑΘΗΝΑ Έτσι έχουμε το ακόλουθο πρόβλημα Γραμμικού ρογραμματισμού: Αντικειμενική συνάρτηση min C

9 3. ΡΟΒΛΗΜΑΤΑ ΜΕΤΑΦΟΡΑΣ εριορισμοί 00, , , , ,000 00,000 Εισάγοντας τα δεδομένα στο πρόγραμμα QM έχουμε την ακόλουθη λύση: 00,000, 0, 0, 0, 00,000, 00,000, 00,000, 0, 00,000. Συνολικό κόστος C 390,000. Άσκηση 3.. Διατυπώστε το πρόβλημα μεταφοράς της άσκησης 3.. ως πρόβλημα Γραμμικού ρογραμματισμού. Λύση ΡΟΣ ΑΡΑΓΩΓΗ ΑΛΙΒΕΡΙ ΒΟΥΤΣΑΣ ΧΑΛΚΙΔΑ ΑΟ ΕΡΓΟΣΤΑΣΙΩΝ ΔΗΛΕΣΙ ΕΛΕΥΣΙΝΑ ΦΑΡΟΣ ΖΗΤΗΣΗ ΑΟΘΗΚΩΝ 700 Ακολουθώντας την προηγούμενη διαδικασία καταλήγουμε στο εξής πρόβλημα Γραμμικού ρογραμματισμού : Αντικειμενική συνάρτηση min C

10 3. ΡΟΒΛΗΜΑΤΑ ΜΕΤΑΦΟΡΑΣ εριορισμοί Εισάγοντας τα δεδομένα στο πρόγραμμα QM έχουμε την ακόλουθη λύση: 00, 0, 0, 0, 00, 00, 00, 0, 00. Συνολικό κόστος C 3,900. Άσκηση 3..3 Διατυπώστε το πρόβλημα μεταφοράς της άσκησης 3..3 ως πρόβλημα Γραμμικού ρογραμματισμού. ΑΟ Λύση ΡΟΣ 3 Λ Λ Λ ΜΑΘΗΤΕΣ ΔΥΝΑΤΟΤΗΤΑ ΣΧΟΛΕΙΟΥ Ακολουθώντας την προηγούμενη διαδικασία καταλήγουμε στο εξής πρόβλημα Γραμμικού ρογραμματισμού : Αντικειμενική συνάρτηση min D

11 3. ΡΟΒΛΗΜΑΤΑ ΜΕΤΑΦΟΡΑΣ εριορισμοί Εισάγοντας τα δεδομένα στο πρόγραμμα QM έχουμε την ακόλουθη λύση: 00, 0, 0, 300, 00, 0, 0, 400, 4 0, 0, 0, 600. Συνολική απόσταση D,00 km.

12 3. ΡΟΒΛΗΜΑΤΑ ΜΕΤΑΦΟΡΑΣ 3.3. ΔΡΑΣΤΗΡΙΟΤΗΤΕΣ Άσκηση 3.3. Μια επιχείρηση, η Foster Generations, θέλει να μεταφέρει ένα προϊόν από τρία εργοστάσια σε τέσσερα κέντρα διανομής. Η επιχείρηση έχει εργοστάσια στο Cleveland, Bedford και New York. Η δυνατότητα παραγωγής για το επόμενο τρίμηνο είναι η εξής: Cleveland 5,000 μονάδες, Bedford 6,000 μονάδες και New York,500 μονάδες. Η επιχείρηση διανέμει την παραγωγή της από τέσσερα κέντρα διανομής που βρίσκονται σε Boston, Chicago, St. Louis και Lexington αντίστοιχα. Η εκτιμώμενη ζήτηση των κέντρων διανομής για το επόμενο τρίμηνο έχει ως εξής: Boston 6,000 μονάδες, Chicago 4,000 μονάδες, St. Louis,000 μονάδες και Lexington,500 μονάδες. Το ανά μονάδα κόστος μεταφοράς σε $ δίνεται από τον παρακάτω πίνακα: ΚΕΝΤΡΑ ΔΙΑΝΟΜΗΣ ΕΡΓΟΣΤΑΣΙΑ Boston Chicago St. Louis Lexington Cleveland Bedford New York Το πρόβλημα της επιχείρησης είναι να προσδιορισθούν οι ποσότητες που θα μεταφερθούν από κάθε εργοστάσιο σε κάθε κέντρο διανομής έτσι ώστε το συνολικό κόστος μεταφοράς να είναι το μικρότερο δυνατό, και ταυτόχρονα να ικανοποιηθεί η ζήτηση των κέντρων διανομής. i) ροσδιορίστε το ποσό που πρέπει να μεταφερθεί από κάθε εργοστάσιο σε κάθε κέντρο διανομής έτσι ώστε να ελαχιστοποιείται το συνολικό κόστος μεταφοράς. οιο είναι το συνολικό κόστος μεταφοράς; ii) Έστω ότι η εκτιμώμενη ζήτηση στο Boston αυξάνεται κατά 00 μονάδες και η επιχείρηση επιτρέπει στο εργοστάσιο στη New York να αυξήσει την παραγωγή του κατά 00 μονάδες. Το συνολικό κόστος μεταφοράς αυξάνεται ή μειώνεται; Αναφέρετε τις νέες διαδρομές και τα αντίστοιχα ποσά που μεταφέρονται. iii) Επιλύστε το παραπάνω πρόβλημα με τη μέθοδο του Γραμμικού ρογραμματισμού.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Μιατρίτη µέθοδος προσδιορισµού αρχικής λύσης σε προβλήµατα µεταφοράς είναι

Μιατρίτη µέθοδος προσδιορισµού αρχικής λύσης σε προβλήµατα µεταφοράς είναι Η µέθοδος Vogel Μιατρίτη µέθοδος προσδιορισµού αρχικής λύσης σε προβλήµατα µεταφοράς είναι η µέθοδος Vogel Η προσεγγιστική µέθοδος Vogelείναι µια πιο πολύπλοκη µέθοδος σε σχέση µε τις προηγούµενες, αλλά

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Α) Κριτήριο Προσδοκώμενης Χρηματικής Αξίας Expected Monetary Value (EMV)

Α) Κριτήριο Προσδοκώμενης Χρηματικής Αξίας Expected Monetary Value (EMV) 5. ΘΕΩΡΙΑ ΑΠΟΦΑΣΕΩΝ (Decision Analysis) Επιχειρήσεις, Οργανισμοί αλλά και μεμονωμένα άτομα αντιμετωπίζουν σχεδόν καθημερινά το δύσκολο πρόβλημα της λήψης αποφάσεων. Τα προβλήματα αυτά έχουν σαν αντικειμενικό

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Μοντελοποίηση και Τεχνικοοικονομική Ανάλυση Εφοδιαστικής Αλυσίδας Βιοκαυσίμων

Μοντελοποίηση και Τεχνικοοικονομική Ανάλυση Εφοδιαστικής Αλυσίδας Βιοκαυσίμων Μοντελοποίηση και Τεχνικοοικονομική Ανάλυση Εφοδιαστικής Αλυσίδας Βιοκαυσίμων Αιμ. Κονδύλη, Ι. Κ. Καλδέλλης, Χρ. Παπαποστόλου ΤΕΙ Πειραιά, Τμήμα Μηχανολογίας Απρίλιος 2007 Στόχοι της εργασίας Η τεχνική

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

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

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

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

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

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

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

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

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

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

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

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

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

Ελαχιστοποίηση του Κόστους

Ελαχιστοποίηση του Κόστους Ελαχιστοποίηση του Κόστους - H ανάλυση του προβλήματος ελαχιστοποίησης του κόστους παρουσιάζει τα εξής πλεονεκτήματα σε σχέση με το πρόβλημα μεγιστοποίησης του κέρδους: (1) Επιτρέπει τη διατύπωση μιας

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

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

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

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

Ασκήσεις Αποθεµάτων. Υποθέστε ότι την στιγμή αυτή υπάρχει στην αποθήκη απόθεμα για 5 μήνες.

Ασκήσεις Αποθεµάτων. Υποθέστε ότι την στιγμή αυτή υπάρχει στην αποθήκη απόθεμα για 5 μήνες. Ασκήσεις Αποθεµάτων 1. Το πρόγραμμα παραγωγής μιας βιομηχανίας προβλέπει την κατανάλωση 810.000 μονάδων πρώτης ύλης το χρόνο, με ρυθμό πρακτικά σταθερό, σε όλη τη διάρκεια του έτους. Η βιομηχανία εισάγει

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

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

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

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

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

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

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

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

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

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

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

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

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

Κεφάλαιο 14: Διαστασιολόγηση αγωγών και έλεγχος πιέσεων δικτύων διανομής

Κεφάλαιο 14: Διαστασιολόγηση αγωγών και έλεγχος πιέσεων δικτύων διανομής Κεφάλαιο 14: Διαστασιολόγηση αγωγών και έλεγχος πιέσεων δικτύων διανομής Έλεγχος λειτουργίας δικτύων διανομής με χρήση μοντέλων υδραυλικής ανάλυσης Βασικό ζητούμενο της υδραυλικής ανάλυσης είναι ο έλεγχος

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

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

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

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

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

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

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

Ακέραιος Γραµµικός Προγραµµατισµός Μέγιστο Ανεξάρτητο Σύνολο Μέγιστο Ανεξάρτητο Σύνολο Εφαρµογές : Παράλληλη εκτέλεση εργασιών Χρονοπρογραµµατισµός (scheduling) Ανάθεση πόρων (resource allocation) Πρόβληµα k-ϐασιλισσών Τηλεπικοινωνίες Μέγιστο

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

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

Γραμμικός Προγραμματισμός Μια εταιρεία παράγει κέικ δύο κατηγοριών, απλά και πολυτελείας: Ένα απλό κέικ αποδίδει κέρδος 1 ευρώ. Ένα κέικ πολυτελείας αποδίδει κέρδος 6 ευρώ. Η καθημερινή ζήτηση του απλού κέικ είναι 200. Η καθημερινή

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

Περιεχόμενα Πρόλογος 5ης αναθεωρημένης έκδοσης ΚΕΦΆΛΆΙΟ 1 Ο ρόλος της επιχειρησιακής έρευνας στη λήψη αποφάσεων ΚΕΦΆΛΆΙΟ 2.

Περιεχόμενα Πρόλογος 5ης αναθεωρημένης έκδοσης ΚΕΦΆΛΆΙΟ 1 Ο ρόλος της επιχειρησιακής έρευνας στη λήψη αποφάσεων ΚΕΦΆΛΆΙΟ 2. Περιεχόμενα Πρόλογος 5ης αναθεωρημένης έκδοσης... 11 Λίγα λόγια για βιβλίο... 11 Σε ποιους απευθύνεται... 12 Τι αλλάζει στην 5η αναθεωρημένη έκδοση... 12 Το βιβλίο ως διδακτικό εγχειρίδιο... 14 Ευχαριστίες...

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

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

ΑΡΧΕΣ ΟΙΚΟΝΟΜΙΚΗΣ ΘΕΩΡΙΑΣ Γ ΛΥΚΕΙΟΥ ΑΡΧΕΣ ΟΙΚΟΝΟΜΙΚΗΣ ΘΕΩΡΙΑΣ Γ ΛΥΚΕΙΟΥ 3. Σωστό 4. Λάθος 5. Σωστό 6. Σωστό 7. Λάθος 8. Σωστό 9. Λάθος 10. Σωστό 11. Σωστό 12. Σωστό 13. Λάθος 14. Λάθος 15. Σωστό 1. δ 2. α 3. β 4. γ 5. δ 6. α 7. δ 1 ο ΚΕΦΑΛΑΙΟ

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ΑΝΑΜΟΡΦΩΣΗ ΠΠΣ ΣΥΝΟΠΤΙΚΗ ΕΚΘΕΣΗ

ΑΝΑΜΟΡΦΩΣΗ ΠΠΣ ΣΥΝΟΠΤΙΚΗ ΕΚΘΕΣΗ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΜΗΧΑΝΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΒΙΟΜΗΧΑΝΙΑΣ ΑΝΑΜΟΡΦΩΣΗ ΠΠΣ ΣΥΝΟΠΤΙΚΗ ΕΚΘΕΣΗ ΠΕ 5 ΕΙΣΑΓΩΓΗ /ΑΝΑΠΤΥΞΗ ΚΑΙ ΧΡΗΣΗ ΝΕΩΝ ΤΡΟΠΩΝ ΠΑΡΟΧΗΣ ΔΙΔΑΣΚΑΛΙΑΣ Δ.5.1 Πιλοτική Εφαρμογή

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

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

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

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

ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ 2015 Β ΦΑΣΗ ÓÕÍÅÉÑÌÏÓ ΕΚΦΩΝΗΣΕΙΣ ΟΜΑ Α ΠΡΩΤΗ

ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ 2015 Β ΦΑΣΗ ÓÕÍÅÉÑÌÏÓ ΕΚΦΩΝΗΣΕΙΣ ΟΜΑ Α ΠΡΩΤΗ ΤΑΞΗ: Γ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΜΑΘΗΜΑ: ΑΡΧΕΣ ΟΙΚΟΝΟΜΙΚΗΣ ΘΕΩΡΙΑΣ / ΕΠΙΛΟΓΗΣ Ηµεροµηνία: Παρασκευή 17 Απριλίου 2015 ιάρκεια Εξέτασης: 3 ώρες ΕΚΦΩΝΗΣΕΙΣ ΟΜΑ Α ΠΡΩΤΗ Α.1 Να χαρακτηρίσετε τις προτάσεις που ακολουθούν,

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

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

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

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

ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ : ΑΡΧΕΣ ΟΙΚΟΝΟΜΙΚΗΣ ΘΕΩΡΙΑΣ ΤΑΞΗ / ΤΜΗΜΑ : Γ ΛΥΚΕΙΟΥ ΔΙΑΓΩΝΙΣΜΑ ΠΕΡΙΟΔΟΥ : ΜΑΡΤΙΟΥ 2016 ΣΥΝΟΛΟ ΣΕΛΙΔΩΝ : 7

ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ : ΑΡΧΕΣ ΟΙΚΟΝΟΜΙΚΗΣ ΘΕΩΡΙΑΣ ΤΑΞΗ / ΤΜΗΜΑ : Γ ΛΥΚΕΙΟΥ ΔΙΑΓΩΝΙΣΜΑ ΠΕΡΙΟΔΟΥ : ΜΑΡΤΙΟΥ 2016 ΣΥΝΟΛΟ ΣΕΛΙΔΩΝ : 7 ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ ΘΕΜΑ 1 Ο : ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ : ΑΡΧΕΣ ΟΙΚΟΝΟΜΙΚΗΣ ΘΕΩΡΙΑΣ ΤΑΞΗ / ΤΜΗΜΑ : Γ ΛΥΚΕΙΟΥ ΔΙΑΓΩΝΙΣΜΑ ΠΕΡΙΟΔΟΥ : ΜΑΡΤΙΟΥ 2016 ΣΥΝΟΛΟ ΣΕΛΙΔΩΝ : 7 Στις παρακάτω προτάσεις από Α.1.1., μέχρι και Α.1.6.,

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

Προγραμματισμός και έλεγχος αποθεμάτων. Source: Corbis

Προγραμματισμός και έλεγχος αποθεμάτων. Source: Corbis Προγραμματισμός και έλεγχος αποθεμάτων Source: Corbis Προγραμματισμός και έλεγχος αποθεμάτων Προγραμματισμός και έλεγχος αποθεμάτων Στρατηγική παραγωγής Η αγορά απαιτεί μια ποσότητα προϊόντων και υπηρεσιών

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

ΠΡΟΤΕΙΝΟΜΕΝΕΣ ΑΠΑΝΤΗΣΕΙΣ ΘΕΜΑΤΩΝ

ΠΡΟΤΕΙΝΟΜΕΝΕΣ ΑΠΑΝΤΗΣΕΙΣ ΘΕΜΑΤΩΝ ΠΑΝΕΛΛΑΔΙΚΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ & ΕΠΑΛ (ΟΜΑΔΑ Β ) ΝΕΟ & ΠΑΛΑΙΟ ΣΥΣΤΗΜΑ ΗΜΕΡΟΜΗΝΙΑ ΕΞΕΤΑΣΗΣ: 25 / 5 /216 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: Αρχές Οικονομικής Θεωρίας ΠΡΟΤΕΙΝΟΜΕΝΕΣ ΑΠΑΝΤΗΣΕΙΣ ΘΕΜΑΤΩΝ

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

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

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

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

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

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

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

4.4 Το πρόβλημα του ελάχιστου ζευγνύοντος δένδρου

4.4 Το πρόβλημα του ελάχιστου ζευγνύοντος δένδρου . Το πρόβλημα του ελάχιστου ζευγνύοντος δένδρου Σ αυτή την παράγραφο θα εξεταστεί μια παραλλαγή του προβλήματος της συντομότερης διαδρομής, το πρόβλημα του ελάχιστου ζευγνύοντος δένδρου. Σ αυτό το πρόβλημα

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

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

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

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

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

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

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

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

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

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

ΜΑΘΗΜΑΤΙΚΑ ΓΕΝΙΚΗΣ ΠΑΙΔΕΙΑΣ Γ ΛΥΚΕΙΟΥ του Κώστα Βακαλόπουλου ΠΡΟΒΛΗΜΑΤΑ ΕΥΡΕΣΗΣ ΜΕΓΙΣΤΗΣ ΚΑΙ ΕΛΑΧΙΣΤΗΣ ΤΙΜΗΣ ΜΙΑΣ ΣΥΝΑΡΤΗΣΗΣ

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

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

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

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

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

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

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

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

1 2 3 4 5 6 7 8 9 10 2 12,999,976 km 9,136,765 km 1,276,765 km 499,892 km 245,066 km 112,907 km 36,765 km 24,159 km 7899 km 2408 km 76 km 12 14 16 3 6 11 1 12 7 1 2 5 4 3 9 10 8 18 20 21 22 23 24 25 26

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

2 3 4 5 6 7 8 9 10 12,999,976 km 9,136,765 km 1,276,765 km 499,892 km 245,066 km 112,907 km 36,765 km 24,159 km 7899 km 2408 km 76 km 12 14 16 9 10 1 8 12 7 3 1 6 2 5 4 3 11 18 20 21 22 23 24 26 28 30

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

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

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

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

ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ: Logistics και Συστήματα JIT. Επιβλέπων Καθηγητής :Ιωάννης Κωνσταντάρας Σπουδάστρια :Κοντάρα Δέσποινα

ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ: Logistics και Συστήματα JIT. Επιβλέπων Καθηγητής :Ιωάννης Κωνσταντάρας Σπουδάστρια :Κοντάρα Δέσποινα ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ: Logistics και Συστήματα JIT Επιβλέπων Καθηγητής :Ιωάννης Κωνσταντάρας Σπουδάστρια :Κοντάρα Δέσποινα Κεφάλαιο 1ο: Logistics Κεφάλαιο 2ο: Συστήματα J.I.T. Logistics Ορισμος των Logistics

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

ΠΑΡΑΡΤΗΜΑ Ι ΔΙΑΚΗΡΥΞΗ ΔΠΚΕ Ν 10/2015 «ΨΗΦΙΟΠΟΙΗΣΗ ΔΙΑΝΥΣΜΑΤΙΚΟΠΟΙΗΣΗ ΛΕΙΤΟΥΡΓΙΚΩΝ ΣΧΕΔΙΩΝ ΜΕΣΗΣ ΤΑΣΗΣ» ΠΕΡΙΟΧΗΣ ΛΑΡΙΣΑΣ

ΠΑΡΑΡΤΗΜΑ Ι ΔΙΑΚΗΡΥΞΗ ΔΠΚΕ Ν 10/2015 «ΨΗΦΙΟΠΟΙΗΣΗ ΔΙΑΝΥΣΜΑΤΙΚΟΠΟΙΗΣΗ ΛΕΙΤΟΥΡΓΙΚΩΝ ΣΧΕΔΙΩΝ ΜΕΣΗΣ ΤΑΣΗΣ» ΠΕΡΙΟΧΗΣ ΛΑΡΙΣΑΣ ΔΙΑΚΗΡΥΞΗ ΔΠΚΕ Ν 10/2015 ΠΕΡΙΟΧΗΣ ΛΑΡΙΣΑΣ σχεδίων Μ.Τ. (Μ.Ο. 1.20 x 0.85 m) 4-6 22 450 9900 : 9900 ΠΕΡΙΟΧΗΣ ΒΟΛΟΥ σχεδίων Μ.Τ. (Μ.Ο. 0.88 x 1.05 m) σχεδίων Μ.Τ. (Μ.Ο. 0.88 x 1.05 m) 4-6 8 450 3600 7 5

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

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

Διαχείριση Εφοδιαστικής Αλυσίδας Διαχείριση Εφοδιαστικής Αλυσίδας 7 η Διάλεξη: Δρομολόγηση & Προγραμματισμός (Routing & Scheduling) 015 Εργαστήριο Συστημάτων Σχεδιασμού, Παραγωγής και Λειτουργιών Ατζέντα Εισαγωγή στις έννοιες Βασικές

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

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

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

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

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

ΑΡΧΕΣ ΟΙΚΟΝΟΜΙΚΗΣ ΘΕΩΡΙΑΣ ΑΡΧΕΣ ΟΙΚΟΝΟΜΙΚΗΣ ΘΕΩΡΙΑΣ ΕΠΑ.Λ. (ΟΜΑ Α Β ) 2010 ΕΚΦΩΝΗΣΕΙΣ ΟΜΑ Α ΠΡΩΤΗ ΘΕΜΑ Α Α1. Να χαρακτηρίσετε τις προτάσεις που ακολουθούν, γράφοντας στο τετράδιό σας δίπλα στο γράµµα που αντιστοιχεί σε κάθε πρόταση

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

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

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

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

Branch and Bound. Branch and Bound

Branch and Bound. Branch and Bound Μέθοδος επίλυσης προβληµάτων ακέραιου γραµµικού προγραµµατισµού Μέθοδος επίλυσης προβληµάτων ακέραιου γραµµικού προγραµµατισµού Προσπαθούµε να αποφύγουµε την εξαντλητική αναζήτηση Μέθοδος επίλυσης προβληµάτων

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

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

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

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

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

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

Φ. Δογάνης I. Bafumba Χ. Σαρίμβεης. Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Χημικών Μηχανικών Μονάδα Αυτόματης Ρύθμισης και Πληροφορικής

Φ. Δογάνης I. Bafumba Χ. Σαρίμβεης. Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Χημικών Μηχανικών Μονάδα Αυτόματης Ρύθμισης και Πληροφορικής Αριστοποίηση παραγωγής ηλεκτρικής ενέργειας από συντονισμένη αξιοποίηση υδροηλεκτρικών και συμβατικών μονάδων ηλεκτροπαραγωγής με χρήση μικτού ακέραιου τετραγωνικού προγραμματισμού. Φ. Δογάνης I. Bafumba

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

ΟΜΟΣΠΟΝ ΙΑ ΕΚΠΑΙ ΕΥΤΙΚΩΝ ΦΡΟΝΤΙΣΤΩΝ ΕΛΛΑ ΟΣ (Ο.Ε.Φ.Ε.) ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ 2013

ΟΜΟΣΠΟΝ ΙΑ ΕΚΠΑΙ ΕΥΤΙΚΩΝ ΦΡΟΝΤΙΣΤΩΝ ΕΛΛΑ ΟΣ (Ο.Ε.Φ.Ε.) ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ 2013 ΤΑΞΗ: Γ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΜΑΘΗΜΑ: ΑΡΧΕΣ ΟΙΚΟΝΟΜΙΚΗΣ ΘΕΩΡΙΑΣ / ΕΠΙΛΟΓΗΣ Ηµεροµηνία: Τετάρτη 8 Μαΐου 2013 ιάρκεια Εξέτασης: 3 ώρες ΕΚΦΩΝΗΣΕΙΣ ΟΜΑ Α ΠΡΩΤΗ Α1. Να χαρακτηρίσετε τις προτάσεις που ακολουθούν,

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

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

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

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

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

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

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

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

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

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

6.2 Ο ΜΟΝΟΠΛΕΥΡΟΣ ΕΛΕΓΧΟΣ SMIRNOV ΓΙΑ k ΑΝΕΞΑΡΤΗΤΑ ΔΕΙΓΜΑΤΑ

6.2 Ο ΜΟΝΟΠΛΕΥΡΟΣ ΕΛΕΓΧΟΣ SMIRNOV ΓΙΑ k ΑΝΕΞΑΡΤΗΤΑ ΔΕΙΓΜΑΤΑ 6.2 Ο ΜΟΝΟΠΛΕΥΡΟΣ ΕΛΕΓΧΟΣ SMIRNOV ΓΙΑ k ΑΝΕΞΑΡΤΗΤΑ ΔΕΙΓΜΑΤΑ Ο έλεγχος της ενότητας αυτής αποτελεί μία επέκταση του μονόπλευρου ελέγχου Smirnov στην περίπτωση περισσοτέρων από δύο δειγμάτων. Ο έλεγχος αυτός

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

ΑΡΧΕΣ ΟΙΚΟΝΟΜΙΚΗΣ ΘΕΩΡΙΑΣ ΜΑΘΗΜΑ ΕΠΙΛΟΓΗΣ Γ ΛΥΚΕΙΟΥ & Γ ΤΑΞΗΣ ΕΠΑ.Λ (ΟΜΑ Α Β ) 2 ΙΟΥΝΙΟΥ 2015 ΑΠΑΝΤΗΣΕΙΣ ΟΜΑ Α ΠΡΩΤΗ ΟΜΑ Α ΕΥΤΕΡΗ

ΑΡΧΕΣ ΟΙΚΟΝΟΜΙΚΗΣ ΘΕΩΡΙΑΣ ΜΑΘΗΜΑ ΕΠΙΛΟΓΗΣ Γ ΛΥΚΕΙΟΥ & Γ ΤΑΞΗΣ ΕΠΑ.Λ (ΟΜΑ Α Β ) 2 ΙΟΥΝΙΟΥ 2015 ΑΠΑΝΤΗΣΕΙΣ ΟΜΑ Α ΠΡΩΤΗ ΟΜΑ Α ΕΥΤΕΡΗ ΘΕΜΑ Α ΑΡΧΕΣ ΟΙΚΟΝΟΜΙΚΗΣ ΘΕΩΡΙΑΣ ΜΑΘΗΜΑ ΕΠΙΛΟΓΗΣ Γ ΛΥΚΕΙΟΥ & Γ ΤΑΞΗΣ ΕΠΑ.Λ (ΟΜΑ Α Β ) 2 ΙΟΥΝΙΟΥ 2015 ΑΠΑΝΤΗΣΕΙΣ ΟΜΑ Α ΠΡΩΤΗ Α.1. α. Σωστό β. Λάθος γ. Σωστό δ. Λάθος ε. Λάθος Α.2. β Α.3. δ ΘΕΜΑ Β ΟΜΑ Α

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

1ο ΣΤΑΔΙΟ ΓΕΝΕΣΗ ΜΕΤΑΚΙΝΗΣΕΩΝ

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

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

Α3. Η καμπύλη του οριακού προϊόντος τέμνει πάντοτε την καμπύλη του μέσου προϊόντος από πάνω προς τα κάτω και στην μέγιστη τιμή του.

Α3. Η καμπύλη του οριακού προϊόντος τέμνει πάντοτε την καμπύλη του μέσου προϊόντος από πάνω προς τα κάτω και στην μέγιστη τιμή του. ΠΡΟΣΟΜΟΙΩΣΗ ΑΠΟΛΥΤΗΡΙΩΝ ΕΞΕΤΑΣΕΩΝ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΕΝΙΑΙΟΥ ΛΥΚΕΙΟΥ ΠΑΡΑΣΚΕΥΗ 9 ΑΠΡΙΛΙΟΥ 2010 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΡΧΕΣ ΟΙΚΟΝΟΜΙΚΗΣ ΘΕΩΡΙΑΣ ΜΑΘΗΜΑ ΕΠΙΛΟΓΗΣ ΓΙΑ ΟΛΕΣ ΤΙΣ ΚΑΤΕΥΘΥΝΣΕΙΣ ΟΜΑΔΑ Α Στις παρακάτω

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

ΤΕΙ ΚΡΗΤΗΣ ΣΧΟΛΗ ΔΙΟΙΚΗΣΗΣ ΚΑΙ ΟΙΚΟΝΟΜΙΑΣ ΤΜΗΜΑ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ. ΔΙΟΙΚΗΣΗ ΠΑΡΑΓΩΓΗΣ ΔΙΑΧΕΙΡΗΣΗ ΑΠΟΘΕΜΑΤΩΝ ΕΝΟΤΗΤΑ 7η

ΤΕΙ ΚΡΗΤΗΣ ΣΧΟΛΗ ΔΙΟΙΚΗΣΗΣ ΚΑΙ ΟΙΚΟΝΟΜΙΑΣ ΤΜΗΜΑ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ. ΔΙΟΙΚΗΣΗ ΠΑΡΑΓΩΓΗΣ ΔΙΑΧΕΙΡΗΣΗ ΑΠΟΘΕΜΑΤΩΝ ΕΝΟΤΗΤΑ 7η ΤΕΙ ΚΡΗΤΗΣ ΣΧΟΛΗ ΔΙΟΙΚΗΣΗΣ ΚΑΙ ΟΙΚΟΝΟΜΙΑΣ ΤΜΗΜΑ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ ΔΙΟΙΚΗΣΗ ΠΑΡΑΓΩΓΗΣ ΔΙΑΧΕΙΡΗΣΗ ΑΠΟΘΕΜΑΤΩΝ ΕΝΟΤΗΤΑ 7η ΓΙΑΝΝΗΣ ΦΑΝΟΥΡΓΙΑΚΗΣ ΕΠΙΣΤΗΜΟΝΙΚΟΣ ΣΥΝΕΡΓΑΤΗΣ ΤΕΙ ΚΡΗΤΗΣ Τι ορίζεται ως απόθεμα;

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

ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ TETAΡΤΗ 13 ΑΠΡΙΛΙΟΥ 2016 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΡΧΕΣ ΟΙΚΟΝΟΜΙΚΗΣ ΘΕΩΡΙΑΣ ΣΥΝΟΛΟ ΣΕΛΙΔΩΝ:ΕΠΤΑ(7) ΟΜΑΔΑ Α

ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ TETAΡΤΗ 13 ΑΠΡΙΛΙΟΥ 2016 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΡΧΕΣ ΟΙΚΟΝΟΜΙΚΗΣ ΘΕΩΡΙΑΣ ΣΥΝΟΛΟ ΣΕΛΙΔΩΝ:ΕΠΤΑ(7) ΟΜΑΔΑ Α ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ TETAΡΤΗ 13 ΑΠΡΙΛΙΟΥ 2016 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΡΧΕΣ ΟΙΚΟΝΟΜΙΚΗΣ ΘΕΩΡΙΑΣ ΣΥΝΟΛΟ ΣΕΛΙΔΩΝ:ΕΠΤΑ(7) ΟΜΑΔΑ Α Στις παρακάτω προτάσεις από Α.1.1., μέχρι και Α.1.6., να γράψετε

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

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

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

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

Πληροφοριακά Συστήματα Αυτόματης Προ-Δεματοποίησης (Pre-Packing)

Πληροφοριακά Συστήματα Αυτόματης Προ-Δεματοποίησης (Pre-Packing) Πληροφοριακά Συστήματα Αυτόματης Προ-Δεματοποίησης (Pre-Packing) Copyright : OPTIMUM A.E. 1. Το Πρόβλημα της Προ-Δεματοποίησης Συσκευασίας Η εκτέλεση, σε καθημερινή βάση, των παραγγελιών που δέχεται μία

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

Τεχνικές Προβλέψεων. Προβλέψεις

Τεχνικές Προβλέψεων. Προβλέψεις ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ Μονάδα Προβλέψεων & Στρατηγικής Forecasting & Strategy Unit Τεχνικές Προβλέψεων Προβλέψεις http://www.fsu.gr - lesson@fsu.gr

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

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

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

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

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

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

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

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

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

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

Σε βιομηχανικό περιβάλλον η αποθεματοποίηση γίνεται στις εξής μορφές

Σε βιομηχανικό περιβάλλον η αποθεματοποίηση γίνεται στις εξής μορφές 3. ΔΙΑΧΕΙΡΙΣΗ ΑΠΟΘΕΜΑΤΟΣ 3. Τι Είναι Απόθεμα Σε βιομηχανικό περιβάλλον η αποθεματοποίηση γίνεται στις εξής μορφές. Απόθεμα Α, Β υλών και υλικών συσκευασίας: Είναι το απόθεμα των υλικών που χρησιμοποιούνται

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