SlideShare a Scribd company logo
1 of 5
Dear students get fully solved SMU MBA assignments
Send your semester & Specialization name to our mail id :
“ help.mbaassignments@gmail.com ”
or
Call us at : 08263069601
(Prefer mailing. Call in emergency )
ASSIGNMENT
DRIVE WINTER 2014
PROGRAM MBADS/ MBAFLEX/ MBAHCSN3/ MBAN2/ PGDBAN2
SUBJECT CODE & NAME MB0048- OPERATIONS RESEARCH
SEMESTER 2
BK ID B1631
CREDITS 4
MARKS 60
Note: Answer all questions. Kindly note that answers for 10 marks questions should be
approximately of 400 words. Each question is followed by evaluation scheme.
Q.1. Explain the types of Operations Research Models. Briefly explain the phases of
Operations Research.
Answer: Types of Operations Research Models
A model is an idealized representation or abstraction of a real-life system. The objective of a
model is to identify significant factors that affect the real-life system and their
interrelationships. A model aids the decision-making process as it provides a simplified
description of complexities and uncertainties of a problem in a logical structure. The most
significant advantage of a model is that it does not interfere with the real-life system.
Classification of OR models
You can broadly classify OR models into the following types.
a. Physical Models include all form of diagrams,
2a. Explain the graphical method of solving Linear Programming Problem.
Answer: Linear programming (LP or linear optimization) is a method to achieve the best
outcome (such as maximum profit or lowest cost) in a mathematical model whose
requirements are represented by linear relationships. Linear programming is a special case
of mathematical programming (mathematical optimization).
More formally, linear programming is a technique for the optimization of a linear objective
function, subject to linear equality and linear inequality constraints. It’s feasible region is a
convex polyhedron, which is a set defined as the intersection of finitely many half spaces,
each of which is defined by a linear inequality.
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 awake. 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 : Objective function is to maximize the profit
Thus Max. Z=200X1+500X2
Constraints 1.Raw materials
2. Production hour.
LPP is
3 a. Explain how to solve the degeneracy in transportation problems.
Answer: There is a type of linear programming problem that may be solved using a
simplified version of the simplex technique called transportation method. Because of its
major application in solving problems involving several product sources and several
destinations of products, this type of problem is frequently called the transportation
problem. It gets its name from its application to
b. Explain the procedure of MODI method of finding solution through optimality test.
Answer: Transportation Algorithm for Minimization Problem (MODI Method)
After evaluating an initial basic feasible solution to a transportation problem, the next
question is how to get the optimum solution. The basic techniques are illustrated as follows:
1. Determine the net evaluations for the non–basic variables (empty cells)
2. Determine the entering variable
3. Determine the leaving variable
4. Compute a better basic feasible solution
4 a. Explain the steps involved in Hungarian method of solving Assignment problems.
Answer: The assignment problem is one of the fundamental combinatorial optimization
problems in the branch of optimization or operations research in mathematics. It consists of
finding a maximum weight matching in a weighted bipartite graph.
In its most general form, the problem is as follows:
There are a number of agents and a number of tasks. Any agent can be assigned to perform
any task, incurring some cost that may vary
b. What do you mean by unbalanced assignment problem? How do you overcome it?
Answer: Unbalanced assignment problem: This is the case of assignment problem where
the number of persons is not equal to the number of jobs. A dummy variable, either for a
person or job ( as it required) is introduced with zero cost or time to make it a balanced
one.
If number of jobs is not equal to the number of operators then the assignment problem is
known as unbalanced assignment problem. In other words in a pay off matrix of assignment
problem if number of rows and number of columns are not equal then it is unbalanced
assignment problem.
To solve unbalanced assignment prob
Q5.a. Explain the Monte Carlo Simulation.
Answer: Monte Carlo methods (or Monte Carlo experiments) are a broad class of
computational algorithms that rely on repeated random sampling to obtain numerical
results; typically one runs simulations many times over in order to obtain the distribution of
an unknown probabilistic entity. The name comes from the resemblance of the technique to
the act of playing and recording your results in a real gambling casino. They are often used
in physical and mathematical problems and are most useful when it is difficult or impossible
to obtain a closed-form expression, or
b. A Company produces 150 cars. But the production rate varies with the distribution.
Production Rate Probability
147 0.05
148 0.10
149 0.15
150 0.20
151 0.30
152 0.15
153 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. 5 +5 = 10
marks(200 - 250 words each)
Answer:
Production Rate Probability Cum. Probability Random Numbers
147 0.05 0.05 00-04
148 0.10 0.15 05-14
6 a. Explain the dominance principle in game theory.
Answer: Game theory is a study of strategic decision making. Specifically, it is "the study of
mathematical models of conflict and cooperation between intelligent rational decision-
makers".[1] An alternative term suggested "as a more descriptive name for the discipline" is
interactive decision theory.[2] Game theory is mainly used in economics, political science,
and psychology, as well as logic and biology. The subject first addressed zero-sum games,
such that one person's gains exactly equal net losses of the other participant or participants.
Today, however, game theory applies to a wide range of behavioral relations, and has
developed into an umbrella term for the logical side of decision science, including both
humans and non-humans (e.g. computers).
b. Describe the Constituents of a Queuing System.
Answer: Characteristics of a queuing system that impact its performance, for example,
queuing requirements of a restaurant will depend upon factors like:
 How do customers arrive in the restaurant? Are customer arrivals more during lunch
