2. dim(p ) = n rank(a = )
|
|
- É Βλαστός
- 7 χρόνια πριν
- Προβολές:
Transcript
1 Θεωρία Γραμμικού Προγραμματισμού Διάλεξη 12: Διδάσκων: Σταύρος Κολλιόπουλος Γραφέας: Μανιάτης Σπυρίδων & Μυρισιώτης Δημήτριος 12.1 Παραδείγματα πολυτόπων Υπενθυμίζουμε το θεώρημα που αποδείχθηκε στο προηγούμενο μάθημα. Θεώρημα 12.1 Εστω μη κενό πολύεδρο P = {x R n Ax b}. Ισχύουν τα παρακάτω: 1. aff(p ) = {x R n A = x = b = } = {x R n A = x b = } 2. dim(p ) = n rank(a = ) Υπενθυμίζουμε επίσης το Προβλημα του Σακιδιου (Knapsack Problem): Δίνονται n αντικείμενα, τα αντίστοιχα βάρη τους α i 0 για κάθε i {1,..., n}, και σακίδιο χωρητικότητας u 0. Εφικτή λύση: Υποσύνολο των αντικειμένων I {1, 2,..., n} τέτοιο ώστε i I α i u. Μια λύση I μπορεί να αναπαρασταθεί και με το χαρακτηριστικό διάνυσμα του συνόλου I, με συντεταγμένες: { x I 1 αν i I i = 0 αν i / I Παράδειγμα 12.1 (Πολύτοπο του Σακιδίου (Knapsack Polytope) ) Το πολύτοπο για το πρόβλημα αυτό ορίζεται ως εξής: P := conv{x {0, 1} n α T x u}, όπου α R n 0 και u R 0. Ποια είναι η διάσταση dim(p ) του πολυτόπου P ; Εστω J {1, 2..., n} με J = {i α i > u}. Τότε, P {x R n x j = 0 για κάθε j J} (γιατί είναι προφανές ότι μια εφικτή λύση δεν μπορεί να «βάζει» στο σακίδιο αντικείμενο με βάρος μεγαλύτερο της χωρητικότητας του σακιδίου). Οι εξισώσεις {x j = 0 j J} είναι γραμμικά ανεξάρτητες άρα έχουμε τη σχέση: dim(p ) n J (1) Αν βρούμε n J + 1 αφινικά ανεξάρτητα σημεία του P, θα έχουμε (εξ ορισμού της διάστασης) ότι dim n J και σε συνδυασμό με τη σχέση (1), ότι dim(p ) = n J, που απαντά στο ερώτημά μας. Για κάθε j / J ορίζουμε ως e j R n το διάνυσμα που έχει 1 στη θέση της j-οστής συντεταγμένης και 12-1
2 Διάλεξη 12: σε όλες τις υπόλοιπες. Είναι φανερό ότι e j P για κάθε j / J (γιατί το να βάλουμε στο σακίδιο μόνο ένα αντικείμενο του οποίου το βάρος δεν ξεπερνά τη χωρητικότητα του σακιδίου είναι εφικτή λύση). Παρατηρούμε ότι τα διανύσματα του συνόλου {e j j / J} { 0} P (ελέγξτε ότι το να μη βάλουμε τίποτα στο σακίδιο είναι εφικτή λύση, άρα 0 P ) είναι αφινικά ανεξάρτητα, καθώς τα διανύσματα του συνόλου {e j 0 j / J} = {e j j / J} είναι γραμμικά ανεξάρτητα. Παράδειγμα 12.2 (Πολύτοπο μεταθέσεων (Permutahedron) ) Ορίζουμε το πολύτοπο μεταθέσεων (Permutahedron) Π n R n ως conv(s n ), όπου S n = {x Z n x προκύπτει από μετάθεση των στοιχείων του διανύσματος (1, 2,..., n 1, n) T } Ποια είναι η διάσταση dim(π n ) του πολυτόπου Π n ; Θα αποδείξουμε ότι dim(π n ) = n 1. Είναι προφανές ότι κάθε διάνυσμα x S n (πάντα αθροίζονται τα ίδια στοιχεία) ικανοποιεί την εξίσωση ( ) n + 1 x i = n = (2) 2 Την ίδια εξίσωση ικανοποιούν και όλα τα σημεία x Π n καθώς (εξ ορισμού) προκύπτουν ως κυρτοί συνδυασμοί των x S n. Συνεπώς, { ( ) } n + 1 Π n x R n x i = 2 και άρα dim(π n ) n 1. Για να δείξουμε ότι dim(π n ) = n 1, αρκεί να δείξουμε ότι αν όλα τα x S n ικανοποιούν κάποια, αυθαίρετα επιλεγμένη, εξίσωση, τότε αυτή είναι γραμμικά εξαρτημένη από την (2). Με άλλα λόγια, α T x = β, x S n = α T x = β πολλαπλάσιο της (2) Χωρίς βλάβη της γενικότητας, α 0, γιατί η εξίσωση 0 T x = 0 είναι γραμμικά εξαρτημένη από την (2) (αφού το 0 είναι γραμμικά εξαρτημένο από οποιοδήποτε άλλο διάνυσμα). Πρώτα δείχνουμε ότι αν ισχύει α T x = β για κάθε x S n, τότε α i = α j για κάθε j {1, 2,..., n}. Αποδεικνύουμε ότι α 1 = α 2 και οι υπόλοιπες ισότητες δείχνονται με τον ίδιο τρόπο. Από την υπόθεση μας (ότι α T x = β για κάθε x S n ), έχουμε ότι: α α α α n n = β (εδώ έχουμε x = (1, 2,..., n) T Π n ) α α α α n n = β (εδώ έχουμε x = (2, 1,..., n) T Π n ) Αφαιρώντας κατά μέλη τις παραπάνω σχέσεις, παίρνουμε: Συνεπώς, υπάρχει λ 0 τέτοιο ώστε α 1 + 2α 2 = 2α 1 + α 2 α 1 = α 2 λx = β x i = β λ και λόγω της (2), β λ = ( ) n+1 2, άρα η τυχαία εξίσωση που θεωρήσαμε είναι πολλαπλάσιο της (2) (άρα γραμμικά εξαρτημένη από την (2)). Άρα η (2) είναι η μοναδική (εννοώντας ότι οποιαδήποτε άλλη είναι γραμμικά εξαρτημένη από αυτήν) ισότητα (άμεση ή έμμεση) και από το θεώρημα 12.1 παίρνουμε ότι dim(π n ) = n 1, που είναι αυτό που θέλαμε.
3 Διάλεξη 12: Οψεις και έδρες πολυέδρων Ορισμός 12.1 Εστω πολύεδρο P = {x R n Ax b}. Καλούμε όψη (face) του P κάθε σύνολο της μορφής F := P {x R n c T x = δ}, όπου c T x δ έγκυρη ανισότητα για το P. Τότε λέμε ότι η ανισότητα c T x δ ορίζει την όψη F. Αν c 0, τότε το υπερεπίπεδο {x c T x = δ} καλείται υπερεπίπεδο στήριξης (supporting hyperplane). Παρατήρηση 12.1 Για ένα πολύεδρο P, τα σύνολα και P είναι πάντα όψεις του, που ορίζονται από τις ανισότητες (ελέξτε ότι είναι έγκυρες για το P ) 0 1 και 0 0, αντίστοιχα. Η ύπαρξη αυτών των δυο «τετριμμένων» όψεων οδηγεί στον παρακάτω ορισμό. F 1 c T 1 x = δ 1 P c T 2 x = δ 2 F 2 Σχήμα 12.1: Η όψη F 1 αντιστοιχεί σε κορυφή και η F 2 σε ακμή. Εδώ έχουμε συνολικά 12 όψεις, εκ των οποίων 10 είναι γνήσιες (5 αντιστοιχούν σε κορυφή και 5 σε ακμή). Ορισμός 12.2 Εστω πολύεδρο P = {x R n Ax b}. Μια όψη F του P καλείται γνήσια (proper) αν F / {, P }. Οι μεγιστικές (ως προς τη σχέση του περιέχεσθαι ) και γνήσιες όψεις του P καλούνται έδρες (facets) του P. Μια έγκυρη ανισότητα που ορίζει έδρα καλείται εδραία ανισότητα (facet-defining inequality). Ισχύει ότι για κάθε όψη F του P, υπάρχει έδρα f του P τέτοια ώστε F f P (παρατηρήστε ότι η έδρα δεν είναι το ίδιο το πολύεδρο). Το επόμενο θεώρημα κάνει εμφανή τη σχέση των όψεων ενός πολυέδρου με τις έγκυρες ανισότητες που τις ορίζουν. Συγκεκριμένα, κάθε όψη F του πολυέδρου P = {x R n Ax b} αντιστοιχίζεται σε ένα υποσύνολο των γραμμών του A, που δηλώνει τις ισότητες που ικανοποιούν τα σημεία της F. Θεώρημα 12.2 Εστω μη κενό πολύεδρο P = {x R n Ax b} και M το σύνολο δεικτών των γραμμών του A. Για I M, ορίζουμε το υποσύνολο του R n F I := {x R n a T i x = b i για κάθε i I και α T i x b i για κάθε i I \ M}.
4 Διάλεξη 12: Τότε το F I είναι όψη του P και αντιστρόφως, αν F όψη του P διαφορετική από την κενή όψη, τότε υπάρχει I M τέτοιο ώστε F = F I. Απόδειξη: Ορίζουμε διάνυσμα u ως εξής: { 1 αν i I u i = 0 αν i M \ I Ορίζουμε επίσης c = u T A και δ = u T b. Τότε η ανισότητα c T x δ είναι έγκυρη για το P. Επίσης για κάθε x P έχουμε ότι c T x = δ αν και μόνο αν α T i x = b i για κάθε i I (από τον ορισμό των c και δ). Δηλαδή, F I = P {x R n c T x = δ} και άρα F I όψη του P. Για το αντίστροφο, έστω το μη κενό F = {x P c T x = δ} που ορίζεται από την έγκυρη ανισότητα c T x δ. Ισοδύναμα, το F είναι το σύνολο των βέλτιστων λύσεων για το γραμμικό πρόγραμμα (LP) max{c T x x P }. Ορίζουμε ως D το σύνολο των βέλτιστων λύσεων του δυϊκού του (LP), δηλαδή του γραμμικού προγράμματος min{u T b u T A = c T, u 0}. Ορίζουμε σύνολο I M με I = {i M u i > 0 για κάποιο i D}. Από συμπληρωματική χαλαρότητα (complementary slackness), έχουμε ότι για κάθε x F ισχύει ότι α T i x = b i, i I. Επομένως F = F I για το I που ορίσαμε. Σχήμα 12.2: Ο γνωστός (τρισδιάστατος) κύβος έχει συνολικά 28 όψεις (2 τετριμμένες + 8 κορυφές + 12 ακμές + 6 έδρες), εκ των οποίων οι 6 είναι έδρες.
5 Διάλεξη 12: Σχήμα 12.3: Ο κύβος του προηγούμενου σχήματος μαζί με τα υπερεπίπεδα που ορίζουν τις όψεις του (οι μπλε γραμμές που ορίζουν τις όψεις διάστασης 0, ή κορυφές του κύβου, αναπαριστούν υπερεπίπεδα κάθετα στην επιφάνεια του «χαρτιού»).
x 3 = 0 x 6 = 0 x 4 = 0 x 5 = 0 x 2 = 0 x 1 = 0 aff(p )
Διάλεξη 5: 22.10.2014 Θεωρία Γραμμικού Προγραμματισμού Διδάσκων: Σταύρος Κολλιόπουλος Γραφείς: Ζακυνθινού Λυδία & Τζιώτης Ισίδωρος 5.1 Εκφυλισμένες βασικές λύσεις Ορισμός 5.1 Εστω πολύεδρο P = {x Ax b}
Διαβάστε περισσότεραrec(p ) rec(p ) = {y Ay = 0}. lin(p ) := rec(p ) rec(p ) = {y Ay = 0}. Ax b = α T i x = b i. P = {x R n Ax b} { x R n α T i x = b i 11-1 α T i x b i
Θεωρία Γραμμικού Προγραμματισμού Διάλεξη 11: 18.11.2014 Διδάσκων: Σταύρος Κολλιόπουλος Γραφείς: Μανιάτης Σπυρίδων & Μυρισιώτης Δημήτριος 11.1 Περί lineality space Υπενθυμίζεται η έννοια του lineality space
Διαβάστε περισσότεραILP-Feasibility conp
Διάλεξη 19: 23.12.2014 Θεωρία Γραμμικού Προγραμματισμού Γραφέας: Χαρίλαος Τζόβας Διδάσκων: Σταύρος Κολλιόπουλος 19.1 Θεωρία Πολυπλοκότητας και προβλήματα απόφασης Για να μιλήσουμε για προβλήματα και τον
Διαβάστε περισσότερα( ) x 1 1. cone( (10.1) ( ) x ) := D (10.2) D Ax b 0 Ax 0 b. i λ i 1
Θεωρία Γραμμικού Προγραμματισμού Διάλεξη 0: 2..204 Διδάσκων: Σταύρος Κολλιόπουλος Γραφέας: Ευάγγελος Αναγνωστόπουλος, Πέτρος Μπαρμπαγιάννης & Σ. Κ. 0. Θεώρημα Minkowski-Weyl για πολύεδρα Ορισμός 0. Αν
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 4. Ακέραια Πολύεδρα
ΚΕΦΑΛΑΙΟ 4 Ακέραια Πολύεδρα 1 Ορισμός 4.1 (Convex Hull) Έστω ένα σύνολο S C R n. Ένα σημείο x του R n είναι κυρτός συνδυασμός (convex combination) σημείων του S, αν υπάρχει ένα πεπερασμένο σύνολο σημείων
Διαβάστε περισσότεραe 2 S F = [V (H), V (H)]. 3-1 e 1 e 3
Διάλεξη 3: 19.10.2016 Θεωρία Γραφημάτων Διδάσκων: Σταύρος Κολλιόπουλος Γραφέας: Βασίλης Λίβανος & Σ. Κ. 3.1 Ακμοδιαχωριστές, Τομές, Δεσμοί Ορισμός 3.1 Ακμοδιαχωριστής (edge-separator) ενός γραφήματος =
Διαβάστε περισσότεραΔιάλεξη 3: Σχήμα 3.3: Το σύνολο των κόκκινων ακμών είναι ακμοδιαχωριστής αλλά όχι τομή. Το σύνολο ακμών {1, 2, 3} είναι τομή. Από
Διάλεξη 3: 19.10.2016 Θεωρία Γραφημάτων Γραφέας: Βασίλης Λίβανος Διδάσκων: Σταύρος Κολλιόπουλος 3.1 Ακμοδιαχωριστές, Τομές, Δεσμοί Ορισμός 3.1 Ακμοδιαχωριστής (Edge-eparator) ενός γραφήματος G = (V, E)
Διαβάστε περισσότεραE(G) 2(k 1) = 2k 3.
Διάλεξη :..06 Θεωρία Γραφημάτων Διδάσκων: Σταύρος Κολλιόπουλος Γραφέας: Τζαλάκας Ανδρέας & Σ.Κ.. Εξωεπίπεδα γραφήματα (συνέχεια) Ορισμός. Εστω γράφημα G = (V, E) και S V. S-λοβός (S-lobe) ενάγεται από
Διαβάστε περισσότεραz 1 E(G) 2(k 1) = 2k 3. x z 2 H 1 H 2
Διάλεξη :..06 Θεωρία Γραφημάτων Διδάσκων: Σταύρος Κολλιόπουλος Γραφέας: Τζαλάκας Ανδρέας & Σ.Κ.. Εξωεπίπεδα γραφήματα (συνέχεια) Ορισμός. Εστω γράφημα G = (V, E) και S V. S-λοβός (S-lobe) ενάγεται από
Διαβάστε περισσότεραΔιάλεξη 3: D Σχήμα 3.2: Ενδεικτική αναπαράσταση δίσκου D που ορίζει ο στην εμβάπτιση Γ. Σχήμα 3.3: Σχηματική επεξήγηση περιπτώσεων που απορ
Διάλεξη 3: 25..26 Θεωρία Γραφημάτων Διδάσκων: Σταύρος Κολλιόπουλος Γραφέας: Καλλιόπη Πατερομιχελάκη 3. Εναγόμενοι κύκλοι Ορισμός 3. Ενας κύκλος του γραφήματος G = (V, E), καλείται εναγόμενος αν = G[V ()].
Διαβάστε περισσότεραq(g \ S ) = q(g \ S) S + d = S.
Διάλεξη 9: 9.11.2016 Θεωρία Γραφημάτων Διδάσκων: Σταύρος Κολλιόπουλος Γραφέας: Παναγιωτίδης Αλέξανδρος & Σ. Κ. Θεώρημα 9.1 Εστω γράφημα G = (V, E), υπάρχει τέλειο ταίριασμα στο G αν και μόνο αν για κάθε
Διαβάστε περισσότεραΓΡΑΜΜΙΚΟΣ & ΔΙΚΤΥΑΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ
ΓΡΑΜΜΙΚΟΣ & ΔΙΚΤΥΑΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Ενότητα 21: Δυϊκή Θεωρία, Θεώρημα Συμπληρωματικής Χαλαρότητας και τρόποι χρήσης του Σαμαράς Νικόλαος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες
Διαβάστε περισσότεραΑΝΑΛΥΣΗ 2. Μ. Παπαδημητράκης.
ΑΝΑΛΥΣΗ 2 Μ. Παπαδημητράκης. 1 ΕΙΚΟΣΤΟ ΟΓΔΟΟ ΜΑΘΗΜΑ ΟΡΙΣΜΟΣ. Έστω μετρικός χώρος (X, d) και A X. Ονομάζουμε εσωτερικό του A το σύνολο Ονομάζουμε σύνορο του A το σύνολο A = {x x εσωτερικό του A}. A = {x
Διαβάστε περισσότεραΚεφάλαιο 4 Διανυσματικοί Χώροι
Κεφάλαιο Διανυσματικοί Χώροι Διανυσματικοί χώροι - Βασικοί ορισμοί και ιδιότητες Θεωρούμε τρία διαφορετικά σύνολα: Διανυσματικοί Χώροι α) Το σύνολο διανυσμάτων (πινάκων με μία στήλη) με στοιχεία το οποίο
Διαβάστε περισσότεραΔιάλεξη 4: Θεωρία Γραφημάτων Γραφέας: Σ. Κ. Διδάσκων: Σταύρος Κολλιόπουλος συνεκτικά γραφήματα (συνέχεια) Πρόταση 4.1 Δύο μπλοκ ενός
Διάλεξη 4: 20.10.2016 Θεωρία Γραφημάτων Γραφέας: Σ. Κ. Διδάσκων: Σταύρος Κολλιόπουλος 4.1 2-συνεκτικά γραφήματα (συνέχεια) Πρόταση 4.1 Δύο μπλοκ ενός γραφήματος G μοιράζονται το πολύ μία κορυφή. Απόδειξη:
Διαβάστε περισσότεραΓραμμικός Προγραμματισμός Μέθοδος Simplex
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ Επιχειρησιακή Έρευνα Γραμμικός Προγραμματισμός Μέθοδος Simplex Η παρουσίαση προετοιμάστηκε από τον Ν.Α. Παναγιώτου Περιεχόμενα Παρουσίασης 1. Πρότυπη Μορφή ΓΠ 2. Πινακοποίηση
Διαβάστε περισσότεραd(v) = 3 S. q(g \ S) S
Διάλεξη 9: 9.11.2016 Θεωρία Γραφημάτων Διδάσκων: Σταύρος Κολλιόπουλος Γραφέας: Παναγιωτίδης Αλέξανδρος Θεώρημα 9.1 Εστω γράφημα G = (V, E), υπάρχει τέλειο ταίριασμα στο G αν και μόνο αν για κάθε S υποσύνολο
Διαβάστε περισσότεραΚεφάλαιο 4 Διανυσματικοί Χώροι
Κεφάλαιο Διανυσματικοί χώροι - Βασικοί ορισμοί και ιδιότητες Θεωρούμε τρία διαφορετικά σύνολα: α) Το σύνολο διανυσμάτων (πινάκων με μία στήλη) με στοιχεία το οποίο συμβολίζουμε με Σε αυτό το σύνολο γνωρίζουμε
Διαβάστε περισσότεραΔιάλεξη 13: D Σχήμα 13.2: Ενδεικτική αναπαράσταση δίσκου D που ορίζει ο στην εμβάπτιση Γ. Σχήμα 13.3: Σχηματική επεξήγηση περιπτώσεων πο
Διάλεξη 13: 25.11.26 Θεωρία Γραφημάτων Διδάσκων: Σταύρος Κολλιόπουλος Γραφέας: Καλλιόπη Πατερομιχελάκη & Σ. Κ. 13.1 Εναγόμενοι κύκλοι Ορισμός 13.1 Ενας κύκλος του γραφήματος G = (V, E), καλείται εναγόμενος
Διαβάστε περισσότεραΚυρτή Ανάλυση. Ενότητα: Υπερεπίπεδα στήριξης και διαχωριστικά ϑεωρήµατα. Απόστολος Γιαννόπουλος. Τµήµα Μαθηµατικών
Ενότητα: Υπερεπίπεδα στήριξης και διαχωριστικά ϑεωρήµατα Απόστολος Γιαννόπουλος Τµήµα Μαθηµατικών Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό
Διαβάστε περισσότερα2.2 ΓΕΝΙΚΗ ΜΟΡΦΗ ΕΞΙΣΩΣΗΣ ΕΥΘΕΙΑΣ
63 ΓΕΝΙΚΗ ΜΟΡΦΗ ΕΞΙΣΩΣΗΣ ΕΥΘΕΙΑΣ Η Εξίσωση Αx + Βy + Γ = 0, με Α 0 ή Β 0 Έστω ε μια ευθεία στο καρτεσιανό επίπεδο Αν η ευθεία ε τέμνει τον άξονα yy στο σημείο Σ (, 0 β ) και έχει συντελεστή διεύθυνσης
Διαβάστε περισσότεραΔιάλεξη 4: Απόδειξη: Για την κατεύθυνση, παρατηρούμε ότι διαγράφοντας μια κορυφή δεν μπορούμε να διαχωρίσουμε τα u και v. Αποδεικνύουμε
Διάλεξη 4: 20.10.2016 Θεωρία Γραφημάτων Γραφέας: Σ. Κ. Διδάσκων: Σταύρος Κολλιόπουλος 4.1 2-συνεκτικά γραφήματα (συνέχεια) Πρόταση 4.1 Δύο μπλοκ ενός γραφήματος G μοιράζονται το πολύ μία κορυφή. Απόδειξη:
Διαβάστε περισσότεραx \ B T X. A = {(x, y) R 2 : x 0, y 0}
ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ ΤΜΕΜ Χειμερινό εξάμηνο 2017-18 ΜΕΜ231-ΤΟΠΟΛΟΓΙΑ, 6Η ΔΙΑΛΕΞΗ ΚΛΕΙΣΤΑ ΣΥΝΟΛΑ, ΕΣΩΤΕΡΙΚΑ ΚΑΙ ΚΛΕΙΣΤΟΤΗΤΕΣ, ΟΡΙΑΚΑ ΣΥΝΟΛΑ, ΧΩΡΟΙ HAUSDORFF ΔΙΔΑΣΚΩΝ: Ι.Δ. ΠΛΑΤΗΣ 1. Κλειστα συνολα Εχοντας
Διαβάστε περισσότεραΚεφάλαιο 5 Γραμμικοί Μετασχηματισμοί
Κεφάλαιο 5 Γραμμικοί Μετασχηματισμοί 5 Γενικά Γραμμικοί Μετασχηματισμοί Μία σχέση μεταξύ των στοιχείων δύο συνόλων Α,Β αντιστοιχίζει στοιχεία του Α με στοιχεία του Β άλλου μέσω ενός κανόνα που μπορεί να
Διαβάστε περισσότεραΕπαναληπτικά θέματα στα Μαθηματικά προσανατολισμού-ψηφιακό σχολείο ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ ΣΤΑ ΜΑΘΗΜΑΤΙΚΑ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ ΘΕΤΙΚΩΝ ΣΠΟΥΔΩΝ
ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ ΣΤΑ ΜΑΘΗΜΑΤΙΚΑ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ ΚΕΦΑΛΑΙΟ 1 ο -ΣΥΝΑΡΤΗΣΕΙΣ ΘΕΤΙΚΩΝ ΣΠΟΥΔΩΝ ΣΠΟΥΔΩΝ ΟΙΚΟΝΟΜΙΑΣ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ Απο το Ψηφιακό Σχολείο του ΥΠΠΕΘ Επιμέλεια: Συντακτική Ομάδα mathpgr Συντονιστής:
Διαβάστε περισσότεραu v 4 w G 2 G 1 u v w x y z 4
Διάλεξη :.0.06 Θεωρία Γραφημάτων Γραφέας: Σ. Κ. Διδάσκων: Σταύρος Κολλιόπουλος. Εισαγωγικοί ορισμοί Ορισμός. Γράφημα G καλείται ένα ζεύγος G = (V, E) όπου V είναι το σύνολο των κορυφών (ή κόμβων) και E
Διαβάστε περισσότεραΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ (ΗΥ-119)
ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΠΙΣΤΗΜΗΣ ΥΠΟΛΟΓΙΣΤΩΝ ΙΩΑΝΝΗΣ Α. ΤΣΑΓΡΑΚΗΣ ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ (ΗΥ-119) ΜΕΡΟΣ 5: ΔΙΑΝΥΣΜΑΤΙΚΟΙ ΥΠΟΧΩΡΟΙ ΓΡΑΜΜΙΚΗ ΑΝΕΞΑΡΤΗΣΙΑ ΒΑΣΕΙΣ & ΔΙΑΣΤΑΣΗ Δ.Χ. ΣΗΜΕΙΩΣΕΙΣ
Διαβάστε περισσότερα1 Η εναλλάσσουσα ομάδα
Η εναλλάσσουσα ομάδα Η εναλλάσσουσα ομάδα Όπως είδαμε η συνάρτηση g : S { } είναι ένας επιμορφισμός ομάδων. Ο πυρήνας Ke g {σ S / g σ } του επιμορφισμού συμβολίζεται με A περιέχει όλες τις άρτιες μεταθέσεις
Διαβάστε περισσότεραX i, i I Y j, j J. X i. Z j P = (J, B) G T = (I, J) 1 2 i i + 1 n. 1 i V
Θεωρία Γραφημάτων Διάλεξη 19: 14.12.2016 και 15.12.2016 Διδάσκων: Σταύρος Κολλιόπουλος Γραφέας: Αγγελική Χαντζηθάνου 19.1 Σχέση πλάτους μονοπατιού και δενδροπλάτους Πρόταση 19.1 Το πλέγμα Γ n n έχει πλάτος
Διαβάστε περισσότεραΚυρτή Ανάλυση. Ενότητα: Ακραία σηµεία - Ασκήσεις. Απόστολος Γιαννόπουλος. Τµήµα Μαθηµατικών
Ενότητα: Ακραία σηµεία - Ασκήσεις Απόστολος Γιαννόπουλος Τµήµα Μαθηµατικών Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που
Διαβάστε περισσότεραΜονοτονία - Ακρότατα - 1 1 Αντίστροφη Συνάρτηση
4 Μονοτονία - Ακρότατα - Αντίστροφη Συνάρτηση Α. ΑΠΑΡΑΙΤΗΤΕΣ ΓΝΩΣΕΙΣ ΘΕΩΡΙΑΣ Μονοτονία συνάρτησης Μια συνάρτηση f λέγεται: Γνησίως αύξουσα σ' ένα διάστημα Δ του πεδίου ορισμού της, όταν για οποιαδήποτε,
Διαβάστε περισσότεραΗΡΑΚΛΕΙΤΟΣ ΦΡΟΝΤΙΣΤΗΡΙΟ ΜΕΣΗΣ ΕΚΠΑΙΔΕΥΣΗΣ ΗΡΑΚΛΕΙΤΟΣ ΠΑΝΕΛΛΗΝΙΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΚΑΙ ΕΠΑΛ (ΟΜΑΔΑ Β') ΔΕΥΤΕΡΑ 28 ΜΑΪΟΥ 2012
ΠΑΝΕΛΛΗΝΙΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΚΑΙ ΕΠΑΛ (ΟΜΑΔΑ Β') ΔΕΥΤΕΡΑ 28 ΜΑΪΟΥ 2012 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΜΑΘΗΜΑΤΙΚΑ ΘΕΤΙΚΗΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ ΕΝΔΕΙΚΤΙΚΕΣ ΑΠΑΝΤΗΣΕΙΣ ΘΕΜΑΤΩΝ ΘΕΜΑ
Διαβάστε περισσότερα********* Β ομάδα Κυρτότητα Σημεία καμπής*********
********* Β ομάδα Κυρτότητα Σημεία καμπής********* 5 Για την δύο φορές παραγωγίσιμη στο R συνάρτηση ισχύει: e για κάθε R. Να αποδείξετε ότι η γραφική παράσταση της δεν παρουσιάζει σημείο καμπής. Υποθέτουμε
Διαβάστε περισσότεραΓραφική Λύση & Πρότυπη Μορφή Μαθηματικού Μοντέλου
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ Επιχειρησιακή Έρευνα Γραφική Λύση & Πρότυπη Μορφή Μαθηματικού Μοντέλου Η παρουσίαση προετοιμάστηκε από τον Ν.Α. Παναγιώτου Περιεχόμενα Παρουσίασης 1. Προϋποθέσεις Εφαρμογής
Διαβάστε περισσότεραΜη γράφετε στο πίσω μέρος της σελίδας
Διακριτά Μαθηματικά Τελική Εξέταση Απρίλιος 204 Σελ. από 5 Στη σελίδα αυτή γράψτε μόνο τα στοιχεία σας. Γράψτε τις απαντήσεις σας στις επόμενες σελίδες, κάτω από τις αντίστοιχες ερωτήσεις. Στις απαντήσεις
Διαβάστε περισσότεραΤμήμα Μηχανικών Οικονομίας και Διοίκησης Εφαρμοσμένη Θεωρία Πινάκων. Quiz 2. Σύντομες Λύσεις
Τμήμα Μηχανικών Οικονομίας και Διοίκησης Εφαρμοσμένη Θεωρία Πινάκων Γ. Καραγιώργος ykarag@aegean.gr Quiz 2 Σύντομες Λύσεις Άσκηση 1. Βρείτε μία βάση και τη διάσταση, για τους διανυσματικούς χώρους M 3
Διαβάστε περισσότεραP = (J, B) T = (I, A) P = (J, B) G = (V, E) i 1 i i + 1
Θεωρία Γραφημάτων Διάλεξη 19: 14.12.2016 και 15.12.2016 Διδάσκων: Σταύρος Κολλιόπουλος Γραφέας: Αγγελική Χαντζηθάνου & Σ. Κ. 19.1 Σχέση πλάτους μονοπατιού και δενδροπλάτους Πρόταση 19.1 Το πλέγμα Γ n n
Διαβάστε περισσότεραx είναι f 1 f 0 f κ λ
3 Ο ΔΙΑΓΩΝΙΣΜΑ ΕΝΔΕΙΚΤΙΚΕΣ ΑΠΑΝΤΗΣΕΙΣ [Κεφάλαια, Μέρος Β' του σχολικού βιβλίου] ΘΕΜΑ Α.Βλέπε σχολικό βιβλίο, σελίδα 4.. Βλέπε σχολικό βιβλίο, σελίδα 88, 89. 3. α) ΣΩΣΤΟ, διότι αν η f παραγωγίσιμη στο χ
Διαβάστε περισσότερα1.2 Συντεταγμένες στο Επίπεδο
1 Συντεταγμένες στο Επίπεδο Τι εννοούμε με την έννοια άξονας; ΑΠΑΝΤΗΣΗ Πάνω σε μια ευθεία επιλέγουμε δύο σημεία και Ι έτσι ώστε το διάνυσμα OI να έχει μέτρο 1 και να βρίσκεται στην ημιευθεία O Λέμε τότε
Διαβάστε περισσότεραΔυϊκότητα. Δημήτρης Φωτάκης. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Εθνικό Μετσόβιο Πολυτεχνείο
Δυϊκότητα Δημήτρης Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Πιστοποίηση Άνω Φράγματος Έχει το ΓΠ εφικτή λύση με κόστος 2; Ναι, π.χ. [0, 1, 3, 0, 2, 0,
Διαβάστε περισσότεραOΡΙΟ - ΣΥΝΕΧΕΙΑ ΣΥΝΑΡΤΗΣΗΣ
Ο ΚΕΦΑΛΑΙΟ : ΟΡΙΟ ΣΥΝΕΧΕΙΑ ΣΥΝΑΡΤΗΣΗΣ OΡΙΟ - ΣΥΝΕΧΕΙΑ ΣΥΝΑΡΤΗΣΗΣ ΠΡΑΓΜΑΤΙΚΟΙ ΑΡΙΘΜΟΙ ΣΥΝΑΡΤΗΣΕΙΣ Έστω Α ένα υποσύνολο του Τι ονομάζουμε πραγματική συνάρτηση με πεδίο ορισμού το Α ; Απάντηση : ΕΣΠ Β Έστω
Διαβάστε περισσότεραD = / Επιλέξτε, π.χ, το ακόλουθο απλό παράδειγμα: =[IA 1 ].
4. Φυλλάδιο Ασκήσεων IV σύντομες λύσεις, ενδεικτικές απαντήσεις πολλαπλής επιλογής 4.. Άσκηση. Χρησιμοποιήστε τη διαδικασία Gauss-Jordan γιά να βρείτε τους αντιστρόφους των παρακάτω πινάκων, αν υπάρχουν.
Διαβάστε περισσότεραΒάση και Διάσταση Διανυσματικού Χώρου
Βάση και Διάσταση Διανυσματικού Χώρου Έστω V ένας διανυσματικός χώρος επί του σώματος F. Ορισμός : Ένα υποσύνολο S του διανυσματικού χώρου V θα λέμε ότι είναι βάση του V αν ισχύει Α) Η θήκη του S παράγει
Διαβάστε περισσότεραΠαναγιώτης Ψαρράκος Αν. Καθηγητής
Ανάλυση Πινάκων Κεφάλαιο 3: Παραγοντοποίηση QR Παναγιώτης Ψαρράκος Αν Καθηγητής ΔΠΜΣ Εφαρμοσμένες Μαθηματικές Επιστήμες Σχολή Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών Τομέας Μαθηματικών Εθνικό Μετσόβιο
Διαβάστε περισσότεραΜΑΘΗΜΑΤΑ ΜΑΘΗΜΑΤΙΚΑ ΘΕΤΙΚΟΥ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ Β ΛΥΚΕΙΟΥ
ΜΑΘΗΜΑΤΑ ΜΑΘΗΜΑΤΙΚΑ ΘΕΤΙΚΟΥ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ Β ΛΥΚΕΙΟΥ ΚΕΦΑΛΑΙΟ 1 ο : ΔΙΑΝΥΣΜΑΤΑ 1 ΜΑΘΗΜΑ 1 ο +2 ο ΕΝΝΟΙΑ ΔΙΑΝΥΣΜΑΤΟΣ Διάνυσμα ορίζεται ένα προσανατολισμένο ευθύγραμμο τμήμα, δηλαδή ένα ευθύγραμμο τμήμα
Διαβάστε περισσότερα(a + b) + c = a + (b + c), (ab)c = a(bc) a + b = b + a, ab = ba. a(b + c) = ab + ac
Σημειώσεις μαθήματος Μ1212 Γραμμική Άλγεβρα ΙΙ Χρήστος Κουρουνιώτης ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ 2014 Κεφάλαιο 1 Διανυσματικοί Χώροι Στο εισαγωγικό μάθημα Γραμμικής Άλγεβρας ξεκινήσαμε μελετώντας
Διαβάστε περισσότερα). Πράγματι, στο διάστημα [ x, x 1 2 ικανοποιεί τις προϋποθέσεις του Θ.Μ.Τ. Επομένως, υπάρχει ξ x 1,
ΠΑΝΕΛΛΗΝΙΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΚΑΙ ΕΠΑΛ (ΟΜΑΔΑ Β ) ΔΕΥΤΕΡΑ 8 MAΪΟΥ 0 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΜΑΘΗΜΑΤΙΚΑ ΚΑΤΕΥΘΥΝΣΗΣ ΑΠΑΝΤΗΣΕΙΣ ΘΕΜΑ Α A Αποδεικνύουμε το θεώρημα στην περίπτωση που
Διαβάστε περισσότεραh(x, y) = card ({ 1 i n : x i y i
Κεφάλαιο 1 Μετρικοί χώροι 1.1 Ορισμός και παραδείγματα Ορισμός 1.1.1 μετρική). Εστω X ένα μη κενό σύνολο. Μετρική στο X λέγεται κάθε συνάρτηση ρ : X X R με τις παρακάτω ιδιότητες: i) ρx, y) για κάθε x,
Διαβάστε περισσότεραΘεωρία Αλγόριθμοι Γραμμικής Βελτιστοποίησης 28/3/2012. Lecture07 1
Τμήμα Εφαρμοσμένης Πληροφορικής ΑΛΓΟΡΙΘΜΟΙ ΓΡΑΜΜΙΚΗΣ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗΣ 8 Ο ΕΞΑΜΗΝΟ ΣΑΜΑΡΑΣ ΝΙΚΟΛΑΟΣ, ΕΠ. ΚΑΘΗΓΗΤΗΣ Χαρακτηριστικά αλγορίθμων τύπου simplex (5) Αν το βασικό σημείο ικανοποιεί ακριβώς n-m ανισότητες
Διαβάστε περισσότεραΜΕΓΙΣΤΙΚΟΣ ΤΕΛΕΣΤΗΣ 18 Σεπτεμβρίου 2014
ΜΕΓΙΣΤΙΚΟΣ ΤΕΛΕΣΤΗΣ 18 Σεπτεμβρίου 2014 Περιεχόμενα 1 Εισαγωγή 2 2 Μεγιστικός τελέστης στην μπάλα 2 2.1 Βασικό θεώρημα........................ 2 2.2 Γενική περίπτωση μπάλας.................. 6 2.2.1 Στο
Διαβάστε περισσότεραΠΑΝΕΛΛΑΔΙΚΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ Δευτέρα 10 Ιουνίου 2019 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΜΑΘΗΜΑΤΙΚΑ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ. (Ενδεικτικές Απαντήσεις)
ΠΑΝΕΛΛΑΔΙΚΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ Δευτέρα Ιουνίου 9 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΜΑΘΗΜΑΤΙΚΑ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ (Ενδεικτικές Απαντήσεις) ΘΕΜΑ Α Αα) Ορισμός σχολικού βιβλίου σελ 5 Έστω Α ένα υποσύνολο
Διαβάστε περισσότεραII. Συναρτήσεις. math-gr
II Συναρτήσεις Παντελής Μπουμπούλης, MSc, PhD σελ blogspotcom, bouboulismyschgr ΜΕΡΟΣ 1 ΣΥΝΑΡΤΗΣΕΙΣ Α Βασικές Έννοιες Ορισμός: Έστω Α ένα υποσύνολο του συνόλου των πραγματικών αριθμών R Ονομάζουμε πραγματική
Διαβάστε περισσότεραn = dim N (A) + dim R(A). dim V = dim ker L + dim im L.
Γραμμική Άλγεβρα ΙΙ Διάλεξη 9 Γραμμικοί Ισομορφισμοί Χρήστος Κουρουνιώτης Πανεπιστήμιο Κρήτης 19/3/2014 Χ.Κουρουνιώτης (Παν.Κρήτης) Διάλεξη 9 19/3/2014 1 / 12 Γραμμικές απεικονίσεις και υπόχωροι Εικόνα
Διαβάστε περισσότεραΠΑΡΑΔΕΙΓΜΑΤΑ ΘΕΜΑ Β. 2x 1. είναι Τότε έχουμε: » τον χρησιμοποιούμε κυρίως σε θεωρητικές ασκήσεις.
ΚΕΦΑΛΑΙΟ ο: ΣΥΝΑΡΤΗΣΕΙΣ - ΟΡΙΟ - ΣΥΝΕΧΕΙΑ ΣΥΝΑΡΤΗΣΗΣ ΕΝΟΤΗΤΑ : ΣΥΝΑΡΤΗΣΗ - ΑΝΤΙΣΤΡΟΦΗ ΣΥΝΑΡΤΗΣΗ [Υποκεφάλαιο. Μονότονες συναρτήσεις Αντίστροφη συνάρτηση του σχολικού βιβλίου]. ΠΑΡΑΔΕΙΓΜΑΤΑ Παράδειγμα.
Διαβάστε περισσότεραΚΥΠΡΙΑΚΗ ΜΑΘΗΜΑΤΙΚΗ ΕΤΑΙΡΕΙΑ Γ' ΔΙΑΓΩΝΙΣΜΟΣ ΕΠΙΛΟΓΗΣ ΛΥΚΕΙΟΥ. «Ευκλείδης» Ημερομηνία: 29/04/2017 Ώρα εξέτασης: 10:00-14:30
ΚΥΠΡΙΑΚΗ ΜΑΘΗΜΑΤΙΚΗ ΕΤΑΙΡΕΙΑ Γ' ΔΙΑΓΩΝΙΣΜΟΣ ΕΠΙΛΟΓΗΣ ΛΥΚΕΙΟΥ «Ευκλείδης» Ημερομηνία: 29/04/2017 Ώρα εξέτασης: 10:00-14:30 ΟΔΗΓΙΕΣ: 1. Να λύσετε όλα τα θέματα αιτιολογώντας πλήρως τις απαντήσεις σας. 2.
Διαβάστε περισσότεραΚ X κυρτό σύνολο. Ένα σημείο x Κ
8 5 Το θεώρημα Kre-Mlm Βασικές ιδιότητες συμπαγών και κυρτών συνόλων. Ορισμός 5. Έστω X διανυσματικός χώρος και Κ X κυρτό σύνολο. Ένα σημείο x Κ λέγεται ακραίο ( extreme ) σημείο του Κ, αν δεν είναι γνήσιος
Διαβάστε περισσότεραΓραμμική Αλγεβρα ΙΙ Διάλεξη 7 Βάσεις Διάσταση Χρήστος Κουρουνιώτης Πανεπισ τήμιο Κρήτης 7/3/2014 Χ.Κουρουνιώτης (Παν.Κρήτης) Διάλεξη 7 7/3/ / 1
Γραμμική Άλγεβρα ΙΙ Διάλεξη 7 Διάσταση Χρήστος Κουρουνιώτης Πανεπιστήμιο Κρήτης 7/3/2014 Χ.Κουρουνιώτης (Παν.Κρήτης) Διάλεξη 7 7/3/2014 1 / 1 Εάν ένα υποσύνολο S του διανυσματικού χώρου V παράγει το V,
Διαβάστε περισσότερα2. Αν έχουμε μια συνάρτηση f η οποία είναι συνεχής σε ένα διάστημα Δ.
Κατηγορία η Εύρεση μονοτονίας Τρόπος αντιμετώπισης:. Αν έχουμε μια συνάρτηση f η οποία είναι συνεχής σε ένα διάστημα Δ. Αν f( ) σε κάθε εσωτερικό σημείο του Δ, τότε η f είναι γνησίως αύξουσα σε όλο το
Διαβάστε περισσότεραf I X i I f i X, για κάθεi I.
47 2 Πράξεις σε τοπολογικούς χώρους 2. Η τοπολογία γινόμενο Σε προηγούμενη παράγραφο ορίσαμε την τοπολογία γινόμενο στο καρτεσιανό γινόμενο Y δύο τοπολογικών χώρων Y, ( παράδειγμα.33 () ). Στην παρούσα
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 3: Συνθήκες Αλυσίδων
ΚΕΦΑΛΑΙΟ 3: Συνθήκες Αλυσίδων Μελετάμε εδώ τη συνθήκη της αύξουσας αλυσίδας υποπροτύπων και τη συνθήκη της φθίνουσας αλυσίδας υποπροτύπων Αυτές συνδέονται μεταξύ τους με την έννοια της συνθετικής σειράς
Διαβάστε περισσότεραΣτοιχεία Θεωρίας Αριθμών & Εφαρμογές στην Κρυπτογραφία
Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών Σημειώσεις Διαλέξεων Στοιχεία Θεωρίας Αριθμών & Εφαρμογές στην Κρυπτογραφία Επιμέλεια σημειώσεων: Καλογερόπουλος Παναγιώτης
Διαβάστε περισσότεραΜΑΘΗΜΑΤΙΚΑ Γ ΛΥΚΕΙΟΥ
ΜΑΘΗΜΑΤΙΚΑ Γ ΛΥΚΕΙΟΥ ΟΜΑΔΕΣ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ : ΘΕΤΙΚΩΝ ΣΠΟΥΔΩΝ ΟΙΚΟΝΟΜΙΑΣ & ΠΛΗΡΟΦΟΡΙΚΗΣ ΠΡΟΛΟΓΟΣ Σε κάθε ενότητα αυτού του βιβλίου θα βρείτε : Βασική θεωρία με τη μορφή ερωτήσεων Μεθοδολογίες και σχόλια
Διαβάστε περισσότεραB X Y : T X Y = U i V i : U i T X, V i T Y. (x, y) (U 1 V 1 ) (U 2 V 2 ) = (U 1 U 2 ) (V 1 V 2 ) B X Y. ((0, 2) (1, 3)) ((1, 3) (1, 2)) B X B Y
ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ ΤΜΕΜ Χειμερινό εξάμηνο 2017-18 ΜΕΜ231-ΤΟΠΟΛΟΓΙΑ, 5Η ΔΙΑΛΕΞΗ ΤΟΠΟΛΟΓΙΑ ΓΙΝΟΜΕΝΟ ΚΑΙ ΕΠΑΓΟΜΕΝΗ ΤΟΠΟΛΟΓΙΑ ΔΙΔΑΣΚΩΝ: Ι.Δ. ΠΛΑΤΗΣ 1. Τοπολογια γινομενο και προβολες Εστω X, Y τοπολογικοί
Διαβάστε περισσότερα3Τοπολογικοί διανυσματικοί χώροι. y A, για κάθε λ [ 0,1]
0 3Τοποογικοί διανυσματικοί χώροι 3. Βασικές έννοιες και ορισμοί. Έστω E διανυσματικός χώρος υπεράνω του σώματος K ( K Rή C) = και A E. (α) Το A έγεται κυρτό αν, για κάθε x, y A, για κάθε [ 0,] ισχύει
Διαβάστε περισσότεραΜΕΜ251 Αριθμητική Ανάλυση
ΜΕΜ251 Αριθμητική Ανάλυση Διάλεξη 07, 2 Μαρτίου 2018 Μιχάλης Πλεξουσάκης Τμήμα Μαθηματικών και Εφαρμοσμένων Μαθηματικών Περιεχόμενα 1. Συμμετρικοί και θετικά ορισμένοι πίνακες. Η ανάλυση Cholesky 2. Νόρμες
Διαβάστε περισσότεραJe rhma John L mma Dvoretzky-Rogers
Kefˆlaio 2 Je rhma Joh L mma Dvoretzky-Rogers 2.1 Elleiyoeidèc mègistou ìgkou eìc kurtoô s matoc Ορισμός 2.1.1. Ελλειψοειδές στον R είναι ένα κυρτό σώμα της μορφής { } (2.1.1) E = x R x, v i 2 : 1, όπου
Διαβάστε περισσότεραΓραμμικός Προγραμματισμός
Γραμμικός Προγραμματισμός ημήτρης Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Γραμμικός Προγραμματισμός Ελαχιστοποίηση γραμμικής αντικειμενικής συνάρτησης
Διαβάστε περισσότεραΚεφάλαιο 5. Το Συμπτωτικό Πολυώνυμο
Κεφάλαιο 5. Το Συμπτωτικό Πολυώνυμο Σύνοψη Στο κεφάλαιο αυτό παρουσιάζεται η ιδέα του συμπτωτικού πολυωνύμου, του πολυωνύμου, δηλαδή, που είναι του μικρότερου δυνατού βαθμού και που, για συγκεκριμένες,
Διαβάστε περισσότεραΕφαρμοσμένα Μαθηματικά ΙΙ Τελική Εξέταση 19/6/2018 Διδάσκων: Ι. Λυχναρόπουλος
Τμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας Άσκηση (Μονάδες.) Εφαρμοσμένα Μαθηματικά ΙΙ Τελική Εξέταση 9/6/08 Διδάσκων: Ι. Λυχναρόπουλος Έστω A= k και w = 3 0. Να βρεθεί η τιμή του k για την οποία
Διαβάστε περισσότεραΕφαρμοσμένα Μαθηματικά ΙΙ Τελική Εξέταση Ι. Λυχναρόπουλος
6/6/06 Εφαρμοσμένα Μαθηματικά ΙΙ Τελική Εξέταση Ι. Λυχναρόπουλος Άσκηση (Μονάδες ) 0 Δίνεται ο πίνακας A =. Nα υπολογίσετε την βαθμίδα του και να βρείτε τη διάσταση και από μία βάση α) του μηδενοχώρου
Διαβάστε περισσότεραΔΙΑΦΟΡΙΚΟΣ ΛΟΓΙΣΜΟΣ ΣΥΝΟΠΤΙΚΗ ΘΕΩΡΕΙΑ ΜΕΘΟΔΟΛΟΓΙΑ ΛΥΜΕΝΑ ΠΑΡΑΔΕΙΓΜΑΤΑ
ΔΙΑΦΟΡΙΚΟΣ ΛΟΓΙΣΜΟΣ ΣΥΝΟΠΤΙΚΗ ΘΕΩΡΕΙΑ ΜΕΘΟΔΟΛΟΓΙΑ ΛΥΜΕΝΑ ΠΑΡΑΔΕΙΓΜΑΤΑ Φροντιστήριο Μ.Ε. «ΑΙΧΜΗ» Κ.Καρτάλη 8 Βόλος Τηλ. 43598 ΠΊΝΑΚΑΣ ΠΕΡΙΕΧΟΜΈΝΩΝ 3. Η ΕΝΝΟΙΑ ΤΗΣ ΠΑΡΑΓΩΓΟΥ... 5 ΜΕΘΟΔΟΛΟΓΙΑ ΛΥΜΕΝΑ ΠΑΡΑΔΕΙΓΜΑΤΑ...
Διαβάστε περισσότεραX = {(x 1, x 2 ) x 1 + 2x 2 = 0}.
Γραμμική Άλγεβρα ΙΙ Διάλεξη 4 Χρήστος Κουρουνιώτης Πανεπιστήμιο Κρήτης 26/2/2014 Χ.Κουρουνιώτης (Παν.Κρήτης) Διάλεξη 4 26/2/2014 1 / 12 Υποσύνολα ενός διανυσματικού χώρου. Πότε είναι ένα υποσύνολο X ενός
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 1: Πρότυπα. x y x z για κάθε x, y, R με την ιδιότητα 1R. x για κάθε x R, iii) υπάρχει στοιχείο 1 R. ii) ( x y) z x ( y z)
ΚΕΦΑΛΑΙΟ 1: Πρότυπα Στο κεφάλαιο αυτό θα υπενθυμίσουμε τις βασικές έννοιες που αφορούν πρότυπα πάνω από ένα δακτύλιο Θα περιοριστούμε στα πλέον απαραίτητα για αυτά που ακολουθούν στα άλλα κεφάλαια Η κατευθυντήρια
Διαβάστε περισσότεραΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ
ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Κεφάλαιο 3 3.1 Γενικά Τις τελευταίες δεκαετίες ένας μεγάλος αριθμός μεθόδων βελτιστοποίησης έχει αναπτυχθεί με βάση τη θεωρία του μαθηματικού λογισμού. Οι διάφοροι μαθηματικοί
Διαβάστε περισσότεραΘέμα Α Α1. Θεωρία (απόδειξη), σελίδα 253 σχολικού βιβλίου. Έστω x1,
Πανελληνίων Θέμα Α Α. Θεωρία (απόδειξη), σελίδα 53 σχολικού βιβλίου. Έστω, με. Θα δείξουμε ότι. Πράγματι, στο διάστημα, ικανοποιεί τις προϋποθέσεις του Θ.Μ.Τ. Επομένως, υπάρχει, Επειδή, οπότε έχουμε και,
Διαβάστε περισσότεραΤο δυϊκό πρόβλημα,οι πολλαπλασιαστές Lagrange και ερμηνείες τους
Το δυϊκό πρόβλημα,οι πολλαπλασιαστές Lagrange και ερμηνείες τους ΣΗΜΜΥ Ιανουάριος, 2013 Αρχικό πρόβλημα βελτιστοποίησης με περιορισμούς: Πρωτεύον min f(x)st x X, g j 0, j = 1 r Για να λύσουμε το πρόβλημα,
Διαβάστε περισσότερα35 Χρήσιμες Προτάσεις με αποδείξεις Γ Λυκείου Μαθηματικά Κατεύθυνσης
4 5 35 Χρήσιμες Προτάσεις με αποδείξεις Γ Λυκείου Μαθηματικά Κατεύθυνσης Περίληψη: Στο ένθετο αυτό περιλαμβάνονται 35 βασικές προτάσεις, μικρά λήμματα χρήσιμα για τις εξετάσεις. Μας βοηθούν να «ξεκλειδώνουμε»
Διαβάστε περισσότερα3Τοπολογικοί διανυσματικοί χώροι. y A, για κάθε λ [ 0,1]
20 3Τοποογικοί διανυσματικοί χώροι 3. Βασικές έννοιες και ορισμοί. Έστω διανυσματικός χώρος υπεράνω του σώματος K ( K Rή C) = και A. (α) Το A έγεται κυρτό αν, για κάθε x, y A, για κάθε [ 0,] ισχύει ότι
Διαβάστε περισσότερα4.2 ΕΥΚΛΕΙΔΕΙΑ ΔΙΑΙΡΕΣΗ
14 4 ΕΥΚΛΕΙΔΕΙΑ ΔΙΑΙΡΕΣΗ Ας υποθέσουμε ότι θέλουμε να βρούμε το πηλίκο και το υπόλοιπο της διαίρεσης του με τον Σύμφωνα με το γνωστό αλγόριθμο της διαίρεσης, το πηλίκο θα είναι ένας ακέραιος κ, τέτοιος,
Διαβάστε περισσότεραΣ 1, Σ 2... Σ N p 1, p 2,... p N k 1, k 2... k n
Υπολογιστική Γεωμετρία (σημειώσεις διαλέξεων ) Διδάσκων: Ι.Εμίρης Πέμπτη, 7 Απριλίου 2016 1 Ζητήματα πολυπλοκότητας 1. ΚΠ2 Τομή ημιεπιπέδων 2. ΚΠ3, ΚΠd n [d/2+1] (worst case) - Αλλά!! Αν έχουμε σημεία
Διαβάστε περισσότεραV (F ) = {(u 1, u 2, u 3 ) P 2 K F (u 1, u 2, u 3 ) = 0}
1 Θεώρημα BEZOU T Ο δακτύλιος K[x 1,..., x n ] είναι περιοχή μονοσήμαντης ανάλυσης. Άρα κάθε πολυώνυμο f K[x 1,..., x n ] (που δεν είναι σταθερά, δηλαδή f / K) αναλύεται σε γινόμενο αναγώγων πολυωνύμων,
Διαβάστε περισσότεραΓια να εκφράσουμε τη διαδικασία αυτή, γράφουμε: :
Η θεωρία στα μαθηματικά προσανατολισμού Γ υκείου Τι λέμε συνάρτηση με πεδίο ορισμού το σύνολο ; Έστω ένα υποσύνολο του Ονομάζουμε πραγματική συνάρτηση με πεδίο ορισμού το μία διαδικασία (κανόνα), με την
Διαβάστε περισσότεραΦυλλάδιο 1 - Σημεία Προσοχής στις Παραγράφους 1.1, 1.2 και 1.3
Φυλλάδιο 1 - Σημεία Προσοχής στις Παραγράφους 1.1, 1.2 και 1.3 1. Σπάμε ένα Διάνυσμα Έστω ότι έχουμε ένα διάνυσμα. Τότε αυτό μπορούμε να το σπάσουμε σε δύο (ή περισσότερα), παρεμβάλλοντας ανάμεσα στα γράμματα
Διαβάστε περισσότεραΜΕΜ251 Αριθμητική Ανάλυση
ΜΕΜ251 Αριθμητική Ανάλυση Διάλεξη 14, 30 Απριλίου 2018 Μιχάλης Πλεξουσάκης Τμήμα Μαθηματικών και Εφαρμοσμένων Μαθηματικών Περιεχόμενα 1. Χώροι με εσωτερικό γινόμενο (Ευκλείδειοι χώροι) 2. Βέλτιστες προσεγγίσεις
Διαβάστε περισσότεραΑσκήσεις. και. για κάποιο k n. ( ) BdΚ και επί πλέον το BdΚ είναι ακραίο. [Υπόδειξη Πρβλ. την άσκηση 11 της παραγράφου 3.1 για το (α)].
3 Ασκήσεις ) Έστω διανυσματικός χώρος, C κυρτό και C. (α) Αποδείξτε ότι τα ακόλουθα είναι ισοδύναμα: (ι) e( C) = +,(ιι), = = και (ιιι) Το σύνολο C \{ } είναι κυρτό. (β) Επίσης αποδείξτε ότι αν e( C) και
Διαβάστε περισσότεραΜΕΡΟΣ 1 ΣΥΝΑΡΤΗΣΕΙΣ. f : A R και στη συνέχεια δίνουμε τον τύπο της συνάρτησης, π.χ.
Συναρτήσεις σελ ΜΕΡΟΣ 1 ΣΥΝΑΡΤΗΣΕΙΣ Α Βασικές Έννοιες Ορισμός: Έστω Α ένα υποσύνολο του συνόλου των πραγματικών αριθμών R Ονομάζουμε πραγματική συνάρτηση με πεδίο ορισμού το Α μια διαδικασία (κανόνα),
Διαβάστε περισσότεραΑσκήσεις3 Διαγωνισιμότητα Βασικά σημεία Διαγωνίσιμοι πίνακες: o Ορισμός και παραδείγματα.
Ασκήσεις 0 Ασκήσεις Διαγωνισιμότητα Βασικά σημεία Διαγωνίσιμοι πίνακες: o Ορισμός και παραδείγματα o H -στήλη του P P είναι E αν και μόνο αν η -στήλη του P είναι ιδιοδιάνυσμα του που αντιστοιχεί στην ιδιοτιμή
Διαβάστε περισσότεραΣυνέχεια συνάρτησης σε διάστημα. Η θεωρία και τι προσέχουμε. x, ισχύει: lim f (x) f ( ).
Κεφάλαιο 4 Συνέχεια συνάρτησης σε διάστημα 411 Ερώτηση θεωρίας 1 Η θεωρία και τι προσέχουμε Πότε μια συνάρτηση f θα λέμε ότι είναι συνεχής σε ένα ανοικτό διάστημα (, ) αβ; Απάντηση Μια συνάρτηση f θα λέμε
Διαβάστε περισσότεραΚατευθυνόμενα γραφήματα. Μαθηματικά Πληροφορικής 6ο Μάθημα. Βρόχοι. Μη κατευθυνόμενα γραφήματα. Ορισμός
Κατευθυνόμενα γραφήματα Μαθηματικά Πληροφορικής 6ο Μάθημα Τμήμα Πληροφορικής και Τηλεπικοινωνιών Πανεπιστήμιο Αθηνών Κατευθυνόμενο γράφημα G είναι ένα ζεύγος (V, E ) όπου V πεπερασμένο σύνολο του οποίου
Διαβάστε περισσότεραΘεώρημα Βolzano. Κατηγορία 1 η. 11.1 Δίνεται η συνάρτηση:
Κατηγορία η Θεώρημα Βolzano Τρόπος αντιμετώπισης:. Όταν μας ζητούν να εξετάσουμε αν ισχύει το θεώρημα Bolzano για μια συνάρτηση f σε ένα διάστημα [, ] τότε: Εξετάζουμε την συνέχεια της f στο [, ] (αν η
Διαβάστε περισσότεραf 1 (A) = {f 1 (A i ), A i A}
ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ ΤΜΕΜ Χειμερινό εξάμηνο 2017-18 ΜΕΜ231-ΤΟΠΟΛΟΓΙΑ, 11Η ΔΙΑΛΕΞΗ ΣΥΜΠΑΓΕΙΑ ΔΙΔΑΣΚΩΝ: Ι.Δ. ΠΛΑΤΗΣ Μετά τη συνεκτικότητα, όπου είδαμε κάπως αναλυτικά την ιδιότητα εκείνη που επιτρέπει σύνολα
Διαβάστε περισσότεραf(t) = (1 t)a + tb. f(n) =
Παράρτημα Αʹ Αριθμήσιμα και υπεραριθμήσιμα σύνολα Αʹ1 Ισοπληθικά σύνολα Ορισμός Αʹ11 (ισοπληθικότητα) Εστω A, B δύο μη κενά σύνολα Τα A, B λέγονται ισοπληθικά αν υπάρχει μια συνάρτηση f : A B, η οποία
Διαβάστε περισσότεραΔΙΑΝΥΣΜΑΤΙΚΟΙ ΧΩΡΟΙ. Διανυσματικός χώρος
Διανυσματικός χώρος ΔΙΑΝΥΣΜΑΤΙΚΟΙ ΧΩΡΟΙ Ορισμός Διανυσματικός χώρος V πάνω στο σύνολο πραγματικός διανυσματικός χώρος V λέγεται κάθε σύνολο εφοδιασμένο με τις πράξεις της πρόσθεσης μεταξύ των στοιχείων
Διαβάστε περισσότεραΑΝΑΛΥΣΗ 2. Μ. Παπαδημητράκης.
ΑΝΑΛΥΣΗ 2 Μ. Παπαδημητράκης. ΔΕΚΑΤΟ ΕΚΤΟ ΜΑΘΗΜΑ Τώρα θα μας απασχολήσουν τρία ερωτήματα σε σχέση με την κατά σημείο σύγκλιση ακολουθίας συναρτήσεων. Και για τα τρία ερωτήματα θα υποθέσουμε ότι f f στο
Διαβάστε περισσότεραΥπολογιστική Γεωμετρία
Υπολογιστική Γεωμετρία 1ο Μέρος: Κυρτότητα(γ) Γιάννης Εμίρης Τμήμα Πληροφορικής και Τηλεπικοινωνιών Πανεπιστήμιο Αθηνών Εαρ.2015 Γιάννης Εμίρης (Τμήμα Πληροφορικής και Τηλεπικοινωνιών Υπολογιστική Γεωμετρία
Διαβάστε περισσότεραΠαραδείγματα Διανυσματικοί Χώροι Ι. Λυχναρόπουλος
Παραδείγματα Διανυσματικοί Χώροι Ι. Λυχναρόπουλος Παράδειγμα Έστω το σύνολο V το σύνολο όλων των θετικών πραγματικών αριθμών εφοδιασμένο με την ακόλουθη πράξη της πρόσθεσης: y y με, y V και του πολλαπλασιασμού
Διαβάστε περισσότεραI. ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ. math-gr
I ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ i e ΜΕΡΟΣ Ι ΟΡΙΣΜΟΣ - ΒΑΣΙΚΕΣ ΠΡΑΞΕΙΣ Α Ορισμός Ο ορισμός του συνόλου των Μιγαδικών αριθμών (C) βασίζεται στις εξής παραδοχές: Υπάρχει ένας αριθμός i για τον οποίο ισχύει i Το σύνολο
Διαβάστε περισσότεραIII.9 ΑΚΡΟΤΑΤΑ ΣΕ ΠΕΡΙΟΧΗ
III.9 ΑΚΡΟΤΑΤΑ ΣΕ ΠΕΡΙΟΧΗ.Ολικά και τοπικά ακρότατα..εσωτερικά και συνοριακά ακρότατα 3.Χωριζόμενες μεταβλητές 4.Συνθήκες για ακρότατα 5.Ολικά ακρότατα κυρτών/κοίλων συναρτήσεων 6.Περισσότερες μεταβλητές.
Διαβάστε περισσότεραΜΑΘΗΜΑΤΙΚΑ Θετικής & Τεχνολογικής Κατεύθυνσης Β ΜΕΡΟΣ (ΑΝΑΛΥΣΗ) ΚΕΦ 1 ο : Όριο Συνέχεια Συνάρτησης
ΜΑΘΗΜΑΤΙΚΑ Θετικής & Τεχνολογικής Κατεύθυνσης Β ΜΕΡΟΣ (ΑΝΑΛΥΣΗ) ΚΕΦ ο : Όριο Συνέχεια Συνάρτησης Φυλλάδιο Φυλλάδι555 4 ο ο.α) ΕΝΝΟΙΑ ΣΥΝΑΡΤΗΣΗΣ - ΓΡΑΦΙΚΗ ΠΑΡΑΣΤΑΣΗ.α) ΕΝΝΟΙΑ ΣΥΝΑΡΤΗΣΗΣ - ΓΡΑΦΙΚΗ ΠΑΡΑΣΤΑΣΗ
Διαβάστε περισσότεραΚΥΠΡΙΑΚΗ ΜΑΘΗΜΑΤΙΚΗ ΕΤΑΙΡΕΙΑ Β' ΔΙΑΓΩΝΙΣΜΟΣ ΕΠΙΛΟΓΗΣ ΛΥΚΕΙΟΥ. «Ευκλείδης» Ημερομηνία: 4/03/2017 Ώρα εξέτασης: 10:00-14:30
ΚΥΠΡΙΑΚΗ ΜΑΘΗΜΑΤΙΚΗ ΕΤΑΙΡΕΙΑ Β' ΔΙΑΓΩΝΙΣΜΟΣ ΕΠΙΛΟΓΗΣ ΛΥΚΕΙΟΥ «Ευκλείδης» Ημερομηνία: 4/03/2017 Ώρα εξέτασης: 10:00-14:30 ΟΔΗΓΙΕΣ: 1. Να λύσετε όλα τα θέματα αιτιολογώντας πλήρως τις απαντήσεις σας. 2.
Διαβάστε περισσότερα