MEDIUM
CUET (UG)
IMPORTANT
Earn 100

Which of the following statements is correct?

50% studentsanswered this correctly

Important Questions on Linear Programming

MEDIUM
CUET (UG)
IMPORTANT
Which of the following is not a convex set?
MEDIUM
CUET (UG)
IMPORTANT
The value of objective function is maximum under linear constraints
MEDIUM
CUET (UG)
IMPORTANT

The corner points of the feasible region determined by the following system of linear inequalities: 2x+y10,x+3y15,x,y0 are (0,0),(5,0),(3,4)and (0,5). Let Z=px+qy' where p, q>0. Condition on p and q so that the maximum of Z occurs at both (3, 4) and (0,5)

MEDIUM
CUET (UG)
IMPORTANT

Represent the following statement into mathematical form:
Two tailors A and B earn Rs.500 and Rs.700 per day respectively. A can stitch 6 shirts and 5 pants while B can stitch 8 shirts and 4 pants per day. How many days shall each work if it is desired to stitch at least 50 shirts and 25 pants at a "minimum cost". Consider efficiency of A as x and efficiency of B as y

MEDIUM
CUET (UG)
IMPORTANT
A furniture firm manufactures chairs and tables. Each requiring the use of three machines A, B & C. Production of one chair required 2 hours on machine A, 1 hour on machine B and 1 hour on machine C. Each table requires 1 hour each on machine A and B and 3 hours on machine C. The profit realised by selling one chair is Rs. 30 while for a table it is Rs. 60. The total time available per week on machine A is 70 hours, on machine B is 40 hours and on machine C is 90 hours, develop a mathematical formulation so as to find the number of chairs and tables that should be made per week to maximise profit?
MEDIUM
CUET (UG)
IMPORTANT
Maximum value of Z=5x+3y subject to 3x+5y15, 5x+2y10, x0, y0 is
MEDIUM
CUET (UG)
IMPORTANT
A manufacturer of Furniture makes two products : chairs and tables. Processing of these products is done on two machines A and B. A chair requires 2 hrs on machine A and 6 hrs on machine B. A table requires 4 hrs on machine A and 2 hrs on machine B. There are 16 hrs of time per day available on machine A and 30 hrs on machine B. Profit gained by the manufacturer from a chair and a table is Rs 3 and Rs 5 respectively. What should be the daily production of each of the two products so as to maximize his profit.
MEDIUM
CUET (UG)
IMPORTANT
A small manufacturer has employed 5 skilled men and 10 semi-skilled men and makes an article in two qualities deluxe model and an ordinary model. The making of a deluxe model requires 2 hrs. work by a skilled man and 2 hrs. work by a semi-skilled man. The ordinary model requires 1 hr by a skilled man and 3 hrs. by a semi-skilled man. By union rules no man may work more than 8 hrs per day. The manufacturers clear profit on deluxe model is Rs 15 and on an ordinary model is Rs 10. How many of each type should be made in order to maximize his total daily profit.