Linear Programming

Mathematics in the Modern World

 Optimization is the process of maximizing or minimizing a
function subject to constraints.
Linear Programming is the graphing approach used to maximize
or minimize a linear function with the constraints given in terms of
linear inequalities.
Linear Programming models are used to help managers
make decisions in many different areas.

Linear Programming models consists of the following

components:
1. Objective-is the linear equation that represents the quantity
that is to be maximized or minimized.
2. Decision variable- to maximize or minimize the object
function.
3. Constraints-system of inequalities and the common
shaded region represents the feasible(possible)solutions.
4. Parameters(fixed values)
• Exercises: Shade the common solution of each given system.

2.
 Applications
• 1. Ad-Board, Inc. handles radio and television promotional jobs
and placements for a wide range of clients. The agency’s objective
is to maximize the total audience exposure for its client’s
products. Research indicates that each radio spot results in 1,000
exposure while each television spot contributes 3,000 exposures.
A radio spot costs 5,000 pesos and television spot costs 20,000
pesos. Clients provide with a maximum monthly budget of P1
million. Contracts with radio networks require a minimum of 100
spots per month. The agency employs account executives to place
the spot. Past experience indicates that each radio spot takes 20
hours of executive effort and each television spot uses 40 hours.
The agency’s account executives are available for 4000 hours per
month. How many spots both for radio and television are needed
to maximize the total audience exposure for its client’s product?
• 2. An appliance manufacturer produces two models of
electric fans; stand fans and desk fans. Both models require
fabrication and assembly work. Each stand fan uses 4 hours of
fabrication and two hours of assembly and each desk fan uses
2 hours of fabrication and 6 hours of assembly. There are 600
fabrication hours available per week and 480 hours of
assembly. Each stand fan contributes P400 to profits while
each desk fan contributes P300 to profits. How many stand
fans and desk fans must the manufacturer produce in order to
maximize the profit?