LINEAR

PROGRAMMING
LP Formulation, Graphical Solution
 Learning Outcomes

LO3.
LO2.
LO1 . Create graphical
Solve real world
Define linear programming representation of linear
optimization problems models.
What is Linear
Program?
According to Konnully, Joseph
George (nd), linear
programming uses linear
algebraic relationships to
represent a firm’s decisions,
given a business objective, and
resource constraints.
Model
Components
• Decision
variables
• Objective
function
• Constraints
• Non-Negativity
Problem
Formulation
ProblemFormulation is the
process of converting the
problems into a mathematical
statement for computational
process to solve the current
situation. According to Cengage
(2015)linear programming
formulation is an art that can be
mastered through practice and
experience.
 department. The more expensive deluxe model
Sample Problem will require 1 hour cutting and dyeing, 5/6 hour
for sewing, 2/3 hour for finishing, and ¼ hour for
Par, Inc., is a small manufacturer of golf equipment and supplies whose inspection and packaging.
management has decided to move into the market for medium- and high-priced golf This production information is summarized in
bags. Par’s distributor is enthusiastic about the new product line and has agreed to table below.
buy all the golf bags Par produces over the next three months. After a thorough
investigation of the steps involved in manufacturing a golf bag, management Department Production Time
determined that each golf bag produced will require the following operations: (hours) Standard Bag
1. Cutting and dyeing the material Deluxe Bag
Cutting and 7/10 1
2. Sewing
Dyeing
3. Finishing (inserting umbrella holder, club separators, etc.)
Sewing 1/2 5/6
4. Inspection and packaging Finishing 1 2/3
The director of manufacturing analyzed each of the operations and concluded that if Inspection 1/101/4 and
the company produces a medium-priced standard model, each bag will require 7/10
hour in the cutting and dyeing department, ½ hour in the sewing department, 1 hour
Packaging
in the finishing department, and 1/10 hour in the inspection and packaging
Par’s production is constrained by a limited number of hours available in each
department. After studying departmental workload projections, the director of
manufacturing estimates that 630 hours for cutting and dyeing, 600 hours for
sewing, 708 hours for finishing and 135 hours for inspection and packaging will be
available for the production of golf bags during the next three months.
Steps in Problem

1
Understand
2
Describe the
3
Describ
the Problem objective. constra
thoroughly.
 1. Understand the Problem
Understand the Problem thoroughly

Read the problem with comprehension to really feel what items

are involved. You should also take notes to
. focus

1 2 3 4 5

Understand the Problem Describe the Objective Describe each constraint. Define the decision Write the objective in terms variables. of the decision
variables.
 2. Describe the Objective
Maximization

Maximize the contribution to profit.

1 2 3 4 5

Understand the Problem Describe the Objective Describe each constraint. Define the decision Write the objective in terms variables. of the decision
variables.
 3. Describe the constraints
The Constraints
Constraint- Number
1 of hours in cutting and dyeing time used must be less than or equal
to the number of hours of cutting and dyeing time available.
Constraint- Number
2 of hours of sewing time used must be less than or equal to the
number of hours ofsewingtime available.
Constraint- Number
3 of hours offinishing time of (inserting umbrella holder, club
separators, etc.) must be less than or equal to the number of hours of finishing time
available.
Constraint- Number
4 of hours of inspection and packaging time must be less than or
equal to the number of hours of inspection and packaging time available.

1 2 3 4 5

Understand the Problem Describe the Objective Describe each constraint. Define the decision Write the objective in terms variables. of the decision
variables.
 4. Define the decision variables.
The controllable inputs for par, Inc. are (1) the number of standard
bags produced and (2) the number of deluxe bags produced. Let
S = Number of standard bags
D = number of deluxe bags
In optimization terminology, S and D are referred to as decision
variables
..

1 2 3 4 5

Understand the Problem Describe the Objective Describe each constraint. Define the decision Write the objective in terms variables. of the decision
variables.
 5. Objective interms of the decision
variables.
Write the objective in terms of the decision variables.
Par’sprofit contribution comes from two sources which come from (1) contribution made
by producing S standard bag and (2) profit contribution made from deluxe bags. If Par
makes $10 for everystrandardbag, the company will make $10S if S standards are
produced. Also if Par makes $9 for every deluxe bag, the company will make $9D if D
deluxe bags are produced. Thus we have a
Total Profit Contribution= 10S + 9D
Because the objective
—maximize total profit contribution
–is a function of the decision
variables S and D, we refer to 10S + 9D as the objective Function. Using Max as an
abbreviation for maximize, we write Par’s objective as follows:
Max 10S + 9D

1 2 3 4 5

Understand the Problem Describe the Objective Describe each constraint. Define the decision Write the objective in terms variables. of the decision
variables.
 6. Write the Mathematical Model
Max 10S + 9D
Subject to (s.t.)
7
10 S + 1D < 630 Cutting and Dyeing
5
½S+ 6D < 600 Sewing
2
1 S + 3D < 708 Finishing
1 1
10 S + 4D < 135 Inspection and Packaging
S,D > 0

2 3 4 5 6

Define the decision Write the objective in terms Write the mathematical
Describe the Objective Describe each constraint. model.
variables. of the decision variables.
Assessment
Rachel owns a car and a moped.
She has at most 12 gallons of
gas to be used between the car
and the moped. The car's tank
holds at most 10 gallons and the
moped's 3 gallons. The mileage
for the car is 20 mpg and for
the moped is 100 mpg.
THANK YOU!