and dinnertime (a regular restaurant)? Or is the customer traffic more uniformly
distributed (a cafe)?
 How much time do customers spend in the restaurant? Do customers typically leave
the restaurant in a fixed amount of time? Does the customer service time vary with
the type of customer?
c. Differentiate between PERT and CPM
Answer: Project management is an important part of every business enterprise. Whenever a
new product or service is launched; when embarking on a marketing campaign; or when
organizing any new projects; project management is needed to make everything organized
and successful.
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 )

More Related Content

What's hot

Mb0048 operations research winter 2014
Mb0048 operations research winter 2014Mb0048 operations research winter 2014
Mb0048 operations research winter 2014Mba Assignments
 
Tbs910 linear programming
Tbs910 linear programmingTbs910 linear programming
Tbs910 linear programmingStephen Ong
 
Linear programming class 12 investigatory project
Linear programming class 12 investigatory projectLinear programming class 12 investigatory project
Linear programming class 12 investigatory projectDivyans890
 
LP linear programming (summary) (5s)
LP linear programming (summary) (5s)LP linear programming (summary) (5s)
LP linear programming (summary) (5s)Dionísio Carmo-Neto
 
Canonical form and Standard form of LPP
Canonical form and Standard form of LPPCanonical form and Standard form of LPP
Canonical form and Standard form of LPPSundar B N
 
Chapter 3 linear programming
Chapter 3   linear programmingChapter 3   linear programming
Chapter 3 linear programmingsarkissk
 
Linear programming 1
Linear programming 1Linear programming 1
Linear programming 1Rezaul Karim
 
Linear programming
Linear programmingLinear programming
Linear programmingKrantee More
 
Mb0048 operations research
Mb0048 operations researchMb0048 operations research
Mb0048 operations researchsmumbahelp
 
Linear programming
Linear programmingLinear programming
Linear programmingTarun Gehlot
 
Linear programming Cost Minimization
Linear programming Cost MinimizationLinear programming Cost Minimization
Linear programming Cost MinimizationKhushbu :-)
 
A NEW ALGORITHM FOR SOLVING FULLY FUZZY BI-LEVEL QUADRATIC PROGRAMMING PROBLEMS
A NEW ALGORITHM FOR SOLVING FULLY FUZZY BI-LEVEL QUADRATIC PROGRAMMING PROBLEMSA NEW ALGORITHM FOR SOLVING FULLY FUZZY BI-LEVEL QUADRATIC PROGRAMMING PROBLEMS
A NEW ALGORITHM FOR SOLVING FULLY FUZZY BI-LEVEL QUADRATIC PROGRAMMING PROBLEMSorajjournal
 
Linear Programming 1
Linear Programming 1Linear Programming 1
Linear Programming 1irsa javed
 
The Evaluation of Topsis and Fuzzy-Topsis Method for Decision Making System i...
The Evaluation of Topsis and Fuzzy-Topsis Method for Decision Making System i...The Evaluation of Topsis and Fuzzy-Topsis Method for Decision Making System i...
The Evaluation of Topsis and Fuzzy-Topsis Method for Decision Making System i...IRJET Journal
 

What's hot (20)

Mb0048 operations research winter 2014
Mb0048 operations research winter 2014Mb0048 operations research winter 2014
Mb0048 operations research winter 2014
 
Tbs910 linear programming
Tbs910 linear programmingTbs910 linear programming
Tbs910 linear programming
 
Linear programming class 12 investigatory project
Linear programming class 12 investigatory projectLinear programming class 12 investigatory project
Linear programming class 12 investigatory project
 
LP linear programming (summary) (5s)
LP linear programming (summary) (5s)LP linear programming (summary) (5s)
LP linear programming (summary) (5s)
 
Introduction to optimization Problems
Introduction to optimization ProblemsIntroduction to optimization Problems
Introduction to optimization Problems
 
Canonical form and Standard form of LPP
Canonical form and Standard form of LPPCanonical form and Standard form of LPP
Canonical form and Standard form of LPP
 
Linear programming
Linear programmingLinear programming
Linear programming
 
Linear programing problem
Linear programing problemLinear programing problem
Linear programing problem
 
