SIMULATION IN OPERATION RESEARCH

Presented by:1. Rutuja Wagh(5729) 2. Vaibhav Pardale(5771) 3. Chetan Angre(5886) 4. Abhishek Patil(5895)

INTRODUCTION
It is a technique(Quantitative) for carrying out experiments for analyzing the behavior and evaluating the performance of a proposed system under assumed condition of reality. An experiment or relatively simplified experimental model of a system is used to examine the components or properties of system, their behavior I relation to each other and in relation to the entire system at a point of time and over period of time, under different assume condition. The alternative courses, inputs, components, properties and variables of the system are experimentally manipulated in several way to find out their interactions and impact on the systems operation and behavior.

SIMULATION DEFINATION
Use of system model that has the desired characteristic of reality in order to reproduce the essence of the actual operation.

Simulation is a quantitative technique developed for studying alternative courses of actions by building a model of that system and then conducting a series of experiments to predict the behaviour of the system over a period of time. T. H. Taylor defined Simulation as A numerical technique for conducting experiments on a digital computer, which involves certain types of mathematical & logical relationships necessary to describe the behaviour and structure of a complex real world system over extended period of time.

REASON FOR USING SIMULATION

Many practical problem where mathematical simplification is not feasible. There is no sufficient time to allow the system to operate extensively. Simulation model can be used to conduct experiments without disrupting real system. Enable a manager to provide insights into certain problem where the actual environment is difficult to observe. The non technical manager can comprehend simulation more easily than a complex mathematical model.

ADVANTAGES AND DISADVANTAGES OF SIMULATION

Simulation is flexible and straightforward technique. Simulation is useful in solving problems where all values of the variables are either not known or partially known. It can be use to analyze large and complex real world system that cannot be solved by conventional quantitative techniques models. In situations where it is difficult to predict or identify bottlenecks, Simulation is used to foresee these unknown difficulties. The simulation approach is useful to study a problem that involves uncertainty.

ADVANTAGES AND DISADVANTAGES OF SIMULATION

Simulation does not produce optimal result. solution are approximate. It is often long and complicated process to develop a model. it is time consuming and expensive process.

Each simulation model is unique and its solution and inference are not usually transferable to other operation.

APPLICATION OF SIMULATION
Manufacturing and other process Scheduling production processes Design of system(marketing, information, inventory, weapon, manpower employment, traffic light-timing, etc.) Facilities(hospitals, harbors, railways, libraries, schools, design of parking lots, communication system, etc) Resource development programmers( water resources, human resources, petro-chemical, energy resources, and so on)

Types of Simulation
Monte Carlo Simulation: This technique is based upon probability distribution and the use of random numbers. Also called computer simulation, it can be described as a numerical technique that involves modeling a stochastic system with the objective of predicting the systems behavior. It is more popular in business applications due to its ease of implementation and low costs. System Simulation: This technique is used in situations where business or operating environment is reproduced to study the behavior of the system under different operating parameters. The impact of alternative management actions on the system can be analyzed. This involves Simulation of an Inventory System and Simulation of Queuing System.

Steps Involved in Simulation (Monte Carlo Technique)

Find the cumulative Probability Assign random numbers Interval corresponding to the Probability. From the random number tables, choose a set of required random numbers from any part of the table. This can be done by following any fixed pattern like row wise, column wise, diagonal wise. Choice of random numbers whether single digit, double digit, triple digit etc. depends upon the number of places to which Probability is known. Eg- If the prob. have been calculated to two decimal places, which add up to 1.00, we need 100 numbers of 2 digit to represent eaach point of probability. Thus we take random no.s 00-99 to represent them.

CASE STUDY
A company manufactures 30 units/day. The sale of these items depends upon demand which has the following distribution. Sales (Unit) 27 28 29 30 Probability 0.10 0.15 0.20 0.35

31
32

0.15
0.05

The production cost and sales price of each unit are Rs. 40 and Rs. 50, respectively. Any unsold product is to be disposed off at loss of Rs. 15. There is a penalty of Rs. 5 per unit if the demand is not met. Using the following random numbers, estimate the total profit/loss for the company for the next ten days. 10, 99, 65, 99, 01, 79, 11, 16, 20 If the company decides to produce 29 units per day, what is the advantage or disadvantage of the company?

Sales (unit)

Probability

Cumulative probability

Random No. Interval

