1 Εισαγωγή στις Συνδυαστικές Δημοπρασίες - Combinatorial Auctions

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

Download "1 Εισαγωγή στις Συνδυαστικές Δημοπρασίες - Combinatorial Auctions"

Transcript

1 ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεωρία Παιγνίων και Αποφάσεων Διδάσκων: Ε. Μαρκάκης, Εαρινό εξάμηνο 2015 Συμπληρωματικές σημειώσεις για τον μηχανισμό VCG 1 Εισαγωγή στις Συνδυαστικές Δημοπρασίες - Combinatorial Auctions Στην πρώτη διάλεξη που κάναμε για δημοπρασίες, ξεκινήσαμε με την περίπτωση που έχουμε προς πώληση μόνο ένα αγαθό. Έστω τώρα ότι ο δημοπράτης έχει ένα σύνολο από m αγαθά, ας πούμε M = {1, 2,..., m}, που θα θελε να πουλήσει με μια δημοπρασία. Υπάρχει πληθώρα από εφαρμογές με ένα τέτοιο σενάριο, π.χ., τα αγαθά αυτά μπορεί να αντιστοιχούν σε συχνότητες τηλεπικοινωνιών, σε δρομολόγια λεωφορείων, κτλ. Στις δημοπρασίες ενός αγαθού, οι συμμετέχοντες είχαν απλά μια αξία v i για την απόκτηση του αγαθού. Τώρα στην περίπτωση που μελετάμε, θεωρούμε ότι κάθε παίκτης i έχει μια συνάρτηση αποτίμησης (ή συνάρτηση ωφέλειας), η οποία ορίζεται στο δυναμοσύνολο του M, v i : 2 M R. Αυτό σημαίνει ότι για κάθε υποσύνολο S M, η τιμή v i (S) καθορίζει την αξία/ωφέλεια που έχει το υποσύνολο S για τον παίκτη i, και συνεπώς και τη μέγιστη τιμή που θα ήταν διατεθειμένος να πληρώσει ο παίκτης i αν ο δημοπράτης του έδινε το σύνολο S. Οι συναρτήσεις αυτές είτε μπορεί να δίνονται στον δημοπράτη, αν μπορούν να περιγραφούν με κάποιον εύσχημο τρόπο, είτε μπορεί ο δημοπράτης να τις μαθαίνει (ή να τις προσεγγίζει) μέσα απο ερωτήσεις (queries) προς τους bidders για προσφορές σε συγκεκριμένα υποσύνολα. Δεν θα μας απασχολήσει περαιτέρω εδώ το πώς θα μπορούσε ο δημοπράτης να μάθει τις συναρτήσεις αυτές. Το πρόβλημα που έχει να λύσει ο δημοπράτης σε ένα τόσο πολύπλοκο εκ πρώτης όψεως σενάριο είναι διπλό. Συγκεκριμένα, πρέπει να αποφασίσει πώς θα λύσει τα εξής 2 πρόβλήματα: 1. Ανάθεση αγαθών. Καταρχήν βλέποντας τις συναρτήσεις ωφέλειας των παικτών, θα πρέπει να κάνει μια ανάθεση των αγαθών. Μια ανάθεση είναι μια διαμέριση των αγαθών, έστω S = (S 1, S 2,..., S n ), όπου S i είναι το υποσύνολο που παίρνει ο παίκτης i. Αφού πρόκειται για διαμέριση, θα πρέπει να ισχύει ότι S i S j = (δεν υπάρχουν επικαλύψεις), και i S i = M (ανατίθενται όλα τα αγαθά). 2. Χρέωση. Πρέπει να κοινοποιηθεί σε κάθε παίκτη τι ποσό πρέπει να πληρώσει για τα αγαθά που του ανατίθενται. Με ένα μόνο αγαθό, οι συνήθεις κανόνες είναι είτε η χρέωση 1ης τιμής ή η χρέωση της 2η υψηλότερης προσφοράς. Όταν έχουμε πολλά αγαθά όμως, δεν είναι προφανές τι θα αποτελούσε μια αποτελεσματική πληρωμή για κάθε παίκτη. 1

2 Η δυσκολία που διαφαίνεται στα παραπάνω, καθώς και η ολοένα αυξανόμενη χρήση τέτοιων δημοπρασιών σε ποικίλες εφαρμογές έχουν καταστήσει τις συνδυαστικές δημοπρασίες ένα πολύ ενεργό ερευνητικό πεδίο κυρίως τα τελευταία 15 χρόνια. 2 Ο Μηχανισμός VCG Στη συνέχεια περιγράφουμε έναν φιλαλήθη μηχανισμό που αποτελεί γενίκευση της δημοπρασίας Vickrey για ένα αγαθό. Αναφέρεται συνήθως στην βιβλιογραφία ως VCG προς τιμήν των Vickrey, Clarke, Groves. Η ιδέα είναι ότι όπως ακριβώς στη δημοπρασία 2ης τιμής κάνουμε μια μικρή έκπτωση στον νικητή, έτσι και τώρα πάλι θα προσφέρουμε μια τιμή που είναι μικρότερη ή το πολύ ίση με την ωφέλεια που δηλώνει ο παίκτης για τα αντικείμενα που του ανατίθενται. Για να γίνει αυτό ο μηχανισμός VCG στηρίζεται στην επίλυση του προβλήματος μεγιστοποίησης του κοινωνικού οφέλους. Ορισμός 1. Για μια ανάθεση αγαθών S = (S 1, S 2,..., S n ) στους n παίκτες, το κοινωνικό όφελος που παράγεται είναι η συνολική αξία που έχουν τα αγαθά για τους παίκτες, είναι δηλαδή ίσο με: n SW (S) = v i (S i ) i=1 Το Πρόβλημα Βελτιστοποίησης του Κοινωνικού Οφέλους - The Social Welfare Maximization (SWM) problem: Δεδομένων n παικτών, m αντικειμένων, και των συναρτήσεων ωφέλειας v 1 ( ), v 2 ( ),..., v n ( ) των n παικτών, βρες μια ανάθεση των αντικειμένων, έστω S = (S 1, S 2,..., S n), η οποία μεγιστοποιεί το παραγόμενο κοινωνικό όφελος, δηλαδή: SW (S ) SW (S), για καθε άλλη πιθανή ανάθεση S Δεδομένου ενός αλγορίθμου που λύνει το SWM πρόβλημα, μπορούμε να ορίσουμε τον μηχανισμό VCG, ως εξής: Ο μηχανισμός VCG: 1. Λύσε το SWM πρόβλημα και έστω S = (S 1, S 2,..., S n) η βέλτιστη διαμέριση. 2. Ανάθεση: για i = 1,..., n, ο παίκτης i λαμβάνει το σύνολο S i. 3. Πληρωμές: Κάθε παίκτης πληρώνει την ζημιά που προκαλεί στο κοινωνικό όφελος των υπολοίπων, δηλαδή η πληρωμή p i του παίκτη i, ισούται με: p i = SW i j i v j (S j ) (1) όπου SW i είναι το μέγιστο κοινωνικό όφελος που μπορούν να πετύχουν όλοι οι παίκτες μαζί χωρίς την παρουσία του παίκτη i, είναι δηλαδή το μέγιστο κοινωνικό όφελος ως προς όλες τις διαμερίσεις των αγαθών στους n 1 παίκτες εκτός του i. 2

