Micomar R.

Mamaril
BSBA MM 4-4

Exercise no. 3: Solving Linear Optimization Models using Graphical Solution

1. Antonio holds 2 projects, project X and project Y. He planned that he will not work longer than a total of 12 hours a week.
According to his planning for both projects, he needs to allot 4 hours for documentation time for Project X, while he needs to
spend at least 1 hour of documentation time for Project Y and cannot spend more than 16 hours for the documentation. If
Antonio makes Php 300 an hour at Project X and Php 500 an hour at Project Y, how many hours should he work per week at
each project to maximize his income?

X = Project X Axes
Y = Project Y X Y
Objective Function is F 300 500
MAX Z = 300X + 500Y Constraint 1 is C1 1 1 <= 12
subject to Constraint 2 is C2 4 1 <= 16
X + Y < 12
4X + 1Y < 16 Hours X Y
X, Y > 0 0 12
Hours a Week
12 0
0 16
Documentation Time
4 0

18
C1
16
C2 C2
14
A
12
B
10

8
6
4
Feasible C1
2 Region
C
0
O0
2 4 6 8 10 12 14

2. The marketing department of JKL, Inc. has foreseen a demand of their smartphones this holiday season - Phone A Pro and P
B Ultra. To be able to deliver the projected demand, the operations manager has derived with the production schedule: Assem
and Packaging that takes a total of 12 hours available for each step. One unit of Phone A Pro requires 1 hour of assembly and
of packaging, while one unit of Phone B Ultra needs 2 hours of assembly and one hour of finishing. Due to manpower and equ
limitations, the company can only make 7 smartphones a day. If every Phone A Pro earns $20 profit and $30 profit for Phone B
how many smartphones should be manufactured to earn maximum profit?

X = Phone A Pro Axes

Y = Phone B Ultra X Y
Objective Function is F 20 30
MAX Z = 20X + 30Y Constraint 1 is C1 1 2 <= 12
subject to Constraint 2 is C2 2 1 <= 12
1X + 2Y < 12 Constraint 3 is C3 1 1 <= 7
2X + 1Y < 12
X+Y<7 Production X Y
X,Y > 0 0 6
Assembly
12 0
0 12
Packaging
6 0
0 7
Limitations
7 0

14

12
C2
10

8 C3 C1
A C2
6 B C3

4
C
2 Feasible Region
D C1
0O
0 2 4 6 8 10 12 14

3. At a marketing firm, Ms. Holden hired two interns, Albert and Rhoda, to assess, submit and close the product reviews sent b
customers. Ms Holden needs to have 12 assessments, 18 submissions and 20 closures for the product reviews. Albert can perf
2 assessments, 1 submission and 2 closures and earn $15 per hour, while Rhoda can perform 1 assessment, 3 submissions and
closures and earn $25 hourly. How many hours should each intern be employed to minimize cost?

X = Albert Axes
Y = Rhoda X Y
Objective Function is F 15 25
MIN Z = 15X + 25Y Constraint 1 is C1 2 1 >= 12
subject to Constraint 2 is C2 3 1 >= 18
2X + 1Y > 12 Constraint 3 is C3 2 2 >= 20
1X + 3Y > 18
2X + 2Y > 20 Work Performance X Y
 X,Y > 0 0 12
Asssessments
6 0
0 18
Submissions
6 0
0 10
Closures
10 0

20

18 Feasible Region
A
16

14

12 C1
C1
10
C3 C2
C3
8

6 B

4
C2
2

0 C
0 2 4 6 8 10 12

4. Jessica needs at least 18 units of vitamin A, 24 units of vitamin B, and 20 units of vitamin C each week. She can choose betw
Costless brand or Savemore brand tablets. A Costless tablet costs 5 dollars and contains 6 units of vitamin A, 3 units of vitmain
and 2 units of vitamin C. A Savemore tablet costs 7 dollars and contains 9 unit of A, 4 of B, and 5 of C. How many tablets of eac
kind should she buy to minimize cost, and what is the minimum cost?

X = Costless Axes
Y = Savemore X Y
Objective Function is F 5 7
MIN Z = 5X + 7Y Constraint 1 is C1 6 9 >= 18
subject to Constraint 2 is C2 3 4 >= 24
6X + 9Y > 18 Constraint 3 is C3 2 5 >= 20
3X + 4Y > 24
2X + 5Y > 20 Vitamins X Y
X,Y > 0 0 2
Vitamin A
3 0
0 6
Vitamin B
8 0
0 4
Vitamin C
10 0
7

