Περιεχόμενα. Κεφάλαιο 1 ΜΑΘΗΜΑΤΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Κεφάλαιο 2 ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ: BΑΣΙΚΕΣ ΕΝΝΟΙΕΣ... 29

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

Download "Περιεχόμενα. Κεφάλαιο 1 ΜΑΘΗΜΑΤΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ... 11. Κεφάλαιο 2 ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ: BΑΣΙΚΕΣ ΕΝΝΟΙΕΣ... 29"

Transcript

1

2

3 Περιεχόμενα Πρόλογος 5 Κεφάλαιο ΜΑΘΗΜΑΤΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Προβλήματα βελτιστοποίησης Γραμμικά προγράμματα Ακέραια προγράμματα Τετραγωνικά προγράμματα Διατύπωση προβλήματος Σύμβαση λύσης Κεφάλαιο ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ: BΑΣΙΚΕΣ ΕΝΝΟΙΕΣ 9 Συνθήκες μη αρνητικότητας Χαλαρές και πλεονασματικές μεταβλητές Εύρεση μιας αρχικής εφικτής λύσης Κόστη ποινών Κανονική μορφή Γραμμική εξάρτηση και ανεξαρτησία Κυρτοί συνδυασμοί Κυρτά σύνολα Λύσεις ακραίων σημείων Βασικές εφικτές λύσεις Κεφάλαιο 3 ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ: H ΜΕΘΟΔΟΣ SIMPLEX ΚΑΙ Η ΔΥΪΚΗ ΜΕΘΟΔΟΣ SIMPLEX Πινακοποίηση της μεθόδου simplex Απλοποίηση της πινακοποίησης Η μέθοδος simplex Τροποποιήσεις για προγράμματα με τεχνητές μεταβλητές Η δυϊκή μέθοδος simplex Κεφάλαιο ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ: ΔΥΪΚΑ ΠΡΟΒΛΗΜΑΤΑ ΚΑΙ ΑΝΑΛΥΣΗ ΕΥΑΙΣΘΗΣΙΑΣ 68 Συμμετρικά δυϊκά Δυϊκές λύσεις Ασύμμετρα δυϊκά Ανάλυση ευαισθησίας Κεφάλαιο 5 ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ: ΕΠΕΚΤΑΣΕΙΣ 99 Αναθεωρημένη μέθοδος simplex Αλγόριθμος του Karmarkar Περίληψη της επαναληπτικής διαδικασίας του Karmarkar Μετατροπή ενός προβλήματος γραμμικού προγραμματισμού στην ειδική μορφή Karmarkar 7

4 8 ΠΕΡΙΕΧΟΜΕΝΑ Κεφάλαιο 6 ΑΚΕΡΑΙΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ: ΑΛΓΟΡΙΘΜΟΣ ΔΙΑΚΛΑΔΩΣΗΣ ΚΑΙ ΦΡΑΓΜΟΥ Πρώτη προσέγγιση Διακλάδωση Φραγμός Υπολογιστικά ζητήματα Κεφάλαιο 7 ΑΚΕΡΑΙΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ: ΑΛΓΟΡΙΘΜΟΙ ΑΠΟΚΟΠΗΣ 5 Ο αλγόριθμος Gomory Υπολογιστικά ζητήματα Κεφάλαιο 8 ΑΚΕΡΑΙΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ: Ο ΑΛΓΟΡΙΘΜΟΣ ΤΩΝ ΠΡΟΒΛΗΜΑΤΩΝ ΜΕΤΑΦΟΡΑΣ 59 Κανονική μορφή Ο αλγόριθμος μεταφοράς Η αρχική βασική λύση Έλεγχος βελτιστότητας Βελτίωση της λύσης Εκφυλισμός Κεφάλαιο 9 ΑΚΕΡΑΙΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ: ΜΟΝΤΕΛΑ ΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ 75 Προβλήματα παραγωγής Προβλήματα μεταφόρτωσης Προβλήματα αντιστοίχισης Το πρόβλημα του περιοδεύοντος πωλητή Κεφάλαιο ΜΗ ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ: ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΜΙΑΣ ΜΕΤΑΒΛΗΤΗΣ 9 Το πρόβλημα Τοπικά και ολικά βέλτιστα Συμπεράσματα από το διαφορικό λογισμό Τεχνικές σειριακής αναζήτησης Αναζήτηση διαστήματος τριών σημείων Αναζήτηση Fibonacci Αναζήτηση «χρυσής τομής» Κυρτές συναρτήσεις Κεφάλαιο ΜΗ ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ: BΕΛΤΙΣΤΟΠΟΙΗΣΗ ΣΥΝΑΡΤΗΣΕΩΝ ΠΟΛΛΩΝ ΜΕΤΑΒΛΗΤΩΝ ΧΩΡΙΣ ΠΕΡΙΟΡΙΣΜΟΥΣ 5 Τοπικά και ολικά μέγιστα Διάνυσμα κλίσης και μήτρα Hess Συμπεράσματα από το διαφορικό λογισμό Η μέθοδος της μέγιστης ανόδου Μέθοδος Newton-Raphson Η μέθοδος Fletcher-Powell Αναζήτηση βάσει του πρότυπου των Hooke-Jeeves Τροποποιημένη αναζήτηση βάσει προτύπου Επιλογή αρχικής προσέγγισης Κοίλες συναρτήσεις Κεφάλαιο ΜΗ ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ: ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΣΥΝΑΡΤΗΣΕΩΝ ΠΟΛΛΩΝ ΜΕΤΑΒΛΗΤΩΝ ΜΕ ΠΕΡΙΟΡΙΣΜΟΥΣ Κανονικές μορφές Πολλαπλασιαστές Lagrange Μέθοδος Newton-Raphson Συναρτήσεις ποινής Συνθήκες Kuhn-Tucker Μέθοδος των εφικτών κατευθύνσεων Κεφάλαιο 3 ΑΝΑΛΥΣΗ ΔΙΚΤΥΩΝ 3 Δίκτυα Προβλήματα ελάχιστης κάλυψης Προβλήματα συντομότερης διαδρομής Προβλήματα μέγιστης ροής Εύρεση διαδρομής θετικής ροής

5 ΠΕΡΙΕΧΟΜΕΝΑ 9 Κεφάλαιο ΣΧΕΔΙΑΣΜΟΣ ΕΡΓΩΝ ΜΕ ΧΡΗΣΗ PERT/CPM 59 PERT/CPM Δόμηση του διαγράμματος δικτύου (διαγράμματος με βέλη) Υπολογισμοί για την κρίσιμη διαδρομή με τη μέθοδο CPM Υπολογισμοί για την κρίσιμη διαδρομή με τη μέθοδο PERT Αντιπαραβολή χρόνου και κόστους έργου Κεφάλαιο 5 ΥΠΟΔΕΙΓΜΑΤΑ ΟΡΓΑΝΩΣΗΣ ΑΠΟΘΗΚΗΣ 86 Απόθεμα Μοντέλα σταθερών ποσοτήτων παραγγελιών Μοντέλα σταθερών περιόδων παραγγελιών Υποδείγματα μίας περιόδου Κεφάλαιο 6 ΠΡΟΒΛΕΨΗ 38 Πρόβλεψη Μέθοδοι παλινδρόμησης Απλή γραμμική παλινδρόμηση Συντελεστές συσχέτισης και προσδιορισμού Τυπικό σφάλμα εκτίμησης Ειδική περίπτωση: λογαριθμικά (εκθετικά) μοντέλα Πολλαπλή παλινδρόμηση Μέθοδοι εξομάλυνσης Μέθοδος κινητού μέσου όρου Μέθοδος σταθμισμένου κινητού μέσου όρου Εκθετική εξομάλυνση Εκθετική εξομάλυνση με τάση (εκθετική εξομάλυνση προσαρμοσμένη ως προς την τάση) Ακρίβεια πρόβλεψης Πρόβλεψη χρονοσειρών με πολλαπλασιαστικό μοντέλο Κεφάλαιο 7 ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ 339 Παίγνια Στρατηγικές Ευσταθή παίγνια Ασταθή παίγνια Λύση με γραμμικό προγραμματισμό Κυριαρχία Κεφάλαιο 8 ΘΕΩΡΙΑ ΛΗΨΗΣ ΑΠΟΦΑΣΕΩΝ 353 Διαδικασίες λήψης αποφάσεων Απλοϊκά κριτήρια αποφάσεων Κριτήριο a priori Κριτήριο a posteriori Δένδρα αποφάσεων Χρησιμότητα Λοταρίες Χρησιμότητες von Neumann Κεφάλαιο 9 ΔΥΝΑΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ 37 Πολυσταδιακές διαδικασίες αποφάσεων Ένα μαθηματικό πρόγραμμα Δυναμικός προγραμματισμός Δυναμικός προγραμματισμός με ανάγωγη των μελλοντικών χρηματικών ποσών στις παρούσες άξιες Στοχαστικές πολυσταδιακές διαδικασίες αποφάσεων Πίνακες πολιτικής Κεφάλαιο ΠΕΠΕΡΑΣΜΕΝΕΣ ΑΛΥΣΙΔΕΣ MARKOV 398 Διαδικασίες Markov Δυνάμεις των στοχαστικών μητρών Εργοδικές μήτρες Κανονικές μήτρες Κεφάλαιο ΜΑΡΚΟΒΙΑΝΕΣ ΔΙΑΔΙΚΑΣΙΕΣ ΓΕΝΝΗΣΕΩΝ-ΘΑΝΑΤΩΝ 9 Διαδικασίες ανάπτυξης πληθυσμού Γενικευμένες μαρκοβιανές διαδικασίες γεννήσεωνθανάτων Γραμμικές μαρκοβιανές διαδικασίες γεννήσεων Γραμμικές μαρκοβιανές διαδικασίες θανάτων Γραμμικές μαρκοβιανές διαδικασίες γεννήσεων θανάτων Διαδικασίες γεννήσεων Poisson Διαδικασίες θανάτων Poisson Διαδικασίες γεννήσεωνθανάτων Poisson

6 ΠΕΡΙΕΧΟΜΕΝΑ Κεφάλαιο ΣΥΣΤΗΜΑΤΑ ΟΥΡΩΝ ΑΝΑΜΟΝΗΣ Εισαγωγή Χαρακτηριστικά ουράς αναμονής Πρότυπα αφίξεων Πρότυπα εξυπηρέτησης Χωρητικότητα συστήματος Πειθαρχία ουράς αναμονής Σημειολογία Kendall Κεφάλαιο 3 ΣΥΣΤΗΜΑΤΑ M/M/ 9 Χαρακτηριστικά συστήματος Το μαρκοβιανό υπόδειγμα Λύσεις σταθερής κατάστασης Μέτρα αποτελεσματικότητας Κεφάλαιο ΑΛΛΑ ΣΥΣΤΗΜΑΤΑ ΜΕ ΕΙΣΟΔΟ ΤΥΠΟΥ POISSON ΚΑΙ ΧΡΟΝΟΥΣ ΕΞΥΠΗΡΕΤΗΣΗΣ ΕΚΘΕΤΙΚΟΥ ΤΥΠΟΥ Διαδικασίες που εξαρτώνται από την κατάσταση Οι μαθηματικοί τύποι του Little Ματαίωση και υπαναχώρηση Συστήματα Μ/Μ/s Συστήματα Μ/Μ//K Συστήματα Μ/Μ/s/K ΑΠΑΝΤΗΣΕΙΣ ΤΩΝ ΣΥΜΠΛΗΡΩΜΑΤΙΚΩΝ ΠΡΟΒΛΗΜΑΤΩΝ 57 ΕΥΡΕΤΗΡΙΟ 95

7

8 Κεφάλαιο Μη γραμμικός προγραμματισμός: Βελτιστοποίηση μίας μεταβλητής ΤΟ ΠΡΟΒΛΗΜΑ Ένα μη γραμμικό πρόβλημα μίας μεταβλητής χωρίς περιορισμούς έχει τη μορφή βελτιστοποίηση: z = f( x) () όπου f ( x ) είναι μια (μη γραμμική) συνάρτηση με μοναδική μεταβλητή τη x, και η αναζήτηση του βέλτιστου (μεγίστου ή ελαχίστου) πραγματοποιείται στο άπειρο διάστημα (, ) Αν η αναζήτηση περιορίζεται σε ένα πεπερασμένο υποδιάστημα [ a, b ], τότε το πρόβλημα γίνεται βελτιστοποίηση: z = f( x) () με περιορισμό: a x b το οποίο είναι ένα πρόγραμμα μίας μεταβλητής με περιορισμούς ΤΟΠΙΚΑ ΚΑΙ ΟΛΙΚΑ ΒΕΛΤΙΣΤΑ Μια αντικειμενική συνάρτηση f ( x ) έχει ένα τοπικό (local) ή σχετικό (relative) ελάχιστο (minimum) στο σημείο x αν υπάρχει ένα (μικρό) διάστημα με κέντρο το x τέτοιο ώστε f() x f( x) για κάθε x για το οποίο ορίζεται η συνάρτηση σε αυτό το διάστημα Αν f() x f( x) για κάθε x για το οποίο ορίζεται η συνάρτηση, τότε το ελάχιστο στο σημείο x είναι (εκτός από τοπικό) ολικό (global) ή απόλυτο (absolute) ελάχιστο Τα τοπικά και ολικά μέγιστα ορίζονται με παρόμοιο τρόπο, με βάση αναφοράς την αντίστροφη ανισότητα Παράδειγμα Η συνάρτηση, της οποίας η γραφική παράσταση φαίνεται στην Εικόνα -, ορίζεται μόνο στο διάστημα [ a, b ] Έχει σχετικά ελάχιστα στα σημεία a, x, και x σχετικά μέγιστα στα σημεία x, x 3, και b ένα ολικό μέγιστο στο σημείο x και ολικά μέγιστα στα σημεία x και b Στο πρόγραμμα () αναζητούμε ένα ολικό βέλτιστο Tο ίδιο βέλτιστο αναζητούμε και στο πρόγραμμα (), στο βαθμό που αυτό φαίνεται να είναι το καλύτερο από τα τοπικά βέλτιστα στο διάστημα [ a, b ] Είναι πιθανόν η α- ντικειμενική συνάρτηση να παίρνει ακόμα καλύτερες τιμές εκτός του διαστήματος [ a, b ], ωστόσο αυτές δεν μας ενδιαφέρουν 9

