Joseph King has ambitions to be mayor of Williston, North Dakota. Joe has determined the breakdown of the steps to the nomination and has estimated normal and crash costs and times for the campaign as follows (times are in weeks).
|
|
Normal
|
Crash
|
Immediate
|
|
Activity
|
Time
|
Cost
|
Time
|
Cost
|
Predecessors
|
|
|
A.
|
Solicit Volunteers
|
6
|
$5,000
|
4
|
$ 9,000
|
---
|
|
|
B.
|
Initial "Free" Exposure
|
3
|
$4,000
|
3
|
$ 4,000
|
---
|
|
|
C.
|
Raise Money
|
9
|
$4,000
|
6
|
$10,000
|
A
|
|
|
D.
|
Organize Schedule
|
4
|
$1,000
|
2
|
$ 2,000
|
A
|
|
|
E.
|
Hire Advertising Firm
|
2
|
$1,500
|
1
|
$ 2,000
|
B
|
|
|
F.
|
Arrange TV Interview
|
3
|
$4,000
|
1
|
$ 8,000
|
B
|
|
|
G.
|
Advertising Campaign
|
5
|
$7,000
|
4
|
$12,000
|
C,E
|
|
|
H.
|
Personal Campaigning
|
7
|
$8,000
|
5
|
$20,000
|
D,F
|
|
Joe King is not a wealthy man and would like to organize a 16-week campaign at minimum cost.
- Draw a network diagram
- Write and solve a linear program to accomplish this task.
- Solve the model and find the solution