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

Save this PDF as:
 WORD  PNG  TXT  JPG

Μέγεθος: 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

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

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

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

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

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

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

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

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

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

Κεφάλαιο 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 Μέρος Β του σχολικού βιβλίου]. ΠΑΡΑΔΕΙΓΜΑΤΑ

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

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

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

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

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

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

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

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

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

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

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 Ε. Σαρτζετάκης Διαφορισμός τιμών Τιμολόγησηότανηεπιχείρησηέχειισχυρήθέσηστηναγορά: διαφορισμός τιμών Οι επιχειρήσεις οι οποίες έχουν σε κάποιο βαθμό δύναμη σε κάποια αγορά

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

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

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

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

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 ου βαθμού προϋποθέτει ότι η μονοπωλιακή επιχείρηση γνωρίζει τις ατομικές συναρτήσεις ζήτησης όλων των καταναλωτών.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Αλγοριθμικές Τεχνικές. 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] Έστω ότι μας δίνουν τα παρακάτω δεδομένα: Εάν αυτό το πρόγραμμα ΗΥ είναι αποδοτικό, τότε εκτελείται γρήγορα.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙΔΕΥΤΙΚΟ ΙΔΡΥΜΑ ΔΥΤΙΚΗΣ ΕΛΛΑΔΑΣ 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

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

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

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

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

Πανελλήνιες Εξετάσεις Ημερήσιων Γενικών Λυκείων. Εξεταζόμενο Μάθημα: Μαθηματικά Θετικής και Τεχνολογικής Κατεύθυνσης, Ημ/νία: 27 Μαΐου 2013

Πανελλήνιες Εξετάσεις Ημερήσιων Γενικών Λυκείων. Εξεταζόμενο Μάθημα: Μαθηματικά Θετικής και Τεχνολογικής Κατεύθυνσης, Ημ/νία: 27 Μαΐου 2013 Πανελλήνιες Εξετάσεις Ημερήσιων Γενικών Λυκείων Εξεταζόμενο Μάθημα: Μαθηματικά Θετικής και Τεχνολογικής Κατεύθυνσης, Ημ/νία: 27 Μαΐου 2013 Απαντήσεις Θεμάτων Θεμα Α Α1. Θεωρία σχολικού βιβλίου σελ. 334-335

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

Θεώρημα Βolzano. Κατηγορία 1 η. 11.1 Δίνεται η συνάρτηση:

