INM311

Operations Research-I

Course ID
INM311
Department
Industrial Engineering & Management
Level
Undergraduate
Instructor
Engr. Abdul Qayoom Lakhair
Semester
5th Semester
Credit
3.0 + 1.0

After completion of this course each student would be able to:

  • EXPLAIN the mathematical models used in Operations Research.
  • APPLY linear programming techniques constructively to make effective business decisions.
  • DEVELOP an optimal solution for the problem using appropriate algorithms.

The Operations Research-I is a compulsory course and has been offered by the Department of Industrial Engineering and Management.

Course Learning Outcomes

CLOs                                           Description

Taxonomy

Level

PLO

1

EXPLAIN the mathematical models used in Operations Research.

C2

1

2

APPLY linear programming techniques constructively to make effective business decisions.

C3

2

3

DEVELOP an optimal solution for the problem using appropriate algorithms.

C5

2

 

Practical/Lab Work

CLO

Description

Taxonomy Level

PLO

1

ADOPT general and specific safety guidelines during lab work.

A3

6

2

PERFORM the different practical using operations research techniques.

P4

5

3

CONDUCT open-ended lab work within the scope of operations research.

P4

12

4

RESPOND to different situations related to subject and must express opinion regarding a problem.

A2

4

Course structure and modules

Course Contents:                       

  • General Nature Of Operations Research:

Development of Operations Research, some important definitions, characteristics, scope, necessity, various phases and, scientific methods in operations research.

  • Linear Programming Problems:

Introduction, requirements, characteristics and standard form, applications, formulation of L. P. model, graphical solutions of two variables.

  • Simplex Algorithm:

Introduction, development of simplex method, application of simplex technique, artificial variable for technique for finding the first basic feasible solution, advantages of simplex method, limitations of simplex method, problems on simplex method.

  • Transportation Model:

Introduction of transportation model, formulation and solution of transportation model, Solution of transportation problem using North- West Corner Method, Minimum-Cost Method, Vogel’s Approximation Method (VAM)

  • EOQ Inventory Model:

Inventory model, types of cost, necessity for maintaining inventory, variables in an inventory problem. Economic Order Quantity (EOQ) model, the EOQ analysis overtime, EOQ model with reorder point, EOQ model with no instantaneous receipt, EOQ model with shortages.

  • Programme Evaluation And Review Techniques:

Introduction, applications, advantages, limitations, terms related guide line for construction of network, solutions of problems.

  • Critical Path Method:

Introduction, applications, terms related to CPM. (activity, event, earliest starting time, earliest finishing time, latest finishing time, latest starting time, kinds of floats) difference between PERT and CPM, construction and solutions of the projects.  

Note:    Labs will be based on Theory

Recommended Books

  • Problems in Operation Research, By: P. K. Gupta & D. S. Hira, S. Chand And Company Ltd. New Delhi , Latest edition .
  • Hand book of Operations Research Calculations, Blumenfeld, Pitman Publication, London, Latest edition.
  • The Text book of Operations Research, Applications and Algorithms 3rd Ed, By: Wayne L. Winston Duxbury Press U. S. A., Latest edition
  • Operations research: an Introduction 6/E (PB) with Disk, By: Handy A Taha, Printice-Hall International, New York ,Latest edition
  • Operations Research, By: P. K. Gupta & D. S. Hira, S.Chand And Copany (Pvt) Ltd., Ram Nagar, New Delhi Latest edition
  • Elements of Operational Research, By: F. M. Wilkes (Mcgraw-Hill International), Latest edition