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

Save this PDF as:
 WORD  PNG  TXT  JPG

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

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

Transcript

1 Το δυϊκό πρόβλημα,οι πολλαπλασιαστές Lagrange και ερμηνείες τους ΣΗΜΜΥ Ιανουάριος, 2013

2 Αρχικό πρόβλημα βελτιστοποίησης με περιορισμούς: Πρωτεύον min f(x)st x X, g j 0, j = 1 r Για να λύσουμε το πρόβλημα, χρησιμοποιούμε την Λαγκραντζιανή : L(x) = f(x) + r j=1 µ j g j, x X, µ j 0

3 Χωρίς υποθέσεις για τις συναρτήσεις f, g και το σύνολο X, μπορούμε να συνδέσουμε τα σημεία σέλας (sadlepoints) της Λαγκρατζιανής και τις λύσεις του αρχικού προβλήματος με σχέσεις ικανές, όχι όμως αναγκαίες (Karush-Tucker Saddlepoint Problem Minimisation Problem ) Για να καταλήξουμε σε σχέσεις ισοδυναμίας, χρειάζονται υποθέσεις όπως κυρτότητα, παραγωγισιμότητα, constraint qualifications κλπ (Regular points)

4 Θα λέμε ότι για κάποιο πρόβλημα, οι πολλαπλασιαστές Lagrange υπάρχουν, αν µ : f = inf L(x, µ )

5 Δυϊκή συνάρτηση q(µ) = inf x X L(x, µ) Δυϊκό πρόβλημα ṃax q(µ), µ 0

6 Δύο σημαντικές ιδιότητες του δυϊκού προβλήματος: Το σύνολο D στο οποίο η q είναι πεπερασμένη είναι κυρτό H q είναι κοίλη στο σύνολο D Η βελτιστοποίηση κυρτών ή κοίλων συναρτήσεων σε κυρτά σύνολα είναι εκτενώς μελετημένο πρόβλημα, σημαντικά πιο εύκολο από την βελτιστοποίηση γενικών συναρτήσεων ( δεν έχουμε εισάγει περιορισμούς για την f εώς τώρα )

7 Απόδειξη Έστω x, µ, µ και α [0, 1] έχουμε: L(x, αµ + (1 α) µ) = αl(x, µ) + (1 α)l(x, µ) inf x X L(x, αµ + (1 α) µ) inf x X αl(x, µ) + inf x X (1 α)l(x, µ) q(αµ + (1 α) µ) αq(x, µ) + (1 α)q(x, µ) Έτσι αν µ, µ ανήκουν στο D, θα ανήκει και οποιoσδήποτε κυρτός συνδυασμός τους αµ + (1 α) µ και η q είναι κοίλη στο σύνολο D

8 Ασθενής δυϊκότητα q f Η διαφορά f q ονομάζεται duality gap Για περιπτώσεις στις οποίες το σημείο του ελαχίστου της f είναι ομαλό (regular point), δηλαδή υπάρχουν πολλαπλασιαστές Lagrange στο σημείο ελαχίστου της f, το κενό δυϊκότητας είναι 0 Όμως η ύπαρξη πολλαπλασιαστών Lagrange δεν είναι αναγκαία συνθήκη

9 Απόδειξη µ 0, x X q(µ) = inf z X L(z, µ) f(x) + r j=1 µ jg j (x) f(x) Η πρώτη δεύτερη ανισότητα ακολουθεί από την σχέση g(x) 0, x X q = sup µ 0 q(µ) inf x X,g(x) 0 f(x) = f

10 Ένα μικρό παράδειγμα για το duality gap min x, st g(x) = x 2 0 L(x, µ) = x + µx 2 inf x L = inf x (x + µx 2 ) = q(µ) q = sup µ 0 q(µ) = 0 με μαθηματικά λυκέιου για µ > 0 (Μελέτη τριωνύμου) για µ = 0, q(0) = To supremum επιτυγχάνεται για µ Δεν υπάρχει επομένως πολλαπλασιαστής Lagrange (επίπεδο κάθετο) Duality gap = 0

11 Πρόταση Αν το κενό δυικότητας είναι 0, το σύνολο των πολλαπλασιαστων Lagrange ταυτίζεται με το σύνολο βέλτιστων δυϊκών λύσεων Αν υπάρχει κενό δυϊκότητας, το σύνολο των πολλαπλασιαστών Lagrange είναι κενό Από την προηγούμενη πρόταση απορρέει η μη ύπαρξη βέλτιστης δυϊκής λύσης στις περιπτώσεις μηδενικού κενού δυϊκότητας χωρίς την ύπαρξη πολλαπλασιαστών Lagrange

12 Περιπτώσεις με ισχυρή δυϊκότητα: Σύνολο Χ πολύεδρο και οι περιορισμοί είναι γραμμικοί Οι περιορισμοί είναι κυρτοί και x : g j (x) < 0, j, με x στο εσωτερικό του Χ (Slater constraint qualification)

13 Παρατηρούμε ότι sup µ 0 L(x, µ) = f(x) αν το x είναι εφικτό (feasible) σημείο του προβλήματος και αλλιώς είναι Μπορούμε επομένως να διατυπώσουμε το πρωτεύον πρόβλημα σε συμμετρική μορφή με το δυϊκό και έχουμε: Ασθενής δυϊκότητα: p d inf x sup µ 0 L(x, µ) sup µ 0 inf x L(x, µ) (max-min inequality) Ισχυρή δυϊκότητα: p = d inf x sup µ 0 L(x, µ) = sup µ 0 inf x L(x, µ) (saddlepoint property)

14 Εστώ x, µ η βέλτιστη λύση στο πρωτεύον και δυϊκό πρόβλημα αντίστοιχα Αν ισχύει η ισχυρή δυϊκότητα, το σημείο (x, µ ) είναι σημείο σέλας της Λαγκραντζιανής Αν το (x, µ) είναι σημείο σέλας της Λαγκραντζιανής, τότε x:primal optimal, µ:dual optimal και το κενό δυϊκότητας είναι 0

15 Απόδειξη Αν (x, µ ) είναι αντίστοιχα βέλτιστες λύσεις, τότε x = argmin x X L(x, µ ), οπότε L(x, µ ) L(x, µ ) Επίσης επειδή g(x ) 0 και µ 0 έχουμε L(x, µ) f(x ) = L(x, µ ) και το πρώτο μέρος της απόδειξης ολοκληρώθηκε Για το δεύτερο σκέλος, έχουμε L(x, µ) L(x, µ ) L(x, µ ), x X, µ 0 Προκειμένου sup µ 0 L(x, µ) <,ώστε να ισχύει το αριστερό μέλος της ανισότητας, πρέπει g(x ) 0,όπως αναλύθηκε προηγούμενα Έτσι f(x ) = L(x, µ ) και r j=1 µ j g j (x ) = 0 µ j g j (x ) = 0 Από το δεξί μέλος της ανισότητας x = argmin x X L(x, µ ) και η αποδειξή ολοκληρώθηκε

16 Λήμμα Ορίζουμε το σύνολο S = (g(x), f(x)) x X Ένα υπερεπίπεδο με κάθετο διάνυσμα (µ, 1) ορίζεται από την εξίσωση (µ, 1) (w, z) = c Το υπερεπίπεδο με κάθετο διάνυσμα (µ, 1) το οποίο διέρχεται από το σημείο (g(x), f(x)) τέμνει τον κάθετο άξονα (0, w) στη στάθμη L(x, µ) Ανάμεσα σε όλα τα υπερεπίπεδα με κάθετο (µ, 1) που έχουν στον θετικό τους ημιχώρο το σύνολο S, το μέγιστο σημείο τομής με τον κάθετο άξονα είναι inf x X L(x, µ)

17 Απόδειξη Για το δεύτερο σκέλος έχουμε: Εξίσωση υπερεπιπέδου:w + µ z = c, τέμνει τον κάθετο άξονα στο επίπεδο z = c Για να ανήκει στο θετικό ημιχώρο του επιπέδου το σύνολο S πρέπει: L(x, µ) = f(x) + µ g(x) c, x X Επομένως max c = inf x X L(x, µ)

