Problem Set 5 - More Optimization Problems
Problem Set 5 - More Optimization Problems
Problem Set 5 - More Optimization Problems
1. Auchan Distributors
The product portfolio problem asks which products a firm should be making. If there
are contracts that obligate the firm to enter certain markets, then the question is
which products to make in quantities beyond the required minimum. Consider
Auchan Distributors (AD), a company that distributes 15 different vegetables to
grocery stores. AD’s vegetables come in standard cardboard cartons that each take
up 1.25 cubic feet in the warehouse. The company replenishes its supply of frozen
foods at the start of each week and rarely has any inventory remaining at week’s end.
An entire week’s supply of frozen vegetables arrives each Monday morning at the
warehouse, which can hold up to 18000 cubic feet of product. In addition, AD’s
supplier extends a line of credit amounting to $30,000. That is, AD is permitted to
purchase up to $30,000 worth of product each Monday.
AD can predict sales for each of the 15 products for the coming week. The forecast
is expresses in terms of a minimum and a maximum level of sales. The minimum
quantity is based on a contractual agreement that AD has made with a few retail
grocery chains; the maximum quantity represents an estimate of the sales potential
in the upcoming week. The unit cost and unit selling price for each product are
known. The given data are compiled in the following table.
The bill of materials is the list of raw materials and ingredients required to make one
unit of a product.
Bill of Materials Body Spray Cologne Perfume
Deionized Water 0.1 0.1 0.05
(lb/unit)
Ethanol (lb/unit) 0.1 0.02 0.01
Other Additives 0.01 0.001 0.0001
(lb/unit)
Ambergis (lb/unit) 0.0001 0.00018 0.00055