Name ........................................................

ID Number ........................................................

American College Of Dubai QUANTITATIVE METHODS (MAT 225)

Maximum Marks : 15 TEST 1 Time Allowed: 60 minutes.

Disqualification from the exam will result if you bring books, notes or unauthorized electronic
All working (including reasons) must be shown clearly to be considered for full marks
Marks will be deducted for poorly set out work
Untidy or illegible work will not be marked and no scores for such pieces of work.
Calculators are permitted.
Choose the best option by circling ( 15 = 7 marks)

1. The number of constraints in an LP problem is ________ the number of variables.

a. less than b. greater than c. the same as d. independent of e. none

2. If the feasible region for a system of inequalities has corner points (2, 6), (7, 9),
(10, 1) and (2, 2), find the minimum value of the objective function C = 3x y is
a. 0 b.12 c.29 d.4 e. none of these.

Q 3 6. The production manager for the LIMAT soft drink company is considering the
production of 2 kinds of soft drinks: regular and diet. Two of his limited resources are
production time 8 hours per day and syrup (1 of her ingredients) limited to 675 gallons per
day. To produce a regular case requires 2 minutes and 5 gallons of syrup, while a diet case
needs 4 minutes and 3 gallons of syrup. Profits for regular soft drink are $3.00 per case and
profits for diet soft drink are $2.00 per case.

3. What is the objective function?

a. $2R + $4D b. $3R + $2D b. $3D + $2R
c. $4D + $2R d. $4R + $2D

4. What is the time constraint?

a. 2R + 5D 8 b. 2R + 4D 8 c. 2R + 4D 480
d. 2D + 5R 480 e. 4R + 2D 480

5. Which of the following is not a feasible production combination?

a. 90R and 75D b. 135R and 0D c. 0R and 120D
d. 75R and 90D e. 40R and 100D

6. What are the optimal daily production quantities of each product and the optimal daily
profit?
a. R = 75, D = 90, Z = $405 b. R = 135, D = 0, Z = $405
c. R = 0, D= 120, Z = $360 d. R = 90, D = 75, Z = $420
e. R = 40, D= 100, Z = $320

7. The functional constraints of a linear model with nonnegative variables are

3X1 + 5X2 16 and 4X1 + X2 10. Which of the following points could not be an optimal
solution for the model?
a. X1 = 2.5, X2 = 0 b. X1 = 0, X2 = 3.2
c. X1 = 1, X2 = 2.25 d.X1 = 2, X2 = 2
8. Which of the following is a corner point of the system of inequalities?
2x + y 3, x + y 2, x 0, y 0
a. (0,3) b. (1,1) c. (2,0) d. (0,1)

9. Which of the following is a feasible point for the system above?

a. (-1, 0) b. ( , 1 ) c. (2, 0) d. (0, 2 )

10. Sharjah Furniture buys 2 products for resale: big shelves (B) and medium shelves
(M). Each big shelf costs $500 and requires 100 cubic feet of storage space, and each
medium shelf costs $300 and requires 90 cubic feet of storage space. The company has
$75000 to invest in shelves this week, and the warehouse has 18000 cubic feet available for
storage. Profit for each big shelf is $300 and for each medium shelf is $150. In order to
maximize profit, how many big shelves (B) and how many medium shelves (M) should be
purchased?
a. B = 90, M = 75
b. B = 135, M = 15
c. B = 150, M = 0
d. B = 0, M = 200
e. B = 100, M = 100

11. Which of the following is not a feasible purchase combination?

a. 0 big shelves and 200 medium shelves
b. 100 big shelves and 82 medium shelves
c. 150 big shelves and 0 medium shelves
d. 100 big shelves and 100 medium shelves
e. 100 big shelves and 0 medium shelves

Q 12 15. Two models of a product Regular (X) and Deluxe (Y) are produced by a
company. A linear programming model is used to determine the production schedule. The
formulation is as follows:

Maximize Profit =50X + 60Y

Subject to:
8X + 10Y 800 (labor hours)
X + Y 120 (total units demanded)
4X + 5Y 500 (raw materials)
all variables 0

Note: A,B and C are lines

D and E are points in the graph

12. Which line depicts the labor constraint?

a.A b.B c.C d. D e.none of these

13. Which line depicts / line the raw materials constraint?

a.A b.B c.C d. D e.none of these
14. Which point depicts the optimal solution?
a.E b.B c.C d. D e.none of these

15. Which of the three constraints is non-redundant ( useful)?

a.A b.B c.C d. D e.none of these
__________________________________________________________________________
( 2 marks)
1. The production manager for the Bebsi soft drink company is considering the
production of 2 kinds of soft drinks: regular and diet. Two of her limited resources are
production time 8 hours per day and syrup (1 of her ingredients) limited to 675 gallons per
day. To produce a regular case requires 2 minutes and 5 gallons of syrup, while a diet case
needs 4 minutes and 3 gallons of syrup. Profits for regular soft drink are $3.00 per case and
profits for diet soft drink are $2.00 per case. Formulate an L.P.P. to determine the optimal
daily production quantities of each product and the optimal daily profit. DO NOT SOLVE

(OR)
You need to buy some filing cabinets. You know that Cabinet X costs $10 per unit,
requires six square feet of floor space, and holds eight cubic feet of files. Cabinet Y costs
$20 per unit, requires eight square feet of floor space, and holds twelve cubic feet of files.
You have been given $140 for this purchase, though you don't have to spend that much. The
office has room for no more than 72 square feet of cabinets. Formulate an L.P.P so as to
determine How many of which model should you buy, in order to maximize storage
volume? DO NOT SOLVE

2. Solve by Graphical method: ( 5 marks)

Maximize Z = 2x +5y
Subject to 2x+y 22
x + y 13
2x + 5y 50
x 0, y 0.