18 Κάθε υπερεπίπεδο που αφήνει το σύνολο S στον θετικό του υποχώρο, ορίζει ένα κάτω φράγμα για την βέλτιστη λύση Μεταβάλλοντας την τιμή του µ αλλάζουμε την κλίση του υπερεπιπέδου Λύνωντας το δυϊκό πρόβλημα βρίσκουμε το καλύτερο κάτω φράγμα, δηλαδή το μέγιστο σημείο τομής υπερεπιπέδου με τον κάθετο άξονα Η μορφή του συνόλου S καθορίζει την ύπαρξη κενού δυϊκότητας

19

20

21

22 Παρατηρούμε ότι στην περίπτωση παράλληλου επιπέδου, δλδ µ = 0, η ανισότητα δεν ικανοποιείται με ισότητα στο σημείο ελαχίστου Η σχέση αυτή μας θυμίζει την ιδιότητα complementary slackness, η οποία μπορεί πράγματι να δειχθεί Όμως πρέπει να ισχύει η ισχυρή δυϊκότητα (duality gap 0)

23 Στα επόμενα υποθέτουμε διαφορίσιμες συναρτήσεις, καθώς και ότι η επόμενη πρόταση ισχύει, η οποία εξασφαλίζει την ύπαρξη πολλαπλασιαστών Lagrange στο σημείο ελαχίστου της f Ικάνες συνθήκες δεύτερης τάξης Υποθέτουμε f, h, g διπλά συνεχώς διαφορίσιμες και ότι µ, λ, x ικανοποιούν : x L(x, λ, µ ) = 0, h(x ) = 0, g(x ) 0 µ j 0, j = 1 r µ j = 0, j / A(x ) y 2 xxl(x, λ, µ )y > 0 για κάθε y 0 τέτοιο ώστε: h i (x ) y = 0, i, g j (x ) y = 0, j A(x ) Τότε το x είναι τοπικό ελάχιστο

24 Το παρακάτω θεώρημα μας επιτρέπει να ερμηνεύσουμε τους πολλαπλασιαστές Lagrange ώς "τιμές" για την χαλάρωση-παραβίαση των περιορισμών Έτσι μπορούμε να μελετήσουμε οφέλη από την διατύπωση προβλήματος ελαφρά διαφορετικού (perturbed) από το δοθέν

25 Θεώρημα Ευαισθησίας Θεώρουμε x, λ, σημείο τοπικού ελαχίστου και αντίστοιχοι πολλαπλασιαστές Lagrange οι οποίοι ικανοποιούν την προηγούμενη ικανή δευτεροβάθμια συνθήκη Θεωρούμε την οικογένεια προβλημάτων : min f(x)sth(x) = u, g(x) v Τότε ισχύουν: u p(u, v) = λ(u, v), v p(u, v) = µ(u, v) όπου p(u, v) = f(x(u, v)) είναι το βέλτιστο κόστος περαμετρικοποιημένο από τα u, v

26 Παράδειγμα αντί για απόδειξη Έστω f = f(x 1, x 2 ), g(x 1, x 2 ) = c Στα κρίσιμα σημεία έχουμε f = λ g f = λ g = λ g x 2, g = c x 1 x 1, f x 2 Υποθέτουμε ότι έχουμε ομαλή λύση(regular point), όποτε το ανωτέρω σύστημα μας δίνει λύση έστω ˆx 1, ˆx 2, ˆλ και βέλτιστο κόστος ˆf Παραγωγίζουμε την f ως προς το επίπεδο του περιορισμού c και έχουμε διαδοχικά,χρησιμοποιώντας και την προηγούμενη σχέση: dˆf dc = dˆf( ˆx 1 (c), ˆx 2 (c)) dc = f d ˆx 1 x 1 dc + f d ˆx 2 x 2 dc λ( g d ˆx 1 x 1 dc + g d ˆx 2 x 2 dc ) = λ 1 = λ g d ˆx 1 x 1 dc + λ g d ˆx 2 x 2 dc = Η ποσότητα εντός της παρένθεσης ισούται με 1 γιατί 1 = dĝ dc = g d ˆx 1 x 1 dc + g d ˆx 2 x 2 dc

27 Ένα Aριθμητικό Παράδειγμα Θεωρούμε το εξής πρόβλημα Έστω ότι διαθέτουμε συγκεκριμένη ποσότητα του αγαθού "φράχτης" Θέλουμε να τον τοποθετήσουμε ώστε να μεγιστοποιήσουμε το εμβαδόν του περιφραγμένου οικοπέδου, ενώ θεωρούμε πως η περίφραξη μας είναι ορθογώνιογράφουμε τις εξισώσεις του προβλήματος και έχουμε: max f(x, y) = xy, st 2x + 2y F Από την σχέση L(x, λ) = 0 βρίσκουμε x = y = F 4, λ = F 8

28 Συμπέρασμα: Αν ο αγρότης θέλει να αυξήσει τον φράχτη κατά 1, η περιφραγμένη επιφάνεια θα αυξηθεί κατά F 8 Για περίμετρο F = 400 Εμβαδόν = Προσεγγιστικά, αν F ν = 401 S ν 10050(Ακριβής υπολογισμός δίνει = 10050, 06) Γενικά μπορούμε να υπολογίσουμε αν η επένδυση που χαλαρώνει κάποιον περιορισμό θα προσκομίσει ικανοποιήτικα οφέλη (μεταβολές στην συνάρτηση κόστους) Shadow prices: Αν οι περιορισμοί εκφράζουν ποσότητες αγαθών που μπορούμε να αγοράσουμε/πουλήσουμε τότε τα λ είναι οι τιμές ισοροπίας τους Αν μπορούσαμε να αγοράσουμε ένα αγαθό σε τιμή μικρότερη από λ τότε η βελτίωση της συνάρτησης κόστους θα ήταν μεγαλύτερη (δηλαδή συμφέρουσα) από το κόστος αγοράς του αγαθού

29 Standard form LP: min c x st Ax b Η Λαγκραντζιανή του προβλήματος είναι: L(x, λ) = c x + λ (Ax b) = b λ + (A λ + c) x Η δυϊκή συνάρτηση κόστους είναι g(λ) = inf x L(x, λ) = b λ + inf x (A λ + c) x δηλαδή γραμμική συνάρτηση του x, οπότε είναι φραγμενη όταν ο συντελεστής { του x μηδενίζεται b λ, A λ + c = 0 g(λ) =, αλλιώς

30 Αν ενσωματώσουμε στο δυϊκο πρόβλημα τον περιορισμό που εξασφαλίζει ότι η δυϊκη συνάρτηση δεν αποκλίνει, καταλήγουμε στην γνωστή μορφή: max b λ st A λ + c = 0, λ 0

31 D Bertsekas, Nonlinear Programming, Athena Scientific,Massachusetts, 2nd Edition, 1999 SBoyd LVandenberghe, Convex Optimisation, Cambridge University Press, 2004 OMangasarian, Nonlinear Programming, SIAM, 1987 I Meznik, On economic interpretation of Lagrange multipliers, 2011

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 } 1 n 1 st. :

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

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

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

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

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

Βασικές έννοιες και ορισµοί. Ευθεία Βασικές έννοιες και ορισµοί Ευθεία 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 = α} Βασικές έννοιες και ορισµοί Ευθεία

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

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

Βασικές έννοιες και ορισµοί. Ευθεία Βασικές έννοιες και ορισµοί Ευθεία 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 = α} Βασικές έννοιες και ορισµοί Ευθεία

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

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,...,

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

ΤΜΗΜΑ ΟΙΚΟΝΟΜΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΑΚ. ΕΤΟΣ ΔΙΑΛΕΞΗ 6 η -Η ΔΥΙΚΗ ΜΕΘΟΔΟΣ SIMPLEX

