Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
B, P/Ling::BHUTAN
S.T.VENKATESAN
QUESTION BANK
UNIT- I : Introduction to O.R and L.P.P
PART- A ( Short Answer )
1. What is operations research?
2. Define a feasible region.
3. Define a feasible solution.
4. Define optimal solution.
5. What is the difference between feasible solution and basic feasible solution?
6. Define unbounded solution.
7. What are the two forms of a LPP?
8. What do you mean by standard form of LPP?
9. What do you mean by canonical form of LPP?
10. What are the limitations of LPP?
11. What are the slack and surplus variables?
12. What is meant by optimality?
13. Define artificial variable.
14. What are the methods used to solve an LPP involving artificial variables?
15. What is degeneracy?
PART - B
1. (a) Explain the scope of OR.
(b) List the phases of OR and explain them.
2. (a) A company wishes to advertise its products on local radio and TV stations. Each
minute of radio advertisement will cost Nu.50 and each minute of TV advertisement
will cost Nu. 600. The budget of the company limits the advertisement expenditure
to Nu.25000 per month. The company decides to use radio at least twice as much
as TV. Past records of the company show that each minute of TV advertisement will
generate 30 times as many sales as each minute radio advertisement. Formulate
the problem for optimal allocation of monthly budget to radio and TV advertisement.
Page 1 of 3
S.T.VENKATESAN
(b) A paper mill produces 2 grades of paper namely X and Y. Because of raw material
restrictions, it cannot produce more than 400 tonnes of grade X and 300 tonnes of
grade Y in a week. There are 160 production hours in a week. It requires 0.2 and
0.4 hours to produce a ton of products X and Y respectively with corresponding
profits of Nu.200 and Nu. 500 per ton. Formulate the above as a LPP to maximize
profit and find the optimum product mix.
3. (a) A company produces 2 types of hats. Every hat A requires twice as much
labour time as the second hat be. If the company produces only hat B then it
can produce a total of 500 hats a day. The market limits daily sales of the hat A
and hat B to 150 and 250 hats. The profits on hat A and B are Nu.8 and Nu.5
respectively. Solve graphically to get the optimal solution.
Page 2 of 3
S.T.VENKATESAN
Page 3 of 3