Feasible Region
6
A
5

4
C1
C3 C2
3 C3

2
B

1 C2
C1

0 C
0 2 4 6 8 10 12
 otal of 12 hours a week.
oject X, while he needs to
the documentation. If
uld he work per week at

Inequalities Corresponding Equations Co-ordinates of Co-ordinates of Y-

X-Intercept Intercept
X + Y < 12 X + Y = 12 (12,0) (0,12)
4X + 1Y < 16 4X + 1Y = 16 (4,0) (0,16)

X + Y = 12
Corner Points Corresponding Values of Z
4X + 1Y = 16
O (0,0) 300(0) + 500(0) = 0 X = 12 - 1Y
A (0,12) 300(0) + 500(12) = 6000 4(12 - 1Y) + 1Y = 16
B (1.33, 10.67) 300(1.33) + 500(10.67) = 5734 48 - 4Y + 1Y = 16
C (4,0) 300(4) + 500(0) = 1200 3Y = -32
Y = 10.67
Optimal Solution
X=0 X = 12 - 1Y
Y = 12 X = 12 - 1(10.67)
Value of 'Z' maximum at X = 1.33
point A (0, 12)

eason - Phone A Pro and Phone

roduction schedule: Assembly
es 1 hour of assembly and 2 hours
Due to manpower and equipment
and $30 profit for Phone B Ultra,
 Co-ordinates of Co-ordinates of Y-
Inequalities Corresponding Equations
X-Intercept Intercept
1X + 2Y < 12 1X + 2Y = 12 (12,0) (0,6)
2X + 1Y < 12 2X + 1Y = 12 (6,0) (0,12)
X+Y<7 X+Y=7 (7,0) (0,7)

Corner Points Corresponding Values of Z

O (0,0) 20(0) + 30(0) = 0

A (0,6) 20(0) + 30(6) = 180
B (2, 5) 20(2) + 30(5) = 190
C (5,2) 20(5) + 30(2) = 160
D(6,0) 20(6) + 30(0) = 120

Optimal Solution
X=2
Y=5
Value of 'Z' maximum at
point B (2,5)

the product reviews sent by

ct reviews. Albert can perform
ssment, 3 submissions and 2

Co-ordinates of Co-ordinates of Y-
Inequalities Corresponding Equations
X-Intercept Intercept
 Co-ordinates of Co-ordinates of Y-
Inequalities Corresponding Equations
X-Intercept Intercept
2X + 1Y > 12 2X + 1Y = 12 (6,0) (0,12)
1X + 3Y > 18 1X + 3Y = 18 (6,0) (0,18)
2X + 2Y > 20 2X + 2Y = 20 (10,0) (0,10)

Corner Points Corresponding Values of Z

A (0,18) 15(0) + 25(18) = 450

B (4,6) 15(4) + 25(6) = 210
C (10, 0) 15(10) + 25(0) = 150

Optimal Solution
X = 10
Y=0
Value of 'Z' minimum at
point C (10,0)

week. She can choose between

tamin A, 3 units of vitmain B,
C. How many tablets of each

Co-ordinates of Co-ordinates of Y-
Inequalities Corresponding Equations
X-Intercept Intercept
6X + 9Y > 18 6X + 9Y = 18 (3,0) (0,2)
3X + 4Y > 24 3X + 4Y = 24 (8,0) (0,6)
2X + 5Y > 20 2X + 5Y = 20 (10,0) (0,4)
 3X + 4Y = 24
Corner Points Corresponding Values of Z
2X + 5Y = 20
A (0,6) 5(0) + 7(6) = 42
B (5.72,1.71) 5(5.72) + 7(1.71) = 40.57 3X = 24 - 4Y
C (10, 0) 5(10) + 7(0) = 50 X = 8 - 1.33

Optimal Solution 2(8 - 1.33Y) + 5Y = 20

X = 5.72 16 -2.66Y + 5Y = 20
Y = 1.71 16 + 2.34Y = 20
Value of 'Z' minimum at 2.34Y = 4
point B (5.72,1.71) Y = 1.71

3X + 4(1.71) = 24
3X + 6.84 = 24
3X = 24 - 6.84
3X = 17.16
X = 5.72