Wollmer fruit shipping-heuristic and linear programming


Case Study: Shipping Fruit

Wollmer Distributing Company collects fruit from several small farms in the region, consolidates its collections, and then ships the fruit to a regional wholesale fruit market by truck.  Having made their collections, the company has in stock 57 tons of grapes, 62 tons of peaches, and 81 tons of bananas.

Wollmer owns four trucks that can transport fruit to market.  Each truck has its own capacity and Wollmer has discovered that yield losses occur at different rates depending on which fruit is carried in which truck.  The truck suspension system and the efficiency of the refrigeration system seem to account for most of the losses. The following table shows the loss as a percentage:

Grapes    Peaches    Bananas    Capacity
Truck 1    12%    10%    4%    40T
Truck 2    12%    14%    5%    50T
Truck 3    16%    13%    6%    55T
Truck 4    18%    17%    8%    75T

The current market prices for the three fruits are as follows:

Fruit         Price/Ton
Grapes        $500
Peaches      1,000
Bananas      1,750

Q1. As a logical way of loading the trucks, Wollmer’s dispatcher follows a standard rule: take the largest yield from the table of yields and assign as many tons as possible; then go on to the next largest yield available, and so on.  For this rule, what is the resulting revenue and how many tons are brought to market?

Q2. What shipping plan will bring in the most revenue for Wollmer? What is the optimal total revenue?

Q3. In the optimal solution, how many tons of fruit are delivered to market?  What is the maximum possible number of tons brought to market?

Solution Preview :

Prepared by a verified Expert
Other Subject: Wollmer fruit shipping-heuristic and linear programming
Reference No:- TGS01614103

Now Priced at $25 (50% Discount)

Recommended (91%)

Rated (4.3/5)