Explore BrainMass

FruitNuts: linear programming

Please see attached problem

FruitNuts is a store that sells a variety of unpackaged dried fruit and nut items. The current amounts of supplies of each item are listed in the following table:

Item Supply (pounds)
dried bananas 800
dried apricots 600
coconut pieces 500
raisins 700
walnuts 900

In addition to the individual items above, the store also sells two kinds of mix products:
1. A Trail Mix product which consists of equal parts of all individual items above
2. A Subway Mix product which consists of two parts walnuts and one part each of the dried bananas, raisins, and coconut pieces.

To speed up service, the manager decides to package some of the merchandise in boxes ahead of time. Packaging and price data on boxes are shown below:

Packaged Product Weight/Box (pounds) Price/Box ($)
Trail Mix 2 7.00
Subway Mix 1 3.00
Dried Bananas 1 2.80
Dried Apricots 1 3.25
Coconut Pieces 1 3.60
Raisins 1 3.50
Walnuts 1 5.50

The manager decides that 50% of each of current supplies should be allocated for packaging in boxes, and the rest should be unpackaged. However, no more than 30% of the weight of packaged supplies should be allocated to mixes. Note that if any supplies allocated to packaging in boxes are not used in the optimal solution (that is, have slack), then the slack will be added to unpackaged supplies. FruitNuts wishes to use LP to determine the number of boxes for packaging products, so as to maximize the revenue from packaged product sales.

Answer the following questions:
4.1) (5 points) Write down the decision variables.
4.2) (10 points) Write down the optimization statement for the objective function.
4.3) (15 points) Write down the constraints.
4.4) (10 points) Solve the LP problem in Excel Solver and write down the optimal solution and optimal value of the objective function (attach the spreadsheet screenshot).


Solution Summary

Linear programming with decision variables, constraints and optimal solution