Вы находитесь на странице: 1из 61

Measure of Central Tendency

NISHANT PANWAR nishant_panwar82@yahoo.com

PDF created with pdfFactory trial version www.pdffactory.com

SYLLABUS
n

STATISTICS
q q q q

MEASUREMENT OF CENTRAL TENDENCY. (1) BASIC CONCEPTS OF PROBABILITY. (2) PROBABILITY DISTRIBUTION. (1) DECISION THEORY. (1)

OPERATIONAL RESEARCH
q q q q q

LINEAR PROGRAMMING (4) TRANSPORTATION (2) ASSINGMENT (1) WAITING LINE MODEL (1) SIMULATION MODEL. (1)

PDF created with pdfFactory trial version www.pdffactory.com

MEASUREMENT OF CENTRAL TENDENCY


n

STRUCTURING OF DATA
n n

TABLES DIAGRAMS
q q q q q

LINE BAR CHARTS PICTOGRAMS SCATTER DIAGRAM PIE CHART HISTOGRAMS FREQUENCY POLYGONS/CURVES ORGIVES (CUMULATIVE FREQUENCY CURVES).

FREQUENCY DISTRIBUTION
q q q

PDF created with pdfFactory trial version www.pdffactory.com

SUMMARY STATISTICS
n

MEASURES
n n n n

CENTRAL TENDENCY DISPERSION SKEWNESS KURTOSIS MEAN


q

CENTRAL TENDENCY
n

ARTHEMATIC/ WEIGHTED AVERAGE/ GEOMETRIC

n n

MEDIAN MODE

PDF created with pdfFactory trial version www.pdffactory.com

MEAN
n

ARTHEMATIC MEAN
n n

UNGROUPED DATA. GROUPED DATA.


q q

FREQUENCY CODING EXTREME VALUES OPENENDED CLASSES TIDEOUS PROCESS.

PROS/CONS
q q q

PDF created with pdfFactory trial version www.pdffactory.com

MEAN Cont
n n

WEIGHTED MEAN GEOMETRIC MEAN

MEDIAN
n

PROS / CONS
n n n

MODE
n
n n n n

UNAFFECTED BY EXTREME VALUES COULD BE USED FOR NON NUMERICAL VALUES OEPN-ENDED CLASSES COULD BE USED.

PROS / CONS
UNEFFECTED BY EXTEREME VALUES. COULD BE USED FOR NON NUMERICAL VALUES. OPEN-ENDED CLASSESCOULD BE USED. MULTINODAL DISTRIBUTION.

PDF created with pdfFactory trial version www.pdffactory.com

POINTS TO BE REMEMBERED
n n

Relation between Mean, Median & Mode. Practice questions: 15, 16, 17, 18, 21, 26, 30, 38, 40. DISPERSION
n n n n

RANGE QUARTILE DEVIATION MEAN DEVIATION STANDARD DEVIATION AND VARIANCE.

PDF created with pdfFactory trial version www.pdffactory.com

Practice questions: 8.15/ 18/ 20/ 24/ 25/ 26/38

THANK YOU QUESTIONS ARE INVITED.

PDF created with pdfFactory trial version www.pdffactory.com

PROBABILITY 02/09/2007
NISHANT PANWAR nishant_panwar82@yahoo.com +9198700 06469

PDF created with pdfFactory trial version www.pdffactory.com

FOUNDATION FUNDAMENTALS
n

What is Probability? Why do we need it? MATHEMTICAL DEFINITION STATISTICAL DEFINITION.

PDF created with pdfFactory trial version www.pdffactory.com

FUNDAMENTALS
n n n n n n

Random Trials / Event. Mutually Exclusive Events. Non Mutually Exclusive Events. Statistically Independent Events. Statistically Dependent Events. Types of Probability.
n n n

Marginal. Joint. Conditional.

PDF created with pdfFactory trial version www.pdffactory.com

Mutually Exclusive Events.


n

P(A or B) = P(A)+P(B)

Not Mutually Exclusive Events.


n

P(A or B) = P(A) + P(B) - P(AB)

Sample Questions:

10.8,10.9,10.10.
PDF created with pdfFactory trial version www.pdffactory.com

Statistically Independent Events.


n

Marginal Probability. P(A) = P(A) Joint Probability. P(AB) = P(A) X P(B) Conditional Probability. P(A/B) = P(A) P(B/A) = P(B)

PDF created with pdfFactory trial version www.pdffactory.com

Statistically Dependent Events.


n