3 Είναι εύκολο να δούμε ότι η δημοπρασία αυτή είναι γενίκευση της δημοπρασίας του Vickrey για ένα αγαθό που είδαμε στο μάθημα. Με ενα αγαθό, έστω ότι ο παίκτης 1 έχει την υψηλότερη προσφορά. Τότε η βέλτιστη ανάθεση είναι να πάρει το αγαθό ο παίκτης 1, και οι υπόλοιποι παίκτες να μην πάρουν τίποτα, άρα S2 = S 3 =... = S n =. Επομένως έτσι έχουμε ότι j 1 v j(sj ) = 0. Επίσης, χωρίς την παρουσία του παίκτη 1, το βέλτιστο κοινωνικό όφελος είναι v 2, αφού τότε θα το έπαιρνε ο παίκτης με την δεύτερη υψηλότερη προσφορά. Άρα SW 1 = v 2. Εφαρμόζοντας την φόρμουλα (1), παίρνουμε ότι ο παίκτης 1 πληρώνει p 1 = v 2 0 = v 2. Ομοίως μπορούμε να δούμε ότι για όλους τους υπόλοιπους παίκτες θα ισχύει ότι p 2 =... = p n = 0. Επομένως καταλήξαμε ακριβώς στην δημοπρασία Vickrey της 2ης τιμής. Το γεγονός ότι βάζουμε τους παίκτες να πληρώνουν την ζημιά που προκαλούν στο κοινωνικό όφελος των υπολοίπων, σημαίνει ότι η πληρωμή δεν εξαρτάται από το τι έχει δηλώσει ο παίκτης i. Η δήλωση του παίκτη i καθορίζει τι αγαθά θα πάρει αλλά όχι την τιμή που πρέπει να πληρώσει. Αυτό τελικά σημαίνει ότι κανένας παίκτης δεν έχει κίνητρο να κάνει ψευδείς δηλώσεις για τις προτιμήσεις του. Επομένως έχουμε το εξής σημαντικό θεώρημα: Θεώρημα 1. Για οποιεσδήποτε συναρτήσεις ωφέλειας, ο μηχανισμός VCG είναι φιλαλήθης, δηλαδή είναι κυρίαρχη στρατηγική για κάθε παίκτη να δηλώσει τις αληθινές του προτιμήσεις. 3 Κάποιες Κατηγορίες Συναρτήσεων Ωφέλειας Στην πράξη είναι εύλογο σε κάποιες εφαρμογές να παρατηρείται ότι οι παίκτες εμφανίζουν συμπεριφορές που μπορούν να μοντελοποιηθούν με κάποιες ειδικές κατηγορίες συναρτήσεων. Στη συνέχεια παραθέτουμε κάποια παραδείγματα. Στην πρώτη κατηγορία παρακάτω μπορούμε να έχουμε πολυωνυμική υλοποίηση του VCG, ενώ στις επόμενες κατηγορίες ο VCG απαιτεί εκθετικό χρόνο. 3.1 Προσθετικές Συναρτήσεις Όταν τα προς πώληση αγαθά είναι ανεξάρτητα μεταξύ τους (μη σχετιζόμενα το ένα με το άλλο), τότε είναι εύλογο να υποθέσουμε ότι η αξία ενός παίκτη για ένα σύνολο αγαθών είναι απλά το άθροισμα της αξίας που έχει για το κάθε αγαθό χωριστά, δηλαδή: v i (S) = j S v i ({j}) S M (2) Σε μια τέτοια περίπτωση, αρκεί να ξέρουμε για κάθε παίκτη i την ωφέλεια του για κάθε αγαθό j. Αν γνωρίζουμε δηλαδή την ποσότητα v i ({j}), για κάθε i και j, τότε μπορούμε να προσδιορίσουμε την ωφέλεια σε κάθε υποσύνολο. Επομένως η είσοδος στο πρόβλημα μας θα μπορούσε να αναπαρασταθεί με ένα n m πίνακα, όπου οι πάικτες αντιστοιχούν στις γραμμές και τα αγαθά αντιστοιχούν στις στήλες. Ας θεωρήσουμε το εξής παράδειγμα: 3

4 Πίνακας 1: Παράδειγμα αναπαράστασης προσθετικών συναρτήσεων ωφέλειας με 3 παίκτες και 4 αντικείμενα. Εδώ έχουμε 3 παίκτες και 4 αγαθά. Ο παίκτης 1 βλέπουμε ότι δεν έχει ωφέλεια για το αγαθό 4, ενώ π.χ. για το σύνολο {2, 3} η ωφέλειά του είναι = 52. Πάμε τώρα να εφαρμόσουμε τον μηχανισμό VCG. Το πρώτο βήμα είναι να λύσουμε το SWM πρόβλημα. Εδώ επειδή οι συναρτήσεις είναι προσθετικές, η μεγιστοποίηση του κοινωνικού οφέλους επιτυγχάνεται όταν δώσουμε το κάθε αγαθό σε αυτόν που το θέλει περισσότερο. Επομένως η βέλτιστη ανάθεση είναι η S = (S1, S 2, S 3 ), όπου S 1 = {1, 2}, S 2 = {3}, S3 = {4}. Δηλαδή, ο παίκτης 1 παίρνει το πρώτο και το 2ο αγαθό, αφού αυτός έχει τη μεγαλύτερη αξία για αυτά, ο παίκτης 2 παίρνει το 3ο αγαθό και ο παίκτης 3 παίρνει το 4ο. Το βέλτιστο κοινωνικό όφελος είναι SW = = 164. Για να δούμε και τι πληρώνει ο κάθε παίκτης, θα εφαρμόσουμε τη φόρμουλα (1). Για να γίνει αυτό θα πρέπει να υπολογίσουμε και το βέλτιστο κοινωνικό όφελος όταν απουσιάζει καθένας από τους παίκτες. Π.χ., για τον παίκτη 1, όταν δεν είναι παρών, (σκεφτείτε αν δεν υπήρχε η πρώτη γραμμή), τότε το βέλτιστο κοινωνικό όφελος θα ήταν SW 1 = = 140. Άρα η (1) μας δίνει ότι η πληρωμή του 1 θα είναι p 1 = SW 1 j 1 v j (S j ) = 140 (v 2 (S 2) + v 3 (S 3)) = 140 ( ) = 65 Ομοίως για τον παίκτη 2, βρίσκουμε πρώτα το βέλτιστο όφελος αν δεν είναι παρών (αν σβήσουμε την 2η γραμμή), το οποίο είναι: SW 2 = = 125. Και στη συνέχεια, εφαρμόζοντας την (1), έχουμε: p 2 = SW 2 v j (Sj ) = 125 (v 1 (S1) + v 3 (S3)) = 125 ( ) = 11 j 2 Τέλος με τον ίδιο τρόπο μπορούμε να δούμε ότι για τον παίκτη 3, p 3 = 5. Παρατηρούμε τώρα ότι οι πληρωμές των παικτών συμπίπτουν με τις πληρωμές που θα προέκυπταν αν τρέχαμε τη δημοπρασία Vickrey για κάθε αγαθό χωριστά και χρεώναμε την δευτερη υψηλότερη προσφορά. Αυτό φυσικά δεν είναι τυχαίο και είναι απόροια του γεγονότος ότι έχουμε υποθέσει προσθετικές συναρτήσεις ωφέλειας. Δεν ισχύει για μη προσθετικές συναρτήσεις. Θεώρημα 2. Όταν οι παίκτες έχουν προσθετικές συναρτήσεις ωφέλειας σε m αντικείμενα, ο μηχανισμός VCG ταυτίζεται με την εκτέλεση m ανεξάρτητων δημοπρασιών Vickrey, και επομένως μπορεί να υλοποιηθεί σε πολυωνυμικό χρόνο. 4

5 3.2 Υποπροσθετικές (Subadditive) και Submodular Συναρτήσεις Όταν υπάρχει κάποια συσχέτιση μεταξυ των αγαθών, η υπόθεση για προσθετικές συναρτήσεις δεν είναι εφαρμόσιμη. Σκεφτειτε το ενδεχόμενο τα αγαθά να είναι όλα παρόμοια μεταξύ τους και εσείς να ενδιαφέρεστε να αποκτήσετε μόνο ένα από αυτα. Για παράδειγμα, αν υπάρχουν 10 laptops προς πώληση, εσείς μπορεί να επιθυμείτε να αποκτήσετε μόνο ένα από αυτά. Σε μια τέτοια περίπτωση, η ωφέλειά σας για 2 laptops μπορεί να είναι σχεδόν ίδια με την ωφέλεια που έχετε για ένα laptop, αφού το δεύτερο μπορεί να μην το χρησιμοποιήσετε καν. Επομένως, σε τέτοια σενάρια, η συνάρτηση ωφέλειας παρουσιάζει υποπροσθετική συμπεριφορά. Ορισμός 2. Μια συνάρτηση ωφέλειας για έναν παίκτη i είναι υποπροσθετική (subadditive) αν για οποιαδήποτε δύο ξένα υποσύνολα αντικειμένων S, T, S T =, ισχύει ότι v i (S T ) v i (S) + v i (T ) (3) Παρατηρήστε τη διαφορά μεταξύ της (2) και της (3). Παρατηρήστε επίσης ότι οι προσθετικές συναρτήσεις είναι μια ειδική κατηγορία υποπροσθετικών συναρτήσεων όπου ισχύει η ισότητα στην (3) για όλα τα υποσύνολα. Μια κατηγορία υποπροσθετικών συναρτήσεων που χρησιμοποιούνται ευρέως και παρουσιάζουν ιδιαίτερο ενδιαφέρον είναι οι submodular συναρτήσεις. Οι συναρτήσεις αυτές προσπαθούν να μοντελοποιήσουν το γεγονός ότι όσο συνεχίζουμε να δίνουμε αγαθά σε κάποιον παίκτη, επέρχεται ένας κορεσμός στην ωφέλειά του. Η αύξηση της ωφέλειας από την απόκτηση νέων αγαθών είναι μικρή όταν ο παίκτης έχει ήδη στην κατοχή του κι άλλα αγαθά. Έχουμε λοιπόν μια μονότονη (φθίνουσα) συμπεριφορά στην αύξηση της ωφέλειας. Οι submodular συναρτήσεις είναι ουσιαστικά το ανάλογο των κοίλων συναρτήσεων, αλλά σε διακριτά σενάρια με μη διαιρετά αγαθά και ορίζονται ως εξής: Ορισμός 3. Μια συνάρτηση ωφέλειας για έναν παίκτη i είναι submodular αν για οποιαδήποτε δύο υποσύνολα αντικειμένων S, T, με S T, και για κάθε αντικείμενο j T, ισχύει ότι v i (T {j}) v i (T ) v i (S {j}) v i (S) (4) Ο παραπανω ορισμός μας λέει ότι η αύξηση της ωφέλειας που προκαλεί η προσθήκη του αγαθού j στον παίκτη i είναι μεγαλύτερη όταν προσθέτουμε το j σε ένα σύνολο αγαθών S, από ότι όταν το προσθέτουμε σε ένα μεγαλύτερο σύνολο του S (το T ). Πάρα πολλά μικροοοκονομικά μοντέλα στηρίζονται στην υπόθεση ότι οι εμπλεκόμενοι παίκτες έχουν submodular συμπεριφορά. Όταν έχουμε submodular ή subadditive συναρτήσεις, ο μηχανισμός VCG εξακολουθεί να είναι ένας φιλαλήθης μηχανισμός. Όμως η υλοποίηση του είναι αρκετά πιο πολύπλοκη. Συγκεκριμένα το SWM πρόβλημα είναι πλέον NP-hard. Επομένως σε αντίθεση με τις προσθετικές συναρτήσεις, τώρα δεν μπορούμε να έχουμε εκτέλεση του VCG σε πολυωνυμικό χρόνο. Το πρόβλημα έγκειται στο ότι δεν αρκεί να κάνουμε αυτό που κάναμε με τις προσθετικές συναρτήσεις, δηλαδή να δίνουμε μεμονωμένα το κάθε αγαθό στον παίκτη που το θέλει περισσότερο, καθώς τώρα η ωφέλεια ενός παίκτη για ένα αγαθό είναι συσχετισμένη 5

