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) +
|
|
- reek Ζάνος
- 6 χρόνια πριν
- Προβολές:
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.
Ζητούνται οι τιµές των µεταβλητών απόφασης που ελαχιστοποιούν τη γραµµική αντικειµενική συνάρτηση. n j = j = 1, 2,, n
KΕΦΑΛΑΙΟ 6 Γραµµικός Προγραµµατισµός 6. ΕΙΣΑΓΩΓΗ Ο γραµµικός προγραµµατισµός (Γ.Π.) είναι µια µέθοδος βελτιστοποίησης που εφαρµόζεται για την επίλυση προβληµάτων στα οποία η αντικειµενική συνάρτηση και
Διαβάστε περισσότεραmin f(x) x R n (1) x g (2)
KΕΦΑΛΑΙΟ Κλασσικές Μέθοδοι Βελτιστοποίησης Με Περιορισµούς Ισότητες. ΠΡΟΒΛΗΜΑΤΑ ΜΕ ΠΕΡΙΟΡΙΣΜΟΥΣ ΙΣΟΤΗΤΕΣ Ζητούνται οι τιµές των µεταβλητών απόφασης που ελαχιστοποιούν την αντικειµενική συνάρτηση κάτω από
Διαβάστε περισσότεραΕΙΣΑΓΩΓΗ ΣΤΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΣΥΣΤΗΜΑΤΩΝ
ΥΠΕΥΘΥΝΟΣ ΚΑΘΗΓΗΤΗΣ Α. Ντούνης ΔΙΔΑΣΚΩΝ Χ. Τσιρώνης ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΣΥΣΤΗΜΑΤΩΝ ΜΑΘΗΜΑ ΤΕΤΑΡΤΟ - Εφικτός χώρος λύσεων - Συνάρτηση Lagrange - Γενικές συνθήκες ECM ΣΥΝΘΗΚΕΣ CONSTRAINED Ιδιαιτερότητες των προβλημάτων
Διαβάστε περισσότερα3 η ΕΝΟΤΗΤΑ ΜΗ ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΕΝΟΣ ΚΡΙΤΗΡΙΟΥ
ΣΧΟΛΗ ΠΟΛΙΤΙΚΩΝ ΜΗΧΑΝΙΚΩΝ ΕΜΠ ΕΙΣΑΓΩΓΗ ΣΤΗN ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΣΥΣΤΗΜΑΤΩΝ 3 η ΕΝΟΤΗΤΑ ΜΗ ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΕΝΟΣ ΚΡΙΤΗΡΙΟΥ Μ. Καρλαύτης Ν. Λαγαρός Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό
Διαβάστε περισσότεραΒΑΣΙΚΑ ΣΤΟΙΧΕΙΑ ΘΕΩΡΙΑΣ ΤΗΣ ΜΕΘΟΔΟΥ SIMPLEX
ΒΑΣΙΚΑ ΣΤΟΙΧΕΙΑ ΘΕΩΡΙΑΣ ΤΗΣ ΜΕΘΟΔΟΥ SIMPLEX Θεμελιώδης αλγόριθμος επίλυσης προβλημάτων Γραμμικού Προγραμματισμού που κάνει χρήση της θεωρίας της Γραμμικής Άλγεβρας Προτάθηκε από το Dantzig (1947) και πλέον
Διαβάστε περισσότεραmax f( x,..., x ) st. : g ( x,..., x ) 0 g ( x,..., x ) 0
Μαθηματικές Μέθοδοι Βελτιστοποίησης - Εστιάζουμε στο ακόλουθο πρόβλημα μεγιστοποίησης μιας αντικειμενικής συνάρτησης f υπό ένα σύνολο ανισοτικών περιορισμών: max f( x,..., x ) { x,..., x } 1 n 1 st. :
Διαβάστε περισσότεραή J (u * ) = 0 (2) J(u) = u 3 στο σηµείο u * = 0 J (1) = 3 u 2 = 0 J (2) = 6 u = 0 J (3) = 6 > 0
KΕΦΑΛΑΙΟ Κλασσικές Μέθοδοι Βελτιστοποίησης Χωρίς Περιορισµούς. ΕΙΣΑΓΩΓΗ Το γενικό πρόβληµα βελτιστοποίησης διατυπώνεται ως εξής: Ζητούνται οι τιµές των µεταβλητών απόφασης u που ελαχιστοποιούν την αντικειµενική
Διαβάστε περισσότεραΕΙΣΑΓΩΓΗ ΣΤΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΣΥΣΤΗΜΑΤΩΝ
ΥΠΕΥΘΥΝΟΣ ΚΑΘΗΓΗΤΗΣ Α. Ντούνης ΔΙΔΑΣΚΩΝ ΑΚΑΔ. ΥΠΟΤΡΟΦΟΣ Χ. Τσιρώνης ΕΙΣΑΓΩΓΗ ΣΤΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΣΥΣΤΗΜΑΤΩΝ - Επαναληπτικές ασκήσεις - Μέθοδος Lagrange - Γενικές συνθήκες (EC) ΕΠΑΝΑΛΗΠΤΙΚΕΣ ΑΣΚΗΣΕΙΣ Θα
Διαβάστε περισσότεραΔιαχείριση Εφοδιαστικής Αλυσίδας ΙΙ
Διαχείριση Εφοδιαστικής Αλυσίδας ΙΙ 1 η Διάλεξη: Αναδρομή στον Μαθηματικό Προγραμματισμό 2019, Πολυτεχνική Σχολή Εργαστήριο Συστημάτων Σχεδιασμού, Παραγωγής και Λειτουργιών Περιεχόμενα 1. Γραμμικός Προγραμματισμός
Διαβάστε περισσότεραΕΙΣΑΓΩΓΗ ΣΤΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΣΥΣΤΗΜΑΤΩΝ
ΥΠΕΥΘΥΝΟΣ ΚΑΘΗΓΗΤΗΣ Α. Ντούνης ΔΙΔΑΣΚΩΝ Χ. Τσιρώνης ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΣΥΣΤΗΜΑΤΩΝ - Αναλυτικές τεχνικές - Ειδικά θέματα θεωρίας - Λύση ασκήσεων πράξης ΑΝΑΛΥΤΙΚΕΣ ΤΕΧΝΙΚΕΣ Τι μάθαμε μέχρι τώρα: Να επιλύουμε
Διαβάστε περισσότερα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 είναι πρόβλημα μεγιστοποίησης όλοι οι περιορισμοί είναι εξισώσεις με μη αρνητικούς του σταθερούς
Διαβάστε περισσότεραΤμήμα Διοίκησης Επιχειρήσεων
Τμήμα Διοίκησης Επιχειρήσεων ΠΟΣΟΤΙΚΕΣ ΜΕΘΟΔΟΙ ΣΤΗ ΔΙΟΙΚΗΣΗ ΕΠΙΧΕΙΡΗΣΕΩΝ Ενότητα 2: Γραφική επίλυση προβληµάτων γραµµικού προγραµµατισµού(γ.π.) ιδάσκων: Βασίλειος Ισµυρλής Τηλ:6979948174, e-mail: vasismir@gmail.com
Διαβάστε περισσότεραΤμήμα Μηχανικών Πληροφορικής ΤΕ Δυϊκότητα. Γκόγκος Χρήστος ΤΕΙ Ηπείρου Επιχειρησιακή Έρευνα. τελευταία ενημέρωση: 1/12/2016
Τμήμα Μηχανικών Πληροφορικής ΤΕ 2016-2017 Δυϊκότητα Γκόγκος Χρήστος ΤΕΙ Ηπείρου Επιχειρησιακή Έρευνα τελευταία ενημέρωση: 1/12/2016 1 Το δυϊκό πρόβλημα Για κάθε πρόβλημα Γραμμικού Προγραμματισμού υπάρχει
Διαβάστε περισσότεραΒασική Εφικτή Λύση. Βασική Εφικτή Λύση
Αλγεβρική Μορφή Γενική Μορφή Γραµµικού Προγραµµατισµού n µεταβλητών και m περιορισµών Εστω πραγµατικοί αριθµοί a ij, b j, c i R µε 1 i m, 1 j n Αλγεβρική Μορφή Γενική Μορφή Γραµµικού Προγραµµατισµού n
Διαβάστε περισσότεραΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΚΑΙ ΜΕΘΟΔΟΣ SIMPLEX, διαλ. 3. Ανωτάτη Σχολή Παιδαγωγικής και Τεχνολογικής Εκπαίδευσης 29/4/2017
ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΚΑΙ ΜΕΘΟΔΟΣ SIMPLEX, διαλ. 3 Ανωτάτη Σχολή Παιδαγωγικής και Τεχνολογικής Εκπαίδευσης 29/4/2017 ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Bέλτιστος σχεδιασμός με αντικειμενική συνάρτηση και περιορισμούς
Διαβάστε περισσότεραm 1 min f = x ij 0 (8.4) b j (8.5) a i = 1
KΕΦΑΛΑΙΟ 8 Προβλήµατα Μεταφοράς και Ανάθεσης 8. ΕΙΣΑΓΩΓΗ Μια ειδική κατηγορία προβληµάτων γραµµικού προγραµµατισµού είναι τα προβλήµατα µεταφοράς (Π.Μ.), στα οποία επιζητείται η ελαχιστοποίηση του κόστους
Διαβάστε περισσότεραx k+1 = x k + α k (x k ) ώστε f(x k+1 ) < f(x k ),
KΕΦΑΛΑΙΟ 5 Υπολογιστικές Μέθοδοι Βελτιστοποίησης Χωρίς Περιορισµούς 5.1 ΕΙΣΑΓΩΓΗ Ζητούνται οι τιµές των µεταβλητών απόφασης που ελαχιστοποιούν την αντικειµενική συνάρτηση min f(x) x R n x Στα περισσότερα
Διαβάστε περισσότεραΓΡΑΜΜΙΚΟΣ & ΔΙΚΤΥΑΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ
ΓΡΑΜΜΙΚΟΣ & ΔΙΚΤΥΑΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Ενότητα 9: Γεωμετρία του Χώρου των Μεταβλητών, Υπολογισμός Αντιστρόφου Μήτρας Σαμαράς Νικόλαος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης
Διαβάστε περισσότεραz = c 1 x 1 + c 2 x c n x n
Τεχνολογικό Εκπαιδευτικό Ιδρυμα Κεντρικής Μακεδονίας - Σέρρες Τμήμα Μηχανικών Πληροφορικής Γραμμικός Προγραμματισμός & Βελτιστοποίηση Δρ. Δημήτρης Βαρσάμης Καθηγητής Εφαρμογών Δρ. Δημήτρης Βαρσάμης Μάρτιος
Διαβάστε περισσότεραΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΚΑΙ ΜΑΘΗΜΑΤΙΚΗ ΔΙΑΤΥΠΩΣΗ, Διαλ. 2. Ανωτάτη Σχολή Παιδαγωγικής και Τεχνολογικής Εκπαίδευσης 8/4/2017
ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΚΑΙ ΜΑΘΗΜΑΤΙΚΗ ΔΙΑΤΥΠΩΣΗ, Διαλ. 2 Ανωτάτη Σχολή Παιδαγωγικής και Τεχνολογικής Εκπαίδευσης 8/4/2017 Αντικειμενικοί στόχοι Η μελέτη των βασικών στοιχείων που συνθέτουν ένα πρόβλημα βελτιστοποίησης
Διαβάστε περισσότεραΤμήμα Μηχανικών Πληροφορικής ΤΕ Η μέθοδος Simplex. Γκόγκος Χρήστος ΤΕΙ Ηπείρου Επιχειρησιακή Έρευνα. τελευταία ενημέρωση: 19/01/2017
Τμήμα Μηχανικών Πληροφορικής ΤΕ 2016-2017 Η μέθοδος Simplex Γκόγκος Χρήστος ΤΕΙ Ηπείρου Επιχειρησιακή Έρευνα τελευταία ενημέρωση: 19/01/2017 1 Πλεονεκτήματα Η μέθοδος Simplex Η μέθοδος Simplex είναι μια
Διαβάστε περισσότεραΕΙΣΑΓΩΓΗ ΣΤΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΣΥΣΤΗΜΑΤΩΝ
ΥΠΕΥΘΥΝΟΣ ΚΑΘΗΓΗΤΗΣ Α. Ντούνης ΔΙΔΑΣΚΩΝ ΑΚΑΔ. ΥΠΟΤΡΟΦΟΣ Χ. Τσιρώνης ΕΙΣΑΓΩΓΗ ΣΤΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΣΥΣΤΗΜΑΤΩΝ - Θεώρημα ΚΚΤ - Γενικές συνθήκες (ΝEC) - Δυαδικά προβλήματα ΠΕΡΙΟΡΙΣΜΟΙ ΑΝΙΣΟΤΗΤΑΣ Πως χειριζόμαστε
Διαβάστε περισσότεραΑκέραιος Γραμμικός Προγραμματισμός
Τμήμα Πληροφορικής & Τηλεπικοινωνιών Πανεπιστήμιο Ιωαννίνων 2018-2019 Ακέραιος Γραμμικός Προγραμματισμός Γκόγκος Χρήστος- Γεωργία Φουτσιτζή Επιχειρησιακή Έρευνα τελευταία ενημέρωση: 12/01/2017 1 Ακέραιος
Διαβάστε περισσότεραΕπιχειρησιακή Έρευνα I
Επιχειρησιακή Έρευνα I Κωστής Μαμάσης Παρασκευή 09:00 12:00 Σημειώσεις των Α. Platis, K. Mamasis Περιεχόμενα 1. Εισαγωγή 2. Γραμμικός Προγραμματισμός 1. Μοντελοποίηση 2. Μέθοδος Simplex 1. Αλγόριθμός Simplex
Διαβάστε περισσότεραΑκέραιος Γραμμικός Προγραμματισμός
Τμήμα Μηχανικών Πληροφορικής ΤΕ 2017-2018 Ακέραιος Γραμμικός Προγραμματισμός Γκόγκος Χρήστος ΤΕΙ Ηπείρου Επιχειρησιακή Έρευνα τελευταία ενημέρωση: 12/01/2017 1 Ακέραιος Γραμμικός Προγραμματισμός Όταν για
Διαβάστε περισσότεραΓραμμικός Προγραμματισμός
Γραμμικός Προγραμματισμός Εισαγωγή Το πρόβλημα του Σχεδιασμού στη Χημική Τεχνολογία και Βιομηχανία. Το συνολικό πρόβλημα του Σχεδιασμού, από μαθηματική άποψη ανάγεται σε ένα πρόβλημα επίλυσης συστήματος
Διαβάστε περισσότεραmax f( x,..., x ) st. : g ( x,..., x ) 0 g ( x,..., x ) 0
Μαθηματικές Μέθοδοι Βελτιστοποίησης - Εστιάζουμε στο ακόλουθο πρόβλημα μεγιστοποίησης μιας αντικειμενικής συνάρτησης f υπό ένα σύνολο ανισοτικών περιορισμών: max f( x,..., x ) { x,..., x } st. : g ( x,...,
Διαβάστε περισσότεραΓραμμικός Προγραμματισμός Μέθοδος Simplex
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ Επιχειρησιακή Έρευνα Γραμμικός Προγραμματισμός Μέθοδος Simplex Η παρουσίαση προετοιμάστηκε από τον Ν.Α. Παναγιώτου Περιεχόμενα Παρουσίασης 1. Πρότυπη Μορφή ΓΠ 2. Πινακοποίηση
Διαβάστε περισσότεραΕΝΝΟΙΕΣ ΚΑΙ ΕΦΑΡΜΟΓΕΣ, διαλ. 4. Ανωτάτη Σχολή Παιδαγωγικής και Τεχνολογικής Εκπαίδευσης 6/5/2017
ΕΝΝΟΙΕΣ ΚΑΙ ΕΦΑΡΜΟΓΕΣ διαλ. 4 Ανωτάτη Σχολή Παιδαγωγικής και Τεχνολογικής Εκπαίδευσης 6/5/7 Χαρακτηριστικά του προβλήματος Μελέτη αντικειμενικών συναρτήσεων και συναρτήσεων περιορισμών: Απλούστευση προβλήματος
Διαβάστε περισσότεραΕισαγωγή στο Λογισμό των Μεταβολών : Βελτιστοποίηση σε Πεπερασμένες Διαστάσεις & Ισοτικοί Περιορισμοί
Βελτιστοποίηση σε Πεπερασμένες Διαστάσεις & Ισοτικοί Περιορισμοί Τι θα γίνει όμως αν μας ζητηθεί να ελαχιστοποιήσουμε ως προς το R την f ( ) = Q + S Q = Q = S = με ταυτόχρονη ικανοποίηση της g( ) = c b
Διαβάστε περισσότεραΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ Επιστήμη των Αποφάσεων, Διοικητική Επιστήμη
ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ Επιστήμη των Αποφάσεων, Διοικητική Επιστήμη 5 ο Εξάμηνο 4 ο ΜΑΘΗΜΑ Δημήτρης Λέκκας Επίκουρος Καθηγητής dlekkas@env.aegean.gr Τμήμα Στατιστικής & Αναλογιστικών-Χρηματοοικονομικών Μαθηματικών
Διαβάστε περισσότεραΑκρότατα υπό συνθήκη και οι πολλαπλασιαστές του Lagrange
64 Ακρότατα υπό συνθήκη και οι πολλαπλασιαστές του Lagrage Ας υποθέσουµε ότι ένας δεδοµένος χώρος θερµαίνεται και η θερµοκρασία στο σηµείο,, Τ, y, z Ας υποθέσουµε ότι ( y z ) αυτού του χώρου δίδεται από
Διαβάστε περισσότεραΠοσοτικές Μέθοδοι στη Διοίκηση Επιχειρήσεων ΙΙ Σύνολο- Περιεχόμενο Μαθήματος
Ποσοτικές Μέθοδοι στη Διοίκηση Επιχειρήσεων ΙΙ Σύνολο- Περιεχόμενο Μαθήματος Χιωτίδης Γεώργιος Τμήμα Λογιστικής και Χρηματοοικονομικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης
Διαβάστε περισσότεραΑκέραιος Γραμμικός Προγραμματισμός
Τμήμα Μηχανικών Πληροφορικής ΤΕ 2016-2017 Ακέραιος Γραμμικός Προγραμματισμός Γκόγκος Χρήστος ΤΕΙ Ηπείρου Επιχειρησιακή Έρευνα τελευταία ενημέρωση: 12/01/2017 1 Ακέραιος Γραμμικός Προγραμματισμός Όταν για
Διαβάστε περισσότεραΗ μέθοδος Simplex. Γεωργία Φουτσιτζή-Γκόγκος Χρήστος ΤΕΙ Ηπείρου Επιχειρησιακή Έρευνα. Τμήμα Μηχανικών Πληροφορικής ΤΕ
Τμήμα Μηχανικών Πληροφορικής ΤΕ 2017-2018 Η μέθοδος Simplex Γεωργία Φουτσιτζή-Γκόγκος Χρήστος ΤΕΙ Ηπείρου Επιχειρησιακή Έρευνα τελευταία ενημέρωση: 19/01/2017 1 Πλεονεκτήματα Η μέθοδος Simplex Η μέθοδος
Διαβάστε περισσότεραΕισαγωγικές έννοιες. Κατηγορίες προβλημάτων (σε μια διάσταση) Προβλήματα εύρεσης μεγίστου. Συμβολισμοί
Κατηγορίες προβλημάτων (σε μια διάσταση) Εισαγωγικές έννοιες Δ. Γ. Παπαγεωργίου Τμήμα Μηχανικών Επιστήμης Υλικών Πανεπιστήμιο Ιωαννίνων dpapageo@cc.uoi.gr http://pc164.materials.uoi.gr/dpapageo Το πρόβλημα
Διαβάστε περισσότεραΜαθηματικά Θετικής και Τεχνολογικής Κατεύθυνσης Γ Λυκείου ΑΚΡΟΤΑΤΑ ΣΥΝΑΡΤΗΣΗΣ
ΑΚΡΟΤΑΤΑ ΣΥΝΑΡΤΗΣΗΣ Ορισμοί. Μια συνάρτηση f θα λέμε ότι παρουσιάζει στο o Α τοπικό μέγιστο, όταν υπάρχει δ > 0, τέτοιο ώστε f () f( o ) για κάθε A ( o δ, o δ ), όπου Α το πεδίο ορισμού της f. Το o λέγεται
Διαβάστε περισσότερα2. ΜΑΘΗΜΑΤΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ
. ΜΑΘΗΜΑΤΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ. Εισαγωγή Οι κλασσικές μέθοδοι αριστοποίησης βασίζονται κατά κύριο λόγο στο διαφορικό λογισμό. Ο Μαθηματικός Προγραμματισμός ο οποίος περιλαμβάνει τον Γραμμικό Προγραμματισμό
Διαβάστε περισσότεραΜΟΝΤΕΛΟΠΟΙΗΣΗ ΔΙΑΚΡΙΤΩΝ ΕΝΑΛΛΑΚΤΙΚΩΝ ΣΕ ΠΡΟΒΛΗΜΑΤΑ ΣΧΕΔΙΑΣΜΟΥ ΚΑΙ ΣΥΝΘΕΣΗΣ ΔΙΕΡΓΑΣΙΩΝ
ΜΕΡΟΣ ΙΙ ΜΟΝΤΕΛΟΠΟΙΗΣΗ ΔΙΑΚΡΙΤΩΝ ΕΝΑΛΛΑΚΤΙΚΩΝ ΣΕ ΠΡΟΒΛΗΜΑΤΑ ΣΧΕΔΙΑΣΜΟΥ ΚΑΙ ΣΥΝΘΕΣΗΣ ΔΙΕΡΓΑΣΙΩΝ 36 ΜΟΝΤΕΛΟΠΟΙΗΣΗ ΔΙΑΚΡΙΤΩΝ ΕΝΑΛΛΑΚΤΙΚΩΝ ΣΕ ΠΡΟΒΛΗΜΑΤΑ ΣΧΕΔΙΑΣΜΟΥ ΚΑΙ ΣΥΝΘΕΣΗΣ ΔΙΕΡΓΑΣΙΩΝ Πολλές από τις αποφάσεις
Διαβάστε περισσότεραΣυστήματα Παραγωγής ΠΑΡΑΔΕΙΓΜΑ ΓΡΑΜΜΙΚΟΥ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ
Συστήματα Παραγωγής ΠΑΡΑΔΕΙΓΜΑ ΓΡΑΜΜΙΚΟΥ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ Περιεχόμενα 1 Γενικά στοιχεία γραμμικού προγραμματισμού 2 Παράδειγμα γραμμικού προγραμματισμού και γραφικής επίλυσης του 3 Γραμμικός προγραμματισμός
Διαβάστε περισσότεραΒασίλειος Μαχαιράς Πολιτικός Μηχανικός Ph.D.
Βασίλειος Μαχαιράς Πολιτικός Μηχανικός Ph.D. Μη γραμμικός προγραμματισμός: βελτιστοποίηση με περιορισμούς Πανεπιστήμιο Θεσσαλίας Σχολή Θετικών Επιστημών Τμήμα Πληροφορικής Διάλεξη 9-10 η /2017 Τι παρουσιάστηκε
Διαβάστε περισσότεραΕφαρμοσμένη Βελτιστοποίηση
Εφαρμοσμένη Βελτιστοποίηση Ενότητα 4: Αναλυτικές μέθοδοι βελτιστοποίησης για συναρτήσεις πολλών μεταβλητών Καθηγητής Αντώνιος Αλεξανδρίδης Πολυτεχνική Σχολή Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας
Διαβάστε περισσότερα1. ΣΤΑΤΙΚΗ ΑΡΙΣΤΟΠΟΙΗΣΗ
. ΣΤΑΤΙΚΗ ΑΡΙΣΤΟΠΟΙΗΣΗ. Μέγιστα και Ελάχιστα Συναρτήσεων Χωρίς Περιορισμούς Συναρτήσεις μιας Μεταβλητής Εστω f ( x) είναι συνάρτηση μιας μόνο μεταβλητής. Εστω επίσης ότι x είναι ένα σημείο στο πεδίο ορισμού
Διαβάστε περισσότεραΒασίλειος Μαχαιράς Πολιτικός Μηχανικός Ph.D.
Βασίλειος Μαχαιράς Πολιτικός Μηχανικός Ph.D. Γραμμικός προγραμματισμός: Εισαγωγή Πανεπιστήμιο Θεσσαλίας Σχολή Θετικών Επιστημών ΤμήμαΠληροφορικής Διάλεξη 3 η /2017 Γραμμικός προγραμματισμός Είναι μια μεθοδολογία
Διαβάστε περισσότεραΓΡΑΜΜΙΚΟΣ & ΔΙΚΤΥΑΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ
ΓΡΑΜΜΙΚΟΣ & ΔΙΚΤΥΑΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Ενότητα 3: Μαθηματικό Πρότυπο, Κανονική Μορφή, Τυποποιημένη Μορφή Σαμαράς Νικόλαος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότεραΕΙΣΑΓΩΓΗ ΣΤΟΝ ΜΑΘΗΜΑΤΙΚΟ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ
ΠΡΟΚΑΤΑΡΚΤΙΚΗ ΕΚΔΟΣΗ ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΜΑΘΗΜΑΤΙΚΟ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ ΕΥΑΓΓΕΛΟΣ Φ. ΜΑΓΕΙΡΟΥ ΚΑΘΗΓΗΤΗΣ ΟΙΚΟΝΟΜΙΚΟΥ ΠΑΝΕΠΙΣΤΗΜΙΟΥ ΑΘΗΝΩΝ ΑΘΗΝΑ ΕΚΔΟΣΗ 2.4 ΜΑΪΟΣ 2012 1-1 Κεφάλαιο 1. Μαθηματικός Προγραμματισμός...1-3
Διαβάστε περισσότεραA = x x 1 + 2x 2 + 4
Επιχειρησιακή Ερευνα η Σειρά Ασκήσεων Ενδεικτικές Λύσεις 1. (α ) Η συνάρτηση f(x 1, x ) = x 1 + x x 1 x + x μπορεί να γραφεί ως f( x) = x A x + b x όπου x = x 1 A = 1 1 1 x b = 0 Θα χρειαστούμε το διάνυσμα
Διαβάστε περισσότεραΠανεπιστήμιο Ιωαννίνων ΟΙΚΟΝΟΜΙΚΑ ΤΟΥ ΠΕΡΙΒΑΛΛΟΝΤΟΣ Διδάσκων:
Πανεπιστήμιο Ιωαννίνων ΟΙΚΟΝΟΜΙΚΑ ΤΟΥ ΠΕΡΙΒΑΛΛΟΝΤΟΣ Διδάσκων: Φάμπιο Αντωνίου Στοιχεία Επικοινωνίας: email: fantoniou@cc.uoi.gr Τηλ:651005954 Προσωπική Ιστοσελίδα: fantoniou.wordpress.com Γραφείο: Κτίριο
Διαβάστε περισσότεραΤΜΗΜΑ ΟΙΚΟΝΟΜΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΑΚ. ΕΤΟΣ ΔΙΑΛΕΞΗ 6 η -Η ΔΥΙΚΗ ΜΕΘΟΔΟΣ SIMPLEX
ΤΜΗΜΑ ΟΙΚΟΝΟΜΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΑΚ. ΕΤΟΣ 2013-2014 ΔΙΑΛΕΞΗ 6 η -Η ΔΥΙΚΗ ΜΕΘΟΔΟΣ SIMPLEX ΔΥΙΚΟΤΗΤΑ Κάθε πρόβλημα γραμμικού προγραμματισμού συνδέεται με εάν άλλο πρόβλημα γραμμικού προγραμματισμού
Διαβάστε περισσότεραΗ γραφική μέθοδος επίλυσης προβλημάτων Γραμμικού Προγραμματισμού
Η γραφική μέθοδος επίλυσης προβλημάτων Γραμμικού Προγραμματισμού Γεωργία Φουτσιτζή-Γκόγκος Χρήστος ΤΕΙ Ηπείρου Επιχειρησιακή Έρευνα Τμήμα Μηχανικών Πληροφορικής ΤΕ 2017-2018 τελευταία ενημέρωση: 21/10/2016
Διαβάστε περισσότεραΜΟΝΟΤΟΝΙΑ ΣΥΝΑΡΤΗΣΗΣ
Νίκος Ζανταρίδης (Φροντιστήριο Πυραμίδα) ΜΟΝΟΤΟΝΙΑ ΣΥΝΑΡΤΗΣΗΣ Ένα γενικό θέμα Ανάλυσης Χρήσιμες Προτάσεις Ασκήσεις για λύση Μικρό βοήθημα για τον υποψήφιο μαθητή της Γ Λυκείου λίγο πριν τις εξετάσεις Απρίλιος
Διαβάστε περισσότεραΦΡΟΝΤΙΣΤΗΡΙΟ ΜΕΣΗΣ ΕΚΠΑΙΔΕΥΣΗΣ ΗΡΑΚΛΕΙΤΟΣ ΚΩΛΕΤΤΗ
ΠΑΝΕΛΛΗΝΙΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΔΕΥΤΕΡΑ ΙΟΥΝΙΟΥ 08 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΜΑΘΗΜΑΤΙΚΑ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ Ε Ν Δ Ε Ι Κ Τ Ι Κ Ε Σ Α Π Α Ν Τ Η Σ Ε Ι Σ Θ Ε Μ Α Τ Ω Ν ΘΕΜΑ Α Α. Θεώρημα σχολικό βιβλίο
Διαβάστε περισσότερα5 η ΕΝΟΤΗΤΑ ΠΟΛΥΚΡΙΤΗΡΙΑΚΟΣ ΜΗ ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ
ΣΧΟΛΗ ΠΟΛΙΤΙΚΩΝ ΜΗΧΑΝΙΚΩΝ ΕΜΠ ΕΙΣΑΓΩΓΗ ΣΤΗN ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΣΥΣΤΗΜΑΤΩΝ 5 η ΕΝΟΤΗΤΑ ΠΟΛΥΚΡΙΤΗΡΙΑΚΟΣ ΜΗ ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Μ. Καρλαύτης Ν. Λαγαρός Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται
Διαβάστε περισσότεραΠΡΟΒΛΗΜΑΤΑ ΕΛΑΧΙΣΤΟΠΟΙΗΣΗΣ
ΠΡΟΒΛΗΜΑΤΑ ΕΛΑΧΙΣΤΟΠΟΙΗΣΗΣ Ελαχιστοποίηση κόστους διατροφής Ηεπιχείρηση ζωοτροφών ΒΙΟΤΡΟΦΕΣ εξασφάλισε µια ειδική παραγγελίααπό έναν πελάτη της για την παρασκευή 1.000 κιλών ζωοτροφής, η οποία θα πρέπει
Διαβάστε περισσότεραΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ ΠΕΡΣΕΦΟΝΗ ΠΟΛΥΧΡΟΝΙΔΟΥ ΤΜΗΜΑ ΛΟΓΙΣΤΙΚΗΣ ΤΕ
ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ ΠΕΡΣΕΦΟΝΗ ΠΟΛΥΧΡΟΝΙΔΟΥ ΤΜΗΜΑ ΛΟΓΙΣΤΙΚΗΣ ΤΕ 1 Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται
Διαβάστε περισσότεραΓΡΑΜΜΙΚΟΣ & ΔΙΚΤΥΑΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ
ΓΡΑΜΜΙΚΟΣ & ΔΙΚΤΥΑΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Ενότητα 7: Γεωμετρία Γραμμικού Προβλήματος Σαμαράς Νικόλαος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό
Διαβάστε περισσότεραΒασίλειος Μαχαιράς Πολιτικός Μηχανικός Ph.D.
Βασίλειος Μαχαιράς Πολιτικός Μηχανικός Ph.D. Γραμμικός προγραμματισμός: μέθοδος simplex Πανεπιστήμιο Θεσσαλίας Σχολή Θετικών Επιστημών ΤμήμαΠληροφορικής Διάλεξη 4 η /2017 Η γεωμετρία των προβλημάτων γραμμικού
Διαβάστε περισσότεραf(x) = 2x+ 3 / Α f Α.
ΣΥΝΑΡΤΗΣΕΙΣ 8 ο ΜΑΘΗΜΑ.7. Σύνολο τιμών f(a) της f / A B Ορισμός: Το σύνολο τιμών της συνάρτησης f / Α Β περιλαμβάνει εκείνα τα y Β για τα οποία υπάρχει x Α : «Η εξίσωση y= f ( x) να έχει λύση ως προς x»
Διαβάστε περισσότεραΘεωρία Αλγόριθμοι Γραμμικής Βελτιστοποίησης 28/3/2012. Lecture07 1
Τμήμα Εφαρμοσμένης Πληροφορικής ΑΛΓΟΡΙΘΜΟΙ ΓΡΑΜΜΙΚΗΣ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗΣ 8 Ο ΕΞΑΜΗΝΟ ΣΑΜΑΡΑΣ ΝΙΚΟΛΑΟΣ, ΕΠ. ΚΑΘΗΓΗΤΗΣ Χαρακτηριστικά αλγορίθμων τύπου simplex (5) Αν το βασικό σημείο ικανοποιεί ακριβώς n-m ανισότητες
Διαβάστε περισσότεραIII.9 ΑΚΡΟΤΑΤΑ ΣΕ ΠΕΡΙΟΧΗ
III.9 ΑΚΡΟΤΑΤΑ ΣΕ ΠΕΡΙΟΧΗ.Ολικά και τοπικά ακρότατα..εσωτερικά και συνοριακά ακρότατα 3.Χωριζόμενες μεταβλητές 4.Συνθήκες για ακρότατα 5.Ολικά ακρότατα κυρτών/κοίλων συναρτήσεων 6.Περισσότερες μεταβλητές.
Διαβάστε περισσότεραΚεφάλαιο 5ο: Ακέραιος προγραμματισμός
Κεφάλαιο 5ο: Ακέραιος προγραμματισμός 5.1 Εισαγωγή Ο ακέραιος προγραμματισμός ασχολείται με προβλήματα γραμμικού προγραμματισμού στα οποία μερικές ή όλες οι μεταβλητές είναι ακέραιες. Ένα γενικό πρόβλημα
Διαβάστε περισσότεραΕΝΟΤΗΤΑ III ΒΑΣΙΚΕΣ ΜΕΘΟ ΟΙ ΑΝΑΛΥΣΗΣ
ΕΝΟΤΗΤΑ III ΒΑΣΙΚΕΣ ΜΕΘΟ ΟΙ ΑΝΑΛΥΣΗΣ Βασικός τελικός στόχος κάθε επιστηµονικής τεχνολογικής εφαρµογής είναι: H γενική βελτίωση της ποιότητας του περιβάλλοντος Η βελτίωση της ποιότητας ζωής Τα µέσα µε τα
Διαβάστε περισσότεραΘεωρία Δυαδικότητας ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ. Η παρουσίαση προετοιμάστηκε από τον Ν.Α. Παναγιώτου. Επιχειρησιακή Έρευνα
Θεωρία Δυαδικότητας Η παρουσίαση προετοιμάστηκε από τον Ν.Α. Παναγιώτου ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ Επιχειρησιακή Έρευνα Περιεχόμενα Παρουσίασης 1. Βασικά Θεωρήματα 2. Παραδείγματα 3. Οικονομική Ερμηνεία
Διαβάστε περισσότεραΕπιχειρησιακή Έρευνα Θεωρητική Θεμελίωση της Μεθόδου Simplex
Επιχειρησιακή Έρευνα Θεωρητική Θεμελίωση της Μεθόδου Simplex Νίκος Τσάντας ιατμηματικό Πρόγραμμα Μεταπτυχιακών Σπουδών Τμήμ. Μαθηματικών Μαθηματικά των Υπολογιστών και των Αποφάσεων Ακαδημαϊκό έτος 2006-07
Διαβάστε περισσότεραΤο Πρόβλημα Ελευθέρων Αρχικών & Τελικών: Χρόνου & Οριακών Συνθηκών
ο Πρόβλημα Ελευθέρων Αρχικών & ελικών: Χρόνου & Οριακών Συνθηκών Θεωρούμε το πρόβλημα της εύρεσης ακροτάτων του t συναρτησιακού f F = F(z) = f ( z( t), z ( t),t) dt Θεωρούμε την «γενική» περίπτωση όπου
Διαβάστε περισσότεραΓραμμικός Προγραμματισμός
Γραμμικός Προγραμματισμός Παράδειγμα ΕΠΙΠΛΟΞΥΛ Η βιοτεχνία ΕΠΙΠΛΟΞΥΛ παράγει δύο βασικά προϊόντα: τραπέζια και καρέκλες υψηλής ποιότητας. Η διαδικασία παραγωγής και για τα δύο προϊόντα περιλαμβάνει την
Διαβάστε περισσότερα6 η ΕΚΑ Α ΓΕΝΙΚΕΣ ΑΣΚΗΣΕΙΣ 51.
ΓΕΝΙΚΕΣ ΑΣΚΗΣΕΙΣ 6 η ΕΚΑ Α 5. ίνεται η συνάρτηση ln, αν > 0 f () 0, αν 0 Να αποδείξετε ότι η f είναι συνεχής στο 0 i Να µελετήσετε την f ως προς την µονοτονία και τα ακρότατα και να βρείτε το σύνολο τιµών
Διαβάστε περισσότεραΓραφική Λύση & Πρότυπη Μορφή Μαθηματικού Μοντέλου
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ Επιχειρησιακή Έρευνα Γραφική Λύση & Πρότυπη Μορφή Μαθηματικού Μοντέλου Η παρουσίαση προετοιμάστηκε από τον Ν.Α. Παναγιώτου Περιεχόμενα Παρουσίασης 1. Προϋποθέσεις Εφαρμογής
Διαβάστε περισσότεραΠΕΡΙΕΧΟΜΕΝΑ ΜΕΡΟΣ ΠΡΩΤΟ ΣΤΟΙΧΕΙΑ ΔΙΑΦΟΡΙΚΟΥ ΛΟΓΙΣΜΟΥ ΣΥΝΑΡΤΗΣΕΩΝ ΠΟΛΛΩΝ ΜΕΤΑΒΛΗΤΩΝ 15
ΠΕΡΙΕΧΟΜΕΝΑ ΠΡΟΛΟΓΟΣ 13 ΜΕΡΟΣ ΠΡΩΤΟ ΣΤΟΙΧΕΙΑ ΔΙΑΦΟΡΙΚΟΥ ΛΟΓΙΣΜΟΥ ΣΥΝΑΡΤΗΣΕΩΝ ΠΟΛΛΩΝ ΜΕΤΑΒΛΗΤΩΝ 15 ΚΕΦΑΛΑΙΟ 1: ΣΥΝΑΡΤΗΣΕΙΣ ΠΟΛΛΩΝ ΜΕΤΑΒΛΗΤΩΝ 17 1. Εισαγωγή 17 2. Πραγματικές συναρτήσεις διανυσματικής μεταβλητής
Διαβάστε περισσότεραΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ
ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Κεφάλαιο 3 3.1 Γενικά Τις τελευταίες δεκαετίες ένας μεγάλος αριθμός μεθόδων βελτιστοποίησης έχει αναπτυχθεί με βάση τη θεωρία του μαθηματικού λογισμού. Οι διάφοροι μαθηματικοί
Διαβάστε περισσότεραΑ) δηλώνουν τις ποσότητες που, ανάλογα με το πρόβλημα, θα παραχθούν, επενδυθούν, αγοραστούν, κατασκευαστούν κ.λπ.
1. 0 γραμμικός προγραμματισμός μπορεί να εφαρμοστεί στη διαχείριση αγροτικής παραγωγής για τη βέλτιστη κατανομή πόρων όπως., με τρόπο που να οδηγεί στη μεγιστοποίηση των κερδών. Α) διαθέσιμης προς καλλιέργειας
Διαβάστε περισσότεραΚεφάλαιο 4ο: Δικτυωτή Ανάλυση
Κεφάλαιο ο: Δικτυωτή Ανάλυση. Εισαγωγή Η δικτυωτή ανάλυση έχει παίξει σημαντικό ρόλο στην Ηλεκτρολογία. Όμως, ορισμένες έννοιες και τεχνικές της δικτυωτής ανάλυσης είναι πολύ χρήσιμες και σε άλλες επιστήμες.
Διαβάστε περισσότεραΘεωρία Παιγνίων και Αποφάσεων. Ενότητα 5: Εύρεση σημείων ισορροπίας σε παίγνια μηδενικού αθροίσματος. Ε. Μαρκάκης. Επικ. Καθηγητής
Θεωρία Παιγνίων και Αποφάσεων Ενότητα 5: Εύρεση σημείων ισορροπίας σε παίγνια μηδενικού αθροίσματος Ε. Μαρκάκης Επικ. Καθηγητής Περίληψη Παίγνια μηδενικού αθροίσματος PessimisIc play Αμιγείς max-min και
Διαβάστε περισσότεραΒασικές έννοιες και ορισµοί. Ευθεία
Βασικές έννοιες και ορισµοί Ευθεία 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 = α} Βασικές έννοιες και ορισµοί Ευθεία
Διαβάστε περισσότεραΜΑΘΗΜΑΤΙΚΑ ΘΕΤΙΚΗΣ & ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ Γ ΛΥΚΕΙΟΥ ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ ΛΥΜΕΝΕΣ & ΑΛΥΤΕΣ ΑΣΚΗΣΕΙΣ. Επιμέλεια: Γ. Π. Βαξεβάνης (Γ. Π. Β.
ΜΑΘΗΜΑΤΙΚΑ ΘΕΤΙΚΗΣ & ΤΕΧΝΟΛΟΓΙΚΗΣ Γ. Π. Β. ΦΡΟΝΤΙΣΤΗΡΙΑΚΕΣ ΣΗΜΕΙΩΣΕΙΣ ΚΑΤΕΥΘΥΝΣΗΣ Γ ΛΥΚΕΙΟΥ ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ ΛΥΜΕΝΕΣ & ΑΛΥΤΕΣ ΑΣΚΗΣΕΙΣ Επιμέλεια: Γ. Π. Βαξεβάνης (Γ. Π. Β.) (Μαθηματικός) ΜΑΘΗΜΑΤΙΚΑ ΘΕΤΙΚΗΣ
Διαβάστε περισσότερα2.8 ΚΥΡΤΟΤΗΤΑ ΣΗΜΕΙΑ ΚΑΜΠΗΣ ΣΥΝΑΡΤΗΣΗΣ
8 ΚΥΡΤΟΤΗΤΑ ΣΗΜΕΙΑ ΚΑΜΠΗΣ ΣΥΝΑΡΤΗΣΗΣ 49 ΟΡΙΣΜΟΣ 6 4 Πότε μια συνάρτηση λέγεται κυρτή και πότε κοίλη σε ένα διάστημα Δ ; Απάντηση : Έστω μία συνάρτηση σ υ ν ε χ ή ς σ ένα διάστημα Δ και π α ρ α γ ω γ ί
Διαβάστε περισσότεραΓραμμικός Προγραμματισμός
Γραμμικός Προγραμματισμός Δημήτρης Φωτάκης Προσθήκες (λίγες): Άρης Παγουρτζής Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Γραμμικός Προγραμματισμός Ελαχιστοποίηση
Διαβάστε περισσότεραΤο µαθηµατικό µοντέλο του Υδρονοµέα
Ερευνητικό έργο: Εκσυγχρονισµός της εποπτείας και διαχείρισης του συστήµατος των υδατικών πόρων ύδρευσης της Αθήνας Το µαθηµατικό µοντέλο του Υδρονοµέα Ανδρέας Ευστρατιάδης και Γιώργος Καραβοκυρός Τοµέας
Διαβάστε περισσότερα1. Ολικά και τοπικά ακρότατα. 2. Εσωτερικά και συνοριακά ακρότατα
Β3. ΠΟΛΛΑΠΛΑΣΙΑΣΤΕΣ LAGRANGE.Ολικά και τοπικά ακρότατα.εσωτερικά και συνοριακά ακρότατα 3. Χωριζόμενες μεταβλητές 4.Ισοτικός περιορισμός 5.Περιορισμένη στασιμότητα 6.Πολλαπλασιαστής Lagrange 7.Συνάρτηση
Διαβάστε περισσότεραΜΑΘΗΜΑΤΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ
ΜΑΘΗΜΑΤΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΟΜαθηµατικός Προγραµµατισµός είναι κλάδος των εφαρµοσµένων µαθηµατικών που ασχολείται µε την εύρεση άριστης λύσης. ιαφέρει από την κλασική αριστοποίηση στο ότι προσπαθεί να
Διαβάστε περισσότεραΓΡΑΜΜΙΚΟΣ & ΔΙΚΤΥΑΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ
ΓΡΑΜΜΙΚΟΣ & ΔΙΚΤΥΑΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Ενότητα 18: Επίλυση Γενικών Γραμμικών Προβλημάτων Σαμαράς Νικόλαος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό
Διαβάστε περισσότεραΓραμμικός Προγραμματισμός και θεωρία Παιγνίων
Σε αυτό το κεφάλαιο θα χρησιμοποιήσουμε πίνακες οι οποίοι δεν θα είναι γραμμικές εξισώσεις. Θα πρέπει λοιπόν να δούμε την γεωμετρική ερμηνεία των ανισώσεων. Μια ανίσωση διαιρεί τον n-διάστατο χώρο σε δύο
Διαβάστε περισσότεραΣυστήματα Ελέγχου με Μικροϋπολογιστές (h9p://courseware.mech.ntua.gr/ml23259/)
Συστήματα Ελέγχου με Μικροϋπολογιστές (h9p://courseware.mech.ntua.gr/ml23259/) Κων/νος Ι. Κυριακόπουλος Καθηγητής ΕΜΠ (h9p://users.ntua.gr/kkyria/) Kostas J. Kyriakopoulos - Σ.Α.Ε. ΙΙ 1 Δομή της Ύλης του
Διαβάστε περισσότεραΑναζητάμε το εβδομαδιαίο πρόγραμμα παραγωγής που θα μεγιστοποιήσει 1/20
Μια από τις εταιρείες γάλακτος στην προσπάθειά της να διεισδύσει στην αγορά του παγωτού πολυτελείας επενδύει σε μια μικρή πιλοτική γραμμή παραγωγής δύο προϊόντων της κατηγορίας αυτής. Πρόκειται για οικογενειακές
Διαβάστε περισσότεραΕπιχειρησιακή Έρευνα I
Επιχειρησιακή Έρευνα I Κωστής Μαμάσης Παρασκευή 09:00 12:00 Σημειώσεις των Α. Platis, K. Mamasis Περιεχόμενα 1. Εισαγωγή 2. Γραμμικός Προγραμματισμός 1. Μοντελοποίηση 2. Μέθοδος Simplex (C) Copyright Α.
Διαβάστε περισσότεραFermat, 1638, Newton Euler, Lagrange, 1807
Εισαγωγή Μαθ Προγρ Κλασικά Προβλ Επεκτάσεις Υπολογιστικές Μέθοδοι στη Θεωρία Αποφάσεων Ενότητα 1 Εισαγωγή Αντώνης Οικονόμου Τμήμα Μαθηματικών Πανεπιστήμιο Αθηνών Προπτυχιακό πρόγραμμα σπουδών 3 Μαρτίου
Διαβάστε περισσότεραΜΟΝΟΤΟΝΙΑ ΑΚΡΟΤΑΤΑ- ΣΥΝΟΛΟ ΤΙΜΩΝ ΚΟΙΛΟΤΗΤΑ ΣΗΜΕΙΑ ΚΑΜΠΗΣ. i) Για την εύρεση µονοτονίας µιας συνάρτησης υπολογίζω την f ( x )
() Μονοτονία ΜΟΝΟΤΟΝΙΑ ΑΚΡΟΤΑΤΑ- ΣΥΝΟΛΟ ΤΙΜΩΝ ΚΟΙΛΟΤΗΤΑ ΣΗΜΕΙΑ ΚΑΜΠΗΣ i) Για την εύρεση µονοτονίας µιας συνάρτησης υπολογίζω την f ( ) και βρίσκω το πρόσηµό της ii) Αν προκύψει να είναι αύξουσα ή φθίνουσα,
Διαβάστε περισσότεραΕιδικά θέµατα δικτύων διανοµής
Ειδικά θέµατα δικτύων διανοµής Σηµειώσεις στα πλαίσια του µαθήµατος: Τυπικά υδραυλικά έργα Ακαδηµαϊκό έτος 2005-06 Ανδρέας Ευστρατιάδης & ηµήτρης Κουτσογιάννης Εθνικό Μετσόβιο Πολυτεχνείο Τοµέας Υδατικών
Διαβάστε περισσότεραΠΑΝΕΛΛΑΔΙΚΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ Δευτέρα 10 Ιουνίου 2019 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΜΑΘΗΜΑΤΙΚΑ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ. (Ενδεικτικές Απαντήσεις)
ΠΑΝΕΛΛΑΔΙΚΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ Δευτέρα Ιουνίου 9 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΜΑΘΗΜΑΤΙΚΑ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ (Ενδεικτικές Απαντήσεις) ΘΕΜΑ Α Αα) Ορισμός σχολικού βιβλίου σελ 5 Έστω Α ένα υποσύνολο
Διαβάστε περισσότερα2.8 ΚΥΡΤΟΤΗΤΑ ΣΗΜΕΙΑ ΚΑΜΠΗΣ ΣΥΝΑΡΤΗΣΗΣ
Ο ΚΕΦΑΛΑΙΟ : ΔΙΑΦΟΡΙΚΟΣ ΛΟΓΙΣΜΟΣ 8 ΚΥΡΤΟΤΗΤΑ ΣΗΜΕΙΑ ΚΑΜΠΗΣ ΣΥΝΑΡΤΗΣΗΣ 49 ΟΡΙΣΜΟΣ 6 4 Πότε μια συνάρτηση λέγεται κυρτή και πότε κοίλη σε ένα διάστημα Δ ; Απάντηση : Έστω μία συνάρτηση σ υ ν ε χ ή ς σ ένα
Διαβάστε περισσότεραΠροβλήµατα Μεταφορών (Transportation)
Προβλήµατα Μεταφορών (Transportation) Προβλήµατα Μεταφορών (Transportation) Μέθοδος Simplex για Προβλήµατα Μεταφοράς Προβλήµατα Εκχώρησης (assignment) Παράδειγµα: Κατανοµή Νερού Η υδατοπροµήθεια µιας περιφέρεια
Διαβάστε περισσότεραΔΙΑΓΩΝΙΣΜΑ 1. Α Μέρος
Α Μέρος ΔΙΑΓΩΝΙΣΜΑ 1 1. (3.6 μονάδες) (α). Δίνεται η εξίσωση: = 8. Αν το ελαττωθεί από την τιμή = κατά 1%, να εκτιμηθεί η αντίστοιχη ποσοστιαία μεταβολή στην τιμή του. (β). Να διαπιστωθεί ότι η συνάρτηση
Διαβάστε περισσότεραΕισαγωγή. Οπως είδαµε για την εκκίνηση της Simplex χρειαζόµαστε µια Αρχική Βασική Εφικτή Λύση. υϊσµός
Εισαγωγή Οπως είδαµε για την εκκίνηση της Simplex χρειαζόµαστε µια Αρχική Βασική Εφικτή Λύση Εισαγωγή Οπως είδαµε για την εκκίνηση της Simplex χρειαζόµαστε µια Αρχική Βασική Εφικτή Λύση Σε περιπτώσεις
Διαβάστε περισσότεραΕΠΙΛΥΣΗ ΓΡΑΜΜΙΚΩΝ.Ε. ΜΕ ΚΡΟΥΣΤΙΚΕΣ ΙΕΓΕΡΣΕΙΣ
ΣΧΟΛΗ. Ν. ΟΚΙΜΩΝ ΜΑΘΗΜΑ: ΘΕΩΡΙΑ ΚΥΚΛΩΜΑΤΩΝ ΙΙ ΕΙΣΑΓΩΓΗ ΣΤΑ Σ.Α.Ε. ΕΠΙΛΥΣΗ ΓΡΑΜΜΙΚΩΝ.Ε. ΜΕ ΚΡΟΥΣΤΙΚΕΣ ΙΕΓΕΡΣΕΙΣ ρ. Α. Μαγουλάς Οκτώβριος 4 Η συνάρτηση δ ( και η παράγωγός της Ορίζεται ως εξής: δ ( ανωµαλο
Διαβάστε περισσότεραΕΝΔΕΙΚΤΙΚΕΣ ΛΥΣΕΙΣ ΣΤΑ ΜΑΘΗΜΑΤΙΚΑ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ 2017
ΕΝΔΕΙΚΤΙΚΕΣ ΛΥΣΕΙΣ ΣΤΑ ΜΑΘΗΜΑΤΙΚΑ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ 7 ΘΕΜΑ Α A Έστω συνάρτηση f, η οποία είναι συνεχής σε ένα διάστημα Δ Αν f σε κάθε εσωτερικό σημείο του Δ, τότε να αποδείξετε ότι η f είναι γνησίως αύξουσα
Διαβάστε περισσότεραΣυστήματα Αυτομάτου Ελέγχου & Ρυθμίσεως Μηχανών (h>p://courseware.mech.ntua.gr/ml23147/)
Συστήματα Αυτομάτου Ελέγχου & Ρυθμίσεως Μηχανών (h>p://courseware.mech.ntua.gr/ml2347/) Κων/νος Ι. Κυριακόπουλος Καθηγητής ΕΜΠ (h>p://users.ntua.gr/kkyria/) Kostas J. Kyriakopoulos - Σ.Α.Ε. ΙΙ Δομή της
Διαβάστε περισσότεραΑλγόριθµοι και Πολυπλοκότητα
Αλγόριθµοι και Πολυπλοκότητα Ν. Μ. Μισυρλής Τµήµα Πληροφορικής και Τηλεπικοινωνιών, Πανεπιστήµιο Αθηνών Καθηγητής: Ν. Μ. Μισυρλής () Αλγόριθµοι και Πολυπλοκότητα 15 Ιουνίου 2009 1 / 26 Εισαγωγή Η ϑεωρία
Διαβάστε περισσότεραΕισαγωγή στο Λογισμό των Μεταβολών : Βελτιστοποίηση σε Πεπερασμένες Διαστάσεις
Εισαγωγή στο Λογισμό των Μεταβολών : Βελτιστοποίηση σε Πεπερασμένες Διαστάσεις Όπως είδαµε στα προηγούµενα παραδείγµατα, η εξαγωγή συµπεράσµατος για το είδος του κρίσιµου σηµείου έγινε µέσω της 2 ης παραγώγου
Διαβάστε περισσότεραΜΑΘΗΜΑΤΙΚΑ ΚΑΤΕΥΘΥΝΣΗΣ Γ ΛΥΚΕΙΟΥ
ΝΙΚΟΣ ΑΛΕΞΑΝΔΡΗΣ ΜΑΘΗΜΑΤΙΚΟΣ ΜΑΘΗΜΑΤΙΚΑ ΚΑΤΕΥΘΥΝΣΗΣ Γ ΛΥΚΕΙΟΥ ΠΡΟΤΕΙΝΟΜΕΝΑ ΘΕΜΑΤΑ ΣΥΝΔΥΑΣΤΙΚΕΣ ΑΣΚΗΣΕΙΣ ΜΑΘΗΜΑΤΙΚΑ ΚΑΤΕΥΘΥΝΣΗΣ Γ ΛΥΚΕΙΟΥ ΝΙΚΟΣ ΑΛΕΞΑΝΔΡΗΣ ΠΤΥΧΙΟΥΧΟΣ ΠΑΝΕΠΙΣΤΗΜΙΟΥ ΑΘΗΝΩΝ (ΕΚΠΑ) ΔΙΑΔΙΚΤΥΑΚΟ
Διαβάστε περισσότερα