Μη Γραμμικός Προγραμματισμός
Γενικά
| Σχολή
|
Σχολή Θετικών Επιστημών
|
| Τμήμα
|
Τμήμα Μαθηματικών
|
| Επίπεδο Σπουδών
|
Μεταπτυχιακό
|
| Κωδικός Μαθήματος
|
ΣEE7
|
| Εξάμηνο
|
2
|
| Τίτλος Μαθήματος
|
Μη Γραμμικός Προγραμματισμός
|
| Αυτοτελείς Διδακτικές Δραστηριότητες
|
Διαλέξεις (Εβδομαδιαίες Ώρες Διδασκαλίας: 3, Πιστωτικές Μονάδες: 7.5)
|
| Τύπος Μαθήματος
|
Ειδικότητας
|
| Προαπαιτούμενα Μαθήματα
|
|
| Γλώσσα Διδασκαλίας και Εξετάσεων
|
Ελληνική
|
| Το Μάθημα Προσφέρεται σε Φοιτητές Erasmus
|
Ναι (στην Αγγλική γλώσσα)
|
| Ηλεκτρονική Σελίδα Μαθήματος (URL)
|
Δείτε το eCourse, την Πλατφόρμα Ασύγχρονης Εκπαίδευσης του Πανεπιστημίου Ιωαννίνων.
|
Μαθησιακά Αποτελέσματα
| Μαθησιακά Αποτελέσματα
|
Στόχος του μαθήματος είναι η παρουσίαση των βασικών αρχών του μη γραμμικού προγραμματισμού, σε προβλήματα βελτιστοποίησης με και χωρίς περιορισμούς. Με την επιτυχή ολοκλήρωση του μαθήματος ο φοιτητής /τρια θα είναι σε θέση να:
- κατανοεί τις βασικές αρχές βελτιστοποίησης μη γραμμικών προβλημάτων
- χρησιμοποιεί μερικούς από τους ευρέως χρησιμοποιούμενους αλγορίθμους για μη γραμμική βελτιστοποίηση (χωρίς περιορισμούς και περιορισμούς)
- επιλέγει τον κατάλληλο αλγόριθμο σε σχέση με το πρόβλημα βελτιστοποίησης.
|
| Γενικές Ικανότητες
|
- Αυτόνομη εργασία
- Λήψη αποφάσεων
- Προσαρμογή σε νέες καταστάσεις
- Προαγωγή της ελεύθερης, δημιουργικής και επαγωγικής σκέψης
- Σύνθεση δεδομένων και πληροφοριών, με τη χρήση και των απαραίτητων τεχνολογιών
|
Περιεχόμενο Μαθήματος
|
Βελτιστοποίηση με και χωρίς περιορισμούς: Πολλαπλασιαστές Lagrange, συνθήκες KarushKuhn-Tucker. Μέθοδοι βελτιστοποίησης για προβλήματα χωρίς περιορισμούς: Line Search, Trust Region, Conjugate Gradient, Newton, Quasi-Newton methods. Μέθοδοι βελτιστοποίησης για προβλήματα με περιορισμούς: Quadratic Programming, Penalty Barrier και Augmented Lagrangian Methods.
|
Διδακτικές και Μαθησιακές Μέθοδοι - Αξιολόγηση
| Τρόπος Παράδοσης
|
Πρόσωπο με πρόσωπο
|
| Χρήση Τεχνολογιών Πληροφορίας και Επικοινωνιών
|
- Χρήση Lindo/Lingo Software, Mathematica/ Matlab
- Χρήση Τ.Π.Ε. στην Επικοινωνία
|
| Οργάνωση Διδασκαλίας
|
| Δραστηριότητα
|
Φόρτος Εργασίας Εξαμήνου
|
| Διαλέξεις
|
39
|
| Αυτοτελής Μελέτη
|
70
|
| Ασκήσεις Πεδίου (7-8 σύνολα ασκήσεων)
|
78.5
|
| Σύνολο Μαθήματος
|
187.5
|
|
| Αξιολόγηση Φοιτητών
|
- Γραπτές εργασίες (30%)
- Γραπτή τελική εξέταση (70%)
|
Συνιστώμενη Βιβλιογραφία
Δείτε την υπηρεσία Εύδοξος.
Non Linear Programming
General
| School
|
School of Science
|
| Academic Unit
|
Department of Mathematics
|
| Level of Studies
|
Graduate
|
| Course Code
|
ΣΕΕ7
|
| Semester
|
2
|
| Course Title
|
Non Linear Programming
|
| Independent Teaching Activities
|
Lectures (Weekly Teaching Hours: 3, Credits: 7.5)
|
| Course Type
|
Special Background
|
| Prerequisite Courses
|
-
|
| Language of Instruction and Examinations
|
Greek
|
| Is the Course Offered to Erasmus Students
|
Yes (in English)
|
| Course Website (URL)
|
See eCourse, the Learning Management System maintained by the University of Ioannina.
|
Learning Outcomes
| Learning outcomes
|
The course aims to introduce students to the fundamentals of non-linear optimization. Upon successful completion of the course the student will be able to:
- understand the basic principles of nonlinear optimization problems.
- use some of the commonly used algorithms for nonlinear optimization (unconstrained and constrained).
- select the appropriate algorithm for a particular optimization problem.
|
| General Competences
|
- Working independently
- Decision-making
- Adapting to new situations
- Production of free, creative and inductive thinking
- Synthesis of data and information, with the use of the necessary technology
|
Syllabus
|
Introduction to unconstrained and constrained optimization, Lagrange Multipliers, Karush-Kuhn-Tucker conditions, Line Search, Trust Region, Conjugate Gradient, Newton, Quasi-Newton methods, Quadratic Programming, Penalty Barrier and Augmented Lagrangian Methods.
|
Teaching and Learning Methods - Evaluation
| Delivery
|
Face-to-face
|
| Use of Information and Communications Technology
|
Lindo/Lingo Software, Mathematica, Email, class web
|
| Teaching Methods
|
| Activity
|
Semester Workload
|
| Lectures
|
39
|
| Study and analysis of bibliography
|
78
|
| Preparation of assignments and interactive teaching
|
70.5
|
| Course total
|
187.5
|
|
| Student Performance Evaluation
|
Language of Evaluation: Greek Methods of Evaluation: Written work (30%), Final exam (70%).
|
Attached Bibliography
See the official Eudoxus site.