SlideShare a Scribd company logo
1 of 4
Dear students get fully solved SMU MBA Fall 2014 assignments
Send your semester & Specialization name to our mail id :
“ help.mbaassignments@gmail.com ”
or
Call us at : 08263069601
(Prefer mailing. Call in emergency )
DRIVE- Fall 2014
PROGRAM-MBADS / MBAN2 / MBAHCSN3 / PGDBAN2 / MBAFLEX
SEMESTER- II
SUBJECT CODE & NAME- MB0048 OPERATIONS RESEARCH
Q1 Explain the types of Operations Research Models. Briefly explain the phases of
Operations Research.(Meaning of Operations Research, Types of Operations Research
Models, Phases of Operations Research) 2,4,4
Answer:
Definitions of operations research
Churchman, Aackoff, and Aruoff defined operations research as “the application of
scientific methods, techniques and tools to the operation of a system with optimum
solutions to the problems” where 'optimum' refers to the best possible alternative.
The objective of OR is to provide a scientific basis to the decision-makers for solving
problems involving interaction withvariouscomponents of the organisation. This can be
achieved by employing a team of
Q2. a. Explain the graphical method of solving Linear Programming Problem.
b. A paper mill produces two grades of paper viz., X and Y. Because of raw material
restrictions, it cannot produce more than 400 tons of grade X paper and 300 tons of
grade Y paper in a week. There are 160 production hours in a week. It requires 0.20
and 0.40 hours to produce a ton of grade X and Y papers. The mill earns a profit of Rs.
200 and Rs. 500 per ton of grade X and Y paper respectively. Formulate this as a Linear
Programming Problem.
Answer:
a.
Graphical Methods to Solve LPP
While obtaining the optimal solution to an LPP by the graphical method, the
statement of the following theorems of linear programming is used:
· The collection of all feasiblesolutions to an LPP constitutes a convex set whose extreme
points correspond to the basic feasible solutions.
· There are a finite number of basic feasible regions within the feasible solution space.
· If the convex set of the feasible solutions of the system of simultaneous equation is a
convex polyhedron, then at least one of the extreme points gives an optimal solution.
· If the optimal solutionoccurs at morethan oneextremepoint, thevalueof the objective
function will be the same for all convex combination of these extreme points.
Q3. a. Explain how to solve the degeneracy in transportation problems.
b. Explain the procedure of MODI method of finding solution through optimality test.
(a. Degeneracy in transportation problem, b. Procedure of MODI method ) 5, 5
Answer:
a. Degeneracy in transportation problem
A basic solution to an m-origin, n destination transportation problem can have at the
most m+n-1 positive basic variables (non-zero), otherwise the basic solution
degenerates. It follows that whenever the number of basic cells is less than m + n – 1,
the transportation problem is a degenerate one. The degeneracy can develop in two
ways:
Case1 - The degeneracy develops whiledetermining an initial assignment via any one of
the initial
Q4.
a. Explain the steps involved in Hungarian method of solving Assignment problems.
b. What do you mean by unbalanced assignment problem? How do you overcome it?
Answer.
a.)
Hungarian Method Algorithm
Hungarian method algorithm is based on the concept of opportunity cost and is more
efficient in solving assignmentproblems. Thefollowing steps areadopted to solve an AP
using the Hungarian method algorithm.
Step 1: Prepare row ruled matrix by selecting the minimum values for each row and
subtract it from the other elements of the row.
Step 2: Prepare column-reduced matrix by subtracting minimum value of the column
from the other values of that column.
Q5. A) Explain Monte Carlo Simulations.
Answer: MonteCarlo simulations, a statistical techniqueused to model probabilistic (or
“stochastic”) systems and establish theodds for a variety of outcomes. Theconcept was
first popularized right after World War II, to study nuclear fission; mathematician
Stanislaw Ulam coined theterm in reference to an uncle who loved playing theodds at
theMonteCarlo casino (then a world symbol of gambling, likeLas Vegas today). Today
there aremultipletypes of MonteCarlo simulations, used in fields from particlephysics
to engineering, finance and more.
B) A Company produces 150 cars. But the production rate varies with the distribution.
Production
rate
147 148 149 150 151 152 153
Probability 0.05 0.10 0.15 0.20 0.30 0.15 0.05
At present the track will hold 150 cars. Using the following random numbers
determine the average number of cars waiting for shipment in the company and
average number of empty space in the truck. Random Numbers 82, 54, 50, 96, 85, 34,
30, 02, 64, 47.
Answer.
Production rate and probability
Q6.
a. Explain the dominance principle ingame theory.
b. Describe the Constituentsofa QueuingSystem.
c. Differentiate between PERT and CPM
a.
Dominance
In a rectangular game, the pay-off matrix of player A is pay-off in one specific row ( r row
) th
exceeding the corresponding pay-off in another specific row( s row ) th
. This means
that whatever course of action is adopted by player B, for A, the course of action Ar
yields greater gains than the course of action
Dear students get fully solved SMU MBA Fall 2014 assignments
Send your semester & Specialization name to our mail id :
“ help.mbaassignments@gmail.com ”
or
Call us at : 08263069601
(Prefer mailing. Call in emergency )
Mb0048 operations research

