M.E.

MECHANICAL ENGINEERING
ADVANCED OPERATIONS RESEARCH
PART A

(10x2=20)
Answer all the questions

1. What do you meant by Fathoned solution?

2. State LPP?
3. Difference between symmetric and asymmetric TSP model?
4. Say state a provide the servicing models?
5. Difference between CPM and PERT?
6. Define Sensitivity analysis?
7. State the elements of dynamic programming?
8. Define Recursive equation?
9. Define Curse of dimensionality?
10. Define Warm up period?
PART B

(5x16=80)
Answer all the questions

11) Maximize z = 5x1 + 4x2

Subject to
x1 + x2 5
10x1 + 6x2 45
x1, x2 non negative integer
(OR)
12) Fairville is a small city with a population of about 20000 residents. The annual taxation
base for real estate property is $550 million. The annual taxation bases for food and drugs
and for general sales are $35 million and $55 million, respectively. Annual local gasoline
consumption is estimated at 7.5 million gallons. The city council wants to develop the tax
rates based on four main goals:
a) Tax revenues must be at least $16 million to meet the city's financial
commitments.
b) Food and drug taxes cannot exceed 10% of all taxes collected.
13) Toolco operates a machine shop with 22 machines. On the average, a machine breaks
down every 2 hours. It takes an average of 12 minutes to complete a repair. Both the time
between break-downs and the repair time are exponential. Toolco is interested in
determining the number of repairpersons needed to keep the shop running "smoothly."

(OR)
14) The daily production schedule at the Rainbow company includes batches of white(W),
yellow(Y), red (R), and black (B) paints . The production facility must be cleaned
between successive batches which is given as below

15) JOBCO manufactures two products on two machines. A unit of product 1 requires 2
.hours on machine 1 and 1 hour on machine 2. For product 2, one unit requires 1 hour on
machine and, 3 hours on machine 2. The revenues per unit of products 1 and 2 are $30
and $20, respective; The total daily processing time available for each machine is 8
hours.
(OR)
16) Determine the critical path for the project network in Figure

17) A Company needs to determine the optimal replacement policy for a current 3-year-old
machine over the next 4 years (n= 4).A 6-year-old machine must be replaced. The cost of
a new machine is $100,000. The following table gives the data of the problem.

(OR)
18) Acme Manufacturing produces two products. The daily capacity of the manufacturing
process is 430 minutes. Product 1 requires 2 minutes per unit, and product 2 requires 1
minute per unit. There is no limit on the amount produced of product 1, but the maximum
daily demand for product 2 is 230 units. The unit profit of product 1 is $2 and that of
product 2 is $5. Find the optimal solution by DP.

19) Maximize z = 2x1 + 5x2

Subject to
2x1 + x2 430
x2 230
xl, x2 0
(OR)
Automata car wash is a one-bay facility. Cars arrive according to a Poisson
distribution with a mean of 4 cars per hour and may wait in the facility's parking lot or on
the street bordering the wash facility if the bay is busy. The time for washing and
cleaning a car is exponential, with a mean of 10 minutes. This means that, for all practical
purposes, there is no limit on the size of the system. The manager of the facility wants to
determine the size of the parking lot. Solve the Queue problem

20)