Problem 6-06 (Algorithmic) Klein Chemlicals, Inc., produces a special oil-based material that is currently in short supply. Four of Klein's customers have already placed orders that together exceed the combined capacity of Klein's two plants. Klein's management faces the problem of deciding how many units it should supply to each customer. Because the four customers are in different industries, different prices can be charged because of the various industry pricing structures. However, slightly different production costs at the two plants and varying transportation costs between the plants and customers make "sell to the highest bidder" strategy unacceptable. After considering price, production costs, and transportation costs, Klein established the following profit per unit for each plant-customer allternative Plant Ds $96 $84 Clifton Springs $96 $102 $120 $90 $114 $102 The plant capacities and customer orders are as follows: Distributor Orders (units) D1 8000 02 20000 0312000 D48000 Plant Capacity (units) Clifton Springs 12000 How many units should each plant produce for each customer in order to maximize profits? Which customer demands will not be met? Choose correct network model and Show inear programming formulation. If the constant is 1 it must be entered in the box. If your answer is zero, enter 102 Dl DI 8000 102 20000Cs CS 20000 C.S 120 20000D2 D2 20000 102 2000D 12000 114 D3 12000 Dummy 16000 6000Dummy 8000 DI DI 102 CS. 20000 20000CS. 120 20000D2 D2 12000 12000D 12000D 12000 D3 Dumamy16000 16000 Dummy D4 D4 Let Kg-amount of units produced by plant node i for customer node 12 gO for all& Cost, Cifton Springs D Springs D Cifton Springs Da Springs- D4 Danville D demand has a shortfallof Y demand of is not satisfied. Problem 6-06 (Algorithmic) Klein Chemlicals, Inc., produces a special oil-based material that is currently in short supply. Four of Klein's customers have already placed orders that together exceed the combined capacity of Klein's two plants. Klein's management faces the problem of deciding how many units it should supply to each customer. Because the four customers are in different industries, different prices can be charged because of the various industry pricing structures. However, slightly different production costs at the two plants and varying transportation costs between the plants and customers make "sell to the highest bidder" strategy unacceptable. After considering price, production costs, and transportation costs, Klein established the following profit per unit for each plant-customer allternative Plant Ds $96 $84 Clifton Springs $96 $102 $120 $90 $114 $102 The plant capacities and customer orders are as follows: Distributor Orders (units) D1 8000 02 20000 0312000 D48000 Plant Capacity (units) Clifton Springs 12000 How many units should each plant produce for each customer in order to maximize profits? Which customer demands will not be met? Choose correct network model and Show inear programming formulation. If the constant is 1 it must be entered in the box. If your answer is zero, enter 102 Dl DI 8000 102 20000Cs CS 20000 C.S 120 20000D2 D2 20000 102 2000D 12000 114 D3 12000 Dummy 16000 6000Dummy 8000 DI DI 102 CS. 20000 20000CS. 120 20000D2 D2 12000 12000D 12000D 12000 D3 Dumamy16000 16000 Dummy D4 D4 Let Kg-amount of units produced by plant node i for customer node 12 gO for all& Cost, Cifton Springs D Springs D Cifton Springs Da Springs- D4 Danville D demand has a shortfallof Y demand of is not satisfied