Θεώρημα Βolzano. Κατηγορία 1 η. 11.1 Δίνεται η συνάρτηση: Κατηγορία η Θεώρημα Βolzano Τρόπος αντιμετώπισης:. Όταν μας ζητούν να εξετάσουμε αν ισχύει το θεώρημα Bolzano για μια συνάρτηση f σε ένα διάστημα [, ] τότε: Εξετάζουμε την συνέχεια της f στο [, ] (αν η

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

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

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

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

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

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

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

Πινάκες συνάφειας. Βαρύτητα συμπτωμάτων. Φύλο Χαμηλή Υψηλή. Άνδρες. Γυναίκες

Πινάκες συνάφειας. Βαρύτητα συμπτωμάτων. Φύλο Χαμηλή Υψηλή. Άνδρες. Γυναίκες Πινάκες συνάφειας εξερεύνηση σχέσεων μεταξύ τυχαίων μεταβλητών. Είναι λογικό λοιπόν, στην ανάλυση των κατηγορικών δεδομένων να μας ενδιαφέρει η σχέση μεταξύ δύο ή περισσότερων κατηγορικών μεταβλητών. Έστω

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

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

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

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

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

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

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

Παραδείγματα Διανυσματικοί Χώροι Ι. Λυχναρόπουλος

Παραδείγματα Διανυσματικοί Χώροι Ι. Λυχναρόπουλος Παραδείγματα Διανυσματικοί Χώροι Ι. Λυχναρόπουλος Παράδειγμα Έστω το σύνολο V το σύνολο όλων των θετικών πραγματικών αριθμών εφοδιασμένο με την ακόλουθη πράξη της πρόσθεσης: y y με, y V και του πολλαπλασιασμού

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

ΣΗΜΕΙΩΣΕΙΣ ΤΕΛΙΚΗΣ ΕΡΓΑΣΙΑΣ ΤΟΥ ΜΑΘΗΜΑΤΟΣ «ΓΛΩΣΣΕΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ»

ΣΗΜΕΙΩΣΕΙΣ ΤΕΛΙΚΗΣ ΕΡΓΑΣΙΑΣ ΤΟΥ ΜΑΘΗΜΑΤΟΣ «ΓΛΩΣΣΕΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ» ΣΗΜΕΙΩΣΕΙΣ ΤΕΛΙΚΗΣ ΕΡΓΑΣΙΑΣ ΤΟΥ ΜΑΘΗΜΑΤΟΣ «ΓΛΩΣΣΕΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ» Κωνσταντίνος Π. Φερεντίνος Διδάσκων ΠΔ 407/80 Οι σημειώσεις αυτές αναπτύχθηκαν στα πλαίσια του προγράμματος «ΕΠΕΑΕΚ 2 Πρόγραμμα Αναβάθμισης

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

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

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

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

2. Αν έχουμε μια συνάρτηση f η οποία είναι συνεχής σε ένα διάστημα Δ.

2. Αν έχουμε μια συνάρτηση f η οποία είναι συνεχής σε ένα διάστημα Δ. Κατηγορία η Εύρεση μονοτονίας Τρόπος αντιμετώπισης:. Αν έχουμε μια συνάρτηση f η οποία είναι συνεχής σε ένα διάστημα Δ. Αν f( ) σε κάθε εσωτερικό σημείο του Δ, τότε η f είναι γνησίως αύξουσα σε όλο το

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

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

ΜΟΝΑΔΑ ΚΑΙΝΟΤΟΜΙΑΣ & ΕΠΙΧΕΙΡΗΜΑΤΙΚΟΤΗΤΑΣ ΤΟΥ ΠΟΛΥΤΕΧΝΕΙΟΥ ΚΡΗΤΗΣ ΜΟΝΑΔΑ ΚΑΙΝΟΤΟΜΙΑΣ & ΕΠΙΧΕΙΡΗΜΑΤΙΚΟΤΗΤΑΣ ΤΟΥ ΠΟΛΥΤΕΧΝΕΙΟΥ ΚΡΗΤΗΣ Εγχειρίδιο Χρήσης 4 ης Εικονικής Πλατφόρμας «e-marketing Online» Σχεδίασης νέων προϊόντων, σχεδίου μάρκετινγκ και ανάλυσης συμπεριφοράς

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

Ισορροπία σε Αγορές Διαφοροποιημένων Προϊόντων

Ισορροπία σε Αγορές Διαφοροποιημένων Προϊόντων Ισορροπία σε Αγορές Διαφοροποιημένων Προϊόντων - Στο υπόδειγμα ertrand, οι επιχειρήσεις, παράγουν ένα ομοιογενές αγαθό, οπότε η τιμή είναι η μοναδική μεταβλητή που ενδιαφέρει τους καταναλωτές και οι καταναλωτές

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

Συναρτήσεις Όρια Συνέχεια

Συναρτήσεις Όρια Συνέχεια Κωνσταντίνος Παπασταματίου Μαθηματικά Γ Λυκείου Κατεύθυνσης Συναρτήσεις Όρια Συνέχεια Συνοπτική Θεωρία Μεθοδολογίες Λυμένα Παραδείγματα Επιμέλεια: Μαθηματικός Φροντιστήριο Μ.Ε. «ΑΙΧΜΗ» Κ. Καρτάλη 8 (με

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ Ακαδημαϊκό έτος 2012-2013 Τμήμα Οικονομικών Επιστημών

ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ Ακαδημαϊκό έτος 2012-2013 Τμήμα Οικονομικών Επιστημών ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ Ακαδημαϊκό έτος 2012-2013 Τμήμα Οικονομικών Επιστημών Χειμώνας-Άνοιξη Μάθημα: Δημόσια Οικονομική Διδασκαλία: Βασίλης Θ. Ράπανος Γεωργία Καπλάνογλου Ημερομηνία παράδοσης: Ερωτήσεις πολλαπλών

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

ΠΑΡΑΡΤΗΜΑ: ΠΡΟΣΔΙΟΡΙΣΜΟΣ ΑΡΙΣΤΟΥ ΠΕΡΙΒΑΛΛΟΝΤΙΚΟΥ ΦΟΡΟΥ

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

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

σει κανένα modem των 128Κ. Θα κατασκευάσει συνολικά = 320,000 τεμάχια των 64Κ και το κέρδος της θα γίνει το μέγιστο δυνατό, ύψους 6,400,000.

σει κανένα modem των 128Κ. Θα κατασκευάσει συνολικά = 320,000 τεμάχια των 64Κ και το κέρδος της θα γίνει το μέγιστο δυνατό, ύψους 6,400,000. Σ ένα εργοστάσιο ειδών υγιεινής η κατασκευή των πορσελάνινων μπανιέρων έχει διαμορφωθεί σε τρία διαδοχικά στάδια : καλούπωμα, λείανση και βάψιμο. Στον πίνακα που ακολουθεί καταγράφονται τα ωριαία δεδομένα

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

4.2 ΕΥΚΛΕΙΔΕΙΑ ΔΙΑΙΡΕΣΗ

4.2 ΕΥΚΛΕΙΔΕΙΑ ΔΙΑΙΡΕΣΗ 14 4 ΕΥΚΛΕΙΔΕΙΑ ΔΙΑΙΡΕΣΗ Ας υποθέσουμε ότι θέλουμε να βρούμε το πηλίκο και το υπόλοιπο της διαίρεσης του με τον Σύμφωνα με το γνωστό αλγόριθμο της διαίρεσης, το πηλίκο θα είναι ένας ακέραιος κ, τέτοιος,

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

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

Εισαγωγή στην Κανονική Κατανομή. Παιδαγωγικό Τμήμα ημοτικής Εκπαίδευσης ημοκρίτειο Πανεπιστήμιο Θράκης Αλεξανδρούπολη Εισαγωγή στην Κανονική Κατανομή Παιδαγωγικό Τμήμα ημοτικής Εκπαίδευσης ημοκρίτειο Πανεπιστήμιο Θράκης Αλεξανδρούπολη Ένα πρόβλημα Πρόβλημα: Ένας μαθητής είχε επίδοση στο τεστ Μαθηματικών 18 και στο τεστ

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

ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ 12) ΕΡΓΑΣΙΑ 1 η Ημερομηνία Αποστολής στον Φοιτητή: 20 Οκτωβρίου 2008

ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ 12) ΕΡΓΑΣΙΑ 1 η Ημερομηνία Αποστολής στον Φοιτητή: 20 Οκτωβρίου 2008 ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ ) ΕΡΓΑΣΙΑ η Ημερομηνία Αποστολής στον Φοιτητή: 0 Οκτωβρίου 008 Ημερομηνία παράδοσης της Εργασίας: Νοεμβρίου 008 Πριν

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