Marginal Probability. P(A) = P(AB)+P(AC) Joint Probability. P(AB) = P(A/B) X P(B)=P(BA) P(BA) = P(B/A) X P(A)=P(AB) Conditional Probability. P(A/B) = P(AB) / P(B) P(B/A) = P(AB) / P(A)

Sample Questions

10.13,10.17.

PDF created with pdfFactory trial version www.pdffactory.com

Bayes Theorem
n

Conditional Probability under statistically dependent events. Sample Questions:


n n n n n

10.45-------10.46-------10.56-------10.75-------10.76--------

11/12 73/128 11/15, 4/15 0.333 0.53

THANK YOU!!! Questions are invited

PDF created with pdfFactory trial version www.pdffactory.com

PROBABILITY DISTRIBUTION
NISHANT PANWAR nishant_panwar82@yahoo.com

PDF created with pdfFactory trial version www.pdffactory.com

FOUNDATION FUNDAMENTALS
n
-

Probability Distribution?
Theoretical Frequency Distribution Frequency Distribution is the listing of observed frequency of all the outcomes of the experiment when the experiment is actually done. Probability Distribution is the listing of frequency of all the possible outcomes of the experiment before the experiment is done.

n
-

Types of Probability Distribution?


Discrete Distribution Continuous Distribution

n
-

Random Variable
It takes values of the outcomes of an Random Experiment.

PDF created with pdfFactory trial version www.pdffactory.com

Example: Probability distribution of Heads if coin is tossed three times?


First Toss T T T T H H H H 2nd Toss T H T H T H H T 3rd Toss T T H H T T H H Prob 0.125 0.125 0.125 0.125 0.125 0.125 0.125 0.125

PD
0.4 Probability 0.3 0.2 0.1 0 1 2 3 4 Number of heads 0.125 0.125 0.375 0.375

No of heads 0 1 2 3

Probability 0.125 0.375 0.375 0.125

PDF created with pdfFactory trial version www.pdffactory.com

FUNDAMENTALS
n
-

Discrete Distribution
Random Variable can take fixed values only. Distribution of birthday months of a class. 1,2,3,4.

n
-

Continuous Distribution
Random Variable can take n values very close to each other. Distribution of harmful affluent in ppm in a river flowing.

Types of Probability Distribution.


n n n

Binomial (Discrete). Poissons (Discrete) Normal (Continuous).

PDF created with pdfFactory trial version www.pdffactory.com

Binomial Distribution
n

Conditions:
n n n

There are only 2 possible outcomes of an experiment. The probability of any outcome is fixed over a period of time. The trials/ outcomes are statistically independent. P (r) = {n! / (r! (n-r)!)} * pr*qn-r r = Number of favorable outcome. n = Number of trials. p = Probability of success. q = Probability of failure = 1-p. Mean () = n * p Std deviation () = (npq).

Formula:
n n n n n n n

PDF created with pdfFactory trial version www.pdffactory.com

Problems
n

For a binomial distribution with n = 12, p = 0.45, please find the following: q P (r=8) 0.0762 q P (r>4) 0.6955 q Mean and Standard Deviation It is election time, out of random selection probability that a candidate is supporting BJP is 0.55, Congress is 0.30 and SP is 0.15. Out of randomly chosen 10 voters, What is the probability that: q Four are Congress supporters. 0.2001 q None are BJP supporters. 0.0003 q Two are SP Supporters. 0.2759 q At least 8 are Congress Supporters. 0.0016

PDF created with pdfFactory trial version www.pdffactory.com

Poissons Distribution
n

Conditions:
n n

The average value of outcomes per period of time is known. The probability of 2 or more values per unit of time is very small and tending towards 0 The value of variable arriving per second is independent of the the other second in that period of time. The events/outcomes are statistically independent. P (r) = (r e )/ r! r = Number of favorable outcome. = Number of occurrences per interval of time. e = 2.71828.

Formula:
n n n n

PDF created with pdfFactory trial version www.pdffactory.com

Poissons as approximation of Binomial Distribution


n n

When n > or equal to 20 & p is less than 0.05.

P (r) = ((np)r * e np)/ r!

Problems
1)

Given that = 4.2, please calculate

a) p (r less than or equal to 2) 0.2103 b) p (r=8) 0.0360 2) The IMO is responsible for printing of bills, the printing error is 0.5% of all the bills. What is the probability that out of a batch of 1000 bills. a) None are flawed. 0.0067 b) Ten are flawed. 0.00016

PDF created with pdfFactory trial version www.pdffactory.com

Normal Distribution
n n n n n

Z = (x-)/ Z= number of std deviations from the mean X=random value = mean of population = Std deviation.

n n n

+/- = 68% +/- 2 = 95.5% +/- 3 = 99.7%

