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

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

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

Transcript

1 Γραμμικός Προγραμματισμός Εισαγωγή Το πρόβλημα του Σχεδιασμού στη Χημική Τεχνολογία και Βιομηχανία. Το συνολικό πρόβλημα του Σχεδιασμού, από μαθηματική άποψη ανάγεται σε ένα πρόβλημα επίλυσης συστήματος εξισώσεων που απαρτίζουν το μαθηματικό μοντέλο της παραγωγικής διαδικασίας (εκφράσεις για ισοζύγια μάζας και ενέργειας, ισορροπία φάσεων, χημική κινητική κλπ), συζευγμένο με ένα πρόβλημα ελαχιστοποίησης (ή μεγιστοποίησης) μιας Αντικειμενικής Συνάρτησης (π.χ. κόστος, κέρδος, ποσότητα και σύσταση προϊόντος, περιεκτικότητα αποβλήτων σε επιβλαβείς ρύπους κλπ). min F(D; S) F = Α. Σ. S. V. State Variables Επίλυση Μοντέλου G i (S; D)=0, i=1, 2,...N D. V. Design Variables Οι εξισώσεις του Μοντέλου αποτελούν περιορισμούς για το πρόβλημα της ελαχιστοποίησης ή μεγιστοποίησης της ΑΣ, δηλ. οι μεταβλητές της δε μπορούν να πάρουν οποιεσδήποτε τιμές αλλά πρέπει να ικανοποιούν και τις εξισώσεις του μοντέλου. Γενικά, τόσο το Μαθηματικό Μοντέλο μιας διεργασίας όσο και η ΑΣ είναι μη γραμμικής μορφής, αλλά υπάρχουν και πολλά ενδιαφέροντα προβλήματα γραμμικής μορφής. Όταν τόσο η Αντικειμενική Συνάρτηση όσο και οι Περιορισμοί έχουν γραμμική μορφή, λέμε ότι έχουμε πρόβλημα Γραμμικού Προγραμματισμού. Αν έχουμε Ν μεταβλητές και Μ περιορισμούς, τότε αυτό έχει τη μορφή: όπου min ή maxf(x 1, x 2,..., x N ) = 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 Μ1 x 1 + a Μ2 x a ΜΝ x N = b Μ και l i <= x i <= u i, i = 1, 2,..., Ν (Πεδίο ορισμού μεταβλητών) Σε όλα τα προβλήματα με πραγματικό ενδιαφέρον για τη βιομηχανία, θα έχουμε M < N, δηλαδή περισσεύουν Ν-Μ μεταβλητές (βαθμοί ελευθερίας).

