MARIKINA POLYTECHNIC COLLEGE Sta.

Elena, Marikina City Mathematics and Science Department

SCORE

Name: _____________________________________ BTTE III F Mathematics Surname First Name M.I.

Date: _______

Directions: Encircle the correct answer in each question. Avoid unnecessary erasure in the final answer. Solving Linear Programming Problems by Graphical Method 1. The mathematical process that has been developed to help management in decision making. a. system of equations c. linear programming b. system of inequalities d. problem solving 2. The solution region of the system of inequalities is also known as ____________. a. feasible region c. optimal value b. maximum value d. solution set 3. The points on the solution region which are the intersection of two bounding lines. a. solution points c. feasible points b. pivot points d. corner points 4. If the feasible region of a linear programming problem is empty, which of the following is true? I. maximum value exists III. minimum value exists II. maximum value doesnt exist IV. minimum value doesnt exist a. b. I and II only II and IV only c. d. III and IV only I, II and III only

5. The theory of existence of optimal value states that the optimal value occurs ___________ of the feasible region. a. b. inside both inside and outside c. d. outside in the corner points

6. The solution region that can be enclosed in a circle. a. Unbounded Solution Region c. b. Optimal value d. For numbers 7 10, refer to the problem below.

Bounded Solution Region Feasible Region

A farmer has a 320-acre farm on which she plants two crops; corn and peanuts. For each acre of corn planted her expenses are 50 dollars and for each acre of peanuts planted, her expenses are 100 dollars. Each acre of corn requires 100 bushels of storage and yield a profit of 60 dollars and each acre of peanuts requires 40 bushels of storage space and yields a profit of 90 dollars. If the total amount of storage space is 19,200 bushels and the farmer has only 20,000 dollars on hand, how many acres of each crop should be planted in order to maximize her profit? 7. If x is the number of acre planted with corn and y is the number of acre planted with peanuts, which of the following are the constraints of the problem? I. x y 320 III. 50 x 100 y 20000 II. 100 x 40 y 19200 IV. 60 x 90 y 19200 a. b. I, II and IV only I, II and III only c. d. II, III and IV only I, III and IV only

Page 1 of 3

8. Which of the following shows the feasible region of the problem?

a.

c.

b.

d.

9. How many acres should be planted with corn and peanuts? a. 107 acre of corn and 213 acre of peanuts c. 140 acre of corn and 130 acre of peanuts b. 240 acre of corn and 80 acre of peanuts d. 0 acre of corn and 320 acre of peanuts 10. What will be the maximum profit? a. 28, 800 dollars b. 25, 590 dollars

c. d.

21, 640 dollars 20, 100 dollars

Solving Linear Progr amming Pr oblems By Simplex Method 11. Slack variables are used to indicate ____________ of the problems objective variables. a. an excess c. a maximum value b. a deficiency d. a profit 12. The resulting matrix is said to be the final table if the indicators are all ____________. a. negative c. positive b. zero d. positive or zero For numbers 13 16, refer to the problem below. Lamps Inc. makes desk lamps and floor lamps. The company has 1200 hours of labor and $4200 to purchase materials each week. It takes 0.8 hour of labor to make a desk lamp and 1.0 hour to make a floor lamp. The materials cost $4 for each desk lamp and $3 for each floor lamp. The company makes a profit of $2.65 on each desk lamp and $3.15 on each floor lamp. How many of each should be made each week to maximize the profit? 13. If x is the number of desk lamp and y is the number of floor lamp, which of the following are the constraints of the problem? I. 0.8x 1.0 y 1200 III. 2.65x 3.15 y 5400 II. 4 x 3 y 4200 IV. 2.65x 3.15 y z a. b. I and II only I and III only c. d. I and IV only I, II and IV only

Page 2 of 3

14. What will be the objective function? a. z 0.8x 1.0 y b. z 2.65x 3.15 y

c. d.

z 2.65x 3.15 y z 4x 3 y

15. What will be the maximum profit? a. $3908.75 b. $3928.75

c. d.

$3828.75 $3808.75

16. How many desk lamps and floor lamps should be manufactured to obtain the maximum profit? a. 386 desk lamps and 854 floor lamps c. 373 desk lamps and 898 floor lamps b. 375 desk lamps and 900 floor lamps d. 365 desk lamps and 905 floor lamps

For numbers 17 20, refer to the problem below. In order to finish a term paper, Erin plans to work in her room all day on a Saturday and eat all her meals at a nearby deli. She plans to eat only steak sandwiches and cream potato soup. The nutritional contents, per servings are: Calories Fat Dietary Fiber Steak sandwich 400 12 g 9g Cream of potato soup 200 8.5 g 5g Erin wants to restrict her daily diet to no more than 2000 calories, and no more than 65 g of fat. 17. If x is the number of sandwiches and y is the number of bowls of soup, which of the following are the constraints of the problem? I. 400 x 200 y 2000 III. 21x 13.5 y 600 II. 9 x 5 y z IV. 12 x 8.5 y 65 a. b. I and II only I and III only c. d. I and IV only I, II and IV only

18. What will be objective function? a. z 9x 5 y b. z 400 x 200 y 19. What will be the maximum profit? a. 49 grams b. 46 grams

c. d.

z 21x 13.5 y z 12 x 8.5 y

c. d.

43 grams 40 grams

20. How many servings of each food should she choose to maximize her dietary fiber? a. 4 sandwiches and 2 bowls of soup c. 4 sandwiches and 3 bowls of soup b. 5 sandwiches and 3 bowls of soup d. 5 sandwiches and 2 bowls of soup

--Good Luck-Prepared by: Matos, Fidel P. Baldovino, April Vanessa C. BTTE IV-C Mathematics August 12, 2012 Noted by: Mrs. Lilibeth A. De Leon FS Resource Teacher

Page 3 of 3