PDF created with pdfFactory trial version www.pdffactory.com

Problems
n

A training program requires on an average 500 hrs to be completed by a trainee with a standard deviation of 100 hrs. What is the probability that a candidate would require: q More than 500 hours to complete. (50%) q Require between 500 hours and 600 hours to complete. (34.13%) q More than 700 hours to complete. (2.28%) q Between 550 and 650 hours to complete. (24.17%) q Lesser than 580 hours to complete. (78.81%) q Take between 420 and 570 hours to complete. (54.61%)

PDF created with pdfFactory trial version www.pdffactory.com

Normal Distribution as approximation of Binomial Distribution.


n

Used when value of np or nq is at least 5.

Problems
n

12.9, 12.11, 12.12, 12.32,12.35, 12.44, 12.52, 12.56, 12.68, 12.72, 12.77, 12.81

THANK YOU!!!!!!

PDF created with pdfFactory trial version www.pdffactory.com

DECISION THEORY

NISHANT PANWAR nishant_panwar82@yahoo.com

PDF created with pdfFactory trial version www.pdffactory.com

THEORY
n n

DECISION THEORY DECISION PROCESS


n n n n

LIST ALL OUTCOMES/EVENTS LIST ALL STRATEGIES/ACTIONS. CALCULATE THE PAY- OFFS FOR EACH STRATEGY. CHOOSE THE OPTIMAL STARTEGY. STARTEGIC. TACTICAL. ADMINISTRATIVE. OPERATIONAL.

TYPES OF DECISION
n n n n

PDF created with pdfFactory trial version www.pdffactory.com

SCOPE
n n n n

SINGLE STAGE. MULTI STAGE DECISION TREE. UTILITY. DECISIONSn n n

CERTAINTY. UNCERTAINTY. RISK.

PDF created with pdfFactory trial version www.pdffactory.com

SINGLE STAGE DM sample problem


n n n

PAY-OFF MATRIX OPPORTUNITY LOSS/ REGRET MATRIX. CRITERION


q

DECISION UNCRETAINTY
q q q q q

LAPLACE. MAXIMIN / MINIMAX. MAXIMAX / MINIMIN. HURWICZ ALPHA. SALVAGE PRINCIPLE. MOST LIKELIHOOD PRINCIPLE. EXPECTATION PRINCIPLE.

DECISION RISK
q q

PDF created with pdfFactory trial version www.pdffactory.com

n n n n

MULTI STAGE DECISION MAKING. SAMPLE PROBLEM. UTILITY DECISION MAKING SAMPLE PROBLEM.
n n n

25.3, 25.4 (Pg 510) 25.12 (Pg 520) 25.19, 25.20, 25.28, 25.37, 25.44, 25.46, 25.52, 25.53

THANK YOU. Questions are invited.

PDF created with pdfFactory trial version www.pdffactory.com

II - Operational Research LINEAR PROGRAMMING


NISHANT PANWAR nishant_panwar82@yahoo.com +9198700 06469

PDF created with pdfFactory trial version www.pdffactory.com

FOUNDATION FUNDAMENTALS
n n

What and Why O.R.? Decision Types:


n n n

Certainty/ Uncertainty. Static/Dynamic. Nature/ Rational. Problem Definition. Data Collection. Solutions available. Optimal Solution.

SCIENTIFIC METHOD
n n n n

PDF created with pdfFactory trial version www.pdffactory.com

FLOW
n

FORMULATION OF PROBLEM.
q q

MAXIMISATION MINIMIZATION

SOLUTION OF PROBLEM.
q q

GRAPHICAL SIMPLEX METHOD

SENSITIVITY ANALYSIS.

PDF created with pdfFactory trial version www.pdffactory.com

FOUNDATION FUNDAMENTALS
n

Is application of scientific methods, tools and techniques to problems involving operations of system, so as to provide optimal solution to the same. FEATURES:
q q q q q

Decision making. Scientific Approach. Objective. Inter Disciplinary Approach. Digital Computers.

PDF created with pdfFactory trial version www.pdffactory.com

METHODOLOGY
Define Problem Model Development Obtain Input Data Solution

What is Desirable?

Physical Ionic Analogue Symbolic


Feasible/Non Feasible Optimal/Non Optimal Unique/Multiple.

Solution Testing

Implementation

PDF created with pdfFactory trial version www.pdffactory.com

PROBLEM FORMULATION
n

FIND OBJECTIVE FUNCTION


q q

Clearly identifiable and measurable. The equation must be linear in nature. The resources and activity variable should be clearly identifiable and measurable. Should be linear in nature.

DECISION VARIABLES
q

