JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD

Pre-Requisites

Nil

Course Objectives

To make students familiar with scientific/Mathematical methods that are

applicable to mining industry for optimizing objectives.

Course Outcomes

The student should be able to identify some technical/ economic issues where

mathematical methods can be applied to find solutions

UNIT - I

Development –Definition-Characteristics and Phases-Types of models-Operations Research models – applications. Allocation: Linear Programming Problem Formulation – Graphical solution – Simplex method – Artificial variables techniques: Two–phase method, Big-M method.

UNIT - II

Transportation Problem – Formulation – Optimal solution, unbalanced transportation problem – Degeneracy. Assignment problem – Formulation – Optimal solution - Variants of Assignment Problem- Traveling Salesman problem.

UNIT - III

Sequencing – Introduction – Flow –Shop sequencing – n jobs through two machines – n jobs through three machines – Job shop sequencing – two jobs through ‘m’ machines Replacement: Introduction – Replacement of items that deteriorate with time – when money value is not counted and counted – Replacement of items that fail completely- Group Replacement.

UNIT - IV

Theory of Games: Introduction –Terminology– Solution of games with saddle points and without saddle points- 2 x 2 games – dominance principle – m x 2 & 2 x n games -graphical method. Inventory: Introduction – Single item, Deterministic models – Purchase inventory models with one price break and multiple price breaks –Stochastic models – demand may be discrete variable or continuous variable – Single Period model and no setup cost.

UNIT - V

Waiting Lines: Introduction – Terminology-Single Channel – Poisson arrivals and Exponential Service times – with infinite population and finite population models– Multichannel – Poisson arrivals and exponential service times with infinite population. CPM and PERT Introduction to and importance of CPM. Determination of Early start time, Latest start time, Total float, Independent float, critical path, project duration. Crashing of networks Introduction to PERT, importance of PERT, expected time of completion of a project, probability of completion Application of CPM and PERT in mining industry. Simulation: Introduction, Definition, types of simulation models, Steps involved in the simulation process- Advantages and disadvantages- applications of simulation to queuing and inventory.

TEXT BOOKS:

• 1. Operations Research /J. K. Sharma 4e. /MacMilan
• 2. Operations Research/Er. Prem Kumar Gupta & Dr. D. S. Gupta/S. Chand

REFERENCE BOOKS:

• 1. Operations Research/S. R. Yadav & A. K. /Oxford
• 2. Operations Research/ ACS Kumar/