Choices: C. Maximize: P = 5y1 + 6y2 subject to the constraints a. Maximize: P = 3y1 + 4y2 7y1 + 1ly2 $3 O subject to the constraints 9y1 + 12/2 $4 7y1 + 1ly2 $5 O y120, /2 20 9y1 + 12 y2 $6 d. Maximize: P = 5y1 + 6y2 y120, 12 20 subject to the constraints b. Maximize: 7y1+ 9/2 $3 O P = 3y1 + 4y2 1ly1 + 12 y2 $4 subject to the constraints y120, 1220 7y1 + 12y2 $5 O e. Maximize: 9y1 + 1ly2 $6 P = 5y1 +6y2 y120, y220 subject to the constraints 7y1 + 12y2 $3 O 9y1 + 1ly2 $4TOPIC: LINEAR PROGRAMMING 1.) Determine which of the following statements is true about the following tableau: (a) It is the final tableau. (b) It requires additional pivoting. (c) It indicates no solution to the problem. If the answer is (a), write down the solution; if the answer is (b), indicate the pivot element. BV P X1 X2 $1 S2 RHS X1 01 0 1 20 X2 0 0 30 P 10 NH 180 Choices: a. This is the final tableau, The maximum value is P= 180. It occurs when X, = 20 and X2= 30. b. This is the final tableau. The maximum value is P= 20. It occurs when X, = 30 and X2 = 180. c. It indicates no solution to the problem. d. It requires additional pivoting. The pivot element is 1 in row X, column S,. e. It requires additional pivoting. The pivot element is -1/2 in row X2 column S,. 2.) Determine which of the following statements is 3. Determine which of the following statements is true about the tableau shown below. true about the tableau shown below. BV P X1 X2 51 S2 RHS BV PX1 X S1 S2 RHS $1 0 0 1 183 21 S1 0 1 -4 0 6 36 x1 0 1 79 0 33 S2 0 0 -4 1 6 54 P 30 10 13 0 33 251 1 0 -10 0 6 a. It requires additional pivoting. O a. It requires additional pivoting. O 6. It is the final tableau. b. It is the final tableau. O O c. It indicates no solution to the problem. . It indicates no solution to the problem. O 4.). Determine which of the following statements is 5.) true about the given tableau: BV P X1 X2 $1 $2 RHS Write the dual problem of the following minimum $1 0 4 0 1 0 20 problem. $2 0 0 4 0 1 10 Minimize C = 3x1 + 4X2 subject to the constraints P 1 0 -1 0 0 130 7x1 + 9x2 2 a. It indicates no solution to the problem. O 11x1 + 12x2 26 b. It requires additional pivoting. O X120, X2 20 c. It is the final tableau. O