Linear Programming (IE502) Course Detail

Course Name Course Code Season Lecture Hours Application Hours Lab Hours Credit ECTS
Linear Programming IE502 3 0 0 3 5
Pre-requisite Course(s)
N/A
Course Language English
Course Type N/A
Course Level Natural & Applied Sciences Master's Degree
Mode of Delivery Face To Face
Learning and Teaching Strategies Lecture, Problem Solving.
Course Coordinator
Course Lecturer(s)
  • Asst. Prof. Dr. Babek Erdebilli
Course Assistants
Course Objectives In this course, the students will be learning the fundamental concepts of linear programming in order to utilize it for their specific problems.
Course Learning Outcomes The students who succeeded in this course;
  • Acquaintance of students with the fundamental concepts of linear programming.
  • Ability of students to develop an insight about the role of linear programming for different engineering disciplines.
  • As a consequence it is planned to improve students' Geometric and theorical aspects of Linear optimization theory of the Simplex algorithm.
Course Content Simplex algorithm, linear programming, duality theory and economic interpretations, the simplex, big-m, two-phase, revised simplex, the dual simplex methods, sensitivity and post-optimality analysis, special forms of linear programming problems and their solution methods.

Weekly Subjects and Releated Preparation Studies

Week Subjects Preparation
1 Optimization: Linear optimization, mathematical basis, modeling and xamples.
2 Optimization: Linear optimization, mathematical basis, modeling and xamples.
3 Vector space, matrices, system of simultaneous linear equations.
4 Convex sets and convex functions, polyhedral sets.
5 Simplex method: extreme points and optimality, basdic feasible soltions.
6 Simplex method: a key to simplex method, geometric motivation, and its algebra.
7 Starting solution and termination: basic feasible solutions.
8 Midterm exam
9 Starting solution and termination: special cases.
10 Special simplex implementations.
11 Optimality condition on linear programming
12 Duality: formulations and primal-dual relationships.
13 Post-optimality analysis: dual-simplex method
14 Post-optimality analysis: parametrical analysis.
15 Students' projects presentations
16 Students' projects presentations

Sources

Course Book 1. Linear and non Linear Optimization Igor Griva, Stephen G.Nash, Ariela Sofer

Evaluation System

Requirements Number Percentage of Grade
Attendance/Participation - -
Laboratory - -
Application - -
Field Work - -
Special Course Internship - -
Quizzes/Studio Critics - -
Homework Assignments - -
Presentation 6 10
Project - -
Report - -
Seminar - -
Midterms Exams/Midterms Jury 1 40
Final Exam/Final Jury 1 50
Toplam 8 100
Percentage of Semester Work
Percentage of Final Work 100
Total 100

Course Category

Core Courses
Major Area Courses
Supportive Courses X
Media and Managment Skills Courses
Transferable Skill Courses

The Relation Between Course Learning Competencies and Program Qualifications

# Program Qualifications / Competencies Level of Contribution
1 2 3 4 5
1 Ability to apply the acquired knowledge in mathematics, science and engineering X
2 Ability to identify, formulate and solve complex engineering problems X
3 Ability to accomplish the integration of systems
4 Ability to design, develop, implement and improve complex systems, components, or processes X
5 Ability to select/develop and use suitable modern engineering techniques and tools X
6 Ability to design/conduct experiments and collect/analyze/interpret data
7 Ability to function independently and in teams X
8 Ability to make use of oral and written communication skills effectively X
9 Ability to recognize the need for and engage in life-long learning X
10 Ability to understand and exercise professional and ethical responsibility X
11 Ability to understand the impact of engineering solutions X
12 Ability to have knowledge of contemporary issues X

ECTS/Workload Table

Activities Number Duration (Hours) Total Workload
Course Hours (Including Exam Week: 16 x Total Hours) 16 3 48
Laboratory
Application
Special Course Internship
Field Work
Study Hours Out of Class 16 1 16
Presentation/Seminar Prepration
Project 1 4 4
Report
Homework Assignments 4 4 16
Quizzes/Studio Critics
Prepration of Midterm Exams/Midterm Jury 1 16 16
Prepration of Final Exams/Final Jury 1 25 25
Total Workload 125