Professional Documents
Culture Documents
Marketing Applications
1
Media Selection
Media Selection
Estimated Audience
Ad Type Reached With Each Ad Cost Per Ad
Daytime 3,000 $5,000
Evening News 4,000 $7,000
Sunday Game 75,000 $100,000
Media Selection
2
Media Selection
Media Selection
Media Selection
3
Media Selection
Media Selection
Media Selection
Solution Summary
Total new audience reached = 199,000
Number of daytime ads on Friday = 8
Number of daytime ads on Saturday = 5
Number of daytime ads on Sunday = 2
Number of evening ads on Friday = 0
Number of evening ads on Saturday = 0
Number of evening ads on Sunday = 1
Number of game-
game-time ads on Sunday = 2
4
Financial Applications
Portfolio Selection
Portfolio Selection
5
Portfolio Selection
Portfolio Selection
Portfolio Selection
6
Portfolio Selection
Portfolio Selection
Portfolio Selection
7
Portfolio Selection
Portfolio Selection
Non--negativity:
Non
Gi, Ci, Li > 0 for i = 1, 2, 3, 4
Portfolio Selection
8
Transportation Problem
Transportation Problem
Network Representation
1 d1
c11
s1 1 c12
c13
2 d2
c21
s2 2 c22
c23
3 d3
Sources Destinations
Transportation Problem
LP Formulation
The LP formulation in terms of the amounts
shipped from the origins to the destinations, xij , can
be written as:
ccijxij
Min
ij
s.t. xij < si for each origin i
j
9
Transportation Problem
Transportation tableau
From To
City 1 City 2 City 3 City 4 Supply
(Million kwh)
Plant 1 $8 $6 $10 $9 35
Plant 2 $9 $12 $13 $7 50
Plant 3 $14 $9 $16 $5 40
Demand 45 20 30 30
(Million kwh)
Transportation
Tableau
29
Transportation Problem
1. Decision Variable:
Since we have to determine how much
electricity is sent from each plant to each
city;
Xij = Amount of electricity produced at plant
i and sent to city j
X14 = Amount of electricity produced at
plant 1 and sent to city 4
30
10
Transportation Problem
2. Objective function
Since we want to minimize the total cost of
shipping from plants to cities;
Minimize Z = 8X11+6X12+10X13+9X14
+9X21+12X22+13X23+7X24
+14X31+9X32+16X33+5X34
31
Transportation Problem
3. Supply Constraints
Since each supply point has a limited production
capacity;
X11+X12+X13+X14 <= 35
X21+X22+X23+X24 <= 50
X31+X32+X33+X34 <= 40
32
Transportation Problem
4. Demand Constraints
Since each supply point has a limited production
capacity;
X11+X21+X31 >= 45
X12+X22+X32 >= 20
X13+X23+X33 >= 30
X14+X24+X34 >= 30
33
11
Transportation Problem
5. Sign Constraints
Since a negative amount of electricity can not be
shipped all Xij’s must be non negative;
Xij >= 0 (i
(i= 1,2,3; j= 1,2,3,4)
34
35
12