Information
| Unit | INSTITUTE OF NATURAL AND APPLIED SCIENCES |
| INDUSTRIAL ENGINEERING (PhD) | |
| Code | EM011 |
| Name | Linear Programming |
| Term | 2019-2020 Academic Year |
| Term | Fall |
| Duration (T+A) | 3-0 (T-A) (17 Week) |
| ECTS | 6 ECTS |
| National Credit | 3 National Credit |
| Teaching Language | İngilizce |
| Level | Belirsiz |
| Type | Normal |
| Mode of study | Yüz Yüze Öğretim |
| Catalog Information Coordinator | Prof. Dr. CENK ŞAHİN |
| Course Instructor |
The current term course schedule has not been prepared yet.
|
Course Goal / Objective
The main objective of the course is to introduce student a general overview of operations research, with selected applications from engineering and management systems, and interdisciplinary areas.
Course Content
The course will cover topics such as formulation of problems as linear programs, simplex method, duality theory, and sensitivity analysis.
Course Precondition
Resources
Notes
Course Learning Outcomes
| Order | Course Learning Outcomes |
|---|---|
| LO01 | Students will learn the types of mathematical models and understand the differences between them |
| LO02 | Students will learn the methods of solving linear models. |
| LO03 | Students will be able to make sensitivity analysis of the models they have established. |
Relation with Program Learning Outcome
| Order | Type | Program Learning Outcomes | Level |
|---|---|---|---|
| PLO01 | - | Understands, interprets and applies knowledge in his/her field domain both in-depth and in-breadth by doing scientific research in industrial engineering. | |
| PLO02 | - | Acquires comprehensive knowledge about methods and tools of industrial engineering and their limitations. | |
| PLO03 | - | Designs and performs analytical modeling and experimental research and analyze/solves complex matters emerged in this process. | |
| PLO04 | - | Completes and applies the knowledge by using scarce and limited resources in a scientific way and integrates the knowledge into various disciplines. | |
| PLO05 | - | Keeps up with the recent changes and applications in the field of Industrial Engineering and examines and learns these innovations when necessary. | |
| PLO06 | - | Has the ability to propose new and/or original ideas and methods, develops innovative solutions for designing systems, components or processes. | |
| PLO07 | - | Develops original definitions that will provide innovation to the field at the level of expertise for current and advanced information in the field based on graduate qualifications. | |
| PLO08 | - | Designs Industrial Engineering problems, develops innovative methods to solve the problems and applies them. | |
| PLO09 | - | Works in multi-disciplinary teams and takes a leading role and responsibility. | |
| PLO10 | - | Identifies, gathers and uses necessary information and data. | |
| PLO11 | - | Follows, studies and learns new and developing applications of industrial engineering. | |
| PLO12 | - | Uses a foreign language in verbal and written communication at least B2 level of European Language Portfolio. | |
| PLO13 | - | Presents his/her research findings systematically and clearly in oral and written forms in national and international platforms. | |
| PLO14 | - | Understands social and environmental implications of engineering practice. | |
| PLO15 | - | Considers social, scientific and ethical values in the process of data collection, interpretation and announcement of the findings. | |
| PLO16 | - | Works in multi-disciplinary teams, take a leading role and responsibility and develop solutions for complex problems. |
Week Plan
| Week | Topic | Preparation | Methods |
|---|---|---|---|
| 1 | Brief History of Operations Research, Modeling Process, Linear Programming Examples | Reading chapters and lecture notes related the subjects | |
| 2 | Linear Programming and Integer Programming Terminology and Definitions, Assumptions of Linear and Integer Programming | Reading chapters and lecture notes related the subjects | |
| 3 | Linear Programming examples | Reading chapters and lecture notes related the subjects | |
| 4 | Integer Programming examples | Reading chapters and lecture notes related the subjects | |
| 5 | Integer Programming examples - continued, Graphical Solution of Two-Variable Linear Programming Problem | Reading chapters and lecture notes related the subjects | |
| 6 | Graphical Solution of Two-Variable Linear Programming problems - continued | Reading chapters and lecture notes related the subjects | |
| 7 | Geometry of Linear Programming | Reading chapters and lecture notes related the subjects | |
| 8 | Mid-Term Exam | Reading chapters and lecture notes related the subjects | |
| 9 | A Conceptual Algorithm and Standard-Form Linear Programming Problems | Reading chapters and lecture notes related the subjects | |
| 10 | Conversion into Standard-Form Linear Programming Problems and Systems of Equations | Reading chapters and lecture notes related the subjects | |
| 11 | Systems of Equations, Basic Solutions, and Basic Feasible Solutions | Reading chapters and lecture notes related the subjects | |
| 12 | Degeneracy and Introduction to the Simplex Method | Reading chapters and lecture notes related the subjects | |
| 13 | Bland's Rule, The Simplex Method in Matrix Notation | Reading chapters and lecture notes related the subjects | |
| 14 | The Big-M Method and The Two-Phase Method | Reading chapters and lecture notes related the subjects | |
| 15 | The Duality Theory | Reading chapters and lecture notes related the subjects | |
| 16 | Term Exams | Reading chapters and lecture notes related the subjects | |
| 17 | Term Exams | Reading chapters and lecture notes related the subjects |