min f(x) x R n b j - g j (x) = s j - b j = 0 g j (x) + s j = 0 - b j ) min L(x, s, λ) x R n λ, s R m L x i = 1, 2,, n (1) m L(x, s, λ) = f(x) +

Save this PDF as:
 WORD  PNG  TXT  JPG

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

Download "min f(x) x R n b j - g j (x) = s j - b j = 0 g j (x) + s j = 0 - b j ) min L(x, s, λ) x R n λ, s R m L x i = 1, 2,, n (1) m L(x, s, λ) = f(x) +"

Transcript

1 KΕΦΑΛΑΙΟ 4 Κλασσικές Μέθοδοι Βελτιστοποίησης Με Περιορισµούς Ανισότητες 4. ΠΡΟΒΛΗΜΑΤΑ ΜΕ ΠΕΡΙΟΡΙΣΜΟΥΣ ΑΝΙΣΟΤΗΤΕΣ Ζητούνται οι τιµές των µεταβλητών απόφασης που ελαχιστοποιούν την αντικειµενική συνάρτηση κάτω από ένα σύνολο m-περιορισµών µε τη µορφή ανισοτήτων min f(x) x R n x κάτω από g (x) b,,, m Για τον προσδιορισµό του ελαχίστου µπορεί να χρησιµοποιηθεί η θεωρία που αναπτύχθηκε για το πρόβληµα µε περιορισµούς ισότητες (πολλαπλασιαστές Lagrange). Γι αυτό εισάγεται µια συµπληρωµατική (slack) ή πλεονασµατική (surplus) µεταβλητή (που επίσης ονοµάζονται µεταβλητές απόκλισης) σε κάθε ανισότητα b - g (x) s 0 δηµιουργώντας έναν νέο περιορισµό µε µορφή ισότητας g (x) + s - b 0 Η επίλυση του προβλήµατος µε περιορισµούς ισότητες θα αποφέρει τις τιµές των νέων µεταβλητών s. Αν s 0 g (x) b J ενεργοί περιορισµοί λ 0 Αν s 0 g (x) b J ανενεργοί περιορισµοί λ 0 Όπως εξηγήθηκε στο Κεφάλαιο 3 ο πολλαπλασιαστής Lagrange εκφράζει τη µεταβολή της αντικειµενικής συνάρτησης λόγω µιας µεταβολής στο επίπεδο b του διαθέσιµου πόρου (περιορισµού). Αν ο περιορισµός είναι ανενεργός, η µεταβολή του b δεν επηρεάζει τη βέλτιστη τιµή της αντικειµενικής συνάρτησης και εποµένως λ 0. Το αντίθετο συµβαίνει αν ο περιορισµός είναι ενεργός και εποµένως λ 0. Στην γενική περίπτωση η συνάρτηση Lagrange γράφεται m L(x, s, λ) f(x) + min L(x, s, λ) x, s, λ i f i + m λ g i λ (g (x) + s - b ) x R n λ, s R m 0 i,,, n ()

2 λ s g (x) + s λ s 0 - b 0,,, m (),,, m (3) είτε λ 0 ανενεργός είτε s 0 ενεργός Ορίζεται J το σύνολο των p το πλήθος ενεργών περιορισµών (λ 0) J το σύνολο των m-p το πλήθος ανενεργών περιορισµών (λ 0) f g + λ 0 i,,, n n εξισώσεις () i J i g (x) b για J p εξισώσεις g (x) + s b για J m - p εξισώσεις () s > 0 για J (3) Οι σχέσεις ()-(3) αποτελούν σύστηµα n + m εξισώσεων µε τους εξής n + m αγνώστους: x i,,, n n άγνωστοι λ 0 J ενεργοί περιορισµοί p άγνωστοι s 0 J ανενεργοί περιορισµοί m - p άγνωστοι Όµως ο αριθµός των ενεργών περιορισµών δεν είναι γνωστός εκ των προτέρων και απαιτούνται διαδοχικές παραδοχές για να προσδιοριστεί η λύση του συστήµατος. Μπορεί να αποδειχθεί ότι για ελαχιστοποίηση απαιτείται λ 0, ενώ για µεγιστοποίηση λ 0. Τα παραπάνω γενικεύονται στις λεγόµενες συνθήκες Kuhn Tucker (K-T), που είναι οι αναγκαίες πρώτης τάξης συνθήκες για ακρότατο σηµείο σε πρόβληµα ελαχιστοποίησης µε περιορισµούς ισότητες και ανισότητες. min f(x) x R n x κάτω από g (x) 0,,, m h k (x) 0 k,,, p p m f h g k + λk + µ 0 i k i i i,,, n () h k (x) 0 k,,, p () µ g (x) 0 (3) µ 0 (4) Για πρόβληµα µεγιστοποίησης η (4) γράφεται µ 0.

3 3 Οι συνθήκες Kuhn Tucker είναι επίσης ικανές για µέγιστο, αν η f(x) είναι κοίλη και το σύνολο των περιορισµών κυρτό ή για ελάχιστο αν η f(x) είναι κυρτή και το σύνολο των περιορισµών κυρτό, σύµφωνα µε τις Προτάσεις 3 και 5 του Κεφαλαίου. Εποµένως η διαδικασία είναι να χρησιµοποιούνται οι συνθήκες ()-(4) για να εντοπίζονται κρίσιµα σηµεία και κατόπιν να ελέγχεται η κυρτότητα για να αποφασίζεται αν υπάρχει απόλυτο ακρότατο. Παράδειγµα 4. 4 max f(x) - x - x + x + 0 x κάτω από x g (x) e + x x + x 0 () x, x > 0 H(f) H(g) 4 0 x e 0 x -4 < 0, 48 x > 0 H(f) < 0 η f(x) είναι αυστηρά κοίλη x x e > 0, 4 e - > 0 H(g) > 0 η g(x) είναι αυστηρά κυρτή Αν εντοπιστεί τοπικό µέγιστο που ικανοποιεί τους περιορισµούς µε βάση την Πρόταση 4 της Ενότητας.3. θα είναι απόλυτο µέγιστο. Οι συνθήκες Κ-Τ γράφονται: x x x - 4 x + + µ ( e + x ) 0 ( µ 0) x x µ (x + x ) 0 x (.5) /3.357 x µ ( e + x x + x - 0) 0 µ 0 Έστω () ανενεργός µ 0, οπότε x 0.5 x.357 Έλεγχος περιορισµού () ( e ) ικανοποιείται Άρα το σηµείο (0.5,.357) είναι απόλυτο µέγιστο. Παράδειγµα 4. min f(x) x + x x + x 0 x 0 x κάτω από g (x) x + x 5 0 () g (x) 3 x + x 6 0 () Όταν το πρόβληµα έχει µεταβλητές (n ) πολλές φορές είναι χρήσιµη η απεικόνιση του στο επίπεδο x - x ώστε να εµφανίζονται τα σηµεία προς διερεύνηση και να χαρακτηρίζονται οι περιορισµοί ως ενεργοί ή ανενεργοί.

4 A B Ο () είναι εξίσωση κύκλου µε κέντρο το (0,0) και ακτίνα 5 και ο () εξίσωση ευθείας όπως φαίνεται στο σχήµα µε σηµεία τοµής Α και Β. Η εφικτή περιοχή είναι το εσωτερικό του κύκλου εκτός από το κυκλικό τµήµα µε χορδή ΑΒ και είναι κυρτή ως τοµή κυρτών συνόλων. Στα σηµεία Α, Β και οι δύο περιορισµοί είναι ενεργοί. Από το απόλυτο ελάχιστο χωρίς περιορισµούς f -5 στο (0,5), αυξάνοντας την τιµή της αντικειµενικής συνάρτησης γίνεται ενεργός µόνο ο () f -4.8, µετά µόνο ο () f -0 και µετά και οι δύο περιορισµοί f στο Α. / 4 x + x 0 + µ x + 3 µ 0 / x + x 0 + µ x + µ 0 µ (x + x 5) 0 µ (3 x + x 6) 0 µ 0, µ 0 Έστω () και () ανενεργοί µ µ 0, 4 x + x 0 και x + x 0 x 0 και x 5, σηµείο εκτός του κύκλου, παραβιάζεται ο () Έστω () ανενεργός και () ενεργός µ 0 και 3 x + x 6 4 x + x µ 0 4 x + x 0-3 µ x + x 0 + µ 0 x + x 0 - µ x - µ x 5 + ½ µ 3 x + x 6-3 µ ½ µ 6-5 µ + 0 µ -/5 < 0 x /5 x 4/5 Έλεγχος περιορισµών () 3. /5 + 4/5 6 ικανοποιείται ο () ενεργός () (/5) + (4/5) 580/5 > 5 δεν ικανοποιείται Έστω () ενεργός και () ανενεργός x + x 5 και µ 0 4 x + x 0 + µ x 0 ( µ + 4) x + x 0 x + x 0 + µ x 0 x + ( + µ ) x 0

