Premier Consulting’s two consultants, Avery and Baker, can be scheduled to work for clients up to a maximum of 160 hours each over the next four weeks. A third consultant, Campbell, has some administrative assignments already planned and is available for clients up to a maximum of 140 hours over the next four weeks. The company has four clients with projects in process. The estimated hourly requirements for each of the clients over the four-week period are as follows:
Client Hours
A1 180
B2 75
C3 100
D4 85
Hourly rates vary for the consultant–client combination and are based on several factors, including project type and the consultant’s experience. The rates (dollars per hour) for each consultant–client combination are as follows:
Client
Consultant A B C D
Avery1 100 125 115 100
Baker2 120 135 115 120
Campbell3 155 150 140 130
a. Develop a network representation of the problem.
b. Formulate the problem as a linear program, with the optimal solution providing the hours each consultant should be scheduled for each client to maximize the consulting firm’s billings. What is the schedule and what is the total billing?
c. New information shows that Avery doesn’t have the experience to be scheduled for client B. If this consulting assignment is not permitted, what impact does it have on total billings? What is the revised schedule?

Respuesta :

Answer:

The correct network diagram is the first one.

Step-by-step explanation:

Max 100 x 11 + 115 x 23 + 125 x 12 + 120 x 24 + 1 x 12 + 120 x 21 + 140 x 33 + 135 x 22 + 130 x 34 + 115 x 13 + 155 x 31 + 1

Excel formulation:

А B с D E F G H 1 1 2 2 3 4 5 6 7 Flow RHS Avery =SUM(C3:06) 160 Baker =SUM(C7:C10) 160 Campbell =SUM(C11:C14) 140 A =SUM(C3,

Solver inputs:

Set Objective: $D$15 To: Max Min O Value Of: 0 By Changing Variable Cells: $C$3:$C$14 + Subject to the Constraints: $G$3:$G$5

Solution:

Amount Billing

Avery-Client A 0 0

Avery-Client B 40 5000

Avery-Client C 100 11500

Avery-Client D 0 0

Baker-Client A 40 4800

Baker-Client B 35 4725

Baker-Client C 0 0

Baker-Client D 85 10200

Campbell-Client A 140 21700

Campbell-Client B 0 0

Campbell-Client C 0 0

Campbell-Client D 0 0

Total Billing  57925

Make 'Avery to B' zero in the solver entry and run the model again:

Amount Billing

Avery-Client A 0 0

Avery-Client B 0 0

Avery-Client C 100 11500

Avery-Client D 40 4000

Baker-Client A 40 4800

Baker-Client B 75 10125

Baker-Client C 0 0

Baker-Client D 45 5400

Campbell-Client A 140 21700

Campbell-Client B 0 0

Campbell-Client C 0 0

Campbell-Client D 0 0

Total Billing  57525