Problem 1

The Denver advertising agency, promoting the new Breem dishwashing detergent wants to get
the best exposure possible for the product within the $100,000 advertising budget ceiling placed
on it. To do so, the agency needs to decide how much of the budget to spend on each of its two
most effective media: (1) television spots during the afternoon hours and (2) large ads in the
city’s Sunday newspaper. Each television spot costs $3,000; each Sunday newspaper ad costs
$1,250. The expected exposure based on industry ratings, is 35,000 viewers for each TV
commercial and 20,000 readers for each newspaper advertisement. The agency director knows
from experience that it is important to use both media in order to reach the broadest spectrum of
potential Breem customers. She decides that at least 5 but no more than 25 television spots should
be ordered, and that at least10 newspaper ads should be contracted. How many times should each
of the two media be used to obtain the maximum exposure while staying within the budget?

DV:

X1: nbr of TV Spots

X2: nbr of the Sunday newspaper ads

OF: To obtain the maximum exposure

Max z= 35000x1+ 20000X2

Constraints:

(the Budget)

3000x1+1250X2<=100000

X1<=25

X1>=5

X2>=10

X1,X2 Integer
Problem 2

A farmer is seeking to determine the optimal mix of cereals that will give his animals the adequate amount
of nutrients (proteins, calories, and iron) and keep his budget low. The table below details the quantity of
each nutrient in each type of cereal and the cost of 1 kg of each of the cereals.

Cereal Corn Wheat Barley Minimum required

Nutrients
Protein mg/kg 10 9 11 20 mg
Calories/kg 1000 800 850 4000 cal
Iron mg/kg 9 8 7 12 mg
Cost/kg 0.55 0.47 0.45
Formulate the problem as a linear model to help the farmer decide on the quantities

DV: Compact form:

X1: the quantity of Corn DV:

X2: the quantity of Wheat Xi: the quantity of cereal i

X3: the quantity of barley I={1:Corn, 2:Wheat, 3:Barley}

OF: I={1,2,3}
MinZ=0.55X1+0.47X2+0.45X3 Parameters:
Constraints: Costi: the cost of cereal i
10x1+9X2+11X3>=20 Pi: the amount of protein in cereal i
1000X1+800X2+850X3>=4000 Cali : the nbr of calories in cereal i
9X1+8X2+7X3>=12 Iri: the amount of iron in cereal i
X1,x2,x3>=0 MRj: Minimum required of nutrient j