More Related Content

What's hot

Matrix mult class-17
Matrix mult class-17Matrix mult class-17
Matrix mult class-17Kumar
 
Matrix multiplicationdesign
Matrix multiplicationdesignMatrix multiplicationdesign
Matrix multiplicationdesignRespa Peter
 
unit-4-dynamic programming
unit-4-dynamic programmingunit-4-dynamic programming
unit-4-dynamic programminghodcsencet
 
Maxima & Minima for IIT JEE | askIITians
Maxima & Minima for IIT JEE | askIITiansMaxima & Minima for IIT JEE | askIITians
Maxima & Minima for IIT JEE | askIITiansaskiitian
 
Travelling salesman problem using genetic algorithms
Travelling salesman problem using genetic algorithms Travelling salesman problem using genetic algorithms
Travelling salesman problem using genetic algorithms Shivank Shah
 
Mba Ebooks ! Edhole
Mba Ebooks ! EdholeMba Ebooks ! Edhole
Mba Ebooks ! EdholeEdhole.com
 
Transportation problem
Transportation problemTransportation problem
Transportation problemShubhagata Roy
 
Matrix chain multiplication
Matrix chain multiplicationMatrix chain multiplication
Matrix chain multiplicationRespa Peter
 
Inter IIT Tech Meet 2k19, IIT Jodhpur
Inter IIT Tech Meet 2k19, IIT JodhpurInter IIT Tech Meet 2k19, IIT Jodhpur
Inter IIT Tech Meet 2k19, IIT JodhpurniveditJain
 
Lesson 33: The Assignment Problem
Lesson 33: The Assignment  ProblemLesson 33: The Assignment  Problem
Lesson 33: The Assignment ProblemMatthew Leingang
 
Mb0048 operations research
Mb0048  operations researchMb0048  operations research
Mb0048 operations researchsmumbahelp
 
5.3 dynamic programming 03
5.3 dynamic programming 035.3 dynamic programming 03
5.3 dynamic programming 03Krish_ver2
 
Travelling SalesMan Problem(TSP)
Travelling SalesMan Problem(TSP)Travelling SalesMan Problem(TSP)
Travelling SalesMan Problem(TSP)Akshay Kamble
 
New Method for Finding an Optimal Solution of Generalized Fuzzy Transportatio...
New Method for Finding an Optimal Solution of Generalized Fuzzy Transportatio...New Method for Finding an Optimal Solution of Generalized Fuzzy Transportatio...
New Method for Finding an Optimal Solution of Generalized Fuzzy Transportatio...BRNSS Publication Hub
 

What's hot (20)

Matrix mult class-17
Matrix mult class-17Matrix mult class-17
Matrix mult class-17
 
Assign transportation
Assign transportationAssign transportation
Assign transportation
 
6. assignment problems
6. assignment problems6. assignment problems
6. assignment problems
 
Matrix multiplicationdesign
Matrix multiplicationdesignMatrix multiplicationdesign
Matrix multiplicationdesign
 