5 x 4µ 0µ + µ + 4 x 0 + 0µ 4µ + µ + 4 0µ 0 + 0µ x + x 5 5 4µ µ 4 + 4µ µ µ µ µ 5 (4 µ + µ + 4) Η τεταρτοβάθµια αυτή εξίσωση έχει τη λύση µ > 0 x x Έλεγχος περιορισµών () ικανοποιείται ο () ανενεργός () () + () 5 ικανοποιείται ο () ενεργός 5 Στο σηµείο (, ) η συνάρτηση έχει τοπικό ελάχιστο f* H(f) 4 > 0, 4 > 0 H(f) > 0 η f(x) είναι αυστηρά κυρτή Με βάση την Πρόταση της Ενότητας.3. θα είναι απόλυτο ελάχιστο. Παράδειγµα 4.3 min f(x) x + x + x 3 κάτω από g (x) x + x 5 0 () g (x) x + x 3 0 () g 3 (x) - x 0 (3) g 4 (x) x 0 (4) g 5 (x) - x 3 0 (5) x + µ + µ µ 3 0 () x + µ µ 4 0 () x x3 + µ µ 5 0 (3) 3 µ i g i (x) 0 µ i 0 A. Έστω όλοι ανενεργοί µ i 0 x i 0 άτοπο, παραβιάζεται ο (3)

6 Β. Έστω ο (3) ενεργός και οι άλλοι ανενεργοί x και µ µ µ 4 µ 5 0 Από () µ 3 > 0 () x 0 άτοπο, παραβιάζεται ο (4) Γ. Έστω ο (3) και ο (4) ενεργοί και οι άλλοι ανενεργοί x, x και µ µ µ 5 0 Από () µ 3 > 0 () µ 4 4 > 0 (3) x 3 0 στο σηµείο (,, 0) ικανοποιούνται όλες οι ικανές συνθήκες πρώτης τάξης. 4. ΣΥΝΘΗΚΕΣ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗΣ ΣΤΟΝ ΓΡΑΜΜΙΚΟ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ Το πρόβληµα του Γραµµικού Προγραµµατισµού (Γ.Π.) είναι µια ειδική περίπτωση του προβλήµατος του γενικού προβλήµατος που διατυπώθηκε ήδη, στην οποία η αντικειµενική συνάρτηση και οι περιορισµοί είναι γραµµικές συναρτήσεις των µεταβλητών απόφασης. ηλαδή το γενικό πρόβληµα min f(x) x R n x κάτω από g i (x) b i i,,, m x 0 στο Γ.Π. διατυπώνεται στην εξής µορφή: x n minf(x) c x x R n κάτω από ένα σύνολο m γραµµικών περιορισµών n g i (x) aix b x 0 i i,,, m,,, n (Ι) πρωτεύουσες συνθήκες Στην περίπτωση αυτή, εάν το σύνολο που ορίζεται από τους περιορισµούς είναι ένα κυρτό σύνολο, οι αναγκαίες συνθήκες βελτιστοποίησης, οι συνθήκες Κ-Τ, είναι και ικανές συνθήκες. Σύµφωνα µε τους παραπάνω συµβολισµούς, είναι προφανές ότι στον Γ.Π.: f c και g i. a i Συµβολίζοντας τώρα τους πολλαπλασιαστές Lagrange (οι οποίοι στον Γ.Π. για λόγους που θα εξηγηθούν στο Κεφάλαιο 6 ονοµάζονται δυϊκές µεταβλητές) µε Y, Y,, Y m, οι συνθήκες Κ-Τ είναι οι εξής:

7 7 m f + Yi i Y i g i (x) 0 Y i 0 gi 0,,, n i,,, m ή m c + Yi ai 0,,, n () (ΙΙ) δευτερεύουσες συνθήκες i Y i g i (x) 0 i,,, m () Y i 0 (3) Κατά συνέπεια, η βέλτιστη λύση (, x ) x,...x n θα πρέπει, όχι µόνο να ικανοποιεί τους αρχικούς περιορισµούς του προβλήµατος (πρωτεύουσες συνθήκες), αλλά συνδυαζόµενη µε τις τιµές ( Y, Y,...Ym ) να ικανοποιεί όλες τις παραπάνω συνθήκες βελτιστοποίησης. Υπάρχει µια ιδιάζουσα σχέση µεταξύ των συνθηκών (I) και των συνθηκών (II). Αν η συνθήκες (II) ήταν οι πρωτεύουσες συνθήκες, αν δηλαδή είχαν τέτοια µορφή οι αρχικοί περιορισµοί του προβλήµατος Γ.Π., τότε οι συνθήκες (I) θα ήταν δυϊκές συνθήκες. Παράδειγµα 4.4 Να γραφτούν οι συνθήκες βελτιστοποίησης του προβλήµατος: Maximize 300 x x Έτσι ώστε x 400 () x 600 () 3 x + x 800 (3) x, x 0 Έστω Y, Y και Y 3 οι δυϊκές µεταβλητές για τους τρεις περιορισµούς. Οι πρωτεύουσες συνθήκες είναι ακριβώς οι περιορισµοί του δοθέντος προβλήµατος. Οι δυϊκές συνθήκες είναι οι εξής : Υ + 3 Υ 3 0 (4) Υ + Υ 3 0 (5) Υ (x 400) 0 (6) Υ (x 600) 0 (7) Υ 3 (3 x + x - 800) 0

8 Υ, Υ, Υ 3 0 Από τα παραπάνω προκύπτει ότι δεν µπορούµε να λύσουµε για το x χωρίς ταυτόχρονα να προσδιοριστεί και το Υ, και αντίστροφα. Για το παραπάνω παράδειγµα παρουσιάζεται η γραφική λύση του αρχικού στο Κεφάλαιο 6. Εδώ εφαρµόζεται η γενική µέθοδος για περιορισµούς ανισότητες. A. Έστω όλοι ανενεργοί Υ i 0 άτοπο, παραβιάζεται ο (4) Β. Έστω οι (), (3) ανενεργοί και ο () ενεργός Υ Υ 3 0 άτοπο, παραβιάζεται ο (4) Γ. Έστω οι (), (3) ανενεργοί και ο () ενεργός Υ Υ 3 0 άτοπο, παραβιάζεται ο (5). Έστω οι (), () ανενεργοί και ο (3) ενεργός Υ Υ 0 άτοπο, γιατί από τον (4) Υ 3-00, ενώ από τον (5) Υ 3-50 Ε. Έστω ο () ανενεργός και οι (), (3) ενεργοί Υ 0, Υ 0, Υ 3 0 Από (4) Υ 3-00, από (5) Υ -300, από () x 600, από (3) x , ικανοποιείται και ο (). Άρα το σηµείο (00, 600) είναι ακρότατο. ΣΤ. Έστω ο () ανενεργός και οι (), (3) ενεργοί Υ 0, Υ 0, Υ 3 0 Από (5) Υ 3-50, από (4) Υ 450 > 0 άτοπο. Ζ. ΣΤ. Έστω ο (3) ανενεργός και οι (), () ενεργοί Υ 3 0, Υ 0, Υ 0 Από (4) Υ -300, από (5) Υ -500, από () x 600, από () x 400, από (3) > 800, παραβιάζεται ο (3), άτοπο. 4.3 ΓΕΝΙΚΟΣ ΑΛΓΟΡΙΘΜΟΣ Για το γενικό πρόβληµα µε µη γραµµική αντικειµενική συνάρτηση και µη γραµµικούς m-περιορισµούς µε τη µορφή ανισοτήτων και µη γραµµικούς p- περιορισµούς µε τη µορφή ισοτήτων min f(x) x R n x κάτω από g (x) 0,,, m h k (x) 0 k,,, p οι συνθήκες Kuhn Tucker, που είναι οι αναγκαίες πρώτης τάξης συνθήκες για ακρότατο σηµείο είναι:

