ACC 112 Group Work (MW - 7:30 am - 9:30 am)

Members:
● Baser, Amalhaila
● Baser, Amalhaya
● Cataylo, Katrina Charlyn
● Guillema, Laiza Joy
● Enargan, James Kenneth
● Entusiasmo, Joshua

Question 1
Consider the following linear programming problem:

Maximize: 12X +10Y

Subject to:
● 4X + 3Y ≤ 480
● 2X + 3Y ≤ 360
● X, Y ≥ 0

Requirement: What is the maximum possible value for the objective function

Solve:
● 4X + 3Y = 480
If x = 0, then:
4(0) + 3y = 480
3y = 480
y = 160

● 2X + 3Y = 360
If x = 0, then:
2(0) + 3y = 360
3y = 360
y = 120
Graph:

Optimal Solution:
● 4X + 3Y = 480
4x = 480 - 3y
x = 120 - 3/4y

Equate:
120 - 3/4y = 180 - 3/2y
3/2y - 3/4y = 180 - 120
3/4y = 60
y = 80

Maximize:
Z = 12x + 10y
= 12(60) + 10(80)
= 720 + 800
Z = 1,520
Question 2
Pomuhub Tub Company manufactures two lines of bathtubs, called model A and model B.
Every tub requires blending a certain amount of steel and zinc; the company has available a
total of 25,000 pounds of steel and 6,000 pounds of zinc. Each model A bathtub requires a
mixture of 125 pounds of steel and 20 pounds of zinc. And each yields a profit to the firm of $90.
Each model B tub requires 100 pounds of steel and 30 pounds of zinc, and can be sold for a
profit of $70.

Resource Requirements

Model (bathtub) Steel (lbs/unit) Zinc (lbs/unit) Profit ($/unit)

Model A (a) 125 20 90

Model B (b) 100 30 70

Requirement:
1. What is the objective function
Maximize Z = $90a + $70b
Where:
● a = number of Model A bathtub produced
● b = number of Model B bathtub produced

2. What are the constraint functions

● Steel constraint
125a + 100b ≤ 25,000
● Zinc constraint
20a + 30b ≤ 6,000
● Non-negative constraint
a, b ≥ 0

3. What is the optimal number of model A and model B bathtubs to be produced to

maximize profit

Solution:

Steel constraint line

Let a = 0, solve for b;

125(0) + 100b = 25,000

b = 250
a = 200, b = 250

Zinc constraint line

Let a = 0, solve for b;

20(0) + 30b = 6,000

b = 200

a = 300, b = 200

Graph:

Answer:

Point N

a = 200, b = 0

Maximize Z = $90(200) + $70(0)

Z = $18,000
The optimal number of model A and model B bathtubs to be produced to maximize profit
should be 200 units and 0 unit, respectively.
4. What is the maximum profit that the company can generate

The maximum profit that the company can generate is $18,000.

Question 3
FlectreComp Corporation manufactures two electrical products: air conditioners and large fans.
The assembly process for each is similar in that both require a certain amount of wiring and
drilling. Each air conditioner takes 3 hours of wiring and 2 hours of drilling. Each fan must go
through 2 hours of wiring and 1 hour of drilling. During the production period, 240 hours of wiring
time are available and up to 140 hours of drilling time may be used. Each air conditioner sold
yields a profit of $25. Each fan assembled may be sold for $15.

Solution:
1) Define decision variables
x = Air conditioners to produce
y = Large fans to produce
2) Define Objective and Constraints
𝑧 = 25𝑥 + 15𝑦
Subject to:
3𝑥 + 2𝑦 ≤ 240
2𝑥 + 1𝑦 ≤ 140
𝑥, 𝑦 ≥ 0
3) Graph the solution

Wiring constraint Drilling constraint

3𝑥 + 2𝑦 = 240 2𝑥 + 1𝑦 = 140

If 𝑥 = 0, If 𝑦 = 0, If 𝑥 = 0, If 𝑦 = 0,
3(0) + 2𝑦 = 240 3𝑥 + 2(0) = 240 2(0) + 1𝑦 = 140 2𝑥 + 1(0) = 140
𝑦 = 120 𝑥 = 80 𝑦 = 140 𝑥 = 70
4) Finding optimal solution

Wiring constraint Drilling constraint 80 −

2
𝑦 = 70 −
1
𝑦 If 𝑦 = 60 is substituted,
3 2
3𝑥 + 2𝑦 = 240 2𝑥 + 1𝑦 = 140 𝑥 = 70 −
1
(60)
2 1
80 − 70 = 3
𝑦− 2
𝑦 2

3𝑥 = 240 − 2𝑦 2𝑥 = 140 − 1𝑦 1 𝑥 = 70 − 30
10 = 𝑦
2 1 6 𝑥 = 40
𝑥 = 80 − 3
𝑦 𝑥 = 70 − 2
𝑦 60 = 𝑦

5) Determine maximum profit

𝑧 = 25𝑥 + 15𝑦
Substitute point A,B,C
Point A (0,120) 𝑧 = 25(0) + 15(120)
𝑧 = 1800

Point B (40,60) 𝑧 = 25(40) + 15(60)

𝑧 = 1000 + 900
𝑧 = 1900

Point C (70,0) 𝑧 = 25(70) + 15(0)

𝑧 = 1750
 1. What is the optimal number of air conditioners and large fans to be produced to
maximize profit

X= Air Conditioner to produce Y=Fans to produce Z, Profit

0 120 1800

70 0 1750

40 60 1900

The optimal number of air conditioners and large fans to be produced is 40 and 60
respectively.

2. What is the maximum profit that the company can generate

The maximum profit that the company can generate is $1,900.

The optimal number is 𝑥 = 40, 𝑦 = 60

𝑧 = 25(40) + 15(60)
𝑧 = 1000 + 900
𝑧 = 1900

Question 4
The production manager of a large manufacturing firm once made a statement "I should like to
use linear programming, but it is a technique that operates under conditions of certainty, it is a
world of uncertainty. So, LP cannot be used here" Do you think this statement has merit?
Explain why the manager may have said it.

The statement that linear programming operates under conditions of certainty is correct.
However, it does not mean that it cannot be used because the manufacturing world is uncertain.
The manager probably assumed that linear programming is limited to only one set of
parameters. The statement of the production manager has merit since linear programming also
has its limitations. Although LP is helpful, there are certain areas where it can not be applied.
Since even though linear programming techniques are used in rationally solving business
problems, it also has its limitations regarding its nature of use in a given problem. Some factors
to be considered are, (1) if it is solvable using LP, (2) can it be structured in a mathematical
formula, and (3) if that formula can be solved using LP techniques. If the problem that the
manager is currently facing can be formulated into a mathematical model and can be solved
through LP techniques then, the statement doesn't have any merit. But if the problem needs a
qualitative action (research) such as understanding the Market Share, then the statement has
its merit. Linear programming can still provide the manager with recommendations to formulate
a decision through sensitivity analysis, which can determine the effects of uncertainty by
changing the parameters of the model. Linear Programming methods can still be applied in the
uncertain environment of manufacturing business because there are factors such as raw
materials or labor hours that serve as constraints to the production process of products and/or
services which can be used as parameters in solving problems using Linear Programming
techniques. The Manager believed that the firm should come up with a flexible solution.
Nevertheless, Linear Programming has limitations but still can be used since it can give
alternatives to the Manager even in an uncertain setting.