Operations Research
Operations ResearchOperations Research
Operations Research
 
Graphical method
Graphical methodGraphical method
Graphical method
 
Chapter 3 linear programming
Chapter 3   linear programmingChapter 3   linear programming
Chapter 3 linear programming
 
Linear programming 1
Linear programming 1Linear programming 1
Linear programming 1
 
Linear programming
Linear programmingLinear programming
Linear programming
 
Mb0048 operations research
Mb0048 operations researchMb0048 operations research
Mb0048 operations research
 
Linear programming
Linear programmingLinear programming
Linear programming
 
Linear programming Cost Minimization
Linear programming Cost MinimizationLinear programming Cost Minimization
Linear programming Cost Minimization
 
A NEW ALGORITHM FOR SOLVING FULLY FUZZY BI-LEVEL QUADRATIC PROGRAMMING PROBLEMS
A NEW ALGORITHM FOR SOLVING FULLY FUZZY BI-LEVEL QUADRATIC PROGRAMMING PROBLEMSA NEW ALGORITHM FOR SOLVING FULLY FUZZY BI-LEVEL QUADRATIC PROGRAMMING PROBLEMS
A NEW ALGORITHM FOR SOLVING FULLY FUZZY BI-LEVEL QUADRATIC PROGRAMMING PROBLEMS
 
Linear Programming 1
Linear Programming 1Linear Programming 1
Linear Programming 1
 
linear programming
linear programming linear programming
linear programming
 
The Evaluation of Topsis and Fuzzy-Topsis Method for Decision Making System i...
The Evaluation of Topsis and Fuzzy-Topsis Method for Decision Making System i...The Evaluation of Topsis and Fuzzy-Topsis Method for Decision Making System i...
The Evaluation of Topsis and Fuzzy-Topsis Method for Decision Making System i...
 

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
 
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
 
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
 
Quantitative management
Quantitative managementQuantitative management
Quantitative managementsmumbahelp
 
Ms 51 operations research
Ms 51 operations researchMs 51 operations research
Ms 51 operations researchsmumbahelp
 
Lpp through graphical analysis
Lpp through graphical analysis Lpp through graphical analysis
Lpp through graphical analysis YuktaBansal1
 
Om 0010 operations management
Om 0010   operations managementOm 0010   operations management
Om 0010 operations managementsmumbahelp
 
Mba205 winter 2017
Mba205 winter 2017Mba205 winter 2017
Mba205 winter 2017smumbahelp
 

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
 
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
 
Mb0048 operations research
Mb0048   operations researchMb0048   operations research
Mb0048 operations research
 
D05511625
D05511625D05511625
D05511625
 
Ms 51 & 55
Ms 51 & 55Ms 51 & 55
Ms 51 & 55
 
Mba205 & operations research
Mba205 & operations researchMba205 & operations research
Mba205 & operations research
 
Mb0048 operations research
Mb0048 operations researchMb0048 operations research
Mb0048 operations research
 
Quantitative management
Quantitative managementQuantitative management
Quantitative management
 
Ms 51 operations research
Ms 51 operations researchMs 51 operations research
Ms 51 operations research
 
L..p..
L..p..L..p..
L..p..
 
Lpp through graphical analysis
Lpp through graphical analysis Lpp through graphical analysis
Lpp through graphical analysis
 
Om 0010 operations management
Om 0010   operations managementOm 0010   operations management
Om 0010 operations management
 
Ees 300
Ees 300Ees 300
Ees 300
 
Mba205 winter 2017
Mba205 winter 2017Mba205 winter 2017
Mba205 winter 2017
 