9 ΚΕΦ ] ΜΗ ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ: ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΜΙΑΣ ΜΕΤΑΒΛΗΤΗΣ 9 Εικόνα - ΣΥΜΠΕΡΑΣΜΑΤΑ ΑΠΟ ΤΟ ΔΙΑΦΟΡΙΚΟ ΛΟΓΙΣΜΟ Θεώρημα : Αν η συνάρτηση f ( x ) είναι συνεχής στο κλειστό και φραγμένο διάστημα [ a, b ], τότε η f ( x ) έχει ολικά βέλτιστα (μέγιστο και ελάχιστο) σε αυτό το διάστημα Θεώρημα : Αν η συνάρτηση f ( x ) έχει ένα τοπικό βέλτιστο στο σημείο x και αν η f ( x ) είναι παραγωγίσιμη σε ένα μικρό διάστημα με κέντρο το x, τότε f ( x ) = Θεώρημα 3: Αν η συνάρτηση f ( x ) είναι παραγωγίσιμη δύο φορές σε ένα μικρό διάστημα με κέντρο το x, και αν f ( x ) = και f ( x ) >, τότε η f ( x ) έχει ένα τοπικό ελάχιστο στο σημείο x Αντίθετα, αν f ( x ) = και f ( x ) <, τότε η συνάρτηση f ( x ) έχει ένα τοπικό ελάχιστο στο σημείο x Από τα δύο πρώτα θεωρήματα συνεπάγεται ότι αν η συνάρτηση f ( x ) είναι συνεχής στο διάστημα [ a, b ], τότε τα τοπικά και ολικά βέλτιστα του προγράμματος () εμφανίζονται είτε σε σημεία όπου δεν ορίζεται η παράγωγος f () x, είτε σε σημεία στα οποία f ( x) = (αυτά τα σημεία γενικά ονομάζονται στάσιμα (stationary) ή κρίσιμα (critical) σημεία), είτε στα ακραία σημεία x= a και x= b (Δείτε τα Προβλήματα έως 3) Αφού το πρόγραμμα () δεν περιορίζεται σε κλειστό και φραγμένο διάστημα, δεν υπάρχουν ακραία σημεία τα οποία μπορούμε να εξετάσουμε Αντ αυτού, συγκρίνουμε τις τιμές της αντικειμενικής συνάρτησης στα στάσιμα σημεία και στα σημεία όπου δεν ορίζεται η παράγωγος f () x με τις οριακές τιμές της συνάρτησης f ( x ) καθώς x ± Μπορεί κανένα από τα δύο όρια να μην υπάρχει (σκεφτείτε την περίπτωση της συνάρτησης f ( x) = sinx) Αν όμως υπάρχει κάποιο από τα δύο όρια σε αυτή την περίπτωση αποδεχόμαστε το ± ως «όριο» το οποίο αποδίδει την καλύτερη τιμή της συνάρτησης f ( x ), δηλαδή τη μεγαλύτερη τιμή για ένα πρόγραμμα μεγιστοποίησης ή τη μικρότερη τιμή για ένα πρόβλημα ελαχιστοποίησης, τότε η συνάρτηση f ( x ) δεν έχει ολικό βέλτιστο Αν η καλύτερη τιμή εμφανίζεται σε ένα από τα πεπερασμένα σημεία, τότε αυτή η τιμή είναι το ολικό βέλτιστο (Δείτε το Πρόβλημα ) ΤΕΧΝΙΚΕΣ ΣΕΙΡΙΑΚΗΣ ΑΝΑΖΗΤΗΣΗΣ Στην πράξη, σπάνια ο εντοπισμός βέλτιστων σημείων με το διαφορικό λογισμό είναι αποτελεσματικός: είτε δεν γνωρίζουμε την αναλυτική έκφραση της αντικειμενικής συνάρτησης, και άρα είναι αδύνατον να παραγωγίσουμε, είτε δεν μπορούμε να βρούμε τα στάσιμα σημεία με αλγεβρικό τρόπο (Δείτε το Πρόβλημα 5) Σε αυτές τις περιπτώσεις, προσεγγίζουμε τη θέση (μερικών) τοπικών βέλτιστων χρησιμοποιώντας αριθμητικές μεθόδους, με ακρίβεια που ικανοποιεί μια αποδεκτή ανοχή Στις τεχνικές σειριακής αναζήτησης (sequential-search techniques) ξεκινάμε με ένα πεπερασμένο διάστημα μέσα στο οποίο θεωρούμε ότι η αντικειμενική συνάρτηση είναι μονότροπη (unimodal), το οποίο σημαίνει ότι περιέχει στο διάστημα αυτό ένα μόνο ακρότατο Δηλαδή, θεωρούμε ότι το διάστημα περιέχει ένα και μόνο ένα σημείο στο οποίο η συνάρτηση f ( x ) έχει ένα τοπικό μέγιστο ή ελάχιστο Στη συνέχεια, με αυτές τις τεχνικές, συρρικνώνουμε συστημα-

10 9 ΜΗ ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ: ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΜΙΑΣ ΜΕΤΑΒΛΗΤΗΣ [ΚΕΦ τικά το διάστημα γύρω από το τοπικό βέλτιστο μέχρι να το περιορίσουμε μέσα στα αποδεκτά όρια για να επιτύχουμε αυτή τη συρρίκνωση, υπολογίζουμε την αντικειμενική συνάρτηση σε επιλεγμένα σημεία με τη σειρά και μετά χρησιμοποιούμε την ιδιότητα της ύπαρξης ενός και μοναδικού ακροτάτου για να απαλείψουμε τμήματα του τρέχοντος διαστήματος Παράδειγμα Στην Εικόνα - φαίνονται οι τιμές της αντικειμενικής συνάρτησης στα σημεία x και x Αν γνωρίζουμε ότι υπάρχει ένα τοπικό ελάχιστο το οποίο είναι το μοναδικό ακρότατο του διαστήματος [ a, b ], τότε αυτό το ελάχιστο πρέπει να βρίσκεται αριστερά από το x Αυτό συμβαίνει επειδή σε αυτό το σημείο η συνάρτηση f ( x ) έχει ήδη αρχίσει να αυξάνεται και, σύμφωνα με την ιδιότητα της ύπαρξης ενός και μοναδικού ακροτάτου, πρέπει να συνεχίσει να αυξάνεται και δεξιά από αυτό Επομένως, μπορούμε να απορρίψουμε το υποδιάστημα ( x, b ] Εικόνα - Εικόνα -3 Αν υπάρχει ένα τοπικό μέγιστο το οποίο είναι το μοναδικό ακρότατο του διαστήματος του διαστήματος [ a, b ], τότε αυτό πρέπει να βρίσκεται δεξιά από το x, και έτσι μπορούμε να απορρίψουμε το υποδιάστημα [ ax, ) Στις τρεις ενότητες που ακολουθούν εξετάζουμε συγκεκριμένες σειριακές αναζητήσεις ΑΝΑΖΗΤΗΣΗ ΔΙΑΣΤΗΜΑΤΟΣ ΤΡΙΩΝ ΣΗΜΕΙΩΝ Διαιρούμε το διάστημα που θέλουμε να εξετάσουμε σε τέσσερα τμήματα και υπολογίζουμε την τιμή της αντικειμενικής συνάρτησης στα τρία εσωτερικά σημεία που ισαπέχουν μεταξύ τους Προσδιορίζουμε το εσωτερικό σημείο που δίνει την καλύτερη τιμή για την αντικειμενική συνάρτηση (σε περίπτωση ισότητας επιλέγουμε αυθαίρετα ένα σημείο) και αντικαθιστούμε το τρέχον διάστημα με το υποδιάστημα που έχει κέντρο αυτό το σημείο και αποτελείται από δύο τέταρτα του τρέχοντος διαστήματος Υπάρχουν πιθανά μοτίβα δειγματοληψίας αν ληφθούν υπόψη και οι ισότητες Ένα από αυτά φαίνεται στην Εικόνα -3 (Δείτε τα Προβλήματα -6 και 7) Η αναζήτηση διαστήματος τριών σημείων είναι η πιο αποδοτική διαδικασία αναζήτησης διαστήματος σημείων που ισαπέχουν (equally spaced) όσον αφορά την επίτευξη μιας προκαθορισμένης ανοχής με τον ελάχιστο αριθμό υπολογισμών τιμών της συνάρτησης Είναι ακόμη μία από τις σειριακές αναζητήσεις οι οποίες μπορούν να υλοποιηθούν εύκολα σε κώδικα ηλεκτρονικού υπολογιστή ΑΝΑΖΗΤΗΣΗ FIBONACCI Η ακολουθία Fibonacci (Fibonacci sequence) { F n} = {,,, 3, 5, 8, 3,, 3, 55, } αποτελεί τη βάση της πιο αποδοτικής μεθόδου σειριακής αναζήτησης Κάθε αριθμός της ακολουθίας προκύπτει με την προσθήκη των δύο προηγούμενων αριθμών εξαιρέσεις αποτελούν οι δύο πρώτοι αριθμοί, οι F και F, οι οποίοι είναι και οι δύο ίσοι με Στην αναζήτηση Fibonacci ξεκινάμε με τον προσδιορισμό του μικρότερου αριθμού Fibonacci ο οποίος ικανοποιεί τη συνθήκη FNε b a, όπου ε είναι μια προκαθορισμένη ανοχή και [ a, b ] είναι το αρχικό διάστημα που μας ενδιαφέρει Ορίζουμε ε ( b a) FN Τα δύο πρώτα σημεία της αναζήτησης βρίσκονται σε απόσταση FN ε μονάδων

11 ΚΕΦ ] ΜΗ ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ: ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΜΙΑΣ ΜΕΤΑΒΛΗΤΗΣ 93 από τα ακραία σημεία του διαστήματος [ a, b ], όπου FN είναι ο αριθμός Fibonacci που προηγείται του F N Κατά την αναζήτηση εξετάζουμε ένα-ένα τα διαδοχικά σημεία τα οποία βρίσκονται σε απόσταση F jε ( j= N, N 3,, ) μονάδων από το πιο πρόσφατο ακραίο σημείο του τρέχοντος διαστήματος (Δείτε το Πρόβλημα 8) Να σημειωθεί ότι η διαδικασία Fibonacci μας επιτρέπει να προκαθορίσουμε το πλήθος των υπολογισμών τιμών της συνάρτησης που απαιτούνται για να επιτευχθεί μια συγκεκριμένη ακρίβεια επίσης, ο αριθμός αυτός είναι ανεξάρτητος της εκάστοτε μονότροπης συνάρτησης ΑΝΑΖΗΤΗΣΗ «ΧΡΥΣΗΣ ΤΟΜΗΣ» Μια αναζήτηση η οποία είναι σχεδόν το ίδιο αποδοτική με την αναζήτηση Fibonacci είναι και αυτή που βασίζεται στον αριθμό ( 5 = ),68, ο οποίος είναι γνωστός ως ο λόγος της χρυσής τομής (golden mean) Τα δύο πρώτα σημεία της αναζήτησης βρίσκονται σε απόσταση (,68)( ba ) μονάδων από τα ακραία σημεία του αρχικού διαστήματος [ a, b ] Κατά την αναζήτηση εξετάζουμε ένα-ένα τα διαδοχικά σημεία τα οποία βρίσκονται σε απόσταση,68l i μονάδων από το πιο πρόσφατο ακραίο σημείο του τρέχοντος διαστήματος, όπου το L i συμβολίζει το μήκος αυτού του διαστήματος (Δείτε το Πρόβλημα 9) ΚΥΡΤΕΣ ΣΥΝΑΡΤΗΣΕΙΣ Είναι σίγουρο ότι οι διαδικασίες αναζήτησης προσεγγίζουν τα ολικά βέλτιστα μέσα σε ένα διάστημα αναζήτησης μόνο όταν η αντικειμενική συνάρτηση έχει ένα μόνο ακρότατο σε αυτό το διάστημα (δηλαδή είναι μονότροπη) Στην πράξη, συνήθως δεν γνωρίζουμε αν μια συγκεκριμένη συνάρτηση έχει ένα μόνο ακρότατο σε ένα συγκεκριμένο διάστημα Όταν εφαρμόζουμε μια διαδικασία αναζήτησης σε μια τέτοια περίπτωση, δεν είναι βέβαιο ότι η διαδικασία θα αποκαλύψει το επιθυμητό ολικό βέλτιστο (Δείτε το Πρόβλημα ) Στις εξαιρέσεις ανήκουν τα προγράμματα με κυρτές ή κοίλες αντικειμενικές συναρτήσεις Μια συνάρτηση f ( x ) είναι κυρτή (convex) σε ένα διάστημα G (πεπερασμένο ή άπειρο) αν για οποιαδήποτε δύο σημεία x και x του G και για κάθε α, ισχύει ότι f( αx+ ( α) x ) α f( x ) + ( α) f( x ) (3) Αν η ανισότητα της συνθήκης (3) ισχύει με αντίστροφη φορά, τότε η συνάρτηση f ( x ) είναι κοίλη (concave) Άρα, το αντίθετο μιας κυρτής συνάρτησης είναι κοίλη συνάρτηση, και το αντίστροφο Στην Εικόνα - φαίνεται η γραφική παράσταση μιας κυρτής συνάρτησης μια γεωμετρική ιδιότητα που τη χαρακτηρίζει είναι ότι η καμπύλη βρίσκεται πάνω σε ή πάνω από οποιαδήποτε από τις εφαπτόμενές της Οι κυρτές και κοίλες συναρτήσεις είναι μονότροπες συναρτήσεις (ενός ακροτάτου) Εικόνα -

