Scribd
Upload
44 views5 pages

LPP - GM - Max: Case 3 Solve

Uploaded by

shayn delapena

This document presents a linear programming problem to maximize profit (P) given constraints on variables x and y. The objective is to maximize P=80x + 10y. Constraints are 2x + 3y >= 6 and 4x + 2y <= 8, with x,y >= 0. The feasible region is graphed by converting inequalities to equations and finding intercepts. Maximizing P at each vertex shows the optimal solution is V2 at (1.5, 1) with maximum profit of P=130. Therefore, the company should use 1.5 units of x and 1 unit of y to earn the maximum profit.

Copyright:

© All Rights Reserved
Download as XLSX, PDF, TXT or read online from Scribd
Download as xlsx, pdf, or txt

LPP - GM - Max: Case 3 Solve

Uploaded by

shayn delapena
44 views5 pages
This document presents a linear programming problem to maximize profit (P) given constraints on variables x and y. The objective is to maximize P=80x + 10y. Constraints are 2x + 3y >= 6 and 4x + 2y <= 8, with x,y >= 0. The feasible region is graphed by converting inequalities to equations and finding intercepts. Maximizing P at each vertex shows the optimal solution is V2 at (1.5, 1) with maximum profit of P=130. Therefore, the company should use 1.5 units of x and 1 unit of y to earn the maximum profit.

Original Title

69

Copyright

© © All Rights Reserved

Available Formats

XLSX, PDF, TXT or read online from Scribd

Did you find this document useful?

Is this content inappropriate?

This document presents a linear programming problem to maximize profit (P) given constraints on variables x and y. The objective is to maximize P=80x + 10y. Constraints are 2x + 3y >= 6 and 4x + 2y <= 8, with x,y >= 0. The feasible region is graphed by converting inequalities to equations and finding intercepts. Maximizing P at each vertex shows the optimal solution is V2 at (1.5, 1) with maximum profit of P=130. Therefore, the company should use 1.5 units of x and 1 unit of y to earn the maximum profit.

Copyright:

© All Rights Reserved
Download as XLSX, PDF, TXT or read online from Scribd
Download as xlsx, pdf, or txt
44 views5 pages

LPP - GM - Max: Case 3 Solve

Uploaded by

shayn delapena
This document presents a linear programming problem to maximize profit (P) given constraints on variables x and y. The objective is to maximize P=80x + 10y. Constraints are 2x + 3y >= 6 and 4x + 2y <= 8, with x,y >= 0. The feasible region is graphed by converting inequalities to equations and finding intercepts. Maximizing P at each vertex shows the optimal solution is V2 at (1.5, 1) with maximum profit of P=130. Therefore, the company should use 1.5 units of x and 1 unit of y to earn the maximum profit.

Copyright:

© All Rights Reserved
Download as XLSX, PDF, TXT or read online from Scribd
Download as xlsx, pdf, or txt
You are on page 1/ 5

LPP - GM - MAX: CASE 3

SOLVE: Max: 80x + 10y


or
P= 80x + 10y

St.t.: 2x + 3y >= 6
4x + 2y<= 8

x;y ≥ 0

1. Formulate the objective function and constraints.

Maximize: 80x + 10y


or Objective function
P= 80x + 10y

S.t.: 2x + 3y ≥ 6 Explicit
4x + 2y ≤ 8 constraints

x≥0 Implicit
constraints
y≥0

2. Graph the objective functions by first converting the inequalities into equations. Then, find their intercepts.

a. Change the inequalities to equalities.

2x + 3y ≥ 6 4x + 2y ≤ 8

2x + 3y = 6 4x + 2y = 8

c. Graph.

4.5
(0,4)
4 V3
3.5
3
2.5
(0,2)
2
1.5
V1
V2 (1.50,1)
1
0.5 (3,0)

0
2.5 3 3.5 4 4.5 5 5.5 6
2.5
(0,2)
2
1.5
V1
V2 (1.50,1)
1
0.5 (0,2) (3,0)

0
2.5 3 3.5 4 4.5 5 5.5 6

To find the coordinates for V2:

Equation 1 2x + 3y = 6
Equation 2 4x + 2y = 8

Solve for y. Multiply the 2nd equation by 0.5

Equation 1 2x + 3y = 6
Equation 2 2x + y = 4
2y = 2
y= 1

Solving for x, substitute the derived value of y for y in equation 1.

Equation 1 2x + 3(1) = 6
2x + 3 = 6
2x = 6-3
2x= 3
x= 1.50

Thus, the coordinates of V2 is (1.50,1)

3. Maximize the objective function.

Vertices Value of P= 80x + 10y


V1 (0,2) 20
V2 (1.50,1) 130 OPTIMAL SOLUTION
V3 (0,4) 40

Solution:

V1 (0,2) P= 80x + 10y


P= 80(0) + 10(2)
P= 0 + 20
P= 20

V2 (1.50,1) P= 80x + 10y


P= 80(1.50) + 10(1)
P= 120 + 10
P= 130

V3 (0,4) P= 80x + 10y


P= 80(0) + 10(4)
P= 0 + 40
P= 40

4. Make the decision.

The company must use 1.50 of x and 1 of y in order to


earn a maximum profit of P130.
n, find their intercepts.

b. Tabulate.

x y 2x + 3y = 6 2x + 3y = 6
y 0 2 0 + 3y = 6 2x + 0 = 6
x 3 0 y= 2 x= 3

x y 4x + 2y = 8 4x+ 2y = 8
y 0 4 0 + 2y = 8 4x + 0 = 8
x 2 0 y= 4 x= 2

x y
1 3 2
2 2 4

6
2x + 3y ≥ 6 above
4x + 2y ≤ 8 below

You might also like