Yna Isabelle T.

Candelaria

1. The Jay Gee Bull Ranch has plans to sell cattle to a large meat  packaging

plant. The manager of the ranch believes that
each cattle  should receive a minimum of 240 oz. of nutritional ingredients A and
a  minimum of 150 oz. of nutritional ingredients B each week. There
are  two grains available which contain both types of nutritional  ingredients.
One bag of grain 1 contains 12 oz. of ingredients A and 25  oz. of ingredients B
and costs P140/bag; one bag of grain 2 contains 20  oz. of ingredients A
and five (5) oz. of ingredients B and costs P120/bag.  Determine the
optimum mixture of grains and the associated  minimum cost.
Required:
1. Determine the decision variables. (2 points)
Let x = grain 1
Let y = grain 2

2. Formulate the objective function. (2 points)

Minimize: Cost = 140x + 120y

3. Formulate the constraints. (3 points)

Subject to:
Ingredients A 12X + 20Y ≥ 240
Ingredients B 25X + 5Y ≥ 150
x,y ≥ 0

4. Determine the combination of the mixture of grains to minimize cost. (3

points)
12X + 20Y= 240
12(4.09) + 20(9.55) = 240
49.09 + 190.91 = 240
240=240

25X + 5Y = 150
25(4.09) +5(9.55) = 150
102.25 + 47.75 = 150
150=150
 The combination of the mixture of grains to minimize cost is 4.09oz and
9.55oz for x and y, respectively.

5. Construct a graph and compute for the vertices. (5 points)

For the equation:
12X + 20Y ≥ 240
12X + 20Y =240
if x = 0
12(0) + 20y = 240
20y=240
20
y = 12 (0,12)
If y = 0
12x + 20(0) =240
12x = 240
12
x= 20 (0,20)

For the equation:

25X + 5Y ≥ 150
25X + 5Y = 150
If x = 0
25(0) + 5Y = 150
5y = 150
5
y= 30 (0,30)
If y = 0
25X + 5(0) = 150
25x = 250
25
x= 6 (0,6)
Vertices
P1 (0,0) = 140(0) + 120(0) = 0
P2 (0,12) = 140(0) + 120(12) = 240
P3 (4,10) = 140(4) + 120(10) = 2,320
P4 (6,0) = 140(6) + 120(0) = 840

Graph
2. A manufacturer makes two products; picnic tables and benches,  which must
be processed through two machine centers. MC1 has up to  60 hours available.
MC2 can handle up 48 hours of work. Each picnic  table requires four (4) hours
in MC1 and two (2) hours in MC2. Each  bench takes two (2) hours in MC1 and
four(4) hours in MC2. If profit is  P80/picnic table and P60/bench, determine the
best possible  contribution of picnic tables and benches to produce and sell in
order  to realize the maximum profit.
Required:
1. Determine the decision variables. (2 points)
Let x = picnic tables
Let y = benches

2. Formulate the objective function. (2 points)

Maximize P = 80x + 60y

3. Formulate the constraints. (3 points)

Subject to:
MC1 4x + 2y ≤60
MC2 2x + 4y ≤48
x,y ≥ 0

4. Determine the best possible contribution of picnic tables and benches to

produce and sell in order  to realize the maximum profit.. (3 points)

4x + 2y =60
4(12) + 2(6) =60
48+12 = 60
60=60

2x + 4y =48
2(12) + 4(6) =48
24+24= 48
48=48
The best possible contribution of picnic tables and benches to produce and sell
in order  to realize the maximum profit is 12 and 6, respectively.
5. Construct a graph and compute for the vertices. (5 points)
For equation:
4x + 2y ≤60
4x + 2y =60
If x = 0
4(0) + 2y =60
2y =60
2
y = 30 (0,30)
If y = 0
4x + 2(0) =60
4x=60
4
x=15 (0,15)

For equation:
2x + 4y ≤48
2x + 4y =48
If x=0
2(0) + 4y =48
4y=48
4
y= 12 (0,12)
If y= 0
2x + 4(0) =48
2x=48
2
x= 24 (0,24)
 Vertices

P1 (0,0) =80(0) + 60(0) = 0

P2 (0,12) =80(0) + 60(12) = 720
P3 (12,6)=80(12) + 60(6) =1,320
P4 (15,0) =80(15) + 60(0) = 1,200

Graph

32
(0,30)
28

24

20 4x + 2y = 60

16

12 (0,12)

8 (12,6)
4
(24,0) x
0 (15,0)
4 8 12 16 20 24 28 32
(0,0)