12 9 ΜΗ ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ: ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΜΙΑΣ ΜΕΤΑΒΛΗΤΗΣ [ΚΕΦ Θεώρημα Αν η συνάρτηση f ( x ) είναι παραγωγίσιμη δύο φορές στο διάστημα G, τότε η f ( x ) είναι κυρτή στο G αν και μόνον αν f ( x) για κάθε x που ανήκει στο διάστημα G Η συνάρτηση είναι κοίλη στο G αν και μόνον αν f ( x) για κάθε x που ανήκει στο διάστημα G Θεώρημα 5 Αν η συνάρτηση f ( x ) είναι κυρτή στο διάστημα G, τότε οποιοδήποτε τοπικό ελάχιστο στο G είναι ολικό ελάχιστο στο G Αν η συνάρτηση f ( x ) είναι κοίλη στο διάστημα G, τότε οποιοδήποτε τοπικό μέγιστο στο G είναι ολικό μέγιστο στο G Αν η ανισότητα της συνθήκης (3) είναι ισχυρή (ισχύει χωρίς την ισότητα) εκτός όταν α= και a=, τότε η συνάρτηση είναι αυστηρά κυρτή (strictly convex) Μια τέτοια συνάρτηση έχει μια αυστηρά θετική δεύτερη παράγωγο, ενώ οποιοδήποτε τοπικό (και επομένως ολικό) ελάχιστο είναι μοναδικό Παρόμοια συμπεράσματα ισχύουν και για τις αυστηρά κοίλες (strictly concave) συναρτήσεις Λυμένα προβλήματα Μεγιστοποιήστε τη συνάρτηση: z= x(5 π x) στο διάστημα [, ] Λύση: Εδώ η συνάρτηση f ( x) = x(5 π x) είναι συνεχής, και η πρώτη παράγωγος ισούται με f ( x) = 5π x Αφού η παράγωγος ορίζεται παντού, το ολικό μέγιστο στο διάστημα [, ] εμφανίζεται είτε στο ακραίο σημείο x= ή x=, είτε σε ένα στάσιμο σημείο, όπου f ( x) = Διαπιστώνουμε ότι το x= 5π είναι το μοναδικό στάσιμο σημείο του διαστήματος [, ] Αν υπολογίσουμε την αντικειμενική συνάρτηση σε καθένα από αυτά τα σημεία, θα πάρουμε τον πίνακα x 5π f( x) 6,69 85,8 * * από όπου συμπεραίνουμε ότι x = 5π, με z = 6,69 Μεγιστοποιήστε τη συνάρτηση: Λύση: Εδώ η συνάρτηση z = x8 στο διάστημα [, ] f ( x) = x 8 x 8 = 8 x x 8 x 8 8 x 8 x 8 είναι συνεχής, με x f ( x) = x x x < 8 8 < x < 8 < x Η παράγωγος δεν ορίζεται στο σημείο x =± 8, ενώ είναι μηδέν στο σημείο x = Και τα τρία σημεία ανήκουν στο διάστημα [, ] Αν υπολογίσουμε την αντικειμενική συνάρτηση σε καθένα από αυτά τα σημεία, καθώς και στα ακραία σημεία x =±, θα πάρουμε τον πίνακα 8 x f ( x) * απ όπου συμπεραίνουμε ότι το ολικό μέγιστο στο διάστημα [, ] είναι το z = 8, το οποίο εμφανίζεται στα * * τρία σημεία x =± και x =

13 ΚΕΦ ] ΜΗ ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ: ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΜΙΑΣ ΜΕΤΑΒΛΗΤΗΣ 95 3 Ελαχιστοποιήστε τη συνάρτηση: z= f(x) στο διάστημα [,], όπου f ( x) = x x = < x Λύση: Το Θεώρημα δεν ισχύει αν η συνάρτηση είναι ασυνεχής στο διάστημα που μας ενδιαφέρει, όπως συμβαίνει εδώ Στην πραγματικότητα, σε αυτό το πρόβλημα δεν υπάρχουν τοπικά ή ολικά ελάχιστα επειδή η συνάρτηση παίρνει τυχαίες μικρές θετικές τιμές, όχι όμως την τιμή μηδέν Μεγιστοποιήστε τη συνάρτηση: Λύση: Εδώ η παράγωγος x z= xe x x x f ( x) = e x e = e ( x ορίζεται για κάθε x και μηδενίζεται μόνο για x =± Αφού δεν περιορίζεται η τιμή του x, πρέπει να συγκρίνουμε τις τιμές της αντικειμενικής συνάρτησης στα στάσιμα σημεία f ( ± ) =± e =±,9 με τις οριακές τιμές της συνάρτησης f (x) καθώς x ±, οι οποίες σε αυτή την περίπτωση είναι και οι δύο Με την καταγραφή αυτών των αποτελεσμάτων, ) x f ( x) x,9,9 x * * διαπιστώνουμε ότι υπάρχει ένα ολικό μέγιστο στο σημείο x = και είναι το z =,9 5 Ελαχιστοποιήστε τη συνάρτηση: z= xsin x στο διάστημα [, 3] f ( x) = sin x + x cos x και ορίζεται παντού Η εξίσωση των στάσιμων ση- Λύση: Εδώ η παράγωγος είναι μείων, sin x + x cos x= δεν είναι δυνατόν να λυθεί με αλγεβρικό τρόπο, επομένως δεν μπορούμε να προσδιορίσουμε με ακρίβεια τα στάσιμα σημεία στο διάστημα [, 3] Ωστόσο, στην περίπτωση απλών συναρτήσεων όπως αυτή, μπορούμε να ανακαλύψουμε πολλά πράγματα από μια πρόχειρη γραφική παράσταση (Εικόνα -5) Διαπιστώνουμε ότι τα στάσιμα σημεία εναλλάσσονται με τις ρίζες της συνάρτησης f (x) (θεώρημα του Rolle), οι οποίες είναι οι ρίζες της συνάρτησης sin x Λαμβάνουμε το ολικό ελάχιστο της συνάρτησης f (x) για το διάστημα [, 3] στο υποδιάστημα [π 7 8, 3], δηλαδή,75 x * επειδή αυτή είναι η περιοχή στην οποία οι αρνητικές τιμές της συνάρτησης sin x πολλαπλασιάζονται με τις μεγαλύτερες θετικές τιμές του x Αν κάνουμε τους υπολογισμούς 7π f (7π 8) = ( ) =,75 8 f (3) = 3sin=,6 θα συμπεράνουμε ότι το ολικό ελάχιστο λαμβάνεται στο δεύτερο τοπικό ελάχιστο της συνάρτησης f (x), αυτό που βρίσκεται κοντά στο σημείο x = 7π 8, και όχι στο ακραίο σημείο x = 3 3

14 96 ΜΗ ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ: ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΜΙΑΣ ΜΕΤΑΒΛΗΤΗΣ [ΚΕΦ Εικόνα -5 6 Χρησιμοποιήστε την αναζήτηση διαστήματος τριών σημείων για να προσεγγίσετε τη θέση του ολικού ελάχιστου της συνάρτησης f ( x) = xsin x στο διάστημα [, 3] με ακρίβεια που ικανοποιεί την ανοχή ε =, Λύση: Ως αποτέλεσμα της ανάλυσης που πραγματοποιήσαμε στο Πρόβλημα 5 με τη βοήθεια γραφήματος, περιορίζουμε την προσοχή μας στο υποδιάστημα [π 7 8, 3] Το ολικό ελάχιστο εμφανίζεται σε αυτό το υποδιάστημα και σε αυτό η συνάρτηση έχει μόνο ένα ακρότατο Πρώτη επανάληψη: Διαιρούμε το διάστημα [π 7 8, 3] σε τέταρτα, παίρνουμε τα τρία εσωτερικά σημεία x =,87, 87 x =,, και x =, 3 937, και υπολογίζουμε f( x ) = x sin x=,87sin (,87) =,73 f( x ) = x sin x=,87sin (,87) =,597 f( x ) = x sin x=,937sin (,937) =,6 Εδώ, το εσωτερικό σημείο που δίνει τη μικρότερη τιμή της συνάρτησης f (x) είναι το x Άρα το νέο διάστημα που μας ενδιαφέρει είναι το υποδιάστημα με κέντρο το x, δηλαδή το [π 7 8,,87] Δεύτερη επανάληψη: Διαιρούμε το διάστημα [π 7 8,,87] σε τέταρτα, παίρνουμε τα τρία εσωτερικά σημεία x =,783, 87 x =,, και x =, 5 83 του νέου διαστήματος Συνεπώς f( x ) = x sin x=,783sin (,783) =,758 f( x ) =,73 (όπως προηγουμένως) f( x ) = x sin x=,83sin (,83) =, Από αυτά τα εσωτερικά σημεία, το x είναι αυτό που δίνει τη μικρότερη τιμή της συνάρτησης f (x) Επομένως το νέο διάστημα που μας ενδιαφέρει είναι το υποδιάστημα με κέντρο αυτό το σημείο, δηλαδή το [π 7 8,,87] Τρίτη επανάληψη: Διαιρούμε το διάστημα [π 7 8,,87] σε τέταρτα, παίρνουμε τα τρία εσωτερικά σημεία x =,766, x =,, και x =, Τότε f( x ) = x sin x=,766sin (,766) =, f( x ) =,758 (όπως προηγουμένως) f( x ) = x sin x=,796sin (,796) =, Εδώ, το σημείο που δίνει τη μικρότερη τιμή της αντικειμενικής συνάρτησης είναι το x 6 Επομένως το νέο διάστημα που μας ενδιαφέρει είναι το υποδιάστημα με κέντρο αυτό το σημείο, δηλαδή το [π 7 8,,783]

15 ΚΕΦ ] ΜΗ ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ: ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΜΙΑΣ ΜΕΤΑΒΛΗΤΗΣ 97 Τέταρτη επανάληψη: Διαιρούμε το διάστημα [π 7 8,,783] σε τέταρτα, παίρνουμε τα τρία νέα εσωτερικά σημεία x 8=, 7567, x 6=, 766, και x 9=, 77 Τώρα f( x ) = x sin x=,7567sin (,7567) =, f( x ) =,759 (όπως προηγουμένως) 6 f( x ) = x sin x=,77sin (,77) =, Αφού το εσωτερικό σημείο το οποίο δίνει τη μικρότερη τιμή της συνάρτησης f (x) είναι το x 9, το νέο διάστημα που μας ενδιαφέρει είναι το υποδιάστημα με κέντρο το x 9, δηλαδή το [,766,,783] Ωστόσο, το μέσο αυτού του διαστήματος προσεγγίζει με ακρίβεια που ικανοποιεί την προκαθορισμένη ανοχή ε=, όλα τα υπόλοιπα σημεία του διαστήματος Συνεπώς το αποδεχόμαστε ως θέση του ελάχιστου Δηλαδή, * * xx == 9,77 με z = f( x ) =,76 7 Χρησιμοποιήστε την αναζήτηση διαστήματος τριών σημείων για να προσεγγίσετε τη θέση του μεγίστου της συνάρτησης f ( x) = x(5π x) στο διάστημα [, ] με ακρίβεια που ικανοποιεί την ανοχή ε = Λύση: Αφού για τη δεύτερη παράγωγο ισχύει παντού ότι f ( x) = <, συνεπάγεται από το Θεώρημα ότι η συνάρτηση f (x) είναι κοίλη, και συνεπώς έχει ένα μόνο ακρότατο, στο διάστημα [, ] Άρα, είναι βέβαιο ότι η αναζήτηση διαστήματος τριών σημείων θα συγκλίνει στο ολικό μέγιστο Πρώτη επανάληψη: Διαιρούμε το διάστημα [, ] σε τέταρτα, παίρνουμε τα τρία εσωτερικά σημεία x = 5, x =, και x = 3 5 Επομένως f( x ) = x (5 π x ) = 5(5π 5) = 53,5 f( x ) = x (5 π x ) = (5π ) = 57,8 f( x ) = x (5 π x ) = 5(5π 5) =, Αφού το εσωτερικό σημείο το οποίο δίνει τη μεγαλύτερη τιμή της αντικειμενικής συνάρτησης είναι το x, το νέο διάστημα που μας ενδιαφέρει είναι το διάστημα με κέντρο το x, δηλαδή το [ 5,5] Δεύτερη επανάληψη: Διαιρούμε το διάστημα [ 5,5] σε τέταρτα, παίρνουμε τα τρία νέα εσωτερικά σημεία x = 7,5, x =, και x =, 5 Άρα 5 f( x ) = x (5 π x ) = (7,5)(5π 7,5) = 6,56 f( x ) = 57,8 (όπως προηγουμένως) f( x ) = x (5 π x ) = (,5)(5π,5) =, Αφού το εσωτερικό σημείο το οποίο δίνει τη μεγαλύτερη τιμή της συνάρτησης f (x) είναι το x, το νέο διάστημα που μας ενδιαφέρει είναι το διάστημα με κέντρο το x, δηλαδή το [ 5,] Τρίτη επανάληψη: Διαιρούμε το διάστημα [ 5,] σε τέταρτα, παίρνουμε τα τρία νέα εσωτερικά σημεία x = 6,5, 5 6 x = 7,, και x = 8, 7 75 Συνεπώς f( x ) = (6,5)(5π 6,5) = 59, 6 f( x ) = 6, 56 (όπως προηγουμένως) f( x ) = (8,75)(5π 8,75) = 6,88 7 Αφού το σημείο το οποίο δίνει τη μεγαλύτερη τιμή της συνάρτησης f (x) είναι το x, το νέο διάστημα που μας ενδιαφέρει είναι το διάστημα με κέντρο το x, δηλαδή το [ 6,5, 8,75] Τέταρτη επανάληψη: Διαιρούμε το διάστημα [ 6,5, 8,75] σε τέταρτα, παίρνουμε τα τρία νέα εσωτερικά σημεία x = 6, 8 875, x = 7, 5, και x = 8, 9 5 Άρα 9

