Scribd
Upload
63 views5 pages

LPP - GM - Max: Case 3 Solve

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.

Uploaded by

shayn delapena
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
63 views5 pages

LPP - GM - Max: Case 3 Solve

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.

Uploaded by

shayn delapena
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
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

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy