IE252 NETWORK FLOWS AND INTEGER PROGRAMMING
| Course Code: | 5680252 |
| METU Credit (Theoretical-Laboratory hours/week): | 3 (3.00 - 0.00) |
| ECTS Credit: | 5.0 |
| Department: | Industrial Engineering |
| Language of Instruction: | English |
| Level of Study: | Undergraduate |
| Course Coordinator: | Assist.Prof.Dr SAKİNE BATUN |
| Offered Semester: | Spring Semesters. |
Course Objectives
At the end of the course, the students will
- become familiar with the special types of linear programming problems such as transportation, transshipment, assignment and network problems.
- acquire the skills to formulate and build integer and nonlinear programming models.
- understand mathematical programming techniques in solving linear, integer and nonlinear programming models.
- be comfortable with using mathematical programming software.
Course Content
Transportation and network models. Solution algorithms. Project scheduling. Integer programming models. Weak and strong formulations. Cutting plane and branch and bound algorithms. Heuristic approaches to large-scale problems. Introduction to nonlinear programming. Karush-Kuhn-Tucker optimality conditions.
Course Learning Outcomes
Student, who passed the course satisfactorily will be able to:
- identify and build transportation models.
- identify and build transshipment models.
- identify and build assignment models.
- identify and build network models.
- solve network problems using appropriate algorithms.
- identify and build integer programming models.
- identify and build nonlinear programming models.
- use branch and bound method and cutting plane algorithm to solve integer programming problems.
- solve unconstrained nonlinear programming models using appropriate methods.
- use Lagrange multipliers and Kuhn-Tucker conditions to solve constrained nonlinear programming models.
- use mathematical programming software to solve mathematical models.
- perform sensitivity/scenario analysis.
- select among alternative courses of actions.
Program Outcomes Matrix
| Contribution | |||||
| # | Program Outcomes | No | Yes | ||
| 1 | An ability to identify, formulate, and solve complex engineering problems by applying principles of engineering, science, and mathematics | ✔ | |||
| 2 | An ability to apply engineering design to produce solutions that meet specified needs with consideration of public health, safety, and welfare, as well as global, cultural, social, environmental, and economic factors | ✔ | |||
| 3 | An ability to communicate effectively with a range of audiences | ✔ | |||
| 4 | An ability to recognize ethical and professional responsibilities in engineering situations and make informed judgments, which must consider the impact of engineering solutions in global, economic, environmental, and societal contexts | ✔ | |||
| 5 | An ability to function effectively on a team whose members together provide leadership, create a collaborative and inclusive environment, establish goals, plan tasks, and meet objectives | ✔ | |||
| 6 | An ability to develop and conduct appropriate experimentation, analyze and interpret data, and use engineering judgment to draw conclusions | ✔ | |||
| 7 | An ability to acquire and apply new knowledge as needed, using appropriate learning strategies | ✔ | |||
| 8 | An ability to design, analyze, operate, and improve integrated systems that produce and/or supply products and/or services in an effective, efficient, sustainable, and socially responsible manner | ✔ | |||
| 9 | An ability to apply critical reason and systems thinking in problem solving and systems design | ✔ | |||
| 10 | An ability to use scientific methods and tools (such as mathematical models, statistical methods and techniques) necessary for industrial engineering practice | ✔ | |||