Professional Documents
Culture Documents
www.andhracolleges.com
⋆⋆⋆⋆⋆
2. (a) Distinguish between pure and mixed integer programming problem. [4]
(b) Find the optimal integer solution to the following L.P. P. [12]
Maximize z =x1 + 2x2
subject to the constraints
2x2 ≤ 7
x1 + x2 ≤ 7
www.andhracolleges.com
2x1 ≤ 11
x1 , x2 ≥ 0 and x1 , x2 are integers.
3. (a) What are the types of inventory? Why they are maintained? [6]
(b) A particular item has a demand of 9,000 units/year. The cost of one pro-
curement is Rs. 100 and the holding cost per unit is Rs. 2.40 per year. The
replacement is instaneous and no shortages are allowed determine. [10]
i. the economic lot size
ii. the number of orders per year
iii. the time between orders
iv. total cost per year if the cost of one unit is Rs. 1.
5. (a) Define Queue. Explain briefly the main characteristics of queuing system. [8]
(b) What is queuing problem? Explain the transient and steady states of queuing
system. [8]
Seminar Topics - Scholarships - Admission/Entrance Exam Notifications
1 ofUSA-UK-Australia-Germany-France-NewZealand
2 Universities List
www.andhracolleges.com
these estimates to compute the expected activity time and the variance in
activity time? [8]
8. Discuss the steps in the development of a useful model of input data with suitable
example. [16]
⋆⋆⋆⋆⋆
www.andhracolleges.com
Seminar Topics - Scholarships - Admission/Entrance Exam Notifications
2 ofUSA-UK-Australia-Germany-France-NewZealand
2 Universities List
www.andhracolleges.com
⋆⋆⋆⋆⋆
1. (a) Explain briefly the general methods for solving O. R. models. [6]
(b) Ozark Farms uses at least 800 lb of special feed daily. The special feed is a
mixture of corn and soybean meal with the following compositions.
2. A company manufacturing air - coolers has two plants located at Mumbai and
Kolkata with capacities of 200 Units and 100 units per week respectively. The
company supplies the air coolers to its four show rooms situated at Ranchi, Delhi,
Lucknow and Kanapur which have a maximum demand of 75, 100, 100 and 30 units
www.andhracolleges.com
respectively. Due to the difference in raw material cost and transportation cost,
the profit per unit in rupees differs which is shown in the table below: [16]
Find the production programme so as to maximize the profit. The company may
have its production capacity at any plant partly unused.
3. (a) What are the types of inventory? Why they are maintained? [6]
(b) A particular item has a demand of 9,000 units/year. The cost of one pro-
curement is Rs. 100 and the holding cost per unit is Rs. 2.40 per year. The
replacement is instaneous and no shortages are allowed determine. [10]
i. the economic lot size
ii. the number of orders per year
iii. the time between orders
iv. total cost per year if the cost of one unit is Rs. 1.
www.andhracolleges.com
(b) What is the probability that an arriving patient will not wait?
(c) What is the expected waiting time until a patient is discharged form the clinic?
6. A PERT network has the following activities with their time estimates given below:
(a) Construct a network and find the expected completion time of the project.
(b) Find the probability of completing the project 3 days ahead of the expected
www.andhracolleges.com
schedule. [16]
8. Explain the simulation tools with an emphasis on process orientation and event
orientation by stating some examples for each. [16]
⋆⋆⋆⋆⋆
www.andhracolleges.com
⋆⋆⋆⋆⋆
www.andhracolleges.com
A B C D E
M1 4 6 10 5 6
M2 7 4 - 5 4
M3 - 6 9 6 2
M4 9 3 7 2 3
Find the optimal assignment schedule. [12]
3. (a) A news paper boy buys papers for 5 paise each and sells them for 6 paise each.
He canot return unsold news papers. Daily demand R for news papers follows
the distribution: [10]
R 10 11 12 13 14 15 16
PR 0.05 0.15 0.40 0.20 0.10 0.05 0.05
If each day’s demand is independent of the previous day’s, how many papers
should be order each day?
(b) Explain the following terms in inventory: [6]
i. Lead time
ii. Re-order point
iii. Safety stock
Seminar Topics - Scholarships - Admission/Entrance Exam Notifications
1 ofUSA-UK-Australia-Germany-France-NewZealand
2 Universities List
5. Explain various decision models generally used in queuing theory with their
formulations. Also give suitable examples. [16]
6. A small maintenance project consists of the following 12 jobs with duration in days.
www.andhracolleges.com
Summarize the CPM calculations in standard tabular form calculating total, free
and independent floats of the jobs. [16]
Job Duration
1-2 2
3-4 3
5-8 5
7-9 4
2-3 7
3-5 5
6-7 8
8-9 1
2-4 3
4-6 3
6-10 4
9-10 7
7. Discuss any four reasons for solving operations research problems by simulation.
[16]
www.andhracolleges.com
8. (a) Distinguish model verification and validation [4]
(b) Explain conceptual and operational model-building process. [12]
⋆⋆⋆⋆⋆
www.andhracolleges.com
⋆⋆⋆⋆⋆
www.andhracolleges.com
for finding an initial basic feasible solution for a transportation problem.
3. (a) Describe the basic characteristics of inventory system.
(b) A company has a demand of 12,000 units/year for an item and it can produce
2000 such items per month. The cost of one setup is Rs. 400 and the holding
cost / unit/ month is Rs. 0.15. Find the optimum lot size and the total
cost per year, assuming the cost of 1 unit as Rs. 4. Also, find the maximum
inventory.
4. (a) State various types of items in inventory control techniques.
[12]
[4]
[6]
(b) The following thirty numbers represent the annual value in thousand of ru-
pees of some thirty items of materials selected at random. Carry out an ABC
analysis and list out the values of ‘A’ items only: [10]
1 2 4 9 75 4 25
3 6 13 2 4 12 30
100 2 7 40 15 55 1
11 15 8 19 1 20 1
3 5
Seminar Topics - Scholarships - Admission/Entrance Exam Notifications
1 ofUSA-UK-Australia-Germany-France-NewZealand
2 Universities List
(a) What is the probability that a subscriber will have to wait for his long distance
call during the peak hours of the day.
www.andhracolleges.com
(b) If the subscriber will wait and serviced in turn, what is the expected waiting
time? Establish the formula used. [16]
6. A small maintenance project consists of the following 12 jobs with duration in days.
Summarize the CPM calculations in standard tabular form calculating total, free
and independent floats of the jobs. [16]
Job Duration
1-2 2
3-4 3
5-8 5
7-9 4
2-3 7
3-5 5
6-7 8
8-9 1
2-4 3
4-6 3
6-10 4
www.andhracolleges.com
9-10 7
8. List out the commonly used parameter estimators for various probability
distributions. [16]
⋆⋆⋆⋆⋆