Share
Explore BrainMass

Formulate and solve an appropriate integer programming model

In preparing for a two-week camping vacation, a family must decide how many of each of six items should be loaded into their sport-utility vehicle. The weight and perceived benefit (Where a larger benefit value indicates a more useful item) of each of the items are given in the attached file. The family's vehicle can safely carry no more than 120 pounds of these items, given the amount of luggage that has already been loaded into the vehicle. In trying to decide what should be taken on the vacation, the family must ensure that at least half of the total weight of all objects taken is derived from the inclusion of items of type 1, 2, and 3. Also, the family must ensure that at most half of the total benefit of all objects taken is derived from the inclusion of items of type 4, 5, and 6.

Objective:
Formulate and solve an appropriate integer programming model to help this family decide how many units of each type of item to take to maximize the total benefit to be achieved.

Attachments

Solution Preview

Dear Student:

Please open the attached Excel file to see the solution done with Excel Solver.

The goal (Objective) is to maximize the total number of benefits: 450 points, which is calculated by Item1benefit * NumberIncluded + Item2benefit * NumberIncluded + ? + Item6benefit * NumberIncluded.

The constraints ...

Solution Summary

The solution formulates and solves an appropriate integer programming models.

$2.19