Reference no: EM131042123

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