TÜRKÇE
ENGLISH
Information
| Code | EM0033 |
| Name | Integer and Goal Programming |
| Term | 2022-2023 Academic Year |
| Semester | . Semester |
| 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 |
Course Goal / Objective
The purpose of this course is to give advanced knowledge about integer and goal programming approaches and solution techniques related to various problems.
Course Content
Linear programming, introduction to integer programming, formulating integer programming problems, knapsack problem, solving integer programming models, branch-and-bound algorithm, goal programming types, formulating goal programming problems, solving goal programming models.
Course Precondition
None
Resources
1. Hillier, F. S., and Lieberman, G. J. (2001). Introduction to Operations Research, Seventh Edition, McGraw-Hill, New York, NY, 1214 pages. 2. Öztürk, A. (2009). Yöneylem Araştırması, Ekin Yayınevi, Bursa. 3. Winston, W. L. (2004). Operations Research Applications and Algorithms, Fourth Edition, Brooks/Cole Cengage Learning, Printed in Canada.
Notes
1. Hillier, F. S., and Lieberman, G. J. (2001). Introduction to Operations Research, Seventh Edition, McGraw-Hill, New York, NY, 1214 pages. 2. Öztürk, A. (2009). Yöneylem Araştırması, Ekin Yayınevi, Bursa. 3. Winston, W. L. (2004). Operations Research Applications and Algorithms, Fourth Edition, Brooks/Cole Cengage Learning, Printed in Canada.
Course Learning Outcomes
| Order | Course Learning Outcomes |
|---|---|
| LO01 | Formulates linear programming problems seen in service or manufacturing systems. |
| LO02 | Solves linear programming models seen in service or manufacturing systems using appropriate solution methods. |
| LO03 | Formulates integer programming problems seen in service or manufacturing systems. |
| LO04 | Uses branch and bound algorithm to solve integer programming models. |
| LO05 | Formulates goal programming problems seen in service or manufacturing systems. |
Relation with Program Learning Outcome
| Order | Type | Program Learning Outcomes | Level |
|---|---|---|---|
| PLO01 | Bilgi - Kuramsal, Olgusal | Conducts scientific research in industrial engineering, understands, interprets and applies knowledge in his/her field domain both in-depth and in-breadth. | 5 |
| PLO02 | Bilgi - Kuramsal, Olgusal | Acquires detailed knowledge for methods and tools of industrial engineering and their limitations. | 4 |
| PLO03 | Bilgi - Kuramsal, Olgusal | Keeps up with the recent changes and applications in the field of Industrial Engineering and examines and learns these innovations when necessary. | 4 |
| PLO04 | Bilgi - Kuramsal, Olgusal | Identifies, gathers and uses necessary information and data. | 4 |
| PLO05 | Beceriler - Bilişsel, Uygulamalı | Has the ability to develop/propose new and/or original ideas and methods, propose new solutions for designing systems, components or processes. | |
| PLO06 | Beceriler - Bilişsel, Uygulamalı | Designs Industrial Engineering problems, develops new methods to solve the problems and applies them. | 4 |
| PLO07 | Beceriler - Bilişsel, Uygulamalı | Designs and performs analytical modeling and experimental research and analyze/solves complex matters emerged in this process. | 5 |
| PLO08 | Yetkinlikler - Bağımsız Çalışabilme ve Sorumluluk Alabilme Yetkinliği | Works in multi-disciplinary teams, take a leading role and responsibility and develop solutions for complex problems. | |
| PLO09 | Yetkinlikler - Öğrenme Yetkinliği | Completes and applies the knowledge by using limited resources in scientific methods and integrates the knowledge in the field with the knowledge form various disciplines. | 3 |
| PLO10 | Yetkinlikler - İletişim ve Sosyal Yetkinlik | Uses a foreign language in verbal and written communication at least B2 level of European Language Portfolio. | 2 |
| PLO11 | Yetkinlikler - İletişim ve Sosyal Yetkinlik | Presents his/her research findings systematically and clearly in oral or written forms in national and international platforms. | 3 |
| PLO12 | Yetkinlikler - İletişim ve Sosyal Yetkinlik | Understands social and environmental implications of engineering practice. | |
| PLO13 | Yetkinlikler - Öğrenme Yetkinliği | Considers social, scientific and ethical values in data collection, interpretation and announcement processes and professional activities. | 5 |
Week Plan
| Week | Topic | Preparation | Methods |
|---|---|---|---|
| 1 | Linear programming | Reading the resources related to the section | Öğretim Yöntemleri: Anlatım, Problem Çözme |
| 2 | Examples for linear programming | Reading the resources related to the section | Öğretim Yöntemleri: Anlatım, Problem Çözme |
| 3 | Linear programming and related solution method | Reading the resources related to the section | Öğretim Yöntemleri: Anlatım, Problem Çözme |
| 4 | Introduction to integer programming | Reading the resources related to the section | Öğretim Yöntemleri: Anlatım, Problem Çözme |
| 5 | Formulation of integer programming problems | Reading the resources related to the section | Öğretim Yöntemleri: Anlatım, Problem Çözme |
| 6 | Examples for integer programming | Reading the resources related to the section | Öğretim Yöntemleri: Anlatım, Problem Çözme |
| 7 | Solution of integer programming models | Reading the resources related to the section | Öğretim Yöntemleri: Anlatım, Problem Çözme |
| 8 | Mid-term exam | The preparation for the mid-term exam | Ölçme Yöntemleri: Yazılı Sınav |
| 9 | Branch and bound algorithm | Reading the resources related to the section | Öğretim Yöntemleri: Anlatım, Problem Çözme |
| 10 | Examples for branch and bound algorithm - I | Reading the resources related to the section | Öğretim Yöntemleri: Anlatım, Problem Çözme |
| 11 | Examples for branch and bound algorithm - II | Reading the resources related to the section | Öğretim Yöntemleri: Anlatım, Problem Çözme |
| 12 | Goal programming types | Reading the resources related to the section | Öğretim Yöntemleri: Anlatım, Problem Çözme |
| 13 | Formulation of goal programming problems | Reading the resources related to the section | Öğretim Yöntemleri: Anlatım, Problem Çözme |
| 14 | Examples for goal programming | Reading the resources related to the section | Öğretim Yöntemleri: Anlatım, Problem Çözme |
| 15 | Solution of goal programming models | Reading the resources related to the section | Öğretim Yöntemleri: Anlatım, Problem Çözme |
| 16 | Term exam | Preparation for the term exam | Ölçme Yöntemleri: Yazılı Sınav |
| 17 | Term exam | Preparation for the term exam | Ö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 | 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 | ||