linear program
A company produces 6 products in the following fashion: Each unit of raw material purchased yields 4 units of product 1, 2 units of product 2, and 1 unit of product 3. Up to 1200 units of product 1 can be sold, and up to 300 units of product 2 can be sold. Each unit of product 1 can be sold or processed further. Each unit of product 1 that is further processed yields a unit of product 4. Demand for products 3 and 4 is unlimited. Each unit of product 2 can be sold or processed further. Each unit of product 2 that is processed further yields 0.8 units of product 5 and 0.3 units of product 6. Up to 1000 units of product 5 can be sold. Up to 800 units of product 6 can be sold. Up to 3000 units of raw material can be purchased at $6 per unit. Leftover units of products 5 and 6 must be destroyed. It costs $4 to destroy each leftover unit of product 5 and $3 to destroy each leftover unit of product 6. Ignoring raw material purchase costs, the per unit sale price and production costs for each product are shown in the table: Product: 1 – 2 – 3 – 4 – 5 – 6 Sale Prices: 7 – 6 – 4 – 3 – 20 – 35 Production Cost: 4 – 4 – 2 – 1 – 5 – 5
Formulate an LP whose solution will yield a profit-maximizing production schedule.
linear program