Professional Documents
Culture Documents
S2 - LP Applications in Business and Spreadsheet Analysis
S2 - LP Applications in Business and Spreadsheet Analysis
S2 - LP Applications in Business and Spreadsheet Analysis
Saurabh Chandra
Learning objectives:
1. Model a wide variety of linear programming
(LP) problems.
2. Understand major business application areas
for LP problems, including manufacturing,
marketing, and finance.
3. Gain experience in setting up and solving LP
problems using Excel’s Solver.
Business applications of LP:
• Product mix
• Make-buy
• Media selection
• Marketing research
• Portfolio selection
• Shipping and transportation
• Allocation decisions
• Ingredient blending
• Multi-period scheduling
Our first example: Flair furniture
product mix problem
TABLES (T) CHAIRS (C) LIMIT
Profit Contribution $7 $5
Carpentry 3 hrs 4 hrs 2,400
Painting 2 hrs 1 hr 1,000
Chairs 0 unit 1 unit 450
Tables 1 unit 0 unit 100
subject to
T ≤ 12 (max TV spots/week)
T, N, P, A≥ 0 (non-negativity)
Marketing Research problem:
• An MR firm handles consumer surveys
• Client – national press service conducting
political polls on issues of national interest
• Several requirements need to be fulfilled to
conduct a valid survey on US immigration laws
to counter terrorism
– Derived from statistical and other considerations
Requirements:
• Survey at least 2300 people in the US
• Survey at least 1000 people who are 30 years of age or
younger
• Survey at least 600 people who are between 31-50
years of age
• Ensure that at least 15% of those surveyed live in a
state bordering Mexico
• Ensure that at least 50% of those surveyed who are 30
years of age or younger live in a state that does not
border Mexico
• Ensure that no more than 20% of those surveyed who
are 51 years of age or higher live in a state that
borders Mexico
Decision variables:
B1 = number surveyed who are ≤ 30 years of age and live in a border state
B2 = number surveyed who are 31–50 years of age and live in a border
state
B3 = number surveyed who are ≥ 51 years of age and live in a border state
N1 = number surveyed who are ≤ 30 years of age and do not live in a
border state
N2 = number surveyed who are 31–50 years of age and do not live in a
border state
N3 = number surveyed who are ≥ 51 years of age and do not live in a
border state
• Cost data
subject to