16 98 ΜΗ ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ: ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΜΙΑΣ ΜΕΤΑΒΛΗΤΗΣ [ΚΕΦ f( x ) = (6,875)(5π 6,875) = 6,73 8 f( x ) = 6, 56 (όπως προηγουμένως) f( x ) = (8,5)(5π 8,5) = 6,6 9 Τώρα, το εσωτερικό σημείο που δίνει τη μεγαλύτερη τιμή της αντικειμενικής συνάρτησης είναι το x 9, επομένως το νέο διάστημα που μας ενδιαφέρει είναι το υποδιάστημα με κέντρο το σημείο x 9, δηλαδή το [ 7,5, 8,75] Ωστόσο, το μέσο αυτού του διαστήματος προσεγγίζει όλα τα υπόλοιπα σημεία του διαστήματος με ακρίβεια που ικανοποιεί την προκαθορισμένη ανοχή ε = Άρα παίρνουμε * * xx == 9 8,5 με z = f( x ) = 6,6 8 Λύστε ξανά το Πρόβλημα 7 χρησιμοποιώντας την αναζήτηση Fibonacci Λύση: Αρχικά σημεία: Ο πρώτος αριθμός Fibonacci τέτοιος ώστε F ( ) είναι ο F Ορίζουμε N = 7, b a ε = = =,95 F και έπειτα ορίζουμε τη θέση των δύο πρώτων σημείων της αναζήτησης N F 6ε = 3(,95) =, 38 μονάδες από κάθε ακραίο σημείο Συνεπώς, τα σημεία είναι x = +,38,38 x =,38 7, 6 = 9 N = f( x ) = (,38)(5π,38) =, f( x ) = (7,6)(5π 7,6) = 6,63 και αναπαρίστανται στο γράφημα της Εικόνας -6(α) Από την ιδιότητα της μονότροπης συνάρτησης (έχει μόνο ένα ακρότατο) συμπεραίνουμε ότι το μέγιστο πρέπει να εμφανίζεται αριστερά από το σημείο,38 και περιορίζουμε το διάστημα που μας ενδιαφέρει στο διάστημα [,,38] Πρώτη επανάληψη: Ο επόμενος μικρότερος αριθμός Fibonacci είναι ο F = 5 8 (ο τελευταίος αριθμός που χρησιμοποιήσαμε ήταν ο F 6 ) άρα το επόμενο σημείο της αναζήτησης βρίσκεται σε απόσταση F 5ε = 8(, 95) = 7, 69 μονάδων αριστερά από το πιο πρόσφατο ακραίο σημείο,,38 Επομένως x =,38 7,69=,76 f ( x ) = (,76)(5π,76) = 5, = Αν προσθέσουμε αυτό το σημείο στο τμήμα του διαστήματος που διατηρήσαμε στην Εικόνα -6(α), θα προκύψει η Εικόνα -6(β), από την οποία μπορούμε να συμπεράνουμε ότι το μέγιστο πρέπει να εμφανίζεται στο νέο διάστημα που μας ενδιαφέρει, δηλαδή το [,76,,38] Δεύτερη επανάληψη: Ο επόμενος μικρότερος αριθμός Fibonacci είναι τώρα ο F = 5 Άρα x =,76+ Fε =,76+ 5(,95) = 9,53 f( x ) = (9,53)(5π 9,53) = 58,9 Αν προσθέσουμε αυτό το σημείο στο τμήμα του διαστήματος που διατηρήσαμε στην Εικόνα -6(β), θα προκύψει η Εικόνα -6(γ), από την οποία μπορούμε να συμπεράνουμε ότι το νέο διάστημα που μας ενδιαφέρει είναι το [,76, 9,53]

17 ΚΕΦ ] ΜΗ ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ: ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΜΙΑΣ ΜΕΤΑΒΛΗΤΗΣ 99 α) κατάργηση β) κατάργηση γ) κατάργηση δ) κατάργηση ε) κατάργηση Εικόνα -6 Τρίτη επανάληψη: Ο επόμενος μικρότερος αριθμός Fibonacci είναι τώρα ο F = 3 3 Άρα x = 9, 53 3(, 95) = 6, f( x ) = (6, 666)(5π 6, 666) = 6, 7 Αν προσθέσουμε αυτό το σημείο στο τμήμα του διαστήματος που διατηρήσαμε στην Εικόνα -6(γ), θα προκύψει η Εικόνα -6(δ) Από την ιδιότητα της ύπαρξης ενός και μοναδικού ακροτάτου έπεται ότι το νέο διάστημα που μας ενδιαφέρει είναι το [ 6,666, 9,53] Τέταρτη επανάληψη: Ο επόμενος μικρότερος αριθμός Fibonacci είναι τώρα ο F = Συνεπώς x = 6, 666+ (, 95) = 8, f( x ) = (8, 57)(5π 8, 57) = 6,7

18 ΜΗ ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ: ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΜΙΑΣ ΜΕΤΑΒΛΗΤΗΣ [ΚΕΦ Αν προσθέσουμε αυτό το σημείο στο τμήμα του διαστήματος που διατηρήσαμε στην Εικόνα -6(δ), θα προκύψει η Εικόνα -6(ε), απ όπου συμπεραίνουμε ότι το νέο διάστημα που μας ενδιαφέρει είναι το [ 6,666, 8,57] Ωστόσο, το μέσο αυτού του διαστήματος προσεγγίζει όλα τα υπόλοιπα σημεία του διαστήματος με ακρίβεια που ικανοποιεί την ανοχή ε = Μάλιστα ισχύει ότι ε =,95 (Θεωρητικά, το μέσο πρέπει να συμπίπτει με το σημείο x Η μικρή φαινομενική ασυμφωνία προκύπτει από τη στρογγυλοποίηση) Συνεπώς δεχόμαστε ότι το σημείο x είναι η θέση του μέγιστου, δηλαδή * * xx == 7,6 με z = f( x ) = 6,63 9 Λύστε ξανά το Πρόβλημα 7 χρησιμοποιώντας την αναζήτηση της χρυσής τομής Λύση: Αρχικά σημεία: Το μήκος του αρχικού διαστήματος είναι L =, άρα τα δύο πρώτα σημεία της αναζήτησης βρίσκονται σε απόσταση από κάθε ακραίο σημείο Επομένως (, 68)() =, 36 μονάδων x=+,36=,36 x =,36= 7,6 f( x ) = (,36)(5π,36) =,38 f( x ) = (7,6)(5π 7,6) = 6,6 Τα σημεία ( x, f ( x )) και ( x, f ( x)) βρίσκονται πολύ κοντά στα σημεία που φαίνονται στην Εικόνα -6(α) Συνεπάγεται από την ιδιότητα της ύπαρξης ενός και μοναδικού ακροτάτου ότι το μέγιστο πρέπει να εμφανίζεται αριστερά από το σημείο 3,36 Άρα διατηρούμε το διάστημα [,,36] ως το νέο διάστημα που μας ενδιαφέρει Πρώτη επανάληψη: Το νέο διάστημα έχει μήκος L =, 36, άρα το επόμενο σημείο της αναζήτησης βρίσκεται σε απόσταση,68l μονάδων αριστερά από το πιο πρόσφατο ακραίο σημείο Άρα, x=, 36 (, 68)(, 36) =, f( x ) = (, 7)(5π, 7) = 5,88 Αν προσθέσουμε αυτό το νέο σημείο, θα ισχύει η Εικόνα -6(β), και προσδιορίζουμε ότι το νέο διάστημα που μας ενδιαφέρει είναι το [,7,,36] Δεύτερη επανάληψη: L =,36,7 7, 638 άρα 3 = x =,7 + (,68)(7,638) = 9, f( x ) = (9,)(5π 9,) = 59,6 Τώρα το μοτίβο είναι αυτό της Εικόνας -6(γ), απ όπου συμπεραίνουμε ότι το νέο διάστημα που μας ενδιαφέρει είναι το [,7, 9,] Τρίτη επανάληψη: L = 9,,7, 7 Επομένως = x = 9, (, 68)(, 7) = 6, f( x ) = (6, 55)(5π 6, 55) = 59, 9 Τώρα το μοτίβο είναι αυτό που φαίνεται στην Εικόνα -6(δ), απ όπου συμπεραίνουμε ότι το νέο διάστημα που μας ενδιαφέρει είναι το [ 6,55, 9,] Τέταρτη επανάληψη: L = 9, 6,55, 97 συνεπώς 5 = x = 6, 55 + (, 68)(, 97) = 8, f( x ) = (8, 38)(5π 8, 38) = 6, 6

19 ΚΕΦ ] ΜΗ ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ: ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΜΙΑΣ ΜΕΤΑΒΛΗΤΗΣ Με αυτό το νέο σημείο φτάνουμε στο μοτίβο της Εικόνας -6(ε) και βρίσκουμε ότι το νέο διάστημα που μας ενδιαφέρει είναι το [ 6,55, 8,38] Παρατηρήστε ότι το μήκος αυτού του νέου διαστήματος είναι μικρότερο από ε =, αλλά ότι το δειγματοληπτικό σημείο x το οποίο συμπεριλαμβάνεται σε αυτό δεν προσεγγίζει όλα τα υπόλοιπα σημεία του διαστήματος με ακρίβεια που ικανοποιεί την ανοχή ε Άρα απαιτείται άλλη μία επανάληψη Πέμπτη επανάληψη: L = 8,38 6,55, 83 συνεπώς 6 = x = 8, 38 (, 68)(,83) = 7, 7 7 f( x ) = (7, )(5π 7, ) = 6, 8 Με αυτό το νέο σημείο προσδιορίζεται ως νέο διάστημα που μας ενδιαφέρει το [ x 7, x6] = [7,, 8,38] Τώρα όμως το εσωτερικό σημείο x = 7, 6 προσεγγίζει όλα τα υπόλοιπα σημεία του διαστήματος με ακρίβεια που ικανοποιεί την ανοχή ε = Άρα θεωρούμε ότι βρίσκεται στη θέση του μέγιστου Δηλαδή, * * xx == 7,6 με z = f( x ) = 6,6 Συγκρίνετε την αποδοτικότητα των τριών μεθόδων αναζήτησης ως προς τον εντοπισμό του μεγίστου της συνάρτησης x( 5π x) στο διάστημα [, ] * Λύση: Κάθε μέθοδος προσέγγισε με επιτυχία τη θέση του μεγίστου, x = 5π = 7,85, με ακρίβεια που ικανοποιεί την απαιτούμενη ανοχή ε = Η μέθοδος Fibonacci ήταν η πιο αποδοτική (δείτε το Πρόβλημα 8), καθώς με αυτήν επιτεύχθηκε η επιθυμητή ακρίβεια με έξι υπολογισμούς τιμών της συνάρτησης Για την αναζήτηση του διαστήματος τριών σημείων (δείτε το Πρόβλημα 7) και την αναζήτηση της χρυσής τομής (δείτε το Πρόβλημα 9) απαιτήθηκαν εννέα και επτά υπολογισμούς τιμών της συνάρτησης, αντίστοιχα Λύστε ξανά το Πρόβλημα 6 χωρίς πρώτα να περιορίσετε το διάστημα [, 3] σε ένα υποδιάστημα στο οποίο η συνάρτηση είναι μονότροπη (δηλαδή έχει μόνο ένα ακρότατο) Αναλύστε το αποτέλεσμα Λύση: Με εφαρμογή της αναζήτησης διαστήματος τριών σημείων στη συνάρτηση f ( x) = xsin x απευθείας στο διάστημα [, 3], δημιουργούμε με τη σειρά τις καταχωρίσεις του Πίνακα - Έπεται ότι * * * x,3 με z f( x ) =,35 Από την Εικόνα -5 είναι προφανές ότι η διαδικασία αναζήτησης έχει συγκλίνει στο τοπικό ελάχιστο που βρίσκεται κοντά στο σημείο 3π 8 και όχι στο ολικό ελάχιστο του διαστήματος [, 3] το οποίο είχαμε βρει στο Πρόβλημα 6 Το αποτέλεσμα θα ήταν παρόμοιο αν είχαμε εφαρμόσει την αναζήτηση Fibonacci ή την αναζήτηση της χρυσής τομής σε ολόκληρο το διάστημα [, 3] Πίνακας - Τρέχον Εσωτερικά σημεία f ( x) = xsin x διάστημα α β γ f (a) f (β) f (γ) [,3],75,5,5,58,9,973 [,75,,5],5,5,875,,9,759 [,75,,5],9375,5,33,5358,,6 [,5,,5],9,33,6,3,6,86 [,5,,33],7,9,66,7,3,89 [,7,,66],96,9,3,93,3, [,96,,3],8,9,3,99,7,35 [,9,,3],5,3,37,35,35,8 [,5,,37]