unit-4-dynamic programming
unit-4-dynamic programmingunit-4-dynamic programming
unit-4-dynamic programming
 
Branch and bound
Branch and boundBranch and bound
Branch and bound
 
DS ppt
DS pptDS ppt
DS ppt
 
Maxima & Minima for IIT JEE | askIITians
Maxima & Minima for IIT JEE | askIITiansMaxima & Minima for IIT JEE | askIITians
Maxima & Minima for IIT JEE | askIITians
 
Paper presentation
Paper presentationPaper presentation
Paper presentation
 
Travelling salesman problem using genetic algorithms
Travelling salesman problem using genetic algorithms Travelling salesman problem using genetic algorithms
Travelling salesman problem using genetic algorithms
 
Mba Ebooks ! Edhole
Mba Ebooks ! EdholeMba Ebooks ! Edhole
Mba Ebooks ! Edhole
 
Transportation problem
Transportation problemTransportation problem
Transportation problem
 
Matrix chain multiplication
Matrix chain multiplicationMatrix chain multiplication
Matrix chain multiplication
 
Inter IIT Tech Meet 2k19, IIT Jodhpur
Inter IIT Tech Meet 2k19, IIT JodhpurInter IIT Tech Meet 2k19, IIT Jodhpur
Inter IIT Tech Meet 2k19, IIT Jodhpur
 
Lesson 33: The Assignment Problem
Lesson 33: The Assignment  ProblemLesson 33: The Assignment  Problem
Lesson 33: The Assignment Problem
 
Mb0048 operations research
Mb0048  operations researchMb0048  operations research
Mb0048 operations research
 
5.3 dynamic programming 03
5.3 dynamic programming 035.3 dynamic programming 03
5.3 dynamic programming 03
 
Approximation
ApproximationApproximation
Approximation
 
Travelling SalesMan Problem(TSP)
Travelling SalesMan Problem(TSP)Travelling SalesMan Problem(TSP)
Travelling SalesMan Problem(TSP)
 
New Method for Finding an Optimal Solution of Generalized Fuzzy Transportatio...
New Method for Finding an Optimal Solution of Generalized Fuzzy Transportatio...New Method for Finding an Optimal Solution of Generalized Fuzzy Transportatio...
New Method for Finding an Optimal Solution of Generalized Fuzzy Transportatio...
 

Similar to Mb0048 operations research

Mb0048 operations research
Mb0048 operations researchMb0048 operations research
Mb0048 operations researchsmumbahelp
 
Mb0048 operations research
Mb0048  operations researchMb0048  operations research
Mb0048 operations researchsmumbahelp
 
Mb0048 operations research
Mb0048  operations researchMb0048  operations research
Mb0048 operations researchsmumbahelp
 
Mba205 & operations research
Mba205 & operations researchMba205 & operations research
Mba205 & operations researchsmumbahelp
 
Mb0048 operations research
Mb0048  operations researchMb0048  operations research
Mb0048 operations researchsmumbahelp
 
Mb0048 operations research
Mb0048  operations researchMb0048  operations research
Mb0048 operations researchsmumbahelp
 
Mb0048 operations research winter 2014
Mb0048 operations research winter 2014Mb0048 operations research winter 2014
Mb0048 operations research winter 2014Mba Assignments
 
Mb0048 operations research
Mb0048   operations researchMb0048   operations research
Mb0048 operations researchsmumbahelp
 
Mb0048 operations research (1)
Mb0048 operations research (1)Mb0048 operations research (1)
Mb0048 operations research (1)smumbahelp
 
Mb0048 operations research (1)
Mb0048 operations research (1)Mb0048 operations research (1)
Mb0048 operations research (1)smumbahelp
 
Mb0048 operations research (1)
Mb0048 operations research (1)Mb0048 operations research (1)
Mb0048 operations research (1)smumbahelp
 
Mb0048 operations research
Mb0048  operations researchMb0048  operations research
Mb0048 operations researchsmumbahelp
 
Mb0048 operations research
Mb0048  operations researchMb0048  operations research
Mb0048 operations researchsmumbahelp
 
Mb0048 operations research
Mb0048  operations researchMb0048  operations research
Mb0048 operations researchsmumbahelp
 
