Explore BrainMass
Share

Explore BrainMass

    Integer programming problems

    This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

    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?

    © BrainMass Inc. brainmass.com October 9, 2019, 7:31 pm ad1c9bdddf
    https://brainmass.com/math/optimization/integer-programming-problems-121008

    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