Premier consulting has two consultants, avery and baker, who can be
Problem I
Premier Consulting has two consultants, Avery and Baker, who 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
Client |
Hours |
A |
180 |
B |
75 |
C |
100 |
D |
85 |
Hourly rates vary for the consultant-client combinations and are based on several factors, including project type and consultant’s experience. The rates (dollar per hour) for each consultant-client combination are
Consultant |
Client A |
Client B |
Client C |
Client D |
Avery |
100 |
125 |
115 |
100 |
Baker |
120 |
135 |
115 |
120 |
Campbell |
155 |
150 |
140 |
130 |
Formulate the problem as a linear program, with the optimal solution providing the hours each consultant should be scheduled to work for each client in order to maximize the consulting firm’s billings. What is the schedule and what is the total billing?
New information shows that Avery doesn’t have the experience to be scheduled for Client B. If this assignment is not permitted, what impact does it have on total billings? What is the revised schedule?
Problem II
In a job shop operation, four jobs may be performed on any of four machines. The number of hours required for each job on each machine is summarized in the table. Formulate a linear program to minimize the total time job-machine assignment.
|
Machine |
|||
Job |
A |
B |
C |
D |
1 |
22 |
18 |
32 |
26 |
2 |
22 |
24 |
12 |
16 |
3 |
24 |
30 |
26 |
24 |
4 |
26 |
30 |
28 |
20 |
Problem III
Adirondack Paper Mills, Inc., has paper plants in Augusta, Maine and Tupper Lake, New York. Warehouse facilities are located in Albany, New York and Portsmouht, New Hampshire. Distributors are located in Boston, New York and Philadelphia. The plant capacities and distributor demands for next month are as follows:
Plant |
Capacity (units) |
|
Distributor |
Demand (units) |
Augusta |
300 |
|
Boston |
150 |
Tupper Lake |
100 |
|
New York |
100 |
|
|
|
Philadelphia |
150 |
The unit transportation costs ($) for shipments from the two plants to the two warehouses and from the two warehouses to the three distribution centers are as follows:
|
Warehouse |
|
|
Plant |
Albany |
Portsmouth |
|
Augusta |
7 |
5 |
|
Tupper Lake |
3 |
4 |
|
|
|
|
|
|
Distributor |
||
Warehouse |
Boston |
New York |
Philadelphia |
Albany |
8 |
5 |
7 |
Portsmouth |
5 |
6 |
10 |
Formulate the Adirondack Paper Mills problem as a linear programming problem. What is the minimum-cost shipping schedule?