6 με τα υπόλοιπα αγαθά που έχει. Για το λόγο αυτό η ερευνητική δραστηριότητα έχει επικεντρωθεί στην εύρεση προσεγγιστικών αλγορίθμων για το κοινωνικό όφελος, αλγορίθμων δηλαδή που τρέχουν σε εύλογο χρονικό διάστημα και παράγουν λύσεις σχετικά κοντά στο βέλτιστο κοινωνικό όφελος. 3.3 Υπερπροσθετικές (Superadditive) Συναρτήσεις Σε αντίθεση με την προηγούμενη ενότητα, μπορεί να έχουμε και εφαρμογές όπου τα αγαθά εμφανίζουν έντονη συμπληρωματικότητα. Αυτό σημαίνει ότι θα θέλαμε να αποκτήσουμε κάποια αγαθά μαζί. Το πιο χαρακτηριστικό παράδειγμα συμπληρωματικών αγαθών είναι ένα αριστερό και ένα δεξιό παπούτσι. Θέλετε να τα έχετε και τα δύο, το ένα από αυτά μόνο του δεν έχει αξία. Άλλο παράδειγμα είναι τα δημητριακά και το γάλα. Όταν αγοράζετε δημητριακά θέλετε να αγοράσετε και γάλα γιατί σας ενδιαφέρει ο συνδυασμός και όχι να έχετε το ένα από αυτά τα αγαθά. Η ωφέλεια αν κάποιος σας έδινε μόνο δημητριακά είναι σχεδόν μηδενική. Οι δημοπρασίες για συχνότητες τηλεποικοινωνιών εμφανίζουν επίσης συμπληρωματικότητα, καθώς οι παίκτες μπορεί να ενδιαφέρονται για ένα συνεχόμενο φάσμα συχνοτήτων και όχι για μεμονωμένες συχνότητες. Σε τέτοιες περιπτώσεις η συνάρτηση ωφέλειας παρουσιάζει υπερπροσθετική συμπεριφορά. Ορισμός 4. Μια συνάρτηση ωφέλειας για έναν παίκτη i είναι υπερπροσθετική (superadditive) αν για οποιαδήποτε δύο ξένα υποσύνολα αντικειμένων S, T, S T =, ισχύει ότι v i (S T ) v i (S) + v i (T ) (5) Δυστυχώς και σε αυτή την περίπτωση, το SWM πρόβλημα είναι NP-hard. Επομένως και για αυτή την κλάση συναρτήσεων, το ενδιαφέρον επικεντρώνεται στην εύρεση γρήγορων προσεγγιστικών αλγορίθμων που να επιτυγχάνουν όσο το δυνατόν καλύτερη (κατά μέσο όρο) προσέγγιση του βέλτιστου κοινωνικού οφέλους. 6

ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεωρία Παιγνίων και Αποφάσεων Διδάσκων: Ε. Μαρκάκης, Εαρινό εξάμηνο 2017

ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεωρία Παιγνίων και Αποφάσεων Διδάσκων: Ε. Μαρκάκης, Εαρινό εξάμηνο 2017 ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεωρία Παιγνίων και Αποφάσεων Διδάσκων: Ε. Μαρκάκης, Εαρινό εξάμηνο 2017 2η σειρά ασκήσεων Προθεσμία παράδοσης: 16 Ιουνίου 2017 Πρόβλημα 1. (18 μονάδες)

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

ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεωρία Παιγνίων και Αποφάσεων Διδάσκων: Ε. Μαρκάκης, Εαρινό εξάμηνο 2015

ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεωρία Παιγνίων και Αποφάσεων Διδάσκων: Ε. Μαρκάκης, Εαρινό εξάμηνο 2015 ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεωρία Παιγνίων και Αποφάσεων Διδάσκων: Ε. Μαρκάκης, Εαρινό εξάμηνο 2015 Λύσεις 1ης σειράς ασκήσεων Προθεσμία παράδοσης: 22 Απριλίου 2015 Πρόβλημα 1.

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

ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεωρία Παιγνίων και Αποφάσεων Διδάσκων: Ε. Μαρκάκης, Εαρινό εξάμηνο 2016

ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεωρία Παιγνίων και Αποφάσεων Διδάσκων: Ε. Μαρκάκης, Εαρινό εξάμηνο 2016 ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεωρία Παιγνίων και Αποφάσεων Διδάσκων: Ε. Μαρκάκης, Εαρινό εξάμηνο 2016 Λύσεις 2ης σειράς ασκήσεων Προθεσμία παράδοσης: 25 Ιουνίου 2016 Πρόβλημα 1.

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

2 Πώς πουλάει διαφημιστικό χώρο η Google;

2 Πώς πουλάει διαφημιστικό χώρο η Google; 2 Πώς πουλάει διαφημιστικό χώρο η Google; 2.1. Μία Σύντομη Απάντηση Σήμερα πολλές διαδικτυακές υπηρεσίες και πληροφορίες στον παγκόσμιο ιστό διατίθενται «δωρεάν», λόγω των διαφημίσεων που εμφανίζονται

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

n ίδια n διαφορετικά n n 0 n n n 1 n n n n 0 4

n ίδια n διαφορετικά n n 0 n n n 1 n n n n 0 4 Διακριτά Μαθηματικά Ι Επαναληπτικό Μάθημα 1 Συνδυαστική 2 Μεταξύ 2n αντικειμένων, τα n είναι ίδια. Βρείτε τον αριθμό των επιλογών n αντικειμένων από αυτά τα 2n αντικείμενα. Μεταξύ 3n + 1 αντικειμένων τα

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

* * * ( ) mod p = (a p 1. 2 ) mod p.

* * * ( ) mod p = (a p 1. 2 ) mod p. Θεωρια Αριθμων Εαρινο Εξαμηνο 2016 17 Μέρος Α: Πρώτοι Αριθμοί Διάλεξη 1 Ενότητα 1. Διαιρετότητα: Διαιρετότητα, διαιρέτες, πολλαπλάσια, στοιχειώδεις ιδιότητες. Γραμμικοί Συνδυασμοί (ΓΣ). Ενότητα 2. Πρώτοι

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

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

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

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

ΠΑΡΑΔΕΙΓΜΑΤΑ ΘΕΜΑ Β. Να μελετήσετε ως προς τη μονοτονία και τα ακρότατα τις παρακάτω συναρτήσεις: f (x) = 0 x(2ln x + 1) = 0 ln x = x = e x =

ΠΑΡΑΔΕΙΓΜΑΤΑ ΘΕΜΑ Β. Να μελετήσετε ως προς τη μονοτονία και τα ακρότατα τις παρακάτω συναρτήσεις: f (x) = 0 x(2ln x + 1) = 0 ln x = x = e x = ΚΕΦΑΛΑΙΟ ο: ΔΙΑΦΟΡΙΚΟΣ ΛΟΓΙΣΜΟΣ ΕΝΟΤΗΤΑ 0: ΕΥΡΕΣΗ ΤΟΠΙΚΩΝ ΑΚΡΟΤΑΤΩΝ [Ενότητα Προσδιορισμός των Τοπικών Ακροτάτων - Θεώρημα Εύρεση Τοπικών Ακροτάτων του κεφ..7 Μέρος Β του σχολικού βιβλίου]. ΠΑΡΑΔΕΙΓΜΑΤΑ

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