Parameters: J={1:protein , 2: Calories, 3:Iron

Costi: the cost of cereal i OF:

MRj: Minimum required of nutrient j MinZ=

J={1:protein , 2: Calories, 3:Iron} Constraints:

OF:
MinZ=
Nij: the amount of nutrient j in cereal i
J={1:P, 2:Cal, 3:Ir} Xi>=0
For j=1to 3

Xi>=0
Problem 3
Failsafe Electronics Corporation primarily manufactures four highly technical products, which it supplies
to aerospace firms that hold NASA contracts. Each of the products must pass through the following
departments before they are shipped: wiring, drilling, assembly, and inspection. The time requirements in
each department (in hours) for each unit produced and its corresponding profit value are summarized in
this table:
Product Wiring Drilling Assembly Inspection Unit profit
XJ201 0.5 3 2 0.5 $9
XM897 1.5 1 4 1.0 $12
TR29 1.5 2 1 0.5 $15
BR788 1.0 3 2 0.5 $11
The production time available in each department each month and the minimum monthly production
requirement to fulfill contracts are as follows:
Department Capacity (hours) Product Minimum production
level
Wiring 1,500 XJ201 150
Drilling 2,350 XM897 100
Assembly 2,600 TR29 200
Inspection 1,200 BR788 400
Formulate this production-mix situation as a Linear Program
DV: Compact Form:
X1: the nbr of units of product XJ201 DV:
X2: the nbr of units of product XM897 Xi: the nbr of units of product i
X3: the nbr of units of product TR29
I={1: XJ201, 2: XM897, 3: TR29, 4: BR788}
X4: the nbr of units of product BR788
Parameters:
OF:
Profiti: the profit of the product i
MaxZ = 9X1+12X2+15X3+11X4
Capj: the capacity of the department j
Constraints:
J={1:W, 2:D, 3:A, 4:I}
0.5x1+1.5x2+1,5x3+x4<=1500
3X1+x2+2x3+3x4<=2350 Rij: the requirement (time) of product i in department j

2X1+4X2+x3+2x4<=2600 Di: the demand of product i

0.5x1+x2+0.5x3+0.5x4<=1200 OF:
X1>=150 MaxZ=
X2>=100 Constraints:
X3>=200 For j=1to 4
X4>=400
Xi Integer
For i=1 to 4

Xi>=Di
Problem4:
A company manufactures 4 mixtures: M1, M2, M3 and M4 using three liquids: A, B and C.
Table 1 below details the maximum volume of each liquid the company can purchase and the
purchase and selling prices of each liquid:
Table 1: Availability and prices of liquids
Liquid Availability (in liters) Purchase price ($/liter) Selling price ($/liter)
A 350 1.50 1.75
B 425 2.00 2.25
C 375 3.25 3.30

Table 2 describes the conditions the company must respect in the composition of mixtures M1,
M2, M3 and M4.
Table 2: proportion of each liquid in each mixture
Mixtures
Liquid M1 M2 M3 M4
A at least 30% at most 50% - 40%

B 25% at least 32% no more than 40% at least 10%

C at least 20% at most 36% at least 25% at least 30%

The market can absorb all the quantity produced by the company if the
current prices are held constant: 2.50$ per liter of M1, 3.25$per liter of M2, 3.85$ per liter of M3
and 2.65$ per liter of M4. The company can also resell the primary liquids without mixing them,
unit selling prices are detailed in the last column of table 1 above. What is the optimal production
plan that maximizes the total profit of the company given that the quantity of M2 to be produced
must be at least 40% of the total quantity produced?
Decision variables:

 Yi: volume of base liquid i to purchase, i={A, B,C}

 Wi: quantity of liquid i to resell unmixed
 Xij: quantity of liquid i in mixture j , j=1,2,3,4
 Xj: quantity of mixture j to sell
Model:
Simple form:
Max Z= 2.5X1+3.25X2+3.85X3+2.65X4 + 1.75WA + 2.25WB + 3.3Wc – (1.5YA + 2YB+3.25YC)

Subject to:
Availability constraints:
YA≤ 350
YB≤ 425
YC≤ 375
Amount of base liquid bought equal to the amount used in mixtures + amount sold unmixed:
YA = WA + XA1 +XA2+XA3+XA4
YB = WB + XB1 +XB2+XB3+XB4
YC = WC+ XC1 +XC2+XC3+XC4
Quantity sold equal to the quantity made (mixed):
X1= XA1+XB1+XC1
X2= XA2+XB2+XC2
X3= XB3+XC3
X4= XA4+XB4+XC4
Composition constraints :
XA1≥0.3 (XA1+XB1+XC1) ;XB1 = 0.25X1 ; XC1 ≥ 0.2X1
XA2≤ 0.5X2 ;XB2≥ 0.32X2 ; XC2≤ 0.36X2
XB3≤ 0.4X3 ;XC3≥ 0.25X3
XA4= 0.4X4 ; XB4≥ 0.1X4 ; XC4≥ 0.2X4
Restriction on the production of mixture 2:
X2≥ 0.4(X1+X2+X3+X4)
Non-negativity constraints:
Xj ,Xij , Yi , Wi≥ 0 for all i and all j

Problem5:
A Company sells bags of oranges and cartons of orange juice. The company grades oranges on a scale of 1
(poor) to 10 (excellent). The company now has on hand 100,000 lb of grade 9 oranges and 120,000 lb of
grade 6 oranges. The average quality of oranges sold in bags must be at least 7, and the average quality of
the oranges used to produce orange juice must be at least 8. Each pound of oranges that is used for juice
yields a revenue of $1.50 and incurs a variable cost (consisting of labor costs, variable overhead costs,
inventory costs, and so on) of $1.05. Each pound of oranges sold in bags yields revenue of 50¢ and incurs
a variable cost of 20¢. Formulate an LP to help maximize the company’s profit.
DV:
Xij: the pounds of oranges of type i{1=grade 9, 2=grade6} used in product j {1= bags of oranges,
2= orange juice}
Net profit of product1: 0.5-0.2=0.3 $
Net profit of product2: 1.5-1.05=0.45 $
OF:
Maxz= 0.3(x11+x21)+0.45(x12+x22)
Constraints:
X11+x12<=100000
X21+X22<=120000
>=7 Linearity  9x11+6x21>=7*(x11+x21) 2x11-x21>=0
>=8 Linearity  9x12+6x22>=8*(x12+x22) x12-2x22>=0
Xij>=0