ΤΜΗΜΑ ΟΙΚΟΝΟΜΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΑΚ. ΕΤΟΣ ΔΙΑΛΕΞΗ 6 η -Η ΔΥΙΚΗ ΜΕΘΟΔΟΣ SIMPLEX ΤΜΗΜΑ ΟΙΚΟΝΟΜΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΑΚ. ΕΤΟΣ 2013-2014 ΔΙΑΛΕΞΗ 6 η -Η ΔΥΙΚΗ ΜΕΘΟΔΟΣ SIMPLEX ΔΥΙΚΟΤΗΤΑ Κάθε πρόβλημα γραμμικού προγραμματισμού συνδέεται με εάν άλλο πρόβλημα γραμμικού προγραμματισμού

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

ΚΕΦΑΛΑΙΟ 4. Ακέραια Πολύεδρα

ΚΕΦΑΛΑΙΟ 4. Ακέραια Πολύεδρα ΚΕΦΑΛΑΙΟ 4 Ακέραια Πολύεδρα 1 Ορισμός 4.1 (Convex Hull) Έστω ένα σύνολο S C R n. Ένα σημείο x του R n είναι κυρτός συνδυασμός (convex combination) σημείων του S, αν υπάρχει ένα πεπερασμένο σύνολο σημείων

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

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) +

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) + KΕΦΑΛΑΙΟ 4 Κλασσικές Μέθοδοι Βελτιστοποίησης Με Περιορισµούς Ανισότητες 4. ΠΡΟΒΛΗΜΑΤΑ ΜΕ ΠΕΡΙΟΡΙΣΜΟΥΣ ΑΝΙΣΟΤΗΤΕΣ Ζητούνται οι τιµές των µεταβλητών απόφασης που ελαχιστοποιούν την αντικειµενική συνάρτηση

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

1. ΣΤΑΤΙΚΗ ΑΡΙΣΤΟΠΟΙΗΣΗ

1. ΣΤΑΤΙΚΗ ΑΡΙΣΤΟΠΟΙΗΣΗ . ΣΤΑΤΙΚΗ ΑΡΙΣΤΟΠΟΙΗΣΗ. Μέγιστα και Ελάχιστα Συναρτήσεων Χωρίς Περιορισμούς Συναρτήσεις μιας Μεταβλητής Εστω f ( x) είναι συνάρτηση μιας μόνο μεταβλητής. Εστω επίσης ότι x είναι ένα σημείο στο πεδίο ορισμού

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

Σφαίρα σε ράγες: Η συνάρτηση Lagrange. Ν. Παναγιωτίδης

Σφαίρα σε ράγες: Η συνάρτηση Lagrange. Ν. Παναγιωτίδης Η Εξίσωση Euler-Lagrange Σφαίρα σε ράγες: Η συνάρτηση Lagrange Ν. Παναγιωτίδης Έστω σύστημα δυο συγκλινόντων ραγών σε σχήμα Χ που πάνω τους κυλίεται σφαίρα ακτίνας. Θεωρούμε σύστημα συντεταγμένων με οριζόντιους

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

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

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

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

ΑΝΑΛΥΣΗ 1 ΕΙΚΟΣΤΟ ΕΒΔΟΜΟ ΜΑΘΗΜΑ, Μ. Παπαδημητράκης.

ΑΝΑΛΥΣΗ 1 ΕΙΚΟΣΤΟ ΕΒΔΟΜΟ ΜΑΘΗΜΑ, Μ. Παπαδημητράκης. ΑΝΑΛΥΣΗ 1 ΕΙΚΟΣΤΟ ΕΒΔΟΜΟ ΜΑΘΗΜΑ, 6-12-13 Μ. Παπαδημητράκης. 1 Τώρα θα δούμε την απόδειξη του Θεωρήματος που διατυπώσαμε στο τέλος του προηγούμενου μαθήματος. Απόδειξη. [α] Θεωρούμε συνάρτηση f : A R και

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

3 η ΕΝΟΤΗΤΑ ΜΗ ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΕΝΟΣ ΚΡΙΤΗΡΙΟΥ

3 η ΕΝΟΤΗΤΑ ΜΗ ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΕΝΟΣ ΚΡΙΤΗΡΙΟΥ ΣΧΟΛΗ ΠΟΛΙΤΙΚΩΝ ΜΗΧΑΝΙΚΩΝ ΕΜΠ ΕΙΣΑΓΩΓΗ ΣΤΗN ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΣΥΣΤΗΜΑΤΩΝ 3 η ΕΝΟΤΗΤΑ ΜΗ ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΕΝΟΣ ΚΡΙΤΗΡΙΟΥ Μ. Καρλαύτης Ν. Λαγαρός Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό

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

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

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

(sensitivity analysis, postoptimality analysis).

(sensitivity analysis, postoptimality analysis). Υπολογιστικές Μέθοδοι στη Θεωρία Αποφάσεων Ενότητα 7 Ανάλυση ευαισθησίας Παραμετρική ανάλυση Αντώνης Οικονόμου Τμήμα Μαθηματικών Πανεπιστήμιο Αθηνών Προπτυχιακό πρόγραμμα σπουδών 11 Φεβρουαρίου 2016 Α.

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

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

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

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

A = x x 1 + 2x 2 + 4

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 Θα χρειαστούμε το διάνυσμα

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

Κεφάλαιο 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. Ενα ερώτηµα που µπορεί να προκύψει καθώς µελετούµε τις δύο αυτές ποσοτήτες είναι

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

2. dim(p ) = n rank(a = )

2. dim(p ) = n rank(a = ) Θεωρία Γραμμικού Προγραμματισμού Διάλεξη 12: 19.11.2014 Διδάσκων: Σταύρος Κολλιόπουλος Γραφέας: Μανιάτης Σπυρίδων & Μυρισιώτης Δημήτριος 12.1 Παραδείγματα πολυτόπων Υπενθυμίζουμε το θεώρημα που αποδείχθηκε

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

n 5 = 7 ε (π.χ. ορίζοντας n0 = 1+ ε συνεπώς (σύμϕωνα με τις παραπάνω ισοδυναμίες) an 5 < ε. Επομένως a n β n 23 + β n+1

n 5 = 7 ε (π.χ. ορίζοντας n0 = 1+ ε συνεπώς (σύμϕωνα με τις παραπάνω ισοδυναμίες) an 5 < ε. Επομένως a n β n 23 + β n+1 Θέμα 1 (α) Υποθέτουμε (προς απαγωγή σε άτοπο) ότι το σύνολο A έχει μέγιστο στοιχείο, έστω a = max A Τότε, εϕόσον a A, έχουμε a R Q και a M Ομως ο αριθμός μητρώου M είναι ρητός αριθμός, άρα (εϕόσον ο a

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

Βασίλειος Μαχαιράς Πολιτικός Μηχανικός Ph.D.

Βασίλειος Μαχαιράς Πολιτικός Μηχανικός Ph.D. Βασίλειος Μαχαιράς Πολιτικός Μηχανικός Ph.D. Κλασικές Τεχνικές Βελτιστοποίησης Πανεπιστήμιο Θεσσαλίας Σχολή Θετικών Επιστημών ΤμήμαΠληροφορικής Διάλεξη 2 η /2017 Μαθηματική Βελτιστοποίηση Η «Μαθηματική

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

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

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

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

f(x) Af(x) = και Mf(x) = f (x) x

f(x) Af(x) = και Mf(x) = f (x) x ΜΑΘΗΜΑΤΙΚΑ ΟΙΚΟΝΟΜΙΚΗΣ ΕΠΙΣΤΗΜΗΣ I Διάρκεια εξέτασης: ώρες και 5' (4 μονάδες) (α). Η συνάρτηση f() έχει το παραπλεύρως γράφημα με πλάγια ασύμπτωτο. Να δοθούν, στο ίδιο σύστημα συντεταγμένων, τα γραφήματα

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

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

ΤΟΠΙΚΑ ΑΚΡΟΤΑΤΑ ΠΡΟΒΛΗΜΑΤΑ ΑΚΡΟΤΑΤΩΝ Ενότητα 1 ΤΟΠΙΚΑ ΑΚΡΟΤΑΤΑ ΠΡΟΒΛΗΜΑΤΑ ΑΚΡΟΤΑΤΩΝ Ασκήσεις για λύση 3 3, < 1). Δίνεται η συνάρτηση f ( ). 6, Να βρείτε : i ) την παράγωγο της f, ii) τα κρίσιμα σημεία της f. ). Να μελετήσετε ως προς τη μονοτονία

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