9 9 p m f h g k + λk + µ 0 i k i i i,,, n () h k (x) 0 k,,, p () g (x) 0,,, m (3) µ g (x) 0 (4) µ 0 (5) Για πρόβληµα µεγιστοποίησης η (5) γράφεται µ 0. Για την επίλυση του προβλήµατος εφαρµόζεται η εξής υπολογιστική διαδικασία (αλγόριθµος): Βήµα Α. Επιλύονται οι εξισώσεις () και () ως προς τις µεταβλητές x i και λ k θεωρώντας ότι όλοι οι ανισοτικοί περιορισµοί είναι ανενεργοί, οπότε µ 0. Βήµα Β. Ελέγχεται εάν για τις τιµές των x i που υπολογίστηκαν πληρούνται όλοι οι ανισοτικοί περιορισµοί (3) και (5). Εάν ναι, τότε έχει εντοπιστεί σηµείο τοπικού ακρότατου και ο υπολογισµός σταµατά. Εάν όχι, τότε προχωρούµε στο Βήµα Γ. Βήµα Γ. Όλοι οι ανισοτικοί περιορισµοί που παραβιάζονται από τις τιµές των x i που υπολογίστηκαν θεωρούνται ενεργοί, δηλαδή λαµβάνονται σαν ισότητες. Βήµα. Επιλύεται το νέο σύστηµα εξισώσεων (), (), και ορισµένων από τις (3) για τις οποίες λαµβάνονται τα αντίστοιχα µ 0, ως προς τις µεταβλητές x i, λ k και µ 0. Βήµα Ε. Ελέγχεται και πάλι εάν για τις τιµές των x i που υπολογίστηκαν πληρούνται όλοι οι ανισοτικοί περιορισµοί (3) και (5). Εάν ναι, τότε το πρόβληµα έχει λυθεί και ο υπολογισµός σταµατά. Εάν όχι, τότε προχωρούµε στο Βήµα ΣΤ. Βήµα ΣΤ. Όλοι οι νέοι ανισοτικοί περιορισµοί που παραβιάζονται από τις νέες τιµές των x i που υπολογίστηκαν στο Βήµα Ε θεωρούνται ενεργοί, δηλαδή λαµβάνονται σαν ισότητες. Ταυτόχρονα αποενεργοποιούνται εκείνοι οι περιορισµοί που ήταν ενεργοί, αλλά οι τιµές των αντίστοιχων συντελεστών µ παραβιάζουν τις (5), δηλαδή οι σχετικές εξισώσεις από τις (3) παραλείπονται. Έτσι επανερχόµαστε στο Βήµα και συνεχίζεται ο υπολογισµός, έως ότου ευρεθεί λύση για σηµείο ακρότατου. Η παραπάνω αλγοριθµική διαδικασία αποδεικνύεται ότι συγκλίνει µετά από πεπερασµένο αριθµό βηµάτων, εφ όσον το πρόβληµα έχει λύση.

10 ΠΡΟΒΛΗΜΑΤΑ ΓΙΑ ΕΞΑΣΚΗΣΗ 4. (Ossenbruggen) - ιαστασιολόγηση εγκατάστασης επεξεργασίας αποβλήτων Μια χηµική διαδικασία επεξεργασίας βιοµηχανικών αποβλήτων απαιτεί χρόνο συγκράτησης τουλάχιστον 5 λεπτά. Η αντίδραση πραγµατοποιείται σε σύστηµα συνεχούς ροής µε παροχή ft 3 /sec. Σχεδιάστε έναν ανοικτό κυλινδρικό αντιδραστήρα ελαχίστου κόστους. Για απλοποίηση υποθέστε ότι το µοναδιαίο κόστος κατασκευής είναι συνάρτηση µόνο του εµβαδού της επιφάνειας της δεξαµενής. Η δεξαµενή θα έχει σταθερό πάχος τοιχίου. (α) ιαµορφώστε ένα µαθηµατικό υπόδειγµα για να ελαχιστοποιείται το συνολικό κόστος κατασκευής. (β) Θεωρείστε ότι οι περιορισµοί είναι ενεργοί και χρησιµοποιείστε τη µέθοδο των πολλαπλασιαστών Lagrange για να διαστασιολογήσετε τη δεξαµενή. (γ) Χρησιµοποιείστε τις συνθήκες Kuhn-Tucker για να επιλύσετε το πρόβληµα και να ελέγξετε για απόλυτο ελάχιστο. Επίλυση (α) Έστω r η ακτίνα της βάσης και l το ύψος της κυλινδρικής δεξαµενής. Για να ελαχιστοποιείται το συνολικό κόστος κατασκευής αρκεί να ελαχιστοποιείται το συνολικό εµβαδόν της επιφάνειας της δεξαµενής. Α πrl + πr Για συνεχή ροή ο χρόνος συγκράτησης είναι ο όγκος της δεξαµενής δια της παροχής V/Q 5 min πr l ft 3 Το µαθηµατικό υπόδειγµα είναι (παρόµοιο µε το Παράδειγµα.3): Min Α πrl + πr κάτω από - πr l () r, l 0 (β) L π r l + π r + λ (- πr l + 800) r l λ π l + π r - λ π r l 0 π l + π r - (/r) π r l 0 l * r * π r - λ π r 0 π r ( - λ r) 0 λ * /r - π r l π r r 800 r * (800/π) / ft A * 3 π r 3π (800/π) /3 A * 650 ft (γ) L π r l + π r + µ (- πr l + 800)

11 r l µ g(x) 0 µ 0 π l + π r - µ π r l 0 () π r - µ π r 0 () A. Έστω ο () ανενεργός µ 0 από () r 0, από () l 0, παραβιάζεται ο περιορισµός. Β. Έστω ο () ενεργός µ 0 επίλυση όπως στο µέρος (β) από () µ /r, από () l r. Από () r l ft µ /8.304 > 0, οι συνθήκες ικανοποιούνται. Έλεγχος για απόλυτο ελάχιστο H(f) H(g) π π πl πr π 0 πr 0 π > 0, -4π < 0 H(f) < 0 η f(x) είναι αυστηρά κοίλη -πl < 0, -4π r < 0 H(g) < 0 4. (Stark-Nichols) min f(x) 6 x + 4 x - 4 x x - 3 x κάτω από g (x) e x + ½ x x + ½ x 5 () x, x 0 H(f) H(g) x x 4 e x / 4 8 / η f(x) δεν είναι τίποτε > 0, 80 > 0 H(f) > 0 η f(x) είναι αυστηρά κυρτή e x > 0, e x /4 > 0 H(g) > 0 η g(x) είναι αυστηρά κυρτή x - 4 x + µ (e x + ½ x ) 0 (µ 0) x 0.5 x x - 4 x 3 + µ (½ x + x ) 0 µ (e x + ½ x x + ½ x - 5) 0 µ 0

12 Έστω () ανενεργός και x 0.5 x 0.45 Έλεγχος περιορισµού () (e ) ικανοποιείται Άρα το σηµείο (0.5, 0.45) είναι απόλυτο ελάχιστο. 4.3 (Stark-Nichols) min f(x) ½ x + ½ x x x κάτω από g (x) x + 3 x 6 0 () g (x) x + 4 x 5 0 () x, x 0 (3) H(f) 0 0 > 0, > 0 H(f) > 0 η f(x) είναι αυστηρά κυρτή Οι περιορισµοί είναι γραµµικοί και συνεπώς συνιστούν ένα κυρτό σύνολο. x x µ i g i (x) 0 µ i 0 x + µ + µ 0 x + 3 µ + 4 µ 0 () () A. Έστω όλοι ανενεργοί µ i 0 x x άτοπο, παραβιάζονται ο () και ο () Β. Έστω και οι δύο ενεργοί (), () x 9/5 x 4/5 () : 9/5 + µ + µ 0 µ + µ -4/5 µ 4/5 () : 4/5 + 3 µ + 4 µ 0 3 µ + 4 µ 6/5 µ -/5 άτοπο Γ. Έστω ο () ενεργός και ο () ανενεργός µ 0 x + µ 0 x - µ x 9/3 x + 3 µ 0 x - 3 µ x 0/3 x + 3 x 6 ( - µ ) + 3 ( - 3 µ ) µ 6 µ /3 Έλεγχος περιορισµού (): 9/ / άτοπο, παραβιάζεται ο (). Έστω ο () ενεργός και ο () ανενεργός µ 0 x + µ 0 x µ x 3/7 x + 4 µ 0 x - 4 µ x 8/7