27 28 29 30 31 32

0.10 0.15 0.20 0.35 0.15 0.05

0.10

Sales (unit)

Probability

Cumulative probability

Random No. Interval

27 28 29 30 31 32

0.10 0.15 0.20 0.35 0.15 0.05

0.10 0.25 0.45 0.80 0.95 1.00

As the first step, random numbers 00-99 are allocated to various possible sales values in production to the probabilities associated with them.
Sales (unit) Probability Cumulative probability Random No. Interval

27 28 29 30 31 32

0.10 0.15 0.20 0.35 0.15 0.05

0.10 0.25 0.45 0.80 0.95 1.00

00-09

 Now we simulate the demand for the next 10 days using the given random numbers. From the given following information, we have Profit per unit sold = Rs. 50 Rs. 40= Rs. 10 Loss per unit unsold = Rs. 15 Penalty for using demand = Rs. 5 per unit Using these inputs, the profit/loss for the 10 days is calculated, first when production is 30 units per day and then when it is 29 units. It is evident that the total profit/loss for the 10 days is Rs. 2695 when 30 units are produced. Also, if the company decides to produce 29 units per day, the total profit works out to be the same.

Day Random Estimate Number d Sales s (units)

Profit/Loss per day with production 30 units 29 units

1
2 3 4 5 6 7 8 9 10

10
99 65 99 95 01 79 1 16 20

28

Day Random Estimate Number d Sales s (units)

Profit/Loss per day with production 30 units 29 units

1
2 3

10
99 65

28
32 30

4
5 6 7 8 9 10

99
95 01 79 1 16 20

32
32 27 30 28 28 28

Day Random Estimate Number d Sales s (units) 1 10 28 2 3 4 5 6 7 8 9 99 65 99 95 01 79 1 16 32 30 32 32 27 30 28 28

Profit/Loss per day with production 30 units 28*10-2*15 = Rs. 250 29 units

10

20

28

Day Random Estimate Number d Sales s (units) 1 2 3 4 5 6 7 8 9 10 10 99 65 99 95 01 79 1 16 20 28 32 30 32 32 27 30 28 28 28

Profit/Loss per day with production 30 units 28*10-2*15 = Rs. 250 30*10-2*5 = Rs. 290 30*10 = Rs. 300

30*10-2*5 = Rs. 290 30*10-2*15 = Rs. 290 27*10-3*15 = Rs. 225 30*10 = Rs. 300

28*10-2*15 = Rs. 250 28*10-2*15 = Rs. 250 28*10-2*15 = Rs. 250 Total Profit = Rs. 2695

Day

1 2 3 4 5 6 7 8 9 10

Random Estimate Number d Sales s (units) 10 28 99 65 99 95 01 79 1 16 20 32 30 32 32 27 30 28 28 28

Profit/Loss per day with production 30 units 28*10-2*15 = Rs. 250 30*10-2*5 = Rs. 290 30*10 = Rs. 300 29 units 28*10-1*15 = Rs. 265

30*10-2*5 = Rs. 290 30*10-2*15 = Rs. 290 27*10-3*15 = Rs. 225 30*10 = Rs. 300

28*10-2*15 = Rs. 250 28*10-2*15 = Rs. 250 28*10-2*15 = Rs. 250 Total Profit = Rs. 2695

Day

Random Estimate Number d Sales s (units) 10 99 65 28 32 30

Profit/Loss per day with production 30 units 28*10-2*15 = Rs. 250 30*10-2*5 = Rs. 290 30*10 = Rs. 300 29 units 28*10-1*15 = Rs. 265 29*10-3*5 = Rs. 275 29*10-1*5 = Rs. 285

1 2 3

4
5

99
95

32
32

30*10-2*5 = Rs. 290

30*10-2*15 = Rs. 290

29*10-3*5 = Rs. 275

29*10-3*5 = Rs. 265

6
7 8 9 10

01
79 1 16 20

27
30 28 28 28

27*10-3*15 = Rs. 225

30*10 = Rs. 300

27*10-2*15 = Rs. 240

29*10-1*5 = Rs. 285 28*10-1*15 = Rs. 265 28*10-1*15 = Rs. 265 28*10-1*15 = Rs. 265 = Rs. 2695

28*10-2*15 = Rs. 250 28*10-2*15 = Rs. 250 28*10-2*15 = Rs. 250 Total Profit = Rs. 2695