Mb0048 operations research

  • 1. Dear students get fully solved SMU MBA assignments Send your semester & Specialization name to our mail id : “ help.mbaassignments@gmail.com ” or Call us at : 08263069601 (Prefer mailing. Call in emergency ) ASSIGNMENT DRIVE WINTER 2014 PROGRAM MBADS/ MBAFLEX/ MBAHCSN3/ MBAN2/ PGDBAN2 SUBJECT CODE & NAME MB0048- OPERATIONS RESEARCH SEMESTER 2 BK ID B1631 CREDITS 4 MARKS 60 Note: Answer all questions. Kindly note that answers for 10 marks questions should be approximately of 400 words. Each question is followed by evaluation scheme. Q.1. Explain the types of Operations Research Models. Briefly explain the phases of Operations Research. Answer: Types of Operations Research Models A model is an idealized representation or abstraction of a real-life system. The objective of a model is to identify significant factors that affect the real-life system and their interrelationships. A model aids the decision-making process as it provides a simplified description of complexities and uncertainties of a problem in a logical structure. The most significant advantage of a model is that it does not interfere with the real-life system. Classification of OR models You can broadly classify OR models into the following types. a. Physical Models include all form of diagrams, 2a. Explain the graphical method of solving Linear Programming Problem. Answer: Linear programming (LP or linear optimization) is a method to achieve the best outcome (such as maximum profit or lowest cost) in a mathematical model whose requirements are represented by linear relationships. Linear programming is a special case of mathematical programming (mathematical optimization).
  • 2. More formally, linear programming is a technique for the optimization of a linear objective function, subject to linear equality and linear inequality constraints. It’s feasible region is a convex polyhedron, which is a set defined as the intersection of finitely many half spaces, each of which is defined by a linear inequality. 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 awake. 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 : Objective function is to maximize the profit Thus Max. Z=200X1+500X2 Constraints 1.Raw materials 2. Production hour. LPP is 3 a. Explain how to solve the degeneracy in transportation problems. Answer: There is a type of linear programming problem that may be solved using a simplified version of the simplex technique called transportation method. Because of its major application in solving problems involving several product sources and several destinations of products, this type of problem is frequently called the transportation problem. It gets its name from its application to b. Explain the procedure of MODI method of finding solution through optimality test. Answer: Transportation Algorithm for Minimization Problem (MODI Method) After evaluating an initial basic feasible solution to a transportation problem, the next question is how to get the optimum solution. The basic techniques are illustrated as follows: 1. Determine the net evaluations for the non–basic variables (empty cells) 2. Determine the entering variable 3. Determine the leaving variable 4. Compute a better basic feasible solution 4 a. Explain the steps involved in Hungarian method of solving Assignment problems. Answer: The assignment problem is one of the fundamental combinatorial optimization problems in the branch of optimization or operations research in mathematics. It consists of finding a maximum weight matching in a weighted bipartite graph. In its most general form, the problem is as follows:
  • 3. There are a number of agents and a number of tasks. Any agent can be assigned to perform any task, incurring some cost that may vary b. What do you mean by unbalanced assignment problem? How do you overcome it? Answer: Unbalanced assignment problem: This is the case of assignment problem where the number of persons is not equal to the number of jobs. A dummy variable, either for a person or job ( as it required) is introduced with zero cost or time to make it a balanced one. If number of jobs is not equal to the number of operators then the assignment problem is known as unbalanced assignment problem. In other words in a pay off matrix of assignment problem if number of rows and number of columns are not equal then it is unbalanced assignment problem. To solve unbalanced assignment prob Q5.a. Explain the Monte Carlo Simulation. Answer: Monte Carlo methods (or Monte Carlo experiments) are a broad class of computational algorithms that rely on repeated random sampling to obtain numerical results; typically one runs simulations many times over in order to obtain the distribution of an unknown probabilistic entity. The name comes from the resemblance of the technique to the act of playing and recording your results in a real gambling casino. They are often used in physical and mathematical problems and are most useful when it is difficult or impossible to obtain a closed-form expression, or b. A Company produces 150 cars. But the production rate varies with the distribution. Production Rate Probability 147 0.05 148 0.10 149 0.15 150 0.20 151 0.30 152 0.15 153 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. 5 +5 = 10 marks(200 - 250 words each)
  • 4. Answer: Production Rate Probability Cum. Probability Random Numbers 147 0.05 0.05 00-04 148 0.10 0.15 05-14 6 a. Explain the dominance principle in game theory. Answer: Game theory is a study of strategic decision making. Specifically, it is "the study of mathematical models of conflict and cooperation between intelligent rational decision- makers".[1] An alternative term suggested "as a more descriptive name for the discipline" is interactive decision theory.[2] Game theory is mainly used in economics, political science, and psychology, as well as logic and biology. The subject first addressed zero-sum games, such that one person's gains exactly equal net losses of the other participant or participants. Today, however, game theory applies to a wide range of behavioral relations, and has developed into an umbrella term for the logical side of decision science, including both humans and non-humans (e.g. computers). b. Describe the Constituents of a Queuing System. Answer: Characteristics of a queuing system that impact its performance, for example, queuing requirements of a restaurant will depend upon factors like:  How do customers arrive in the restaurant? Are customer arrivals more during lunch and dinnertime (a regular restaurant)? Or is the customer traffic more uniformly distributed (a cafe)?  How much time do customers spend in the restaurant? Do customers typically leave the restaurant in a fixed amount of time? Does the customer service time vary with the type of customer? c. Differentiate between PERT and CPM Answer: Project management is an important part of every business enterprise. Whenever a new product or service is launched; when embarking on a marketing campaign; or when organizing any new projects; project management is needed to make everything organized and successful. Dear students get fully solved SMU MBA Fall 2014 assignments Send your semester & Specialization name to our mail id : “ help.mbaassignments@gmail.com ” or
  • 5. Call us at : 08263069601 (Prefer mailing. Call in emergency )