Name:

Roll No: ..

ABESInstitute of Technology
(MCA315) COMUTR BASED OPTIMIZATION TECHNIQUES
II YEAR (11 MCA)
Model Paper II (ODD SEMESTER 2012-13)
Time: 3.00 hrs.

Max. Marks: 100

Note: The question paper contains three Sections. All Sections are compulsory.
PART A
(2 10= 20)
Attempt all questions.Answers are expected to be in 50-75 words.
All questions are of same marks.
1. Define Inventory Problem.
2. What is degeneracy in LPP?
3. Define the following for transportation problem:
Basic solution, Basic feasible solution, Non-degenerate sol, Optimal feasible solution.
4. What is the initial basic feasible solution for following LPP
Max Z=5x-4y subject to 2x+3y<9, x+2y<5, x,y>0
5. Define the concept of duality. Find the dual of given LPP
Max Z=5x-4y subject to 2x+3y<9, x+2y<5, x,y>0
6. Define Replacement Problem.
7. What is EOQ?
8. State the Bellmans principle of optimality.
9. What are the various cost involved in Inventory controlProblems?
10. What is Quadratic Programming?
PART B
(3 10 = 30)
Attempt any three questions out of five. All questions are of equal marks. Answer should
be in 100 to 200 words.
11. Solve the following LPP
Minimize z=3x+5y+4z, Subject to 2x+3y<8, 2x+5y<10, 3x+2y+4z<15, x,y,z>0
12. A contractor has to suppy 10,000 bearing per day to an automobile manufacturer, he finds
that, When he starts production run, he can produce 25000 bearing in stock for year is Rs 2
and the setup cost of a production run is Rs. 1800. How frequently shuld production run be
made ?
13. State the assignment problem. Find the optimum assignment for following cost matrix
so as to minimize the total cost .
Jobs
Machine

M1
M2
M3
M4
M5

J1
11
9
13
21
14

J2
17
7
16
24
10

J3
8
12
15
17
12

J4
16
6
12
28
11

J5
20
15
16
26
13

14. Use Two Phase Method to solve the following LPP

Min z= 15/2 x-3y sub to 3x-y-z>3, x-y+z>2, x,y,z>0
15. Discuss various inventory costs drive EOQ formula when shortage costs are allowed
and rate of production is finite.
PART C
(5 10=50)
Attempt all the five questions. All questions are of equal marks. Answer should be in 300 to
500 words.
16. Use Big Method to solve following ILP
Max z=3x-y Subject to 2x+y>2, x+3y<3, y<4 , x,y>0 and are integer.
OR
16. Solve the following Transportation problem
D1 D2 D3 D4 Supply
O1
6
4
1
5
14
O2
8
9
2
7
16
O3
4
3
6
2
5
demand 6 10 15 4

17. Use the DP to find the Shortest path

17. Use DP to solve Max z=x+9y Sub to 2x+y<25 , y<11 ,x,y>0

18. Define Kendalls notation for representing queuing models.
OR
18. Arrival rate of telephone call at a telephone booth is according to Poisson with mean
time 9 min two consecutive arrivals. The length of telephone call is assumed to be
exponentially with mean 3 min.Find the probability that an arrival will have to wait more
than 10 min before the phone is free.Estimate the fraction of a day that the phone will be in
use. Find the average number of unis in the system.
will have to wait and the average queue length that forms time to time.
19. Find the cost per period of individual replacement policy of an installation of 300 light buls,
given that cost of replacing an individual bulb is Rs 2 and conditional probability of failure is
given below
Week no.
0
1
2
3
4
Conditional 0
0.1
0.3
0.7
1.0
probability
of failure
Also calculate the number of light bulbs that would fail during each of the 4 week.

OR
19. A newspaper boy buys papers for 5 paise each and sells them for 6 paise each. Daily demand
R for newspaper follows the diribution:
R:
10
11
12
13
14
15
16
P(R) .05
.15
.40
.20
.10
.05
.05
Determine how many papers should be ordered each day?
20. Discuss the problem of inventory control when stochastic demand is uniform, production is
instantaneous and the lead time is negligible.
OR.
20 Find the optimal order quantity for a product for which the price breaks are as follows
Quantity
Unit cost
0<q<500
Rs 10
500<q<750
Rs 9.25
750<q
Rs. 8.75
The monthly demand for the product is 200 units, storage cost is 2% of the unit cost and cost of
ordering is Rs 100.