2 Άρα, για να ορίσουμε ένα πρόβλημα ΓΠ χρειάζεται να βρεθούν τα εξής: Ποιες είναι οι μεταβλητές Από πού μέχρι πού επιτρέπεται να παίρνουν τιμές οι μεταβλητές (πεδίο ορισμού) Πώς συνδέονται μεταξύ τους (εξισώσεις μοντέλου διεργασίας) Ποια είναι η Αντικειμενική Συνάρτηση που θέλουμε να μεγιστοποιήσουμε ή ελαχιστοποιήσουμε. Σημείωση: πολλές φορές οι περιορισμοί δίνονται σε μορφή ανισότητας αντί για ισότητα, π.χ. a 11 x 1 + a 12 x a 1N x N < b 1 Αυτές μπορούν να μετατραπούν σε ισότητες, ορίζοντας κάποιες νέες «μεταβλητές-μαξιλαράκια» ή μεταβλητές απόκλισης, που ορίζονται ως θετικές. Π.χ. η ανισότητα γίνεται ενώ αν ισχύει γίνεται a 11 x 1 + a 12 x a 1N x N <= b 1 a 11 x 1 + a 12 x a 1N x N + x N+1 = b 1 a 11 x 1 + a 12 x a 1N x N >= b 1 a 11 x 1 + a 12 x a 1N x N - x N+1 = b 1 όπου και στις δύο περιπτώσεις θεωρούμε x N+1 >= 0. Ο ΓΠ (όπως και οι άλλες μέθοδοι σχεδιασμού και αριστοποίησης) έχει πολύ γενικές εφαρμογές που δεν περιορίζονται στη Χημική Τεχνολογία αλλά χρησιμεύουν σε πολλούς τομείς της επιστήμης, τεχνολογίας και οικονομίας και παραγωγής. Παραδείγματα εφαρμογών: Ανάθεση προγραμματισμένων εργασιών σε εργαζόμενους ώστε καθημερινά να επαρκεί το προσωπικό αλλά και η ικανοποίηση και παραγωγικότητα των εργατών να είναι η μέγιστη δυνατή. Επιλογή προϊόντων που θα παρασκευαστούν κατά την προσεχή περίοδο, έτσι ώστε να επωφεληθούμε από τους διαθέσιμους πόρους και τις τρέχουσες τιμές και να μεγιστοποιήσουμε το κέρδος. Διανομή προϊόντων από το εργοστάσιο στις κατά τόπους αποθήκες ώστε να ελαχιστοποιηθεί το κόστος για τους δεδομένους περιορισμούς της δυναμικότητας. Υποβολή προσφορών για συμβόλαια προμηθειών που να παίρνουν υπ`όψιν το κέρδος, τις προσφορές ανταγωνιστών και λειτουργικούς περιορισμούς. Παράδειγμα μαθηματικής διατύπωσης προβλήματος ΓΠ Max f = x x 2 Περιορισμοί: -x 1 + x 2 <= 1 x 1 + x 2 <= 2 x 1, x 2 >= 0

3 Αν πάρουμε τις περιπτώσεις της ισότητας από τους παραπάνω περιορισμούς, έχουμε γραμμικές εξισώσεις (ευθείες) που ορίζουν ένα τετράπλευρο ΑΒΓΔ. Για να ικανοποιούνται οι περιορισμοί, το σημείο μεγιστοποίησης της f πρέπει να βρίσκεται μέσα σε αυτό το τετράπλευρο. A -x1+x2=1 x1+x2=2 x1+3x2=f Δ Γ B -0,5-0,5 Δίνοντας μια σταθερή τιμή στην ΑΣ, γράφουμε αυτή ως γραμμική εξίσωση y = f(x) που μας δίνει και την ισοϋψή. Μεταβάλλοντας αυτή τη σταθερή τιμή, βλέπουμε για ποια τιμή μεγιστοποιείται ή ελαχιστοποιείται η συνάρτηση. Αποδεικνύεται ότι το μέγιστο ή ελάχιστο συμπίπτει με μια κορυφή του πολυγώνου που ορίζουν οι περιορισμοί ή το πολύ, με μια πλευρά αυτού. Αυτό το συμπέρασμα γενικεύεται για περισσότερες από δύο διαστάσεις (μεταβλητές), δηλ. το ζητούμενο ακρότατο είναι σε μια από τις κορυφές του πολυέδρου που ορίζουν οι περιορισμοί στο χώρο των Ν διαστάσεων. Σημείωση: όπως είπαμε πιο πριν, οι περιορισμοί που είναι γραμμένοι ως ανισότητες μπορούν να μετατραπούν σε ισότητες ορίζοντας νέες μεταβλητές. Αυτό δεν το κάναμε εδώ γιατί ήταν πιο απλό να απεικονίσουμε τη λύση του προβλήματος στις δύο διαστάσεις. Οι μέθοδοι που θα παρουσιάσουμε στη συνέχεια όμως, απαιτούν την έκφραση των περιορισμών υπό μορφή ισότητας. Μέθοδος Simplex Η πιο καθιερωμένη μέθοδος λύσης προβλημάτων ΓΠ. Ουσιαστικά, ξεκινά από μια κορυφή και πηγαίνει σε γειτονικές μέχρι να βρει την καλύτερη. Αλλά δεν ξεκινά αυθαίρετα ούτε πηγαίνει σε όλες για να τις συγκρίνει! Υπάρχουν κριτήρια που ορίζουν από πού θα αρχίσει, πώς θα συνεχίσει και αν η εκάστοτε εξεταζόμενη λύση είναι ή όχι η καλύτερη. Η μέθοδος Simplex έχει δύο βασικά στάδια: Εύρεση αρχικής λύσης λέγεται «βασική εφικτή» λύση Εύρεση της καλύτερης λύσης αν υπάρχει (μπορεί το πρόβλημα να μην είναι φραγμένο, δηλ. οι περιορισμοί είναι τέτοιοι που επιτρέπουν στην ΑΣ να πάρει άπειρη θετική ή αρνητική τιμή). Πιο συγκεκριμένα, ασχολούμαστε με προβλήματα ελαχιστοποίησης που οι μεταβλητές τους είναι μη αρνητικές, αλλά η μέθοδος εύκολα γενικεύεται και για άλλες περιπτώσεις.

4 Μια σκιαγράφηση της μεθόδου (χωρίς αναφορά σε λεπτομέρειες και ειδικές περιπτώσεις) περιλαμβάνει τα εξής: Προσθήκη μεταβλητών απόκλισης, x N+1,..., x N+m αν αυτό χρειάζεται Προσθήκη της αντικειμενικής συνάρτησης στο σύστημα εξισώσεων στη μορφή: c 1 x 1 + c 2 x c N x N c N+m x N+m - F = 0 δηλαδή, η F θεωρείται και αυτή ως μία ακόμη μεταβλητή. Εύρεση της βασικής εφικτής λύσης όπου Ν-Μ μεταβλητές τίθενται ίσες με μηδέν και βρίσκονται οι τιμές των άλλων Μ που λέγονται βασικές. Αυτό μπορεί να γίνει με «pivoting» που διαγωνιοποιεί ένα τμήμα Μ Χ Μ του πίνακα συντελεστών των μεταβλητών. Έλεγχος αν η λύση παραβιάζει τους περιορισμούς (π.χ. αρνητικές τιμές) Αν η λύση είναι εφικτή, τότε, αν όλοι οι συντελεστές στην εξίσωση που περιέχει την f είναι μη αρνητικοί, αυτή είναι μία άριστη λύση. Αν οι συντελεστές είναι θετικοί, τότε είναι η μοναδική άριστη λύση. Αν δεν ισχύει αυτό, μετατροπή της λύσης και του πίνακα συντελεστών μέσω pivoting και εναλλαγής ρόλων μεταξύ βασικών και μη βασικών μεταβλητών. Παράδειγμα εφαρμογής μεθόδου Simplex: Το πρόβλημα που εξετάσαμε γραφικά, αν εισαγάγουμε μεταβλητές απόκλισης, γίνεται Max f = x x 2 ή Min f = - x 1-3 x 2 (για να το εκφράσουμε ως προβλ. ελαχιστοποίησης0 Περιορισμοί: -x 1 + x 2 + x 3 = 1 x 1 + x x 4 = 2 x 1, x 2, x 3, x 4 >= 0 Θεωρώντας την f ως άλλη μία μεταβλητή, ξαναγράφουμε το πρόβλημα στη μορφή: - x 1 + x 2 + x 3 = 1 x 1 + x 2 + x 4 = 2 - x 1-3x 2 - f = 0 Παρατηρούμε ότι οι μεταβλητές x3, x4 και f ήδη σχηματίζουν ένα διαγώνιο πίνακα, οπότε μηδενίζουμε τις x1, x2 και παίρνουμε ως βασική λύση την x1 = x2 = 0, x3 = 1, x4 = 2, f = 0 (κορυφή Γ) που δεν παραβιάζει τους περιορισμούς άρα είναι βασική εφικτή λύση. Η εξίσωση που περιέχει την f έχει αρνητικούς συντελεστές. Ο πιο αρνητικός είναι αυτός για τη x2 που σημαίνει ότι αυτή θα επιφέρει τη μεγαλύτερη μεταβολή στην f και πρέπει να την κάνουμε βασική μεταβλητή. Θα πάρει τη θέση της πρώτης βασικής μεταβλητής που μηδενίζεται όταν η x2 αυξάνεται, άρα τη θέση της x3 = 1 x2, από την εξίσωση 1. Κάνουμε pivoting για να διώξουμε τη x2 από τις άλλες εξισώσεις και παίρνουμε: - x 1 + x 2 + x 3 = 1 x 1 - x 3 + x 4 = 2-4x 1 +3x 3 - f = 3

5 με νέα βασική λύση: x1 = x3 = 0, x2 = x4 = 1, f = -3 (κορυφή Δ) Λόγω του συντελεστή -4, βασική γίνεται η x1 που αν αυξηθεί μηδενίζει μόνο τη x4, άρα την αντικαθιστά. Κάνουμε πάλι pivoting και βρίσκουμε: x x x 4 = 1.5 x x x 4 = 0.5 x x 4 - f = 3 με βασική λύση x1 = 0.5, x2 = 1.5, x3 = x4 = 0, f = -5 (σημείο Α). Τώα, όλοι οι συντελεστές για την f είναι θετική, άρα αυτό είναι το άριστο. Μέθοδος Simplex με τη Maxima Εδώ, τα πράγματα είναι πολύ απλά. Αρκεί να διατυπώσουμε το πρόβλημα ως μαθηματικό μοντέλο. Δεν είναι καν απαραίτητο να εισάγουμε μεταβλητές αποκλίσεων, αλλά μπορούμε να διατυπώσουμε τους περιορισμούς στην αρχική τους μορφή ως ανισότητες, αν είναι τέτοιου τύπου. Επίσης, μπορούμε να κάνουμε μεγιστοποίηση ή ελαχιστοποίηση (δε χρειάζεται να διατυπώσουμε το πρόβλημα αναγκαστικά ως ελαχιστοποίηση). Πρώτα, πρέπει να «φορτώσουμε» το module που υλοποιεί τη μέθοδο Simplex στη Maxima. Επομένως, γενικά, πρέπει να γράψουμε: και μετά ή load( simplex ); minimize_lp(objective_function, [constraint (in)equalities], [variables that are assumed >=0]); maximize_lp( το ίδιο όπως πριν); ανάλογα με το πρόβλημά μας. Δηλαδή, πρώτα γράφουμε την αντικειμενική συνάρτηση, μετά γράφουμε τους περιορισμούς στην αρχική τους μορφή (ακόμη και αν είναι ανισότητες) και τέλος, γράφουμε τα ονόματα των μεταβλητών που υποθέτουμε ότι είναι μη αρνητικές. Έτσι, στο πρόβλημα που παρουσιάσαμα πιο πάνω, αρκεί να γράψουμε: (%i3) maximize_lp(x1+3.*x2, [-x1+x2<=1.,x1+x2<=2],[x1,x2]); για να πάρουμε: 3 1 (%o3) [5, [x2 = -, x1 = -]] Προβλήματα 2 2 Πηγή: Edgar, Himmelblau, Lasdon: Optimization of Chemical Processes, 2 nd ed., McGraw-Hill, 2001 Πρόβλημα 1 Διυλιστήριο διαθέτει δύο είδη αργού πετρελαίου με την απόδοση που φαίνεται στον παρακάτω πίνακα. Περιορισμοί στον εξοπλισμό και στους αποθηκευτικούς χώρους επιβάλλουν παραγωγή

6 βενζίνης, κηροζίνης και πετρελαίου κίνησης, στα όρια που δείχνει ο ίδιος πίνακας. Το κέρδος από την επεξεργασία αργού τύπου 1 είναι 1/βαρέλι, ενώ από την επεξεργασία του τύπου 2 είναι 0.7/βαρέλι. Να βρεθούν οι άριστοι ρυθμοί τροφοδοσίας των δύο ειδών αργού σε αυτό το εργοστάσιο. % Απόδοση κατ`όγκο Μέγιστη επιτρεπτή παραγωγή (bbl/day) Τύπος 1 Τύπος 2 Βενζίνη Κηροζίνη Πετρέλαιο Κίνησης Πρόβλημα 2 Εργοστάσιο σοκολατοποιίας παρασκευάζει δύο νέα είδη σοκολάτας: Ergies (με έξτρα ενέργεια για παιδιά) και Nergies (με λιγότερες θερμίδες, για όσους θέλουν να χάσουν βάρος αλλά δεν επιβάλλονται στον εαυτό τους). Οι Ergies πωλούνται αποφέροντας κέρδος 0.50/κούτα ενώ οι Nergies δίνουν κέρδος 0.60/κούτα. Η διαδικασία παραγωγής περιλαμβάνει τρία στάδια: ανάμειξη, παρασκευή της σοκολάτας και πακετάρισμα. Ο παρακάτω πίνακας καταγράφει το μέσο χρόνο, σε λεπτά, που απαιτείται ανά κούτα γλυκών, για κάθε ένα από τα τρία στάδια. Ανάμειξη Παρασκευή Συσκευασία Ergies Nergies Όποτε τρέχει η παραγωγή, ο εξοπλισμός ανάμειξης είναι διαθέσιμος για 14 μηχανοώρες το πολύ, ο εξοπλισμός παρασκευής για 40 ώρες το πολύ και ο εξοπλισμός συσκευασίας, το πολύ για 15 ώρες. Αν κάθε μηχανή μπορεί να χρησιμοποιηθεί στην παρασκευή οποιουδήποτε τύπου σοκολάτας κάθε φορά που είναι διαθέσιμη, προσδιορίστε πόσες κούτες κάθε είδους πρέπει να παρασκευαστούν για να πραγματωθεί το μέγιστο κέρδος. Πρόβλημα 3 Η τροφοδοσία σε τρεις μονάδες παραγωγής χωρίζεται σε τρία ρεύματα: F A, F B, F C. Παράγονται δύο προϊόντα, Ρ1 και Ρ2 (επόμενο σχήμα) και η % απόδοση κατά βάρος ανά μονάδα είναι Απόδοση (% κατά βάρος) Μονάδα Α Μονάδα Β Μονάδα C Ρ Ρ Κάθε ρεύμα έχει το εξής κόστος ( / kg): Ρεύμα F P1 P2 Τιμή ( / kg)