Αριθμητική εύρεση ριζών μη γραμμικών εξισώσεων

Αριθμητική εύρεση ριζών μη γραμμικών εξισώσεων Αριθμητική εύρεση ριζών μη γραμμικών εξισώσεων Με τον όρο μη γραμμικές εξισώσεις εννοούμε εξισώσεις της μορφής: f( ) 0 που προέρχονται από συναρτήσεις f () που είναι μη γραμμικές ως προς. Περιέχουν δηλαδή

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

Κρυπτογραφία. Κεφάλαιο 4 Αλγόριθμοι Δημοσίου Κλειδιού (ή ασύμμετροι αλγόριθμοι)

Κρυπτογραφία. Κεφάλαιο 4 Αλγόριθμοι Δημοσίου Κλειδιού (ή ασύμμετροι αλγόριθμοι) Κρυπτογραφία Κεφάλαιο 4 Αλγόριθμοι Δημοσίου Κλειδιού (ή ασύμμετροι αλγόριθμοι) Κρυπτοσυστήματα Δημοσίου κλειδιού Αποστολέας P Encryption C Decryption P Παραλήπτης Προτάθηκαν το 1976 Κάθε συμμετέχων στο

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

ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΣΤΑΤΙΣΤΙΚΗ ΤΩΝ ΕΠΙΧΕΙΡΗΣΕΩΝ. Κεφάλαιο 6. Πιθανότητες

ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΣΤΑΤΙΣΤΙΚΗ ΤΩΝ ΕΠΙΧΕΙΡΗΣΕΩΝ. Κεφάλαιο 6. Πιθανότητες ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙΔΕΥΤΙΚΟ ΙΔΡΥΜΑ ΔΥΤΙΚΗΣ ΕΛΛΑΔΑΣ ΤΜΗΜΑ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ ΠΑΤΡΑΣ Εργαστήριο Λήψης Αποφάσεων & Επιχειρησιακού Προγραμματισμού Καθηγητής Ι. Μητρόπουλος ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΣΤΑΤΙΣΤΙΚΗ ΤΩΝ ΕΠΙΧΕΙΡΗΣΕΩΝ

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

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

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

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

