Professional Documents
Culture Documents
LP Modelling - L3
LP Modelling - L3
Manufacturing Applications
• Product Mix Problem
• Fifth Avenue Industries
• Produce four types of ties – Silk, Polyester and 2 Ply-
cotton blends
• Maximize profit
• $0.75 per tie as standard labor cost per tie
Yards available
Material Cost per yard
per month
Silk $20 1,000
Polyester $ 6 2,000
Cotton $ 9 1,250
Product Mix Problem
Type of Tie
Silk Polyester Blend 1 Blend 2
Selling Price $6.70 $3.55 $4.31 $4.81
Monthly
6,000 10,000 13,000 6,000
Minimum
Monthly
7,000 14,000 16,000 8,500
Maximum
Total material 0.125 0.08 0.10 0.10
(yards per tie)
Product Mix Problem
Type of Tie
Material Blend 1 Blend 2
Silk Polyester
(50/50) (30/70)
Silk 0.125 0 0 0
subject to
0.125S ≤ 1,000 (yards of silk)
0.08P + 0.05B1 + 0.03B2 ≤ 2,000 (yards of polyester)
0.05B1 + 0.07B2 ≤ 1,250 (yards of cotton)
S ≥ 6,000 (contract minimum for all silk)
S ≤ 7,000 (maximum demand for all silk)
P ≥ 10,000 (contract minimum for all polyester)
P ≤ 14,000 (maximum demand for all polyester)
B1 ≥ 13,000 (contract minimum for blend 1)
B1 ≤ 16,000 (maximum demand for blend 1)
B2 ≥ 6,000 (contract minimum for blend 2)
B2 ≤ 8,500 (maximum demand for blend 2)
S, P, B1, B2 ≥ 0 (nonnegativity)
Make and Buy / Outsourcing Decision
• Outsourcing decision to exactly meet maximum
possible demand
• New problem formulation and decision variables
S = number of all-silk ties to make (in-house) per month
P = number of all-polyester ties to make (in-house) per month
B1 = number of poly-cotton blend 1 ties to make (in-house) per month
B2 = number of poly-cotton blend 2 ties to make (in-house) per month
Objective Function
subject to
T ≤ 12 (max TV spots/week)
N ≤ 5 (max newspaper ads/week)
P ≤ 25 (max 30-second radio
spots/week)
A ≤ 20 (max 1-minute radio spots/week)
800T + 925N + 290P + 380A ≤ 8,000 (weekly advertising budget)
P+A ≥ 5 (min radio spots contracted)
290P + 380A ≤ 1,800 (max dollars spent on radio)
T, N, P, A ≥ 0 (nonnegativity)
Marketing Applications
• Marketing Research Problem
• Client (national press service) asked for political survey on issues of
widespread interest
• Survey decision variables – persons to be surveyed
• Categorized by age and whether bordering Mexico or not (as cost of
survey / interview varies)
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
Marketing Research Problem
Conditions:
• Survey at least 2300 people in total
• Survey at least 1000 people who are 30 years of age or younger
• Survey at least 600 people who are between 31 and 50 years of age
• At least 15% of those surveyed must be from bordering state
• At least 50% of those surveyed who are 30 years of age or younger
must be from states not bordering Mexico
• No more than 20% of those surveyed who are 51 years of age or older
must be from states bordering Mexico
Marketing Research Problem
• Cost data
subject to
Conditions:
• No more than 25% of total investment may be in any single
type of investment
• At least 30% of total investment must be in precious metals
• At least 45% of total investment must be in trade credits and
corporate bond
• Average risk score cannot be more than 2
Portfolio Selection Problem
• Decision variables
subject to
subject to
Table 3.9
Table 3.10
Blending Problem
• Decision variables