1. The decision variables represent the amounts of ingredients 1, 2, and 3 to put into a blend.

The objective function represents profit. The first three constraints measure the usage and availability of resources A, B, and C. The fourth constraint is a minimum requirement for ingredient 3. Use the output to answer these questions. 1. 2. 3. 4. How much of ingredient 3 will be put into the blend? How much resource A will be left unused? What will the profit be? What will happen to the solution if the profit from ingredient 3 increases by 1?

LINEAR PROGRAMMING PROBLEM MAX 4X1+6X2+7X3 S.T. 1) 2) 3) 4) 3X1+2X2+5X3<120 1X1+3X2+3X3<80 5X1+5X2+8X3<160 +1X3>10

OPTIMAL SOLUTION Objective Function Value = Variable ---------X1 X2 X3 Constraint -----------1 2 3 4 Value ---------0.000 16.000 10.000 Slack/Surplus ---------------38.000 2.000 0.000 0.000 166.000 Reduced Costs -----------------2.000 0.000 0.000 Dual Prices ---------------0.000 0.000 1.200 -2.600

OBJECTIVE COEFFICIENT RANGES Variable ---------X1 X2 X3 Lower Limit Current Value Upper Limit ------------------------------- --------------No Lower Limit 4.000 6.000 4.375 6.000 No Upper Limit No Lower Limit 7.000 9.600

RIGHT HAND SIDE RANGES Constraint -----------1 2 3 4 Lower Limit --------------82.000 78.000 80.000 8.889 Current Value Upper Limit ----------------- --------------120.000 No Upper Limit 80.000 No Upper Limit 160.000 163.333 10.000 20.000

(1) 10 units of ingredient 3 will be put into the blend (2) 38 units will be left unused (3) The profit is $166 (4) The profit will increase by $10.

2. An ad campaign for a new resort will be conducted in an area within 2 hours of the resort and can use TV time, radio time, and newspaper ads. Information about each medium is shown below. Medium TV Radio Newspaper Cost Per Ad 600 200 300 # Reached 11000 3000 4000 Exposure Quality 35 30 20

If the number of TV ads cannot exceed the number of radio ads by more than 4, and if the advertising budget is $15000, develop the model that will maximize the number reached and achieve an exposure quality of at least 1000. Solve using the Management Science Cd. 5. Write the objective function for the ad campaign. 6. In the optimal solution, how many radio ads will be used? 7. How many potential vacationers will the optimal ad mix reach? (5) Maximize N = 11000x + 3000y + 4000z, where x, y and z are the number of TV ads, Radio ads and Newspaper ads respectively (6) Solution (Using POM-QM):

There will be 16 Radio ads (7) The ad mix will reach 264500 potential vacationers. 3. Maxwell Manufacturing makes two models of felt tip marking pens. Requirements for each lot of pens are given below. Fliptop Model 3 5 5 Tiptop Model 4 4 2 Available 36 40 30

Plastic Ink Assembly Molding Time

The profit for either model is $1000 per lot. Let F=Fliptop Let T=Tiptop 8. 9. Write the objective function to maximize profit for Maxwell . What is the optimal solution?

(8) The objective function is Maximize P = 1000F + 1000T, where F and T are respectively the

number of Fliptop and Tiptop models of pens made and sold (9) Solution (Using POM-QM):

2 Fliptop models and 8 Tiptop models must be made. The profit is $9500.