g= x + y 1}. Να βρεθεί γραφικά και αναλυτικά η MR Π(Q) = R(Q) C(Q). Στο παραπλεύρως σχήμα

g= x + y 1}. Να βρεθεί γραφικά και αναλυτικά η MR Π(Q) = R(Q) C(Q). Στο παραπλεύρως σχήμα ΔΙΑΓΩΝΙΣΜΑ 0 Μέρος Α. (.6 μονάδες) α). Οι μεταβλητές {,,} συνδέονται με τις εξισώσεις κανόνας αλυσωτής παραγώγισης. { = e +, = ln}. Να επαληθευτεί ο β). Οι μεταβλητές {, y} συνδέονται με μια εξίσωση. Για

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

Τμήμα Μηχανικών Πληροφορικής ΤΕ Δυϊκότητα. Γκόγκος Χρήστος ΤΕΙ Ηπείρου Επιχειρησιακή Έρευνα. τελευταία ενημέρωση: 1/12/2016

Τμήμα Μηχανικών Πληροφορικής ΤΕ Δυϊκότητα. Γκόγκος Χρήστος ΤΕΙ Ηπείρου Επιχειρησιακή Έρευνα. τελευταία ενημέρωση: 1/12/2016 Τμήμα Μηχανικών Πληροφορικής ΤΕ 2016-2017 Δυϊκότητα Γκόγκος Χρήστος ΤΕΙ Ηπείρου Επιχειρησιακή Έρευνα τελευταία ενημέρωση: 1/12/2016 1 Το δυϊκό πρόβλημα Για κάθε πρόβλημα Γραμμικού Προγραμματισμού υπάρχει

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

ΚΕΦΑΛΑΙΟ ΔΕΥΤΕΡΟ: Γραφική Επίλυση Προβλημάτων Γραμμικού Προγραμματισμού και Ανάλυση Ευαισθησίας

ΚΕΦΑΛΑΙΟ ΔΕΥΤΕΡΟ: Γραφική Επίλυση Προβλημάτων Γραμμικού Προγραμματισμού και Ανάλυση Ευαισθησίας ΚΕΦΑΛΑΙΟ ΔΕΥΤΕΡΟ: Γραφική Επίλυση Προβλημάτων Γραμμικού Προγραμματισμού και Ανάλυση Ευαισθησίας Σύνοψη Στο παρόν κεφάλαιο παρουσιάζεται με πολύ αναλυτικό τρόπο η μεθοδολογία Γραφικής Επίλυσης ένα πρόβλημα

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

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

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

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

Τμήμα Εφαρμοσμένης Πληροφορικής

Τμήμα Εφαρμοσμένης Πληροφορικής Τμήμα Εφαρμοσμένης Πληροφορικής ΑΛΓΟΡΙΘΜΟΙ ΓΡΑΜΜΙΚΗΣ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗΣ 8 Ο ΕΞΑΜΗΝΟ ΣΑΜΑΡΑΣ ΝΙΚΟΛΑΟΣ, ΕΠ. ΚΑΘΗΓΗΤΗΣ Δυϊκή Θεωρία (1) Θεώρημα : Το δυϊκό πρόβλημα του γραμμικού προβλήματος 0 0 1 1 2 2 0 0 T

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

ΑΝΑΛΥΣΗ 2. Μ. Παπαδημητράκης.

ΑΝΑΛΥΣΗ 2. Μ. Παπαδημητράκης. ΑΝΑΛΥΣΗ 2 Μ. Παπαδημητράκης. ΔΕΚΑΤΟ ΕΚΤΟ ΜΑΘΗΜΑ Τώρα θα μας απασχολήσουν τρία ερωτήματα σε σχέση με την κατά σημείο σύγκλιση ακολουθίας συναρτήσεων. Και για τα τρία ερωτήματα θα υποθέσουμε ότι f f στο

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

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

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

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

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

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

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

Μαθηματικά Θετικής και Τεχνολογικής Κατεύθυνσης Γ Λυκείου ΚΥΡΤΟΤΗΤΑ - ΣΗΜΕΙΑ ΚΑΜΠΗΣ ΣΥΝΑΡΤΗΣΗΣ

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

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

ΜΙΓΑ ΙΚΟΙ. 3. Για κάθε z 1, z 2 C ισχύει z1 + z2 = z1 + z2. 4. Για κάθε z C ισχύει z z 2 z. 5. Για κάθε µιγαδικό z ισχύει: 6.

ΜΙΓΑ ΙΚΟΙ. 3. Για κάθε z 1, z 2 C ισχύει z1 + z2 = z1 + z2. 4. Για κάθε z C ισχύει z z 2 z. 5. Για κάθε µιγαδικό z ισχύει: 6. ΜΙΓΑ ΙΚΟΙ 1 Για κάθε z 1, z 2 C ισχύει z1 z2 z1 z2 1 2 Για κάθε z 1, z 2 C ισχύει z1 z2 z1 z2 3 Για κάθε z 1, z 2 C ισχύει z1 + z2 = z1 + z2 4 Για κάθε z C ισχύει z z 2 z 5 Για κάθε µιγαδικό z ισχύει:

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

Λύσεις θεμάτων προσομοίωσης 1-Πανελλαδικές Εξετάσεις 2016

Λύσεις θεμάτων προσομοίωσης 1-Πανελλαδικές Εξετάσεις 2016 Λύσεις θεμάτων προσομοίωσης -Πανελλαδικές Εξετάσεις 06 Λύσεις θεμάτων ΠΡΟΣΟΜΟΙΩΣΗΣ -- Πανελλαδικών Εξετάσεων 06 Στο μάθημα: «Μαθηματικά Προσανατολισμού Θετικών Σπουδών και Σπουδών Οικονομίας και Πληροφορικής»

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

Γραφική Λύση & Πρότυπη Μορφή Μαθηματικού Μοντέλου

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

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

Μεγιστοποίηση της Χρησιμότητας

Μεγιστοποίηση της Χρησιμότητας Μεγιστοποίηση της Χρησιμότητας - Πρόβλημα Καταναλωτή: Επιλογή καταναλωτικού συνδυασμού x=(x, x ) υπό ένα σύνολο φυσικών, θεσμικών και οικονομικών περιορισμών κατά τρόπο ώστε να μεγιστοποιεί τη χρησιμότητά

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

f f 2 0 B f f 0 1 B 10.3 Ακρότατα υπό συνθήκες Πολλαπλασιαστές του Lagrange

f f 2 0 B f f 0 1 B 10.3 Ακρότατα υπό συνθήκες Πολλαπλασιαστές του Lagrange Μέγιστα και ελάχιστα 39 f f B f f yx y x xy Οι ιδιοτιμές του πίνακα Β είναι λ =-, λ =- και οι δυο αρνητικές, άρα το κρίσιμο σημείο (,) είναι σημείο τοπικού μεγίστου. Εφαρμογή 6: Στο παράδειγμα 3 ο αντίστοιχος

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

Φίλε μαθητή, Το βιβλίο αυτό, που κρατάς στα χέρια σου προέκυψε τελικά μέσα από την εμπειρία και διδακτική διαδικασία πολλών χρόνων στον Εκπαιδευτικό Όμιλο Άλφα. Είναι το αποτέλεσμα συγγραφής πολλών καθηγητών

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

ΜΑΘΗΜΑΤΙΚΟΣ ΛΟΓΙΣΜΟΣ ΙΙ