- ΟΡΙΟ - ΣΥΝΕΧΕΙΑ ΣΥΝΑΡΤΗΣΗΣ ΕΝΟΤΗΤΑ 6: ΜΗ ΠΕΠΕΡΑΣΜΕΝΟ ΟΡΙΟ ΣΤΟ

- ΟΡΙΟ - ΣΥΝΕΧΕΙΑ ΣΥΝΑΡΤΗΣΗΣ ΕΝΟΤΗΤΑ 6: ΜΗ ΠΕΠΕΡΑΣΜΕΝΟ ΟΡΙΟ ΣΤΟ ΚΕΦΑΛΑΙΟ ο: ΣΥΝΑΡΤΗΣΕΙΣ - ΟΡΙΟ - ΣΥΝΕΧΕΙΑ ΣΥΝΑΡΤΗΣΗΣ ΕΝΟΤΗΤΑ 6: ΜΗ ΠΕΠΕΡΑΣΜΕΝΟ ΟΡΙΟ ΣΤΟ R - ΟΡΙΟ ΣΥΝΑΡΤΗΣΗΣ ΣΤΟ ΑΠΕΙΡΟ - ΠΕΠΕΡΑΣΜΕΝΟ ΟΡΙΟ ΑΚΟΛΟΥΘΙΑΣ [Κεφ..6: Μη Πεπερασμένο Όριο στο R - Κεφ..7: Όρια Συνάρτησης

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

μηχανισμούς; ΚΟΙΝΟΚΤΗΜΟΣΥΝΗ

μηχανισμούς; ΚΟΙΝΟΚΤΗΜΟΣΥΝΗ ΔΙΑΧΕΙΡΙΣΗ ΠΟΡΩΝ Κάθε κοινωνική ομάδα θα πρέπει να διαθέτει μηχανισμούς κατανομής των πόρων που είναι διαθέσιμοι σε αυτήν. Ένας από τους πιθανούς μηχανισμούς κατανομής πόρων βασίζεται στην έννοια της ιδιοκτησίας

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

4.1. Πολυώνυμα. Η έννοια του πολυωνύμου

4.1. Πολυώνυμα. Η έννοια του πολυωνύμου 4.1 Πολυώνυμα Η έννοια του πολυωνύμου ΟΡΙΣΜΟΙ 1. Μονώνυμο του x ονομάζουμε κάθε παράσταση της μορφής αx ν, όπου α R, ν N (σταθερές) και x R (μεταβλητή).. Πολυώνυμο του x ονομάζουμε κάθε παράσταση της μορφής:

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

να είναι παραγωγίσιμη Να ισχύει ότι f Αν μια από τις τρεις παραπάνω συνθήκες δεν ισχύουν τότε δεν ισχύει και το θεώρημα Rolle.

να είναι παραγωγίσιμη Να ισχύει ότι f Αν μια από τις τρεις παραπάνω συνθήκες δεν ισχύουν τότε δεν ισχύει και το θεώρημα Rolle. Κατηγορία η Συνθήκες θεωρήματος Rolle Τρόπος αντιμετώπισης:. Για να ισχύει το θεώρημα Rolle για μια συνάρτηση σε ένα διάστημα [, ] (δηλαδή για να υπάρχει ένα τουλάχιστον (, ) τέτοιο ώστε ( ) ) πρέπει:

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

Λήψη απόφασης σε πολυπρακτορικό περιβάλλον. Θεωρία Παιγνίων

Λήψη απόφασης σε πολυπρακτορικό περιβάλλον. Θεωρία Παιγνίων Λήψη απόφασης σε πολυπρακτορικό περιβάλλον Θεωρία Παιγνίων Αβεβαιότητα παρουσία άλλου πράκτορα Μια άλλη πηγή αβεβαιότητας είναι η παρουσία άλλου πράκτορα στο περιβάλλον, ακόμα κι όταν ένας πράκτορας είναι

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

21/11/2013 ETY-202 ETY-202 ΎΛΗ & ΦΩΣ 06. Ο ΑΡΜΟΝΙΚΟΣ ΤΑΛΑΝΤΩΤΗΣ. 1396; office Δ013 ΙΤΕ. Στέλιος Τζωρτζάκης

21/11/2013 ETY-202 ETY-202 ΎΛΗ & ΦΩΣ 06. Ο ΑΡΜΟΝΙΚΟΣ ΤΑΛΑΝΤΩΤΗΣ. 1396; office Δ013 ΙΤΕ. Στέλιος Τζωρτζάκης stzortz@iesl.forth.gr 1396; office Δ013 ΙΤΕ 2 ΎΛΗ & ΦΩΣ 06. Ο ΑΡΜΟΝΙΚΟΣ ΤΑΛΑΝΤΩΤΗΣ Στέλιος Τζωρτζάκης Ο ΑΡΜΟΝΙΚΟΣ ΤΑΛΑΝΤΩΤΗΣ 1 3 4 Το δυναμικό του αρμονικού ταλαντωτή Η παραβολική προσέγγιση βρίσκει άμεση

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

Αλγοριθμική Θεωρία Παιγνίων: Εισαγωγή και Βασικές Έννοιες

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

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

Διάλεξη 6. Μονοπωλιακή Συμπεριφορά VA 25

Διάλεξη 6. Μονοπωλιακή Συμπεριφορά VA 25 Διάλεξη 6 Μονοπωλιακή Συμπεριφορά VA 25 1 Πώς πρέπει να τιμολογεί ένα μονοπώλιο; Μέχρι στιγμής το μονοπώλιο έχει θεωρηθεί σαν μια επιχείρηση η οποία πωλεί το προϊόν της σε κάθε πελάτη στην ίδια τιμή. Δηλαδή

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

Μ Α Θ Η Μ Α Τ Α Γ Λ Υ Κ Ε Ι Ο Υ

Μ Α Θ Η Μ Α Τ Α Γ Λ Υ Κ Ε Ι Ο Υ Μ Α Θ Η Μ Α Τ Α Γ Λ Υ Κ Ε Ι Ο Υ ΜΑΘΗΜΑΤΙΚΑ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ ΘΕΤΙΚΩΝ ΣΠΟΥΔΩΝ ΚΑΙ ΣΠΟΥΔΩΝ ΟΙΚΟΝΟΜΙΑΣ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ (Α ΜΕΡΟΣ: ΣΥΝΑΡΤΗΣΕΙΣ) Επιμέλεια: Καραγιάννης Ιωάννης, Σχολικός Σύμβουλος Μαθηματικών

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

Προσεγγιστικοί Αλγόριθμοι

Προσεγγιστικοί Αλγόριθμοι Πολλά NP-πλήρη προβλήματα έχουν μεγάλο πρακτικό ενδιαφέρον. http://xkcd.com/287/ Πολλά NP-πλήρη προβλήματα έχουν μεγάλο πρακτικό ενδιαφέρον. Πως μπορούμε να αντιμετωπίσουμε το γεγονός ότι είναι απίθανη(;)

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

ΔΙΑΦΟΡΙΣΜΟΣ ΤΙΜΩΝ. Κεφάλαιο 8. Οικονομικά των Επιχειρήσεων. Ε. Σαρτζετάκης 1

ΔΙΑΦΟΡΙΣΜΟΣ ΤΙΜΩΝ. Κεφάλαιο 8. Οικονομικά των Επιχειρήσεων. Ε. Σαρτζετάκης 1 ΔΙΑΦΟΡΙΣΜΟΣ ΤΙΜΩΝ Κεφάλαιο 8 Ε. Σαρτζετάκης Διαφορισμός τιμών Τιμολόγησηότανηεπιχείρησηέχειισχυρήθέσηστηναγορά: διαφορισμός τιμών Οι επιχειρήσεις οι οποίες έχουν σε κάποιο βαθμό δύναμη σε κάποια αγορά

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

ΜΕΓΙΣΤΙΚΟΣ ΤΕΛΕΣΤΗΣ 18 Σεπτεμβρίου 2014

ΜΕΓΙΣΤΙΚΟΣ ΤΕΛΕΣΤΗΣ 18 Σεπτεμβρίου 2014 ΜΕΓΙΣΤΙΚΟΣ ΤΕΛΕΣΤΗΣ 18 Σεπτεμβρίου 2014 Περιεχόμενα 1 Εισαγωγή 2 2 Μεγιστικός τελέστης στην μπάλα 2 2.1 Βασικό θεώρημα........................ 2 2.2 Γενική περίπτωση μπάλας.................. 6 2.2.1 Στο

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

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

Αλγόριθμοι και Πολυπλοκότητα Αλγόριθμοι και Πολυπλοκότητα Ροή Δικτύου Δημήτρης Μιχαήλ Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Μοντελοποίηση Δικτύων Μεταφοράς Τα γραφήματα χρησιμοποιούνται συχνά για την μοντελοποίηση

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

Μονοπώλιο. Εισαγωγή στην Οικονομική Επιστήμη Ι. Αρ. Διάλεξης: 10

Μονοπώλιο. Εισαγωγή στην Οικονομική Επιστήμη Ι. Αρ. Διάλεξης: 10 Μονοπώλιο Εισαγωγή στην Οικονομική Επιστήμη Ι Αρ. Διάλεξης: 10 Η πλήρως ανταγωνιστική επιχείρηση θεωρεί τις τιμές ως δεδομένες, ενώ αντίθετα η μονοπωλιακή επιχείρηση διαμορφώνει τις τιμές. Μια επιχείρηση

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

Notes. Notes. Notes. Notes

Notes. Notes. Notes. Notes Κώστας Ρουμανιάς Ο.Π.Α. Τμήμα Δ. Ε. Ο. Σ. 26 Μαΐου 2012 Κώστας Ρουμανιάς (Δ.Ε.Ο.Σ.) 26 Μαΐου 2012 1 / 19 Εως τώρα τα αγαθά που θεωρήσαμε ότι καταναλώνει ο καταναλωτής ήταν ιδιωτικά αγαθά. Με απλά λόγια

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

4.1. Πολυώνυμα. Η έννοια του πολυωνύμου

4.1. Πολυώνυμα. Η έννοια του πολυωνύμου 4.1 Πολυώνυμα Η έννοια του πολυωνύμου ΟΡΙΣΜΟΙ 1. Μονώνυμο του x ονομάζουμε κάθε παράσταση της μορφής αx ν, όπου α R, ν N (σταθερές) και x R (μεταβλητή). 2. Πολυώνυμο του x ονομάζουμε κάθε παράσταση της

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

Εισαγωγή στην Οικονομική Επιστήμη Ι. Αρ. Διάλεξης: 11

Εισαγωγή στην Οικονομική Επιστήμη Ι. Αρ. Διάλεξης: 11 Μονοπώλιο Εισαγωγή στην Οικονομική Επιστήμη Ι Αρ. Διάλεξης: 11 Βασική αιτία δημιουργίας Μονοπωλίου Η πλήρως ανταγωνιστική επιχείρηση θεωρεί τις τιμές ως δεδομένες, ενώ αντίθετα η μονοπωλιακή επιχείρηση

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

Διάκριση Τιμών 2 ου Βαθμού: Μη Γραμμική Τιμολόγηση (Nonlinear Pricing) - Η διάκριση τιμών 3 ου βαθμού προϋποθέτει ότι η μονοπωλιακή

Διάκριση Τιμών 2 ου Βαθμού: Μη Γραμμική Τιμολόγηση (Nonlinear Pricing) - Η διάκριση τιμών 3 ου βαθμού προϋποθέτει ότι η μονοπωλιακή Διάκριση Τιμών ου Βαθμού: Μη Γραμμική Τιμολόγηση (Nonlinear Pricing) -H διάκριση τιμών 1 ου βαθμού προϋποθέτει ότι η μονοπωλιακή επιχείρηση γνωρίζει τις ατομικές συναρτήσεις ζήτησης όλων των καταναλωτών.

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

(Γραμμικές) Αναδρομικές Σχέσεις

(Γραμμικές) Αναδρομικές Σχέσεις (Γραμμικές) Αναδρομικές Σχέσεις Διδάσκοντες: Φ. Αφράτη, Δ. Φωτάκης Επιμέλεια διαφανειών: Δ. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Αναδρομικές Σχέσεις

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

Θεωρία Παιγνίων Δρ. Τασσόπουλος Ιωάννης

Θεωρία Παιγνίων Δρ. Τασσόπουλος Ιωάννης Θεωρία Παιγνίων Δρ. Τασσόπουλος Ιωάννης 2 η Διάλεξη Παίγνια ελλιπούς πληροφόρησης Πληροφοριακά σύνολα Κανονική μορφή παιγνίου Ισοδύναμες στρατηγικές Παίγνια συνεργασίας και μη συνεργασίας Πεπερασμένα και

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

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

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

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

Προσεγγιστικοί Αλγόριθμοι

Προσεγγιστικοί Αλγόριθμοι Πολλά NP-πλήρη προβλήματα έχουν μεγάλο πρακτικό ενδιαφέρον. http://xkcd.com/287/ Πολλά NP-πλήρη προβλήματα έχουν μεγάλο πρακτικό ενδιαφέρον. Πως μπορούμε να αντιμετωπίσουμε το γεγονός ότι είναι απίθανη(;)

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

ΣΗΜΕΙΩΣΕΙΣ ΜΕΛΕΤΗΣ ΙΟΥΝΙΟΥ 2016 (version ) είναι: ( ) f =

ΣΗΜΕΙΩΣΕΙΣ ΜΕΛΕΤΗΣ ΙΟΥΝΙΟΥ 2016 (version ) είναι: ( ) f = ΣΗΜΕΙΩΣΕΙΣ ΜΕΛΕΤΗΣ ΙΟΥΝΙΟΥ 16 (version 9-6-16) 1. A Να δώσετε τον ορισμό της παραγώγου μιας συνάρτησης σε ένα σημείο x του πεδίο ορισμού της. Απάντηση: Παράγωγος μιας συνάρτησης σε ένα σημείο x του πεδίο

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

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

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

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

Αγορές: Αγορά είναι οτιδήποτε φέρνει σε επικοινωνία αγοραστές και πωλητές. Η αγορά έχει δύο πλευρές: αγοραστές (Ζήτηση) και πωλητές (Προσφορά).

Αγορές: Αγορά είναι οτιδήποτε φέρνει σε επικοινωνία αγοραστές και πωλητές. Η αγορά έχει δύο πλευρές: αγοραστές (Ζήτηση) και πωλητές (Προσφορά). Ζήτηση και Προσφορά ΚΕΦΑΛΑΙΟ 3 Αγορές: Αγορά είναι οτιδήποτε φέρνει σε επικοινωνία αγοραστές και πωλητές. Η αγορά έχει δύο πλευρές: αγοραστές (Ζήτηση) και πωλητές (Προσφορά). Ανταγωνιστικές Αγορές: Είναιοιαγορές,

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

Αριθμητικές μέθοδοι σε ταλαντώσεις μηχανολογικών συστημάτων

Αριθμητικές μέθοδοι σε ταλαντώσεις μηχανολογικών συστημάτων ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΜΗΧΑΝΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ Καθηγητής κ. Σ. Νατσιάβας Αριθμητικές μέθοδοι σε ταλαντώσεις μηχανολογικών συστημάτων Στοιχεία Φοιτητή Ονοματεπώνυμο: Νατσάκης Αναστάσιος Αριθμός Ειδικού Μητρώου:

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

Υπολογιστικά & Διακριτά Μαθηματικά

Υπολογιστικά & Διακριτά Μαθηματικά Υπολογιστικά & Διακριτά Μαθηματικά Ενότητα 3: Σύνολα Συνδυαστική Στεφανίδης Γεώργιος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως

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

10/3/17. Κεφάλαιο 26 Μονοπωλιακή συμπεριφόρά. Μικροοικονομική. Πώς πρέπει να τιµολογεί ένα µονοπώλιο; Πολιτικές διάκρισης τιµών

10/3/17. Κεφάλαιο 26 Μονοπωλιακή συμπεριφόρά. Μικροοικονομική. Πώς πρέπει να τιµολογεί ένα µονοπώλιο; Πολιτικές διάκρισης τιµών /3/7 HL R. VRIN Μικροοικονομική Μια σύγχρονη προσέγγιση 3 η έκδοση Κεφάλαιο 26 Μονοπωλιακή συμπεριφόρά Πώς πρέπει να τιµολογεί ένα µονοπώλιο; Μέχρι τώρα, αντιμετωπίζουμε ένα μονοπώλιο ως μια εταιρεία η

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

Δομές Δεδομένων & Αλγόριθμοι

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

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

ΕΝΤΟΛΕΣ. 7.1 Εισαγωγικό μέρος με επεξήγηση των Εντολών : Επεξήγηση των εντολών που θα

ΕΝΤΟΛΕΣ. 7.1 Εισαγωγικό μέρος με επεξήγηση των Εντολών : Επεξήγηση των εντολών που θα 7.1 Εισαγωγικό μέρος με επεξήγηση των Εντολών : Επεξήγηση των εντολών που θα ΕΝΤΟΛΕΣ χρησιμοποιηθούν παρακάτω στα παραδείγματα Βάζοντας την εντολή αυτή σε οποιοδήποτε χαρακτήρα μπορούμε να αλλάζουμε όψεις

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

κ.λπ. Ισχύει πως x = 100. Οι διαφορετικές λύσεις αυτής της εξίσωσης χωρίς κανένα περιορισμό είναι

κ.λπ. Ισχύει πως x = 100. Οι διαφορετικές λύσεις αυτής της εξίσωσης χωρίς κανένα περιορισμό είναι Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Διακριτά Μαθηματικά 3 η γραπτή εργασία, Σχέδιο Λύσεων Επιμέλεια: Δ. Φωτάκης, Δ. Σούλιου ΘΕΜΑ (Συνδυαστική,.6 μονάδες)

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

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

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

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

Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύ

Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύ Διακριτά Μαθηματικά Ι Ενότητα 5: Αρχή Εγκλεισμού - Αποκλεισμού Διδάσκων: Χ. Μπούρας (bouras@cti.gr) Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό

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

Αλγοριθμική Θεωρία Παιγνίων

Αλγοριθμική Θεωρία Παιγνίων Αλγοριθμική Θεωρία Παιγνίων ιδάσκοντες: E. Ζάχος, Α. Παγουρτζής,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Πολύπλοκα Συστήματα

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

(Γραμμικές) Αναδρομικές Σχέσεις

(Γραμμικές) Αναδρομικές Σχέσεις (Γραμμικές) Αναδρομικές Σχέσεις ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Αναδρομικές Σχέσεις Αναπαράσταση

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

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

ΜΑΘΗΜΑ ΠΡΩΤΟ ΜΑΘΗΜΑΤΙΚΩΝ ΓΙΑ ΟΙΚΟΝΟΜΟΛΟΓΟΥΣ ΑΣΚΗΣΕΙΣ (ΣΥΝΑΡΤΗΣΗ ΚΑΙ ΜΕΛΕΤΗ ΑΥΤΗΣ) ΜΑΘΗΜΑ ΠΡΩΤΟ ΜΑΘΗΜΑΤΙΚΩΝ ΓΙΑ ΟΙΚΟΝΟΜΟΛΟΓΟΥΣ ΑΣΚΗΣΕΙΣ (ΣΥΝΑΡΤΗΣΗ ΚΑΙ ΜΕΛΕΤΗ ΑΥΤΗΣ) A. Εύρεση Πεδίου Ορισμού Συναρτήσεων-Άρτια και περιττή Συνάρτηση Η ανάλυση των πεδίων ορισμού για τις διαφορετικές πραγματικές

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

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

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

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

με Τέλος πάντων, έστω ότι ξεκινάει ένα άλλο υποθετικό σενάριο που απλά δεν διευκρινίζεται. Για το i) θα έχουμε , 2