20 ΜΗ ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ: ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΜΙΑΣ ΜΕΤΑΒΛΗΤΗΣ [ΚΕΦ Εξαγάγετε τον αλγόριθμο αναζήτησης Fibonacci Εικόνα -7 Λύση: Αν το τελευταίο διάστημα που θα εξετάσουμε, το G Ν-, πρέπει να είναι όσο γίνεται μεγαλύτερο και παρόλα αυτά να περιέχει μια προσέγγιση ενός τοπικού βέλτιστου με ακρίβεια που ικανοποιεί την ανοχή ε, τότε τα σημεία αναζήτησης που θα χρησιμοποιήσουμε για να δημιουργήσουμε αυτό το διάστημα πρέπει να είναι τοποθετημένα όπως υποδεικνύουν τα βέλη στην Εικόνα -7(α) Το μέσο αυτού του διαστήματος είναι η τελική προσέγγιση Τώρα, το διάστημα G Ν- αυτό καθεαυτό προκύπτει από ένα μεγαλύτερο διάστημα G Ν- με κατάργηση ενός τμήματος του μεγαλύτερου διαστήματος, με βάση την ιδιότητα της ύπαρξης ενός και μοναδικού ακροτάτου Για να ισχύει η Εικόνα -7(α) για μια τυχαία συνάρτηση με ένα και μόνο ακρότατο (arbitrary unimodal function), το διάστημα G Ν- πρέπει να έχει τη συμμετρική μορφή που φαίνεται στην Εικόνα -7(β), στην οποία τα βέλη υποδεικνύουν ξανά τις θέσεις των σημείων αναζήτησης ή των ακραίων σημείων του αρχικού διαστήματος Για να πάρουμε την Εικόνα -7(α), πρέπει να καταργήσουμε είτε το αριστερό τμήμα ενός τρίτου είτε το αντίστοιχο δεξιό της Εικόνας 7(β) Ωστόσο, η Εικόνα -7(β) αυτή καθεαυτή είναι αποτέλεσμα της προσθήκης ενός σημείου αναζήτησης Πριν την προσθήκη αυτού του σημείου, το διάστημα G Ν- πρέπει να είχε τη μορφή του διαστήματος της Εικόνας -7(γ) ή τη μορφή του διαστήματος της Εικόνας -7(δ) Και οι δύο πιθανές μορφές του διαστήματος G Ν- προκύπτουν από ένα μεγαλύτερο διάστημα, το G Ν-3, με κατάργηση ενός τμήματος αυτού του μεγαλύτερου διαστήματος, με βάση την ιδιότητα της ύπαρξης ενός και μοναδικού ακροτάτου Για να πάρουμε την Εικόνα -7(γ) ή την Εικόνα 7(δ), το διάστημα G Ν-3 πρέπει να είχε τη μορφή που φαίνεται στην Εικόνα -7(ε) Για να πάρουμε το διάστημα G Ν-, πρέπει να καταργήσουμε είτε το αριστερό υποδιάστημα είτε το δεξιό υποδιάστημα της Εικόνας -7(ε) Όμως η Εικόνα -7(ε) είναι αποτέλεσμα της προσθήκης ενός σημείου αναζήτησης Πριν την προσθήκη αυτού του σημείου, το διάστημα G Ν-3 πρέπει να είχε τη μορφή του διαστήματος της Εικόνας -7(στ) ή του διαστήματος της Εικόνας -7(ζ)

21 ΚΕΦ ] ΜΗ ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ: ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΜΙΑΣ ΜΕΤΑΒΛΗΤΗΣ 3 Αν συνεχίσουμε με αυτόν τον τρόπο συμβολίζοντας το μήκος του διαστήματος G j με L j, θα βρούμε ότι LN = ε, LN = 3ε, LN 3 = 5ε, LN = 8ε, LN 5 = 3ε, και ούτω καθεξής Αφού οι συντελεστές ανήκουν στην ακολουθία Fibonacci, έχουμε LN F = ε LN = F 3ε L = FN ε L = F Nε () Όμως επιλέγουμε το N έτσι ώστε FNε = b a Άρα το αρχικό διάστημα είναι το L και έχουμε δημιουργήσει (με αντίστροφη σειρά) τα βήματα της αναζήτησης Fibonacci 3 Εξαγάγετε τον αλγόριθμο της χρυσής τομής Λύση: Από τις εξισώσεις () του Προβλήματος, L = F Nε και L = FN ε Τότε, αν ο αριθμός N είναι μεγάλος, από το Πρόβλημα 6 θα βρούμε ότι L F F L F F N N = lim =,68 N N N με αποτέλεσμα ότι L, 68L Με τον ίδιο ακριβώς συλλογισμό, υπό την προϋπόθεση ότι το N είναι αρκετά μεγάλο, αποδεικνύουμε ότι η ίδια προσέγγιση ισχύει για οποιαδήποτε δύο διαδοχικά διαστήματα της αναζήτησης Fibonacci, δηλαδή L i,68li, η οποία είναι η εξίσωση ορισμού της αναζήτησης της χρυσής τομής Συμπληρωματικά προβλήματα 3 Βρείτε όλα τα τοπικά και ολικά βέλτιστα της συνάρτησης f ( x) = x 6x + 9x+ 6 στα διαστήματα (α) [, 3], (β) [, ], (γ) [, 5] 3 5 Βρείτε όλα τα τοπικά και ολικά βέλτιστα της συνάρτησης f ( x) = x x + 6x x+ στα διαστήματα (α) [, 3], (β) [, ], (γ) [, ) 6 Βρείτε όλα τα τοπικά και ολικά βέλτιστα της συνάρτησης f ( x) = x+ x στα διαστήματα (α) (, ), (β) (, ), (γ) [ 5,] (Υπόδειξη: Στα σκέλη (α) και (β) της άσκησης, εκλάβετε το x = ως ένα ακραίο σημείο στο άπειρο) 3 7 Αποδείξτε ότι η συνάρτηση f ( x) = x 6x + 9x+ 6 είναι αυστηρά κοίλη στο διάστημα (, ) και αυστηρά κυρτή στο διάστημα (, ) 8 Προσδιορίστε διαστήματα στα οποία η συνάρτηση f ( x) = x+ x είναι κοίλη ή κυρτή 9 Χρησιμοποιήστε την αναζήτηση διαστήματος τριών σημείων για να προσεγγίσετε τη θέση του ολικού ελάχιστου της συνάρτησης του Προβλήματος 8 στο διάστημα (, ] με ακρίβεια που ικανοποιεί την ανοχή ε =, (Υπόδειξη: Προχωρήστε με τον ίδιο τρόπο που θα προχωρούσατε αν το διάστημα ήταν το [, ] ) Προσεγγίστε τη θέση του ολικού μεγίστου της συνάρτησης f ( x) = x sin x στο διάστημα [, π ], χρησιμοποιώντας μια αναζήτηση τριών σημείων στο μη περιορισμένο διάστημα με πέντε υπολογισμούς τιμών της συνάρτησης (δηλαδή, πέντε σημεία αναζήτησης) Πόσο καλή είναι αυτή η προσέγγιση; Λύστε ξανά το Πρόβλημα 9 με την αναζήτηση Fibonacci Λύστε ξανά το Πρόβλημα με την αναζήτηση Fibonacci (Υπόδειξη: Η χρήση συνολικά πέντε σημείων αναζήτησης απαιτεί τα δύο πρώτα σημεία να τοποθετηθούν σε απόσταση F 5ε από τα ακραία σημεία του αρχικού διαστήματος Επομένως, για να προσδιορίσουμε την ανοχή ε, N = 6 ) 3 Λύστε ξανά το Πρόβλημα 9 με αναζήτηση της χρυσής τομής Λύστε ξανά το Πρόβλημα με αναζήτηση της χρυσής τομής

22

Περιεχόμενα. Κεφάλαιο 1 ΜΑΘΗΜΑΤΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Κεφάλαιο 2 ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ: BΑΣΙΚΕΣ ΕΝΝΟΙΕΣ... 29

Περιεχόμενα. Κεφάλαιο 1 ΜΑΘΗΜΑΤΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Κεφάλαιο 2 ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ: BΑΣΙΚΕΣ ΕΝΝΟΙΕΣ... 29 Περιεχόμενα Πρόλογος 5 Κεφάλαιο ΜΑΘΗΜΑΤΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Προβλήματα βελτιστοποίησης Γραμμικά προγράμματα Ακέραια προγράμματα Τετραγωνικά προγράμματα Διατύπωση προβλήματος Σύμβαση λύσης Κεφάλαιο ΓΡΑΜΜΙΚΟΣ

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

Περιεχόμενα. Κεφάλαιο 1 ΣΥΣΤΗΜΑΤΑ ΣΥΝΤΕΤΑΓΜΕΝΩΝ ΣΕ ΜΙΑ ΕΥΘΕΙΑ... 13 1.1 Οι συντεταγμένες ενός σημείου...13 1.2 Απόλυτη τιμή...14

Περιεχόμενα. Κεφάλαιο 1 ΣΥΣΤΗΜΑΤΑ ΣΥΝΤΕΤΑΓΜΕΝΩΝ ΣΕ ΜΙΑ ΕΥΘΕΙΑ... 13 1.1 Οι συντεταγμένες ενός σημείου...13 1.2 Απόλυτη τιμή...14 Περιεχόμενα Κεφάλαιο 1 ΣΥΣΤΗΜΑΤΑ ΣΥΝΤΕΤΑΓΜΕΝΩΝ ΣΕ ΜΙΑ ΕΥΘΕΙΑ... 13 1.1 Οι συντεταγμένες ενός σημείου...13 1.2 Απόλυτη τιμή...14 Κεφάλαιο 2 ΣΥΣΤΗΜΑΤΑ ΣΥΝΤΕΤΑΓΜΕΝΩΝ ΣΕ ΕΝΑ ΕΠΙΠΕΔΟ 20 2.1 Οι συντεταγμένες

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

Περιεχόμενα. Κεφάλαιο 3 Οι ιδιότητες των αριθμών... 37 3.1 Αριθμητικά σύνολα... 37 3.2 Ιδιότητες... 37 3.3 Περισσότερες ιδιότητες...

Περιεχόμενα. Κεφάλαιο 3 Οι ιδιότητες των αριθμών... 37 3.1 Αριθμητικά σύνολα... 37 3.2 Ιδιότητες... 37 3.3 Περισσότερες ιδιότητες... Περιεχόμενα Πρόλογος... 5 Κεφάλαιο Βασικές αριθμητικές πράξεις... 5. Τέσσερις πράξεις... 5. Σύστημα πραγματικών αριθμών... 5. Γραφική αναπαράσταση πραγματικών αριθμών... 6.4 Οι ιδιότητες της πρόσθεσης

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

Ποσοτικές Μέθοδοι στη Διοίκηση Επιχειρήσεων ΙΙ Σύνολο- Περιεχόμενο Μαθήματος

Ποσοτικές Μέθοδοι στη Διοίκηση Επιχειρήσεων ΙΙ Σύνολο- Περιεχόμενο Μαθήματος Ποσοτικές Μέθοδοι στη Διοίκηση Επιχειρήσεων ΙΙ Σύνολο- Περιεχόμενο Μαθήματος Χιωτίδης Γεώργιος Τμήμα Λογιστικής και Χρηματοοικονομικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης

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

ΒΑΣΙΚΑ ΣΤΟΙΧΕΙΑ ΘΕΩΡΙΑΣ ΤΗΣ ΜΕΘΟΔΟΥ SIMPLEX

ΒΑΣΙΚΑ ΣΤΟΙΧΕΙΑ ΘΕΩΡΙΑΣ ΤΗΣ ΜΕΘΟΔΟΥ SIMPLEX ΒΑΣΙΚΑ ΣΤΟΙΧΕΙΑ ΘΕΩΡΙΑΣ ΤΗΣ ΜΕΘΟΔΟΥ SIMPLEX Θεμελιώδης αλγόριθμος επίλυσης προβλημάτων Γραμμικού Προγραμματισμού που κάνει χρήση της θεωρίας της Γραμμικής Άλγεβρας Προτάθηκε από το Dantzig (1947) και πλέον

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

Περιεχόμενα. Κεφάλαιο 3 Οι ιδιότητες των αριθμών Αριθμητικά σύνολα Ιδιότητες Περισσότερες ιδιότητες...

Περιεχόμενα. Κεφάλαιο 3 Οι ιδιότητες των αριθμών Αριθμητικά σύνολα Ιδιότητες Περισσότερες ιδιότητες... Περιεχόμενα Πρόλογος 5 Κεφάλαιο Βασικές αριθμητικές πράξεις 5 Τέσσερις πράξεις 5 Σύστημα πραγματικών αριθμών 5 Γραφική αναπαράσταση πραγματικών αριθμών 6 Οι ιδιότητες της πρόσθεσης και του πολλαπλασιασμού

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

Περιεχόμενα Πρόλογος 5ης αναθεωρημένης έκδοσης ΚΕΦΆΛΆΙΟ 1 Ο ρόλος της επιχειρησιακής έρευνας στη λήψη αποφάσεων ΚΕΦΆΛΆΙΟ 2.

Περιεχόμενα Πρόλογος 5ης αναθεωρημένης έκδοσης ΚΕΦΆΛΆΙΟ 1 Ο ρόλος της επιχειρησιακής έρευνας στη λήψη αποφάσεων ΚΕΦΆΛΆΙΟ 2. Περιεχόμενα Πρόλογος 5ης αναθεωρημένης έκδοσης... 11 Λίγα λόγια για βιβλίο... 11 Σε ποιους απευθύνεται... 12 Τι αλλάζει στην 5η αναθεωρημένη έκδοση... 12 Το βιβλίο ως διδακτικό εγχειρίδιο... 14 Ευχαριστίες...

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

Ευχαριστίες... 16 Δύο λόγια από την συγγραφέα... 17

Ευχαριστίες... 16 Δύο λόγια από την συγγραφέα... 17 Περιεχόμενα Ευχαριστίες... 16 Δύο λόγια από την συγγραφέα... 17 ΚΕΦΑΛΑΙΟ 1. Το σύνολο των πραγματικών αριθμών... 19 1.1 Σύνολα αριθμών... 19 1.2 Αλγεβρική δομή του R... 20 1.2.1 Ιδιότητες πρόσθεσης...

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