7 Λόγω αποθηκευτικών περιορισμών, ισχύουν οι εξής περιορισμοί όσον αφορά τις παροχές των ρευμάτων: 1. Η συνολική τροφοδοσία δε μπορεί να υπερβαίνει τα 5000 kg/ημέρα 2. Η τροφοδοσία κάθε μονάδας A, B ή C, δε μπορεί να υπερβαίνει τα 2500 kg/ημέρα 3. Δε μπορούν να καταναλωθούν πάνω από 2000 kg Ρ1 ούτε πάνω από 3500 kg P2 ημερησίως. Να διατυπωθεί μαθηματικά και να λυθεί το πρόβλημα εύρεσης των τιμών F A, F B, F C που μεγιστοποιούν το ημερήσιο κέρδος.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Άριστες κατά Pareto Κατανομές

Άριστες κατά Pareto Κατανομές Άριστες κατά Pareto Κατανομές - Ορισμός. Μια κατανομή x = (x, x ) = (( 1, )( 1, )) ονομάζεται άριστη κατά Pareto αν δεν υπάρχει άλλη κατανομή x = ( x, x ) τέτοια ώστε: U j( x j) U j( xj) για κάθε καταναλωτή

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

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

Γραμμικός Προγραμματισμός Γραμμικός Προγραμματισμός ημήτρης Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Γραμμικός Προγραμματισμός Ελαχιστοποίηση γραμμικής αντικειμενικής συνάρτησης

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Θεωρία και πράξη της Αριστοποίησης