Mb0048 operations research
Mb0048  operations researchMb0048  operations research
Mb0048 operations researchsmumbahelp
 
A Comparative Analysis Of Assignment Problem
A Comparative Analysis Of Assignment ProblemA Comparative Analysis Of Assignment Problem
A Comparative Analysis Of Assignment ProblemJim Webb
 
Branch and bound technique
Branch and bound techniqueBranch and bound technique
Branch and bound techniqueishmecse13
 
Assignment Chapter - Q & A Compilation by Niraj Thapa
Assignment Chapter  - Q & A Compilation by Niraj ThapaAssignment Chapter  - Q & A Compilation by Niraj Thapa
Assignment Chapter - Q & A Compilation by Niraj ThapaCA Niraj Thapa
 

Similar to Mb0048 operations research (20)

Mb0048 operations research
Mb0048 operations researchMb0048 operations research
Mb0048 operations research
 
Mb0048 operations research
Mb0048 operations researchMb0048 operations research
Mb0048 operations research
 
Mb0048 operations research
Mb0048  operations researchMb0048  operations research
Mb0048 operations research
 
Mb0048 operations research
Mb0048  operations researchMb0048  operations research
Mb0048 operations research
 
Mba205 & operations research
Mba205 & operations researchMba205 & operations research
Mba205 & operations research
 
Mb0048 operations research
Mb0048  operations researchMb0048  operations research
Mb0048 operations research
 
Mb0048 operations research
Mb0048  operations researchMb0048  operations research
Mb0048 operations research
 
Mb0048 operations research winter 2014
Mb0048 operations research winter 2014Mb0048 operations research winter 2014
Mb0048 operations research winter 2014
 
Mb0048 operations research
Mb0048   operations researchMb0048   operations research
Mb0048 operations research
 
Mb0048 operations research (1)
Mb0048 operations research (1)Mb0048 operations research (1)
Mb0048 operations research (1)
 
Mb0048 operations research (1)
Mb0048 operations research (1)Mb0048 operations research (1)
Mb0048 operations research (1)
 
Mb0048 operations research (1)
Mb0048 operations research (1)Mb0048 operations research (1)
Mb0048 operations research (1)
 
Mb0048 operations research
Mb0048  operations researchMb0048  operations research
Mb0048 operations research
 
Mb0048 operations research
Mb0048  operations researchMb0048  operations research
Mb0048 operations research
 
Mb0048 operations research
Mb0048  operations researchMb0048  operations research
Mb0048 operations research
 
Mb0048 operations research
Mb0048  operations researchMb0048  operations research
Mb0048 operations research
 
A Comparative Analysis Of Assignment Problem
A Comparative Analysis Of Assignment ProblemA Comparative Analysis Of Assignment Problem
A Comparative Analysis Of Assignment Problem
 
Branch and bound technique
Branch and bound techniqueBranch and bound technique
Branch and bound technique
 
Assignment Chapter - Q & A Compilation by Niraj Thapa
Assignment Chapter  - Q & A Compilation by Niraj ThapaAssignment Chapter  - Q & A Compilation by Niraj Thapa
Assignment Chapter - Q & A Compilation by Niraj Thapa
 
A0280115(1)
A0280115(1)A0280115(1)
A0280115(1)
 

