(20 points) A company can produce and sell five products for the next quarter. The following...

 

Transcribed Image Text:

(20 points) A company can produce and sell five products for the next quarter. The following table shows the variable cost of producing each unit of a product, the sales price of each unit of a product, the fixed cost incurred for producing each type of product in the next quarter, and the maximum number of units of each product that can be sold in the next quarter. For example, producing and selling 3000 units of Product 1 brings in a revenue of 3000($50) = $150,000, but costs $80,000 + 3000($25) = $155,000. Product 1 2 3 4 5 Variable cost $25 $20 $15 $18 $22 Sales price $50 $40 $38 $32 $40 Fixed cost $80,000 $50,000 $40,000 $30,000 $40,000 Maximum demand 5000 4000 2000 4000 3000 The company can produce at most 10,000 units of products in the next quarter. In addition, the marketing department has the following restrictions: Product 1 and Product 3 cannot be produced/sold at the same time; If either Product 1 or Product 5 is produced/sold, then Product 2 must be produced/sold. Formulate an appropriate integer linear programming model to help the company decide how many units of each product to produce in order to maximize the total profit. You need to define decision variables, and write the objective function and all constraints. Do not abbreviate your formulation. (20 points) A company can produce and sell five products for the next quarter. The following table shows the variable cost of producing each unit of a product, the sales price of each unit of a product, the fixed cost incurred for producing each type of product in the next quarter, and the maximum number of units of each product that can be sold in the next quarter. For example, producing and selling 3000 units of Product 1 brings in a revenue of 3000($50) = $150,000, but costs $80,000 + 3000($25) = $155,000. Product 1 2 3 4 5 Variable cost $25 $20 $15 $18 $22 Sales price $50 $40 $38 $32 $40 Fixed cost $80,000 $50,000 $40,000 $30,000 $40,000 Maximum demand 5000 4000 2000 4000 3000 The company can produce at most 10,000 units of products in the next quarter. In addition, the marketing department has the following restrictions: Product 1 and Product 3 cannot be produced/sold at the same time; If either Product 1 or Product 5 is produced/sold, then Product 2 must be produced/sold. Formulate an appropriate integer linear programming model to help the company decide how many units of each product to produce in order to maximize the total profit. You need to define decision variables, and write the objective function and all constraints. Do not abbreviate your formulation.