TÜRKÇE
ENGLISH
Information
| Code | EKMS305 |
| Name | Optimization |
| Semester | 5. Semester |
| Duration (T+A) | 3-0 (T-A) (17 Week) |
| ECTS | 5 ECTS |
| National Credit | 3 National Credit |
| Teaching Language | Türkçe |
| Level | Lisans Dersi |
| Type | Normal |
| Mode of study | Yüz Yüze Öğretim |
| Catalog Information Coordinator | Prof. Dr. SÜLEYMAN BİLGİN KILIÇ |
Course Goal
To give analytical thinking and problem-solving skills to the students by means of learning and application of the optimization methods
Course Content
Introduction to the theory of optimization, necessary and sufficient conditions for the global maximum or minimum of unrestricted functions, Newton-Raphson method, constrained optimization of continuous functions, lagrangian method in the form of equality constraints, linear programming and the simplex method, sensitivity analysis, expansion of the Lagrangian method in the form inequality constraints, determination of the Kuhn-Tucker necessary and sufficient conditions for the non-linear constrained problems, non-linear programming algorithms; gradient descent method, quadratic programming, geometric programming and stochastic programming
Course Precondition
No prerequisites
Resources
Ahmet ÖZTÜRK "Yöneylem Araştırması" Wayne L. Winston "Operations Research"
Notes
related statistical and econometric packages
Course Learning Outcomes
| Order | Course Learning Outcomes |
|---|---|
| LO01 | Solves the problems via analytical thinking |
| LO02 | Constructs the mathematical models |
| LO03 | Knows basic concepts related to optimization |
| LO04 | Transforms problems have complex structure into mathematical problems. |
| LO05 | Finds effective solutions to problems |
Relation with Program Learning Outcome
| Order | Type | Program Learning Outcomes | Level |
|---|---|---|---|
| PLO01 | Bilgi - Kuramsal, Olgusal | Explain the basic concepts and theorems in the fields of Econometrics, Statistics and Operations research | 4 |
| PLO02 | Bilgi - Kuramsal, Olgusal | Acquires basic Mathematics, Statistics and Operation Research concepts | 3 |
| PLO03 | Bilgi - Kuramsal, Olgusal | Describes the necessary concepts of Business | 4 |
| PLO04 | Beceriler - Bilişsel, Uygulamalı | Equipped with the foundations of Economics, and develops Economic models | 5 |
| PLO05 | Beceriler - Bilişsel, Uygulamalı | Models problems with Mathematics, Statistics, and Econometrics | 3 |
| PLO06 | Beceriler - Bilişsel, Uygulamalı | Has the ability to analyze/interpret at the conceptual level to develop solutions to problems | 4 |
| PLO07 | Beceriler - Bilişsel, Uygulamalı | Collects/analyses data | 5 |
| PLO08 | Beceriler - Bilişsel, Uygulamalı | Interprets the results analyzed with the model | 4 |
| PLO09 | Beceriler - Bilişsel, Uygulamalı | Combines the information obtained from different sources within the framework of academic rules in a field which does not research | 3 |
| PLO10 | Beceriler - Bilişsel, Uygulamalı | It develops traditional approaches, practices and methods into new working methods when it deems necessary | 2 |
| PLO11 | Yetkinlikler - Bağımsız Çalışabilme ve Sorumluluk Alabilme Yetkinliği | Leads by taking responsibility individually and/or within the team | 3 |
| PLO12 | Yetkinlikler - Öğrenme Yetkinliği | In addition to herself/himself professional development, constantly improves in scientific, cultural, artistic and social fields in line with interests and abilities | 3 |
| PLO13 | Yetkinlikler - Öğrenme Yetkinliği | Being aware of the necessity of lifelong learning, it constantly renews itself by following the current developments in its field. | 4 |
| PLO14 | Yetkinlikler - İletişim ve Sosyal Yetkinlik | Uses a package program of Econometrics, Statistics, and Operation Research | 3 |
| PLO15 | Yetkinlikler - İletişim ve Sosyal Yetkinlik | Uses Turkish and at least one other foreign language, academically and in the business context | 4 |
| PLO16 | Yetkinlikler - İletişim ve Sosyal Yetkinlik | Interprets the feelings, thoughts and behaviors of the related persons correctly/expresses himself/herself correctly in written and verbal form | |
| PLO17 | Yetkinlikler - Alana Özgü Yetkinlik | Interprets data on current economic and social issues | |
| PLO18 | Yetkinlikler - Alana Özgü Yetkinlik | Applies social, scientific and professional ethical values |
Week Plan
| Week | Topic | Preparation | Methods |
|---|---|---|---|
| 1 | Introduction to the theory of optimization | Students will be prepared by studying relevant subjects from source books according to the weekly program | Öğretim Yöntemleri: Anlatım |
| 2 | Necessary and sufficient conditions for the global maximum or minimum of unrestricted functions | Students will be prepared by studying relevant subjects from source books according to the weekly program | Öğretim Yöntemleri: Anlatım |
| 3 | Newton-Raphson method | Students will be prepared by studying relevant subjects from source books according to the weekly program | Öğretim Yöntemleri: Anlatım |
| 4 | Constrained optimization of continuous functions | Students will be prepared by studying relevant subjects from source books according to the weekly program | Öğretim Yöntemleri: Anlatım |
| 5 | Lagrangian method in the form of equality constraints | Students will be prepared by studying relevant subjects from source books according to the weekly program | Öğretim Yöntemleri: Anlatım |
| 6 | Linear programming and the simplex method | Students will be prepared by studying relevant subjects from source books according to the weekly program | Öğretim Yöntemleri: Anlatım |
| 7 | The sensitivity analysis | Students will be prepared by studying relevant subjects from source books according to the weekly program | Öğretim Yöntemleri: Anlatım, Alıştırma ve Uygulama |
| 8 | Mid-Term Exam | Students will be prepared by studying relevant subjects from source books according to the weekly program | Ölçme Yöntemleri: Yazılı Sınav |
| 9 | Expansion of the Lagrangian method in the form inequality constraints | Students will be prepared by studying relevant subjects from source books according to the weekly program | Öğretim Yöntemleri: Anlatım |
| 10 | Determination of the Kuhn-Tucker necessary and sufficient conditions for the non-linear constrained problems | Students will be prepared by studying relevant subjects from source books according to the weekly program | Öğretim Yöntemleri: Anlatım |
| 11 | Non-linear programming algorithms | Students will be prepared by studying relevant subjects from source books according to the weekly program | Öğretim Yöntemleri: Anlatım |
| 12 | Gradient descent method | Students will be prepared by studying relevant subjects from source books according to the weekly program | Öğretim Yöntemleri: Anlatım |
| 13 | Quadratic programming | Students will be prepared by studying relevant subjects from source books according to the weekly program | Öğretim Yöntemleri: Anlatım |
| 14 | Geometric programming | Students will be prepared by studying relevant subjects from source books according to the weekly program | Öğretim Yöntemleri: Anlatım, Alıştırma ve Uygulama |
| 15 | Stochastic programming | Students will be prepared by studying relevant subjects from source books according to the weekly program | Öğretim Yöntemleri: Alıştırma ve Uygulama |
| 16 | Term Exams | students take term exams | Ölçme Yöntemleri: Yazılı Sınav |
| 17 | Term Exams | students take term exams | Ölçme Yöntemleri: Yazılı Sınav |
Student Workload - ECTS
| Works | Number | Time (Hour) | Workload (Hour) |
|---|---|---|---|
| Course Related Works | |||
| Class Time (Exam weeks are excluded) | 14 | 3 | 42 |
| Out of Class Study (Preliminary Work, Practice) | 14 | 3 | 42 |
| Assesment Related Works | |||
| Homeworks, Projects, Others | 0 | 0 | 0 |
| Mid-term Exams (Written, Oral, etc.) | 1 | 12 | 12 |
| Final Exam | 1 | 18 | 18 |
| Total Workload (Hour) | 114 | ||
| Total Workload / 25 (h) | 4,56 | ||
| ECTS | 5 ECTS | ||