ΜΑΘΗΜΑΤΙΚΟΣ ΛΟΓΙΣΜΟΣ ΙΙ ΜΑΘΗΜΑΤΙΚΟΣ ΛΟΓΙΣΜΟΣ ΙΙ Ακρότατα Δρ. Ιωάννης Ε. Λιβιέρης Τμήμα Μηχανικών Πληροφορικής Τ.Ε. TEI Δυτικής Ελλάδας 2 Ακρότατα συνάρτησης Έστω συνάρτηση f A R 2 R και ένα σημείο P(x, y ) A. Η τιμή f(x, y )

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

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

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

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

Θεωρία Αλγόριθμοι Γραμμικής Βελτιστοποίησης 28/3/2012. Lecture07 1

Θεωρία Αλγόριθμοι Γραμμικής Βελτιστοποίησης 28/3/2012. Lecture07 1 Τμήμα Εφαρμοσμένης Πληροφορικής ΑΛΓΟΡΙΘΜΟΙ ΓΡΑΜΜΙΚΗΣ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗΣ 8 Ο ΕΞΑΜΗΝΟ ΣΑΜΑΡΑΣ ΝΙΚΟΛΑΟΣ, ΕΠ. ΚΑΘΗΓΗΤΗΣ Χαρακτηριστικά αλγορίθμων τύπου simplex (5) Αν το βασικό σημείο ικανοποιεί ακριβώς n-m ανισότητες

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

Approximation Algorithms for the k-median problem

Approximation Algorithms for the k-median problem Approximation Algorithms for the k-median problem Ζακυνθινού Λυδία Παυλάκος Γεώργιος Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Θεωρία Υπολογισμού 2011-2012 Το πρόβλημα

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

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

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

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

ΕΡΩΤΗΣΕΙΣ ΜΑΘΗΤΩΝ. Ερώτηση 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 είναι συνεχής στο

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

Συνήθεις Διαφορικές Εξισώσεις Ι Ασκήσεις - 19/10/2017. Ακριβείς Διαφορικές Εξισώσεις-Ολοκληρωτικοί Παράγοντες. Η πρώτης τάξης διαφορική εξίσωση

Συνήθεις Διαφορικές Εξισώσεις Ι Ασκήσεις - 19/10/2017. Ακριβείς Διαφορικές Εξισώσεις-Ολοκληρωτικοί Παράγοντες. Η πρώτης τάξης διαφορική εξίσωση Συνήθεις Διαφορικές Εξισώσεις Ι Ασκήσεις - 19/10/2017 Ακριβείς Διαφορικές Εξισώσεις-Ολοκληρωτικοί Παράγοντες Η πρώτης τάξης διαφορική εξίσωση M(x, y) + (x, y)y = 0 ή ισοδύναμα, γραμμένη στην μορφή M(x,

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

και 2, 2 2 είναι κάθετα να βρείτε την τιμή του κ. γ) Αν στο τρίγωνο ΑΒΓ επιπλέον ισχύει Α(3,1), να βρείτε τις συντεταγμένες των κορυφών του Β και Γ.

και 2, 2 2 είναι κάθετα να βρείτε την τιμή του κ. γ) Αν στο τρίγωνο ΑΒΓ επιπλέον ισχύει Α(3,1), να βρείτε τις συντεταγμένες των κορυφών του Β και Γ. Β ΛΥΚΕΙΟΥ ΜΑΘΗΜΑΤΙΚΑ ΚΑΤΕΥΘΥΝΣΗΣ (ΤΡΑΠΕΖΑ ΘΕΜΑΤΩΝ) 8556 ΘΕΜΑ Δίνονται τα διανύσματα και με, και, 3 α) Να βρείτε το εσωτερικό γινόμενο β) Αν τα διανύσματα γ) Να βρείτε το μέτρο του διανύσματος 8558 ΘΕΜΑ

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

2. Έστω η συνάρτηση f :[0, 6] με την παρακάτω γραφική παράσταση.

2. Έστω η συνάρτηση f :[0, 6] με την παρακάτω γραφική παράσταση. . Έστω η συνάρτηση f : με την παρακάτω γραφική παράσταση. Α. Να προσδιορίσετε τα διαστήματα στα οποία η f είναι γνησίως αύξουσα, γνησίως φθίνουσα, κυρτή, κοίλη, καθώς και τα τοπικά ακρότατα και τα σημεία

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

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

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

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

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

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

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

EukleÐdeiec emfuteôseic: ˆnw frˆgmata

EukleÐdeiec emfuteôseic: ˆnw frˆgmata EukleÐdeiec emfuteôseic: ˆnw frˆgmata Εστω f : X Y μια εμφύτευση του μετρικού χώρου (X, ρ) στο χώρο με νόρμα (Y, ). Η παραμόρφωση της f ορίζεται ως εξής: f(x) f(y) ρ(x, y) dist(f) = sup sup x y ρ(x, y)

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

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ ΤΜΗΜΑ ΟΙΚΟΝΟΜΙΑΣ ΔΙΟΙΚΗΣΗΣ & ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΜΗΜΑ ΟΙΚΟΝΟΜΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΜΑΘΗΜΑΤΙΚΑ Ι 8 ΝΟΕΜΒΡΙΟΥ 2016 ΜΕΣΟΣ ΡΥΘΜΟΣ ΜΕΤΑΒΟΛΗΣ Έστω η συνάρτηση συνολικής ζήτησης: p = D(q) = 50 2q

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

(1) L{a 1 x 1 + a 2 x 2 } = a 1 L{x 1 } + a 2 L{x 2 } (2) x(t) = δ(t t ) x(t ) dt x[i] = δ[i i ] x[i ] (3) h[i, i ] x[i ] (4)

(1) L{a 1 x 1 + a 2 x 2 } = a 1 L{x 1 } + a 2 L{x 2 } (2) x(t) = δ(t t ) x(t ) dt x[i] = δ[i i ] x[i ] (3) h[i, i ] x[i ] (4) Πανεπιστήμιο Θεσσαλίας ΗΥ240: Θεωρία Σημάτων και Συστημάτων Γραμμικά χρονικά μεταβαλλόμενα συστήματα Συνάρτηση συστήματος Ένα σύστημα L απεικονίζει κάθε σήμα εισόδου x σε ένα σήμα εξόδου y, δηλ., συνεχής

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

f(x) f(c) x 1 c x 2 c

f(x) f(c) x 1 c x 2 c Μαθηματικός Λογισμός Ι Φθινόπωρο 2014 Σημειώσεις 1-12-14 Μ. Ζαζάνης 1 Πραγματικές Συναρτήσεις και Ορια Εστω S R ένα υποσύνολο του R και f : S R μια συνάρτηση με πεδίο ορισμού το S και τιμές στους πραγματικούς

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

Συναρτησιακή Ανάλυση, μεταπτυχιακό μάθημα

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

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

και να σχολιαστεί το αποτέλεσμα. ΤΕΛΟΣ

και να σχολιαστεί το αποτέλεσμα. ΤΕΛΟΣ ΜΑΘΗΜΑΤΙΚΑ ΟΙΚΟΝΟΜΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Ι 7 Διάρκεια εξέτασης: ώρες Μέρος Α. (4 μονάδες) (α). Μια συνάρτηση () έχει το γράφημα του παραπλεύρως σχήματος. Να γίνουν τα γραφήματα των συναρτήσεων () οριακής τιμής:

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

n = r J n,r J n,s = J

n = r J n,r J n,s = J Ανάλυση Fourer και Ολοκλήρωμα Lebesgue (2011 12) 4ο Φυλλάδιο Ασκήσεων Υποδείξεις 1. Εστω E [a, b] με µ (E) = 0. Δείξτε ότι το [a, b] \ E είναι πυκνό υποσύνολο του [a, b]. Υπόδειξη. Θεωρήστε ένα μη κενό

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

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

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

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

ΔΙΑΓΩΝΙΣΜΑ 14. Μέρος Α

