Assignment 1 1.

Use the graphical method to find all optimal solutions for the following model: Maximize Z = 500x1 + 300x2, subject to 15x1 + 5x2 300 , 10x1 + 6x2 240 , 8x1 + 12x2 450 And x1 0 , x2 0. 2. Use the graphical method to solve the problem: Maximize Z = 10x1+ 20x2, subject to x1 + 2x2 15 , x1 + x2 12 , 5x1 + 3x2 45 And x1 0, x2 0. 3. Consider the following problem, where the value of c1 has not yet been ascertained. Maximize Z = c1x1 + x2, subject to x1 +x2 6 x1 + 2x2 10 And x1 0 , x2 0. Use graphical analysis to determine the optimal solution(s) for (x1, x2) for the various possible values of c1(- < c1 < ). 4. The shaded area in the following graph represents the feasible region of a linear programming problem whose objective function is to be maximized. Label each of the following statements as True or False, and then justify your answer based on the graphical method. In each case, give an example of an objective function that illustrates your answer. (a) If (3, 3) produces a larger value of the objective function than (0, 2) and (6, 3), then (3, 3) must be an optimal solution. (b) If (3, 3) is an optimal solution and multiple optimal solutions exist, then either (0, 2) or (6, 3) must also be an optimal solution. (c) The point (0, 0) cannot be an optimal solution.

5. Consider the following model: Minimize Z =40x1 + 50x2, subject to 2x1 + 3x2 30 , x1 + x2 12 , 2x1 + x2 20 an d x1 0 , x2 0. (a) Use the graphical method to solve this model. (b) How does the optimal solution change if the objective function is changed to Z = 40x1 +70x2? (c) How does the optimal solution change if the third functional constraint is changed to 2x1+ x215 ?

6. The World Light Company produces two light fixtures (products 1 and 2) that require both metal frame parts and electrical components. Management wants to determine how many units of each product to produce so as to maximize profit. For each unit of product 1, 1 unit of frame parts and 2 units of electrical components are required. For each unit of product 2, 3 units of frame parts and 2 units of electrical components are required. The company has 200 units of frame parts and 300 units of electrical components. Each unit of product 1 gives a profit of $1, and each unit of product 2, up to 60 units, gives a profit of $2. Any excess over 60 units of product 2 brings no profit, so such an excess has been ruled out. (a) Formulate a linear programming model for this problem. (b) Use the graphical method to solve this model. What is the resulting total profit?

7. Slim-Down Manufacturing makes a line of nutritionally complete, weight-reduction beverages. One of their products is a strawberry shake which is designed to be a complete meal. The strawberry shake consists of several ingredients. Some information about each of these ingredients is given below.

The nutritional requirements are as follows. The beverage must total between 380 and 420 calories (inclusive). No more than 20 percent of the total calories should come from fat. There must be at least 50 milligrams (mg) of vitamin content. For taste reasons, there must be at least 2 tablespoons (tbsp) of strawberry flavoring for each tablespoon of artificial sweetener. Finally, to maintain proper thickness, there must be exactly 15 mg of thickeners in the beverage. Management would like to select the quantity of each ingredient for the beverage which would minimize cost while meeting the above requirements. (a) Formulate a linear programming model for this problem. (b) Solve this model by the simplex method.