Mb0048 operations research

  • 1. Dear students get fully solved SMU MBA Fall 2014 assignments Send your semester & Specialization name to our mail id : “ help.mbaassignments@gmail.com ” or Call us at : 08263069601 (Prefer mailing. Call in emergency ) DRIVE- Fall 2014 PROGRAM-MBADS / MBAN2 / MBAHCSN3 / PGDBAN2 / MBAFLEX SEMESTER- II SUBJECT CODE & NAME- MB0048 OPERATIONS RESEARCH Q1 Explain the types of Operations Research Models. Briefly explain the phases of Operations Research.(Meaning of Operations Research, Types of Operations Research Models, Phases of Operations Research) 2,4,4 Answer: Definitions of operations research Churchman, Aackoff, and Aruoff defined operations research as “the application of scientific methods, techniques and tools to the operation of a system with optimum solutions to the problems” where 'optimum' refers to the best possible alternative. The objective of OR is to provide a scientific basis to the decision-makers for solving problems involving interaction withvariouscomponents of the organisation. This can be achieved by employing a team of Q2. a. Explain the graphical method of solving Linear Programming Problem. b. A paper mill produces two grades of paper viz., X and Y. Because of raw material restrictions, it cannot produce more than 400 tons of grade X paper and 300 tons of grade Y paper in a week. There are 160 production hours in a week. It requires 0.20 and 0.40 hours to produce a ton of grade X and Y papers. The mill earns a profit of Rs. 200 and Rs. 500 per ton of grade X and Y paper respectively. Formulate this as a Linear Programming Problem. Answer: a. Graphical Methods to Solve LPP While obtaining the optimal solution to an LPP by the graphical method, the
  • 2. statement of the following theorems of linear programming is used: · The collection of all feasiblesolutions to an LPP constitutes a convex set whose extreme points correspond to the basic feasible solutions. · There are a finite number of basic feasible regions within the feasible solution space. · If the convex set of the feasible solutions of the system of simultaneous equation is a convex polyhedron, then at least one of the extreme points gives an optimal solution. · If the optimal solutionoccurs at morethan oneextremepoint, thevalueof the objective function will be the same for all convex combination of these extreme points. Q3. a. Explain how to solve the degeneracy in transportation problems. b. Explain the procedure of MODI method of finding solution through optimality test. (a. Degeneracy in transportation problem, b. Procedure of MODI method ) 5, 5 Answer: a. Degeneracy in transportation problem A basic solution to an m-origin, n destination transportation problem can have at the most m+n-1 positive basic variables (non-zero), otherwise the basic solution degenerates. It follows that whenever the number of basic cells is less than m + n – 1, the transportation problem is a degenerate one. The degeneracy can develop in two ways: Case1 - The degeneracy develops whiledetermining an initial assignment via any one of the initial Q4. a. Explain the steps involved in Hungarian method of solving Assignment problems. b. What do you mean by unbalanced assignment problem? How do you overcome it? Answer. a.) Hungarian Method Algorithm Hungarian method algorithm is based on the concept of opportunity cost and is more efficient in solving assignmentproblems. Thefollowing steps areadopted to solve an AP using the Hungarian method algorithm. Step 1: Prepare row ruled matrix by selecting the minimum values for each row and subtract it from the other elements of the row. Step 2: Prepare column-reduced matrix by subtracting minimum value of the column from the other values of that column. Q5. A) Explain Monte Carlo Simulations.
  • 3. Answer: MonteCarlo simulations, a statistical techniqueused to model probabilistic (or “stochastic”) systems and establish theodds for a variety of outcomes. Theconcept was first popularized right after World War II, to study nuclear fission; mathematician Stanislaw Ulam coined theterm in reference to an uncle who loved playing theodds at theMonteCarlo casino (then a world symbol of gambling, likeLas Vegas today). Today there aremultipletypes of MonteCarlo simulations, used in fields from particlephysics to engineering, finance and more. B) A Company produces 150 cars. But the production rate varies with the distribution. Production rate 147 148 149 150 151 152 153 Probability 0.05 0.10 0.15 0.20 0.30 0.15 0.05 At present the track will hold 150 cars. Using the following random numbers determine the average number of cars waiting for shipment in the company and average number of empty space in the truck. Random Numbers 82, 54, 50, 96, 85, 34, 30, 02, 64, 47. Answer. Production rate and probability Q6. a. Explain the dominance principle ingame theory. b. Describe the Constituentsofa QueuingSystem. c. Differentiate between PERT and CPM a. Dominance In a rectangular game, the pay-off matrix of player A is pay-off in one specific row ( r row ) th exceeding the corresponding pay-off in another specific row( s row ) th . This means that whatever course of action is adopted by player B, for A, the course of action Ar yields greater gains than the course of action Dear students get fully solved SMU MBA Fall 2014 assignments Send your semester & Specialization name to our mail id : “ help.mbaassignments@gmail.com ” or Call us at : 08263069601 (Prefer mailing. Call in emergency )