ΔΙΑΓΩΝΙΣΜΑ 14. Μέρος Α Μέρος Α ΔΙΑΓΩΝΙΣΜΑ 14 1. (4 μονάδες) (α). Να δοθεί το γράφημα μιας συνάρτησης f() της οποίας η παράγωγος έχει το γράφημα του παραπλεύρως σχήματος, και αρχική τιμή f() =. (β). Να βρεθεί συνάρτηση f() σταθερής

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

π (α,β). Έστω τα διανύσματα π (α,β) να βρεθούν:

π (α,β). Έστω τα διανύσματα π (α,β) να βρεθούν: ΑΣΚΗΣΕΙΣ ΕΠΑΝΑΛΗΨΗΣ Β ΚΑΤΕΥΘΥΝΣΗΣ 1. Για τα διανύσματα α, β δίνεται ότι α =1, β = και u α β, v α - β.να υπολογίσετε: π (α,β). Έστω τα διανύσματα α. το εσωτερικό γινόμενο α β β. τα μέτρα u, v των διανυσμάτων

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

ΔΙΑΓΩΝΙΣΜΑ 11. (δ). Να βρεθεί η λύση της διαφορικής εξίσωσης: y = xy, που έχει θετικές τιμές: y 0 και ικανοποιεί: y(0) = 1. 2.

ΔΙΑΓΩΝΙΣΜΑ 11. (δ). Να βρεθεί η λύση της διαφορικής εξίσωσης: y = xy, που έχει θετικές τιμές: y 0 και ικανοποιεί: y(0) = 1. 2. ΔΙΑΓΩΝΙΣΜΑ 11 Μέρος Α 1. (4 μονάδες) (α). Να δοθεί το γράφημα μιας συνάρτησης () στο διάστημα, της οποίας η παράγωγος έχει το γράφημα του παραπλεύρως σχήματος. (β). Οι μεταβλητές {,} συνδέονται με την

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

ΑΝΑΛΥΣΗ 1 ΔΕΥΤΕΡΟ ΜΑΘΗΜΑ, Μ. Παπαδημητράκης.

ΑΝΑΛΥΣΗ 1 ΔΕΥΤΕΡΟ ΜΑΘΗΜΑ, Μ. Παπαδημητράκης. ΑΝΑΛΥΣΗ 1 ΔΕΥΤΕΡΟ ΜΑΘΗΜΑ, 10-10-13 Μ. Παπαδημητράκης. 1 Τώρα θα δούμε την συμμετρική ιδιότητα της Ιδιότητας Supremum. Η ΙΔΙΟΤΗΤΑ INFIMUM. Κάθε μη-κενό και κάτω φραγμένο σύνολο έχει μέγιστο κάτω φράγμα.

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

B ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΜΑΘΗΜΑΤΙΚΑ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ. Ημερομηνία: Τετάρτη 12 Απριλίου 2017 Διάρκεια Εξέτασης: 3 ώρες ΕΚΦΩΝΗΣΕΙΣ

B ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΜΑΘΗΜΑΤΙΚΑ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ. Ημερομηνία: Τετάρτη 12 Απριλίου 2017 Διάρκεια Εξέτασης: 3 ώρες ΕΚΦΩΝΗΣΕΙΣ ΑΠΟ 10/4/017 ΕΩΣ /4/017 ΤΑΞΗ: ΜΑΘΗΜΑ: B ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΜΑΘΗΜΑΤΙΚΑ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ Ημερομηνία: Τετάρτη 1 Απριλίου 017 Διάρκεια Εξέτασης: 3 ώρες ΕΚΦΩΝΗΣΕΙΣ ΘΕΜΑ Α Α1. Να αποδείξετε ότι η εφαπτομένη του

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

Εισαγωγή. Οπως είδαµε για την εκκίνηση της Simplex χρειαζόµαστε µια Αρχική Βασική Εφικτή Λύση. υϊσµός

Εισαγωγή. Οπως είδαµε για την εκκίνηση της Simplex χρειαζόµαστε µια Αρχική Βασική Εφικτή Λύση. υϊσµός Εισαγωγή Οπως είδαµε για την εκκίνηση της Simplex χρειαζόµαστε µια Αρχική Βασική Εφικτή Λύση Εισαγωγή Οπως είδαµε για την εκκίνηση της Simplex χρειαζόµαστε µια Αρχική Βασική Εφικτή Λύση Σε περιπτώσεις

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

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

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

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

ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΚΑΙ ΜΕΘΟΔΟΣ SIMPLEX, διαλ. 3. Ανωτάτη Σχολή Παιδαγωγικής και Τεχνολογικής Εκπαίδευσης 29/4/2017

ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΚΑΙ ΜΕΘΟΔΟΣ SIMPLEX, διαλ. 3. Ανωτάτη Σχολή Παιδαγωγικής και Τεχνολογικής Εκπαίδευσης 29/4/2017 ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΚΑΙ ΜΕΘΟΔΟΣ SIMPLEX, διαλ. 3 Ανωτάτη Σχολή Παιδαγωγικής και Τεχνολογικής Εκπαίδευσης 29/4/2017 ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Bέλτιστος σχεδιασμός με αντικειμενική συνάρτηση και περιορισμούς

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

ΔΙΑΓΩΝΙΣΜΑ 13. A παραπλεύρως σχήματος. Να βρεθούν τα πρόσημα των μερικών

ΔΙΑΓΩΝΙΣΜΑ 13. A παραπλεύρως σχήματος. Να βρεθούν τα πρόσημα των μερικών Μέρος Α ΔΙΑΓΩΝΙΣΜΑ 3. (4 μονάδες) (α). Να δοθεί το γράφημα μιας συνάρτησης f() f () της οποίας η παράγωγος έχει το γράφημα του παραπλεύρως σχήματος, και αρχική τιμή f() =. (β). Οι μεταβλητές {,} συνδέονται

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

Διάλεξη 5- Σημειώσεις

Διάλεξη 5- Σημειώσεις Διάλεξη 5- Σημειώσεις 1 Κοίλες (concave) και κυρτές (convex) συναρτήσεις Σημείωση: Μόνο για συναρτήσεις που είναι συνεχείς σε ένα (κυρτό) διάστημα R και παραγωγίσιμες τουλάχιστον δύο φορές στο εσωτερικό

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

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

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

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

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

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

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

Af(x) = και Mf(x) = f (x) x

Af(x) = και Mf(x) = f (x) x ΜΑΘΗΜΑΤΙΚΑ ΟΙΚΟΝΟΜΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Ι. Λύσεις 9 Διάρκεια εξέτασης: ώρες και 5' (4 μονάδες) (α). Η συνάρτηση f() έχει το παραπλεύρως γράφημα με πλάγια ασύμπτωτο. Να δοθούν, στο ίδιο σύστημα συντεταγμένων,

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

x R, να δείξετε ότι: i)

x R, να δείξετε ότι: i) ΚΑΤΕΥΘΥΝΣΗΣ ΘΕΜΑΤΑ ΕΠΑΝΑΛΗΨΗΣ Γ ΛΥΚΕΙΟΥ Έστω μια συνάρτηση f παραγωγίσιμη στο R για την οποία ισχύουν: f ( ), f ( ) για κάθε R και f ( ) f ( ) α) Να βρείτε τον τύπο της f για κάθε R g( ) β) Αν g είναι

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

f(f 1 (B)) f(f 1 (B)) B. X \ (f 1 (C)) = X \ f 1 (C) = f 1 (Y \ C) X \ (f 1 (C)) f 1 (Y \ C). f 1 (Y \ C) = f 1 (Y \ C ) = X \ f 1 (C ).

f(f 1 (B)) f(f 1 (B)) B. X \ (f 1 (C)) = X \ f 1 (C) = f 1 (Y \ C) X \ (f 1 (C)) f 1 (Y \ C). f 1 (Y \ C) = f 1 (Y \ C ) = X \ f 1 (C ). Κεφάλαιο 4 Συναρτήσεις μεταξύ μετρικών χώρων 4.1 Συνεχείς συναρτήσεις Εστω (X, ρ) και (Y, σ) δύο μετρικοί χώροι. Στην 2.2 δώσαμε τον ορισμό της συνέχειας μιας συνάρτησης f : X Y σε κάποιο σημείο x 0 X:

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

