PAUL JASON YU MANAGEMENT SCIENCE ACC421-11343 June 28, 2021

MIDTERM PROBLEM SETS

Let’s Check
Weeks 4-5 ULOa

2. A minor league ballpark attracts 88 fans and draws in ₱553 in revenue from
ticket sales. A child's ticket costs ₱4 and an adult's ticket is ₱7. How many of each
type of ticket were sold?

Let x = children’s ticket

y = adult’s ticket

x + y = 88
4x + 7y = 553

x + y = 88
y = 88-x

4x + 7y = 553 x + y = 88
4x+7(88-x)=553 21+y=88
4x+616-7x=553 y=67
-3x=-63
x = 21

Answer: 21 children’s tickets and 67 adult’s tickets were sold.

3. A woman owns 21 pets. Each of her pets is either a cat or a bird. If the pets
have a total of 76 legs, and assuming that none of the bird's legs are protruding
from any of the cats' jaws, how many cats and how many birds does the woman
own?

Let x = number of cats

y = number of birds

x + y = 21
4x + 2y = 76

x + y = 21
y = 21 – x

4x + 2y = 76 x + y = 21
4x+2(21-x)=76 17+y=21
4x+42-2x=76 y=4
2x=34
x=17

Answer: There are 17 cats and 4 birds.

 Let’s Analyze
Weeks 4-5 ULOa

9. A student has money in three accounts that pay 5%, 7%, and 8%, in annual
interest. She has three times as much invested at 8% as she does at 5%. If the
total amount she has invested is $1600 and her interest for the year comes to
$115, how much money does she have in each account?

Let x = money with 5% interest

y = money with 7% interest
z = money with 8% interest

x + y + z = 1,600
.05x + .07y + .08z = 115
3x=z

x+y+z=1,600 .05x + .07y + .08z = 115 z=3x

x+y+3x=1,600 .05x + .07y + .08(3x) = 115 z=3(300)
4x+y=1,600 .05x + .07y + .24x = 115 z=900
y=1,600-4x .29x + .07y = 115
.29x + .07(1,600-4x) =115
y=1,600-4(300) .29x + 112 -.28x =115
y=1,600-1,200 .01x = 3
y=400 x = 300

Answer: The student has $300, $400 and $900 in her bank accounts with
5%, 7% and 8% interests, respectively.

7. How many gallons of 20% alcohol solution and 50% alcohol solution must be
mixed to get 9 gallons of 30% alcohol solution?

Let x = gallons of 20% alcohol solution

y = gallons of 50% alcohol solution

.20x + .50y = 2.7

x+y=9

.20x + .50y = 2.7 x+y=9

-.20(x + y = 9) x+3=9
-.20x - .20y = -1.8 x=6
.30y = .90
y=3

Answer: 6 gallons of 20% alcohol solution and 3 gallons of 50% alcohol

solution must be mixed in order to get 9 gallons of 30% alcohol solution.
 Let’s Check
Weeks 4-5 ULOb
 Let’s Analyze
Weeks 4-5 ULOb

1. A fruit juice company makes two special drinks by blending apple and pineapple
juices. The first drink uses 30% apple juice and 70% pineapple, while the
second drink uses 60% apple and 40% pineapple. There are 1000 liters of
apple and 1500 liters of pineapple juice available. If the profit for the first drink
is ₱0.60 per liter and that for the second drink is ₱0.50, use the simplex method
to find the number of liters of each drink that should be produced in order to
maximize the profit.

Let X be the number of liters of drink 1

Y be the number of liters of drink 2

Therefore, we shall maximize:

Z=0.60X + 0.50Y
X,Y≥0
.30X + .60Y ≤ 1,000
.70X + .40Y ≤ 1,500

FINAL TABLEAU
X Y S1 S2 b
1 0 -1.33 2 1,666.67
0 1 2.33 -1 833.33
0 0 0.37 0.7 1,416.67

(X,Y,S1,S2) = (1,666.67,833.33,0,0)

Z=0.60X + 0.50Y
Z=0.60(1,666.67) + 0.50(833.33)
Z=1,000 + 416.67
Z=1,416.67

