6121123, 727 AM Linear Programming Questions | Class 12 Maths Important Questions Class12 > Maths » LinearProgramming » MediumQues... Linear Programming Maths 2181 Views EasyOs Hardas Q1 Solve the following systems of inequalities graphically: x+y <9,y > x,x>1 Medium View solution > a2 ‘A graph is shown, state whether it is a function ? State true or false A True B False Medium View solution > Q3 Solve 3x+2y < 12,x+2y <16,x+y <10,x>0,y 20. Medium View solution > hitps hw topo convaskiquestion-selinear-programming-428744/medium we6121123, 727 AM Linear Programming Questions | Class 12 Maths Important Questions Q4 The ratio of the rate of flow of water in pipes varies inversely as the square of the radius of the pipes. What is the ratio of the rates of flow in two pipes diameters 2 cm and 4 cm? A 1:6 Bod © 1:2 D 3:41 Medium View solution > Q5_ Suppose fis the collection of all ordered pairs of real numbers and x=6 is the first element of some ordered pair in f. Suppose the vertical line through x=6 intersects the graph of f twice. Is fa function? Why or why not? Medium View solution > Q6 A housewife wishes to mix together two kinds of food, X and Y , in such a way that the mixture contains at least 10 units of vitamin A, 12 units of vitamin B and 8 units of vitamin C. The vitamin contents of one kg of food is given below : Vitamin AVitamin BVitamin Co... i of food X costs Rs. 6 and one kg of Food X1 2 3 Food Y2 2 1 food ¥ costs Rs. 10. Formulate the above problem as a linear programming problem and find the least cost of the mixture which will produce the diet graphically. What value will you like to attach with this problem ? Medium View solution > hitps hw topo convaskiquestion-selinear-programming-428744/medium6121123, 727 AM Linear Programming Questions | Class 12 Maths Important Questions Q7 ‘The diagram shows a scale drawing of a garden which is p metre long and w metre wide. (a) Write an inequality between p and w. (b) Ifa path of 2 m width is added to two sides as shown in the diagram, write a new inequality between the length and the width. pm 2m —_ i (7 wm 2m A (a)pwt2 B (a)p>w (b) p+2>w+2 Cc _ Datainsufficient D None ofthese Medium, Q8 Draw the line passing through(2, 3) and (3,2). Find the sum of coordinates of the points at which this line meets the x-axis and y-axis. Medium, View solution > Q9 Solve 4x + 3y > 12 graphically hitps hw topo convaskiquestion-selinear-programming-428744/medium ante6121123, 727 AM Linear Programming Questions | Class 12 Maths Important Questions Medium View solution > Q10 IFA ~{1,2,3}:B = {3.4.5} {4,6}, then A x (B.C) =? A {(2,4)(1,4)} B {(2.4)(3,4)(6.6)} Cc {(1.4) (2,4) (3,4)) D None of these Medium View solution > 0.76 « 0.76 * 0.76 + 0.24 0.24 x 0.24 1 The value of 220% 0.76 * 0767 0.24% 024% 074 QM The value of 57 0.76= 0.76% 024+ 024x024 © A 052 Bol c 0.01 D oO Medium, Q12_ Solve the following inequations x ‘4 2S Medium View solution > hitps hw topo convaskiquestion-selinear-programming-428744/medium! ante6121123, 727 AM Linear Programming Questions | Class 12 Maths Important Questions Q13 The incomplete graph shows Dinesh's savings from January to April. Dinesh saved a total of RS. 730 during the four months. saved in February was as much as that saved in March. How much did he save in [he amount of money ‘March? Month April March February January a i 16 00 Savings (Rs) A Rs.245 B Rs. 275 Cc Rs. 250 D_ Rs.295 Medium View solution > Q14 Solve & graph the solution set of -2 <2x-4and-2x+5> 13,xeR Medium View solution > Q15 A factory makes tennis rackets and cricket bats. A tennis racket takes 1.5 hours of machine time and 3 hours of craftsman's time in its making while a cricket bat takes 3 hour of machine time and | hour of craftsman's time. In a day, the factory has the availability of not more than 42 hours of machine time and 24 hours of hitps hw topo convaskiquestion-selinear-programming-428744/medium one6121123, 727 AM Linear Programming Questions | Class 12 Maths Important Questions craftsman's time. Ifthe profit on a racket and on a bat is Rs.20 and Rs. 10 respectively, find the maximum profit of the factory when it works at full capacity Medium View solution > Q16 ? ¥ A 212 B 532 c 244 D733 Medium View solution > Q17_ Reshma wishes to mix two types of food P and Q in such a way that the vitamin contents of the mixture contain at least 8 units of vitamin A and 11 units of vitamin B. Food P costs Rs. 60/kg and Food Q costs Rs. 80/kg. Food P contains 3 units/kg of vitamin A and 5 units/kg of vitamin B while food Q contains 4 units/kg of vitamin A and 2 units/kg of vitamin B. Determine the minimum cost of the mixture, hitps hw topo convaskiquestion-selinear-programming-428744/medium ene6121123, 727 AM Linear Programming Questions | Class 12 Maths Important Questions Medium View solution > Q18 Study the graph carefully and answer the question given below it. ‘The import in 1976 was approximately how many times that of the year 1971? A 031 B 1.68 c 241 D 3.22 Medium View solution > Q19_ Solve the following system of linear inequality graphically Ix+y>6 x-ys2 Medium View solution > (cay a? . {a—byb-¢) Q20 Evaluate aluate ea nlpe:ihwwwtoppr-comlaskiqueston-selinear-programming-428744lmedium! me6121123, 727 AM Linear Programming Questions | Class 12 Maths Important Questions AO Bol ce 2 D3 Medium 21 The region represented by the inequation system x,y > O,y <6,x +y <3is A Unbounded in first quadrant B —_Unbounded in first and second quadrants © Bounded in first quadrant D None of the above Medium View solution > Q22 1=30x-+20y,x+y <8,x+2y 24, 6x +4y > 12,x>0,y = Ohas A Unique solution B Infinitely many solution hitps Awww topprconvaskiquestion-selinear-programming-428744/medium ante6121123, 727 AM Linear Programming Questions | Class 12 Maths Important Questions © Minimumat (4,0) D Minimum 60 at point (0, 3) Medium View solution > Q23 An aeroplane can carry a maximum of 200 passengers. A profit of Rs.1000 is made on each executive class ticket and a profit of Rs.600 is made on each economy class ticket. The airline reserves at least 20 seats for executive class. However, at least 4 times as many passengers prefer to travel by economy class than by the executive class. Determine how many tickets of each type must be sold in order to maximize the profit for the airline. What is the maximum profit? A 136000 B 1360000 © 13600 D 1360 Medium View solution > 24 For the LPP Minz = x; + x) such that inequalities 5x1 + 10x, 20x $x2<1,x2<4 and x,x220 A Thereis.abounded solution B_ Thereisnosolution hitps hvu topo convaskiquestion-selinear-programming-428744/medium one6121123, 727 AM Linear Programming Questions | Class 12 Maths Important Questions C There are infinite solutions D None of the above Medium View solution > Q25 Which inequality is represented by the graph at the right? A y<2x+1 Bo oy<-2x+1 © yekat yee Dye at y—3X Medium View solution > Q26 Observe the given chart and graph and answer the following: a girl is 17 years old and 160 ems tall. At the end of the growth period she is likely to be how tall, nlpe:ihwwtoppr-comlaskiqueston-selinear-programming-428744lmedium! roe6121123, 727 AM 027 a28 Linear Programming Questions | Class 12 Maths Important Questions = Es “i eon A 160cm B 1Slem Cc 160m D 15im Medium View solution > A diet is to contain at least 80 units of vitamin A and 100 units of minerals. Two foods F | and F are available. Food F ; costs Rs.4 per unit food and F 2s costs Rs.6 per unit. One unit of food F contains 3 units of vitamin A and 4 units of minerals. One unit of food F contains 6 units of vitamin A and 3 units of minerals. Formulate this as a linear programming problem. Find the minimum cost for diet that consists of mixture of these two foods and also meets the mineral nutritional requirements? Medium View solution > A farmer mixes two brands P and Q of cattle feed. Brand P, costing Rs.250 per ‘bag contains 3 units of nutritional element A, 2.5 units of element B and 2 units of element C. Brand Q costing Rs.200 per bag contains 1.5 units of nutritional hitps hw topo convaskiquestion-selinear-programming-428744/medium sie72123, 727 AM Linear Programming Questions | Class 12 Maths Inpotant uestons clements A, 11.25 units of element B and 3 units of element C. The minimum requirements of nutrients A,B and C are 18 units, 45 units and 24 units respectively. Determine the number of bags of each brand which should be mixed in order to produce a mixture having a minimum cost per bag> What is minimum cost of the mixture per bag? Medium View solution > Q29 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 stores x quintal rice and y quintal wheat, then for maximum profit the objective function is A 25x +40y B 40x +25y CC 400x+600y D400 40 Medium View solution > Q3O The fessible region of LPP is a convex polygon and its two consecutive verti gives optimum solution the LPP has A Onlyoneand finite solution B_ Nosolution hitps Awww topprconvaskiquestion-selinear-programming-428744/medium! rane6121123, 727 AM Linear Programming Questions | Class 12 Maths Important Questions © Twosolutions D None of the above Medium View solution > Q31 ALPP means A Only objective function is linear B — Onlyconstraints are linear C __ Either objective function or constraints are linear D__ Allobjective function and constraints are linear Medium View solution > Q32 Vikas printing company takes fee of Rs. 28 to print a oversized poster and Rs. 7 for each colour of ink used. Raaj printing company does the same work and charges poster for Rs. 34 and Rs. 5.50 for each colour of ink used. Ifz.is the colours of ink used, find the values of such that Vikas printing company would charge more to print a poster than Raaj printing company. A o2<4 B 2sz<4 © 4sz<7 hitps Awww topprconvaskiquestion-selinear-programming-428744/medium sone6121123, 727 AM Linear Programming Questions | Class 12 Maths Important Questions Medium View solution > Q33 If given constraints are 5x + 4y > 2,x<6,y <7, then the maximum value of the funetion z = x +2y is A 2B B14 c 15 D 20 Medium View solution > Q34 The constraints —x) +x <1, —x1 + 3x2 $9 and x1, x2 2 0 defines on A bounded feasible space B unbounded feasible space © both unbounded and bounded feasible space D None of the above Medium View solution > hitps hw topo convaskiquestion-selinear-programming-428744/medium vane6121123, 727 AM Linear Programming Questions | Class 12 Maths Important Questions Q35_ Shaded region is represented by A 2x+5y280,x+y 5 20,x20,y 50 Bo 2x +5y280,x+y>20,x20,y20 C 2x +5y<80,x+y <20,x20,y20 D 2x +Sy <80,x+y <20,x<0,y <0 Medium View solution > Q36 z= 10x + 25y subject to 0 Q38_A dealer wishes to purchase toys A and B. He has Rs. 580 and has space to store 40 items. A costs Rs. 75 and B costs Rs. 90, He can make profit of Rs. 10 and Rs. 15 by selling A and B respectively assuming that he can sell all the items that he can buy formulation of this as L.P_P. is A Maximize z = 10x + 1Sy Subject tox + y < 40, 75x + 90y < 580,x20,y 20 B Maximize z= 10x + Isy Subject to x + y > 40,x > 0,y > 0, 75x + 90y > 580 © Maximize z = 15x + 1oy Subject to x +y < 40, 75x + 90y < 580,x>0,y 20 D Maximize z= 10x + I5y Subject to x + y = 40, 75x + 90y < 580,x>0,y>0 Medium View solution > hitps hw topo convaskiquestion-selinear-programming-428744/medium rene6121123, 727 AM Linear Programming Questions | Class 12 Maths Important Questions 39. Given a system of inequation:2y -x <4 ~2x+y > ~4Find the value of's, which is the greatest possible sum of the x and y co-ordinates of the point which satisfies the following inequalities as graphed in the xy plane. A 8 B 12 c 2 D4 Medium View solution > Q40 The maximum value of P = x + 3y such that 2x + y $20,x+2y <20,x20,y20, is, A 50 B40 c 30 D None of these Medium View solution > Q41_ Objective of linear programming for an objective function is to hitps hvu topprconvaskiquestion-selinear-programming-428744imedium! wie6121123, 727 AM Linear Programming Questions | Class 12 Maths Important Questions A maximize or minimize B__ subset or proper set modeling © roworcolumn modeling D adjacent modeling Medium View solution > Q42_ Fora linear programming equations, convex set of equations is included in region of A__ feasible solutions B__ disposed solutions C profit solutions D loss solutions Medium View solution > Q43_Inlinear programming, oil companies used to implement resources available is classified as A implementation modeling hitps hw topo convaskiquestion-selinear-programming-428744/medium! ree6121123, 727 AM Linear Programming Questions | Class 12 Maths Important Questions B__ transportation models Cc oilmodel D resources modeling Medium View solution > Q44, Linear programming used to optimize mathematical procedure and is A subset of mathematical programming B__ dimension of mathematical programming C _[inear mathematical programming D__allofabove Medium View solution > Q45_In transportation models designed in linear programming, points of demand i classified as A ordination B__ transportation destinations hitps hw topo convaskiquestion-selinear-programming-428744/medium! roe6121123, 727 AM 46 Q47 Linear Programming Questions | Class 12 Maths Important Questions D origins Medium Which of the following is a property of all linear programming problems? A alternate courses of action to choose from B minimization of some objective © acomputer program D__ usage of graphs in the solution E _ usage of linear and nonlinear equations and inequalities Medium View solution > A furniture company makes one style of tables and chairs. The chart on the left above gives the prices of these tables and chairs in three different years. The chart on the right gives the maximum number of tables and chairs that can be X,Y , and Z. Based on the pric stocked in each of three ware-hou: shown, ‘what was the maximum possible value of the table and chair inventory in warehouse Y in 1995? hitps hw topo convaskiquestion-selinear-programming-428744/medium zone6121123, 727 AM Linear Programming Questions | Class 12 Maths Important Questions INVENTOR Y PRICES CAPACITY Table | Chair Warehouse 1990 | $240 $25 x ¥ & 1995 | $265 $30 Tables 30 80 30, 2000 | $280 $36 Chairs | 125 | 200} 140 A $23,950 B $26,500 C $27,200 D 28,400 E $29,500 Medium View solution > Q48 In graphical solutions of linear inequalities, solution can be divided into A one subset B twosubsets C three subsets nlpe:ihwwwtoppr-comlaskiqueston-selinear-programming-428744lmedium! auie6121123, 727 AM Linear Programming Questions | Class 12 Maths Important Questions D four subsets Medium View solution > Q49 Linear programming model which involves funds allocation of limited investment is classified as A ordination budgeting model B capital budgeting models C __ fundsinvestment models D__ funds origin models Medium View solution > Q50 In linear programming, objective function and objective constraints are A solved B_ linear © quadratic D adjacent Medium View solution > hitps hw topo convaskiquestion-selinear-programming-428744/medium ie6121123, 727 AM Linear Programming Questions | Class 12 Maths Important Questions 51 In order for a linear programming problem to have a unique solution, the solution must exist A__ atthe intersection of the nonnegativity constraints. B__ atthe intersection of a nonnegativity constraint and a resource constraint, C atthe intersection of the objective function anda constraint. D atthe intersection of two or more constraints. E none ofthe above Medium View solution > Q52 The first step in formulating an LP problem is A graph the problem. B__ performa sensitivity analysis. C__ identify the objective and the constraints. D define the decision variables E _ understand the managerial problem being faced hitps hw topo convaskiquestion-selinear-programming-428744/medium zane6121123, 727 AM Linear Programming Questions | Class 12 Maths Important Questions Medium View solution > Q53_ Choose the most correct of the following statements relating to primal-dual linear programming problems: A Shadow prices of resources in the primal are optimal values of the dual variables. B The optimal values of the objective functions of primal and dual are the same C Ifthe primal problem has unbounded solution, the dual problem would have infeasibility. D Allofthe above. Medium View solution > Q54 Towrite the dual; it should be ensured that 1. All the primal variables are non-negative. IL All the bi values are non-negative, IIL. All the constraints are < type if it is maximization problem and > type ifit is a minimization problem. A landll Blandi Cc landill D illandill hitps hw topo convaskiquestion-selinear-programming-428744/medium 2anite6121123, 727 AM Linear Programming Questions | Class 12 Maths Important Questions Medium View solution > Q55 Mark the wrong statement: A The primal and dual have equal number of variables. B__ The shadow price indicates the change in the value of the objective function, per unit increase in the value of the RHS. C The shadow price of anon-binding constraint is always equal to zero. D__ The information about shadow price of a constraint is important since it may be possible to purchase or, otherwise, acquire additional units of the concerned resource. Medium View solution > Q56 Which of the following statements about an LP problem and its dual is false? A If the primal and the dual both have optimal solutions, the ‘objective function values for both problems are equal at the ‘optimum, B__Ifone of the variables in the primal has unrestricted sign, the corresponding constraint in the dual is satisfied with equality C Ifthe primal has an optimal solution, so has the dual D The dual problem might have an optimal solution, even though the primal has no (bounded) optimum hitps hw topo convaskiquestion-selinear-programming-428744/medium 2siite6121123, 727 AM Linear Programming Questions | Class 12 Maths Important Questions Medium View solution > Q57 LP theory states that the optimal solution to any problem will lie at A the origin, B__ acorer point of the feasible region C the highest point of the feasible region. D__ thelowest point in the feasible region. E none of tne above Medium View solution > Q58_ Unboundedness is usually a sign that the LP problem. ‘A has finite multiple solutions B__ isdegenerate. contains too many redundant constraints. D__ hasbeen formulated improperly. E none of the above. hitps hw topo convaskiquestion-selinear-programming-428744/medium erie6121123, 727 AM Medium Linear Programming Questions | Class 12 Maths Important Questions View solution > Q59 An objective function in a linear program can be which of the following? A Medium Amaximization function Anonlinear maximization function ‘A quadratic maximization function ‘An uncertain quantity Adivisible additive function View solution > Q60 A point that satisfies all of a problem's constraints simultaneously is a(n) A Medium, maximum profit point corner point. intersection of the profit line and a constraint. intersection of two or more constraints. None of the above View solution > hitps hw topprconvaskiquestion-selinear-programming-428744/medium ae6121123, 727 AM Linear Programming Questions | Class 12 Maths Important Questions Q61_ Feasible region's optimal solution for a linear objective function always includes A downward point B upward point © comer point D__ front point Medium View solution > Q62_ While plotting constraints on a graph paper, terminal points on both the axes are connected by a straight line because: A the resources are limited in supply B__ theobjective function asalinear function © theconstraints are linear equations or inequalities D__allofthe above Medium, View solution > Q63_In linear programming context, sensitivity analysis isa technique to hitps hw toporconvaskiquestion-selinear-programming-428744/medium zane6121123, 727 AM Linear Programming Questions | Class 12 Maths Important Questions A Allocate resources optimally. B_— Minimize cost of operations. C Spell out relation between primal and dual. D__ Determine how optimal solution to LPP changes in response to problem inputs. Medium View solution > Q64 Which of the following is an essential condition in a situation for linear programming to be useful? A Linear constraints B Bottlenecks in the objective function C _Non-homogeneity D Uncertainty E None ofthe above Medium View solution > Q65 Apply linear programming to this problem. A firm wants to determine how many units of each of two products (products D and E) they should produce to hitps hw topo convaskiquestion-selinear-programming-428744/medium zoe72123, 727 AM Linear Programming Questions | Class 12 Maths Inpotant uestons make the most money. The profit in the manufacture of a unit of product D is $100 and the profit in the manufacture of a unit of product E is $87. The firm is limited by its total available labor hours and total available machine hours. The total labor hours per week are 4,000. Product D takes 5 hours per unit of labor and product E takes 7 hours per unit. The total machine hours are 5,000 per week. Product D takes 9 hours per unit of machine time and product E takes 3 hours per unit. Which of the following is one of the constraints for this linear program? A 5D+7E <5,000 B 9D+3E >4,000 C sD+7E=4,000 D 5D+9E <5,000 E 9D+3E<5,000 Medium View solution > Q66 Aconstraint in an LP model becomes redundant because: A twoiso-profit line may be parallel to each other B__ the solutionis unbounded ¢ this constraint is not satisfied by the solution values hitps hw topo convaskiquestion-selinear-programming-428744/medium sorte6121123, 727 AM Linear Programming Questions | Class 12 Maths Important Questions D none of the above Medium View solution > 67 If two constraints do not intersect in the positive quadrant of the graph, then A The problemis infeasible B The solutionis unbounded © — Oneofthe constraints is redundant D None of the above Medium View solution > Q68 In profit objective function, all lines representing same level of profit are classified as A iso-objective lines B__ iso-function lines C _ iso-profit lines D__ iso-costlines Medium View solution > hitps hw topo convaskiquestion-selinear-programming-428744/medium sui6121123, 727 AM Linear Programming Questions | Class 12 Maths Important Questions Q69_The number of constraints allowed in a linear program is which of the following? A Lessthan5 B_ Less than72 Cc Less than512 D _Lessthan 1,024 E Unlimited Medium Q70 A feasible solution to an LP problem ‘A must satisfy all of the problems constraints simultaneously B need not satisfy all of the constraints, only some of them must beacorner point of the feasible region D must optimize the value of the objective function Medium View solution > Q71 In North west corner rule if the demand in the column is satisfied one must move to the hitps hw topprconvaskiquestion-selinear-programming-428744/medium! sone6121123, 727 AM Linear Programming Questions | Class 12 Maths Important Questions A__ leftcellin the next column Bright cell in the next row C right cell in the next column D left cell in the next row Medium View solution > Q72 The is the method available for solving an L.P.P ‘A graphical method B least cost method © MODImethod D_— Hungarian method Medium View solution > Q73 In North west comer rule, ifthe supply in the row is satisfied one must move A downinthe next row B__upinthe next row hitps hw topo convaskiquestion-selinear-programming-428744/medium! sorte6121123, 727 AM Linear Programming Questions | Class 12 Maths Important Questions C right cell in the next column D _ leftcell inthe next row Medium View solution > Q74 In North west corner rule the allocation is done in A upperleft corner B upper right corner C middle cell in the transportation table D__ cellwith the lowest cost Medium View solution > Q75_ In Graphical solution the feasible solution is any solution to a LPP which satisfies A only objective function. B__non-negativity restriction. C onlyconstraint D allthethree hitps hw topo convaskiquestion-selinear-programming-428744/medium sane.6121123, 727 AM Linear Programming Questions | Class 12 Maths Important Questions Medium View solution > Q76 Which of the following is not true about feasibility? A Itcannot be determined in a graphical solution of an LPP B__|tisindependent of the objective function C _Itimplies that there must be a convex region satisfying all the constraints D___ Extreme points of the convex region gives the optimum solution Medium View solution > Q77 In Graphical solution the redundant constraint is A which forms the boundary of feasible region. B which donot optimizes the objective function. © which does not form boundary of feasible region D__ which optimizes the objective function Medium, View solution > Q78 In agraphical solution, the feasible region is: hitps hw topo convaskiquestion-selinear-programming-428744/medium! serie6121123, 727 AM Linear Programming Questions | Class 12 Maths Important Questions A where all the constraints are satisfied simultaneously. B _ anyoneconstraint is satisfied. C onlythe first constraint is satisfied D__ anyone of the above condition. Medium, Q79 One disadvantage of using North-West Corner rule to find initial solution to the transportation problem is that A Itiscomplicated to use B__ Itdoesnot take into account cost of transportation C__ Itleads toa degenerate initial solution D_ Allof the above Medium View solution > Q80_ One disadvantage of using north west corner rule to find initial solution to the transportation problem is that A__ itisdifficult to use. B__ itdoes not take into account cost of transportation. hitps hw topo convaskiquestion-selinear-programming-428744/medium! serie6121123, 727 AM Linear Programming Questions | Class 12 Maths Important Questions C__ itleads toa degenerate initial solution D__transportation cost is maximum Medium View solution > Q81 Which of the following is not a corner point (x,y) in the formulation of the given LPP? A (100, 100) B (200,170) © (200,100) D (150, 100) Medium View solution > Q82 Solve the following systems of inequalities graphically: x+y <9y > x,x> 1. Medium View solution > @83_A farmer has 10 acres of land to plant wheat and rye. He has to plant atleast 7 acres. Fach acre of wheat costs $200 and each acre of rye costs $100 to plant. He has only $1200 to spend. Moreover, the farmer has to get the planting done in 12 hours and it takes I hour to plant an acre of wheat and 2 hours to plant an acre of rye. An acre of wheat yields a profit of $500 and an aere of rye yields a profit of $300. hitps hw topo convaskiquestion-selinear-programming-428744/medium arte6121123, 727 AM Linear Programming Questions | Class 12 Maths Important Questions (ake x and y as the acres of wheat and rye planted respectively). What is the maximum profit that the farmer can make? A $2500 B $2800 Cc $3100 D $3200 Medium View solution > Q84 ‘The maximum profit that can be made in a day A Rs.450 B_ Rs. 800 Cc Rs.650 D Rs.525 Medium View solution > Q85_The Convex Polygon Theorem states that the optimum (maximum or minimum) solution of a LPP is attained at atleast one of the of the convex set over which the solution is feasible. hitps hw toporconvaskiquestion-selinear-programming-428744/medium serie6121123, 727 AM Linear Programming Questions | Class 12 Maths Important Questions A origin B corer points Cc centre D edge Medium View solution > Q86 In order to obtain maximum profit, the quantity of normal and seientifie calculators to be manufactured daily is: A (100,170) B (200,170) C (100,80) D (200,80) Medium View solution > Q87 The region on the graph sheet with satisfies the constraints including the non negativity restrictions is called the space. A solution hitps hw topo convaskiquestion-selinear-programming-428744/medium sorte6121123, 727 AM Linear Programming Questions | Class 12 Maths Important Questions B interval © concave D convex Medium, View solution > Q88_ In order to maximize the profit of the company, the optimal solution of which of the following equations is required? A P=x+y-200 BP =Sy-2x Cc P=y-80 DP ~200-x Medium Viewsolution > 89 How many acres of each (wheat and rye) should the farmer plant in order to get ‘maximum profit? A 65,5) B (4,4) c (4,5) hitps hw topo convaskiquestion-selinear-programming-428744/medium sorte6121123, 727 AM 90 Q91 a92 93 LUnear Programming Questions | Clas 12 Maths Important Questons D (4,3) Medium View solution > How many acres of land will be left unplanted if the farmer aims for a maximum profit? Ao Bol c 2 D3 Medium View solution > Maximize f = 4x —y, subject to the constraints Tx 4y $28, 2y $7,x20,y 20. Medium View solution > Maximize f = 3x +-y subject to the constraints 8x + Sy £40; 4x +3y > 12; x= Oandy>0. Medium, View solution > A firm has the cost function C = — —7x* 1 111x +50 and demand function x = elt 100-p. Formulate the total profit function P in terms of x Medium View solution > hitps hw topo convaskiquestion-selinear-programming-428744/medium6121123, 727 AM 94 95 96 97 ags Linear Programming Questions | Class 12 Maths Important Questions By graphical method solve the following linear programming problem for maximization. Objective funetion Z = 1000.x + 600 y Constraints x + y < 200 Ax-y<0 x220,x>0,y 20. Medium View solution > A firm has the cost funetion © = > —7x? + 11x + 50 and demand funetion x = 100-p. Write the total revenue function in terms of x Medium View solution > A shopkeeper sells not more than 30 shirts of each colour. Atleast twice as many white ones are sold as green ones. Ifthe profit on each of the white be Rs. 20 and that of green be Rs. 25; then find out how many of each kind be sold to give him a maximum profit. (Graph need not be drawn) Medium View solution > A sweet-shop makes gift packet of sweets by combining two special types of sweets A and B which weigh 7 kg. Atleast 3 kg of A and no more than 5 kg of B should be used. The shop makes a profit of Rs. 15 on A and Rs. 20 on B per kg. Determine the product mix so as to obtain maximum profit. Medium View solution > a) Amanufacturing company makes two models A and B of a product. Each piece of model A requires 9 labor hours for fabricating and 1 labor hour for finishing. Each piece of model B requires 12 labor hours for finishing and 3 labor hours for finishing, For fabricating and finishing, the maximum labor hours available are: 180 and 30 respectively. The company makes a profit of Rs. 8000 on each piece of model A and Rs. 12000 on each piece of model B. How many pieces of model A and model B should be manufactured per week to realize a ‘maximum profit? What is the maximum profit per week? hitps hw topo convaskiquestion-selinear-programming-428744/medium aoe6121123,727 AM Linear Programming Questions | Clas 12 Maths Important Questons ; Kx+l, ifx Q99 Ifa,b,c € +R such that abe is the minimum value of a(b? +?) + b(e? + 22) + ofa? +b), then i= Al Bo3 Cc 4 D None of the above. Medium View solution > Q100 Consider the objective function Z = 40x + 50y The minimum number of, constraints that are required to maximize Z. are A 4 B 2 ec 3 Diu hitps hw topo convaskiquestion-selinear-programming-428744/medium sane6121123, 727 AM Linear Programming Questions | Class 12 Maths Important Questions Medium View solution > Q101 Solve the following L.P.P. by graphical method: Maximise: Z = 6x +4y Subject tox <2,x+y <3,-2x+y<1,x>0,y>0 Medium View solution > Q102 Solve the following linear programming problem graphically: Maximize Z = 7x + ly subject to the constraints 4x + 6y £240 6x-+3y $240 x210 x>0y>0 Medium View solution > Q103 Consider the linear inequalities Int By <6,Ix+yS4,x20,y20 (a) Mark the feasible region. (b) Maximise the function z = 4x + Sy subject to the given constraints. Medium View solution > Q104 Solve graphically the linear inequalities 2x +3y <7.x+2y <4 x20,y20 Ifz = 6x + Sy is the objective function, find its maximum value. Medium View solution > Q105_ Ina factory, there are two machines A and B producing toys. They respectively produce 60 and 80 units in one hour. A can run a maximum of 10 hours and B a maximum of 7 hours a day. The cost of their running per hour respectively hitps hw topo convaskiquestion-selinear-programming-428744/medium aanie912173, 727 AM Linear Programming Questions | Class 12 Maths Inpotant uestons amounts to 2, 000 and 2, 500 rupees. The total duration of working these machines cannot exceed 12 hours a day. Ifthe total cost cannot exceed Rs. 25,000 per day and the total daily production is at least 800 units, then formulate the problem mathematically. Medium View solution > Q106 Maximum value of z ~ 3x + 4y subject tox-y $-1,-x+y $0,x,y 2 0is given by? Al Bo4 c 6 D None of the these Medium View solution > Q107 A furniture shop keeper deals only Teak and Rosewood tables which costs Rs. 25,000 and Rs. 40, 000 respectively. His shop can contain a maximum of 250 tables. The profit that he gets on these items are respectively Rs. 4, 500 and Rs. 5000. He plans to invest a maximum of Rs. 70 lakhs in his business. (@ Formulate this problem. (ii) Write the objective function if he wishes to make maximum profit. Medium View solution > a10s Medium View solution > hitps hw topo convaskiquestion-selinear-programming-428744/medium asiite6121123, 727 AM hitps hw topo convaskiquestion-selinear-programming-428744imedium a109 ano am an2 Linear Programming Questions | Class 12 Maths Important Questions Consider the following L.P.P. Maximize Z = 3x-+2y Subject to the constraints x+2y<10 x+y S15 xy20 (a) Draw its feasible region. (b) Find the corner points of the feasible region. (©) Find the maximum value of Z. Medium View solution > a) Minimize and maximize Z = x + 2y, subject to the constraints x+#2y> 100 2x-y<0 2x+y <200 x,y » 0 by graphical method. b+e a b)Provethat) b eta b | =4abe cc ath Medium View solution > By Graphical method solve the following L.P.P under the following constraints. x+y $24,2x+y <32,x,y 2 0. Find the maximum value of z = 150x-+250y Medium View sol The objective function z = x1 +x2, subject to xi +x2 < 10,-2x; + 3x2 < 15,x1 <6, X1,X2 = 0 has maximum value... of the feasible region. A atonlyone point B__atonly twopoints serie6121123, 727 AM Linear Programming Questions | Class 12 Maths Important Questions C _ atevery point of the segment joining two points D __atevery point of the line joining two points Medium View solution > Q113 A toy company manufactures two types of doll; a basic version-doll A anda deluxe version doll B. Each doll of type B takes twice as long as to produce as one of type A, and the company would have time to make a maximum of 2000 per day if it produces only the basic version. The supply of plastic is sufficient to produce 1500 dolls per day (both A and B combined). The deluxe version requires a fancy dress of which there are only 600 per day available. If company makes profit of Rs.3 and Rs.5 per doll, respectively, on doll A and B; how many each should be produced per day in order to maximize profit. View sol Q114 The objective function z = 4x; + 5x2, subject to 2x; +x2 2 7,2x1 + 3x2 < 15,x2 $ 3,x1,x2 2 0has minimum value at the point. A Onx-axis B Ony-axis Cc Attheorigin D__ Onthe parallel to x-axis Medium View solution > hitps hw topo convaskiquestion-selinear-programming-428744/medium are6121123, 727 AM ans ane au7 ans Linear Programming Questions | Class 12 Maths Important Questions A farmer has a supply of chemical fertilizer of type A which contains 10% nitrogen and 6% phosphoric acid and of type B which contains 5% nitrogen and 10% phosphoric acid. After soil test, it is found that at least 7 kg of nitrogen and same quantity of phosphoric acid is required for a good crop. The fertilizer of type A costs Rs. 5.00 per kg and the type B costs Rs. 8.00 per kg. Using Linear programming, find how many kilograms of each type of the fertilizer should be bought to meet the requirement and for the cost to be minimum. Find the feasible region in the graph. Medium View solution > Solve the linear programming problem by graphical method with the following restrictions. 3x + Sy <5;5x+2y < 10;x>0,y >Oand maximize Z = Sx +3y. Medium View solution > ‘The objective function of LPP defined over the convex set attains its optimum value at A__ atleast two of the corner points B _allthe corer points C atleast one of the corner points D none of the corner points Medium View solution > Show the solution of the problem of line: restrictions by graphical method: x + y <4,x > 0,y > 0. programming under the following Medium View solution > hitps hw topo convaskiquestion-selinear-programming-428744/medium aarite6121123, 727 AM Linear Programming Questions | Class 12 Maths Important Questions Q119 The constraints x +m <1 x1 +3x2 59 X1,X2 2 0 defines on A Bounded feasible space B Unbounded feasible space Both bounded and unbounded feasible D None of the above Medium View solution > Q120 Minimise Z = 7°.) ci-xi Subject to D8, xj = b,j) = 12, Dimi =). = 1,2, .....m isa LPP with number of constraints A m-n Bom Cc mtn D hitps hw topo convaskiquestion-selinear-programming-428744/medium 4orite6121123, 727 AM ai21 Q122 Q123 Linear Programming Questions | Class 12 Maths Important Questions BIg Medium, View solution > A factory makes tennis rackets and cricket bats. A tennis racket takes 1.5 hours of machine time and 3 hours of craftmans time in its making while a cricket bat takes 3 hour of machine time and | hour of craftmans time. In a day, the factory has the availability of not more than 42 hours of machine time and 24 hours of craftsmans time. (i) What number of rackets and bats must be made if the factory is to work at full capacity? Gi) Ifthe profit on a racket and on a bat is Rs.20 and Rs.10 respectively, find the ‘maximum profit of the factory when it works at full eapacity. Medium View solution > (Manufacturing problem) A manufacturer has three machines I, Il and IIT installed in his factory. Machines I and II are capable of being operated for at ‘most 12 hours whereas machine III must be operated for atleast $ hours a day. She produces only two items M and N each requiring the use of all the three machines. The number of hours required for producing | unit of each of M and N on the three machines are given in the following table: ItemsNumber of hours required on machines ghe makes a profit of Rs.600 1 wu M1 21 N 2 11.25 and Rs.400 on items M and N respectively. How many of each item should she produce so as to maximise her profit assuming that she can sell all the items that she produced? What will be the maximum profit? Medium View solution > One kind of cake requires 200g of flour and 25g of fat, and another kind of cake requires 100g of flour and 50g of fat. Find the maximum number of cakes that can be made from Skg of flour and 1 kg of fat assuming that there is no shortage of the other ingredients used in making the cakes. hitps hw topo convaskiquestion-selinear-programming-428744/medium sortie.6121123, 727 AM Q124 a125 Q126 127 Linear Programming Questions | Class 12 Maths Important Questions Medium View solution > (Manufacturing problem) A manufacturing company makes two models A and B of a product, Each piece of Model A requires 9 labour hours for fabricating and | labour hour for finishing. Each piece of Model B requires 12 labour hours for fabricating and 3 labour hours for finishing. For fabricating and finishing, the maximum labour hours available are 180 and 30 respectively. The company makes a profit of Rs.8000 on each piece of model A and Rs.12000 on each piece of Model B. How many pieces of Model A and Model B should be manufactured per week to realise a maximum profit? What is the maximum, profit per week? Medium View solution > (Allocation problem) A cooperative society of farmers has 50 hectare of land to grow two crops X and Y . The profit from crops X and Y per hectare are estimated at Rs. 10, 500 and Rs.9, 000 respectively. To control weeds, a liquid herbicide has to be used for crops X and Y at rates of 20 litres and 10 litres per hectare. Further, no more than 800 litres of herbicide should be used in order to protect fish and wildlife using a pond which collects drainage from this land, How much land should be allocated to each crop so as to maximise the total profit of the society? Medium View solution > Solve the following Linear Programming Problems graphically: Minimise Z =-3x+4y subject tox +2y <8,3x + 2y <12,x>0,y 20. Medium View solution > Solve the following Linear Programming Problems graphically: Maximise Z = Sx +3y subject to 3x + Sy < 15,5x-+2y <10,x>0,y 20. Medium View solution > hitps hw topo convaskiquestion-selinear-programming-428744/medium site6121123, 727 AM a128 a129 a130 a31 Linear Programming Questions | Class 12 Maths Important Questions An article manufactured by a company consists of two parts X and Y In the process of manufacture of the part X. 9 out of 100 parts may be defective. Similarly 5 out of 100 are likely to be defective in part Y . Calculate the probability that the assembled product will not be defective. A 0.86 B 0.864 Cc 0.8456 D 0.8645 Medium View solution > Solve the following Linear Programming Problems graphically : Minimize Z = 3x + Sy subject tox +y <4,x>Oand y>0 Medium View solution > Solve the following linear programming problem graphically : Minimise Z = 200x + 500y...(1) subject to the constraints: x+2y210..(2) 3x + 4y $24...) x>0,y >0..(4). Medium View solution > A manufacturer makes two types of toys A and B. Three machines are needed for this purpose and the time (in minutes) required for each toy on the hitps hw topo convaskiquestion-selinear-programming-428744/medium sate6121123, 727 AM a132 Q133 Q134 Linear Programming Questions | Class 12 Maths Important Questions machines is given below:!¥P¢s of ToysMachinesMachinesMachiness,,.} 1 ri mL A 12 18 6 B 6 0 9 machine is available for a maximum of 6 hours per day. If the profit on each toy of type A is Rs,7.50 and that on each toy of type B is Rs.5, show that 15 toys of. type A and 30 of type B should be manufactured in a day to get maximum profit Medium View solution > ‘Two godowns A and B have grain capacity of 100 quintals and 50 quintals respectively. They supply to 3 ration shops, D, E and F whose requirements are 60, 50 and 40 quintals respectively. The cost of transportation per quintal from the godowns to the shops are given in the following table: ‘Transportation cost per quintal (in RS) plow should the supplies be From/To AB D 64 E 32 F 2.503 transported in order that the transportation cost is minimum? What is the minimum cost? Medium View solution > A manufacturer produces nuts and bolts. It takes 1 hour of work on machine A and 3 hours on machine B to produce a package of nuts. It takes 3 hours on machine A and | hour on machine B to produce a package of bolts. He earns a profit of Rs.17.50 per package on nuts and Rs.7.00 per package on bolts. How many packages of each should be produced each day so as to maximise his profit, ihe operates his machines for at the most 12 hours a day? Medium View solution > A dietician wishes to mix together two kinds of food X and Y in such a way that the mixture contains at least 10 units of vitamin A, 12 units of vitamin B and 8 units of vitamin C. The vitamin contents of one kg food is given below: hitps hw topo convaskiquestion-selinear-programming-428744/medium sortie6121123, 727 AM Q135 a136 Q137 Q138 Linear rograing Questo | Class 12 Maths Inport Qustons FoodVitamin AVitamin BVitamin Cone kg of food X costs Rs.16 and one kg of xX ol 2 3 Y 2 2 1 food Y costs Rs.20. Find the least cost of the mixture which will produce the required diet? Medium View solution » ‘There are two types of fertilisers F; and F: - F; consists of 10% nitrogen and 6 %phosphoric acid and F; consists of 5% nitrogen and 10% phosphoric acid. After testing the soil conditions, a farmer finds that she needs atleast 14 kg of nitrogen and 14 kg of phosphoric acid for her crop. If F, costs Rs.6/kg and F costs Rs.S/kg, determine how much of each type of fertiliser should be used so that nutrient requirements are met at a minimum cost. What is the minimum cost? Medium View solution > Use the graphical method to solve each of the following LP problems. LESCO Engineering produces chairs and tables. Each table takes four hours of labour from the carpentry department and two hours of labour from the finishing department. Each chair requires three hours of carpentry and one hour of finishing, During the current week, 240 hours of carpentry time are available and 100 hours of finishing time. Each table produced gives a profit of E70 and each chair a profit of £50. How many chairs and tables should be made in order to maximize profit? Medium View solution > Ifthe grower wants to maximise the amount of nitrogen added to the garden, how many bags of each brand should be added? What is the maximum amount of nitrogen added? Medium, View solution > A cottage industry manufactures pedestal lamps and wooden shades, each requiring the use of a grinding/cutting machine and a sprayer. It takes 2 hours on grinding/cutting machine and 3 hours on the sprayer to manufacture hitps hw topo convaskiquestion-selinear-programming-428744/medium sane6121123, 727 AM a139 a140 Linear Programming Questions | Class 12 Maths Inpotant uestons a pedestal lamp. It takes | hour on the grinding/cutting machine and 2 hours on the sprayer to manufactu de. On any day, the sprayer is available for at the most 20 hours and the grinding/cutting machine for at the most 12 hours. ‘The profit from the sale of a lamp is Rs.5 and that from a shade is Rs.3. Assuming that the manufacturer can sell all the lamps and shades that he produces, how should he schedule his daily production in order to maximise his, profit? Medium View solution > An oil company has two depots A and B with capacities of 7000 L and 4000 L respectively. The company is to supply oil to three petrol pumps, D, E and F whose requirements are 4500L, 3000L and 3500L respectively. The distances (in km) between the depots and the petrol pumps is given in the following table: Distance in (km.) 4 A fruit grower can use two types of fertilizer in his garden, brand P and brand Q The amounts (in kg) of nitrogen, phosphoric acid, potash, and chlorine in a bag of each brand are given in the table. Tests indicate that the garden needs at least 240 kg of phosphoric acid, at least 270 kg of potash and at most 310 kg of chlorine. If the grower wants to minimise the amount of nitrogen added to the garden, how many bags of each brand should be used? What is the minimum amount of nitrogen added in the garden? Per bag Brand P Brand Q Nitrogen 3 35 Phosphoric acid 2 Potash 3 1s Chlorine 152 hitps hw topo convaskiquestion-selinear-programming-428744/medium sorte6121123, 727 AM ait 142 143, Linear Programming Questions | Class 12 Maths Important Questions Medium View solution > Holiday Mean Turkey Ranch is considering buying two different types of turkey feed. Each feed contains, in varying proportions, some or all of the three nutritional ingredients essential for fattening turkeys. Brand Y feed costs the ranch $0.2 per pound, Brand Z costs $.03 per pound. The rancher would like to determine the lowest-cost diet that meets the minimum monthly intake requirement for each nutritional ingredient. ‘The following table contains relevant information about the composition of brand Y and brand Z feeds, as well as the minimum monthly requirement for each nutritional ingredient per turkey. Composition of Each Pound of Feed IngredientBrand Y FeedBrand Z FeedMinimum Monthly Requirement A Soz 1002 90 0z B 4on 302 48 02 c Son 0 1502 Cost/Ib $0.2 8.03 Medium View solution > A farmer plans to mix two types of food to make a mix of low cost feed for the animals in his farm. A bag of food A costs $10 and contains 40 units of proteins, 20 units of minerals and 10 units of vitamins. A bag of food B costs $12 contains 30 units of proteins, 20 units of minerals and 30 units of vitamins. How many bags of food A and B should the consumed by the animals each day in order to meet the minimum daily requirements of 150 units of proteins, 90 units of minerals and 60 units of vitamins at a minimum cost? Medium Astore sells two types of toys, A and B. The store owner pays $8 and $14 for cach one unit of toy A and B respectively. One unit of toys A yields a profit of $2 while a unit of toys B yields a profit of $2. The store owner estimates that no more than 2000 toys will be sold every month and he does not plan to invest ‘more than $20, 000 in inventory of these toys. How many units each type of toys should be stocked in order to maximize his monthly total profit? Medium View solution > hitps hw topo convaskiquestion-selinear-programming-428744/medium sortie6121123, 727 AM Q144 a14s, 146 147 Linear Programming Questions | Class 12 Maths Important Questions Solve using graphical method: Maximize: Z = 4x +5y Subject to: 2x + Sy $25 6x+Sy <45 49 x>O,y>0 Medium View solution > Solve the following problem: Maximize Z = -Pxi + 4x2 Subject to: -3x; + x2 <6 x +2x2 <4 ns3 No lower bound constraint for x; Medium View solution > Suppose a manufacturer of printed circuits has a stock of 200 resistors, 120 transistors and 150 capacitors and is required to produce two types of circuits. ‘Type A requires 20 resistors, 10 transistors and 10 capacitors ‘tors. ‘Type B requires 10 resistors, 20 transistors and 30 capa Ifthe profit on type A circuits is ES and that on type B circuits is E12, how many of each circuit should be produced in order to maximize profit? Medium View solution > A company produces two types of tables, T and T. It takes 2 hours to produce the parts of one unit of T, 1 hour to assemble and 2 hours ot polish. It takes 4 hours to produce the parts of one unit of T2, 2.5 hour to assemble and 1.5 hours of polish. Per month, 7000 hours are available for producing the parts, 4000 hours for assembling the parts and 5500 hours for polishing the tables. The hitps hw topo convaskiquestion-selinear-programming-428744/medium sritie6121123, 727 AM Linear Programming Questions | Class 12 Maths Important Questions profit per unit of T; is $90 and per unit of T is $110. How many of each type of tables should be produced in order to maximize the total monthly profit? Medium View solution > Q148 Use the graphical method to solve each of the following LP problems. A factory manufactures two produets, each requiring the use of three machines. The first machine can be used at most 70 hours; the second machine at most 40 hours; and the third machine at most 90 hours. The first product requires 2 hours on Machine 1, | hour on Machine 2, and 1 hour on Machine 3; the second product requires | hour each on machine 1 and 2 and 3 hours on Machine 3. If the profit in £40 per unit for the first product and £60 per unit for the second product, how many units of each product should be manufactured to maximize profit? Medium View solution > Q149 Using graphical method Find the corner points for 2x + Sy <25 6x + Sy <45 x20y20 Medium View solution > 150 Use graphical method Minimize: 2 = 600x + 900y Subject to: 40x + 60y > 480 30x + 1Sy > 180 x>0y20 Medium, View solution > Q151 Construct the graphs of the following functions. y = xIxl ~ 4x - 5. Medium View solution > hitps hw topo convaskiquestion-selinear-programming-428744/medium setie6121123, 727 AM 152 a1s3 Q154 ass aise Q157 Linear Programming Questions | Class 12 Maths Important Questions Construct the graphs of the following functions, y = Qx + I)/(x- 1). Medium Construct the graphs of the following functions. y = (I~ xP + 2) + 2). Medium Construct the graphs of the following functions. y = x? - 3x + Ix- UI. Medium Construct the graphs of the following functions. y = Wh Medium Construct the graphs of the following functions. Ik- I y= ( +3). Medium View solution View solution View solution View solution John has $20, 000 to invest in three funds F ;,F2 and F. Fund F ; is offers a return of 2% and has a low risk. Fund F ; offers a return of 4% and has a medium risk. Fund F; offers a return of 5% but has a high risk. side, John invests no more than $3000 in F and at least twice as much as in F , ‘0 be the safe than in F. Assuming that the rates hold till the end of the year, what amounts should he invest in each fund in order to maximize the year end return? Medium hitps hw topo convaskiquestion-selinear-programming-428744/medium View solution > sortie6121123, 727 AM ass asa ai6o 161 Linear Programming Questions | Class 12 Maths Important Questions Construct the graphs of the following funetions. y = x(x — 3) Medium View solution > Each month a store owner can spend at most $100, 000 on PC's laptops. A PC costs the store owner $1000 and a laptop costs him $1500. Each PCs sold for a profit of $400 while laptop is sold for a profit of $700. The store owner estimates that at least 15 PC's but no more than 80 are sold each month. He also estimates that the number of laptops sold is at most half the PC's. How many PC's and how many laptops should be sold in order to maximize the profit? Medium View solution > ‘The corner points of the feasible region determined by the system of linear constraints are (0, 10), (5,5),(15, 15), (0,20). Let z = px +qy where p,q > 0. Condition on p and q so that the maximum of z occurs at both the points (15, 15) and (0,20) is A q=2p B p=2p c pra D a=3p Medium View solution > Corner points of the bounded feasible region for an LP problem are A(0, 5)B(0, 3)C(1, 0)D(6, 0). Let z = -S0x + 20y be the objective function. Minimum value of z occurs at center point. hitps hw topprconvaskiquestion-selinear-programming-428744/medium! conte6121123, 727 AM a162 a163 a164 Linear Programming Questions | Class 12 Maths Important Questions A (0,5) B (1,0) Cc (6,0) D 3) Medium View solution > Solve the following maximal assignment problem: Monthly Business Branch Manager (Rs. lakh) AB cD P ni 99 Q 1316 110 R 1217 138 s 1614 1612 Medium View solution > Mr. Anil wants to invest at most Rs.60, 000 in Fixed Deposit (F.D.) and Public Provident Fund (P.P.F.). He wants to invest at least Rs.20, 000 in F.D. and at least Rs.15, 000 in P.P.P. The rate of interest on F.D. is 8%p.a. and that on P.P.F. is 10%p.a, Formulate the above problem as L.P.P. to determine maximum yearly income. Medium View solution > Minimize and maximize Z = 600x + 400y Subject to the constraints x+2ys12 2x+ys12 4x +5y <20 x > Ory > Oby graphical method hitps hw topo convaskiquestion-selinear-programming-428744/medium outs6121123, 727 AM a1es ares Q167 ares Linear Programming Questions | Class 12 Maths Important Questions Medium View solution > Solve the following using graphical method: ‘Minimize: Z = 3x + Sy subject to 2x +3y = 12,-x+y <3,x<4, y>3, x2 0, y20 Medium View solution > Solve the following minimal assignment problem and hence find minimum time where —' indicates that job cannot be assigned to the machine: Machines Processing time in hours ABC DE M 91s 1011 M 129 - 109 Ms - 4 7 Ms 148 12 78 Medium View solution > Solve the following problem graphically: Minimise and Maximise ax+9y Subject to the constraints: x+3y 60 x+y210 xy x20,y>0. Medium View solution > Construct the graphs of the following functions. y = Qlxl~1)/(x = 3), Medium View solution > hitps hw topo convaskiquestion-selinear-programming-428744/medium eartte6121123, 727 AM Linear Programming Questions | Class 12 Maths Important Questions Q169 In solving LP problem : minimize z = 6x + 10y, subject tox > 6,y > 2,2x+y = 10,x > 0,y = 0, which constraints are reduntant? Medium View solution > Q170 ‘The corner points of the feasible region are A(0, 0), B(16, 0), C(8, 16) and D(0, 24). ‘The minimum value of the objective function 2 = 300x + 190y is A 5440 B 4800 Cc 4560 Do Medium View solution > aim) imise Z = 3x+2y subject to constraints: xty28 3x45y S15 x20,y 20 Medium View solution > Q172_ A chemical company produces two products,X and Y Each unit of product X requires 3hrs on operation I and 4hrs on operation IL,while each unit of product Y requires 4hrs on operation I and Shrs on operationII. Total available time for operations I and 11 is 20hrs and 26 hrs respectively.The production of each unit of product Y also results in two units of a by-product Z at no extra cost. Product X sells at profit of Rs.10/unit, while Y sells at profit of Rs.20/unit.By- hitps hw topo convaskiquestion-selinear-programming-428744/medium eatte6121123, 727 AM Q173 Q174 Q175 Linear Programming Questions | Class 12 Maths Important Questions if sold; indicate that not more that 5 units of product Z brings a unit profit of R eit cannot be sold, the destruction cost is Rs.4 per unit.Forec: Z can be sold. Formulate the L.P model to determine the quantities of X and Y to be produced keeping Z. in mind, so that the profit earned is maximum. Medium View solution > An aeroplane can carry a maximum of 250 passengers, A profit of Rs. 1500 is made on each executive class ticket and a profit of Rs. 900 is made on each economy class ticket, The airline reserves at least 30 seats for executive class. However at least 4 times as many passengers prefer to travel by economy class than by executive cl airline. . Formulate LPP in order to maximize the profit For the Medium, View solution > One fourth of a herd of camels was seen in the forest. Twice the square root of, the herd had gone to mountains and the remaining 15 camels were seen on the bank ofa river. Find the total number of camels. Medium View solution > A firm produces three produets. These products are processed on three different machines. The time required to manufaeture one unit of each of the three products and the daily capacity of the three machines are given in the table below: Time per unitTime per unit Time per unit, nein mi i nmi ‘Machine capa‘ Machine(in minutes) (in minutes) (in minutes) ofproduct-1 ofproduct-2 of products “™™mes/449) Itis M2 3 2 440 M4 - 3 470 M2 5 - 430 required to determine the daily number of units to be manufactured for each product. The profit per unit for product 1,2 and 3 is Rs.4, Rs.3 and Rs. respectively. It is assumed that all the amounts produced are consumed in the hitps hw topo convaskiquestion-selinear-programming-428744/medium eats