13 x + 4 x 5 ( µ ) + 4 ( - 4 µ ) µ 5 µ 4/7 Έλεγχος περιορισµού (): 3/ / , ΟΚ στο σηµείο (3/7, 8/7) ικανοποιούνται όλες οι ικανές συνθήκες πρώτης τάξης και επειδή η συνάρτηση είναι κυρτή επί κυρτού συνόλου, το σηµείο είναι απόλυτο ελάχιστο. 4.3 Να διαµορφωθούν και να σχολιαστούν οι συνθήκες βελτιστοποίησης των παρακάτω δύο προβληµάτων: Maximize 6 x + 5 x + 9 x 3 Έτσι ώστε x + x + x x +5 x + 3 x 3 5 x, x, x Minimize 6 Y + 5 Y Έτσι ώστε Υ + 7 Υ 6 Υ + 5 Υ 5 Υ + 3 Υ 9 Υ, Υ Εξετάστε το πρόβληµα µεγιστοποίησης της συνάρτησης max f(x, y) x + x + 4 y κάτω από τους περιορισµούς x + y, x 0, y 0.

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

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

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

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

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

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

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

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

max f( x,..., x ) st. : g ( x,..., x ) 0 g ( x,..., x ) 0

max f( x,..., x ) st. : g ( x,..., x ) 0 g ( x,..., x ) 0 Μαθηματικές Μέθοδοι Βελτιστοποίησης - Εστιάζουμε στο ακόλουθο πρόβλημα μεγιστοποίησης μιας αντικειμενικής συνάρτησης f υπό ένα σύνολο ανισοτικών περιορισμών: max f( x,..., x ) { x,..., x } st. : g ( x,...,

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

Εισαγωγή στο Λογισμό των Μεταβολών : Βελτιστοποίηση σε Πεπερασμένες Διαστάσεις & Ισοτικοί Περιορισμοί

Εισαγωγή στο Λογισμό των Μεταβολών : Βελτιστοποίηση σε Πεπερασμένες Διαστάσεις & Ισοτικοί Περιορισμοί Βελτιστοποίηση σε Πεπερασμένες Διαστάσεις & Ισοτικοί Περιορισμοί Τι θα γίνει όμως αν μας ζητηθεί να ελαχιστοποιήσουμε ως προς το R την f ( ) = Q + S Q = Q = S = με ταυτόχρονη ικανοποίηση της g( ) = c b

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

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

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

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

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

2. ΜΑΘΗΜΑΤΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ . ΜΑΘΗΜΑΤΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ. Εισαγωγή Οι κλασσικές μέθοδοι αριστοποίησης βασίζονται κατά κύριο λόγο στο διαφορικό λογισμό. Ο Μαθηματικός Προγραμματισμός ο οποίος περιλαμβάνει τον Γραμμικό Προγραμματισμό

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

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

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

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

Ακρότατα υπό συνθήκη και οι πολλαπλασιαστές του Lagrange

Ακρότατα υπό συνθήκη και οι πολλαπλασιαστές του Lagrange 64 Ακρότατα υπό συνθήκη και οι πολλαπλασιαστές του Lagrage Ας υποθέσουµε ότι ένας δεδοµένος χώρος θερµαίνεται και η θερµοκρασία στο σηµείο,, Τ, y, z Ας υποθέσουµε ότι ( y z ) αυτού του χώρου δίδεται από

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

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

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

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

Επιχειρησιακή Έρευνα Θεωρητική Θεμελίωση της Μεθόδου Simplex

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

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

Βασικές έννοιες και ορισµοί. Ευθεία

Βασικές έννοιες και ορισµοί. Ευθεία Βασικές έννοιες και ορισµοί Ευθεία a R n, a 0 = {x R n x = λa} Βασικές έννοιες και ορισµοί Ευθεία a R n, a 0 = {x R n x = λa} Υπερεπίπεδο α R, a R n P = {x R n ax = α} Βασικές έννοιες και ορισµοί Ευθεία

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

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

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

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

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

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

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

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

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

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

ΜΑΘΗΜΑΤΙΚΑ ΘΕΤΙΚΗΣ & ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ Γ ΛΥΚΕΙΟΥ ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ ΛΥΜΕΝΕΣ & ΑΛΥΤΕΣ ΑΣΚΗΣΕΙΣ. Επιμέλεια: Γ. Π. Βαξεβάνης (Γ. Π. Β.

ΜΑΘΗΜΑΤΙΚΑ ΘΕΤΙΚΗΣ & ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ Γ ΛΥΚΕΙΟΥ ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ ΛΥΜΕΝΕΣ & ΑΛΥΤΕΣ ΑΣΚΗΣΕΙΣ. Επιμέλεια: Γ. Π. Βαξεβάνης (Γ. Π. Β. ΜΑΘΗΜΑΤΙΚΑ ΘΕΤΙΚΗΣ & ΤΕΧΝΟΛΟΓΙΚΗΣ Γ. Π. Β. ΦΡΟΝΤΙΣΤΗΡΙΑΚΕΣ ΣΗΜΕΙΩΣΕΙΣ ΚΑΤΕΥΘΥΝΣΗΣ Γ ΛΥΚΕΙΟΥ ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ ΛΥΜΕΝΕΣ & ΑΛΥΤΕΣ ΑΣΚΗΣΕΙΣ Επιμέλεια: Γ. Π. Βαξεβάνης (Γ. Π. Β.) (Μαθηματικός) ΜΑΘΗΜΑΤΙΚΑ ΘΕΤΙΚΗΣ

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

Εισαγωγή στο Λογισμό των Μεταβολών : Βελτιστοποίηση σε Πεπερασμένες Διαστάσεις

Εισαγωγή στο Λογισμό των Μεταβολών : Βελτιστοποίηση σε Πεπερασμένες Διαστάσεις Εισαγωγή στο Λογισμό των Μεταβολών : Βελτιστοποίηση σε Πεπερασμένες Διαστάσεις Όπως είδαµε στα προηγούµενα παραδείγµατα, η εξαγωγή συµπεράσµατος για το είδος του κρίσιµου σηµείου έγινε µέσω της 2 ης παραγώγου

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

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

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

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

ΜΟΝΟΤΟΝΙΑ ΣΥΝΑΡΤΗΣΗΣ

ΜΟΝΟΤΟΝΙΑ ΣΥΝΑΡΤΗΣΗΣ Νίκος Ζανταρίδης (Φροντιστήριο Πυραμίδα) ΜΟΝΟΤΟΝΙΑ ΣΥΝΑΡΤΗΣΗΣ Ένα γενικό θέμα Ανάλυσης Χρήσιμες Προτάσεις Ασκήσεις για λύση Μικρό βοήθημα για τον υποψήφιο μαθητή της Γ Λυκείου λίγο πριν τις εξετάσεις Απρίλιος

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

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

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

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

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

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

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

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

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

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

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

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

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

Fermat, 1638, Newton Euler, Lagrange, 1807

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

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

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

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

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

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

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

ΚΕΦΑΛΑΙΟ 3ο: ΔΙΑΦΟΡΙΚΟΣ ΛΟΓΙΣΜΟΣ ΕΝΟΤΗΤΑ 8: ΜΟΝΟΤΟΝΙΑ ΣΥΝΑΡΤΗΣΗΣ [Ενότητα Μονοτονία Συνάρτησης του κεφ.2.6 Μέρος Β του σχολικού βιβλίου].

ΚΕΦΑΛΑΙΟ 3ο: ΔΙΑΦΟΡΙΚΟΣ ΛΟΓΙΣΜΟΣ ΕΝΟΤΗΤΑ 8: ΜΟΝΟΤΟΝΙΑ ΣΥΝΑΡΤΗΣΗΣ [Ενότητα Μονοτονία Συνάρτησης του κεφ.2.6 Μέρος Β του σχολικού βιβλίου]. ΚΕΦΑΛΑΙΟ 3ο: ΔΙΑΦΟΡΙΚΟΣ ΛΟΓΙΣΜΟΣ ΕΝΟΤΗΤΑ 8: ΜΟΝΟΤΟΝΙΑ ΣΥΝΑΡΤΗΣΗΣ [Ενότητα Μονοτονία Συνάρτησης του κεφ..6 Μέρος Β του σχολικού βιβλίου]. ΠΑΡΑΔΕΙΓΜΑΤΑ Παράδειγμα 1. ΘΕΜΑ Β Να μελετηθούν ως προς την μονοτονία

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

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

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

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

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

ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΜΑΘΗΜΑΤΙΚΟ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ ΠΡΟΚΑΤΑΡΚΤΙΚΗ ΕΚ ΟΣΗ ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΜΑΘΗΜΑΤΙΚΟ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ ΕΥΑΓΓΕΛΟΣ Φ. ΜΑΓΕΙΡΟΥ ΚΑΘΗΓΗΤΗΣ ΟΙΚΟΝΟΜΙΚΟΥ ΠΑΝΕΠΙΣΤΗΜΙΟΥ ΑΘΗΝΩΝ ΑΘΗΝΑ ΕΚ ΟΣΗ 2.3 ΦΕΒΡΟΥΑΡΙΟΣ 2008 1-1 Κεφάλαιο 1. Μαθηµατικός Προγραµµατισµός...

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

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

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

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

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

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

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

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

ΘΕΑΝΩ ΕΡΙΦΥΛΗ ΜΟΣΧΟΝΑ ΣΥΜΠΛΗΡΩΜΑΤΙΚΕΣ ΣΗΜΕΙΩΣΕΙΣ ΤΟΥ ΜΑΘΗΜΑΤΟΣ ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ ΘΕΑΝΩ ΕΡΙΦΥΛΗ ΜΟΣΧΟΝΑ ΣΥΜΠΛΗΡΩΜΑΤΙΚΕΣ ΣΗΜΕΙΩΣΕΙΣ ΤΟΥ ΜΑΘΗΜΑΤΟΣ ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ Πρόβληµα µεταφοράς Η ανάπτυξη και διαµόρφωση του προβλήµατος µεταφοράς αναπτύσσεται στις σελίδες 40-45 του βιβλίου των

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

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

3. ΕΠΙΛΥΣΗ ΓΡΑΜΜΙΚΟΥ ΑΝΤΙΣΤΡΟΦΟΥ ΠΡΟΒΛΗΜΑΤΟΣ ΜΕ ΤΗ ΜΕΘΟΔΟ ΜΗΚΩΝ 3. ΕΠΙΛΥΣΗ ΓΡΑΜΜΙΚΟΥ ΑΝΤΙΣΤΡΟΦΟΥ ΠΡΟΒΛΗΜΑΤΟΣ ΜΕ ΤΗ ΜΕΘΟΔΟ ΜΗΚΩΝ 3. Διαφορά μετρήσεων από εκτιμήσεις μετρήσεων. Όταν επιλύοµε ένα αντίστροφο πρόβληµα υπολογίζοµε ένα διάνυσµα παραµέτρων est m το οποίο αντιπροσωπεύει

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

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

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

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

ΜΟΝΟΤΟΝΙΑ ΑΚΡΟΤΑΤΑ- ΣΥΝΟΛΟ ΤΙΜΩΝ ΚΟΙΛΟΤΗΤΑ ΣΗΜΕΙΑ ΚΑΜΠΗΣ. i) Για την εύρεση µονοτονίας µιας συνάρτησης υπολογίζω την f ( x )

ΜΟΝΟΤΟΝΙΑ ΑΚΡΟΤΑΤΑ- ΣΥΝΟΛΟ ΤΙΜΩΝ ΚΟΙΛΟΤΗΤΑ ΣΗΜΕΙΑ ΚΑΜΠΗΣ. i) Για την εύρεση µονοτονίας µιας συνάρτησης υπολογίζω την f ( x ) () Μονοτονία ΜΟΝΟΤΟΝΙΑ ΑΚΡΟΤΑΤΑ- ΣΥΝΟΛΟ ΤΙΜΩΝ ΚΟΙΛΟΤΗΤΑ ΣΗΜΕΙΑ ΚΑΜΠΗΣ i) Για την εύρεση µονοτονίας µιας συνάρτησης υπολογίζω την f ( ) και βρίσκω το πρόσηµό της ii) Αν προκύψει να είναι αύξουσα ή φθίνουσα,

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

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

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

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