CONSTRAINTS
q

POSITIVE CONDITION.

PDF created with pdfFactory trial version www.pdffactory.com

POINTS TO BE REMEMBERED
n

Standardization: q ADD SLACK VARIABLE IN CASE OF q SUBSTRACT SLACK AND ADD ARTIFICIAL VARIABLE IN CASE OF q ADD ARTIFICIAL VARIABLE IN CASE OF =. Objective function: q VALUE OF SLACK VARIABLES ---- 0 q VALUE OF ARTIFICIAL VARIABLES------ M (MINIMIZATION)
------ -M (MAXIMIZATION)

Optimality check: q IN CASE OF MAXIMIZATION, -ve OR 0 q IN CASE OF MINIMIZATION, +ve OR 0

Replacement ratios
q
q

THE LOWEST POSITIVE VALUE IS THE OUTGOING ROW.


IN CASE OF TIE IN B, DIVIDE THE VALUES BY THE RESPECTIVE ELEMENTS IN THE KEY COLUMN AND THEN COMPARE FIRST IDENTITIES AND THEN BODY. LOWER VALUE IS OUTGOING ROW

PDF created with pdfFactory trial version www.pdffactory.com

SPECIAL CASES
n n n n n

MULTIPLE OPTIMAL SOLUTION

Del j =0 ; non basic variables. Artificial variable in solution. Rep ratio (bij) = 0//-ve

NON FEASIBLE SOLUTION

UNBOUNDNESS

DEGENERACY Sample problems ---n

16.1, 16.4, 16.8 , 16.10 , 16.11 , 16.14 , 16.23 , 16.26 , 16.33,

Smart people always ask QUESTIONS THANK YOU

PDF created with pdfFactory trial version www.pdffactory.com

DUAL OF SIMPLEX
n

For every LPP there is a corresponding LPP, through which the solution could be derived for the original LPP

STEPS n Convert into standard form.


q q q

All the variables to be positive in sign. For Maximization, all constraints signs be For Minimization, all constraints signs be

All maximization problems would get converted to minimization in dual and vice versa.

PDF created with pdfFactory trial version www.pdffactory.com

PDF created with pdfFactory trial version www.pdffactory.com

II - Operational Research LINEAR PROGRAMMING SENSITIVITY ANALYSIS


NISHANT PANWAR nishant_panwar82@yahoo.com

PDF created with pdfFactory trial version www.pdffactory.com

CASES
SINGLE PARAMETER CHANGE n Changes in Objective function (Cj)
n

Basic Variables

(Ratio of Del j and corresponding row and find out the least ve and least +ve values)

Non Basic Variables (Del j + Cj).

Changes in the (Bi) values: Right Hand Side Ranging.

(Ratio of bi and corresponding Slack column values and find out least
ve and least +ve values)

Addition of new product.

PDF created with pdfFactory trial version www.pdffactory.com

CASES
MULTI PARAMETER CHANGE n Changes in Objective function (Cj)
n

Variables with Del j = non zero


q

Ranges already available as in single parameter. Sum (Ratios)>1 ; < 1 Unchanged.

Variables with Del j = zero


q

Changes in the (Bi) values: Right Hand Side Ranging.


n

Sum (Ratios)>1 ; < 1 Unchanged.

Ratio: R=j / Ij if j is +ve R= - j / Dj if j is -ve

PDF created with pdfFactory trial version www.pdffactory.com

II - Operational Research TRANSPORTATION MODEL 12.10.2008


NISHANT PANWAR nishant_panwar82@yahoo.com +9198700 06469

PDF created with pdfFactory trial version www.pdffactory.com

FOUNDATION FUNDAMENTALS
n n

Branch of Linear Programming Model Solution


n n

Simplex method. Transportation Model. North West Corner Rule (NWC). Least Cost Method (LCM). Vogels Approximation method (VAM) Stepping Stone method. Modified Distribution method. (MODI)

Transportation Model
n n n

OPTIMALITY CHECK
n n

PDF created with pdfFactory trial version www.pdffactory.com

STEPS
n

STANDARDIZATION
q q

Balance the problem matrix. In case of maximization, please convert the problem to minimization. Initial Feasible Solution using VAM. Test degeneracy, in case exists remove by adding eepsilon. Test for optimality. Incase not optimal find revised allocations, using MODI/Stepping Stone Method. In case optimal, find the objective function value.

SOLUTION
q

OPTIMALITY TEST
q

PDF created with pdfFactory trial version www.pdffactory.com

POINTS TO BE REMEMBERED
n

Tie in the value difference :


n

