Share
Explore BrainMass

Integer programming problems

Prob 1

Blinkies is the 24-hour hot spot in town. The work schedules start every three hours
and are listed below with the number of staff members neede for each three hour period.
Staffers may be assigned 6 hour shifhts (for which they are paid $50) or 9 hour shifts (for which they are paid $65) A manager is rquired for each 25 staffers. Managers work 12 hour shifts and are paid $200 per shift. Their work schedules may also start on any of the 3 hour work periods What is the minimum cost to meet Blinky's needs and how many employees of each type will start work in each period? Could Blinky's save money by using 3 hour shifts for some employees if they had to pay $10 per hour for these staffers?

Work Staff
Period Required
MN-3AM 30
3AM-6AM 50
6AM-9AM 150
9AM-Noon 100
Noon-3PM 200
3PM-6PM 90
6PM-9PM 250
9PM-MN 75

Prob 2

We want to allocate our trucks over four different routes.

Route Number of pkgs to be delivered
1 250
2 175
3 360
4 425

We have 3 types of trucks. Their capacities are:

Capacities (pkg)
Route Light Medium Tandem
1 15 24 96
2 18 36 78
3 12 31 84
4 16 29 84

Trucks 21 17 8
Available

the annual operating costs are:

Truck type
Route Light Medium Tandem
1 $18.00 $18.00 $21.00
2 $24.00 $22.00 $24.00
3 $20.00 $19.00 $26.00
4 $24.00 $21.00 $23.00

What is the best way to meet our deliveries at the lowest cost?

Solution Preview

Please refer attachments for complete details on two problems. Both the problems are integer programming problems.

The word document provides explanations and formulations for the two problems.
The excel file "Blinkies shift ...

Solution Summary

The word document provides explanations and formulations for the two problems.Excel files contains optimal solutions.

$2.19