με Τέλος πάντων, έστω ότι ξεκινάει ένα άλλο υποθετικό σενάριο που απλά δεν διευκρινίζεται. Για το i) θα έχουμε , 2 Άσκηση 75 Σε έναν οργανισμό, αρχικά υπάρχουν 04800 βακτήρια. Μετά από 1 ώρα υπάρχουν 10400 βακτήρια, μετά από ώρες 5100 βακτήρια, και γενικά ο αριθμός των βακτηρίων υποδιπλασιάζεται κάθε μια ώρα. α) Πόσα

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

IV. Συνέχεια Συνάρτησης. math-gr

IV. Συνέχεια Συνάρτησης. math-gr IV Συνέχεια Συνάρτησης mth-gr mth-gr Παντελής Μπουμπούλης, MSc, PhD σελ mth-grblogspotcom, bouboulismyschgr ΜΕΡΟΣ Συνέχεια Συνάρτησης Α Ορισμός Συνέχεια σε σημείο: Θα λέμε ότι μια συνάρτηση είναι συνεχής

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

HAL R. VARIAN. Μικροοικονομική. Μια σύγχρονη προσέγγιση. 3 η έκδοση

HAL R. VARIAN. Μικροοικονομική. Μια σύγχρονη προσέγγιση. 3 η έκδοση HAL R. VARIAN Μικροοικονομική Μια σύγχρονη προσέγγιση 3 η έκδοση Κεφάλαιο 26 Μονοπωλιακή συμπεριφόρά Πώς πρέπει να τιµολογεί ένα µονοπώλιο; Μέχρι τώρα, αντιμετωπίζουμε ένα μονοπώλιο ως μια εταιρεία η οποία

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