Επίλυση Προβλημάτων με Χρωματισμό. Αλέξανδρος Γ. Συγκελάκης asygelakis@gmail.com

Επίλυση Προβλημάτων με Χρωματισμό. Αλέξανδρος Γ. Συγκελάκης asygelakis@gmail.com Επίλυση Προβλημάτων με Χρωματισμό Αλέξανδρος Γ. Συγκελάκης asygelakis@gmail.com 1 Η αφορμή συγγραφής της εργασίας Το παρακάτω πρόβλημα που τέθηκε στο Μεταπτυχιακό μάθημα «Θεωρία Αριθμών» το ακαδημαϊκό

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

ΘΕΜΑ Α Α1. Αν και είναι δύο συμπληρωματικά ενδεχόμενα ενός δειγματικού χώρου να αποδείξετε ότι για τις πιθανότητές τους ισχύει: ( ) 1 ( ).

ΘΕΜΑ Α Α1. Αν και είναι δύο συμπληρωματικά ενδεχόμενα ενός δειγματικού χώρου να αποδείξετε ότι για τις πιθανότητές τους ισχύει: ( ) 1 ( ). ΠΑΝΕΛΛΑΔΙΚΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΚΑΙ ΕΠΑΛ (ΟΜΑΔΑ Β ) ΠΑΡΑΣΚΕΥΗ 0 ΜΑΪΟΥ 016 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΜΑΘΗΜΑΤΙΚΑ ΚΑΙ ΣΤΟΙΧΕΙΑ ΣΤΑΤΙΣΤΙΚΗΣ ΓΕΝΙΚΗΣ ΠΑΙΔΕΙΑΣ ΣΥΝΟΛΟ ΣΕΛΙΔΩΝ: ΤΕΣΣΕΡΙΣ() ΘΕΜΑ

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

4.2 ΔΙΑΙΡΕΣΗ ΠΟΛΥΩΝΥΜΩΝ

