Mb0048 operations research

Dear students get fully solved assignments Send your semester & Specialization name to our mail id : “ help.mbaassignments@gmail.com ” or Call us at : 08263069601 (Prefer mailing. Call in emergency )

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

Recomendados

Cia iii 17 18 qp por
Cia iii 17 18 qpCia iii 17 18 qp
Cia iii 17 18 qpShivaji Sinha
25 visualizações2 slides
Assignment Problem por
Assignment ProblemAssignment Problem
Assignment ProblemAmit Kumar
1.8K visualizações11 slides
Dynamic programming1 por
Dynamic programming1Dynamic programming1
Dynamic programming1debolina13
1.1K visualizações20 slides
Minimization of Assignment Problems por
Minimization of Assignment ProblemsMinimization of Assignment Problems
Minimization of Assignment Problemsijtsrd
1.1K visualizações3 slides
Skiena algorithm 2007 lecture16 introduction to dynamic programming por
Skiena algorithm 2007 lecture16 introduction to dynamic programmingSkiena algorithm 2007 lecture16 introduction to dynamic programming
Skiena algorithm 2007 lecture16 introduction to dynamic programmingzukun
998 visualizações17 slides
DP por
DPDP
DPSubba Oota
1.4K visualizações8 slides

Mais conteúdo relacionado

Mais procurados

Matrix mult class-17 por
Matrix mult class-17Matrix mult class-17
Matrix mult class-17Kumar
1.9K visualizações15 slides
Assign transportation por
Assign transportationAssign transportation
Assign transportationKinshook Chaturvedi
5.4K visualizações32 slides
6. assignment problems por
6. assignment problems6. assignment problems
6. assignment problemsHakeem-Ur- Rehman
3.3K visualizações11 slides
Matrix multiplicationdesign por
Matrix multiplicationdesignMatrix multiplicationdesign
Matrix multiplicationdesignRespa Peter
1.3K visualizações11 slides
unit-4-dynamic programming por
unit-4-dynamic programmingunit-4-dynamic programming
unit-4-dynamic programminghodcsencet
381 visualizações191 slides
Branch and bound por
Branch and boundBranch and bound
Branch and boundDr Shashikant Athawale
10.3K visualizações24 slides

Mais procurados(20)

Matrix mult class-17 por Kumar
Matrix mult class-17Matrix mult class-17
Matrix mult class-17
Kumar 1.9K visualizações
Assign transportation por Kinshook Chaturvedi
Assign transportationAssign transportation
Assign transportation
Kinshook Chaturvedi5.4K visualizações
6. assignment problems por Hakeem-Ur- Rehman
6. assignment problems6. assignment problems
6. assignment problems
Hakeem-Ur- Rehman3.3K visualizações
Matrix multiplicationdesign por Respa Peter
Matrix multiplicationdesignMatrix multiplicationdesign
Matrix multiplicationdesign
Respa Peter1.3K visualizações
unit-4-dynamic programming por hodcsencet
unit-4-dynamic programmingunit-4-dynamic programming
unit-4-dynamic programming
hodcsencet381 visualizações
DS ppt por kirupasuchi1996
DS pptDS ppt
DS ppt
kirupasuchi19961.3K visualizações
Maxima & Minima for IIT JEE | askIITians por askiitian
Maxima & Minima for IIT JEE | askIITiansMaxima & Minima for IIT JEE | askIITians
Maxima & Minima for IIT JEE | askIITians
askiitian1.8K visualizações
Paper presentation por MaggieZhang61
Paper presentationPaper presentation
Paper presentation
MaggieZhang61109 visualizações
Travelling salesman problem using genetic algorithms por Shivank Shah
Travelling salesman problem using genetic algorithms Travelling salesman problem using genetic algorithms
Travelling salesman problem using genetic algorithms
Shivank Shah21.5K visualizações
Mba Ebooks ! Edhole por Edhole.com
Mba Ebooks ! EdholeMba Ebooks ! Edhole
Mba Ebooks ! Edhole
Edhole.com274 visualizações
Transportation problem por Shubhagata Roy
Transportation problemTransportation problem
Transportation problem
Shubhagata Roy9.4K visualizações
Matrix chain multiplication por Respa Peter
Matrix chain multiplicationMatrix chain multiplication
Matrix chain multiplication
Respa Peter33.8K visualizações
Inter IIT Tech Meet 2k19, IIT Jodhpur por niveditJain
Inter IIT Tech Meet 2k19, IIT JodhpurInter IIT Tech Meet 2k19, IIT Jodhpur
Inter IIT Tech Meet 2k19, IIT Jodhpur
niveditJain66 visualizações
Lesson 33: The Assignment Problem por Matthew Leingang
Lesson 33: The Assignment  ProblemLesson 33: The Assignment  Problem
Lesson 33: The Assignment Problem
Matthew Leingang11.8K visualizações
Mb0048 operations research por smumbahelp
Mb0048  operations researchMb0048  operations research
Mb0048 operations research
smumbahelp203 visualizações
5.3 dynamic programming 03 por Krish_ver2
5.3 dynamic programming 035.3 dynamic programming 03
5.3 dynamic programming 03
Krish_ver22K visualizações
Approximation por RiyaSingh235
ApproximationApproximation
Approximation
RiyaSingh23525 visualizações
Travelling SalesMan Problem(TSP) por Akshay Kamble
Travelling SalesMan Problem(TSP)Travelling SalesMan Problem(TSP)
Travelling SalesMan Problem(TSP)
Akshay Kamble5.4K visualizações
New Method for Finding an Optimal Solution of Generalized Fuzzy Transportatio... por BRNSS Publication Hub
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 Hub36 visualizações