Μέθοδοι μονοδιάστατης ελαχιστοποίησης

Μέθοδοι μονοδιάστατης ελαχιστοποίησης Βασικές αρχές μεθόδων ελαχιστοποίησης Μέθοδοι μονοδιάστατης ελαχιστοποίησης Οι μέθοδοι ελαχιστοποίησης είναι επαναληπτικές. Ξεκινώντας από μια αρχική προσέγγιση του ελαχίστου (την συμβολίζουμε ) παράγουν

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

ΑΠΑΝΤΗΣΕΙΣ - ΥΠΟ ΕΙΞΕΙΣ ΣΥΝΤΟΜΕΣ ΛΥΣΕΙΣ ΣΤΙΣ ΕΡΩΤΗΣΕΙΣ

ΑΠΑΝΤΗΣΕΙΣ - ΥΠΟ ΕΙΞΕΙΣ ΣΥΝΤΟΜΕΣ ΛΥΣΕΙΣ ΣΤΙΣ ΕΡΩΤΗΣΕΙΣ ΑΠΑΝΤΗΣΕΙΣ - ΥΠΟ ΕΙΞΕΙΣ ΣΥΝΤΟΜΕΣ ΛΥΣΕΙΣ ΣΤΙΣ ΕΡΩΤΗΣΕΙΣ 4 o Κεφάλαιο ΑΝΑΛΥΣΗ Απαντήσεις στις ερωτήσεις του τύπου Σωστό-Λάθος. Σ 0. Σ 9. Λ. Λ. Σ 40. Σ. Σ. Σ 4. Λ 4. Λ. Σ 4. Σ 5. Σ 4. Σ 4. Λ 6. Σ 5. Λ 44.

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

Η Θεωρία στα Μαθηματικά κατεύθυνσης της Γ Λυκείου

Η Θεωρία στα Μαθηματικά κατεύθυνσης της Γ Λυκείου Η Θεωρία στα Μαθηματικά κατεύθυνσης της Γ Λυκείου wwwaskisopolisgr έκδοση 5-6 wwwaskisopolisgr ΣΥΝΑΡΤΗΣΕΙΣ 5 Τι ονομάζουμε πραγματική συνάρτηση; Έστω Α ένα υποσύνολο του Ονομάζουμε πραγματική συνάρτηση

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

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

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

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

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

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

Κεφάλαιο 7 Βασικά Θεωρήµατα του ιαφορικού Λογισµού

Κεφάλαιο 7 Βασικά Θεωρήµατα του ιαφορικού Λογισµού Σελίδα 1 από Κεφάλαιο 7 Βασικά Θεωρήµατα του ιαφορικού Λογισµού Στο κεφάλαιο αυτό θα ασχοληθούµε µε τα βασικά θεωρήµατα του διαφορικού λογισµού καθώς και µε προβλήµατα που µπορούν να επιλυθούν χρησιµοποιώντας

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

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

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

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

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

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

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

ΜΑΘΗΜΑΤΙΚΑ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ ΘΕΤΙΚΩΝ ΣΠΟΥΔΩΝ ΣΠΟΥΔΩΝ ΟΙΚΟΝΟΜΙΑΣ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ. Το 1ο Θέμα στις πανελλαδικές εξετάσεις

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

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

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

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

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

ΚΕΦΑΛΑΙΟ 2 ΑΛΓΟΡΙΘΜΟΙ ΤΥΠΟΥ SIMPLEX. 2.1 Βασικές έννοιες - Ορισμοί

ΚΕΦΑΛΑΙΟ 2 ΑΛΓΟΡΙΘΜΟΙ ΤΥΠΟΥ SIMPLEX. 2.1 Βασικές έννοιες - Ορισμοί ΚΕΦΑΛΑΙΟ 2 ΑΛΓΟΡΙΘΜΟΙ ΤΥΠΟΥ SIMPLEX 2.1 Βασικές έννοιες - Ορισμοί Ο αλγόριθμος Simplex για τα προβλήματα γραμμικού προγραμματισμού, βλέπε Dntzig (1963), αποδίδει αρκετά καλά στην πράξη, ιδιαίτερα σε προβλήματα

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

ΜΑΘΗΜΑΤΙΚΑ Γ ΤΑΞΗΣ ΘΕΤΙΚΗΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ ΕΝΙΑΙΟΥ ΛΥΚΕΙΟΥ 2003

ΜΑΘΗΜΑΤΙΚΑ Γ ΤΑΞΗΣ ΘΕΤΙΚΗΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ ΕΝΙΑΙΟΥ ΛΥΚΕΙΟΥ 2003 ΜΑΘΗΜΑΤΙΚΑ Γ ΤΑΞΗΣ ΘΕΤΙΚΗΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ ΕΝΙΑΙΟΥ ΛΥΚΕΙΟΥ ΘΕΜΑ o A. Να αποδείξετε ότι, αν µία συνάρτηση f είναι παραγωγίσιµη σ ένα σηµείο x, τότε είναι και συνεχής στο σηµείο αυτό. Β. Τι

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

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

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

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

εξίσωση πρώτου βαθμού

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

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

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

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

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

ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΚΑΙ ΕΛΕΓΧΟΣ ΑΠΟΘΕΜΑΤΩΝ. Από το βιβλίο: Κώστογλου, Β. (2015). Επιχειρησιακή Έρευνα. Θεσσαλονίκη: Εκδόσεις Τζιόλα

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

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

Αλγόριθµοι και Πολυπλοκότητα

