Chat with us on WhatsAppCall Learnizo

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).

This page compiles APJ Abdul Kalam Technological University's officially published 2024 Scheme syllabus for Information Technology, Semester 4, sourced directly from KTU's official website (ktu.edu.in). Learnizo is an independent online tuition platform and is not affiliated with, endorsed by, or officially connected to APJKTU. The university may revise syllabus content after this page was last updated — always cross-check with the official KTU source for the current, authoritative version.

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 hours

Modelling 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 hours

Special 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 hours

Transportation 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 hours

Decision 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)

Attendance5
Assignment / Microproject15
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.