LINEAR PROGRAMMING -02-ASSIGNMENT

1. The solution set of the inequation is (a) Half plane that contains the origin (b) Open half plane not containing the origin (c) Whole xy–plane except the points lying on the line (d) None of these 2. Inequation represents (a) The half plane that contains the positive x-axis (b) Closed half plane above the line which contains positive y-axis (c) Half plane that contains the negative x-axis (d) None of these 3. If a point (h, k) satisfies an inequation then the half plane represented by the inequation is (a) The half plane containing the point (h, k) but excluding the points on (b) The half plane containing the point (h, k) and the points on (c) Whole xy-plane (d) None of these 4. If the constraints in a linear programming problem are changed (a) The problem is to be re-evaluated (b) Solution is not defined (c) The objective function has to be modified (d) The change in constraints is ignored. 5. The optimal value of the objective function is attained at the points (a) Given by intersection of inequations with the axes only (b) Given by intersection of inequation with x-axis only (c) Given by corner points of the feasible region (d) None of these 6. Let X1 and X2 are optimal solutions of a LPP, then (a) is also an optimal solution (b) gives an optimal solution (c) gives an optimal solution (d) gives an optimal solution 7. The position f points O (0, 0) and P (2, –2) in the region of graph of inequations will be (a) O inside and P outside (b) O and P both inside (c) O and P both outside (d) O outside and P inside 8. The solution set of constraints includes the point (a) (2, 3) (b) (1, 1) (c) (3, 4) (d) (4, 3) 9. The solution set of linear constraints and is (a) (b) (1, 1) (c) (d) (0, 2) 10. For the constraints of a L.P. problem given by and which one of the following points does not lie in the positive bounded region (a) (1000, 0) (b) (0, 500) (c) (2, 0) (d) (2000, 0) 11. The graph of and will be situated in the (a) First and second quadrant (b) Second and third quadrant (c) First and third quadrant (d) Third and fourth quadrant 12. The true statements for the graph of inequations and is (a) Both graphs are disjoint (b) Both do not contain origin (c) Both contain point (1, 1) (d) None of these 13. In which quadrant, the bounded region for inequations and is situated (a) I, II (b) I, III (c) II, III (d) All the four quadrants 14. The region represented by the inequation system is (a) Unbounded in first quadrant (b) Unbounded in first and second quadrants (c) Bounded in first quadrant (d) None of these 15. If the number of available constraints is 3 and the number of parameters to be optimized is 4, then (a) The objective function can be optimized (b) The constraints are short in number (c) The solution is problem oriented (d) None of these 16. The intermediate solutions of constraints must be checked by substituting them back into (a) Object function (b) Constraint equations (c) Not required (d) None of these 17. A basic solution is called non-degenerate, if (a) All these basic variables are zero (b) None of the basic variables is zero (c) At least one of the basic variable is zero (d) None of these 18. Objective function of a L.P.P. is (a) A constraint (b) A function to be optimized (c) A relation between the variables (d) None of these 19. "The maximum or the minimum of the objecitve function occurs only at the corner points of the feasible region". This theorem is known as Fundamental Theorem of (a) Algebra (b) Arithmetic (c) Calculus (d) Extreme points 20. Which of the terms is not used in a linear programming problem (a) Slack variable (b) Objective function (c) Concave region (d) Feasible region 21. Which of the following is not true for linear programming problems (a) A slack variable is a variable added to the left hand side of a less than or equal to constraint to convert it into an equality (b) A surplus variable is a variable subtracted from the left hand side of a greater than or equal to constraint to convert it into an equality (c) A basic solution which is also in the feasible region is called a basic feasible solution (d) A column in the simplex tableau that contains all of the variables in the solution is called pivot or key column 22. The value of objective function is maximum under linear constraints (a) At the centre of feasible region (b) At (0, 0) (c) At any vertex of feasible region (d) The vertex which is at maximum distance from (0, 0) 23. Which of the following sets are not convex (a) (b) (c) (d) 24. Which of the following sets are convex (a) (b) (c) (d) 25. For the following shaded area, the linear constraints except and are (a) (b) (c) (d) 26. For the following feasible region, the linear constraints except and are (a) (b) (c) (d) 27. Which of the following is not a vertex of the positive region bounded by the inequalities and (a) (0, 2) (b) (0, 0) (c) (3, 0) (d) None of these 28. The vertex of common graph of inequalities and is (a) (0, 0) (b) (c) (d) 29. A vertex of bounded region of inequalities and is (a) (1, 1) (b) (0, 1) (c) (3, 0) (d) (0, 0) 30. A vertex of the linear inequalities and is (a) (1, 0) (b) (1, 1) (c) (d) 31. Consider the inequalities which of the following points lies in the feasible region (a) (2, 2) (b) (1, 2) (c) (2, 1) (d) (4, 2) 32. The region represented by the inequalities is (a) Unbounded (b) A polygon (c) Exterior of a triangle (d) None of these 33. A whole sale merchant wants to start the business of cereal with Rs. 24,000. 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 (a) 25x + 40y (b) 40x + 25y (c) 400x + 600y (d) 34. A firm produces two types of product A and B. The profit on both is Rs. 2 per item. Every product need processing on machines M1 and M2. For A, machines M1 and M2 takes 1 minute and 2 minute respectively and that of for B, machines M1 and M2 takes the time 1 minute and 1 minute. The machines M1, M2 are not available more than 8 hours and 10 hours any of day respectively. If the products made x of A and y of B, then the linear constraints for the L.P.P. except are (a) (b) (c) (d) 35. In a test of Mathematics, there are two types of questions to be answered, short answered and long answered. The relevant data are given below Time taken to solve Marks Number of questions Short answered questions 5 minutes 3 10 Long answered questions 10 minutes 5 14 The total marks are 100. Student can solve all the questions. To secure maximum marks, student solve x short answered and y long answered questions in three hours, them the linear constraints except are (a) (b) (c) (d) 36. A company manufactures two types of telephone sets A and B. The A type telephone set requires 2 hour and B type telephone requires 4 hour to make. The company has 800 work hour per day. 300 telephone can pack in a day. The selling prices of A and B type telephones are Rs. 300 and 400 respectively. For maximum profit company produces x telephones of A type and y telephones of B type. Then except and linear constraints are (a) (b) (c) (d) 37. In a factory which produces two products A and B, in manufacturing product A, the machine and the carpenter requires 3 hours each and in manufacturing product B, the machine and carpenter requires 5 hour and 3 hour respectively. The machine and carpenter works at most 80 hour and 50 hour per week respectively. The profit on A and B are Rs. 6 and Rs. 8 respectively. If profit is maximum by manufacturing x and y units of A and B type products respectively, then for the function , the constraints are (a) (b) (c) (d) 38. The sum of two positive integers is at most 5. The difference between two times of second number and first number is at most 4. If the first number is x and second number y, then for maximizing the product of these two numbers, the mathematical formulation is (a) (b) (c) (d) None of these 39. Mohan wants to invest the total amount of Rs. 15,000 in saving certificates and national saving bonds. According to rules, he has to invest at least Rs. 2000 in saving certificates and Rs. 2500 in national saving bonds. The interest rate is 8% on saving certificate and 10% on national saving bonds per annum. He invests Rs. x in saving certificates and Rs. y in national saving bonds. Then the objective function for this problem is (a) 0.08x + 0.10y (b) (c) 2000x + 2500y (d) 40. Two tailors A and B earn Rs. 15 and Rs. 20 per day respectively A can make 6 shirts and 4 pants in a day while B can make10 shirts and 3 pants. To spend minimum on 60 shirts and 40 pants, A and B work x and y days respectively. Then linear constraints except are (a) (b) (c) (d) 41. In the examination of P.E.T. the total marks of mathematics are 300. If the answer is right, marks provided is 3 and if the answer is wrong, marks provided is –1. A student knows the correct answer of 67 questions and remaining questions are doubtful for him. He takes the time minute to give the correct answer and 3 minute that for doubtful. Total time is 3 hour. In the question paper after every two simple questions, one question is doubtful. He solves the questions one by one, then the number of questions solved by him, is (a) 67 (b) 90 (c) 79 (d) 80 42. A shopkeeper wants to purchase two articles A and B of cost price Rs. 4 and Rs. 3 respectively. He thought that he may earn 30 paise by selling article A and 10 paise by selling article B He has not to purchase total articles of more than Rs. 24. If he purchases the number of articles of A and B, x and y respectively, then linear constraints are (a) (b) (c) (d) 43. A company manufacturers 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 prices of A and B are Rs. 400 and Rs. 900 respectively. All the products are 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 (a) (b) (c) (d) 44. We have to purchase two articles A and B of cost Rs. 45 and Rs. 25 respectively. I can purchase total article maximum of Rs. 1000. After selling the articles A and B, the profit per unit is Rs. 5 and 3 respectively. If I purchase x and y numbers of articles A and B respectively, then the mathematical formulation of problem is (a) (b) (c) (d) None of these 45. The L.P. problem Max , such that and has (a) One solution (b) Three solution (c) An infinite number of solutions (d) None of these 46. On maximizing subject to , z = (a) 380 (b) 382 (c) 384 (d) None of these 47. The point at which the maximum value of subject to the constraints is obtained, is (a) (0, 0) (b) (1.5, 1.5) (c) (2, 0) (d) (0, 2) 48. The solution of a problem to maximize the objective function under the constraints and is (a) (b) (c) (d) 49. The maximum value of subject to constraints and is (a) 90 (b) 120 (c) 96 (d) 240 50. The maximum value of such that is (a) 10 (b) 60 (c) 30 (d) None of these 51. The point at which the maximum value of subject to the constraints is obtained, is (a) (30, 25) (b) (20, 35) (c) (35, 20) (d) (40, 15) 52. If ; ; then the maximum value of by graphical method is (a) (b) (c) (d) 12 53. The maximum value of objective function in the given feasible region, is (a) 29 (b) 18 (c) 14 (d) 15 54. The maximum value of the objective function subject to the constraints and is (a) 6 (b) 10 (c) 15 (d) 25 55. The maximum value of subject to the constraints is (a) 9 (b) 12 (c) 14 (d) 16 56. The maximum value of subject to the constraints and is (a) 240 (b) 540 (c) 440 (d) None of these 57. For the L.P. problem, Min , such that and , then (a) 2 (b) 8 (c) 10 (d) 12 58. For the L.P. problem Min , such that and (a) (b) (c) (d) All of these 59. For the L.P. problem Min subject to and , z = (a) 0 (b) 1 (c) 2 (d) 1/2 60. For the L.P. problem Min. subject to and , z = (a) – 10 (b) – 20 (c) 0 (d) 10 61. The maximum value of objective function in the given feasible region, is (a) 134 (b) 40 (c) 38 (d) 80 62. The Minimum value of subject to constraints is (a) 10 (b) 60 (c) 30 (d) None of these 63. Min. Subjected to and is : (a) – 4 (b) – 2 (c) 2 (d) None of these 64. To maximize the objective function under the constraints and is at (a) (b) (c) (d) 65. The point at which the maximum value of subject to the constraints is obtained, is (a) (10, 20) (b) (20, 10) (c) (15, 15) (d) 66. The maximum value of subject to the constraints is (a) 320 (b) 300 (c) 230 (d) None of these 67. By graphical method, the solution of linear programming problem maximize subject to , is (a) (b) (c) (d) 68. For the L.P. problem Max , such that and , z = (a) 12 (b) 24 (c) 36 (d) 40 69. The maximum value of subject to the constraints , , and is (a) 33 (b) 35 (c) 20 (d) 105 70. The maximum value of subject to the constraints , , and is (a) 14.8 (b) 24.8 (c) 34.8 (d) None of these 71. The point which provides the solution to the linear programming problem , Max. , subject to constraints : is (a) (3, 2.5) (b) (2, 3.5) (c) (2, 2.5) (d) (1, 3.5) 72. For maximum value of , subject to the constraints , , , and the values of x and y are (a) 18/7, 2/7 (b) 7/2, 3/4 (c) 3/2, 15/4 (d) None of these 73. For the following linear programming problem : 'Minimize ’, subject to the constraints , the solution is (a) (0, 2) and (1, 1) (b) (0, 2) and (c) (0, 2) and (1, 6) (d) (0, 2) and (1, 5) 74. The minimum value of subject to the constraints and is (a) 14 (b) 20 (c) 10 (d) 16 75. For the L.P. problem Min. , such that and (a) There is a bounded solution (b) There is no solution (c) There are infinite solution s (d) None of these