Βελτιστοποίηση

Από τη Βικιπαίδεια, την ελεύθερη εγκυκλοπαίδεια

Ο χώρος της βελτιστοποίησης στα εφαρμοσμένα μαθηματικά αναφέρεται στην αναζήτηση βέλτιστων παραμέτρων ενός - συνήθως περίπλοκου - συστήματος. Προβλήματα βελτιστοποίησης απαντώνται σε πολλά επιστημονικά πεδία όπως π.χ. στη φυσική, στη χημεία, στην οικονομία κ.α..

Στα μαθηματικά διατυπώνεται ένα πρόβλημα βελτιστοποίησης σαν πρόβλημα ελαχιστοποίησης ή μεγιστοποίησης μιας συνάρτησης μίας μεταβλητής ή πολλών μεταβλητών. Ενώ στην ελαχιστοποίηση (ή μεγιστοποίηση) συναρτήσεων μίας μεταβλητής μπορούν να χρησιμοποιηθούν αναλυτικές και αλγεβρικές μέθοδοι για τον ακριβή ορισμό ελάχιστων (ή μέγιστων), στη μελέτη συναρτήσεων πολλών μεταβλητών χρησιμοποιούνται κυρίως αριθμητικές μέθοδοι για έναν προσεγγιστικό ορισμό ελάχιστων (ή μέγιστων) σημείων.

Πίνακας περιεχομένων 1 Ταξινόμηση 1.1 Μονοδιάστατα προβλήματα βελτιστοποίησης 1.2 Διανυσματικά προβλήματα βελτιστοποίησης 2 Γραμμική βελτιστοποίηση 3 Μη γραμμική βελτιστοποίηση

[Επεξεργασία] Ταξινόμηση

[Επεξεργασία] Μονοδιάστατα προβλήματα βελτιστοποίησης

[Επεξεργασία] Διανυσματικά προβλήματα βελτιστοποίησης

[Επεξεργασία] Γραμμική βελτιστοποίηση

[Επεξεργασία] Μη γραμμική βελτιστοποίηση