Αλγόριθµοι και Πολυπλοκότητα Αλγόριθµοι και Πολυπλοκότητα Ν. Μ. Μισυρλής Τµήµα Πληροφορικής και Τηλεπικοινωνιών, Πανεπιστήµιο Αθηνών Καθηγητής: Ν. Μ. Μισυρλής () Αλγόριθµοι και Πολυπλοκότητα 15 Ιουνίου 2009 1 / 26 Εισαγωγή Η ϑεωρία

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

Μονοτονία - Ακρότατα - 1 1 Αντίστροφη Συνάρτηση

Μονοτονία - Ακρότατα - 1 1 Αντίστροφη Συνάρτηση 4 Μονοτονία - Ακρότατα - Αντίστροφη Συνάρτηση Α. ΑΠΑΡΑΙΤΗΤΕΣ ΓΝΩΣΕΙΣ ΘΕΩΡΙΑΣ Μονοτονία συνάρτησης Μια συνάρτηση f λέγεται: Γνησίως αύξουσα σ' ένα διάστημα Δ του πεδίου ορισμού της, όταν για οποιαδήποτε,

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

Το δυϊκό πρόβλημα,οι πολλαπλασιαστές Lagrange και ερμηνείες τους

Το δυϊκό πρόβλημα,οι πολλαπλασιαστές Lagrange και ερμηνείες τους Το δυϊκό πρόβλημα,οι πολλαπλασιαστές Lagrange και ερμηνείες τους ΣΗΜΜΥ Ιανουάριος, 2013 Αρχικό πρόβλημα βελτιστοποίησης με περιορισμούς: Πρωτεύον min f(x)st x X, g j 0, j = 1 r Για να λύσουμε το πρόβλημα,

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

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

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

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

[ ] [ ] ΘΕΜΑ 1o A. Για x x 0 έχουµε: παραγωγίσιµη στο χ 0 ) άρα η f είναι συνεχής στο χ 0.