3.7 Παραδείγματα Μεθόδου Simplex

3.7 Παραδείγματα Μεθόδου Simplex 3.7 Παραδείγματα Μεθόδου Simplex Παράδειγμα 1ο (Παράδειγμα 1ο - Κεφάλαιο 2ο - σελ. 10): Το πρόβλημα εκφράζεται από το μαθηματικό μοντέλο: max z = 600x T + 250x K + 750x Γ + 450x B 5x T + x K + 9x Γ + 12x

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

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

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

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

1 Αριθμητική κινητής υποδιαστολής και σφάλματα στρογγύλευσης

1 Αριθμητική κινητής υποδιαστολής και σφάλματα στρογγύλευσης 1 Αριθμητική κινητής υποδιαστολής και σφάλματα στρογγύλευσης Στη συγκεκριμένη ενότητα εξετάζουμε θέματα σχετικά με την αριθμητική πεπερασμένης ακρίβειας που χρησιμοποιούν οι σημερινοί υπολογιστές και τα

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

Κεφάλαιο 3 ΠΑΡΑΓΩΓΟΣ. 3.1 Η έννοια της παραγώγου. y = f(x) f(x 0 ), = f(x 0 + x) f(x 0 )

Κεφάλαιο 3 ΠΑΡΑΓΩΓΟΣ. 3.1 Η έννοια της παραγώγου. y = f(x) f(x 0 ), = f(x 0 + x) f(x 0 ) Κεφάλαιο 3 ΠΑΡΑΓΩΓΟΣ 3.1 Η έννοια της παραγώγου Εστω y = f(x) µία συνάρτηση, που συνδέει τις µεταβλητές ποσότητες x και y. Ενα ερώτηµα που µπορεί να προκύψει καθώς µελετούµε τις δύο αυτές ποσοτήτες είναι

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

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

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

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

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

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

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

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

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

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

13 Μονοτονία Ακρότατα συνάρτησης

13 Μονοτονία Ακρότατα συνάρτησης 3 Μονοτονία Ακρότατα συνάρτησης Α. ΑΠΑΡΑΙΤΗΤΕΣ ΓΝΩΣΕΙΣ ΘΕΩΡΙΑΣ Θεώρημα Αν μια συνάρτηση f είναι συνεχής σ ένα διάστημα Δ, τότε: Αν f ( ) > 0για κάθε εσωτερικό του Δ, η f είναι γνησίως αύξουσα στο Δ. Αν

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

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

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

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

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΕΛΛΗΝΙΚΟ ΑΝΟΙKΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΕΛΛΗΝΙΚΟ ΑΝΟΙKΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΕΛΛΗΝΙΚΟ ΑΝΟΙKΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ ΕΡΓΑΣΙΑ 4 η Ημερομηνία Αποστολής στον Φοιτητή: 9 Φεβουαρίου 007 Ημερομηνία Παράδοσης της Εργασίας

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

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

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

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

Συμπεριφορά συναρτήσεως σε κλειστές φραγμένες περιοχές. (x 0, y 0, f(x 0, y 0 ) z = L(x, y)

Συμπεριφορά συναρτήσεως σε κλειστές φραγμένες περιοχές. (x 0, y 0, f(x 0, y 0 ) z = L(x, y) 11.7. Aκρότατα και σαγματικά σημεία 903 39. Εκτίμηση μέγιστου σφάλματος Έστω ότι u e sin και ότι τα,, και μπορούν να μετρηθούν με μέγιστα δυνατά σφάλματα 0,, 0,6, και / 180, αντίστοιχα. Εκτιμήστε το μέγιστο

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

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

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

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

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

ΑΝΑΛΥΣΗ 2. Μ. Παπαδημητράκης. ΑΝΑΛΥΣΗ 2 Μ. Παπαδημητράκης. 1 ΔΩΔΕΚΑΤΟ ΜΑΘΗΜΑ Έστω συνάρτηση f ορισμένη σε διάστημα I. Λέμε ότι η F είναι αντιπαράγωγος της f στο I αν ισχύει F = f στο I. ΠΡΟΤΑΣΗ. Αν η F είναι αντιπαράγωγος της f στο

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

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

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

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

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

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

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

Τίτλος Μαθήματος: Μαθηματική Ανάλυση Ενότητα Β. Διαφορικός Λογισμός

Τίτλος Μαθήματος: Μαθηματική Ανάλυση Ενότητα Β. Διαφορικός Λογισμός Τίτλος Μαθήματος: Μαθηματική Ανάλυση Ενότητα Β. Διαφορικός Λογισμός Κεφάλαιο Β.5.1: Μελέτη Συνάρτησης Όνομα Καθηγητή: Γεώργιος Ν. Μπροδήμας Τμήμα Φυσικής Γεώργιος Νικ. Μπροδήμας Κεφάλαιο Β.5.1: Μελέτη

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

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

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

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

Καθηγητήσ Μαθηματικών: Κωτςάκησ Γεώργιοσ e-mail: kotsakis @ windowslive. com.

Καθηγητήσ Μαθηματικών: Κωτςάκησ Γεώργιοσ e-mail: kotsakis @ windowslive. com. Καθηγητήσ Μαθηματικών: Κωτςάκησ Γεώργιοσ e-mail: kotsakis @ windowslive. com. A. Οι κανόνες De L Hospital και η αρχική συνάρτηση κάνουν πιο εύκολη τη λύση των προβλημάτων με το Θ. Rolle. B. Η αλγεβρική

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

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

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

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

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

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

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

2. ΜΑΘΗΜΑΤΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ

2. ΜΑΘΗΜΑΤΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ . ΜΑΘΗΜΑΤΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ. Εισαγωγή Οι κλασσικές μέθοδοι αριστοποίησης βασίζονται κατά κύριο λόγο στο διαφορικό λογισμό. Ο Μαθηματικός Προγραμματισμός ο οποίος περιλαμβάνει τον Γραμμικό Προγραμματισμό

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

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

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

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

ΠΑΡΑΔΕΙΓΜΑΤΑ ΘΕΜΑ Β. Να εξετάσετε αν ισχύουν οι υποθέσεις του Θ.Μ.Τ. για την συνάρτηση στο διάστημα [ 1,1] τέτοιο, ώστε: C στο σημείο (,f( ))

ΠΑΡΑΔΕΙΓΜΑΤΑ ΘΕΜΑ Β. Να εξετάσετε αν ισχύουν οι υποθέσεις του Θ.Μ.Τ. για την συνάρτηση στο διάστημα [ 1,1] τέτοιο, ώστε: C στο σημείο (,f( )) ΚΕΦΑΛΑΙΟ ο: ΔΙΑΦΟΡΙΚΟΣ ΛΟΓΙΣΜΟΣ ΕΝΟΤΗΤΑ 6: ΘΕΩΡΗΜΑ ΜΕΣΗΣ ΤΙΜΗΣ ΔΙΑΦΟΡΙΚΟΥ ΛΟΓΙΣΜΟΥ (Θ.Μ.Τ.) [Θεώρημα Μέσης Τιμής Διαφορικού Λογισμού του κεφ..5 Μέρος Β του σχολικού βιβλίου]. ΠΑΡΑΔΕΙΓΜΑΤΑ Παράδειγμα. ΘΕΜΑ

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

4.3 Δραστηριότητα: Θεώρημα Fermat

4.3 Δραστηριότητα: Θεώρημα Fermat 4.3 Δραστηριότητα: Θεώρημα Fermat Θέμα της δραστηριότητας Η δραστηριότητα αυτή εισάγει το Θεώρημα Fermat και στη συνέχεια την απόδειξή του. Ακολούθως εξετάζεται η χρήση του στον εντοπισμό πιθανών τοπικών

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

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

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

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

Διαφορικές Εξισώσεις.

Διαφορικές Εξισώσεις. Διαφορικές Εξισώσεις. Εαρινό εξάμηνο 05-6. Λύσεις δεύτερου φυλλαδίου ασκήσεων.. Βρείτε όλες τις λύσεις της εξίσωσης Bernoulli x y = xy + y 3 καθορίζοντας προσεκτικά το διάστημα στο οποίο ορίζεται καθεμιά

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

0x2 = 2. = = δηλαδή η f δεν. = 2. Άρα η συνάρτηση f δεν είναι συνεχής στο [0,3]. Συνεπώς δεν. x 2. lim f (x) = lim (2x 1) = 3 και x 2 x 2

0x2 = 2. = = δηλαδή η f δεν. = 2. Άρα η συνάρτηση f δεν είναι συνεχής στο [0,3]. Συνεπώς δεν. x 2. lim f (x) = lim (2x 1) = 3 και x 2 x 2 ΚΕΦΑΛΑΙΟ ο: ΣΥΝΑΡΤΗΣΕΙΣ - ΟΡΙΟ - ΣΥΝΕΧΕΙΑ ΣΥΝΑΡΤΗΣΗΣ ΕΝΟΤΗΤΑ 8: ΘΕΩΡΗΜΑ BOLZANO - ΠΡΟΣΗΜΟ ΣΥΝΑΡΤΗΣΗΣ - ΘΕΩΡΗΜΑ ΕΝΔΙΑΜΕΣΩΝ ΤΙΜΩΝ - ΘΕΩΡΗΜΑ ΜΕΓΙΣΤΗΣ ΚΑΙ ΕΛΑΧΙΣΤΗΣ ΤΙΜΗΣ - ΣΥΝΟΛΟ ΤΙΜΩΝ ΣΥΝΕΧΟΥΣ ΣΥΝΑΡΤΗΣΗΣ

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

Ξέρουμε ότι: Συνάρτηση-απεικόνιση με πεδίο ορισμού ένα σύνολο Α και πεδίο τιμών ένα σύνολο Β είναι κάθε μονοσήμαντη απεικόνιση f του Α στο Β.

Ξέρουμε ότι: Συνάρτηση-απεικόνιση με πεδίο ορισμού ένα σύνολο Α και πεδίο τιμών ένα σύνολο Β είναι κάθε μονοσήμαντη απεικόνιση f του Α στο Β. Η έννοια της ακολουθίας Ξέρουμε ότι: Συνάρτηση-απεικόνιση με πεδίο ορισμού ένα σύνολο Α και πεδίο τιμών ένα σύνολο Β είναι κάθε μονοσήμαντη απεικόνιση f του Α στο Β. Δηλαδή: f : A B Η ακολουθία είναι συνάρτηση.

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

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

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

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

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

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

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

ΛΥΜΕΝΑ ΘΕΜΑΤΑ ΓΕΝΙΚΑ ΜΑΘΗΜΑΤΙΚΑ. Τμήμα Φαρμακευτικής ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ. Λυμένες Ασκήσεις & Λυμένα Θέματα Εξετάσεων

ΛΥΜΕΝΑ ΘΕΜΑΤΑ ΓΕΝΙΚΑ ΜΑΘΗΜΑΤΙΚΑ. Τμήμα Φαρμακευτικής ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ. Λυμένες Ασκήσεις & Λυμένα Θέματα Εξετάσεων ΛΥΜΕΝΑ ΘΕΜΑΤΑ ΓΕΝΙΚΑ ΜΑΘΗΜΑΤΙΚΑ Τμήμα Φαρμακευτικής ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ Λυμένες Ασκήσεις & Λυμένα Θέματα Εξετάσεων ΕΞΕΤΑΣΤΙΚΗ ΠΕΡΙΟΔΟΣ ΙΑΝΟΥΑΡΙΟΥ 014 ΘΕΜΑ 1 Δίνεται ο πίνακας: 1) Να

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

Λύσεις των θεμάτων των Πανελλαδικών Εξετάσεων στα Μαθηματικά Προσανατολισμού 2016

Λύσεις των θεμάτων των Πανελλαδικών Εξετάσεων στα Μαθηματικά Προσανατολισμού 2016 Λύσεις των θεμάτων των Πανελλαδικών Εξετάσεων στα Μαθηματικά Προσανατολισμού 16 ΛΥΣΕΙΣ ΤΩΝ ΘΕΜΑΤΩΝ ΤΩΝ ΠΑΝΕΛΛΑΔΙΚΩΝ ΕΞΕΤΑΣΕΩΝ ΣΤΑ ΜΑΘΗΜΑΤΙΚΑ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ ΘΕΤΙΚΩΝ ΣΠΟΥΔΩΝ ΚΑΙ ΣΠΟΥΔΩΝ ΟΙΚΟΝΟΜΙΑΣ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ

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

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

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

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

Αναγνώριση Προτύπων Ι

Αναγνώριση Προτύπων Ι Αναγνώριση Προτύπων Ι Ενότητα 3: Στοχαστικά Συστήματα Αν. Καθηγητής Δερματάς Ευάγγελος Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες

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

ΤΕΙ Χαλκίδας Σχολή Διοίκησης και Οικονομίας Τμήμα Διοίκησης Επιχειρήσεων

ΤΕΙ Χαλκίδας Σχολή Διοίκησης και Οικονομίας Τμήμα Διοίκησης Επιχειρήσεων ΤΕΙ Χαλκίδας Σχολή Διοίκησης και Οικονομίας Τμήμα Διοίκησης Επιχειρήσεων Επιχειρησιακή Έρευνα Τυπικό Εξάμηνο: Δ Αλέξιος Πρελορέντζος Εισαγωγή Ορισμός 1 Η συστηματική εφαρμογή ποσοτικών μεθόδων, τεχνικών

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

Κεφάλαιο 5. Το Συμπτωτικό Πολυώνυμο

Κεφάλαιο 5. Το Συμπτωτικό Πολυώνυμο Κεφάλαιο 5. Το Συμπτωτικό Πολυώνυμο Σύνοψη Στο κεφάλαιο αυτό παρουσιάζεται η ιδέα του συμπτωτικού πολυωνύμου, του πολυωνύμου, δηλαδή, που είναι του μικρότερου δυνατού βαθμού και που, για συγκεκριμένες,

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

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

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

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

ΣΗΜΕΙΩΣΕΙΣ. f (x) =, x 0, (1), x. lim f (x) = lim = +. x

ΣΗΜΕΙΩΣΕΙΣ. f (x) =, x 0, (1), x. lim f (x) = lim = +. x ΚΕΦΑΛΑΙΟ 3ο: ΔΙΑΦΟΡΙΚΟΣ ΛΟΓΙΣΜΟΣ ΕΝΟΤΗΤΑ 2: ΑΣΥΜΠΤΩΤΕΣ - ΚΑΝΟΝΕΣ DE L HOSPITAL - ΜΕΛΕΤΗ ΣΥΝΑΡΤΗΣΗΣ [Κεφ. 2.9: Ασύμπτωτες Κανόνες de l Hospital Μέρος Β του σχολικού βιβλίου]. ΣΗΜΕΙΩΣΕΙΣ ΑΣΥΜΠΤΩΤΕΣ-ΚΑΝΟΝΑΣ

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

ΜΑΘΗΜΑΤΙΚΑ Ι Β ΜΕΡΟΣ

ΜΑΘΗΜΑΤΙΚΑ Ι Β ΜΕΡΟΣ ΤΕΙ ΠΕΛΟΠΟΝΝΗΣΟΥ ΤΜΗΜΑ ΤΕΧΝΟΛΟΓΙΑΣ ΤΡΟΦΙΜΩΝ ΜΑΘΗΜΑΤΙΚΑ Ι Περιληπτικές Σημειώσεις-Ασκήσεις Β ΜΕΡΟΣ ΦΩΤΟΥΛΑ ΑΡΓΥΡΟΠΟΥΛΟΥ KAΘ. ΕΦΑΡΜΟΓΩΝ ΤΜΗΜΑΤΟΣ ΔΕΟ Msc. Θεωρητικά Μαθηματικά ΚΑΛΑΜΑΤΑ 2016 0 ΠΕΡΙΕΧΟΜΕΝΑ

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

1. Υπολογίστε, όπου αυτές υπάρχουν, τις παραγώγους των συναρτήσεων:

1. Υπολογίστε, όπου αυτές υπάρχουν, τις παραγώγους των συναρτήσεων: Υπολογίστε, όπου αυτές υπάρχουν, τις παραγώγους των συναρτήσεων:, g, h Απάντηση: Η με έχει παράγωγο 4 Μπορούμε όμως να εργαστούμε ως εξής: Είναι άρα 4 Η g με g έχει παράγωγο : g Η συνάρτηση h με h έχει

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

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

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

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

Έντυπο Yποβολής Αξιολόγησης ΓΕ

Έντυπο Yποβολής Αξιολόγησης ΓΕ Έντυπο Yποβολής Αξιολόγησης ΓΕ O φοιτητής συμπληρώνει την ενότητα «Υποβολή Εργασίας» και αποστέλλει το έντυπο σε δύο μη συρραμμένα αντίγραφα (ή ηλεκτρονικά στον Καθηγητή-Σύμβουλο. Ο Καθηγητής-Σύμβουλος

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

Κυρτές Συναρτήσεις και Ανισώσεις Λυγάτσικας Ζήνων Βαρβάκειο Ενιαίο Πειραµατικό Λύκειο e-mail: zenon7@otenetgr Ιούλιος-Αύγουστος 2004 Περίληψη Το σχολικό ϐιβλίο της Γ Λυκείου ορίζει σαν κυρτή (αντ κοίλη)

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

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ «ΠΛΗΡΟΦΟΡΙΚΗ» ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ 12) ΕΡΓΑΣΙΑ 4

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ «ΠΛΗΡΟΦΟΡΙΚΗ» ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ 12) ΕΡΓΑΣΙΑ 4 ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ «ΠΛΗΡΟΦΟΡΙΚΗ» ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ ) ΕΡΓΑΣΙΑ 4 Ηµεροµηνία αποστολής στον φοιτητή: 9 Φεβρουαρίου 5. Τελική ηµεροµηνία αποστολής από τον φοιτητή: Μαρτίου 5.

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

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

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

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