Αλγοριθμικές Τεχνικές. Brute Force. Διαίρει και Βασίλευε. Παράδειγμα MergeSort. Παράδειγμα. Τεχνικές Σχεδιασμού Αλγορίθμων

Αλγοριθμικές Τεχνικές. Brute Force. Διαίρει και Βασίλευε. Παράδειγμα MergeSort. Παράδειγμα. Τεχνικές Σχεδιασμού Αλγορίθμων Τεχνικές Σχεδιασμού Αλγορίθμων Αλγοριθμικές Τεχνικές Παύλος Εφραιμίδης, Λέκτορας http://pericles.ee.duth.gr Ορισμένες γενικές αρχές για τον σχεδιασμό αλγορίθμων είναι: Διαίρει και Βασίλευε (Divide and

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

Αλγόριθμοι Ταξινόμησης Bubble Sort Quick Sort. Αντρέας Δημοσθένους Καθηγητής Πληροφορικής Ολυμπιάδα 2012

Αλγόριθμοι Ταξινόμησης Bubble Sort Quick Sort. Αντρέας Δημοσθένους Καθηγητής Πληροφορικής Ολυμπιάδα 2012 Αλγόριθμοι Ταξινόμησης Bubble Sort Quick Sort Αντρέας Δημοσθένους Καθηγητής Πληροφορικής Ολυμπιάδα 2012 3 5 1 Ταξινόμηση - Sorting Πίνακας Α 1 3 5 5 3 1 Ταξινόμηση (Φθίνουσα) Χωρίς Ταξινόμηση Ταξινόμηση

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

ΗΥ118: Διακριτά Μαθηματικά Εαρινό εξάμηνο 2016 Λύσεις ασκήσεων προόδου

ΗΥ118: Διακριτά Μαθηματικά Εαρινό εξάμηνο 2016 Λύσεις ασκήσεων προόδου ΗΥ118: Διακριτά Μαθηματικά Εαρινό εξάμηνο 016 Λύσεις ασκήσεων προόδου Θέμα 1: [16 μονάδες] [8] Έστω ότι μας δίνουν τα παρακάτω δεδομένα: Εάν αυτό το πρόγραμμα ΗΥ είναι αποδοτικό, τότε εκτελείται γρήγορα.

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

Κάνοντας ακριβέστερες μετρήσεις με την βοήθεια των Μαθηματικών. Ν. Παναγιωτίδης, Υπεύθυνος ΕΚΦΕ Ν. Ιωαννίνων

Κάνοντας ακριβέστερες μετρήσεις με την βοήθεια των Μαθηματικών. Ν. Παναγιωτίδης, Υπεύθυνος ΕΚΦΕ Ν. Ιωαννίνων Κάνοντας ακριβέστερες μετρήσεις με την βοήθεια των Μαθηματικών Ν. Παναγιωτίδης, Υπεύθυνος ΕΚΦΕ Ν. Ιωαννίνων Αν κάναμε ένα τεστ νοημοσύνης στους μαθητές και θέταμε την ερώτηση: Πως μπορεί να μετρηθεί το

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

4.1 Ζήτηση εργασίας στο βραχυχρόνιο διάστημα - Ανταγωνιστικές αγορές

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

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

Υπολογιστικά & Διακριτά Μαθηματικά

Υπολογιστικά & Διακριτά Μαθηματικά Υπολογιστικά & Διακριτά Μαθηματικά Ενότητα 1: Εισαγωγή- Χαρακτηριστικά Παραδείγματα Αλγορίθμων Στεφανίδης Γεώργιος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.

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

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

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

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

ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ. Ενότητα 12: Δημοπρασίες ανερχόμενων και κατερχόμενων προσφορών. Ρεφανίδης Ιωάννης Τμήμα Εφαρμοσμένης Πληροφορικής

ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ. Ενότητα 12: Δημοπρασίες ανερχόμενων και κατερχόμενων προσφορών. Ρεφανίδης Ιωάννης Τμήμα Εφαρμοσμένης Πληροφορικής Ενότητα 12: Δημοπρασίες ανερχόμενων και κατερχόμενων προσφορών Ρεφανίδης Ιωάννης Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες,

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

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

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

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

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

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

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

Σχεδίαση και Ανάλυση Αλγορίθμων

Σχεδίαση και Ανάλυση Αλγορίθμων Σχεδίαση και Ανάλυση Αλγορίθμων Ενότητα 4.0 Επιλογή Αλγόριθμοι Επιλογής Select και Quick-Select Σταύρος Δ. Νικολόπουλος 2016-17 Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Ιωαννίνων Webpage: www.cs.uoi.gr/~stavros

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

ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ. Ενότητα 11: Σχεδίαση μηχανισμών. Ρεφανίδης Ιωάννης Τμήμα Εφαρμοσμένης Πληροφορικής

ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ. Ενότητα 11: Σχεδίαση μηχανισμών. Ρεφανίδης Ιωάννης Τμήμα Εφαρμοσμένης Πληροφορικής Ενότητα 11: Σχεδίαση μηχανισμών Ρεφανίδης Ιωάννης Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύπου

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

Θεωρία Παιγνίων Δρ. Τασσόπουλος Ιωάννης

Θεωρία Παιγνίων Δρ. Τασσόπουλος Ιωάννης Θεωρία Παιγνίων Δρ. Τασσόπουλος Ιωάννης 3 η Διάλεξη-Περιεχόμενα (1/2) Σημείο ή ζεύγος ισορροπίας κατά Nash Λύση ακολουθιακής κυριαρχίας και σημεία ισορροπίας Nash Αλγοριθμική εύρεση σημείων ισορροπίας

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