[ ] [ ] ΘΕΜΑ 1o A. Για x x 0 έχουµε: παραγωγίσιµη στο χ 0 ) άρα η f είναι συνεχής στο χ 0. ΑΡΧΗ 1ΗΣ ΣΕΛΙ ΑΣ ΑΠΑΝΤΗΣΕΙΣ ΣΤΙΣ ΑΠΟΛΥΤΗΡΙΕΣ ΕΞΕΤΑΣΕΙΣ Σ ΗΜΕΡΗΣΙΟΥ ΕΝΙΑΙΟΥ ΛΥΚΕΙΟΥ ΠΕΜΠΤΗ 29 ΜΑΪΟΥ 23 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΜΑΘΗΜΑΤΙΚΑ ΘΕΤΙΚΗΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ ΘΕΜΑ 1o A. Για x x έχουµε: f (

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

x=l ηλαδή η ενέργεια είναι µία συνάρτηση της συνάρτησης . Στα µαθηµατικά, η συνάρτηση µίας συνάρτησης ονοµάζεται συναρτησιακό (functional).

x=l ηλαδή η ενέργεια είναι µία συνάρτηση της συνάρτησης . Στα µαθηµατικά, η συνάρτηση µίας συνάρτησης ονοµάζεται συναρτησιακό (functional). 3. ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΑΡΙΘΜΗΤΙΚΕΣ ΜΕΘΟ ΟΥΣ Η Μέθοδος των Πεπερασµένων Στοιχείων Σηµειώσεις 3. Ενεργειακή θεώρηση σε συνεχή συστήµατα Έστω η δοκός του σχήµατος, µε τις αντίστοιχες φορτίσεις. + = p() EA = Q Σχήµα

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

Χρήστος Ι. Σχοινάς Αν. Καθηγητής ΔΠΘ. Συμπληρωματικές σημειώσεις για το μάθημα: «Επιχειρησιακή Έρευνα ΙΙ»

Χρήστος Ι. Σχοινάς Αν. Καθηγητής ΔΠΘ. Συμπληρωματικές σημειώσεις για το μάθημα: «Επιχειρησιακή Έρευνα ΙΙ» Χρήστος Ι. Σχοινάς Αν. Καθηγητής ΔΠΘ Συμπληρωματικές σημειώσεις για το μάθημα: «Επιχειρησιακή Έρευνα ΙΙ» 2 ΔΥΝΑΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Προβλήματα ελάχιστης συνεκτικότητας δικτύου Το πρόβλημα της ελάχιστης

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

2.0 ΔΙΑΝΥΣΜΑΤΙΚΟΙ ΧΩΡΟΙ ΚΑΙ ΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ

2.0 ΔΙΑΝΥΣΜΑΤΙΚΟΙ ΧΩΡΟΙ ΚΑΙ ΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ .0 ΔΙΑΝΥΣΜΑΤΙΚΟΙ ΧΩΡΟΙ ΚΑΙ ΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ Έστω διανύσματα που ανήκουν στο χώρο δ i = ( a i, ai,, ai) i =,,, και έστω γραμμικός συνδυασμός των i : xδ + x δ + + x δ = b που ισούται με το διάνυσμα b,

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

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

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

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

Κεφάλαιο 2 ΣΥΝΑΡΤΗΣΕΙΣ ΜΙΑΣ ΜΕΤΑΒΛΗΤΗΣ. 2.1 Συνάρτηση

Κεφάλαιο 2 ΣΥΝΑΡΤΗΣΕΙΣ ΜΙΑΣ ΜΕΤΑΒΛΗΤΗΣ. 2.1 Συνάρτηση Κεφάλαιο 2 ΣΥΝΑΡΤΗΣΕΙΣ ΜΙΑΣ ΜΕΤΑΒΛΗΤΗΣ 2.1 Συνάρτηση Η έννοια της συνάρτησης είναι ϐασική σ όλους τους κλάδους των µαθη- µατικών, αλλά και πολλών άλλων επιστηµών. Ο λόγος είναι, ότι µορφοποιεί τη σχέση

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

Συνεχείς συναρτήσεις πολλών µεταβλητών. ε > υπάρχει ( ) ( )

Συνεχείς συναρτήσεις πολλών µεταβλητών. ε > υπάρχει ( ) ( ) Συνεχείς συναρτήσεις πολλών µεταβλητών 7 Η Ευκλείδεια απόσταση που ορίσαµε στον R επιτρέπει ( εκτός από τον ορισµό των ορίων συναρτήσεων και ακολουθιών και τον ορισµό της συνέχειας συναρτήσεων της µορφής

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

Σημειώσεις διαλέξεων: Βελτιστοποίηση πολυδιάστατων συνεχών συναρτήσεων 1 / 20

Σημειώσεις διαλέξεων: Βελτιστοποίηση πολυδιάστατων συνεχών συναρτήσεων 1 / 20 Σημειώσεις διαλέξεων: Βελτιστοποίηση πολυδιάστατων συνεχών συναρτήσεων Ισαάκ Η Λαγαρής 1 Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιον Ιωαννίνων 1 Με υλικό από το υπό προετοιμασία βιβλίο των: Βόγκλη,

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

ΑΠΑΝΤΗΣΕΙΣ ΘΕΜΑΤΩΝ ΑΝΑΛΥΣΗΣ ΙΙ, ΣΕΜΦΕ (1/7/ 2013) y x + y.

ΑΠΑΝΤΗΣΕΙΣ ΘΕΜΑΤΩΝ ΑΝΑΛΥΣΗΣ ΙΙ, ΣΕΜΦΕ (1/7/ 2013) y x + y. ΑΠΑΝΤΗΣΕΙΣ ΘΕΜΑΤΩΝ ΑΝΑΛΥΣΗΣ ΙΙ, ΣΕΜΦΕ (/7/ 203) ΘΕΜΑ. (α) Δίνεται η συνάρτηση f : R 2 R με f(x, y) = xy x + y, αν (x, y) (0, 0) και f(0, 0) = 0. Δείξτε ότι η f είναι συνεχής στο (0, 0). (β) Εξετάστε αν

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

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

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

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

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

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

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

ΚΕΦΑΛΑΙΟ 3 ΑΡΙΘΜΗΤΙΚΗ ΕΠΙΛΥΣΗ ΓΡΑΜΜΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ. nn n n

ΚΕΦΑΛΑΙΟ 3 ΑΡΙΘΜΗΤΙΚΗ ΕΠΙΛΥΣΗ ΓΡΑΜΜΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ. nn n n ΚΕΦΑΛΑΙΟ 3 ΑΡΙΘΜΗΤΙΚΗ ΕΠΙΛΥΣΗ ΓΡΑΜΜΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ 3 Ο αλγόριθµος Gauss Eστω =,3,, µε τον όρο γραµµικά συστήµατα, εννοούµε συστήµατα εξισώσεων µε αγνώστους της µορφής: a x + + a x = b a x + + a x = b a

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

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ ΤΜΗΜΑ ΟΙΚΟΝΟΜΙΑΣ ΔΙΟΙΚΗΣΗΣ & ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΜΗΜΑ ΟΙΚΟΝΟΜΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΜΑΘΗΜΑΤΙΚΑ Ι 22Νοεμβρίου 2015 ΑΥΞΟΥΣΕΣ ΦΘΙΝΟΥΣΕΣ ΣΥΝΑΡΤΗΣΕΙΣ Αν μια συνάρτηση f ορίζεται σε ένα διάστημα

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

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

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

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

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

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

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

ΘΕΜΑ Α. Α1. Θεωρία -απόδειξη θεωρήματος στη σελίδα 262 (μόνο το iii) στο σχολικό βιβλίο.

ΘΕΜΑ Α. Α1. Θεωρία -απόδειξη θεωρήματος στη σελίδα 262 (μόνο το iii) στο σχολικό βιβλίο. ΙΟΥΝΙΟΥ 0 ΜΑΘΗΜΑΤΙΚΑ ΚΑΤΕΥΘΥΝΣΗΣ ΘΕΤΙΚΗΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΚΗΣ ΕΠΑΝΑΛΗΠΤΙΚΕΣ ΕΞΕΤΑΣΕΙΣ ΗΜΕΡΗΣΙΩΝ ΛΥΚΕΙΩΝ ΕΝΔΕΙΚΤΙΚΕΣ ΑΠΑΝΤΗΣΕΙΣ ΘΕΜΑ Α Α. Θεωρία -απόδειξη θεωρήματος στη σελίδα 6 (μόνο το iii) στο σχολικό βιβλίο.

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

Συνήθεις διαφορικές εξισώσεις προβλήματα οριακών τιμών

Συνήθεις διαφορικές εξισώσεις προβλήματα οριακών τιμών Συνήθεις διαφορικές εξισώσεις προβλήματα οριακών τιμών Οι παρούσες σημειώσεις αποτελούν βοήθημα στο μάθημα Αριθμητικές Μέθοδοι του 5 ου εξαμήνου του ΤΜΜ ημήτρης Βαλουγεώργης Καθηγητής Εργαστήριο Φυσικών

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

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

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

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

Κεφάλαιο 2. Μέθοδος πεπερασµένων διαφορών προβλήµατα οριακών τιµών µε Σ Ε

Κεφάλαιο 2. Μέθοδος πεπερασµένων διαφορών προβλήµατα οριακών τιµών µε Σ Ε Κεφάλαιο Μέθοδος πεπερασµένων διαφορών προβλήµατα οριακών τιµών µε Σ Ε. Εισαγωγή Η µέθοδος των πεπερασµένων διαφορών είναι από τις παλαιότερες και πλέον συνηθισµένες και διαδεδοµένες υπολογιστικές τεχνικές

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

Κεφάλαιο 3 ΠΑΡΑΓΩΓΟΣ. 3.1 Η έννοια της παραγώγου. y = f(x) f(x 0 ), = f(x 0 + x) f(x 0 )

Κεφάλαιο 3 ΠΑΡΑΓΩΓΟΣ. 3.1 Η έννοια της παραγώγου. y = f(x) f(x 0 ), = f(x 0 + x) f(x 0 ) Κεφάλαιο 3 ΠΑΡΑΓΩΓΟΣ 3.1 Η έννοια της παραγώγου Εστω y = f(x) µία συνάρτηση, που συνδέει τις µεταβλητές ποσότητες x και y. Ενα ερώτηµα που µπορεί να προκύψει καθώς µελετούµε τις δύο αυτές ποσοτήτες είναι

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

ΠΑΡΑΔΕΙΓΜΑΤΑ ΘΕΜΑ Β. 2x 1. είναι Τότε έχουμε: » τον χρησιμοποιούμε κυρίως σε θεωρητικές ασκήσεις.

ΠΑΡΑΔΕΙΓΜΑΤΑ ΘΕΜΑ Β. 2x 1. είναι Τότε έχουμε: » τον χρησιμοποιούμε κυρίως σε θεωρητικές ασκήσεις. ΚΕΦΑΛΑΙΟ ο: ΣΥΝΑΡΤΗΣΕΙΣ - ΟΡΙΟ - ΣΥΝΕΧΕΙΑ ΣΥΝΑΡΤΗΣΗΣ ΕΝΟΤΗΤΑ : ΣΥΝΑΡΤΗΣΗ - ΑΝΤΙΣΤΡΟΦΗ ΣΥΝΑΡΤΗΣΗ [Υποκεφάλαιο. Μονότονες συναρτήσεις Αντίστροφη συνάρτηση του σχολικού βιβλίου]. ΠΑΡΑΔΕΙΓΜΑΤΑ Παράδειγμα.

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

3.6 Μεικτά ορισμένα προβλήματα. 2. Γράφοµε τις ανωτέρω σχέσεις για q= 1,... Mσε διανυσµατική µορφή : G λ (3.30)

3.6 Μεικτά ορισμένα προβλήματα. 2. Γράφοµε τις ανωτέρω σχέσεις για q= 1,... Mσε διανυσµατική µορφή : G λ (3.30) . Γράφοµε τις ανωτέρω σχέσεις για q=,... Mσε διανυσµατική µορφή : = G λ (3.30) 3. Επειδή ισχύει παράλληλα και d = G, αντικαθιστώντας το από την 3.30 στην αρχική εξίσωση παίρνοµε : d= G G λ / (3.3) 4. Εάν

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

2.1 Αριθμητική επίλυση εξισώσεων

2.1 Αριθμητική επίλυση εξισώσεων . Αριθμητική επίλυση εξισώσεων Στο κεφάλαιο αυτό διαπραγματεύεται μεθόδους εύρεσης των ριζών εξισώσεων γραμμικών ή μη-γραμμικών για τις οποίες δεν υπάρχουν αναλυτικές 5 4 3 εκφράσεις. Παραδείγματα εξισώσεων

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

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

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

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

ΕΡΩΤΗΣΕΙΣ ΜΑΘΗΤΩΝ. Ερώτηση 1. Αν το x o δεν ανήκει στο πεδίο ορισμού μιας συνάρτησης f, έχει νόημα να μιλάμε για παράγωγο της f. στο x = x o?

ΕΡΩΤΗΣΕΙΣ ΜΑΘΗΤΩΝ. Ερώτηση 1. Αν το x o δεν ανήκει στο πεδίο ορισμού μιας συνάρτησης f, έχει νόημα να μιλάμε για παράγωγο της f. στο x = x o? ΕΡΩΤΗΣΕΙΣ ΜΑΘΗΤΩΝ Ερώτηση 1 Αν το x o δεν ανήκει στο πεδίο ορισμού μιας συνάρτησης f, έχει νόημα να μιλάμε για παράγωγο της f στο x = x o? Δεν έχει νόημα Ερώτηση 2 Αν μία συνάρτηση f είναι συνεχής στο

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

Αναγνώριση Προτύπων Ι

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

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

ΚΕΦΑΛΑΙΟ 4ο: ΟΛΟΚΛΗΡΩΤΙΚΟΣ ΛΟΓΙΣΜΟΣ ΕΝΟΤΗΤΑ 4: ΕΜΒΑΔΟΝ ΕΠΙΠΕΔΟΥ ΧΩΡΙΟΥ [Κεφ.3.7 Μέρος Β του σχολικού βιβλίου]. ΑΣΚΗΣΕΙΣ

ΚΕΦΑΛΑΙΟ 4ο: ΟΛΟΚΛΗΡΩΤΙΚΟΣ ΛΟΓΙΣΜΟΣ ΕΝΟΤΗΤΑ 4: ΕΜΒΑΔΟΝ ΕΠΙΠΕΔΟΥ ΧΩΡΙΟΥ [Κεφ.3.7 Μέρος Β του σχολικού βιβλίου]. ΑΣΚΗΣΕΙΣ ΚΕΦΑΛΑΙΟ ο: ΟΛΟΚΛΗΡΩΤΙΚΟΣ ΛΟΓΙΣΜΟΣ ΕΝΟΤΗΤΑ : ΕΜΒΑΔΟΝ ΕΠΙΠΕΔΟΥ ΧΩΡΙΟΥ [Κεφ..7 Μέρος Β του σχολικού βιβλίου]. ΑΣΚΗΣΕΙΣ ΘΕΜΑ Β Άσκηση. Να υπολογίσετε το εμβαδόν του χωρίου που περικλείεται από τη γραφική

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

Παρατηρήσεις, Συµπληρώσεις και Ασκήσεις στο πρώτο µέρος του 1 ου κεφαλαίου της Ανάλυσης (ενότητες 1.1, 1.2, 1.3)

Παρατηρήσεις, Συµπληρώσεις και Ασκήσεις στο πρώτο µέρος του 1 ου κεφαλαίου της Ανάλυσης (ενότητες 1.1, 1.2, 1.3) ΕΛΛΗΝΙΚΗ ΗΜΟΚΡΑΤΙΑ ΥΠΟΥΡΓΕΙΟ ΕΘΝΙΚΗΣ ΠΑΙ ΕΙΑΣ ΚΑΙ ΘΡΗΣΚΕΥΜΑΤΩΝ ΠΕΡΙΦΕΡΕΙΑΚΗ /ΝΣΗ Π/ΘΜΙΑΣ & /ΘΜΙΑΣ ΕΚΠ/ΣΗΣ ΚΡΗΤΗΣ ΓΡΑΦΕΙΟ ΣΧΟΛΙΚΩΝ ΣΥΜΒΟΥΛΩΝ.Ε. Ν. ΗΡΑΚΛΕΙΟΥ ηµήτριος I. Μπουνάκης Σχολικός Σύµβουλος Μαθηµατικών

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

lim f(x) =, τότε f(x)<0 κοντά στο x Επιμέλεια : Ταμπούρης Αχιλλέας M.Sc. Mαθηματικός 1

lim f(x) =, τότε f(x)<0 κοντά στο x Επιμέλεια : Ταμπούρης Αχιλλέας M.Sc. Mαθηματικός 1 ΠΑΝΕΛΛΗΝΙΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΚΑΙ ΕΠΑΛ (ΟΜΑΔΑ Β ) ΔΕΥΤΕΡΑ 8 ΜΑΪΟΥ 0 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΜΑΘΗΜΑΤΙΚΑ ΘΕΤΙΚΗΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ ΣΥΝΟΛΟ ΣΕΛΙΔΩΝ: ΤΕΣΣΕΡΙΣ (4) ΘΕΜΑ Α Α.

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

Δ/νση Β /θµιας Εκπ/σης Φλώρινας Κέντρο ΠΛΗ.ΝΕ.Τ. Λογάριθµοι ΛΟΓΑΡΙΘΜΟΙ ΕΙΣΑΓΩΓΗ ΣΤΟΥΣ ΛΟΓΑΡΙΘΜΟΥΣ

Δ/νση Β /θµιας Εκπ/σης Φλώρινας Κέντρο ΠΛΗ.ΝΕ.Τ. Λογάριθµοι ΛΟΓΑΡΙΘΜΟΙ ΕΙΣΑΓΩΓΗ ΣΤΟΥΣ ΛΟΓΑΡΙΘΜΟΥΣ ΛΟΓΑΡΙΘΜΟΙ ΕΙΣΑΓΩΓΗ ΣΤΟΥΣ ΛΟΓΑΡΙΘΜΟΥΣ Παραθέτουµε αρχικά τις βασικές ιδιότητες των δυνάµεων µε βάση έ- ναν θετικό πραγµατικό αριθµό και εκθέτη έναν ρητό αριθµό. α x.α y = α x+y (α.β) x = α x.β x α x :α

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

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

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

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

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

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

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

ΥΠΟΨΗΦΙΑ ΘΕΜΑΤΑ ΠΑΝΕΛΛΑΔΙΚΩΝ 2013

ΥΠΟΨΗΦΙΑ ΘΕΜΑΤΑ ΠΑΝΕΛΛΑΔΙΚΩΝ 2013 ΥΠΟΨΗΦΙΑ ΘΕΜΑΤΑ ΠΑΝΕΛΛΑΔΙΚΩΝ 3 Εισαγωγή Μέσα Μαΐου και ο πυρετός των Πανελλαδικών όλο και ανεβαίνει! Οι μαθητές ξεκοκαλίζουν τα βιβλία για να ανακαλύψουν δύσκολα θέματα διαφορετικά από αυτά που κυκλοφορούν

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

Πανεπιστήμιο Κύπρου Πολυτεχνική Σχολή

Πανεπιστήμιο Κύπρου Πολυτεχνική Σχολή Πανεπιστήμιο Κύπρου Πολυτεχνική Σχολή Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών ΗΜΜΥ 795: ΑΝΑΓΝΩΡΙΣΗ ΠΡΟΤΥΠΩΝ Ακαδημαϊκό έτος 2010-11 Χειμερινό Εξάμηνο Practice final exam 1. Έστω ότι για

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

Εκφωνήσεις και λύσεις των ασκήσεων της Τράπεζας Θεμάτων στην Άλγεβρα Α ΓΕΛ

Εκφωνήσεις και λύσεις των ασκήσεων της Τράπεζας Θεμάτων στην Άλγεβρα Α ΓΕΛ Κοίταξε τις µεθόδους, τις λυµένες ασκήσεις και τις ασκήσεις προς λύση των ενοτήτων 6, 7 του βοηθήµατος Μεθοδολογία Άλγεβρας και Στοιχείων Πιθανοτήτων Α Γενικού Λυκείου των Ευσταθίου Μ. και Πρωτοπαπά Ελ.

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

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

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

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

Κεφάλαιο 6. Εισαγωγή στη µέθοδο πεπερασµένων όγκων επίλυση ελλειπτικών και παραβολικών διαφορικών εξισώσεων

Κεφάλαιο 6. Εισαγωγή στη µέθοδο πεπερασµένων όγκων επίλυση ελλειπτικών και παραβολικών διαφορικών εξισώσεων Κεφάλαιο 6 Εισαγωγή στη µέθοδο πεπερασµένων όγκων επίλυση ελλειπτικών παραβολικών διαφορικών εξισώσεων 6.1 Εισαγωγή Η µέθοδος των πεπερασµένων όγκων είναι µία ευρέως διαδεδοµένη υπολογιστική µέθοδος επίλυσης

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

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

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

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

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

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

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

f(x) x 3x 2, όπου R, y 2x 2

f(x) x 3x 2, όπου R, y 2x 2 Δίνεται η συνάρτηση με τύπο,. Μαθηματικά κατεύθυνσης f(), όπου R, α) Να αποδειχθεί ότι η f παρουσιάζει ένα τοπικό μέγιστο, ένα τοπικό ελάχιστο και ένα σημείο καμπής. β) Να αποδειχθεί ότι η εξίσωση f()

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