Θεωρία και πράξη της Αριστοποίησης Ενότητα 2 Θεωρία και πράξη της Αριστοποίησης 2.1 Το άριστο ως ενότητα των αντιθέτων Στην προηγούμενη ενότητα αναφερθήκαμε στην παραμετρική αριστοποίηση ως επιλογή (μέσω μαθηματικών τεχνικών ή εμπειρικών

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

Ο Γραμμικός Προγραμματισμός στο Σχεδιασμό. της Επιχείρησης παραγωγής Σοκολάτας ΜC

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

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

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

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

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

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

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

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

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

ΑΚΡΟΤΑΤΑ ΣΥΝΑΡΤΗΣΕΩΝ ΠΟΛΛΩΝ ΜΕΤΑΒΛΗΤΩΝ 6 KΕΦΑΛΑΙΟ 3 ΑΚΡΟΤΑΤΑ ΣΥΝΑΡΤΗΣΕΩΝ ΠΟΛΛΩΝ ΜΕΤΑΒΛΗΤΩΝ Η θεωρία μεγίστων και ελαχίστων μιας πραγματικής συνάρτησης με μια μεταβλητή είναι γνωστή Στο κεφάλαιο αυτό θα δούμε τη θεωρία μεγίστων και ελαχίστων

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

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

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

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

Διάλεξη 1. Άρα, είναι ο κλάδος που αφορά παραγωγή προϊόντων σε βιομηχανική κλίμακα, βασισμένη σε φυσικοχημικές διεργασίες.

Διάλεξη 1. Άρα, είναι ο κλάδος που αφορά παραγωγή προϊόντων σε βιομηχανική κλίμακα, βασισμένη σε φυσικοχημικές διεργασίες. Διάλεξη 1 1. Εισαγωγή η έννοια του σχεδιασμού Ο σχεδιασμός (design) χημικών διεργασιών (unit processes) και χημικών εργοστασίων (chemical plants) ή ολόκληρων βιομηχανικών είναι η πιο ολοκληρωμένη έκφραση

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

Πανεπιστήμιο Αιγαίου. Γραμμικός Προγραμματισμός

Πανεπιστήμιο Αιγαίου. Γραμμικός Προγραμματισμός Πανεπιστήμιο Αιγαίου URL: http://www.aegean.gr Γραμμικός Προγραμματισμός Ευστράτιος Ιωαννίδης Πανεπιστήμιο Αιγαίου Τμήμα Μαθηματικών 832 Καρλόβασι Σάμος Copyright Πανεπιστήμιο Αιγαίου, Τμήμα Μαθηματικών

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

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

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

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

Συμπεριφορά συναρτήσεως σε κλειστές φραγμένες περιοχές. (x 0, y 0, f(x 0, y 0 ) z = L(x, y)

Συμπεριφορά συναρτήσεως σε κλειστές φραγμένες περιοχές. (x 0, y 0, f(x 0, y 0 ) z = L(x, y) 11.7. Aκρότατα και σαγματικά σημεία 903 39. Εκτίμηση μέγιστου σφάλματος Έστω ότι u e sin και ότι τα,, και μπορούν να μετρηθούν με μέγιστα δυνατά σφάλματα 0,, 0,6, και / 180, αντίστοιχα. Εκτιμήστε το μέγιστο

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ΕΦΑΡΜΟΓΕΣ ΔΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ ΕΦΑΡΜΟΓΕΣ ΔΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Dr. Christos D. Tarantilis Associate Professor in Operations Research & Management Science http://tarantilis.dmst.aueb.gr/ ΕΦΑΡΜΟΓΕΣ ΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Ι - 1- ΣΥΝΔΥΑΣΤΙΚΗΔΟΜΗ:

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

Προσφορά Εργασίας Προτιμήσεις και Συνάρτηση Χρησιμότητας ( Χ,Α συνάρτηση χρησιμότητας U(X,A)

Προσφορά Εργασίας Προτιμήσεις και Συνάρτηση Χρησιμότητας ( Χ,Α συνάρτηση χρησιμότητας U(X,A) Προσφορά Εργασίας - Έστω ότι υπάρχουν δύο αγαθά Α και Χ στην οικονομία. Το αγαθό Α παριστάνει τα διάφορα καταναλωτικά αγαθά. Το αγαθό Χ παριστάνει τον ελεύθερο χρόνο. Προτιμήσεις και Συνάρτηση Χρησιμότητας

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

ΘΕΜΑΤΑ ΚΑΙ ΑΠΑΝΤΗΣΕΙΣ ΠΑΝΕΛΛΑΔΙΚΩΝ ΕΞΕΤΑΣΕΩΝ 2011 ΜΑΘΗΜΑΤΙΚΑ ΚΑΙ ΣΤΟΙΧΕΙΑ ΣΤΑΤΙΣΤΙΚΗΣ Γ ΛΥΚΕΙΟΥ

ΘΕΜΑΤΑ ΚΑΙ ΑΠΑΝΤΗΣΕΙΣ ΠΑΝΕΛΛΑΔΙΚΩΝ ΕΞΕΤΑΣΕΩΝ 2011 ΜΑΘΗΜΑΤΙΚΑ ΚΑΙ ΣΤΟΙΧΕΙΑ ΣΤΑΤΙΣΤΙΚΗΣ Γ ΛΥΚΕΙΟΥ ΘΕΜΑΤΑ ΚΑΙ ΑΠΑΝΤΗΣΕΙΣ ΠΑΝΕΛΛΑΙΚΩΝ ΕΞΕΤΑΣΕΩΝ 0 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ ΜΑΘΗΜΑΤΙΚΑ ΚΑΙ ΣΤΟΙΧΕΙΑ ΣΤΑΤΙΣΤΙΚΗΣ ΓΕΝΙΚΗΣ ΠΑΙΕΙΑΣ ΘΕΜΑ Ο : Α. Για δύο ενδεχόμενα Α και Β ενός δειγματικού χώρου Ω να αποδειχθεί ότι: Ρ(Α-Β)=Ρ(Α)-

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

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

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

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

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

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

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

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

Βασικές έννοιες κι ερµηνεία του Γραµµικού Προγραµµατισµού. Γραφική επίλυση προβληµάτων Γραµµικού Προγραµµατισµού. Παραδείγµατα. Στο κεφάλαιο αυτό επιχειρούµε µια πρώτη προσέγγιση στην µελέτη και διερεύνηση προβληµάτων του Γραµµικού Προγραµµατισµού (Γ.Π., Linear Programming, L.P) και τις µεταβολές τους. Ταυτόχρονα, παρουσιάζουµε

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

Επαναληπτικά θέματα στα Μαθηματικά προσανατολισμού-ψηφιακό σχολείο ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ ΣΤΑ ΜΑΘΗΜΑΤΙΚΑ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ ΘΕΤΙΚΩΝ ΣΠΟΥΔΩΝ

Επαναληπτικά θέματα στα Μαθηματικά προσανατολισμού-ψηφιακό σχολείο ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ ΣΤΑ ΜΑΘΗΜΑΤΙΚΑ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ ΘΕΤΙΚΩΝ ΣΠΟΥΔΩΝ ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ ΣΤΑ ΜΑΘΗΜΑΤΙΚΑ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ ΚΕΦΑΛΑΙΟ 1 ο -ΣΥΝΑΡΤΗΣΕΙΣ ΘΕΤΙΚΩΝ ΣΠΟΥΔΩΝ ΣΠΟΥΔΩΝ ΟΙΚΟΝΟΜΙΑΣ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ Απο το Ψηφιακό Σχολείο του ΥΠΠΕΘ Επιμέλεια: Συντακτική Ομάδα mathpgr Συντονιστής:

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

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

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

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

5 ΣΥΝΑΡΤΗΣΕΙΣ ΔΥΟ ΜΕΤΑΒΛΗΤΩΝ

5 ΣΥΝΑΡΤΗΣΕΙΣ ΔΥΟ ΜΕΤΑΒΛΗΤΩΝ 48 49 5 ΣΥΝΑΡΤΗΣΕΙΣ ΔΥΟ ΜΕΤΑΒΛΗΤΩΝ 5 ΕΙΣΑΓΩΓΗ ΟΡΙΣΜΟΣ: Κάθε συνάρτηση : A B με Α R n και Β R ονομάζεται πραγματική συνάρτηση n μεταβλητών ΠΑΡΑΤΗΡΗΣΕΙΣ: Ι Αν Α R n και Β R n τότε έχουμε διανυσματική συνάρτηση

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

1 ης εργασίας ΕΟ13 2013-2014. Υποδειγματική λύση

1 ης εργασίας ΕΟ13 2013-2014. Υποδειγματική λύση ης εργασίας ΕΟ3 03-04 Υποδειγματική λύση (όπως θα παρατηρήσετε η εργασία περιέχει και κάποια επιπλέον σχόλια, για την καλύτερη κατανόηση της μεθοδολογίας, τα οποία φυσικά μπορούν να παραλειφθούν) Άσκηση.

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

Περιληπτικά, τα βήματα που ακολουθούμε γενικά είναι τα εξής:

Περιληπτικά, τα βήματα που ακολουθούμε γενικά είναι τα εξής: Αυτό που πρέπει να θυμόμαστε, για να μη στεναχωριόμαστε, είναι πως τόσο στις εξισώσεις, όσο και στις ανισώσεις 1ου βαθμού, που θέλουμε να λύσουμε, ακολουθούμε ακριβώς τα ίδια βήματα! Εκεί που πρεπει να

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

ΣΥΣΤΗΜΑΤΑ. 6.1 ΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ (Επαναλήψεις-Συμπληρώσεις)

ΣΥΣΤΗΜΑΤΑ. 6.1 ΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ (Επαναλήψεις-Συμπληρώσεις) 6 ΣΥΣΤΗΜΑΤΑ 6.1 ΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ (Επαναλήψεις-Συμπληρώσεις) Η εξίσωση αx βy γ Στο Γυμνάσιο διαπιστώσαμε με την βοήθεια παραδειγμάτων ότι η εξίσωση αx βy γ, με α 0 ή β 0, που λέγεται γραμμική εξίσωση,

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

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

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

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

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

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

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

Θεώρημα Βolzano. Κατηγορία 1 η. 11.1 Δίνεται η συνάρτηση:

Θεώρημα Βolzano. Κατηγορία 1 η. 11.1 Δίνεται η συνάρτηση: Κατηγορία η Θεώρημα Βolzano Τρόπος αντιμετώπισης:. Όταν μας ζητούν να εξετάσουμε αν ισχύει το θεώρημα Bolzano για μια συνάρτηση f σε ένα διάστημα [, ] τότε: Εξετάζουμε την συνέχεια της f στο [, ] (αν η

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

Ισορροπία σε Αγορές Διαφοροποιημένων Προϊόντων

Ισορροπία σε Αγορές Διαφοροποιημένων Προϊόντων Ισορροπία σε Αγορές Διαφοροποιημένων Προϊόντων - Στο υπόδειγμα ertrand, οι επιχειρήσεις, παράγουν ένα ομοιογενές αγαθό, οπότε η τιμή είναι η μοναδική μεταβλητή που ενδιαφέρει τους καταναλωτές και οι καταναλωτές

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

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

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

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

1.3 Συστήματα γραμμικών εξισώσεων με ιδιομορφίες

1.3 Συστήματα γραμμικών εξισώσεων με ιδιομορφίες Κεφάλαιο Συστήματα γραμμικών εξισώσεων Παραδείγματα από εφαρμογές Παράδειγμα : Σε ένα δίκτυο (αγωγών ή σωλήνων ή δρόμων) ισχύει ο κανόνας των κόμβων όπου το άθροισμα των εισερχόμενων ροών θα πρέπει να

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

ΘΕΩΡΙΑ ΤΩΝ ΠΑΙΓΝΙΩΝ I.

ΘΕΩΡΙΑ ΤΩΝ ΠΑΙΓΝΙΩΝ I. ΘΕΩΡΙΑ ΤΩΝ ΠΑΙΓΝΙΩΝ I. Γενικά Σε μαθήματα όπως η επιχειρησιακή έρευνα και ή λήψη αποφάσεων αναφέραμε τις αποφάσεις κάτω από συνθήκες βεβαιότητας, στις οποίες και εφαρμόζονται κυρίως οι τεχνικές της επιχειρησιακής

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

2.3 ΜΕΤΡΟ ΜΙΓΑΔΙΚΟΥ ΑΡΙΘΜΟΥ

2.3 ΜΕΤΡΟ ΜΙΓΑΔΙΚΟΥ ΑΡΙΘΜΟΥ ΕΠΙΜΕΛΕΙΑ : ΠΑΛΑΙΟΛΟΓΟΥ ΠΑΥΛΟΣ.ptetragono.gr Σελίδα. ΜΕΤΡΟ ΜΙΓΑΔΙΚΟΥ ΑΡΙΘΜΟΥ Να βρεθεί το μέτρο των μιγαδικών :..... 0 0. 5 5 6.. 0 0. 5. 5 5 0 0 0 0 0 0 0 0 ΜΕΘΟΔΟΛΟΓΙΑ : ΜΕΤΡΟ ΜΙΓΑΔΙΚΟΥ Αν τότε. Αν χρειαστεί

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

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

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

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

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

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

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

ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ (ΗΥ-119)

ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ (ΗΥ-119) ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΠΙΣΤΗΜΗΣ ΥΠΟΛΟΓΙΣΤΩΝ ΙΩΑΝΝΗΣ Α. ΤΣΑΓΡΑΚΗΣ ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ (ΗΥ-119) ΜΕΡΟΣ 5: ΔΙΑΝΥΣΜΑΤΙΚΟΙ ΥΠΟΧΩΡΟΙ ΓΡΑΜΜΙΚΗ ΑΝΕΞΑΡΤΗΣΙΑ ΒΑΣΕΙΣ & ΔΙΑΣΤΑΣΗ Δ.Χ. ΣΗΜΕΙΩΣΕΙΣ

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

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

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

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

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

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ ) ΕΡΓΑΣΙΑ 4 η Ημερομηνία Αποστολής στον Φοιτητή: 5 Φεβρουαρίου 008 Ημερομηνία παράδοσης της Εργασίας: 4 Μαρτίου 008

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

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

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

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

Κυκλώματα με ημιτονοειδή διέγερση

Κυκλώματα με ημιτονοειδή διέγερση Κυκλώματα με ημιτονοειδή διέγερση Κυκλώματα με ημιτονοειδή διέγερση ονομάζονται εκείνα στα οποία επιβάλλεται τάση της μορφής: = ( ω ϕ ) vt V sin t όπου: V το πλάτος (στιγμιαία μέγιστη τιμή) της τάσης ω

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

Μαθηματικά: Αριθμητική και Άλγεβρα. Μάθημα 3 ο, Τμήμα Α. Τρόποι απόδειξης

Μαθηματικά: Αριθμητική και Άλγεβρα. Μάθημα 3 ο, Τμήμα Α. Τρόποι απόδειξης Μαθηματικά: Αριθμητική και Άλγεβρα Μάθημα 3 ο, Τμήμα Α Ο πυρήνας των μαθηματικών είναι οι τρόποι με τους οποίους μπορούμε να συλλογιζόμαστε στα μαθηματικά. Τρόποι απόδειξης Επαγωγικός συλλογισμός (inductive)

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

Για να εκφράσουμε τη διαδικασία αυτή, γράφουμε: :

Για να εκφράσουμε τη διαδικασία αυτή, γράφουμε: : Η θεωρία στα μαθηματικά προσανατολισμού Γ υκείου Τι λέμε συνάρτηση με πεδίο ορισμού το σύνολο ; Έστω ένα υποσύνολο του Ονομάζουμε πραγματική συνάρτηση με πεδίο ορισμού το μία διαδικασία (κανόνα), με την

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

1. Κατανομή πόρων σε συνθήκες στατικής αποτελεσματικότητας

1. Κατανομή πόρων σε συνθήκες στατικής αποτελεσματικότητας Εφαρμογές Θεωρίας 1. Κατανομή πόρων σε συνθήκες στατικής αποτελεσματικότητας Έστω ότι η συνάρτηση ζήτησης για την κατανάλωση του νερού ενός φράγματος (εκφρασμένη σε ευρώ) είναι q = 12-P και το οριακό κόστος

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

Εισόδημα Κατανάλωση 1500 500 1600 600 1300 450 1100 400 600 250 700 275 900 300 800 352 850 400 1100 500

Εισόδημα Κατανάλωση 1500 500 1600 600 1300 450 1100 400 600 250 700 275 900 300 800 352 850 400 1100 500 Εισόδημα Κατανάλωση 1500 500 1600 600 1300 450 1100 400 600 250 700 275 900 300 800 352 850 400 1100 500 Πληθυσμός Δείγμα Δείγμα Δείγμα Ο ρόλος της Οικονομετρίας Οικονομική Θεωρία Διατύπωση της

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

Α. Η γραφική παράσταση της συνάρτησης 2. f(x) = α x 2 + β x + γ, α 0. f (x) x. Παράδειγμα. Περιοδικό ΕΥΚΛΕΙΔΗΣ Β Ε.Μ.Ε.

Α. Η γραφική παράσταση της συνάρτησης 2. f(x) = α x 2 + β x + γ, α 0. f (x) x. Παράδειγμα. Περιοδικό ΕΥΚΛΕΙΔΗΣ Β Ε.Μ.Ε. Περιοδικό ΕΥΚΛΕΙΔΗΣ Β Ε.Μ.Ε. (τεύχος 55) Μαθηματικά για την Α τάξη του Λυκείου Το τριώνυμο f(x) = α x + β x + γ, α Κώστα Βακαλόπουλου, Νίκου Ταπεινού Α. Η γραφική παράσταση της συνάρτησης f(x) αx βx γ,

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

13 Μονοτονία Ακρότατα συνάρτησης

13 Μονοτονία Ακρότατα συνάρτησης 3 Μονοτονία Ακρότατα συνάρτησης Α. ΑΠΑΡΑΙΤΗΤΕΣ ΓΝΩΣΕΙΣ ΘΕΩΡΙΑΣ Θεώρημα Αν μια συνάρτηση f είναι συνεχής σ ένα διάστημα Δ, τότε: Αν f ( ) > 0για κάθε εσωτερικό του Δ, η f είναι γνησίως αύξουσα στο Δ. Αν

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

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

ΜΑΘΗΜΑΤΑ ΜΑΘΗΜΑΤΙΚΑ ΘΕΤΙΚΟΥ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ Β ΛΥΚΕΙΟΥ ΜΑΘΗΜΑΤΑ ΜΑΘΗΜΑΤΙΚΑ ΘΕΤΙΚΟΥ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ Β ΛΥΚΕΙΟΥ ΚΕΦΑΛΑΙΟ 1 ο : ΔΙΑΝΥΣΜΑΤΑ 1 ΜΑΘΗΜΑ 1 ο +2 ο ΕΝΝΟΙΑ ΔΙΑΝΥΣΜΑΤΟΣ Διάνυσμα ορίζεται ένα προσανατολισμένο ευθύγραμμο τμήμα, δηλαδή ένα ευθύγραμμο τμήμα

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

ΜΑΘΗΜΑΤΙΚΑ Γ ΓΥΜΝΑΣΙΟΥ

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

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

Ελλιπή δεδομένα. Εδώ έχουμε 1275. Στον πίνακα που ακολουθεί δίνεται η κατά ηλικία κατανομή 1275 ατόμων

Ελλιπή δεδομένα. Εδώ έχουμε 1275. Στον πίνακα που ακολουθεί δίνεται η κατά ηλικία κατανομή 1275 ατόμων Ελλιπή δεδομένα Στον πίνακα που ακολουθεί δίνεται η κατά ηλικία κατανομή 75 ατόμων Εδώ έχουμε δ 75,0 75 5 Ηλικία Συχνότητες f 5-4 70 5-34 50 35-44 30 45-54 465 55-64 335 Δεν δήλωσαν 5 Σύνολο 75 Μπορεί

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

ΑΣΚΗΣΕΙΣ ΠΙΘΑΝΟΤΗΤΩΝ του Παν. Λ. Θεοδωρόπουλου 0

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

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

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ Κεφάλαιο 3 ο

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ Κεφάλαιο 3 ο 3.07 Να γραφεί αλγόριθμος που θα δημιουργεί πίνακα 100 θέσεων στον οποίο τα περιττά στοιχεία του θα έχουν την τιμή 1 και τα άρτια την τιμή 0. ΛΥΣΗ Θα δημιουργήσω άσκηση βάση κάποιων κριτηρίων. Δηλ. δεν

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

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

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

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

ΚΕΦΑΛΑΙΟ 1 Ο ΔΙΑΝΥΣΜΑΤΑ

ΚΕΦΑΛΑΙΟ 1 Ο ΔΙΑΝΥΣΜΑΤΑ ΘΕΜΑΤΑ ΚΑΙ ΑΠΑΝΤΗΣΕΙΣ ΤΗΣ ΤΡΑΠΕΖΑΣ ΘΕΜΑΤΩΝ ΓΙΑ ΤΑ ΜΑΘΗΜΑΤΙΚΑ ΠΡΟΣΑΝΑΤΟΛΙΣΟΥ Β ΛΥΚΕΙΟΥ ΣΧΟΛΙΚΟ ΕΤΟΣ 014-015 ΚΕΦΑΛΑΙΟ 1 Ο ΔΙΑΝΥΣΜΑΤΑ 1. ΘΕΜΑ ΚΩΔΙΚΟΣ_18556 Δίνονται τα διανύσματα α και β με ^, και,. α Να

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

1.3 ΠΟΛΛΑΠΛΑΣΙΑΣΜΟΣ ΑΡΙΘΜΟΥ ΜΕ ΔΙΑΝΥΣΜΑ

1.3 ΠΟΛΛΑΠΛΑΣΙΑΣΜΟΣ ΑΡΙΘΜΟΥ ΜΕ ΔΙΑΝΥΣΜΑ ΚΕΦΑΛΑΙΟ Ο : ΔΙΑΝΥΣΜΑΤΑ - ΕΝΟΤΗΤΑ ΠΟΛΛΑΠΛΑΣΙΑΣΜΟΣ ΑΡΙΘΜΟΥ ΜΕ ΔΙΑΝΥΣΜΑ ΣΤΟΙΧΕΙΑ ΘΕΩΡΙΑΣ Ορισμός : αν λ πραγματικός αριθμός με 0 και μη μηδενικό διάνυσμα τότε σαν γινόμενο του λ με το ορίζουμε ένα διάνυσμα

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

Οδηγίες για το Geogebra Μωυσιάδης Πολυχρόνης Δόρτσιος Κώστας

Οδηγίες για το Geogebra Μωυσιάδης Πολυχρόνης Δόρτσιος Κώστας Οδηγίες για το Geogebra Μωυσιάδης Πολυχρόνης Δόρτσιος Κώστας Η πρώτη οθόνη μετά την εκτέλεση του προγράμματος διαφέρει κάπως από τα προηγούμενα λογισμικά, αν και έχει αρκετά κοινά στοιχεία. Αποτελείται

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

ΑΠΑΙΤΟΥΜΕΝΟΣ ΧΡΟΝΟΣ (hr) στο. Στάδιο Α Στάδιο Β (ανά) τρακτέρ 10 20 (ανά) γερανό 15 10

ΑΠΑΙΤΟΥΜΕΝΟΣ ΧΡΟΝΟΣ (hr) στο. Στάδιο Α Στάδιο Β (ανά) τρακτέρ 10 20 (ανά) γερανό 15 10 2. Βασικές Έννοιες Γραμμικού Προγραμματισμού 89 ΠΑΡΑΔΕΙΓΜΑ 2.10 Η TRACPRO, γνωστή αυτοκινητοβιομηχανία, προσπαθεί να εντοπίσει το εβδομαδιαίο σχέδιο παραγωγής τρακτέρ και γερανών με τα μεγαλύτερα κέρδη:

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

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

ΔΙΑΦΟΡΙΚΟΣ ΛΟΓΙΣΜΟΣ ΣΥΝΟΠΤΙΚΗ ΘΕΩΡΕΙΑ ΜΕΘΟΔΟΛΟΓΙΑ ΛΥΜΕΝΑ ΠΑΡΑΔΕΙΓΜΑΤΑ ΔΙΑΦΟΡΙΚΟΣ ΛΟΓΙΣΜΟΣ ΣΥΝΟΠΤΙΚΗ ΘΕΩΡΕΙΑ ΜΕΘΟΔΟΛΟΓΙΑ ΛΥΜΕΝΑ ΠΑΡΑΔΕΙΓΜΑΤΑ Φροντιστήριο Μ.Ε. «ΑΙΧΜΗ» Κ.Καρτάλη 8 Βόλος Τηλ. 43598 ΠΊΝΑΚΑΣ ΠΕΡΙΕΧΟΜΈΝΩΝ 3. Η ΕΝΝΟΙΑ ΤΗΣ ΠΑΡΑΓΩΓΟΥ... 5 ΜΕΘΟΔΟΛΟΓΙΑ ΛΥΜΕΝΑ ΠΑΡΑΔΕΙΓΜΑΤΑ...

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

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

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

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

Κεφάλαιο 4 Διανυσματικοί Χώροι

Κεφάλαιο 4 Διανυσματικοί Χώροι Κεφάλαιο Διανυσματικοί Χώροι Διανυσματικοί χώροι - Βασικοί ορισμοί και ιδιότητες Θεωρούμε τρία διαφορετικά σύνολα: Διανυσματικοί Χώροι α) Το σύνολο διανυσμάτων (πινάκων με μία στήλη) με στοιχεία το οποίο

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

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

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

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

ΚΕΦΑΛΑΙΟ 3 ο ΣΥΝΑΡΤΗΣΕΙΣ, ΤΡΙΓΩΝΟΜΕΤΡΙΑ( FUNCTIONS,TRIGONOMETRY)

ΚΕΦΑΛΑΙΟ 3 ο ΣΥΝΑΡΤΗΣΕΙΣ, ΤΡΙΓΩΝΟΜΕΤΡΙΑ( FUNCTIONS,TRIGONOMETRY) ΚΕΦΑΛΑΙΟ 3 ο ΣΥΝΑΡΤΗΣΕΙΣ, ΤΡΙΓΩΝΟΜΕΤΡΙΑ( FUNCTIONS,TRIGONOMETRY) 3.1 ΘΕΩΡΙΑ-ΤΥΠΟΛΟΓΙΟ-ΠΑΡΑΔΕΙΓΜΑΤΑ ΣΥΝΑΡΤΗΣΕΙΣ Συνάρτηση, ή απεικόνιση όπως ονομάζεται διαφορετικά, είναι μια αντιστοίχιση μεταξύ δύο συνόλων,

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

g 0 5 0, των Παναγιώτη Χριστόπουλου Κώστα Βακαλόπουλου

g 0 5 0, των Παναγιώτη Χριστόπουλου Κώστα Βακαλόπουλου ΜΑΘΗΜΑΤΙΚΑ Α ΛΥΚΕΙΟΥ ΠΡΟΣΗΜΟ ΤΡΙΩΝΥΜΟΥ ή ΑΝΙΣΩΣΕΙΣ ου ΒΑΘΜΟΥ των Παναγιώτη Χριστόπουλου Κώστα Βακαλόπουλου Με τη φράση «πρόσημο τριωνύμου» δηλώνουμε τη μέθοδο με την οποία μπορούμε να γνωρίζουμε ποιο πρόσημο

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

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

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

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

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

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

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

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

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

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

Δύο λόγια από τη συγγραφέα

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

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

Case 06: Το πρόβληµα τωνlorie και Savage Εισαγωγή (1)

Case 06: Το πρόβληµα τωνlorie και Savage Εισαγωγή (1) Case 06: Το πρόβληµα τωνlorie και Savage Εισαγωγή (1) Το εσωτερικό ποσοστό απόδοσης (internal rate of return) ως κριτήριο αξιολόγησης επενδύσεων Προβλήµατα προκύπτουν όταν υπάρχουν επενδυτικές ευκαιρίες

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

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

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

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

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

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

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

Συναρτήσεις Όρια Συνέχεια

Συναρτήσεις Όρια Συνέχεια Κωνσταντίνος Παπασταματίου Μαθηματικά Γ Λυκείου Κατεύθυνσης Συναρτήσεις Όρια Συνέχεια Συνοπτική Θεωρία Μεθοδολογίες Λυμένα Παραδείγματα Επιμέλεια: Μαθηματικός Φροντιστήριο Μ.Ε. «ΑΙΧΜΗ» Κ. Καρτάλη 8 (με

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

Κεφάλαιο 5: Στρατηγική χωροταξικής διάταξης

Κεφάλαιο 5: Στρατηγική χωροταξικής διάταξης K.5.1 Γραμμή Παραγωγής Μια γραμμή παραγωγής θεωρείται μια διάταξη με επίκεντρο το προϊόν, όπου μια σειρά από σταθμούς εργασίας μπαίνουν σε σειρά με στόχο ο κάθε ένας από αυτούς να κάνει μια ή περισσότερες

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

Η Γεωμετρία της Αντιστροφής Η βασική θεωρία. Αντιστροφή

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

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

Γενική Ανταγωνιστική Ισορροπία και Αποτελεσματικές κατά Pareto Κατανομές σε Ανταλλακτική Οικονομία

Γενική Ανταγωνιστική Ισορροπία και Αποτελεσματικές κατά Pareto Κατανομές σε Ανταλλακτική Οικονομία Γενική Ανταγωνιστική Ισορροπία και Αποτελεσματικές κατά Pareto Κατανομές σε Ανταλλακτική Οικονομία Βασικές Υποθέσεις (i) Οι αγορές όλων των αγαθών είναι τέλεια ανταγωνιστικές. Οι καταναλωτές και οι επιχειρήσεις

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

Η ΓΕΝΙΚΕΥΜΕΝΗ ΓΕΩΜΕΤΡΙΑ

Η ΓΕΝΙΚΕΥΜΕΝΗ ΓΕΩΜΕΤΡΙΑ Η ΓΕΝΙΚΕΥΜΕΝΗ ΓΕΩΜΕΤΡΙΑ ΕΙΣΑΓΩΓΗ Η Γενικευμένη Γεωμετρία, που θα αναπτύξουμε στα παρακάτω κεφάλαια, είναι μία «Νέα Γεωμετρία», η οποία προέκυψε από την ανάγκη να γενικεύσει ορισμένα σημεία της Ευκλείδειας

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

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

ΜΟΝΤΕΛΟΠΟΙΗΣΗ ΔΙΑΚΡΙΤΩΝ ΕΝΑΛΛΑΚΤΙΚΩΝ ΣΕ ΠΡΟΒΛΗΜΑΤΑ ΣΧΕΔΙΑΣΜΟΥ ΚΑΙ ΣΥΝΘΕΣΗΣ ΔΙΕΡΓΑΣΙΩΝ ΜΕΡΟΣ ΙΙ ΜΟΝΤΕΛΟΠΟΙΗΣΗ ΔΙΑΚΡΙΤΩΝ ΕΝΑΛΛΑΚΤΙΚΩΝ ΣΕ ΠΡΟΒΛΗΜΑΤΑ ΣΧΕΔΙΑΣΜΟΥ ΚΑΙ ΣΥΝΘΕΣΗΣ ΔΙΕΡΓΑΣΙΩΝ 36 ΜΟΝΤΕΛΟΠΟΙΗΣΗ ΔΙΑΚΡΙΤΩΝ ΕΝΑΛΛΑΚΤΙΚΩΝ ΣΕ ΠΡΟΒΛΗΜΑΤΑ ΣΧΕΔΙΑΣΜΟΥ ΚΑΙ ΣΥΝΘΕΣΗΣ ΔΙΕΡΓΑΣΙΩΝ Πολλές από τις αποφάσεις

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

Μέθοδος μέγιστης πιθανοφάνειας

Μέθοδος μέγιστης πιθανοφάνειας Μέθοδος μέγιστης πιθανοφάνειας Αν x =,,, παρατηρήσεις των Χ =,,,, τότε έχουμε διαθέσιμο ένα δείγμα Χ={Χ, =,,,} της κατανομής F μεγέθους με από κοινού σ.κ. της Χ f x f x Ορισμός : Θεωρούμε ένα τυχαίο δείγμα

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

ΑΝΙΣΩΣΕΙΣ. 3.1 ΑΝΙΣΩΣΕΙΣ 1 ου ΒΑΘΜΟΥ. Οι ανισώσεις: αx + β > 0 και αx + β < 0

ΑΝΙΣΩΣΕΙΣ. 3.1 ΑΝΙΣΩΣΕΙΣ 1 ου ΒΑΘΜΟΥ. Οι ανισώσεις: αx + β > 0 και αx + β < 0 3 ΝΙΣΩΣΕΙΣ 31 ΝΙΣΩΣΕΙΣ 1 ου ΒΘΜΟΥ Οι ανισώσεις: α + β > 0 και α + β < 0 Γνωρίσαμε στο Γυμνάσιο τη διαδικασία επίλυσης μιας ανίσωσης της μορφής α β 0 ή της μορφής α β 0, με α και β συγκεκριμένους αριθμούς

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

ΟΡΓΑΝΩΣΗ & ΙΟΙΚΗΣΗ ΠΑΡΑΓΩΓΗΣ

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

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