Linear Programming Problems

Author:Embibe Experts
KCET (UG)
IMPORTANT

Important Questions on Linear Programming Problems

MEDIUM
IMPORTANT

Children have been invited to a birthday party. It is necessary to give them return gifts. For this purpose, it was decided that they would be given pens and pencils in a bag. It was also decided that the number of items in a bag would be at least 5. If the cost of a pen is Rs 10 and cost of a pencil is Rs 5, minimize the cost of a bag containing pens and pencils. Formulation of LPP for this problem is

EASY
IMPORTANT

A printing company prints two types of magazines A and B. The company earns Rs 10 and Rs 15 on each magazine A and B, respectively. These are processed on three machines I,II &III and total time in hours available per week on each machine is as follows:

Magazine Ax By Time available
 Machine      
I 2 3 36
II 5 2 50
III 2 6 60
The number of constraints is

MEDIUM
IMPORTANT

A company manufactures two types of products A and B. The storage capacity of its godown is 100 units. Total investment amount is Rs 30,000. The cost price of A and B are Rs 400 and Rs 900, respectively. Suppose all the products have sold and per-unit profit is Rs 100 and Rs 120 through A and B, respectively. If x units of A and y units of B be produced, then two linear constraints and iso-profit line are respectively

MEDIUM
IMPORTANT

A wholesale merchant wants to start the business of cereal with Rs 24000. Wheat is Rs 400 per quintal and rice is Rs 600 per quintal. He has capacity to store 200 quintal cereal. He earns the profit Rs 25 per quintal on wheat and Rs 40 per quintal on rice. If he store x quintal rice and y quintal wheat, then for maximum profit, the objective function is

MEDIUM
IMPORTANT

Corner points of the feasible region for an LPP are 0,2,3,0,6,0,6,8 and  0,5. Let F=4x+6y be the objective function. Then, the minimum value of F occurs at

MEDIUM
IMPORTANT

The feasible region for an LPP is shown shaded in the figure. Let, Z=3x-4y be the objective function. Then, minimum of Z occurs at

Question Image