Σημειώσεις Μαθηματικών 2

Σημειώσεις Μαθηματικών 2 Σημειώσεις Μαθηματικών 2 Συναρτήσεις - 4 Ραφαήλ Φάνης Μαθηματικός 1 Κεφάλαιο 4 Παράγωγος Συνάρτησης 4.1 Έννοια Παραγώγου Ορισμός f(x) f(x 0 ) Μια συνάρτηση f ονομάζεται παραγωγίσιμη στο x 0 Df αν υπάρχει

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

qwertyuiopasdfghjklzxcvbnmq ertyuiopasdfghjklzxcvbnmqwer tyuiopasdfghjklzxcvbnmqwerty uiopasdfghjklzxcvbnmqwertyui opasdfghjklzxcvbnmqwertyuiop

qwertyuiopasdfghjklzxcvbnmq ertyuiopasdfghjklzxcvbnmqwer tyuiopasdfghjklzxcvbnmqwerty uiopasdfghjklzxcvbnmqwertyui opasdfghjklzxcvbnmqwertyuiop qwertyuiopasdfghjklzxcvbnmq wertyuiopasdfghjklzxcvbnmqw ertyuiopasdfghjklzxcvbnmqwer tyuiopasdfghjklzxcvbnmqwerty ΘΕΩΡΙΑ ΜΑΘΗΜΑΤΙΚΩΝ ΚΑΤΕΥΘΥΝΣΗΣ Γ ΛΥΚΕΙΟΥ uiopasdfghjklzxcvbnmqwertyui ΔΙΑΦΟΡΙΚΟΣ ΛΟΓΙΣΜΟΣ

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

Μαθηματικά. Ενότητα 13: Κυρτότητα Συνάρτησης Σαριαννίδης Νικόλαος Τμήμα Λογιστικής και Χρηματοοικονομικής

Μαθηματικά. Ενότητα 13: Κυρτότητα Συνάρτησης Σαριαννίδης Νικόλαος Τμήμα Λογιστικής και Χρηματοοικονομικής Μαθηματικά Ενότητα 13: Κυρτότητα Συνάρτησης Σαριαννίδης Νικόλαος Τμήμα Λογιστικής και Χρηματοοικονομικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό

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

Άριστες κατά Pareto Κατανομές και το Πρώτο Θεώρημα Ευημερίας

Άριστες κατά Pareto Κατανομές και το Πρώτο Θεώρημα Ευημερίας Άριστες κατά Pareto Κατανομές και το Πρώτο Θεώρημα Ευημερίας - Υποθέτουμε μια οικονομία που αποτελείται από: Δύο καταναλωτές 1,. Μία επιχείρηση. Δύο αγαθά: τον ελεύθερο χρόνο Χ και το καταναλωτικό αγαθό

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

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

ΕΛΛΗΝΙΚΗ ΜΑΘΗΜΑΤΙΚΗ ΕΤΑΙΡΕΙΑ ΤΡΑΠΕΖΑ ΘΕΜΑΤΩΝ Γ ΛΥΚΕΙΟΥ 2010 ΕΛΛΗΝΙΚΗ ΜΑΘΗΜΑΤΙΚΗ ΕΤΑΙΡΕΙΑ ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ ΜΑΘΗΜΑΤΙΚΑ ΚΑΤΕΥΘΥΝΣΗΣ Γ ΛΥΚΕΙΟΥ 2010 ΕΛΛΗΝΙΚΗ ΜΑΘΗΜΑΤΙΚΗ ΕΤΑΙΡΕΙΑ ΤΡΑΠΕΖΑ ΘΕΜΑΤΩΝ Γ ΛΥΚΕΙΟΥ ΕΛΛΗΝΙΚΗ ΜΑΘΗΜΑΤΙΚΗ ΕΤΑΙΡΕΙΑ ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ ΜΑΘΗΜΑΤΙΚΑ ΚΑΤΕΥΘΥΝΣΗΣ Γ ΛΥΚΕΙΟΥ ΘΕΜΑ 3ο : Δίνεται η συνάρτηση f :(,) R με f() η οποία για κάθε (,

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

Υπολογιστική Γεωμετρία

Υπολογιστική Γεωμετρία Υπολογιστική Γεωμετρία 1ο Μέρος: Κυρτότητα(γ) Γιάννης Εμίρης Τμήμα Πληροφορικής και Τηλεπικοινωνιών Πανεπιστήμιο Αθηνών Εαρ.2015 Γιάννης Εμίρης (Τμήμα Πληροφορικής και Τηλεπικοινωνιών Υπολογιστική Γεωμετρία

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

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

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

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

1. Τετραγωνικές μορφές. x y 0. 0x y 0 1α 1β 2α 2β 3. 0x + y 0

1. Τετραγωνικές μορφές. x y 0. 0x y 0 1α 1β 2α 2β 3. 0x + y 0 Β4. ΕΣΣΙΑΝΟΣ ΠΙΝΑΚΑΣ-ΚΥΡΤΟΤΗΤΑ 1.Τετραγωνικές μορφές.χαρακτηρισμός συμμετρικών πινάκων 3.Δεύτερες μερικές παράγωγοι-εσσιανός πίνακας 4.Συνθήκες για ακρότατα 5.Κυρτές/κοίλες συναρτήσεις 6.Ολικά ακρότατα

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

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ ΤΜΗΜΑ ΟΙΚΟΝΟΜΙΑΣ ΔΙΟΙΚΗΣΗΣ & ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΜΗΜΑ ΟΙΚΟΝΟΜΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΜΑΘΗΜΑΤΙΚΑ Ι 4 ΟΚΤΩΒΡΙΟΥ 2016 ΓΡΑΜΜΙΚΕΣ ΣΥΝΑΡΤΗΣΕΙΣ ΕΙΣΑΓΩΓΗ Ι Κεντρική έννοια το μέτρο ή ρυθμός μεταβολής:

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

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

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

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

Η συνάρτηση y = αχ 2 + βχ + γ

Η συνάρτηση y = αχ 2 + βχ + γ Η συνάρτηση y αχ + βχ + γ Βρέντζου Τίνα Φυσικός Μεταπτυχιακός τίτλος: «Σπουδές στην εκπαίδευση» ΜEd 1 Η συνάρτηση y αx + βx + γ με α 0 Μια συνάρτηση της μορφής y αx + βx + γ με α 0 ονομάζεται τετραγωνική

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

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

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

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

1. Ολικά και τοπικά ακρότατα. 2. Εσωτερικά και συνοριακά ακρότατα

1. Ολικά και τοπικά ακρότατα. 2. Εσωτερικά και συνοριακά ακρότατα Β3. ΠΟΛΛΑΠΛΑΣΙΑΣΤΕΣ LAGRANGE.Ολικά και τοπικά ακρότατα.εσωτερικά και συνοριακά ακρότατα 3. Χωριζόμενες μεταβλητές 4.Ισοτικός περιορισμός 5.Περιορισμένη στασιμότητα 6.Πολλαπλασιαστής Lagrange 7.Συνάρτηση

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

1,y 1) είναι η C : xx yy 0.

1,y 1) είναι η C : xx yy 0. ΘΕΜΑ Α ΔΕΙΓΜΑΤΑ ΘΕΜΑΤΩΝ ΕΞΕΤΑΣΕΩΝ ΜΑΙΟΥ-ΙΟΥΝΙΟΥ ΜΑΘΗΜΑΤΙΚΩΝ ΚΑΤΕΥΘΥΝΣΗΣ Β ΛΥΚΕΙΟΥ ο δείγμα Α. Αν α, β δύο διανύσματα του επιπέδου με συντελεστές διεύθυνσης λ και λ αντίστοιχα, να αποδείξετε ότι α β λ λ.

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

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

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

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

Ασκήσεις. και. για κάποιο k n. ( ) BdΚ και επί πλέον το BdΚ είναι ακραίο. [Υπόδειξη Πρβλ. την άσκηση 11 της παραγράφου 3.1 για το (α)].

