Chat with us on WhatsAppCall Learnizo

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

This page compiles APJ Abdul Kalam Technological University's officially published 2024 Scheme syllabus for Computer Science and Business Systems, Semester 5, 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

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 hours

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

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

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

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

Attendance5
Project30
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.