0 ratings 0% found this document useful (0 votes) 268 views 29 pages Question Paper OPERATIONAL RESEARCH. (OR)
The document outlines an examination paper for M.A. in System Analysis and Operations Research, covering topics such as Linear Programming Problems (LPP), Operations Research models, queuing theory, and game theory. It includes various questions requiring problem-solving using methods like Simplex, graphical methods, and decision-making criteria. The exam consists of multiple sections with specific instructions on answering questions and making assumptions.
AI-enhanced title and description
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content,
claim it here .
Available Formats
Download as PDF or read online on Scribd
Go to previous items Go to next items
Save Question paper OPERATIONAL RESEARCH. (OR) For Later
B - 287
Seat , ‘Total No. of Pages : 4
No.
[Link], (Semester - I) Examination, April -2016
SYSTEM ANALYSIS & OPERATIONS RESEARCH
Sub. Code : 41672
Day and Date : Wednesday, 27 - 04 - 2016 Total Marks : 100
Time :03.00 p.m. to 06.00 p.m.
Instructions: 1) Answer any Five questions.
Q2) a)
b)
2) Figures to the right indicate full marks.
3) Make suitable assumptions wherever necessary & mention them
clearly.
4) Use of calculator is allowed.
Q1) Solve the following Linear Programming Problem (LPP) by using Simplex
Method. [20]
Maximize Z= 3X, + 5X,+4X,
Subject to 2X,+3X, $8
2X, + 5X, $10
3X, +2X,+ 4X, S15
RpXewico
What is a replacement problem? Describe some important replacement
situations and policies. [5]
The following matrix gives the payoff (in Rs.) of different strategies
Caesatve) S1, $2 and $3 against conditions (events) NI, N2, N33) a)
B - 287
Which strategy should the company choose on the basis of
i) MaxiMin,
ii) MaxiMax,
iii) MiniMax Regret,
iv) Laplace (Equal Probability) Criterion.
Explain the scope and limitations of Operations Research Models. [6]
A road transport company has one reservation clerk on duty at a time.
He handles information of bus schedules and makes reservations.
Customers arrive at a rate of 8 per hour and the clerk can service
12 customers on an average. After stating your assumptions, find
i) average number of customers waiting for the service of the clerk?
ii) average time a customer has to wait before getting service?
iii) The management is contemplating to install a computer system to
handle the information and reservations. This is expected to reduce
the service time from 5 minutes to 3 minutes. The additional cost
of having the new system works out to Rs. 50 per day. If the cost
of goodwill of having a customer to wait is estimated to be 12
paise per minute spent waiting before being served, should the
company install the computer system? (Assume 8 hours
working day). [14]
A company manufactures 30 units of a product every day. The sale of
these items depends on the demand, which has the distribution as given
{10}23
B - 287
b) Write the Dual of the following Linear Programming Problem (LPP)
and solve it by using Graphical Method. {10}
Maximize Z = 8X, + 12X, +4X,
Subject to 2X, + 2X, +2X, 56
2X, + 5X, + 10X, $ 20
in the following four cities. [20]
Warehouse Location (City)
ee) SoMa
Ss
* The warehouse supply tobacco to cigarette companies in three cities that
have the following demand
X,, X,, X, 20
05) XYZ tobacco company purchases tobacco and stores in warehouses located
have been determined. %
Warehouse Location
from warehouse at city A to Bharat Cigarette
i) Find the optimum distribution for XYZ to
ii) Are there multiple optimum solutions?
aePI alt nc ae '
B - 287
Q6) a) Use the graphical method for solving the following game and find the
value of game. [10]
Player B
Bi| B2
‘| lie
ao | Cala
i Player A A3.| 9) -7
r ad lei eae
—
eee
b) _Amitmanufactures 50000 bottles of tomato ketchup in a year. The factory
cost per bottle is Rs. 6, the set-up cost per production run is estimated to
be Rs. 90, and the carrying costs of finished goods inventory amounts
to 20 per cent of the cost per annum. The production rate is 600 bottles
per day, and the sales amount to 150 bottles per day. What is the optimal
production lot size and the number of production runs? Also, find
inventory cost and production time. [10]
Q7) Write short notes on the following (Any Four) [4x5=20]
a) Principles of Decision Making ~
b) Economic Lot Size (Production Quantity) Model
©) Transportation Problem
d) Kendall’s Notations of Queuing Models
e) Dominance Rule of Game TheorySe
S - 2782
‘Total No. of Pages:4
[Seat
ALNo.
M. Arch. (ACPM) (Part - 1) (Semester-1) Examination, January ~ 2016
SYSTEM ANALYSIS & OPERATION RESEARCH
Sub. Code : 41672
"Day and Date: Monday, 04-01-2016 Total Marks : 100
¢ : 10.00 a.m, to 01.00 p.m.
“Instructions: 1) Answerany Five questions.
2) Figures to the right indicate full marks,
3) Makesuitable assumptions wherever necessary & mention them clearly.
4) Useofealculatoris allowed.
a) Whatis replacement? Describe some important replacement situations.[6]
b) Solve the following Linear Programming Problem (LPP) by Simplex
Method. [14]
Maximize Z= 16X, + 17X, + 10X,
Subject To X,+X,+4X,< 2000,
2X, + X, + X, $3600,
X, + 2X, + 2X, < 2400,
Xow 20
2) 2) What is Goal Programming? How to formulate it in the mathematical
form. 5]
b) A physician purchases a particular vaccine on Monday of each week.
The vaccine must be used within the week following, otherwise it becomes
worthless. The vaccine cost Rs. 20 per dose and the physician charges
Rs, 60 per dose. In the past 50 weeks, the physician has administered
the vaccine in the following quantities : {15}
[Doses per Week 20 25 40 00
[Number of Weeks 5 15 25 PS
i) Draw upa pay-off matrix.
ii) Determine the optimum number of doses the physician should buy.
iii) Obtain a regret table. . :
iv) Also, determine EVPI value.S - 2782
‘@3) Stronghold Construction Company is interested in taking loans from banks
for some of its projects (P,Q, R, S & T). The rates of interest and the
leanding capacity differ from bank to bank. All these projects are to be
completed. The relevant details are provided in the following table. Assuming
the role of a consultant, advise this company as to how it should take the
Are there alternate
loans so that the total int wrest payable will be the least.
optimum solutions? If so, indicate one such solution, (20)i 10}
Solve the following game graphically. fo)
Write the Dual of the following Linear Programming Problem (LPP) and
solve it by using Graphical Method. (10)
Minimize Z=3X, + 2X, +5X,
Subject To 2X, +2X,+4X,> 120,
3X, + 4X, +X, > 80,
X,,X,,%20
For an item, the annual demand is known to be 3000 units which is
uniformly distributed over the year, The unit cost of the item is Rs, 300
and the holding cost is 10% of the value. It costs Rs. 450 to place an
order for this product, Determine, [10
i) the economic ordering quantity (E0Q),
ii) the number order per year,
iii) _ the total inventory cost, <
iv) fordering cost changes to Rs. 600, is there change in
what will be new EOQ and change in total inventory
What is queuing theory? What types of
answered in analyzing a queuing system?
3.%
S - 2782
Five workers are available to work with the machines and the respective
costs in rupees associated with each worker-machine assignment are
given below. A sixth machine is available to replace one of the existing
‘ones and the associated of that machine costs are also given below :[14]
Determine whether the new machine can be accepted.
‘Also, determine the optimal assignment and the associated saving in cost.
Q7) Write Short Notes (Any Four) : [4x 5=20]
a)
b)
c)
d)
°)
Inventory Models
Dominance Rule in Game Theory
Fuzzy Sets — Concepts & Applications
Monte Carlo Simulation
Decision Making Under Uncertainty
CARR @ poetie NL
itheSM - 561
Total No. of Pages: 4
[Link]. (Semester - 1) Examination, May - 2019
SYSTEM ANALYSIS AND OPERATIONS RESEARCH
Sub. Code : 41672
Day and Date : Wednesday, 29 - 05-2019 ‘Total Marks : 100
‘Time : 10.00 a.m. to 01.00 p.m.
Instructions: 1) Answerany Five questions.
2) Figuresto the right indicate full marks.
3) Make suitable assumptions wherever necessary & mention them
clearly.
4) Use ofealculator is allowed.
_ QI) @) With respect to Linear Programming Problem (LPP) define. [6]
i) Slack Variable, ii) Surplus Variable, iii) Basic Feasible Solution,
}) Solve the following Linear Programming Problem (LPP) by using Simplex
Method. [4]
“Maximize Z= 2X, + 5X, + 8X, ‘
Subject'to * OX, + 8X, + 4X, < 96,
* 2X, +X, +2X, <40,
9X, +3X, + 2X, < 60. x
Xp XpX20
oS
02) a) What is Game? Explain the dominance properties in Game Theory. [6]
b) Explain Hungarian Method of solving Assignment Problem, A lead
draftsman has five drafting tasks to complete and five idle drafismen.
Each draftsman is estimated to require the following number of hours
for each task. l4}
rau eee ec DIE
60 | 50 [100] 85 [95
a 90.
70 | 60 | 110
70 | 55 {105
60 | 40 |120
ul afolof—
alsisja
26SM - 561
Ifeach draftsman costs the company Rs. 15 per hout, including overhead.
find the assignment of drafismen to tasks that will result in the minimum
total cost, What would be the total cost?
Q3) a) _ Explain the scope and limitations of Operations Research (OR). —_ [6]
b) A computer contains 10000 resistors. The cost of replacing a resistor
when it fails is Rs. 10. Ifall resistors replaced at a time this cost would
be reduced to Rs. 5 per resistor. The distribution of their failure time is
given below: [14]
Year (1) 1] 2) soa
Probability of Failure at time t| _0.05|0.10]0.20]0.30)0.20)0.15}
Find an optimal period of group replacement and determine which
replacement be beneficial.
O04) a) —Determine-the optimal strategies and
following pay-off matrix game:
, xr | of4fols[4
“2 2 uly 5 lense eames
sauna el, 7209. || eae
X4 4{2|8|4]3
b) Customers arrive at a window in a bank, according to a Poisson
distribution with mean 10 per hour. Service time per customer is
exponential with mean 5 minutes. The space in front of the window
including that for the serviced customers can accommodate a maximum
of three customers. Other customers can wait outside this space. i. What
is the probability that an arriving customer can go directly to the space in
front of the window? ii, Whatis the probability that an arriving customer
will have to wait outside the indicated space? iii. How long is an artivii
customer eXpected to wait before being served? iv.
that there are more than 5 customers in the system?
2-29
SM - 561
_ 93) a) Solve the following Linear Programming Problem (LPP) by using
Graphical Method. 10}
Maximize Z=17X, + 15X,
Subject To 4X, +5X,<200, 8X, +5X, < 320,
X,215, X, 210,
X, X20
b) Following table shows the percentage of profit associated with different
combination of Action and States of nature corresponding to the sales
of a product. [10]
Action
Al} A2| A3 | Ad!
$1} 8] 10] 9]7
8
6
States of Nature | $2 | 12] 7 3
$3} 0] 4 8
> ¢
ws? sa[-2}o[4[s wn
strategies under i, Laplace, ii. MaxiMin, iii. MaxiMax, iv.
fax Regret principle. ues
Ros
06) 2) Cae in brief the concept of Goal Programming, Compare it with
LinearProgramming Problem. 16]
b) A firm has a single channel service station with the following arrival and
service time probability distributions: [14]
Tnter-artival Probability | Service Time
‘Time (Minutes) (Minutes)
10 0.10 5
15 0.28 10
0.30
0.22
Probability]SM - 561
‘The customer's arrival at the service station is a random phenomenon.
‘The queuing process begins at 1.0 a.m. and proceeds for nearly 8 hours.
Use the following random numbers to simulate the arrival and service
mechanism for 15 customers and hence find i, Average waiting time per
customer, ii. Idel time of server.
Arrival 20 73 30 99 66 83 32 75 04 15 29 62 37 6894
Service26 43 98 87 58 90 84 60 08 50 37 42 28 8465
Q7) Write Short Notes. (Any Four) 4x5)
a)
b)
°)
4)
°)
‘Transportation Problem
Inventory Models
Application of Fuzzy Sets
Replacement Theory
Kendall’s Notation of Queuing Model
&
n> ae
x 3 RRSV - 954
Total No. of Pages =
M. Arch, (ACPM) (Part - I) (Semester - 1) Examination,
Day and Date : Tuesday,
May - 2018
SYSTEM ANALYSIS & OPERATION RESEARCH
Sub. Code : 41672
IS - 2018, ‘Total Marks : 100
‘Time : 10.00 am, to 01.00 p.m.
Instructions: 1) Answer any Five questions.
QI) a)
b)
Q2) a)
b)
operation cost?
2) Figures to the right indicate full marks.
3) Makesuitableassumptions wherever necessary & mention them clearly.
4) Use of calculators allowed.
Outline the steps in the Simplex Method for solving a Linear Programming,
Problem (LPP) with maximization objective. 16]
Solve the following Linear Programming Problem (LPP) by using Simplex
Method. [4]
Maximize“, Z= 5X, +10 X, + 8X,
Subject to 3X, +5X, + 2X, < 60,
4X, +4X, + 4X, <72,
2X, +4X,+5X, < 100,
X, Xp X20
‘Explain the difference between decision making under uncertainty and
certainty. 16}
Unique Tyre Company decided to hire anew mechanic to handle all type
changes for customers, ordering a new set of tyres. Two mechanics
applied for the job. One mechanic has limited experience, can be hired
for Rs. 14 per hour, and can service an average of three customers per
hour, The other mechanic has several years of experience, can service an
average of four customers per hour, but needs to be paid Rs. 20 per
hour. Assume that the customers arrive at the company garage at the rate
of two customers per hour. Calculate the following characteristics ofthe
queuing system using each mechanic, assuming Poisson arrivals and
exponentialservice times: i) Expected length of queue, ii) Expected length
of system, fii) Expected waiting time in queue, and iv) Expected waiting
time,nithe system. Further, ifthe company assigns a custoster waiting
time: cost of Rs. 30 per hour, which mechanic aa the lower
(14)
P.T.O.SV -954
@3) 2) Discuss the various costs involved in an Inventory System. [6
b) The distribution of life ofa special type of bulb used by # company/is 2s
oe AS td)
feitinnanas Ja? [> | [3g
x fae oftbulb Failing | 0.18)0.12|0.20]0.30|0.20 |
The cost of replacing an individual bulb when it fils is Rs. S while the
cost when replaced on a group basis is Rs. 2 per bulb. The company
has one thousand bulbs of this type installed. Suggest the replacement
Policy.
04) ) Determine the optimal strategies and the value of the game from the
following pay-off matrix game: Ho)
b) 20,000 units.
he 200 units per
The setup cost is Rs. 600 for a production run. The food processors
cost Rs. 400 to produce. The inventory holding cost fraction is 0.025
per year. i) What is the most economical batch size, ii) What is the
number of production runs per year? iii) How many days are required
for the production of each batch? iv) What is the minimum annual total
inventory holding costs and setup costs? {10}
Q5) a) Solve the following Linear Programming Problem (LPP) by using Graphical
Method. 18}
Minimize Z=6X,+14X,
Subject To 6X, +4X, 2 60,
ACBX, + TX, $84,
» ‘X,+ 2X, 2 18,
X,X220by
06) a)
b)
SV -954
A company is spending Rs, 1200 on transportation of its units from
three plants to four distribution centers, The supply & demand of units
with unjt cost of transportation are given as under:
Distribution Centers
17.
35 | 40 | 60
12| 60] 25
eth
Demand _|_5
What can be the maximum saving by optimal scheduling? 112)
Explain in brief the concept of Goal Programming. Compare it with
Linear Programming.
A small retailer has studied the weekly
Fe area ae eee . pattern
ipts & payments for the next 15 weeks. What js the estimated
yalance at the end of the 15 weeks? What is the highest weekly balance
during the quarter? What is the average weekly balance for the quarter?
Random Numbers For
f14]
Q7) Write Short Notes. (Any Four)
a)
b)
Assignment Problem
Operation Research Models
Decision Making Under Risk
Application of Fuzzy Sets
CowSF-396
‘Total No. of Pages : 4
a
ester - 1) Examination, ne
ALYSIS AND OPERATION RES z ce
Sub. Code : 41672
Day and(Date : Monday, 03 - 12-2018 Total Marks : 100
‘Time : 11,00 a.m. to 2.00 p.m.
Instructions: 1) Answer any FIVE questions.
2) Figure to the right indicate full makrs.
3) Make suitable assumptions wherever necessary & mention them
clearly.
4) Use of ealeulatoris allowed.
QI) a) With respect to Linear Programming Problem (LPP) define.
i) Basic Feasible Solution, .
i Basic Feasible Solution,
ie form of LPP, mg
NG)* Standard form of LPP. >
») “Solve the following LPP by using Simplex Method. (2)
Maximize Z = 7X, + 5X,
Subjectto X, +2X, <6,
4X, + 3X, <12,
Fats 2,0
Q2) Explain Balanced and Unbalanced Transportation Problem. The prod
three plants X, ¥ and Z are to be transported in four warehouses I, II, |
TV. The cost tation of each unit from plants to the ware
song wi capacities of plants and warehouses:
RS
adQ3) a)
SF-396
T | Wf [ir { iv [Available
x fs | 17 }25| 14] 500
XD] 15 | 10 | 18} 24] 500
iz | 16 | 20] 8 | 13} 600 |
{Required | 300 | 300500 }500 4
Determine initial solution by using
i) North West Comer Rule
ii) Least Cost Method,
iil) Vogel’s Approximation Method.
A company manufactures around 200 mopeds. Depending upon the
availability of raw materials and other condition, the daily production has
been varying ‘From 196 to 204 mopeds, whose probability distributidn is
asgiven bélow: 2° [10]
[Rebduction/Day 196 | 197 | 198 | 199 | 200 | 201 | 202-203 | 204
Aprobability 0.05} 0.09 | 0.12 | 0.14 | 0.20 }0.1 O11 0.08 | 0.06
‘The finished mopeds are transported ina specially designed three-storied
lorry that can accommodate only 200 mopeds. Using following random
numbers.
2 8978 24 53 61 18 45 23 50
i) Simulate the mopeds production for 10 days.
ii) What will be the average number ofmopeds waiting in the factory?
iil) What will be the number of empty spaces in the lorry?Player
Bi | p2 | 83
ey
3 | 4
vfelel=
10/8
Q4) a) Explain Economic Order Quantity and Economic Lot Size Model. [8]
b) The marketing director of a multi-unit company is faced with a problem
of assigning 4 senior managers to five zones. From past experience he
knows that the efficiency percentage judged by sales, operating costs
etc., depends on the manager zone combination. The efficiency of
different managersis given below: (2)
I mlwiv es:
A | 87 | 82 | 78
85 | 69 | 76 | 74
75 | 72 | 83 | 84 | 78
D] 93 | 96 | 86 | 91 | 83
Find out which zone should be managed by a manager so as to maximize
total efficiency.
Explain the scope and limitations of Operations Research (OR) Models.
[8]
Solve the following Linear Programming Problem by graphical method.
F Maximize Z = 30X, + 15X,
___ Suibject th X, + 2X, < 40,
oS 4X, + 3X, 260,
S
eyQ6) a)
b)
examples.
i
—
iv) MiniMaxRegret
The data collected in running a machine, the cost of which is Rs 30,000
[10]
Ri
>
SE-396
Explain the following principles of decision making criterion with
s [10]
are given below.
[Year 1 2 3 4 5
[Resale ValueRs. |21,000 15,000 | 10,200 |7,200 | 4,825
[Cost of Spares Rs.| 2,000 |2,135 | 2,440 | 2,850 | 3,400
[Cost of Labour Rs.| 7,000 | 8,000 | 9,000 {10,500 |12,500)
Determine the optimum period forreplacement of the machine.
Q7) Write shorengits ‘on the following. (Any Four)
a)
b)
c)
d) Graphical Method For Solving Game
)
?s Notation in Queuing.
‘sion Making Under Risk.
Pseudo Random Numbers.
Assignment Problem.SE - 240
Seat Total No. of Pages : 4
No.
[Link], (Semester - 1) Examination, November - 2019
~~ System Analysis and Operations Research| /
Sub. Code : 41672 oo
Day and Date : Saturday, 30 - 11-2019 “Total Marks : 100
‘Time : 10.00 a.m. to 01.00 p.m.
Instructions: 1) Attempt any Five questions.
2) Figures to the right indicate full marks.
3) Make suitable assumptions wherever necessary &mention them
clearly.
4) Use of caluclator is allowed.
1) Explain the Simplex Method to solve Maximization problem. Solve the following
Linear Programming Problem (LPP) by Simplex method. [20]
Maximize Z-= 5X, +4X, 4,
Subject Tal” 6X, +4X,<24, X, +2K, <6, ay
’ St VR sig * aeee s
a Fee a
92) ®) Explain various cost involved in Economic Ordered Quantity Model.[6]
b) Mr: Sagar has Rs. 500,000 to invest in one of three investment options in
the stock market as Growth Fund, Government Bonds or Blue Chip
Company. The return on his investment depends on Stock Market Trend
as Boom, Moderate Growth or Collapse. The possibel return under each
stock market trends are given below : [14]
Stock Market Trend
Boom | Moderate Growth | collapse|
| Growth Fund 20000 12000 15000
Type of {Government Bounds | 30000 3000) {510000 |
Investinert| Blue Chip Company | 25000 10000.”
6SE - 240
Which strategy should Mr. Sagar choose onthe basisof ———
i) MaxiMin
Q3) a) Explain the difference between a Transportation Problem and an
Assignment Problem. 1}
b) The company has three plants and four warehouses, The supply, demand
and the corresponding transportation cost are given below : [14]
WI [W2 | wW3|_W4 | Supply
Pi aa eal nl |e
P2 allem, sealer
P3 allel tera |. S| ae
Demand 16 18 ab a5. 16
i) [Link] solution to above problem. ay
ii) [Link] optimal solution unique? If it is not then find thealtemate
imal solution.
04) ao, do you understand by S rl
}) Queue Discipline
i) Arrival Pattern
iil) Service Process
b) A firmhasa single channel service station with the following arrival and
service time probability distributions : [14]
Inter-arrival Service Time
Time (Minutes) | Probability] (Minutes) | Probability
5 0.15 1 0.10
0.23 3 0.22
035 3
017 i
0.10 9
aeSE - 240 |
Using the random numbers given below simulate the queue behavior for |
9 customers and estimate |
i) average Waiting time {
) avertbe service time
i_Time a customer spends in the system and ?
iv)” average idle time of server Sy
Anival 93 14 72 10 21 81 &? 9 38
Service 71 63 14 53 64 42 07 54 66
QS) a) A repairman is to be hired to repair machines which break down at an j
- average rate of 3 per hour: The breakdown follow a Poisson distribution.
Nonproductive time of a machine is considered to cost Rs. 10 per hour. |
Two repairmen have been interviewed of whom one is slow but charges |
less and the other is fast but more expensive. The slow repairman charges
Rs. 5 per hour and services breakdown machines at the rate of 4 per
hour. The fast repairman demands Rs. 7 per hour, but services breakdown
machines at an average rate of 6 per hour, Which repairman should be
hired?
? [10]
b) Solve Ajlewing game and find optimal strategies ot leer ni B. |
{10} |
Q6) a) ‘The production department of a company requires 3600 kg of raw material
for manufacturing a particular item per year: It has been estimated that the
cost of placing an order is Rs. 36 and the cost of carrying inventory is 25
percent of the investment in the inventories. The price is Rs. 10 per kg.
Help the purchase manager to determine :
i) Economical Ordered Quantity
ii) Time between two orders
fi) Number of orders per year
iv) Minimum Inventory variable cost
y)\_-total inventory cost
ab) A machine costs Rs: 10000; Its operating: cost and-resale values 3°
follows: 4 fol
Year Gea |. 3 eds | 9 | Sica aaa
Operating Cost{1000 | 1500 1800 | 2000 2200 | 2500 | 3000 "4000
Resale Vatue|7000 6000 | 5000] 4000} 3000 | 2500 20004 1000
"2
;
“Determine an optimal period of replacement.
| Q7) Write Short Notes. (Any Four)
a) Vogel's Approximation Method (VAM)
| b) Advnatages & Limitation of Simulation
| ¢) Goal Programming
| d) Primal and Dual of LPP
¢) dominance Rule in Game TheoryP Code: 32770?
‘Total No. of Pages: 2
[Seat No
January - February (Winter) Examination - 2023
‘Subject Name: Master of Architecture (CHCS)_74080-Operation Research 20.05 2023_10.30 AM To 01.20 PM
Subject Gode: 74080
Day and Date: Monday, 20-03-2023 otal Marks: 100
| Te 10:[Link] to 01:30 pm las
Instructions.
1) Figures tothe right indicate full marks
Special Instruction.
! 1. Answer any'five questions. 2, Make suitable assumptions wherever necessary & mention them clearly.
Use of calculator Is allowed,
0.1. 1A) Discuss the significance & scope of Operations Research in modern management. (06) (20)
B) Solve the following Linear Programming Problem (LPP) by using Simplex Method. (14)
Maximize Z=SX1+3X2
Subjectto 6X1 +2N2 $36, SX1+SN2 £40,
2X1+3N2< 28 XI, X2.20
2, A) What is an Assignment Problem? Explain the difference between Transportation Rol
Problem & Assignment Problem. cD)
1) Five operators are available to work with the machines and the respective cost in thousand
rupees associated with each operator machine assignment is given helow. A sixth machine is,
available to replace one of the existing. All the associated costs are also available, (14)
Meo fo fe si
loo fife fu fo fois
be ps fo ps fis
lon
os [a ts fs a fo
lor
los
be jz ts un (mis.
ho fs fe bp a fe
1, Determine whether new machine can be accepted?
2. Determine optimal assignment cost and associated saving in cost.
3. A) Define with respect to Game Theory a.
(06)
'B) You are given with the following pay-off of three acts A1, A2, A3 and the states of
nature S1, $2, $3._(14)
"ure Strategy, b, Mixed Strategy, c. Saddle Point, (20),
(States of Nature [AL [AD
ist 5 [to
sa lao fxa0 [too
3 50 frso [750
Find the optimal strategy by) MaxiMfin Criterion, il) MaxiMax Criterion, ti) Laplace (Equal
Probability) Criterion, iy) The probabilities of the states of nature are respectively 0.1, 0.7
and 0.2, Calculate EMV and conclude which of the acts can be chosen as the best. Also,
calculate EPPI and EVPI.
4. A) A bank has a single cash counter. Customers arrive to a cash counter according toa (20)
Poisson process at the rate of a 10 customers per hour. The processing time for a customer
is exponential with mean 5 minutes, Find 1) the probability that the cash counter is busy? il)
the espected number of customers waiting for service, ll) probability that there are more
thon 3 customers in the bank, 1v) expected time customer spent in the bank. (10)
'B) A company has purchased « machine at a cost of Rs. 16000. Its maintenance and
operating costs for the first three years are rupees 800, 1000, 1400 in that order and
Increase by Rs, 800 in the fourth & subsequent years, Ifthe money worth 8% to the
company, what is the optimal replacement period? (10)of
i ain ree i
‘cost and total
of raw
ai tbe y
“
Fines
7
ik
bee RE
o
7. 7. Wste short nates on the folowing (Any Four) (4x5)
1. Primal & Dual of
i Mauls appeoestion Mati (VAD)
‘Decision making under & risk
1W_ Advantages and Limitations of Simulation
'V. Replacement Mo2 What are its major assumptions
and limitations? Solve the follo. Programming Problem (LPP) by
using the Simplex Method. Oy" (20)
1X2
eimai “i
Subject to
2. A company has received a contract to supply steel for new construction
projects located in Towns A, B, C, and D. Also, the company has three steel
production units located in Towns X, Y, and Z. The company has computed
the delivery cost from each production unit to the construction site. These
ier <12, 4X1+X2<8, X1,X2,20
costs in hundred rupees are shown below: (20)
A|Bicip Supp ah
x [a1 | 16 [10 [at
y[2i[wlsts = O)
z {iol s [in| a3 [3
25 | 10 | as |'5
Obtain the optimum solution to the above Transportation Problem. Is the
optimal. solution unique? If not, then find an alternate solution also. If the
cost of the route from Town Z to Town D is changed from 1300 to 1200 per ai
ton, will it affect the optimal solution? aae
e decision associated
duction rate is 8,000 units
the set-up cost is Rs. 300
(0 per unit per year.
A) Assuming you are reviewing the production lot siz
with a production operation where the pro
a year, the annual demand is 2,000 units,
per production run and the holding cost is Rs, 1.61
Determine the
i, ba roduction Lot Size,
Oy! jer of Production Runs per year,
Nt the time between two production runs,
iv. Total minimum inventory cost, 0)
B) The management ofa large hotel is considering the periodic replacement
of light bulbs fitted in its rooms. There are 125 rooms in the hotel and
each room has 8 bulbs. The cost of replacing an individual bulb is Rs.3 per
bulb and the cost of group replacement is Rs. 1 per bulb. By considering
following failure rates suggest the we period for group replacement
policy. A! (0)
Month 3 4 5
Failure Probabil mo] 0.20 | 0.30 | 025 | 0.15
A) A fertilizer coe its products by trucks that are loaded
at its only loading stations. Both company trucks and contractor trucks
are used for this purpose. It was found that on average, every 5 minutes
one truck arrived and the average loading time was 3 minutes, Making
suitable assumptions, determine
i) the probability that a truck has to wait,
ii) the waiting time of a truck that waits before oe
iii) the expected waiting of trucks per day,
B
Popa Ltd. Trade in a perishable commodity. E
supplies of the goods from a wholesaler but th
random variable, as is the subsequent retail ct
commodity. Both supply and demand are «
units. And over the past 300 days, Popa Ltd.
and demands as shown below: .Wholesaler [| Number | Customer's | Number
Supply ofDays | Demand | of Days
/ 50 60 50 60
100 90 100 60
j 150 90 150 150
2
7, i 00 0 200 30
|
pala Buys the commodity at Rs. 6 per unit and sells at Rs. 10 per unit |
Ppréent unsold units are worthless and there are no storage facilities,
‘a Ltd, estimates that each unit of unsatisfied demand on any day costs |
Nhe Rs.2. Using Random Numbers for supply 22, 92, 02, 47,93 18 and
for demand 68, 95, 24, 46, 05, 87 simulate trade for 6 days. Determine
h
i. Average Supply,
ii, Average Demand,
iii, Average profit
A, plant can manufacture any one
ntl E. Production costs differ from one
tich product each plant should produce to
oduct Alpha is not able to produce. (10)
Alpha Corporation has four pla
of the five products A, B, @.D
minimize total cost. whic!
Solve the following Linear Programming Problem (LPP) by using the
Graphical Method. (0)
Maximize Z=4X1+2X2
Subject to ‘X1+X2214, 3X1 + 2X2 < 36, *
2X1+X2<24, X1,X220
‘A toy manufacturer is considering a project of man\
doll with three different movement designs. The
for the doll and the corresponding pay-off m:Ta ey [SS Poo vate dM teats
: | Weights &
Spring ‘Action Pulleys
10000 12500,
30800 28000
Heavy | 13000 14800 15000
LA
Find the, 6ptimal choice of movements under
PatixiMax, ii, MaxiMin,
ili. Laplace and iv. MiniMax Regret Criterion
B) Determine the optimal strategies and the value of the game from the @
following pay-off matrix. (10)
. v1 | v2 | v3 | va
x1 | 17 | 11 [qo | 28
a te Aa
x3 19] 5
niz
7. Write short notes on the following (Any Four) (4x5)
1. Least Cost Method of Transportation Problem
Il. Different costs involved in the Inventory System
IIL, Structure of Queuing System
IV. Graphical Method to Solve Game
V. Operations Research Models on
aoe g
|