| Course Type | Compulsory Course |
|---|
| Course Level | Master's Degree With Thesis |
|---|
| Year of Study | - |
|---|
| Semester | - |
|---|
| ECTS | 10 |
|---|
| Name of Lecturer(s) |
|
| Learning Outcomes |
At the end of this course, the students;
- Know the basics of linear programming
- Explain the solution methods of linear programming models
- Use linear programming software and to analyze the results.
|
| Mode of Delivery | Face to face |
|---|
| Prerequisites | No |
|---|
| Recommended Optional Programme Components | None |
|---|
| Course Description | Theoretical basics of linear programming and simplex algorithm. Big M, two phase and single artificial variable methods in simplex. Duality theory, sensitivity analysis and parametric programming. Simplex for bounded variables, dual simplex, revised simplex and interior point algorithms. |
|---|
| Course Contents |
| WEEK |
TOPICS |
|
1st Week |
Business, Management, Scientific management, Decision making and Decision process |
|
2nd Week |
Decision models, Linear decision models, Convex set |
|
3rd Week |
Basic theorems of linear programming |
|
4th Week |
The basis of simplex algorithm |
|
5th Week |
Sufficiency of simplex algorithm / Artificial variable techniques |
|
6th Week |
Special linear decision models |
|
7th Week |
Duality in linear programming |
|
8th Week |
Sensitivity analysis |
|
9th Week |
Midterm |
|
10th Week |
Degeneracy and cyclic in linear programming |
|
11th Week |
Revised simplex algorithm |
|
12th Week |
Bounded variable technique |
|
13th Week |
Integer linear programming |
|
14th Week |
Branch and bound technique |
|
| Recommended or Required Reading | Kara, İ. (2000) Doğrusal Programlama, Bilim Teknik Yayınevi,İstanbul.
Gass, S.I.(1975), Linear Programming, Methods and Applications, Mc-Graw-Hill Book com, New York
Bazaraa M.S., Jarvis J.J., Sherali H.D., 1990, Linear Programming and Network Flows 2nd ed., John Wiley & Sons New York |
|---|
| Planned Learning Activities and Teaching Methods |
- Lecture
- Questions/Answers
- Problem Solving
- Practice
- Presentation
|
|---|
| Assessment Methods and Criteria |
|
Quantity |
Percentage (%) |
| Mid-term |
1 |
30 |
| Assignment |
1 |
5 |
| Quiz |
3 |
5 |
| Practice |
1 |
10 |
| Attendance |
1 |
5 |
| Total(%) |
|
55 |
| Contribution of In-term Studies to Overall Grade(%) |
|
55 |
| Contribution of Final Examination to Overall Grade(%) |
|
45 |
| Total(%) |
|
100 |
|
| ECTS Allocated Based on Student Workload |
| Activities |
Quantity |
Duration (Hour) |
Total Workload (Hour) |
| Midterm exam |
1 |
2 |
2 |
| Preparation for Quiz |
3 |
14 |
42 |
| Individual or group work |
14 |
10 |
140 |
| Preparation for Final exam |
1 |
25 |
25 |
| Course hours |
14 |
3 |
42 |
| Preparation for Midterm exam |
1 |
25 |
25 |
| Laboratory (including preparation) |
1 |
3 |
3 |
| Final exam |
1 |
2 |
2 |
| Homework |
1 |
14 |
14 |
| Total Work Load | 295 |
| Total Work Load / 30 (h) | 9.83 |
| ECTS Credit of the Course | 10 |
|
| Language of Instruction | Turkish |
|---|
| Work Placement(s) | No |
|---|