Similar a Mb0048 operations research

Mb0048 operations research por
Mb0048 operations researchMb0048 operations research
Mb0048 operations researchsmumbahelp
159 visualizações4 slides
Mb0048 operations research por
Mb0048 operations researchMb0048 operations research
Mb0048 operations researchconsult4solutions
271 visualizações3 slides
Mb0048 operations research por
Mb0048  operations researchMb0048  operations research
Mb0048 operations researchsmumbahelp
228 visualizações5 slides
Mb0048 operations research por
Mb0048  operations researchMb0048  operations research
Mb0048 operations researchsmumbahelp
137 visualizações5 slides
Mba205 & operations research por
Mba205 & operations researchMba205 & operations research
Mba205 & operations researchsmumbahelp
26 visualizações3 slides
Mb0048 operations research por
Mb0048  operations researchMb0048  operations research
Mb0048 operations researchsmumbahelp
66 visualizações4 slides

Similar a Mb0048 operations research(20)

Mb0048 operations research por smumbahelp
Mb0048 operations researchMb0048 operations research
Mb0048 operations research
smumbahelp159 visualizações
Mb0048 operations research por consult4solutions
Mb0048 operations researchMb0048 operations research
Mb0048 operations research
consult4solutions271 visualizações
Mb0048 operations research por smumbahelp
Mb0048  operations researchMb0048  operations research
Mb0048 operations research
smumbahelp228 visualizações
Mb0048 operations research por smumbahelp
Mb0048  operations researchMb0048  operations research
Mb0048 operations research
smumbahelp137 visualizações
Mba205 & operations research por smumbahelp
Mba205 & operations researchMba205 & operations research
Mba205 & operations research
smumbahelp26 visualizações
Mb0048 operations research por smumbahelp
Mb0048  operations researchMb0048  operations research
Mb0048 operations research
smumbahelp66 visualizações
Mb0048 operations research por smumbahelp
Mb0048  operations researchMb0048  operations research
Mb0048 operations research
smumbahelp271 visualizações
Mb0048 operations research winter 2014 por Mba Assignments
Mb0048 operations research winter 2014Mb0048 operations research winter 2014
Mb0048 operations research winter 2014
Mba Assignments328 visualizações
Mb0048 operations research por smumbahelp
Mb0048   operations researchMb0048   operations research
Mb0048 operations research
smumbahelp291 visualizações
Mb0048 operations research (1) por smumbahelp
Mb0048 operations research (1)Mb0048 operations research (1)
Mb0048 operations research (1)
smumbahelp25 visualizações
Mb0048 operations research (1) por smumbahelp
Mb0048 operations research (1)Mb0048 operations research (1)
Mb0048 operations research (1)
smumbahelp21 visualizações
Mb0048 operations research (1) por smumbahelp
Mb0048 operations research (1)Mb0048 operations research (1)
Mb0048 operations research (1)
smumbahelp13 visualizações
Mb0048 operations research por smumbahelp
Mb0048  operations researchMb0048  operations research
Mb0048 operations research
smumbahelp36 visualizações
Mb0048 operations research por smumbahelp
Mb0048  operations researchMb0048  operations research
Mb0048 operations research
smumbahelp243 visualizações
Mb0048 operations research por smumbahelp
Mb0048  operations researchMb0048  operations research
Mb0048 operations research
smumbahelp110 visualizações
Mb0048 operations research por smumbahelp
Mb0048  operations researchMb0048  operations research
Mb0048 operations research
smumbahelp3K visualizações
A Comparative Analysis Of Assignment Problem por Jim Webb
A Comparative Analysis Of Assignment ProblemA Comparative Analysis Of Assignment Problem
A Comparative Analysis Of Assignment Problem
Jim Webb7 visualizações
Branch and bound technique por ishmecse13
Branch and bound techniqueBranch and bound technique
Branch and bound technique
ishmecse1318.9K visualizações
Assignment Chapter - Q & A Compilation by Niraj Thapa por CA 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
CA Niraj Thapa45K visualizações
A0280115(1) por prabhat k prasad
A0280115(1)A0280115(1)
A0280115(1)
prabhat k prasad976 visualizações

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 )