Research
UNIT STRUCTURE
- Formulation of Linear Programming Problem (LPP)
– Solution through Graphical method.
– Solution through simplex method.
– Primal Simplex method
– Big-M or Penalty method
– Two-Phase method
– Dual Simplex method
– Principle of Duality
– Sensitivity Analysis.
Learning Objectives
• To formulate a Linear programming problem (LPP) from set of
statements.
• To solve the LPP using graphical method ( For 2 variables)
• To solve the LPP using primal simplex method ( For > 2 variables
and all <= constraints)
• To solve the LPP using Big-M and Two-Phase methods( For > 2
variables and all mixed constraints)
• To solve the LPP using dual simplex method ( For > 2 variables
and the solution is infeasible)
• We also have a look at the effect of changing the values of
parameters on the decision variables (Sensitivity Analysis)
Applications of OR
• Marketing
• Finance
• Defence
• Personnel
• Research and Development
• Production
Applications of OR - Continued
Accounting:
• Assigning audit teams effectively
• Credit policy analysis
• Cash flow planning Developing standard
costs
• Establishing costs for byproducts
• Planning of delinquent account strategy
Applications of OR - Continued
Construction:
• Project scheduling,
• Monitoring and control
• Determination of proper work force
• Deployment of work force
• Allocation of resources to projects
Applications of OR - Continued
• Facilities Planning:
• Factory location and size decision
• Estimation of number of facilities Hospital
planning
• International logistic system design
Transportation loading and unloading
Warehouse location decision
Applications of OR - Continued
Finance:
• Building cash management models
• Allocating capital among various
alternatives
• Building financial planning models
Investment analysis
• Portfolio analysis
• Dividend policy making
Applications of OR - Continued
Production:
• Inventory control
• Marketing balance projection Production
scheduling
• Production smoothing
Applications of OR - Continued
Marketing:
• Advertising budget allocation
• Product introduction timing
• Selection of Product mix
• Deciding most effective packaging
alternative
Applications of OR - Continued
Organizational Behavior / Human
Resources:
• Personnel planning
• Recruitment of employees
• Skill balancing
• Training program scheduling
• Designing organizational structure more
effectively
Applications of OR - Continued
Purchasing:
• Optimal buying
• Optimal reordering
• Materials transfer
Applications of OR - Continued
Unit Structure
4.1 – Dynamic Programming
4.2 – Simulation
4.3 – Decision Theory
Introduction to the Unit
• Dynamic Programming (DP) determines the
optimum solution to a n-variable problem by
decomposing it into n stages with each stage
comprising a single-variable sub-problem. The
predominant contribution of DP is the principle
of optimality, which is a framework for
decomposing the problem into stages.
Simulation using random numbers which would
be useful in modeling of real time systems are
also discusssed. The last part of this unit
discusses decision theory models.
Learning Objectives