Answer: 1,667 liters of drink 1 and 833 liters of drink 2 should be

produced in order to generate the maximum revenue of ₱1,416.67

2. An accounting firm has 900 hours of staff time and 100 hours of reviewing time
available each week. The firm charges ₱2000 for an audit and ₱300 for a tax
return. Each audit requires 100 hours of staff time and 10 hours of review time,
and each tax return requires 12.5 hours of staff time and 2.5 hours of review
time. What number of audits and tax returns will bring in a maximum revenue?

Let X1 be the number of Audits

X2 the number of tax returns

Therefore, we shall maximize:

Z=2,000X1+300X2
X1, X2>=0
100X1+12.5X2≤900
10X1+2.5X2≤100

FINAL TABLEAU
x1 x2 s1 s2 b
1 0 0.02 -.1 8
0 1 -.08 0.8 8
0 0 16 40 18,400

(X1,X2,S1,S2) = (8,8,0,0)

Z=2,000 X1+300X2
Z=2,000(8)+300(8)
Z=16,000+2,400
Z=18,400

Answer: 8 audits and 8 tax returns will bring a maximum revenue of

₱18,400.

Let’s Check
Weeks 6-7 ULOa

3. What are the three information needs of the transportation model?

In order to use the transportation model, three information must first be
determined. First is the origin points and the capacity/supply per period at each.
Another is the destination points and the demand per period at each. Finally, the
cost of shipping one unit from each origin to each destination.

7. Explain what is meant by the term degeneracy within the context of

transportation modeling.
Degeneracy, in the context of transportation modeling, occurs when the
total number of used cells is not equal to the number of rows plus the number of
columns minus one. This may occur in an initial solution or in subsequent
solutions. A degenerate table cannot be subject to improvement due to lack of
entries.
 Let’s Analyze
Weeks 6-7 ULOa
3. Engr. Santos has to assign 4 teams to work on 4 projects. The costs charged
by each team are as follows. Costs are in thousands of pesos. Determine the
least cost of assignment.
Projects (Initial Table)
Teams 1 2 3 4
A 15 18 20 16
B 18 17 14 20
C 21 20 13 15
D 17 15 18 19

Projects (Table 2)
Teams 1 2 3 4
A 0 3 5 1
B 4 3 0 6
C 8 7 0 2
D 2 0 3 4

Projects (Table 3)
Teams 1 2 3 4
A 0 3 5 0
B 4 3 0 5
C 8 7 0 1
D 2 0 3 3

Projects (Table 4)
Teams 1 2 3 4
A 0 3 6 0
B 3 2 0 4
C 7 6 0 0
D 2 0 4 3

Final Decision:
Cost
Team A to Project 1 ₱ 15,000
Team B to Project 3 14,000
Team C to Project 4 15,000
Team D to Project 2 15,000
Minimum Cost ₱ 59,000
4. The purchasing agent for ROA Company wishes to purchase replacement tires
for the company’s service vehicles. He needs 400 units of type A, 400 units of
type B, and 400 units of type C. Three tire suppliers have bid at the prices
given below. Each of them says it will supply all or part of the order. The
purchasing agent would like to buy tires in such a way that the entire
requirement of each type is purchased from a single dealer. Use the
assignment model to determine the least cost of purchasing plan.

Tire Type (Initial Table)

Company A B C
Firestone 850 1,000 880
Goodrich 860 880 890
Goodyear 800 890 890

Tire Type (Table 2)

Company A B C
Firestone 0 150 30
Goodrich 0 20 30
Goodyear 0 90 90

Tire Type (Table 3)

Company A B C
Firestone 0 130 0
Goodrich 0 0 0
Goodyear 0 70 60

Final Decision:
Price Qty. Total Cost
Firestone to Tire Type C ₱ 880 x 400 ₱ 352,000
Goodrich to Tire Type B 880 x 400 352,000
Goodyear to Tire Type A 800 x 400 320,000
Minimum Cost ₱2,560 1,200 ₱ 1,024,000