KTU 2024 Scheme · Semester 5 · Program Core (PBL) — Computer Science and Business Systems
Operations Research (PBCBT504) Syllabus
Official KTU 2024 Scheme syllabus for Operations Research, Semester 5, Program Core (PBL) — Computer Science and Business Systems (Computer Science and Business Systems).
Course Code
PBCBT504
Credits
4
Teaching Hours
3:0:0:1 (L:T:P:R) — Project Based Learning (PBL)
CIE Marks
60
ESE Marks
40
Exam Duration
2 Hrs 30 Min
Prerequisites
None
Semester
Semester 5
Course Objective
To provide students with the knowledge and skills needed to apply various operations research tools and techniques for decision making in organizations.
Module-wise Syllabus
Module 1
11 contact hoursIntroduction to OR and Linear Programming: origin of OR and its definition, types of OR problems, deterministic vs stochastic optimization. Phases of OR — problem formulation, building the mathematical model, deriving solutions, validating the model, controlling and implementing the solution. Linear programming — examples from industrial cases, formulation of LPP, implicit assumptions of LPP. Solution of LPP — graphical method, simplex method, artificial variables, Big M method, identification and resolution of special cases (infeasibility, unboundedness, redundancy and degeneracy), sensitivity analysis.
Module 2
9 contact hoursTransportation and Assignment Problems: transportation problem — introduction, mathematical formulation, balanced and unbalanced transportation problems, initial basic feasible solution — north-west corner rule, least cost method, Vogel's approximation method; test for optimality — MODI method; degeneracy and its solution. Assignment problem — introduction, mathematical formulation, balanced and unbalanced assignment problems, solution method — Hungarian algorithm.
Module 3
11 contact hoursInventory Control: functions of inventory and its disadvantages, ABC analysis, concept of inventory costs, basics of inventory policy — order, lead time. Fixed Order Quantity, Economic Order Quantity (EOQ), Production Order Quantity (POQ). EOQ models (manufacturing and purchase) with and without shortages.
Module 4
13 contact hoursQueuing Theory: definitions — queue (waiting line), waiting time costs, characteristics of a queuing system (arrival, service and queue discipline), queue types (channel vs phase). Kendall's notation, Little's formula, steady state behaviour, Poisson process and queue, queuing models and their performance measures with examples, brief description of special models (M/M/1/N/FCFS, M/M/1//FCFS). Project definition, project scheduling techniques — PERT and CPM, Gantt chart, determination of critical paths, estimation of project time and its variance in PERT, project crashing — time–cost trade-off. Simulation methodology: definition and steps of simulation, random numbers, random number generators, applications in scheduling, queuing systems and inventory systems.
Course Outcomes
- CO1Formulate and solve linear programming problems.
- CO2Model and solve transportation and assignment problems.
- CO3Apply various aspects of inventory management and compute optimum inventory order quantities and safety levels.
- CO4Derive the mathematical models of queues and compute various measures of performance in these models.
- CO5Construct networks and find optimal scheduling using CPM and PERT.
- CO6Apply simulation techniques in project scheduling, queueing and inventory systems.
Assessment Pattern (CIE: 60 marks, ESE: 40 marks)
Continuous Internal Evaluation (CIE)
| Attendance | 5 |
| Project | 30 |
| Internal Examination 1 (Written) | 12.5 |
| Internal Examination 2 (Written) | 12.5 |
End Semester Examination (ESE)
Total 40 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. Taha (Pearson, 10th edition, 2017)
Reference Books
- Linear Programming — Katta G. Murty (Wiley, 1983)
- Linear Programming — G. Hadley (Addison-Wesley Publishing Company, 1978)
- Principles of Operations Research with Applications to Managerial Decisions — H.M. Wagner (Prentice Hall, Englewood Cliffs, 1975)
- Introduction to Operations Research — F.S. Hillier, G.J. Lieberman (McGraw Hill, 11th edition, 2021)
- Elements of Queuing Theory, with Applications — Thomas L. Saaty (McGraw-Hill, New York, 1961)
- Operations Research — S Kalavathy (Vikas Publishing House Pvt. Ltd, 4th edition, 2013)
- Operations Research and Management Science Handbook — A. Ravi Ravindran (CRC Press, 1st edition, 2007)
- Management Guide to PERT / CPM — J.D. Wiest, F.K. Levy (Prentice Hall, NJ, 1969)
Frequently Asked Questions
How many credits is KTU Operations Research (PBCBT504)?
4 credits, with 3:0:0:1 (L:T:P:R) — Project Based Learning (PBL) teaching hours per week, under the KTU 2024 Scheme.
How many modules are in the PBCBT504 syllabus?
4 modules, 44 total contact hours.
What is the CIE and ESE mark split for this course?
CIE (Continuous Internal Evaluation): 60 marks. ESE (End Semester Examination): 40 marks, 2 Hrs 30 Min. Total: 100 marks.
What are the recommended textbooks for PBCBT504?
Operations Research: An Introduction (Hamdy A. Taha).
Is this syllabus specific to one branch, or common to others too?
This Semester 5 course is listed under Program Core (PBL) — Computer Science and Business Systems 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 CSBS subjects — matched to your exact module and semester.