Select the one with minimum cost allocation/ in case again tie choose the one with the maximum allocation. If all values of non basic variables are 0 or +ve,the solution is optimal. If all values of non basic variables are +ve, the solution is optimal and unique. If values of non basic variables are 0,the solution is optimal but not unique.

Optimality Condition:
n n

PDF created with pdfFactory trial version www.pdffactory.com

SPECIAL CASES
n n n n

Unbalanced Problems
n

Supply not equal to Demand. Not allowed. M + N -1 not equal to Allocations. If all values of non basic variables are +ve, the solution is optimal and unique. If values of non basic variables are 0 and +ve, The solution is optimal but not unique.

Prohibited Routes
n

Degeneracy
n

Unique V/s Optimal Solution


n n

PDF created with pdfFactory trial version www.pdffactory.com

Sample Problems
n

21.9, 21.10, 21.12, 21.23, 21.46, 21.52, 21.54.

Asking Queries is one of your fundamental rightUse it. THANK YOU.

PDF created with pdfFactory trial version www.pdffactory.com

STEPS:

START
Balance the problem by adding dummy rows /columns

Problem is Balanced?

NO

YES
Problem is Of Minimisation?

NO

Convert the Maximisation to Minimisation.

YES
Obtain Initial Feasible Solution using VAM

Problem is Degenerate?

YES

Remove degeneracy by Adding E

NO
Problem is Optimal. Check Using MODI?

NO

Improve the solution

YES Find Objective Function Value STOP


PDF created with pdfFactory trial version www.pdffactory.com

II - Operational Research ASSIGNMENT MODEL 30.09.2007


NISHANT PANWAR nishant_panwar82@yahoo.com +9198700 06469

PDF created with pdfFactory trial version www.pdffactory.com

FOUNDATION FUNDAMENTALS
n n

Branch of Linear Programming Model Solution


n n n

Simplex method. Transportation Model. Assignment Model. Hungarian Assignment Method.

Assignment Model
n

OPTIMALITY CHECK

PDF created with pdfFactory trial version www.pdffactory.com

STEPS
n

STANDARDIZATION
q q

Balance the problem matrix. In case of maximization, please convert the problem to minimization. Initial Feasible Solution using HAM. Minimum number of horizontal/vertical lines covering all the zeros = n (number of rows and columns). If above is not valid, substract the minimum value from the entire elements which are not covered with lines and add to the elements at intersection of 2 lines. In case optimal, do assignments and find objective function value.

SOLUTION
q

OPTIMALITY TEST
q

PDF created with pdfFactory trial version www.pdffactory.com

POINTS TO BE REMEMBERED
n

Points:
n n n

Allocate the rows with one zero. Allocate the columns with one zero. Incase of further tie in 0, select arbitarily. If the number of Horizontal/ Vertical Lines covering all the zeros are equal to the number of rows/columns, solution is optimal. Unbalanced problems. Constrained. Multiple Optimal Solution.

Optimality Condition:
n

Situations:
n n n

PDF created with pdfFactory trial version www.pdffactory.com

Sample Problems
n

22.4, 22.8, 22.17, 22.19, 22.23, 22.32, 22.36,

Silence is golden, speech is silverbut knowledge leads to the above two. Questions if any???

THANK YOU.

PDF created with pdfFactory trial version www.pdffactory.com

II - Operational Research SIMULATION


NISHANT PANWAR nishant_panwar82@yahoo.com

PDF created with pdfFactory trial version www.pdffactory.com

FOUNDATION FUNDAMENTALS
n n

Problem needs to be modeled to be solved. Simulation is pilot running of the problem/scenario , which cannot be modeled, under different conditions. Solution
n

Monte Carlo Simulation Technique. Problem Definition. Construction of appropriate model. Experimentation. Evaluation of results.

Phases of Simulation Problem


n n n n

PDF created with pdfFactory trial version www.pdffactory.com

APPLICATION OF SIMULATION
q q q q q q q q q

Financial Scenarios. Production. Inventory management. Project Management. Business process Re engineering. Metrological Departments. Construction Industry. Sales. Marketing. and the list goes on.

PDF created with pdfFactory trial version www.pdffactory.com

RANDOM NUMBERS
n n

Important component in completing Simulation Techniques. The series of numbers which do not have any relation with other number in the series. Methods of generating RN.
q

Arithmetical
n

rn = p. rn-1(Module m)

Mid Square Method.

Problems..

PDF created with pdfFactory trial version www.pdffactory.com

Sample Problems
n

32.4, 32.7, 32.13, 32.26, 32.29

THANK YOU.

PDF created with pdfFactory trial version www.pdffactory.com

Вам также может понравиться