7 pts Formulate this problem with a network representation What type of network

# 7 pts formulate this problem with a network

• Notes
• 10
• 100% (14) 14 out of 14 people found this document helpful

This preview shows page 6 - 9 out of 10 pages.

(7 pts) Formulate this problem with a network representation. What type of network problem does this correspond to? (6 pts) What are the constraints of the corresponding LP formulation. (6 pts) Suppose now that in addition to purchase cost, the company also faces maintenance costs. Maintenance costs depend on the age of the truck, and are as shown in the following table: Truck Age 1 2 3 4 Maintenance Cost 1.5 3 5 7.5 How does this change your network representation? I J 1 2 3 4 0 6 15 27 42 1 - 10 23 36 2 - - 11 25 3 - - - 15
a) b) What are the constraints of the corresponding LP formulation. X01 + X02 + X03 + x04 = 1 X01 = X12 + X13 + X14 X02 + X12 = X23 + X24 X03 + X13 + X23 = X34 X04 + X14 + X24 + X34 = 1 c) Suppose now that in addition to purchase cost, the company also faces maintenance costs. Maintenance costs depend on the age of the truck, and are as shown in the following table: Truck Age 1 2 3 4 Maintenanc e Cost 1.5 3 5 7.5 How does this change your network representation? 0 1 2 3 4 6 23 25 10 11 15 27 36 42 15 0 1 2 3 4 7.5 27.5 29.5 11.5 12.5 16.5 36.5 47.5 59 19.5
Question 5(16pts): Integer Programming The Research and Development division of a company has been developing five possible new product lines. Management must now make a decision as to which of these five products actually will be produced and at what levels. A substantial cost is associated with beginning the production of any product, as given in the first row of the following table. Management's objective is to find the product mix that maximizes the total profit (total net revenue minus start-up costs). Product 1 2 3 4 5 Start-up cost \$50,000 \$40,000 \$70,000 \$60,000 \$85,000 Marginal revenue \$70 \$60 \$90 \$80 \$75 Management has imposed the following restrictions on the variables: No more than three of the products can be produced; Products 3 and 4 are mutually exclusive and so are products 1 and 2. Furthermore, neither product 1 nor product 2 can be produced unless either product 3 or product 4 is undertaken. If product 2 and product 3 are not produced, then product 5 must be produced. In addition, management has two possibilities for the production of the chosen products. It can produce in Factory A, in which 6000 labor hours are available, or in Factory B, in which 6500 labor hours are available. The per unit labor requirements (in hours) are given in the following table: Product 1 2 3 4 5 Factory A 5 3 6 4 6 Factory B 4 6 3 5 4 For administrative reasons management wants just one the factories to be chosen. The plant chosen should be the one that provides the most profitable product mix.