Ασκήσεις. και. για κάποιο k n. ( ) BdΚ και επί πλέον το BdΚ είναι ακραίο. [Υπόδειξη Πρβλ. την άσκηση 11 της παραγράφου 3.1 για το (α)]. 3 Ασκήσεις ) Έστω διανυσματικός χώρος, C κυρτό και C. (α) Αποδείξτε ότι τα ακόλουθα είναι ισοδύναμα: (ι) e( C) = +,(ιι), = = και (ιιι) Το σύνολο C \{ } είναι κυρτό. (β) Επίσης αποδείξτε ότι αν e( C) και

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

2ογελ ΣΥΚΕΩΝ 2ογελ ΣΥΚΕΩΝ ΠΟΛΥΩΝΥΜΙΚΕΣ ΣΥΝΑΡΤΗΣΕΙΣ Β Λυκει(ου ΠΟΛΥΩΝΥΜΙΚΕΣ ΣΥΝΑΡΤΗΣΕΙΣ

2ογελ ΣΥΚΕΩΝ 2ογελ ΣΥΚΕΩΝ ΠΟΛΥΩΝΥΜΙΚΕΣ ΣΥΝΑΡΤΗΣΕΙΣ Β Λυκει(ου ΠΟΛΥΩΝΥΜΙΚΕΣ ΣΥΝΑΡΤΗΣΕΙΣ ογελ ΣΥΚΕΩΝ ογελ ΣΥΚΕΩΝ ΠΟΛΥΩΝΥΜΙΚΕΣ ΣΥΝΑΡΤΗΣΕΙΣ Β Λυκει(ου ο ΓΕΛ ΣΥΚΕΩΝ ΠΟΛΥΩΝΥΜΙΚΕΣ ΣΥΝΑΡΤΗΣΕΙΣ Β ΛΥΚΕΙΟΥ ογελ ΣΥΚΕΩΝ ογελ ΣΥΚΕΩΝ ΣΧΟΛΙΚΟ ΕΤΟΣ -4 ΠΟΛΥΩΝΥΜΙΚΕΣ ΣΥΝΑΡΤΗΣΕΙΣ Επιμέλεια: ΧΑΛΑΤΖΙΑΝ ΠΑΥΛΟΣ

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

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

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

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

Fermat, 1638, Newton Euler, Lagrange, 1807

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

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

Γενικά Μαθηματικά (Φυλλάδιο 1 ο )

Γενικά Μαθηματικά (Φυλλάδιο 1 ο ) ΠΑΝΕΠΙΣΤΗΜΙΑΚΑ ΦΡΟΝΤΙΣΤΗΡΙΑ Γενικά Μαθηματικά (Φυλλάδιο 1 ο ) Επιμέλεια Φυλλαδίου : Δρ. Σ. Σκλάβος Περιλαμβάνει: ΚΕΦΑΛΑΙΟ 1: ΣΥΝΑΡΤΗΣΕΙΣ ΜΙΑΣ ΜΕΤΑΒΛΗΤΗΣ ΚΕΦΑΛΑΙΟ : ΠΑΡΑΓΩΓΙΣΗ ΣΥΝΑΡΤΗΣΕΩΝ ΜΙΑΣ ΜΕΤΑΒΛΗΤΗΣ

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

ΘΕΩΡΙΑ ΜΑΘΗΜΑΤΙΚΑ Β ΛΥΚΕΙΟΥ ΚΕΦΑΛΑΙΟ 2 ο : ΙΔΙΟΤΗΤΕΣ ΣΥΝΑΡΤΗΣΕΩΝ

ΘΕΩΡΙΑ ΜΑΘΗΜΑΤΙΚΑ Β ΛΥΚΕΙΟΥ ΚΕΦΑΛΑΙΟ 2 ο : ΙΔΙΟΤΗΤΕΣ ΣΥΝΑΡΤΗΣΕΩΝ Άλγεβρα Β Λυκείου, ο Κεφάλαιο ΘΕΩΡΙΑ ΜΑΘΗΜΑΤΙΚΑ Β ΛΥΚΕΙΟΥ ΚΕΦΑΛΑΙΟ ο : ΙΔΙΟΤΗΤΕΣ ΣΥΝΑΡΤΗΣΕΩΝ ΟΡΙΣΜΟΣ 1 Μια συνάρτηση ƒ λέγεται γνησίως αύξουσα σε ένα διάστημα Δ του πεδίου ορισμού της, όταν για οποιαδήποτε

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

Ε π ι μ έ λ ε ι α Κ Ο Λ Λ Α Σ Α Ν Τ Ω Ν Η Σ

Ε π ι μ έ λ ε ι α Κ Ο Λ Λ Α Σ Α Ν Τ Ω Ν Η Σ Ε π ι μ έ λ ε ι α Κ Ο Λ Λ Α Σ Α Ν Τ Ω Ν Η Σ 1 Συναρτήσεις Όταν αναφερόμαστε σε μια συνάρτηση, ουσιαστικά αναφερόμαστε σε μια σχέση ή εξάρτηση. Στα μαθηματικά που θα μας απασχολήσουν, με απλά λόγια, η σχέση

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

Κεφάλαιο 11. Πολυώνυμα Taylor Ορισμός

Κεφάλαιο 11. Πολυώνυμα Taylor Ορισμός Κεφάλαιο Πολυώνυμα Taylor Στο κεφάλαιο αυτό θα κάνουμε μια σύντομη εισαγωγή στα πολυώνυμα Taylor. Τα πολυώνυμα αυτά μπορούν να χρησιμοποιηθούν ως προσεγγίσεις μιας συνάρτησης γύρω από ένα σημείο, και έχουν

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

Ορισμός Τετραγωνική ονομάζεται κάθε συνάρτηση της μορφής y = αx 2 + βx + γ με α 0.

Ορισμός Τετραγωνική ονομάζεται κάθε συνάρτηση της μορφής y = αx 2 + βx + γ με α 0. ΜΕΡΟΣ Α. Η ΣΥΝΑΡΤΗΣΗ =α +β+γ,α 0 337. Η ΣΥΝΑΡΤΗΣΗ =α +β+γ ME α 0 Ορισμός Τετραγωνική ονομάζεται κάθε συνάρτηση της μορφής = α + β + γ με α 0. Η συνάρτηση = α +β+γ με α > 0 Η γραφική παράσταση της συνάρτησης

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

ΑΝΑΛΥΣΗ 1 ΕΙΚΟΣΤΟ ΕΚΤΟ ΜΑΘΗΜΑ, Μ. Παπαδημητράκης.

ΑΝΑΛΥΣΗ 1 ΕΙΚΟΣΤΟ ΕΚΤΟ ΜΑΘΗΜΑ, Μ. Παπαδημητράκης. ΑΝΑΛΥΣΗ ΕΙΚΟΣΤΟ ΕΚΤΟ ΜΑΘΗΜΑ, 5--3 Μ. Παπαδημητράκης. Είδαμε στο προηγούμενο μάθημα ότι για να έχει νόημα το όριο f(x) x ξ πρέπει το ξ να είναι σε κατάλληλη θέση σε σχέση με το πεδίο ορισμού A της συνάρτησης

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

ΑΝΑΛΥΣΗ 1 ΠΡΩΤΟ ΜΑΘΗΜΑ, Μ. Παπαδημητράκης.

ΑΝΑΛΥΣΗ 1 ΠΡΩΤΟ ΜΑΘΗΜΑ, Μ. Παπαδημητράκης. ΑΝΑΛΥΣΗ 1 ΠΡΩΤΟ ΜΑΘΗΜΑ, 8-10-13 Μ. Παπαδημητράκης. 1 Κατ αρχάς θα δούμε μια πολλή απλή πρόταση. 0xx x x ΠΡΟΤΑΣΗ. Έστω ότι ο έχει την εξής ιδιότητα: x για κάθε x > 0. Τότε 0. Απόδειξη. Για να καταλήξουμε

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