Αλγοριθμικές Τεχνικές

Αλγοριθμικές Τεχνικές Αλγοριθμικές Τεχνικές Παύλος Εφραιμίδης, Λέκτορας http://pericles.ee.duth.gr Αλγοριθμικές Τεχνικές 1 Τεχνικές Σχεδιασμού Αλγορίθμων Ορισμένες γενικές αρχές για τον σχεδιασμό αλγορίθμων είναι: Διαίρει και

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

ΖΗΤΗΣΗ, ΠΡΟΣΦΟΡΑ ΚΑΙ ΙΣΣΟΡΟΠΙΑ ΑΓΟΡΑΣ

ΖΗΤΗΣΗ, ΠΡΟΣΦΟΡΑ ΚΑΙ ΙΣΣΟΡΟΠΙΑ ΑΓΟΡΑΣ 1 ΚΦΑΛΑΙΟ 6 ΖΗΤΗΣΗ, ΠΡΟΣΦΟΡΑ ΚΑΙ ΙΣΣΟΡΟΠΙΑ ΑΓΟΡΑΣ Οι καµπύλες ζήτησης και προσφοράς είναι αναγκαίες για να προσδιορίσουν την τιµή στην αγορά. Η εξοµοίωσή τους καθορίζει την τιµή και τη ποσότητα ισορροπίας,

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

ΠΑΙΓΝΙΑ Παιχνίδια Γενική Θεώρηση μεγιστοποιήσει την πιθανότητά

ΠΑΙΓΝΙΑ Παιχνίδια Γενική Θεώρηση μεγιστοποιήσει την πιθανότητά ΠΑΙΓΝΙΑ Παιχνίδια Γενική Θεώρηση: Έστω ότι έχουμε τους παίκτες Χ και Υ. Ο κάθε παίκτης, σε κάθε κίνηση που κάνει, προσπαθεί να μεγιστοποιήσει την πιθανότητά του να κερδίσει. Ο Χ σε κάθε κίνηση που κάνει

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

Παραδείγματα Ιδιοτιμές Ιδιοδιανύσματα

Παραδείγματα Ιδιοτιμές Ιδιοδιανύσματα Παραδείγματα Ιδιοτιμές Ιδιοδιανύσματα Παράδειγμα Να βρείτε τις ιδιοτιμές και τα αντίστοιχα ιδιοδιανύσματα του πίνακα A 4. Επίσης να προσδιοριστούν οι ιδιοχώροι και οι γεωμετρικές πολλαπλότητες των ιδιοτιμών.

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

Λυσεις προβλημάτων τελικής φάσης Παγκύπριου Μαθητικού Διαγωνισμού Πληροφορικής 2007

Λυσεις προβλημάτων τελικής φάσης Παγκύπριου Μαθητικού Διαγωνισμού Πληροφορικής 2007 Λυσεις προβλημάτων τελικής φάσης Παγκύπριου Μαθητικού Διαγωνισμού Πληροφορικής 2007 Πρόβλημα 1 Το πρώτο πρόβλημα λύνεται με τη μέθοδο του Δυναμικού Προγραμματισμού. Για να το λύσουμε με Δυναμικό Προγραμματισμό

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

ΑΠΑΝΤΗΤΙΚΟ ΔΕΛΤΙΟ ΟΝΟΜΑΤΕΠΩΝΥΜΟ ΑΕΜ ΕΞΑΜΗΝΟ

ΑΠΑΝΤΗΤΙΚΟ ΔΕΛΤΙΟ ΟΝΟΜΑΤΕΠΩΝΥΜΟ ΑΕΜ ΕΞΑΜΗΝΟ ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΣΧΟΛΗ ΝΟΜΙΚΩΝ, ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΠΟΛΙΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΟΙΚΟΝΟΜΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΟΜΕΑΣ: ΟΙΚΟΝΟΜΙΚΗΣ ΘΕΩΡΙΑΣ ΚΑΙ ΠΟΛΙΤΙΚΗΣ ΜΑΘΗΜΑ: Μικροοικονομική Ι ΔΙΔΑΣΚΩΝ: Νίκος

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

Α2. Α3. ΟΜΑΔΑ ΔΕΥΤΕΡΗ ΘΕΜΑ Β1 28 29 Η

Α2. Α3. ΟΜΑΔΑ ΔΕΥΤΕΡΗ ΘΕΜΑ Β1 28 29 Η ΠΑΝΕΛΛΑΔΙΚΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΚΑΙ ΕΠΑΛ (ΟΜΑΔΑ Β ) ΠΕΜΠΤΗ 12 ΙΟΥΝΙΟΥ 2014 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΡΧΕΣ ΟΙΚΟΝΟΜΙΚΗΣ ΘΕΩΡΙΑΣ ΜΑΘΗΜΑ ΕΠΙΛΟΓΗΣ ΓΙΑ ΟΛΕΣ ΤΙΣ ΚΑΤΕΥΘΥΝΣΕΙΣ ΑΠΑΝΤΗΣΕΙΣ ΟΜΑΔΑ

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

Η ΙΣΧΥΣ ΕΝΟΣ ΕΛΕΓΧΟΥ. (Power of a Test) ΚΕΦΑΛΑΙΟ 21

Η ΙΣΧΥΣ ΕΝΟΣ ΕΛΕΓΧΟΥ. (Power of a Test) ΚΕΦΑΛΑΙΟ 21 ΚΕΦΑΛΑΙΟ 21 Η ΙΣΧΥΣ ΕΝΟΣ ΕΛΕΓΧΟΥ (Power of a Test) Όπως είδαμε προηγουμένως, στον Στατιστικό Έλεγχο Υποθέσεων, ορίζουμε δύο είδη πιθανών λαθών (κινδύνων) που μπορεί να συμβούν όταν παίρνουμε αποφάσεις

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

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

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

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

Γιατί πιθανότητες; Γιατί πιθανότητες; Θεωρία πιθανοτήτων. Θεωρία Πιθανοτήτων. ΗΥ118, Διακριτά Μαθηματικά Άνοιξη 2017.

Γιατί πιθανότητες; Γιατί πιθανότητες; Θεωρία πιθανοτήτων. Θεωρία Πιθανοτήτων. ΗΥ118, Διακριτά Μαθηματικά Άνοιξη 2017. HY118-Διακριτά Μαθηματικά Τρίτη, 02/05/2017 Θεωρία πιθανοτήτων Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr 04-May-17 1 1 04-May-17 2 2 Γιατί πιθανότητες; Γιατί πιθανότητες; Στον προτασιακό και κατηγορηματικό

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

To 2 ο Θεμελιώδες Θεώρημα Ευημερίας

To 2 ο Θεμελιώδες Θεώρημα Ευημερίας o 2 ο Θεμελιώδες Θεώρημα Ευημερίας - Το 1 ο Θεώρημα Ευημερίας (FW) εξασφαλίζει ότι η ανταγωνιστική ισορροπία είναι άριστη κατά Pareto αλλά δεν εξασφαλίζει μια ίση διανομή των οικονομικών οφελών μεταξύ

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

lnx ln x ln l x 1. = (0,1) (1,7].

