Examination Paper: Operation Management
1
IIBM Institute of Business Management
IIBM Institute of Business Management
Examination Paper MM.100
Operations Research
Section A: Objective Type (30 marks)
•This section consists of Multiple choices/Fill in the blanks/True-False & Short Answer type
questions.
•Answer all the questions.
•Part One questions carry 1 mark each & Part Two questions carry 5 marks each.
Part One:
1. In case of (<=) inequality, to convert the inequality to an equation, we used to add a slack
variable to the left hand side of the constraint, this slake variable should be:
a. Negative
b. Positive
c. May be positive or negative
d. Zero
2. In a set of m Χ n equations (m<n) the maximum number of corner points is given by…………
3. According to penalty rule for artificial variables, the objective coefficient of the artificial variable
represents an appropriate penalty, positive or negative depending on the problem, but the
necessary condition required to hold this is, the value should be:
a. ∞
b. 0
c. 1
d. None of the above
4. The cases of the Simplex method in which the value of the variables may increased indefinitely
without change in the constraints is:
a. Degeneracy
b. Alternative optima
c. Unbounded solutions
d. Nonexisting solutions
5. An arc in network model is said to be ‘Directed’ if it allows positive flow in one direction and
a. Negative flow in negative direction
b. Zero flow in negative direction
c. Negative flow in perpendicular direction
d. None of the above
6. PERT stands for……………………………………………………………………………………..
Examination Paper: Operation Management
2
IIBM Institute of Business Management
7. In preemptive method for goal programming , the optimum value of a higher priority goal is
never degraded by a lower priority goal.(T/F)
8. The column dropping rule does not guarantee the non degradation of higher priority goals.(T/F)
9. The additive algorithm developed by E Balas for solving ILP problems was based on pure binary
variables.(T/F)
10. According to inventory model for commodity possession for smooth business operation, Holding
cost represents:
a. Price per unit of an inventory item.
b. The fixed charge incurred when an order is placed regardless of its size.
c. The cost of maintaining inventory in stock.
d. None of the above
Part Two:
1. What do you understand by ‘Degeneracy’ found in using simplex method?
2. What do know about ‘The Balancing of Transportation Model’? If unbalanced then remedy.
3. Explain ‘Vogel Approximation Model (VAM)’.
4. Explain ‘Dijkstra’s Algorithm’ for routing.
END OF SECTION A
Section B: Practical Problems (40 marks)
•This section consists of Practical Problems.
•Answer all the questions.
•Each Practical Problem is of 10 marks.
1. The stock of WalMark Stores, Inc., trades on the New York Stock Exchange under the symbol
WMS. Historically, the price of WMS goes up with the increase in the Dow average 60% of the
time and goes down with the DOW 25% of the time. There is also a 5% chance that WMS will go
up when the Dow goes and 10% that it will go down when the Dow goes up.
a) Determine the probability that WMS will go up regardless of the Dow.
b) Find the probability that probability that WMS goes up given that the Dow is up?
c) What is the probability WMS goes down given that Dow is down?
2. Prove that if the probability P {A/B} = P {A}, then A and B must be independent.
Examination Paper: Operation Management
3
IIBM Institute of Business Management
3. Tasco Oil owns a pipeline booster unit that that operates continuously. The time between
breakdowns for each booster is exponential with a mean of 20 hours. The repair time is
exponential with mean 3 hours. In a particular station, two repairpersons attend 10 boosters. The
hourly wage for each repairperson is $18. Pipeline losses are estimated to be $30 per broken
booster per hour. Tasco is studying the possibility of hiring an additional repairperson.
a) Will there be any cost savings in hiring a third repairperson?
b) What is the schedule loss in dollars per breakdown when the number of repairpersons on duty
is two? Three?
4. Cars arrive at a one-bay car wash facility the interarrival time is exponential, with a mean of 10
minutes. Arriving cars line up in a single lane can accommodate at most five waiting cars. If the
lane is full, newly arriving cars will go elsewhere. It takes between 10 and 15 minutes, uniformly
distributed, to wash a car. Simulate the system for 960 minutes, and estimate the time a car spends
in the facility?
END OF SECTION B
Section C: Applied Theory (30 marks)
•This section consists of Applied Theory questions.
•Answer all the questions.
•Each Question carries 15 marks.
•Detailed information should form the part of your answer (Word limit 200 to 250 words)
1. Define Transportation Model and its variant in brief.
2. Explain in detail Game Theory. Support you answer examples.
END OF SECTION C
S-2-210311
1
IIBM Institute of Business Management
IIBM Institute of Business Management
Examination Paper MM.100
Operations Research
Section A: Objective Type (30 marks)
•This section consists of Multiple choices/Fill in the blanks/True-False & Short Answer type
questions.
•Answer all the questions.
•Part One questions carry 1 mark each & Part Two questions carry 5 marks each.
Part One:
1. In case of (<=) inequality, to convert the inequality to an equation, we used to add a slack
variable to the left hand side of the constraint, this slake variable should be:
a. Negative
b. Positive
c. May be positive or negative
d. Zero
2. In a set of m Χ n equations (m<n) the maximum number of corner points is given by…………
3. According to penalty rule for artificial variables, the objective coefficient of the artificial variable
represents an appropriate penalty, positive or negative depending on the problem, but the
necessary condition required to hold this is, the value should be:
a. ∞
b. 0
c. 1
d. None of the above
4. The cases of the Simplex method in which the value of the variables may increased indefinitely
without change in the constraints is:
a. Degeneracy
b. Alternative optima
c. Unbounded solutions
d. Nonexisting solutions
5. An arc in network model is said to be ‘Directed’ if it allows positive flow in one direction and
a. Negative flow in negative direction
b. Zero flow in negative direction
c. Negative flow in perpendicular direction
d. None of the above
6. PERT stands for……………………………………………………………………………………..
Examination Paper: Operation Management
2
IIBM Institute of Business Management
7. In preemptive method for goal programming , the optimum value of a higher priority goal is
never degraded by a lower priority goal.(T/F)
8. The column dropping rule does not guarantee the non degradation of higher priority goals.(T/F)
9. The additive algorithm developed by E Balas for solving ILP problems was based on pure binary
variables.(T/F)
10. According to inventory model for commodity possession for smooth business operation, Holding
cost represents:
a. Price per unit of an inventory item.
b. The fixed charge incurred when an order is placed regardless of its size.
c. The cost of maintaining inventory in stock.
d. None of the above
Part Two:
1. What do you understand by ‘Degeneracy’ found in using simplex method?
2. What do know about ‘The Balancing of Transportation Model’? If unbalanced then remedy.
3. Explain ‘Vogel Approximation Model (VAM)’.
4. Explain ‘Dijkstra’s Algorithm’ for routing.
END OF SECTION A
Section B: Practical Problems (40 marks)
•This section consists of Practical Problems.
•Answer all the questions.
•Each Practical Problem is of 10 marks.
1. The stock of WalMark Stores, Inc., trades on the New York Stock Exchange under the symbol
WMS. Historically, the price of WMS goes up with the increase in the Dow average 60% of the
time and goes down with the DOW 25% of the time. There is also a 5% chance that WMS will go
up when the Dow goes and 10% that it will go down when the Dow goes up.
a) Determine the probability that WMS will go up regardless of the Dow.
b) Find the probability that probability that WMS goes up given that the Dow is up?
c) What is the probability WMS goes down given that Dow is down?
2. Prove that if the probability P {A/B} = P {A}, then A and B must be independent.
Examination Paper: Operation Management
3
IIBM Institute of Business Management
3. Tasco Oil owns a pipeline booster unit that that operates continuously. The time between
breakdowns for each booster is exponential with a mean of 20 hours. The repair time is
exponential with mean 3 hours. In a particular station, two repairpersons attend 10 boosters. The
hourly wage for each repairperson is $18. Pipeline losses are estimated to be $30 per broken
booster per hour. Tasco is studying the possibility of hiring an additional repairperson.
a) Will there be any cost savings in hiring a third repairperson?
b) What is the schedule loss in dollars per breakdown when the number of repairpersons on duty
is two? Three?
4. Cars arrive at a one-bay car wash facility the interarrival time is exponential, with a mean of 10
minutes. Arriving cars line up in a single lane can accommodate at most five waiting cars. If the
lane is full, newly arriving cars will go elsewhere. It takes between 10 and 15 minutes, uniformly
distributed, to wash a car. Simulate the system for 960 minutes, and estimate the time a car spends
in the facility?
END OF SECTION B
Section C: Applied Theory (30 marks)
•This section consists of Applied Theory questions.
•Answer all the questions.
•Each Question carries 15 marks.
•Detailed information should form the part of your answer (Word limit 200 to 250 words)
1. Define Transportation Model and its variant in brief.
2. Explain in detail Game Theory. Support you answer examples.
END OF SECTION C
S-2-210311
No comments:
Post a Comment