Course Detail
Course Description
| Course | Code | Semester | T+P (Hour) | Credit | ECTS |
|---|---|---|---|---|---|
| SPECIAL TOPICS in OPERATIONS RESEARCH | - | Fall Semester | 3+0 | 3 | 6 |
| Course Program |
| Prerequisites Courses | |
| Recommended Elective Courses |
| Language of Course | English |
| Course Level | First Cycle (Bachelor's Degree) |
| Course Type | Elective |
| Course Coordinator | Assoc.Prof. Yasin GÖÇGÜN |
| Name of Lecturer(s) | Prof.Dr. Hakan TOZAN |
| Assistant(s) | |
| Aim | The aim of the course is to enable students to learn dynamic programming and to formulate and solve related problems using dynamic programming. |
| Course Content | This course contains; Introduction to Optimization,Motivating Examples for Dynamic Programming,Prototypical Example(s) for Dynamic Programming,Structure of Dynamic Programming Problems,Equipment replacement, distribution of effort, and production planning problems,Knapsack, multi-dimensional state, and traveling salesperson problems,Probability Basics,Probabilistic Dynamic Programming-1,Probabilistic Dynamic Programming-2,Dynamic Programming Applications-1,Dynamic Programming Applications-2,Solving Dynamic Programming Examples using Microsoft Excel-1,Solving Dynamic Programming Examples using Microsoft Excel-2 ,Review. |
| Dersin Öğrenme Kazanımları | Teaching Methods | Assessment Methods |
| Students model dynamic programming problems. | 10, 16, 6, 9 | A, E |
| Students solve deterministic dynamic programming problems. | 10, 16, 6, 9 | A, E |
| Students solve stochastic dynamic programming problems. | 10, 16, 6, 9 | A, E |
| Students interpret dynamic programming problems. | 10, 16, 6, 9 | A, E |
| Teaching Methods: | 10: Discussion Method, 16: Question - Answer Technique, 6: Experiential Learning, 9: Lecture Method |
| Assessment Methods: | A: Traditional Written Exam, E: Homework |
Course Outline
| Order | Subjects | Preliminary Work |
|---|---|---|
| 1 | Introduction to Optimization | |
| 2 | Motivating Examples for Dynamic Programming | |
| 3 | Prototypical Example(s) for Dynamic Programming | |
| 4 | Structure of Dynamic Programming Problems | |
| 5 | Equipment replacement, distribution of effort, and production planning problems | |
| 6 | Knapsack, multi-dimensional state, and traveling salesperson problems | |
| 7 | Probability Basics | |
| 8 | Probabilistic Dynamic Programming-1 | |
| 9 | Probabilistic Dynamic Programming-2 | |
| 10 | Dynamic Programming Applications-1 | |
| 11 | Dynamic Programming Applications-2 | |
| 12 | Solving Dynamic Programming Examples using Microsoft Excel-1 | |
| 13 | Solving Dynamic Programming Examples using Microsoft Excel-2 | |
| 14 | Review |
| Resources |
| Frederik S. Hillier, Gerald J. Lieberman, Introduction to Operations Research, McGraw Hill |
Course Contribution to Program Qualifications
| Course Contribution to Program Qualifications | |||||||
| No | Program Qualification | Contribution Level | |||||
| 1 | 2 | 3 | 4 | 5 | |||
| 1 | Adequate knowledge in mathematics, science and engineering subjects pertaining to the relevant discipline; ability to use theoretical and applied knowledge in these areas in the solution of complex engineering problems. | X | |||||
| 2 | Ability to formulate, and solve complex engineering problems; ability to select and apply proper analysis and modeling methods for this purpose. | X | |||||
| 3 | Ability to design a complex system, process, device or product under realistic constraints and conditions, in such a way as to meet the desired result; ability to apply modern design methods for this purpose. | X | |||||
| 4 | Ability to select and use modern techniques and tools needed for analyzing and solving complex problems encountered in engineering practice; ability to employ information technologies effectively. | X | |||||
| 5 | Ability to design and conduct experiments, gather data, analyze and interpret results for investigating complex engineering problems or discipline specific research questions. | X | |||||
| 6 | Ability to work efficiently in intra-disciplinary and multi-disciplinary teams; ability to work individually. | ||||||
| 7 | Ability to communicate effectively, both orally and in writing; knowledge of a minimum of one foreign language; ability to write effective reports and comprehend written reports, prepare design and production reports, make effective presentations, and give and receive clear and intelligible instructions. | ||||||
| 8 | Awareness of the need for lifelong learning; ability to access information, to follow developments in science and technology, and to continue to educate him/herself. | ||||||
| 9 | Knowledge on behavior according ethical principles, professional and ethical responsibility and standards used in engineering practices. | ||||||
| 10 | Knowledge about business life practices such as project management, risk management, and change management; awareness in entrepreneurship, innovation; knowledge about sustainable development. | ||||||
| 11 | Knowledge about the global and social effects of engineering practices on health, environment, and safety, and contemporary issues of the century reflected into the field of engineering; awareness of the legal consequences of engineering solutions. | X | |||||
Assessment Methods
| Contribution Level | Absolute Evaluation | |
| Rate of Midterm Exam to Success | 30 | |
| Rate of Final Exam to Success | 70 | |
| Total | 100 | |
| ECTS / Workload Table | ||||||
| Activities | Number of | Duration(Hour) | Total Workload(Hour) | |||
| Course Hours | 14 | 3 | 42 | |||
| Guided Problem Solving | 0 | 0 | 0 | |||
| Resolution of Homework Problems and Submission as a Report | 4 | 15 | 60 | |||
| Term Project | 0 | 0 | 0 | |||
| Presentation of Project / Seminar | 0 | 0 | 0 | |||
| Quiz | 0 | 0 | 0 | |||
| Midterm Exam | 1 | 40 | 40 | |||
| General Exam | 1 | 40 | 40 | |||
| Performance Task, Maintenance Plan | 0 | 0 | 0 | |||
| Total Workload(Hour) | 182 | |||||
| Dersin AKTS Kredisi = Toplam İş Yükü (Saat)/30*=(182/30) | 6 | |||||
| ECTS of the course: 30 hours of work is counted as 1 ECTS credit. | ||||||
Detail Informations of the Course
Course Description
| Course | Code | Semester | T+P (Hour) | Credit | ECTS |
|---|---|---|---|---|---|
| SPECIAL TOPICS in OPERATIONS RESEARCH | - | Fall Semester | 3+0 | 3 | 6 |
| Course Program |
| Prerequisites Courses | |
| Recommended Elective Courses |
| Language of Course | English |
| Course Level | First Cycle (Bachelor's Degree) |
| Course Type | Elective |
| Course Coordinator | Assoc.Prof. Yasin GÖÇGÜN |
| Name of Lecturer(s) | Prof.Dr. Hakan TOZAN |
| Assistant(s) | |
| Aim | The aim of the course is to enable students to learn dynamic programming and to formulate and solve related problems using dynamic programming. |
| Course Content | This course contains; Introduction to Optimization,Motivating Examples for Dynamic Programming,Prototypical Example(s) for Dynamic Programming,Structure of Dynamic Programming Problems,Equipment replacement, distribution of effort, and production planning problems,Knapsack, multi-dimensional state, and traveling salesperson problems,Probability Basics,Probabilistic Dynamic Programming-1,Probabilistic Dynamic Programming-2,Dynamic Programming Applications-1,Dynamic Programming Applications-2,Solving Dynamic Programming Examples using Microsoft Excel-1,Solving Dynamic Programming Examples using Microsoft Excel-2 ,Review. |
| Dersin Öğrenme Kazanımları | Teaching Methods | Assessment Methods |
| Students model dynamic programming problems. | 10, 16, 6, 9 | A, E |
| Students solve deterministic dynamic programming problems. | 10, 16, 6, 9 | A, E |
| Students solve stochastic dynamic programming problems. | 10, 16, 6, 9 | A, E |
| Students interpret dynamic programming problems. | 10, 16, 6, 9 | A, E |
| Teaching Methods: | 10: Discussion Method, 16: Question - Answer Technique, 6: Experiential Learning, 9: Lecture Method |
| Assessment Methods: | A: Traditional Written Exam, E: Homework |
Course Outline
| Order | Subjects | Preliminary Work |
|---|---|---|
| 1 | Introduction to Optimization | |
| 2 | Motivating Examples for Dynamic Programming | |
| 3 | Prototypical Example(s) for Dynamic Programming | |
| 4 | Structure of Dynamic Programming Problems | |
| 5 | Equipment replacement, distribution of effort, and production planning problems | |
| 6 | Knapsack, multi-dimensional state, and traveling salesperson problems | |
| 7 | Probability Basics | |
| 8 | Probabilistic Dynamic Programming-1 | |
| 9 | Probabilistic Dynamic Programming-2 | |
| 10 | Dynamic Programming Applications-1 | |
| 11 | Dynamic Programming Applications-2 | |
| 12 | Solving Dynamic Programming Examples using Microsoft Excel-1 | |
| 13 | Solving Dynamic Programming Examples using Microsoft Excel-2 | |
| 14 | Review |
| Resources |
| Frederik S. Hillier, Gerald J. Lieberman, Introduction to Operations Research, McGraw Hill |
Course Contribution to Program Qualifications
| Course Contribution to Program Qualifications | |||||||
| No | Program Qualification | Contribution Level | |||||
| 1 | 2 | 3 | 4 | 5 | |||
| 1 | Adequate knowledge in mathematics, science and engineering subjects pertaining to the relevant discipline; ability to use theoretical and applied knowledge in these areas in the solution of complex engineering problems. | X | |||||
| 2 | Ability to formulate, and solve complex engineering problems; ability to select and apply proper analysis and modeling methods for this purpose. | X | |||||
| 3 | Ability to design a complex system, process, device or product under realistic constraints and conditions, in such a way as to meet the desired result; ability to apply modern design methods for this purpose. | X | |||||
| 4 | Ability to select and use modern techniques and tools needed for analyzing and solving complex problems encountered in engineering practice; ability to employ information technologies effectively. | X | |||||
| 5 | Ability to design and conduct experiments, gather data, analyze and interpret results for investigating complex engineering problems or discipline specific research questions. | X | |||||
| 6 | Ability to work efficiently in intra-disciplinary and multi-disciplinary teams; ability to work individually. | ||||||
| 7 | Ability to communicate effectively, both orally and in writing; knowledge of a minimum of one foreign language; ability to write effective reports and comprehend written reports, prepare design and production reports, make effective presentations, and give and receive clear and intelligible instructions. | ||||||
| 8 | Awareness of the need for lifelong learning; ability to access information, to follow developments in science and technology, and to continue to educate him/herself. | ||||||
| 9 | Knowledge on behavior according ethical principles, professional and ethical responsibility and standards used in engineering practices. | ||||||
| 10 | Knowledge about business life practices such as project management, risk management, and change management; awareness in entrepreneurship, innovation; knowledge about sustainable development. | ||||||
| 11 | Knowledge about the global and social effects of engineering practices on health, environment, and safety, and contemporary issues of the century reflected into the field of engineering; awareness of the legal consequences of engineering solutions. | X | |||||
Assessment Methods
| Contribution Level | Absolute Evaluation | |
| Rate of Midterm Exam to Success | 30 | |
| Rate of Final Exam to Success | 70 | |
| Total | 100 | |