lnx ln x ln l x 1. = (0,1) (1,7]. ΚΕΦΑΛΑΙΟ ο: ΣΥΝΑΡΤΗΣΕΙΣ - ΟΡΙΟ - ΣΥΝΕΧΕΙΑ ΣΥΝΑΡΤΗΣΗΣ ΕΝΟΤΗΤΑ 1: ΕΝΝΟΙΑ ΠΡΑΓΜΑΤΙΚΗΣ ΣΥΝΑΡΤΗΣΗΣ - ΓΡΑΦΙΚΗ ΠΑΡΑΣΤΑΣΗ ΣΥΝΑΡΤΗΣΗΣ. IΣΟΤΗΤΑ ΣΥΝΑΡΤΗΣΕΩΝ - ΠΡΑΞΕΙΣ ΜΕ ΣΥΝΑΡΤΗΣΕΙΣ - ΣΥΝΘΕΣΗ ΣΥΝΑΡΤΗΣΕΩΝ [Ενότητα

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

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

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

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

α n z n = 1 + 2z 2 + 5z 3 n=0

α n z n = 1 + 2z 2 + 5z 3 n=0 Η ύλη συνοπτικά... Στοιχειώδης συνδυαστική Γεννήτριες συναρτήσεις Σχέσεις αναδρομής Θεωρία Μέτρησης Polyá Αρχή Εγκλεισμού - Αποκλεισμού Η ύλη συνοπτικά... Γεννήτριες συναρτήσεις Τι είναι η γεννήτρια Στην

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

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

ΘΕΩΡΙΑ ΧΡΗΣΙΜΟΤΗΤΑΣ ΚΑΤΑΝΑΛΩΤΙΚΗ ΣΥΜΠΕΡΙΦΟΡΑ Ένθετο Κεφάλαιο ΘΕΩΡΙΑ ΧΡΗΣΙΜΟΤΗΤΑΣ ΚΑΤΑΝΑΛΩΤΙΚΗ ΣΥΜΠΕΡΙΦΟΡΑ Μικροοικονομική Ε. Σαρτζετάκης 1 Καταναλωτική συμπεριφορά Σκοπός αυτής της διάλεξης είναι να εξετάσουμε τον τρόπο με τον οποίο οι καταναλωτές

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

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

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

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

µηδενικό πολυώνυµο; Τι ονοµάζουµε βαθµό του πολυωνύµου; Πότε δύο πολυώνυµα είναι ίσα;

µηδενικό πολυώνυµο; Τι ονοµάζουµε βαθµό του πολυωνύµου; Πότε δύο πολυώνυµα είναι ίσα; ΘΕΩΡΙΑ ΠΟΛΥΩΝΥΜΩΝ 1. Τι ονοµάζουµε µονώνυµο Μονώνυµο ονοµάζεται κάθε γινόµενο το οποίο αποτελείται από γνωστούς και αγνώστους (µεταβλητές ) πραγµατικούς αριθµούς. Ο γνωστός πραγµατικός αριθµός ονοµάζεται

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

ΚΕΦΑΛΑΙΟ 3ο: ΔΙΑΦΟΡΙΚΟΣ ΛΟΓΙΣΜΟΣ ΕΝΟΤΗΤΑ 5: ΘΕΩΡΗΜΑ ROLLE [Θεώρημα Rolle του κεφ.2.5 Μέρος Β του σχολικού βιβλίου]. ΠΑΡΑΔΕΙΓΜΑΤΑ

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

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

ΔΕΣΜΕΥΜΕΝΕΣ Ή ΥΠΟ ΣΥΝΘΗΚΗ ΠΙΘΑΝΟΤΗΤΕΣ

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

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

Μη γράφετε στο πίσω μέρος της σελίδας

Μη γράφετε στο πίσω μέρος της σελίδας Διακριτά Μαθηματικά Εξέταση Ιούλιος 204 Σελ. από 5 Στη σελίδα αυτή γράψτε μόνο τα στοιχεία σας. Γράψτε τις απαντήσεις σας στις επόμενες σελίδες, κάτω από τις αντίστοιχες ερωτήσεις. Στις απαντήσεις σας

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

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

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

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

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

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

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

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

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

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

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

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

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

Διάλεξη 18: Πρόβλημα Βυζαντινών Στρατηγών. ΕΠΛ 432: Κατανεμημένοι Αλγόριθμοι

Διάλεξη 18: Πρόβλημα Βυζαντινών Στρατηγών. ΕΠΛ 432: Κατανεμημένοι Αλγόριθμοι Διάλεξη 8: Πρόβλημα Βυζαντινών Στρατηγών ΕΠΛ 432: Κατανεμημένοι Αλγόριθμοι Ορισμός Προβλήματος Τι θα δούμε σήμερα Συνθήκες Συμφωνίας κάτω από Βυζαντινό Στρατηγό Πιθανοτικοί αλγόριθμοι επίλυσης Βυζαντινής

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

I. ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ. math-gr

I. ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ. math-gr I ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ i e ΜΕΡΟΣ Ι ΟΡΙΣΜΟΣ - ΒΑΣΙΚΕΣ ΠΡΑΞΕΙΣ Α Ορισμός Ο ορισμός του συνόλου των Μιγαδικών αριθμών (C) βασίζεται στις εξής παραδοχές: Υπάρχει ένας αριθμός i για τον οποίο ισχύει i Το σύνολο

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

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

ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕ ΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ Τελικές Εξετάσεις Τρίτη 15 Ιανουαρίου 2008 ιάρκεια εξέτασης: 3 ώρες (13:00-16:00) ΘΕΜΑ 1 ο (2,5

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

Μη γράφετε στο πίσω μέρος της σελίδας

Μη γράφετε στο πίσω μέρος της σελίδας Διακριτά Μαθηματικά Εξέταση Σεπτέμβριος 2014 Σελ. 1 από 5 Στη σελίδα αυτή γράψτε μόνο τα στοιχεία σας. Γράψτε τις απαντήσεις σας στις επόμενες σελίδες, κάτω από τις αντίστοιχες ερωτήσεις. Στις απαντήσεις

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

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

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

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

ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΑΝΑΛΥΣΗ ΑΛΓΟΡΙΘΜΩΝ

ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΑΝΑΛΥΣΗ ΑΛΓΟΡΙΘΜΩΝ ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΑΝΑΛΥΣΗ ΑΛΓΟΡΙΘΜΩΝ Ενότητα 3: Ασυμπτωτικός συμβολισμός Μαρία Σατρατζέμη Τμήμα Εφαρμοσμένης Πληροφορικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.

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

ΗΥ118: Διακριτά Μαθηματικά - Εαρινό Εξάμηνο 2016 Τελική Εξέταση Ιουνίου - Τετάρτη, 15/06/2016 Λύσεις Θεμάτων

ΗΥ118: Διακριτά Μαθηματικά - Εαρινό Εξάμηνο 2016 Τελική Εξέταση Ιουνίου - Τετάρτη, 15/06/2016 Λύσεις Θεμάτων ΗΥ118: Διακριτά Μαθηματικά - Εαρινό Εξάμηνο 2016 Τελική Εξέταση Ιουνίου - Τετάρτη, 15/06/2016 Λύσεις Θεμάτων Θέμα 1: [14 μονάδες] 1. [5] Έστω Y(x): «Το αντικείμενο x είναι ηλεκτρονικός υπολογιστής», Φ(y):

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

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

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

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

ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙΔΕΥΤΙΚΟ ΙΔΡΥΜΑ ΔΥΤΙΚΗΣ ΕΛΛΑΔΑΣ TECHNOLOGICAL EDUCATIONAL INSTITUTE OF WESTERN GREECE

ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙΔΕΥΤΙΚΟ ΙΔΡΥΜΑ ΔΥΤΙΚΗΣ ΕΛΛΑΔΑΣ TECHNOLOGICAL EDUCATIONAL INSTITUTE OF WESTERN GREECE ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙΔΕΥΤΙΚΟ ΙΔΡΥΜΑ ΔΥΤΙΚΗΣ ΕΛΛΑΔΑΣ ΤΜΗΜΑ: ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ (Πάτρας) Διεύθυνση: Μεγάλου Αλεξάνδρου 1, 263 34 ΠΑΤΡΑ Τηλ.: 2610 369051, Φαξ: 2610 396184, email: mitro@teipat.gr Καθηγητής

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

Μαθηματικά Μοντέλα Ανταγωνισμού και ΣυνεργασίαςσεΕφοδιαστικέςΑλυσίδες

Μαθηματικά Μοντέλα Ανταγωνισμού και ΣυνεργασίαςσεΕφοδιαστικέςΑλυσίδες Μαθηματικά Μοντέλα Ανταγωνισμού και ΣυνεργασίαςσεΕφοδιαστικέςΑλυσίδες Απόστολος Μπουρνέτας Τμήμα Μαθηματικών ΕΚΠΑ Θερινό Σχολείο Μαθηματικά της Αγοράς και της Παραγωγής Ναύπλιο, Ιούλιος 008 http://eclass.uoa.gr

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

Τ Ε Ι Ιονίων Νήσων Τμήμα Εφαρμογών Πληροφορικής στη Διοίκηση και την Οικονομία. Υπεύθυνος: Δρ. Κολιός Σταύρος

Τ Ε Ι Ιονίων Νήσων Τμήμα Εφαρμογών Πληροφορικής στη Διοίκηση και την Οικονομία. Υπεύθυνος: Δρ. Κολιός Σταύρος Τ Ε Ι Ιονίων Νήσων Τμήμα Εφαρμογών Πληροφορικής στη Διοίκηση και την Οικονομία Υπεύθυνος: Δρ. Κολιός Σταύρος Θεωρία Συνόλων Σύνολο: Το σύνολο εκφράζει μία συλλογή διακριτών μονάδων οποιασδήποτε φύσης.

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

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

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

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

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

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

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

Κατώτερα φράγματα Κατώτερο φράγμα: εκτίμηση της ελάχιστης εργασίας που απαιτείται για την επίλυση ενός προβλήματος. Παραδείγματα: Αριθμός συγκρίσεων π

Κατώτερα φράγματα Κατώτερο φράγμα: εκτίμηση της ελάχιστης εργασίας που απαιτείται για την επίλυση ενός προβλήματος. Παραδείγματα: Αριθμός συγκρίσεων π Περιορισμοί Αλγοριθμικής Ισχύος Κατηγοριοποίηση πολυπλοκοτήτων Κατώτερα φράγματα Κατώτερο φράγμα: εκτίμηση της ελάχιστης εργασίας που απαιτείται για την επίλυση ενός προβλήματος. Παραδείγματα: Αριθμός

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

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

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

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