TÜRKÇE
ENGLISH
Information
| Code | IEM757 |
| Name | Advanced Linear Programming |
| Term | 2024-2025 Academic Year |
| Term | Fall and Spring |
| Duration (T+A) | 3-0 (T-A) (17 Week) |
| ECTS | 6 ECTS |
| National Credit | 3 National Credit |
| Teaching Language | Türkçe |
| Level | Yüksek Lisans Dersi |
| Type | Normal |
| Mode of study | Yüz Yüze Öğretim |
| Catalog Information Coordinator | Dr. Öğr. Üyesi SEMİN PAKSOY |
| Course Instructor |
1 |
Course Goal / Objective
Builds purpose-oriented models in Linear Programming problems, solves models, analyzes outputs
Course Content
Linear Programming, Simplex Method in Linear Programming Problems, Sensitivity Analysis, Parametric Linear Programming, Modified Simplex Method, Duality, Goal Programming, Multi-Objective Optimization, Interior Point Algorithm
Course Precondition
No prerequisites are required
Resources
Öztürk, Ahmet (2016 ). Yöneylem Araştırması, Ekin Kitabevi, Bursa.
Notes
Hamdy A Taha (2001). Araştırma Yöntemleri, (Çev. Ş Alp Baray ve Şakir Esnaf) Literatür Yayıncılık. Holzman, A. G. (e-book) (2020). Mathematical Programming for Operations Researchers and Computer Scientists (1st ed) CRC Press
Course Learning Outcomes
| Order | Course Learning Outcomes |
|---|---|
| LO01 | Applies Linear Programming methods |
| LO02 | Solves Multivariate DP problems with fast and efficient algorithms |
| LO03 | Reaches the optimum solution of LP problems involving multiple and conflicting objectives. |
| LO04 | Gains the ability to use computers in solving DP problems |
| LO05 | Interprets the output obtained in solving DP problems in detail. |
Relation with Program Learning Outcome
| Order | Type | Program Learning Outcomes | Level |
|---|---|---|---|
| PLO01 | Bilgi - Kuramsal, Olgusal | Explains contemporary concepts about Econometrics, Statistics, and Operation Research | 4 |
| PLO02 | Bilgi - Kuramsal, Olgusal | Explains relationships between acquired knowledge about Econometrics, Statistics, and Operation Research | 3 |
| PLO03 | Bilgi - Kuramsal, Olgusal | Explains how to apply acquired knowledge in the field to Economics, Business, and other social sciences | |
| PLO04 | Beceriler - Bilişsel, Uygulamalı | Performs conceptual analysis to develop solutions to problems | 4 |
| PLO05 | Beceriler - Bilişsel, Uygulamalı | Models problems with Mathematics, Statistics, and Econometrics | 4 |
| PLO06 | Beceriler - Bilişsel, Uygulamalı | Interprets the results obtained from the most appropriate method to predict the model | 5 |
| PLO07 | Beceriler - Bilişsel, Uygulamalı | Synthesizes the information obtained by using different sources within the framework of academic rules in a field that does not research | 3 |
| PLO08 | Beceriler - Bilişsel, Uygulamalı | Uses acquired knowledge in the field to determine the vision, aim, and goals for an organization/institution | 4 |
| PLO09 | Beceriler - Bilişsel, Uygulamalı | Searches for new approaches and methods to solve problems being faced | |
| PLO10 | Beceriler - Bilişsel, Uygulamalı | Presents analysis results conveniently | 5 |
| PLO11 | Beceriler - Bilişsel, Uygulamalı | Collects/analyzes data in a purposeful way | 5 |
| PLO12 | Yetkinlikler - İletişim ve Sosyal Yetkinlik | Converts its findings into a master's thesis or a professional report in Turkish or a foreign language | 3 |
| PLO13 | Beceriler - Bilişsel, Uygulamalı | Develops solutions for organizations using Econometrics, Statistics, and Operation Research | 3 |
| PLO14 | Yetkinlikler - Bağımsız Çalışabilme ve Sorumluluk Alabilme Yetkinliği | Performs an individual work to solve a problem with Econometrics, Statistics, and Operation Research | 4 |
| PLO15 | Yetkinlikler - Bağımsız Çalışabilme ve Sorumluluk Alabilme Yetkinliği | Leads by taking responsibility individually and/or within the team | 3 |
| PLO16 | Yetkinlikler - Öğrenme Yetkinliği | Being aware of the necessity of lifelong learning, it constantly renews itself by following the current developments in the field of study | |
| PLO17 | Yetkinlikler - İletişim ve Sosyal Yetkinlik | Uses a package program of Econometrics, Statistics, and Operation Research or writes a new code | 4 |
| PLO18 | 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 | |
| PLO19 | Yetkinlikler - Alana Özgü Yetkinlik | Interprets data on economic and social events by following current issues | |
| PLO20 | Yetkinlikler - Alana Özgü Yetkinlik | Applies social, scientific and professional ethical values |
Week Plan
| Week | Topic | Preparation | Methods |
|---|---|---|---|
| 1 | Simplex method for lineer programing | Reading relevant parts in the source books according to the weekly program | Öğretim Yöntemleri: Anlatım, Soru-Cevap, Problem Çözme |
| 2 | Standard LP model in matrix form, basic solutions and basics | Reading relevant parts in the source books according to the weekly program | Öğretim Yöntemleri: Anlatım, Soru-Cevap, Problem Çözme |
| 3 | Sensitivity analysis | Reading relevant parts in the source books according to the weekly program | Öğretim Yöntemleri: Anlatım, Soru-Cevap, Problem Çözme |
| 4 | Parametric linear programming | Reading relevant parts in the source books according to the weekly program | Öğretim Yöntemleri: Anlatım, Soru-Cevap |
| 5 | Parametric Linear Programming Applications | Reading relevant parts in the source books according to the weekly program | Öğretim Yöntemleri: Anlatım, Soru-Cevap, Problem Çözme |
| 6 | Revised Simplex Method | Reading relevant parts in the source books according to the weekly program | Öğretim Yöntemleri: Anlatım, Soru-Cevap, Problem Çözme |
| 7 | Revised Simplex Method Applications | Reading relevant parts in the source books according to the weekly program | Öğretim Yöntemleri: Anlatım, Soru-Cevap, Problem Çözme |
| 8 | Mid-Term Exam | Öğretim Yöntemleri: Anlatım, Soru-Cevap, Problem Çözme |
|
| 9 | Bounded variables primal simplex method | Reading relevant parts in the source books according to the weekly program | Öğretim Yöntemleri: Anlatım, Soru-Cevap, Problem Çözme |
| 10 | Dual problems in matrix form and their optimum solutions | Reading relevant parts in the source books according to the weekly program | Öğretim Yöntemleri: Anlatım, Soru-Cevap, Problem Çözme |
| 11 | Goal programming | Reading relevant parts in the source books according to the weekly program | Öğretim Yöntemleri: Anlatım, Soru-Cevap, Problem Çözme |
| 12 | Multiobjective optimization | Reading relevant parts in the source books according to the weekly program | Öğretim Yöntemleri: Anlatım, Soru-Cevap, Problem Çözme |
| 13 | Applications of multiobjective optimization and an application on computer | Reading relevant parts in the source books according to the weekly program | Öğretim Yöntemleri: Anlatım, Soru-Cevap, Problem Çözme |
| 14 | Karmarkar interior point algorithm | Reading relevant parts in the source books according to the weekly program | Öğretim Yöntemleri: Anlatım, Soru-Cevap |
| 15 | Karmarkar Interior Point Algorithm Computer Application | Reading relevant parts in the source books according to the weekly program | Öğretim Yöntemleri: Anlatım, Soru-Cevap, Problem Çözme |
| 16 | Term Exams | Ölçme Yöntemleri: Yazılı Sınav, Ödev |
|
| 17 | Term Exams | Ölçme Yöntemleri: Yazılı Sınav, Ödev |
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 | 5 | 70 |
| Assesment Related Works | |||
| Homeworks, Projects, Others | 0 | 0 | 0 |
| Mid-term Exams (Written, Oral, etc.) | 1 | 15 | 15 |
| Final Exam | 1 | 30 | 30 |
| Total Workload (Hour) | 157 | ||
| Total Workload / 25 (h) | 6,28 | ||
| ECTS | 6 ECTS | ||