4.2 ΔΙΑΙΡΕΣΗ ΠΟΛΥΩΝΥΜΩΝ 4 ΔΙΑΙΡΕΣΗ ΠΟΛΥΩΝΥΜΩΝ ΣΤΟΙΧΕΙΑ ΘΕΩΡΙΑΣ ΘΕΩΡΗΜΑ (ΤΑΥΤΟΤΗΤΑ ΤΗΣ ΔΙΑΙΡΕΣΗΣ) Για κάθε ζεύγος πολυωνύμων ( και ( με ( 0 υπάρχουν δυο μοναδικά πολυώνυμα ( και (, τέτοια ώστε : ( ( όπου το ( ή είναι το μηδενικό

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

ΠΛΕ075: Προηγμένη Σχεδίαση Αλγορίθμων και Δομών Δεδομένων. Λουκάς Γεωργιάδης

ΠΛΕ075: Προηγμένη Σχεδίαση Αλγορίθμων και Δομών Δεδομένων. Λουκάς Γεωργιάδης ΠΛΕ075: Προηγμένη Σχεδίαση Αλγορίθμων και Δομών Δεδομένων Λουκάς Γεωργιάδης loukas@cs.uoi.gr www.cs.uoi.gr/~loukas Βασικές έννοιες και εφαρμογές Αλγόριθμος: Μέθοδος για την επίλυση ενός προβλήματος Δομή

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

ΑΛΓΟΡΙΘΜΙΚΗ ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ Πανεπιστήµιο Αθηνών Εαρινό Εξάµηνο 2007 ιδάσκων : Ηλίας Κουτσουπιάς

ΑΛΓΟΡΙΘΜΙΚΗ ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ Πανεπιστήµιο Αθηνών Εαρινό Εξάµηνο 2007 ιδάσκων : Ηλίας Κουτσουπιάς ΑΛΓΟΡΙΘΜΙΚΗ ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ Πανεπιστήµιο Αθηνών Εαρινό Εξάµηνο 007 ιδάσκων : Ηλίας Κουτσουπιάς Μάθηµα : Overview Of The Algorithmic Game Theory Ηµεροµηνία : 007/04/19 Σηµειώσεις : Ελενα Χατζηγιωργάκη,

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

ΟΛΟΚΛΗΡΩΤΙΚΟΣ ΛΟΓΙΣΜΟΣ ΜΕΘΟΔΟΛΟΓΙΑ ΛΥΜΕΝΑ ΠΑΡΑΔΕΙΓΜΑΤΑ. Φροντιστήριο Μ.Ε. «ΑΙΧΜΗ» Κ. Καρτάλη 28 (με Δημητριάδος) Βόλος τηλ.

ΟΛΟΚΛΗΡΩΤΙΚΟΣ ΛΟΓΙΣΜΟΣ ΜΕΘΟΔΟΛΟΓΙΑ ΛΥΜΕΝΑ ΠΑΡΑΔΕΙΓΜΑΤΑ. Φροντιστήριο Μ.Ε. «ΑΙΧΜΗ» Κ. Καρτάλη 28 (με Δημητριάδος) Βόλος τηλ. ΟΛΟΚΛΗΡΩΤΙΚΟΣ ΛΟΓΙΣΜΟΣ ΜΕΘΟΔΟΛΟΓΙΑ ΛΥΜΕΝΑ ΠΑΡΑΔΕΙΓΜΑΤΑ. Φροντιστήριο Μ.Ε. «ΑΙΧΜΗ» Κ. Καρτάλη 8 (με Δημητριάδος) Βόλος τηλ. 4598 Κεφάλαιο ο Ολοκληρωτικός Λογισμός Ολοκληρωτικός Λογισμός Μεθοδολογία Λυμένα

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

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

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

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

II. Συναρτήσεις. math-gr

II. Συναρτήσεις. math-gr II Συναρτήσεις Παντελής Μπουμπούλης, MSc, PhD σελ blogspotcom, bouboulismyschgr ΜΕΡΟΣ 1 ΣΥΝΑΡΤΗΣΕΙΣ Α Βασικές Έννοιες Ορισμός: Έστω Α ένα υποσύνολο του συνόλου των πραγματικών αριθμών R Ονομάζουμε πραγματική

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ Ακαδημαϊκό έτος Τμήμα Οικονομικών Επιστημών

ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ Ακαδημαϊκό έτος Τμήμα Οικονομικών Επιστημών ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ Ακαδημαϊκό έτος 2011-2012 Τμήμα Οικονομικών Επιστημών Χειμώνας-Άνοιξη Μάθημα: Δημόσια Οικονομική Διδασκαλία: Βασίλης Ράπανος Γεωργία Καπλάνογλου 2 ο Πακέτο Ασκήσεων Ημερομηνία παράδοσης:

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

ΚΑΙ ΑΠΟΤΕΛΕΣΜΑΤΙΚΟΤΗΤΑ

ΚΑΙ ΑΠΟΤΕΛΕΣΜΑΤΙΚΟΤΗΤΑ ΚΑΤΑΝΑΛΩΤΕΣ, ΠΑΡΑΓΩΓΟΙ ΚΑΙ ΑΠΟΤΕΛΕΣΜΑΤΙΚΟΤΗΤΑ ΑΓΟΡΩΝ Κεφάλαιο 7 Οικονοµικά της ευηµερίας! Τα οικονοµικά της ευηµερίας εξετάζουν τους τρόπους µε τους οποίους η κατανοµή των πόρων επηρεάζει την ευηµερία

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

Fermat, 1638, Newton Euler, Lagrange, 1807

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

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

1. Η ερώτηση ίσως δέχεται διαφορετικές ερμηνείες για το τί ακριβώς εννοούμε

1. Η ερώτηση ίσως δέχεται διαφορετικές ερμηνείες για το τί ακριβώς εννοούμε ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ Τμήμα Οικονομικών Επιστημών Μάθημα: Μικροοικονομική Θεωρία Ι 2015-16 Λύσεις Πρώτου Πακέτου Ασκήσεων 1. Η ερώτηση ίσως δέχεται διαφορετικές ερμηνείες για το τί ακριβώς εννοούμε με το

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