f f x f x = x x x f x f x0 x

f f x f x = x x x f x f x0 x 1 Παράγωγος 1. για να βρω την παράγωγο της f σε διάστηµα χρησιµοποιώ βασικές παραγώγους και κανόνες παραγωγισης. για να βρω την παράγωγο σε σηµείο αλλαγής τύπου η σε άκρο διαστήµατος δουλεύω µε ορισµό

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

ΠΡΟΒΛΗΜΑ ΑΝΑΘΕΣΗΣ Ή ΑΝΤΙΣΤΟΙΧΗΣΗΣ Ή ΕΚΧΩΡΗΣΗΣ Ή ΚΑΤΑΝΟΜΗΣ (ASSIGNMENT PROBLEM)

ΠΡΟΒΛΗΜΑ ΑΝΑΘΕΣΗΣ Ή ΑΝΤΙΣΤΟΙΧΗΣΗΣ Ή ΕΚΧΩΡΗΣΗΣ Ή ΚΑΤΑΝΟΜΗΣ (ASSIGNMENT PROBLEM) ΠΡΟΒΛΗΜΑ ΑΝΑΘΕΣΗΣ Ή ΑΝΤΙΣΤΟΙΧΗΣΗΣ Ή ΕΚΧΩΡΗΣΗΣ Ή ΚΑΤΑΝΟΜΗΣ (ASSIGNMENT PROBLEM) Η διαµόρφωση και το µοντέλο του προβλήµατος ανάθεσης (π.χ. εργασιών σε µηχανές ή δραστηριοτήτων σε άτοµα) περιγράφεται στις

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

3. Γραμμικά Συστήματα

3. Γραμμικά Συστήματα 3. Γραμμικά Συστήματα Ασκήσεις 3. Αποδείξτε ότι το γινόμενο δύο άνω τριγωνικών πινάκων είναι άνω τριγωνικός πίνακας. Επίσης, στην περίπτωση που ένας άνω τριγωνικός πίνακας U 2 R n;n είναι αντιστρέψιμος,

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

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

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

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