KTU 2024 Scheme · Semester 4 · Program Elective I — Information Technology
Operations Research (PEITT415) Syllabus
Official KTU 2024 Scheme syllabus for Operations Research, Semester 4, Program Elective I — Information Technology (Information Technology).
Course Code
PEITT415
Credits
3
Teaching Hours
3:0:0:0 (L:T:P:R)
CIE Marks
40
ESE Marks
60
Exam Duration
2 Hrs. 30 Min.
Prerequisites
GAMAT301: Mathematics for Information Science-3
Semester
Semester 4
Course Objective
This course introduces students to the fundamental concepts and methods of operations research, focusing on applications in Information Technology. Students will learn to model and solve real-world problems using OR techniques and tools. Students will learn to model complex problems in diverse industries and use mathematical optimization and simulation to solve them.
Module-wise Syllabus
Module 1
9 contact hoursModelling with Linear Programming: Two-Variable LP Model, Graphical LP Solution, Linear Programming Applications - Investment, Production Planning and Inventory Control, Workforce Planning, Urban Development Planning - The Simplex Method - LP Model in Equation Form, The Simplex Method - Iterative Nature of the Simplex Method, Computational Details of the Simplex Algorithm-Artificial Starting Solution - M-Method, Two-Phase Method.
Module 2
9 contact hoursSpecial Cases in the Simplex Method: Degeneracy, Alternative Optima, Unbounded Solution, Infeasible Solution. Sensitivity Analysis - Algebraic Sensitivity Analysis-Changes in the Right-Hand Side, Algebraic Sensitivity Analysis-Objective Function, Sensitivity Analysis with TORA, Solver, and AMPL. Computational Issues in Linear Programming. Dual Problem: Definition of the Dual Problem, Primal-Dual Relationships.
Module 3
9 contact hoursTransportation Model: Definition of the Transportation Model, Nontraditional Transportation Models, The Transportation Algorithm, Determination of the Starting Solution, Iterative Computations of the Transportation Algorithm. The Assignment Model - The Hungarian Method
Module 4
9 contact hoursDecision Analysis and Games: Decision Making Under Certainty- Analytic Hierarchy Process (AHP), Decision Making Under Risk, Decision Tree-Based Expected Value Criterion, Variants of the Expected Value Criterion. Decision Under Uncertainty Game Theory - Optimal Solution of Two-Person Zero-Sum Games.
Course Outcomes
- CO1Formulate and solve linear programming problems using both graphical methods and the Simplex Method, applying these techniques to real-world scenarios.
- CO2Analyze and resolve special cases in linear programming, such as degeneracy, alternative optima, unbounded solutions, and infeasible solutions, and perform sensitivity analysis to understand the impact of changes in problem parameters.
- CO3Apply transportation and network modeling techniques, including the transportation algorithm, and the Hungarian method for assignment problems
- CO4Utilize decision analysis tools and game theory to make informed decisions under certainty, risk, and uncertainty, employing methods like the Analytic Hierarchy Process (AHP), decision trees, and strategies for solving two-person zero-sum
- CO5Evaluate any real-world problem and propose a solution using the concepts learned in this course.
Assessment Pattern (CIE: 40 marks, ESE: 60 marks)
Continuous Internal Evaluation (CIE)
| Attendance | 5 |
| Assignment / Microproject | 15 |
| Internal Examination 1 (Written) | 10 |
| Internal Examination 2 (Written) | 10 |
End Semester Examination (ESE)
Total 60 marks, 2 Hrs. 30 Min.. See the official KTU syllabus document for the exact Part A / Part B question pattern for this course.
Textbooks & Reference Books
Textbooks
- Operations Research-An Introduction — Hamdy A Thaha (Pearson Education, 10th Edition 2017)
- Operations Research — T Veerarajan (Universities Press, 2017)
Reference Books
- Introduction to Operations Research — Federick S Hiller, Gerald J Lieberman (Tata McGraw Hill, 9th Edition 2010)
- Operations Research — Prem Kumar Gupta & D S Hira (S Chand Publishing, 7th Edition 2014)
- Linear and Nonlinear Programming — David G. Luenberger, Yinyu Ye (Springer, 5th Edition 2021)
Frequently Asked Questions
How many credits is KTU Operations Research (PEITT415)?
3 credits, with 3:0:0:0 (L:T:P:R) teaching hours per week, under the KTU 2024 Scheme.
How many modules are in the PEITT415 syllabus?
4 modules, 36 total contact hours.
What is the CIE and ESE mark split for this course?
CIE (Continuous Internal Evaluation): 40 marks. ESE (End Semester Examination): 60 marks, 2 Hrs. 30 Min.. Total: 100 marks.
What are the recommended textbooks for PEITT415?
Operations Research-An Introduction (Hamdy A Thaha); Operations Research (T Veerarajan).
Is this syllabus specific to one branch, or common to others too?
This Semester 4 course is listed under Program Elective I — Information Technology at KTU under the 2024 Scheme — check the course header above for which branches it's common to.
Need help with KTU Operations Research?
Learnizo offers live, 1-on-1 online tuition for KTU IT subjects — matched to your exact module and semester.