ΜΑΘΗΜΑΤΙΚΑ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ ΘΕΤΙΚΩΝ ΣΠΟΥΔΩΝ ΣΠΟΥΔΩΝ ΟΙΚΟΝΟΜΙΑΣ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ. Το 1ο Θέμα στις πανελλαδικές εξετάσεις

ΜΑΘΗΜΑΤΙΚΑ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ ΘΕΤΙΚΩΝ ΣΠΟΥΔΩΝ ΣΠΟΥΔΩΝ ΟΙΚΟΝΟΜΙΑΣ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ. Το 1ο Θέμα στις πανελλαδικές εξετάσεις Επιμέλεια Καραγιάννης Β. Ιωάννης Σχολικός Σύμβουλος Μαθηματικών ΜΑΘΗΜΑΤΙΚΑ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ ΘΕΤΙΚΩΝ ΣΠΟΥΔΩΝ ΣΠΟΥΔΩΝ ΟΙΚΟΝΟΜΙΑΣ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ Το ο Θέμα στις πανελλαδικές εξετάσεις Ερωτήσεις+Απαντήσεις

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

Γ ε ν ι κ έ ς εξ ε τ ά σ ε ι ς Μαθηματικά Γ λυκείου Θ ε τ ι κ ών και οικονομικών σπουδών

Γ ε ν ι κ έ ς εξ ε τ ά σ ε ι ς Μαθηματικά Γ λυκείου Θ ε τ ι κ ών και οικονομικών σπουδών Φ ρ ο ν τ ι σ τ ή ρ ι α δ υ α δ ι κ ό ΦΡΟΝΤΙΣΤΗΡΙΑ δυαδικό Γ ε ν ι κ έ ς εξ ε τ ά σ ε ι ς 6 Μαθηματικά Γ λυκείου Θ ε τ ι κ ών και οικονομικών σπουδών Τα θέματα επεξεργάστηκαν οι καθηγητές των Φροντιστηρίων

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

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

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

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

Κεφάλαιο 3ο: Γραμμικός Προγραμματισμός

Κεφάλαιο 3ο: Γραμμικός Προγραμματισμός Κεφάλαιο 3ο: Γραμμικός Προγραμματισμός 3.1 Εισαγωγή Πολλοί πιστεύουν ότι η ανάπτυξη του γραμμικού προγραμματισμού είναι μια από τις πιο σπουδαίες επιστημονικές ανακαλύψεις στα μέσα του εικοστού αιώνα.

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

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

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

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

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

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

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

Πληροφοριακά Συστήματα Διοίκησης. Επισκόπηση μοντέλων λήψης αποφάσεων Τεχνικές Μαθηματικού Προγραμματισμού

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

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

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

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

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

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

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (Θ.Ε. ΠΛΗ 1) 4 η ΓΡΑΠΤΗ ΕΡΓΑΣΙΑ Ημερομηνία Ανάρτησης 14 Φεβρουαρίου 014 Ημερομηνία Παράδοσης της εργασίας από τον Φοιτητή 14 Μαρτίου

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

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

ΠΕΡΙΕΧΟΜΕΝΑ ΜΕΡΟΣ ΠΡΩΤΟ ΣΤΟΙΧΕΙΑ ΘΕΩΡΙΑΣ ΣΥΝΟΛΩΝ ΚΑΙ ΣΥΝΔΥΑΣΤΙΚΗΣ ΑΝΑΛΥΣΗΣ ΠΕΡΙΕΧΟΜΕΝΑ ΠΡΟΛΟΓΟΣ 13 ΜΕΡΟΣ ΠΡΩΤΟ ΣΤΟΙΧΕΙΑ ΘΕΩΡΙΑΣ ΣΥΝΟΛΩΝ ΚΑΙ ΣΥΝΔΥΑΣΤΙΚΗΣ ΑΝΑΛΥΣΗΣ ΚΕΦΑΛΑΙΟ ΠΡΩΤΟ 17 ΣΥΝΟΛΑ ΣΧΕΣΕΙΣ - ΣΥΝΑΡΤΗΣΕΙΣ 17 1. Η έννοια του συνόλου 17 2. Εγκλεισμός και ισότητα συνόλων 19

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

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

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

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

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

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

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

Markov. Γ. Κορίλη, Αλυσίδες. Αλυσίδες Markov

Markov. Γ. Κορίλη, Αλυσίδες. Αλυσίδες Markov Γ. Κορίλη, Αλυσίδες Markov 3- http://www.seas.upe.edu/~tcom5/lectures/lecture3.pdf Αλυσίδες Markov Αλυσίδες Markov ιακριτού Χρόνου Υπολογισµός Στάσιµης Κατανοµής Εξισώσεις Ολικού Ισοζυγίου Εξισώσεις Λεπτοµερούς

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

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

ΑΘΑΝΑΣΙΟΣ Χ. ΑΛΕΞΑΝΔΡΑΚΗΣ ΑΝ. ΚΑΘΗΓΗΤΗΣ ΠΑΝΕΠΙΣΤΗΜΙΟΥ ΜΑΚΕΔΟΝΙΑΣ ΜΑΘΗΜΑΤΙΚΑ ΟΙΚΟΝΟΜΙΚΗΣ ΑΝΑΛΥΣΗΣ Α ΤΟΜΟΣ ΑΘΑΝΑΣΙΟΣ Χ. ΑΛΕΞΑΝΔΡΑΚΗΣ ΑΝ. ΚΑΘΗΓΗΤΗΣ ΠΑΝΕΠΙΣΤΗΜΙΟΥ ΜΑΚΕΔΟΝΙΑΣ ΜΑΘΗΜΑΤΙΚΑ ΟΙΚΟΝΟΜΙΚΗΣ ΑΝΑΛΥΣΗΣ Α ΤΟΜΟΣ Κάθε γνήσιο αντίτυπο φέρει την υπογραφή του συγγραφέα και τη σφραγίδα του εκδότη ISBN SET: 960-516-026-9

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

Χρήστος Ι. Σχοινάς Αν. Καθηγητής ΔΠΘ. Συμπληρωματικές σημειώσεις για το μάθημα: «Επιχειρησιακή Έρευνα ΙΙ»

Χρήστος Ι. Σχοινάς Αν. Καθηγητής ΔΠΘ. Συμπληρωματικές σημειώσεις για το μάθημα: «Επιχειρησιακή Έρευνα ΙΙ» Χρήστος Ι. Σχοινάς Αν. Καθηγητής ΔΠΘ Συμπληρωματικές σημειώσεις για το μάθημα: «Επιχειρησιακή Έρευνα ΙΙ» 2 ΔΥΝΑΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Προβλήματα ελάχιστης συνεκτικότητας δικτύου Το πρόβλημα της ελάχιστης

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

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

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

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

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

Η ΤΕΧΝΗ ΤΟΥ ΙΑΒΑΣΜΑΤΟΣ ΜΕΤΑΞΥ ΤΩΝ ΑΡΙΘΜΩΝ (ΠΑΡΕΜΒΟΛΗ ΚΑΙ ΠΡΟΣΕΓΓΙΣΗ) Η ΤΕΧΝΗ ΤΟΥ ΙΑΒΑΣΜΑΤΟΣ ΜΕΤΑΞΥ ΤΩΝ ΑΡΙΘΜΩΝ (ΠΑΡΕΜΒΟΛΗ ΚΑΙ ΠΡΟΣΕΓΓΙΣΗ) ΜΙΧΑΛΗΣ ΤΖΟΥΜΑΣ ΕΣΠΟΤΑΤΟΥ 3 ΑΓΡΙΝΙΟ. ΠΕΡΙΛΗΨΗ Η έννοια της συνάρτησης είναι στενά συνυφασµένη µε τον πίνακα τιµών και τη γραφική παράσταση.

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

,, δηλαδή στο σημείο αυτό παρουσιάζει τη μέγιστη τιμή της αν α < 0 2α 4α και την ελάχιστη τιμή της αν α > 0. β Στο διάστημα,

,, δηλαδή στο σημείο αυτό παρουσιάζει τη μέγιστη τιμή της αν α < 0 2α 4α και την ελάχιστη τιμή της αν α > 0. β Στο διάστημα, Γενικής Παιδείας 1.4 Εφαρμογές των παραγώγων Το κριτήριο της πρώτης παραγώγου Στην Άλγεβρα της Α Λυκείου μελετήσαμε τη συνάρτηση f(x) = αx + βx + γ, α 0 και είδαμε ότι η γραφική της παράσταση είναι μία

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

ΟΙΚΟΝΟΜΙΚΑ ΜΑΘΗΜΑΤΙΚΑ

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

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

1 Σύντομη επανάληψη βασικών εννοιών

1 Σύντομη επανάληψη βασικών εννοιών Σύντομη επανάληψη βασικών εννοιών Μερικές χρήσιμες ταυτότητες + r + r 2 + + r n = rn r r + 2 + 3 + + n = 2 n(n + ) 2 + 2 2 + 3 2 + n 2 = n(n + )(2n + ) 6 Ανισότητα Cauchy Schwarz ( n ) 2 ( n x i y i i=

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

Γραμμική Άλγεβρα και Μαθηματικός Λογισμός για Οικονομικά και Επιχειρησιακά Προβλήματα

Γραμμική Άλγεβρα και Μαθηματικός Λογισμός για Οικονομικά και Επιχειρησιακά Προβλήματα Γραμμική Άλγεβρα και Μαθηματικός Λογισμός για Οικονομικά και Επιχειρησιακά Προβλήματα Ενότητα: Πραγματικές Συναρτήσεις Πολλών Μεταβλητών (μέρος 1) Ανδριανός Ε Τσεκρέκος Τμήμα Λογιστικής & Χρηματοοικονομικής

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

f f x f x = x x x f x f x0 x

f f x f x = x x x f x f x0 x 1 Παράγωγος 1. για να βρω την παράγωγο της f σε διάστηµα χρησιµοποιώ βασικές παραγώγους και κανόνες παραγωγισης. για να βρω την παράγωγο σε σηµείο αλλαγής τύπου η σε άκρο διαστήµατος δουλεύω µε ορισµό

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

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

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

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

ΛΟΓΙΣΜΟΣ ΕΝΟΤΗΤΑ 6: ΘΕΩΡΗΜΑ ΜΕΣΗΣ ΤΙΜΗΣ ΔΙΑΦΟΡΙΚΟΥ ΛΟΓΙΣΜΟΥ (Θ.Μ.Τ.)

ΛΟΓΙΣΜΟΣ ΕΝΟΤΗΤΑ 6: ΘΕΩΡΗΜΑ ΜΕΣΗΣ ΤΙΜΗΣ ΔΙΑΦΟΡΙΚΟΥ ΛΟΓΙΣΜΟΥ (Θ.Μ.Τ.) ΚΕΦΑΛΑΙΟ 3ο: ΔΙΑΦΟΡΙΚΟΣ ΛΟΓΙΣΜΟΣ ΕΝΟΤΗΤΑ 6: ΘΕΩΡΗΜΑ ΜΕΣΗΣ ΤΙΜΗΣ ΔΙΑΦΟΡΙΚΟΥ ΛΟΓΙΣΜΟΥ (Θ.Μ.Τ.) [Θεώρημα Μέσης Τιμής Διαφορικού Λογισμού του κεφ..5 Μέρος Β του σχολικού βιβλίου]. ΑΣΚΗΣΕΙΣ Άσκηση. ΘΕΜΑ Β Δίνεται

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

ΣΗΜΕΙΩΣΕΙΣ. η τιμή της συνάρτησης είναι μεγαλύτερη από την τιμή της σε κάθε γειτονικό σημείο του x. . Γενικά έχουμε τον ακόλουθο ορισμό:

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

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

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

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

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

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

ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ ΝΕΟ & ΠΑΛΑΙΟ ΣΥΣΤΗΜΑ Γ ΗΜΕΡΗΣΙΩΝ ΑΡΧΗ ΗΣ ΣΕΛΙΔΑΣ ΝΕΟ & ΠΑΛΑΙΟ ΣΥΣΤΗΜΑ Γ ΗΜΕΡΗΣΙΩΝ ΘΕΜΑ Α ΠΑΝΕΛΛΑΔΙΚΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΚΑΙ ΕΠΑΛ (ΟΜΑΔΑ Β ) ΤΕΤΑΡΤΗ 8 ΜΑΪΟΥ 06 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΜΑΘΗΜΑΤΙΚΑ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ (ΝΕΟ

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

ΔΕΟ13 - Επαναληπτικές Εξετάσεις 2010 Λύσεις

ΔΕΟ13 - Επαναληπτικές Εξετάσεις 2010 Λύσεις ΔΕΟ - Επαναληπτικές Εξετάσεις Λύσεις ΘΕΜΑ () Το Διάγραμμα Διασποράς εμφανίζεται στο επόμενο σχήμα. Από αυτό προκύπτει καταρχήν μία θετική σχέση μεταξύ των δύο μεταβλητών. Επίσης, από το διάγραμμα φαίνεται

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

Μέθοδοι πολυδιάστατης ελαχιστοποίησης

Μέθοδοι πολυδιάστατης ελαχιστοποίησης Μέθοδοι πολυδιάστατης ελαχιστοποίησης με παραγώγους Μέθοδοι πολυδιάστατης ελαχιστοποίησης Δ. Γ. Παπαγεωργίου Τμήμα Μηχανικών Επιστήμης Υλικών Πανεπιστήμιο Ιωαννίνων dpapageo@cc.uoi.gr http://pc64.materials.uoi.gr/dpapageo

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

ΚΕΦΑΛΑΙΟ 2 ΑΛΓΟΡΙΘΜΟΙ ΤΥΠΟΥ SIMPLEX. 2.1 Βασικές έννοιες - Ορισμοί

ΚΕΦΑΛΑΙΟ 2 ΑΛΓΟΡΙΘΜΟΙ ΤΥΠΟΥ SIMPLEX. 2.1 Βασικές έννοιες - Ορισμοί ΚΕΦΑΛΑΙΟ 2 ΑΛΓΟΡΙΘΜΟΙ ΤΥΠΟΥ SIMPLEX 2.1 Βασικές έννοιες - Ορισμοί Ο αλγόριθμος Simplex για τα προβλήματα γραμμικού προγραμματισμού, βλέπε Dntzig (1963), αποδίδει αρκετά καλά στην πράξη, ιδιαίτερα σε προβλήματα

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

ΑΠΑΝΤΗΣΕΙΣ ΘΕΜΑΤΩΝ ΑΝΑΛΥΣΗΣ ΙΙ, ΣΕΜΦΕ (1/7/ 2013) y x + y.

ΑΠΑΝΤΗΣΕΙΣ ΘΕΜΑΤΩΝ ΑΝΑΛΥΣΗΣ ΙΙ, ΣΕΜΦΕ (1/7/ 2013) y x + y. ΑΠΑΝΤΗΣΕΙΣ ΘΕΜΑΤΩΝ ΑΝΑΛΥΣΗΣ ΙΙ, ΣΕΜΦΕ (/7/ 203) ΘΕΜΑ. (α) Δίνεται η συνάρτηση f : R 2 R με f(x, y) = xy x + y, αν (x, y) (0, 0) και f(0, 0) = 0. Δείξτε ότι η f είναι συνεχής στο (0, 0). (β) Εξετάστε αν

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

Λύσεις θεμάτων Επιχειρησιακής Έρευνας (17/09/2014)

Λύσεις θεμάτων Επιχειρησιακής Έρευνας (17/09/2014) Λύσεις θεμάτων Επιχειρησιακής Έρευνας (17/09/2014) Θέμα 1 Μια επιχείρηση χρησιμοποιεί 3 πρώτες ύλες Α, Β, Γ για να παράγει 2 προϊόντα Π1 και Π2. Για την παραγωγή μιας μονάδας προϊόντος Α απαιτούνται 1

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

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

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

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

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

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

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

f(x) = και στην συνέχεια

f(x) = και στην συνέχεια ΕΡΩΤΗΣΕΙΣ ΜΑΘΗΤΩΝ Ερώτηση. Στις συναρτήσεις μπορούμε να μετασχηματίσουμε πρώτα τον τύπο τους και μετά να βρίσκουμε το πεδίο ορισμού τους; Όχι. Το πεδίο ορισμού της συνάρτησης το βρίσκουμε πριν μετασχηματίσουμε

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

5 ΣΥΝΑΡΤΗΣΕΙΣ ΔΥΟ ΜΕΤΑΒΛΗΤΩΝ

5 ΣΥΝΑΡΤΗΣΕΙΣ ΔΥΟ ΜΕΤΑΒΛΗΤΩΝ 48 49 5 ΣΥΝΑΡΤΗΣΕΙΣ ΔΥΟ ΜΕΤΑΒΛΗΤΩΝ 5 ΕΙΣΑΓΩΓΗ ΟΡΙΣΜΟΣ: Κάθε συνάρτηση : A B με Α R n και Β R ονομάζεται πραγματική συνάρτηση n μεταβλητών ΠΑΡΑΤΗΡΗΣΕΙΣ: Ι Αν Α R n και Β R n τότε έχουμε διανυσματική συνάρτηση

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

θ. Bolzano θ. Ενδιάμεσων τιμών θ. Μεγίστου Ελαχίστου και Εφαρμογές

θ. Bolzano θ. Ενδιάμεσων τιμών θ. Μεγίστου Ελαχίστου και Εφαρμογές Περιοδικό ΕΥΚΛΕΙΔΗΣ Β ΕΜΕ (Τεύχος 35) θ Bolzano θ Ενδιάμεσων τιμών θ Μεγίστου Ελαχίστου και Εφαρμογές Στο άρθρο αυτό επιχειρείται μια προσέγγιση των βασικών αυτών θεωρημάτων με εφαρμογές έ- τσι ώστε να

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

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

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

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

Εθνικό Μετσόβιο Πολυτεχνείο Τομέας Υδατικών Πόρων και Περιβάλλοντος. Τεχνολογία Συστημάτων Υδατικών Πόρων

Εθνικό Μετσόβιο Πολυτεχνείο Τομέας Υδατικών Πόρων και Περιβάλλοντος. Τεχνολογία Συστημάτων Υδατικών Πόρων Εθνικό Μετσόβιο Πολυτεχνείο Τομέας Υδατικών Πόρων και Περιβάλλοντος Τεχνολογία Συστημάτων Υδατικών Πόρων Βελτιστοποίηση Μέρος b: Συμβατικές Μέθοδοι συνέχεια Σύνοψη προηγούμενου μαθήματος Στόχος βελτιστοποίησης:

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

ΔΙΑΓΩΝΙΣΜΑ 12., στο ίδιο σύστημα

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

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

ΕΠΙΛΥΣΗ ΕΚΦΥΛΙΣΜΕΝΩΝ ΚΑΙ ΓΕΝΙΚΩΝ ΓΡΑΜΜΙΚΩΝ ΠΡΟΒΛΗΜΑΤΩΝ. 4.1 Επίλυση Εκφυλισμένων Γραμμικών Προβλημάτων

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

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

ΕΡΩΤΗΣΕΙΣ ΜΑΘΗΤΩΝ. Ερώτηση 1. Αν το x o δεν ανήκει στο πεδίο ορισμού μιας συνάρτησης f, έχει νόημα να μιλάμε για παράγωγο της f. στο x = x o?

ΕΡΩΤΗΣΕΙΣ ΜΑΘΗΤΩΝ. Ερώτηση 1. Αν το x o δεν ανήκει στο πεδίο ορισμού μιας συνάρτησης f, έχει νόημα να μιλάμε για παράγωγο της f. στο x = x o? ΕΡΩΤΗΣΕΙΣ ΜΑΘΗΤΩΝ Ερώτηση 1 Αν το x o δεν ανήκει στο πεδίο ορισμού μιας συνάρτησης f, έχει νόημα να μιλάμε για παράγωγο της f στο x = x o? Δεν έχει νόημα Ερώτηση 2 Αν μία συνάρτηση f είναι συνεχής στο

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

ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙΔΕΥΤΙΚΟ ΙΔΡΥΜΑ ΚΕΝΤΡΙΚΗΣ ΜΑΚΕΔΟΝΙΑΣ ΣΧΟΛΗ ΤΜΗΜΑ. Μαθηματικά 2. Σταύρος Παπαϊωάννου

ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙΔΕΥΤΙΚΟ ΙΔΡΥΜΑ ΚΕΝΤΡΙΚΗΣ ΜΑΚΕΔΟΝΙΑΣ ΣΧΟΛΗ ΤΜΗΜΑ. Μαθηματικά 2. Σταύρος Παπαϊωάννου ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙΔΕΥΤΙΚΟ ΙΔΡΥΜΑ ΚΕΝΤΡΙΚΗΣ ΜΑΚΕΔΟΝΙΑΣ ΣΧΟΛΗ ΤΜΗΜΑ Μαθηματικά Σταύρος Παπαϊωάννου Ιούνιος 015 Τίτλος Μαθήματος Περιεχόμενα Χρηματοδότηση... Error! Bookmark not deined. Σκοποί Μαθήματος (Επικεφαλίδα

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

Εισόδημα Κατανάλωση 1500 500 1600 600 1300 450 1100 400 600 250 700 275 900 300 800 352 850 400 1100 500

Εισόδημα Κατανάλωση 1500 500 1600 600 1300 450 1100 400 600 250 700 275 900 300 800 352 850 400 1100 500 Εισόδημα Κατανάλωση 1500 500 1600 600 1300 450 1100 400 600 250 700 275 900 300 800 352 850 400 1100 500 Πληθυσμός Δείγμα Δείγμα Δείγμα Ο ρόλος της Οικονομετρίας Οικονομική Θεωρία Διατύπωση της

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

ΣΥΝΑΡΤΗΣΕΙΣ ΔΥΟ ΜΕΤΑΒΛΗΤΩΝ

ΣΥΝΑΡΤΗΣΕΙΣ ΔΥΟ ΜΕΤΑΒΛΗΤΩΝ ΣΥΝΑΡΤΗΣΕΙΣ ΔΥΟ ΜΕΤΑΒΛΗΤΩΝ Έννοια συνάρτησης Παραγώγιση Ακρότατα Ασκήσεις Βασικές έννοιες Στην Οικονομία, τα περισσότερα από τα μετρούμενα μεγέθη, εξαρτώνται από άλλα μεγέθη. Π.χ η ζήτηση από την τιμή,

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

Μαθηµατικά Θετικής και Τεχνολογικής Κατεύθυνσης ΚΕΦΑΛΑΙΟ. 1 ο :Μιγαδικοί Αριθµοί

Μαθηµατικά Θετικής και Τεχνολογικής Κατεύθυνσης ΚΕΦΑΛΑΙΟ. 1 ο :Μιγαδικοί Αριθµοί ΚΕΦΑΛΑΙΟ ο :Μιγαδικοί Αριθµοί. Ποιο σύνολο ονοµάζεται σύνολο των µιγαδικών αριθµών ;. Tι ονοµάζεται µιγαδικός αριθµός; Ποιο είναι το πραγµατικό και ποιο το φανταστικό του µέρος ; 3. Tι ονοµάζεται εικόνα

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