Linear Programming Programming Formulation Formulation Exercises from from Textbook Textbook ISM 4400, Fall 2006: Page 1 /14
SOLUTIONS TO SELECT PROBLEMS FROM CHAPTER 7
7-14 7-14
The Electr Electrocom ocomp p Corporat Corporation ion manufa manufactu ctures res two two electric electrical al product products: s: air conditioners and large fans. The assembly process for each is similar in that both require a certain amount of wiring and drilling. Each air conditioner takes 3 hours of wiring and 2 hours of drilling. Each fan must go through 2 hours of wiring and 1 hour of drilling. During the next production period, 240 hours ho urs of wiring time are available and up to 140 hours of drilling time maybe used. Each air conditioner sold yields a profit of $25. Each fan assembled may be sold for a $15 profit. Formulate and solve this LP production mix situation to find the best combination of air conditioners and fans that that yields the highest profit. Use the corner point graphical approach. ap proach. Let X1 = the number of air conditioners scheduled to be produced X2 = the number of fans scheduled to be produced
Maximize Subject to:
25 3 2
+ + +
15 2 X,
≤ 24 ≤ 14 ≥ 0
(maximize profit) (wiring capacity (drilling capacity (non-negativity
Optimal Solution: X1 = 40 X2 = 60 Profit = $1,900
7-15
Electrocomp Electrocomp’’s management management realize realizess that it forgot forgot to include include two two critical critical constr constraints aints (see Problem Problem 7-14). In particular, management decides that to ensure an adequate supply of air conditioners for a contract, at least 20 air conditioners should be manufactured. Because Electrocomp incurred an oversupply of fans in the preceding period, management also insists that no more than 80 fans be produced during this production period. Resolve this product mix problem to find the new optimal solution. Let X1 = the number of air conditioners scheduled to be produced X2 = the number of fans scheduled to be produced
Maximize Subject to:
25 3 2 X
+ + +
15 2
X,
≤ 24 ≤ 14 ≥ 2 ≤ 8 ≥ 0
(maximize profit) (wiring capacity constraint) (drilling capacity constraint) (a/c contract constraint) (maximum # of fans (non-negativity constraints)
Optimal Solution: X1 = 40 X2 = 60 Profit = $1,900
Linear Programming Programming Formulation Formulation Exercises from from Textbook Textbook ISM 4400, Fall 2006: Page 2 /14
7-16
A candidate candidate for mayor in in a small small town town has allocate allocated d $40,000 for last-m last-minute inute adverti advertising sing in in the days preceding the election. Two types of ads will be used: radio and television. Each radio ad costs $200 and reaches an estimated 3,000 people. Each television ad costs $500 and reaches an estimated 7,000 people. In planning the advertising campaign, the campaign manager would like to reach as many people as possible, but she has stipulated that at least 10 ads of each type must be used. Also, the the number of radio ads must be at least as great as the number of television ads. How many ads of each type should be used? How many people will this reach? Let X1 = the number of radio ads purchased X2 = the number of television ads purchased
Maximize Subject to:
3,000 200
+ +
7,000 50 0
≤ 40,00 ≥ 1 ≥ 1 ≥ ≥ 0
X,
(maximize exposure) (budget constraint) (at least 10 radio ads purchased) (at least 10 television ads (# of radio ads ≥ # of television (non-negativity constraints)
For solution purposes, the fourth constraint would be rewritten as: X1 − X2 ≥ 0 Optimal Solution: X1 = 175
7-17
X2 = 10 10
Expo Ex posu sure re = 595, 595,00 000 0 peo peopl plee
The Outdoor Outdoor Furnit Furniture ure Corporat Corporation ion manufact manufactures ures two two products, products, benches and picnic picnic tables, tables, for use in yards and parks. The firm has two main resources: its carpenters (labor force) and a supply of redwood for use in the furniture. During the next production cycle, 1,200 hours h ours of labor are available under a union agreement. The firm also has a stock of 3500 feet of good-quality redwood. Each bench that Outdoor Furniture produces requires 4 labor hours and 10 feet of redwood; each picnic table takes 6 labor hours and 35 feet of redwood. Completed benches will yield a profit of $9 each, and tables will result in a profit of $20 each. ea ch. How many benches and tables should Outdoor Furniture produce to obtain the largest possible profit? Use the graphical LP approach. Let X1 = the number of benches produced X2 = the number of tables produced
Maximize Subject to:
9 4 10
+ + +
20 6 35 X,
≤ 1,20 ≤ 3,50 ≥ 0
Optimal Solution: X1 = 262.5
X2 = 25
(maximize profit) (labor hours constraint) (redwood capacity (non-negativity constraints) Prof Profiit = $2,8 $2,862 62.5 .50 0
Linear Programming Programming Formulation Formulation Exercises from from Textbook Textbook ISM 4400, Fall 2006: Page 3 /14
7-18
The dean of the the Wester Western n College of of Business Business must must plan the the school’ school’s course offeri offerings ngs for the the fall semester. semester. Student demands make it necessary n ecessary to offer at least 30 undergraduate and 20 graduate courses in the term. Faculty contracts also dictate that at least 60 courses be offered in total. Each undergraduate course taught costs the college an average of $2,500 in faculty wages, and each graduate course costs $3,000. How many undergraduate and graduate courses should be taught in the fall so that total faculty salaries are kept to a minimum? Let X1 = the number of undergraduate courses scheduled X2 = the number of graduate courses scheduled
Minimize Subject to:
2 ,5 0 0
+
3,000
+ X, Optimal Solution: X1 = 40
7-19
≥ ≥ ≥ ≥ 0 X2 = 20
3 2 6
(minimize faculty salaries) (schedule at least 30 undergrad (schedule at least 20 grad courses) (schedule at least 60 total courses) (non-negativity constraints)
Cost = $160,000
MSA Computer Computer Corporati Corporation on manufactur manufactures es two two models models of minicom minicomputer puters, s, the Alpha 4 and the the Beta 5. The firm employs five technicians, working 160 hours each per month, on its assembly line. Management insists that full employment (i.e., all 160 hours of time) be maintained for each worker during next month’s operations. It requires 20 labor hours to assemble each Alpha 4 computer and 25 labor hours to assemble each Beta 5 model. MSA wants to see at least 10 Alpha Alpha 4s and at least 15 Beta 5s produced during the production period. Alpha 4s generate $1,200 profit per unit, and Beta 5s yield $1,800 each. Determine the most profitable number of each model of minicomputer to produce during the coming month. Let X1 = the number of Alpha 4 computers scheduled for production next month X2 = the number of Beta 5 computers scheduled for production next month
Maximize Subject to:
1 ,200 20
+ +
1,800 25
X, Optimal Solution: X1 = 10
= 80 ≥ 1 ≥ 1 ≥ 0 X2 = 24
(maximize profit) (full employment, 5 workers x 160 (make at least 10 Alpha 4 computers) (make at least 15 Beta 5 computers) (non-negativity constraints)
Profit = $55,200
Linear Programming Programming Formulation Formulation Exercises from from Textbook Textbook ISM 4400, Fall 2006: Page 4 /14
7-20
A winner of the Texas Lotto Lotto has decided decided to invest invest $50,000 $50,000 per year in the stock stock market. market. Under Under consideration are stocks for a petrochemical firm and a public utility. utility. Although a long-range goal is to get the highest possible return, some consideration is given to the risk involved with the stocks. A risk index on a scale of 1–10 (with 10 being the most risky) is assigned to each of the two stocks. The total risk of the portfolio is found by multiplying the risk of each stock by the dollars invested in that stock. The following table provides a summary of the return and risk:
Stock Petrochemical
Estimated Return 12 6%
Utility
Risk Index 9 4
The investor would like to maximize the return on the investment, but the average risk index of the investment should not be higher than 6. How much should be invested in each stock? What is the average risk for this investment? What is the estimated return for this investment? Let X1 = the number of dollars invested in petrochemical stocks X2 = the number of dollars invested in utility stocks Maximize Subject to:
.
+ + −
3
. 2 X,
≤ 50,00 ≤ 0 ≥ 0
Optimal Solution: X1 = $20,000
(maximize return on (limit on total investment) (average risk cannot exceed 6) (non-negativity constraints)
X2 = $30 $30,000
Return = $4,20 ,200
The total risk is 300,000 (9 x $20,000 + 4 x $30,000), which yields an average risk of 6 (300,000/50,000 = 6).
7-21
Referring Referring to to the Texas Texas Lotto Lotto situati situation on in Problem Problem 7-20, 7-20, suppose suppose the the investor investor has changed his his attitude about the investment and wishes to give greater emphasis to the risk of the investment. Now the investor wishes to minimize the risk risk of the investment as long as a return of at least 8% is generated. Formulate this as an LP problem and find the optimal solution. How much should be invested in each stock? What is the average risk for this investment? What is the estimated return for this investment? Let X1 = the number of dollars invested in petrochemical stocks X2 = the number of dollars invested in utility stocks
Minimize Subject to:
9 X .
+ + −
4 . X,
≤ 50,00 ≥ 0 ≥ 0
Optimal Solution: X1 = $16,666.67
(minimize total risk) (limit on total investment) (average return must be at least (non-negativity constraints)
X2 = $33, $33,33 333. 3.33 33
Total otal risk risk = 283 283,3 ,333. 33.33 33 (whi (which ch
equates to an average risk of 283,333.33/50,000 = 5.67). The total return would be $4000 (.12 x 16,666.67 + .09 x 33,333.33), which just happens to be a return of exactly 8% ($4000/$50,000).
Linear Programming Programming Formulation Formulation Exercises from from Textbook Textbook ISM 4400, Fall 2006: Page 5 /14
7-24
The stock stock brokerag brokeragee firm firm of Blank, Blank, Leibowitz, Leibowitz, and and Weinber Weinberger ger has analyzed analyzed and recomme recommended nded two stocks to an investors’ club of college professors. The professors were interested in factors such as short term growth, intermediate growth, and dividend rates. These data on each stock are a re as follows: Stock Louisiana Gas and Trimex Insulation Factor Power Short term growth .3 6 potential, per dollar invested Intermediate 1.67 growth potential (over next three years), per dollar invested Dividend rate 4% potential
Company .24
1.5
8%
Each member of the club has an investment goal of (1) an appreciation of no less than $720 in the short term, (2) an appreciation of at least $5,000 in the next three years, and (3) a dividend income of at least $200 per year. What is the smallest investment that a professor can make to meet these three goals? Let X1 = the number of dollars invested in Louisiana Gas and Power X2 = the number of dollars invested in Trimex Insulation Co. Minimize Subject to:
X . 1 .67 .
+ + + +
X . 1.50 . X,
≥ 72 ≥ 5,00 ≥ 20 ≥ 0
Optimal Solution: X1 = $1,359
(minimize total investment) (appreciation in the short term) (appreciation in next three (dividend income per year) (non-negativity constraints)
X2 = $1,818.18 Total investment = $3,177.18
7-25
Woofer Pet Pet Foods produces produces a low-calor low-calorie ie dog food food for overwei overweight ght dogs. dogs. This This product product is made made from beef products and grain. Each pound of beef costs $0.90, and each pound of grain costs $0.60. A pound of the dog food must contain at least 9 units of Vitamin 1 and 10 units of Vitamin Vitamin 2. A pound of beef contains 10 units of Vitamin 1 and 12 units of Vitamin Vitamin 2. A pound of grain contains 6 units of Vitamin Vitamin 1 and 9 units of Vitamin 2. Formulate this as an LP problem to minimize the cost of the dog food. How many pounds of beef and grain should be included in each pound of dog food? What is the cost and vitamin content of the final product? Let X1 = the number of pounds of beef in each pound of dog food X2 = the number of pounds of grain in each pound of dog food
Minimize Subject to:
. X 10 12
+ + + +
. 6 9 X,
= ≥ ≥ ≥ 0
(minimize cost per pound of dog food) 1 (total weight should be one pound) 9 (at least 9 units of vitamin 1 in a 1 (at least 10 units of vitamin 2 in a (non-negativity constraints)
Optimal Solution: X1 = .75 X2 = .25 Cost = $.825
SOLUTIONS TO SELECT PROBLEMS FROM CHAPTER 8
8-1
(Produc (Producti tion on proble problem) m) Wink Winkler ler Furn Furnitu iture re manufa manufactu ctures res two two differ different ent types types of of china china cabinet cabinets: s: a French Provincial model and a Danish Modern model. Each cabinet produced must go through three departments: carpentry, carpentry, painting, and finishing. The table below contains co ntains all relevant information concerning production times per cabinet produced and production capacities for each operation per day, along with net revenue per unit produced. The firm has a contract with an Indiana distributor to produce a minimum of 300 of each cabinet per week (or 60 cabinets per day). Owner Bob Winkler would like to determine a product mix to maximize his daily revenue. (a) Formulate as an LP problem. (b) Solve using an LP software program or spreadsheet. Carpentr y 3 2 3
Cabinet Style French Provincial Danish Modern Dept. capacity (hrs)
Paintin g 1 1 2
Finishin g . . 1
Net Revenue per 2 2
Let X1 = the number of French Provincial cabinets produced each day X2 = the number of Danish Modern cabinets produced each day Maximize Subject to:
28 3 1.5 .
+ + + +
25 2 .
X, Optimal Solution: X1 = 60
≤ 36 ≤ 20 ≤ 12 ≥ 6 ≥ 6 ≥ 0 X2 = 90
(maximize revenue) (carpentry hours available) (painting hours available) (finishing hours available) (contract requirement on F.P. cabinets) (contract requirement on D.M. (non-negativity constraints) Revenue = $3,930
8-2
(Inves (Investme tment nt decisi decision on proble problem) m) The The Heinle Heinlein in and Krarn Krarnpf pf Broker Brokerage age firm firm has just just been been instru instructed cted by one of its clients to invest $250,000 for her money obtained recently through the sale of land holdings in Ohio. The client has a good deal of trust in the investment house, but she also has her own ideas about the distribution of the funds being be ing invested. In particular, she requests that the firm select whatever stocks and bonds they believe are well rated, but within the following guidelines: (a) Municipal bonds should constitute at least 20% of the investment. (b) At least 40% of the funds should be placed in a combination of electronic firms, aerospace firms, and drug manufacturers. (c) No more than 50% of the amount invested in municipal bonds should be placed in a highrisk, high-yield nursing home stock. Subject to these restraints, the client’s goal is to maximize projected return on investments. The analysts at Heinlein and Krampf, aware of these guidelines, prepare a list of high-quality stocks and bonds and their corresponding rates of return. Projected Rate of Return (%) 5.3 6.8 4.9 8.4 11.8
Investment Los Angeles municipal bonds Thompson Electronics, Inc. United Aerospace Corp. Palmer Drugs Happy Days Nurs Nu rs ing Homes
(a) Formulate this portfolio selection problem using LP. LP. (b) Solve this problem. Let X1 = dollars invested in Los Angeles municipal bonds X2 = dollars invested in Thompson Electronics X3 = dollars invested in United Un ited Aerospace X4 = dollars invested in Palmer Drugs X5 = dollars invested in Happy Days Nursing Homes .
Maximize
+
X
Subject to:
.
+
X
+
.
+
X
+
.
+ X
+
.
(maximize return on investment) X
+
≤
250,00
(total funds available)
.
-
.
-
.
-
.
-
.
≥
0
(municipal bond restriction)
-.4
+
.
+
.
+
.
-
.
≥
0
(electronics, aerospace, drugs
≤
0
(nursing home as a percent of
-.5
+ X1,
X
X2, X3, X4, X5
≥
0 (non-negativity constraints)
Optimal Solution: X1 = $50,000 X2 = $0 X3 = $0 X4 = $175,000 X5 = $25,000 ROI = $20,300
8-3
(Resta (Restauran urantt work work schedul scheduling ing probl problem) em).. The famo famous us Y. Y. S. Chang Chang Rest Restaur aurant ant is is open open 24 hours hours a day. Waiters and busboys report for duty at 3AM., 7 AM., 11 AM., 3 P.M., 7 P.M., or 11 P.M., and each works an 8-hour shift. The following table shows the minimum number of workers needed during the six periods into which the day is divided. Chang’s scheduling problem is to determine how many waiters and busboys should report for work at the start of each time period to minimize the total staff required for one day’s operation. (Hint: Let X i equal the number of waiters and busboys beginning work in time period i, where i = 1, 2,3,4,5,6.) Number of Waiters Waiters and Period 1 2 3 4 5 6
Time 3 A.M–7 A.M. 7 A.M–11 A.M. 11 A.M–3 P.M. 3 P.M–7 P.M. 7 P.M–11 P.M. 11 P.M–3 P.M– 3 A.M. A. M.
Busboys Required 3 12 16 9 11 4
Let Xi = the number workers beginning work at the start of time period i (i=1,2,3,4,5,6) (min. staff ≥
3
(period 1)
≥
1
(period 2)
≥
1
(period 3)
≥
9
(period 4)
≥
1
(period 5)
≥
4
(period 6)
≥
0
(nonMinimize
X
Subject to:
X
1
+
X
2
+
X
3
+
X
4
+
X
5
1
X
1
+
+
X 6
+
X 6
+
X 6
X 2 X
2
+
X 3 X
3
+
X 4 X
4
+
X 5 X
5
X ,X ,X ,X ,X ,X 1 2 3 4 5 6
8-4
(Anim (Animal al feed feed mix mix proble problem) m) The The Batt Battery ery Park Park Stab Stable le feeds feeds and hous houses es the the horse horsess used used to pull pull tourist-filled carriages through the streets of Charleston’s historic waterfront area. The stable owner, an ex-racehorse trainer, trainer, recognizes the need to set a nutritional diet for the horses in his care. At the same time, he would like to keep the overall daily cost of feed to a minimum. The feed mixes available for the horses’ h orses’ diet are an oat product, a highly enriched grain, and a mineral product. Each of these mixes contains a certain amount of five ingredients needed daily to keep the average horse healthy. The table below shows these minimum requirements, units of each ingredient per pound of feed mix, and costs for the three mixes. In addition, the stable owner is aware that an overfed horse is a sluggish worker. Consequently, he determines that 6 pounds of feed per day are the most that any horse needs to function properly. properly. Formulate this problem and solve for the optimal daily mix of the three feeds.
Diet Requirement (Ingredients) A B C D E Cost/lb Let
Feed Mix Enrich ed Grain 3 1 5 1.5 .5 $0.14
Oat Produc t 2 . 3 1 . $ 0 .09
Minera l Produc 1 . 6 2 1. $0.17
X1 = the number pounds of oat product per horse each day X2 = the number pounds of enriched grain per horse each day X3 = the number pounds of mineral product per horse each day
Minimize s.t.
. 2 . 3 .
+ + + + + + +
. 3 5 1.5 .
.
+ + + + + + + X,
X3 . 6 2 1.5 X3
X,
≥ ≥ ≥ ≥ ≥ ≤
≥
6 2 9 8 5 6 0
(minimize cost) (ingredient A) (ingredient B) (ingredient C) (ingredient D) (ingredient E) (ma (maximu ximum m fee feed d pe per da day) (non-negativity
Minimum Daily Requirement 6 2 9 8 5
8-6
(Media (Media sele selecti ction on probl problem) em) The adver advertis tising ing direc director tor for for Diver Diversey sey Pain Paintt and Suppl Supply y, a chain chain of four retail stores on Chicago’s North Side, is considering two media possibilities. One plan is for a series of half- page ads in the Sunday Chicago Tribune newspaper, and the other is for advertising time on Chicago TV. TV. The stores are expanding e xpanding their lines of do-it-yourself tools, and the advertising director is interested in an exposure level of at least 40% within the city’s neighborhoods and 60% in northwest suburban areas. The TV viewing time under consideration has an exposure exp osure rating per spot of 5% in city homes and 3% in the northwest suburbs. The Sunday newspaper has corresponding exposure rates of 4% and 3% per ad. The cost of a half-page Tribune advertisement is $925; a television spot costs $2,000. Diversey Paint would like to select the least costly c ostly advertising strategy that would meet desired exposure levels. (a) Formulate using LP. (b) Solve the problem. Let
X1 = the number of newspaper ads placed X2 = the number of TV spots purchased
Minimize Subject to:
9 25 . .
+ + +
2,000 . . X,
≥ ≥ ≥ 0
. .
(minimize cost) (city exposure) (suburb exposure) (non-negativity
8-11 8-11
(College (College meal meal selection selection problem problem)) Kathy Roniger Roniger,, campus dietician dietician for a small small Idaho college, college, is responsible for formulating a nutritious meal plan for students. For an evening meal, she feels that the following five meal-content requirements should be met: (1) between 900 and 1,500 calories; (2) at least 4 milligrams of iron; (3) no more than 50 grams of fat; (4) at least 26 grams of protein; and (5) no more than 50 grams of carbohydrates. On a particular day, Roniger’s Roniger’s food stock includes seven items that can be prepared and served for supper to meet these requirements. The cost per pound for each food item and the contribution to each of the five nutritional requirements are given in the accompanying table:
Iron (mg/lb) 0.2 0.2 4.3 3.2 3.2 1 4 .1 2.2
Calorie s/ 29 5 12 16 39 4 35 8 12 8 118 279
Food Item Milk Ground Meat Chicken Fish Beans Spinach Potatoes
Table of Food Values and Costs Fat Protein Carbs (gm/lb) (gm/lb) . 16 16 22 96 81 0 9 74 0 0.5 83 0 0.8 7 28 1.4 14 19 0.5 8 63
Cost/ Pound 0.60 2.35 1.15 2.25 0.58 1.17 0.33
What combination and amounts of food items will provide the nutrition Roniger requires at the least total food cost? Let X1 = the number of pounds of milk per student in the evening meal X2 = the number of pounds of ground meat per student in the evening meal Etc., down to X7 = the number of pounds of potatoes per student in the evening meal ≥
9
≤
15
≥
4
≤
5
≥
2
≤
5 Minimize
.6X
S.T. S.T. (Cal.)
295X
1
118X
6
+
128X
+
9X
2
+
+
(Protein)
16X
(Carbs.)
22 X
1
1
+
3.2X
+
+
81 X
+
2
14.1X
+
4 +
6
.8X 7 4X
4
3
279X (Iron) 7 +
2.25X
394X
1
5
.5X
+
3
295X
6
+
3
1.15X
2
118X
+
4
+
1216X
279X (Cal.) 7
5
3.2X
2.35X
1
+
+
+
3
+
.58X
+
358X
5
+
1.17X +
4
1216X
2
+
394X
.2X
1
+
.2X
(Fat)
16X
+
2.2X
5
+
+
83X
7
1.4X
4
128X
3 2 1
+
6
+
6
.5X
.33X 7 +
5
+
358X
+
4.3X
+
96X
4 3
2
7
+
7X
5
+
14X
6
+
8X 7
+
28X
5
+
1 9X
6
+
63X 7
X ,X ,X ,X ,X ,X ,X
1 2 3 4 5 6 7
≥
0
8-12
(High tech producti production on problem) problem) Quitmeyer Quitmeyer Electro Electronics nics Incorpor Incorporated ated manufact manufactures ures the the followin following g six microcomputer peripheral devices: internal modems, external modems, graphics circuit boards, CD drives, hard disk drives, and memory expansion boards. Each of these technical products requires time, in minutes, on three types of electronic testing testing equipment, as shown in the table the following table:
Test device 1 Test device 2 Test device 3
Internal Modem 7 2 5
External Modem 3 5 1
Circuit Board 12 3 3
CD Drive 6 2 2
Hard Drive 18 15 9
Memory Board 1 1 2
The first two test devices are available 120 hours ho urs per week. The third (device 3) requires more preventive maintenance and may be used only 100 hours each week. The market for all six computer components is vast, and Quitmeyer Electronics believes that it can sell as many units of each product as it can manufacture. The table that follows summarizes the revenues and material costs for each product:
Device Internal modem External modem Graphics circuit board CD drive Hard disk drive Memory expansion board
Revenue Per
Material Cost
Unit Sold ($) 200 120 1 80 130 430 260
Per Unit ($) 35 25 40 45 1 70 60
In addition, variable labor costs are $15 per hour for test device 1, $12 per hour for test device 2. and $18 per hour for test device 3. Quitmeyer Electronics wants to maximize its profits. (a) Formulate this problem as an LP model. (b) Solve the problem by computer compu ter.. What is the best product mix? (c) What is the value of an additional minute of time per week on test device 1? 1 ? Test Test device 2? Test device 3? Should Quitmeyer Electronics add more test device time? If so, on which equipment? Let X1 = the number of internal modems scheduled for manufacture each week X2 = the number of external modems scheduled for manufacture each week Etc., down to X6 = the number of mem. expansion boards scheduled for mfg. each week Maximize
161.35
+
92.95
+
135.50
+
82.50
+
249.80
+
191.75
S.T.
7
+
3
+
12
+
6
+
18
+
17
≤
72
2
+
5
+
3
+
2
+
15
+
17
≤
72
5
+
1
+
3
+
2
+
9
+
2
≤
60
X1,
X2, X3, X4, X5, X
6
≥
0
8-15
(Material (Material blending blending problem) problem) Amalga Amalgamated mated Product Productss has just received received a contract contract to construct construct steel body frames for automobiles that are to be produced at the new Japanese Japan ese factory in Tennessee. The Japanese auto manufacturer has strict quality qua lity control standards for all of its component subcontractors and has informed Amalgamated that each frame must have the following steel content:
Material Manganese Silicon
Minimum Percent 2.1 4.3 5.05
Carbon
Maximum Percent 2. 4. 5.35
Amalgamated mixes batches of eight different available materials to produce one ton of steel used in the body frames. The table below details these materials. Formulate and solve the LP model that will indicate how much of each of the eight materials should be blended into a 1-ton load of steel so that Amalgamated meets its requirements while minimizing cost. Material Available Alloy 1 Alloy 2 Alloy 3 Iron 1 Iron 2 Carbide 1 Carbide 2
Mangane se 70 55 12 1 5 0 0 0
Carbide 3
Silico n 15.0 30.0 26.0 10.0 2. 24.0 25.0 23.00
Carbo n 3 1 0 3 0 18.0 20.0 25.0
Poun ds No limit 30 No limit No limit No limit 5 20 100
Cost Per Pound ($) 0. 0. 0. 0. 0. 0. 0. 0.09
Let X1 = the number of pounds of alloy 1 in one ton of steel X2 = the number of pounds of alloy 2 in one ton of steel Etc., down to X8 = the number of pounds of carbide 3 in one ton of steel ≥
4
≤
4
≥
8
≤
9
≥
1
≤
1
≤
3
≤
5
≤
2
≤
1
=
20 Minimize
.12X
S.T. (Mn-
.7X
(Mn-max)
.7X
1
(Si-min)
1 1
+
.13X
+ +
.15X
+
.15X
.55X
+
.55X
+
2
1
2 2
+
+
.09X
.12X
+
.12X
+
3
.30X
2
3 3
+
+
.07X
.01X
+
.05X 5
.01X
+
.05X 5
4
.26X
3
4 4
+
.10X
5
4
+
+
.10X
6
.025X
5
+
+
.24X
.12X
7
6
+
+
.25X
7
.09X
+
8
.
23X (Si-max) 8 24X
6
+
.15X .25X
+
1
.30X
+
7 +
.23X
.18X
+
6 .03X
Alloy 2 lim.
+
2
8
(C-min)
3
.03X
1
.20X
7
+
4
.26X
+
+
+
.10X
4
5
+
2
+
6
.025X
.01X
.25X (C-max) .03X 1 8 .18X
+
.20X
+
.01X
.
.03X
4 +
2
+
7
+
.25X
X 2
Carbide 1 lim.
X 6
Carbide 2 lim.
X 7
Carbide 3 lim. Weighs 1 ton
8
X 8 X
1
+
X
2
+
X
3
+
X
4
+
X
5
+
X
6
+
X ,X ,X ,X ,X ,X ,X ,X
1 2 3 4 5 6 7 8
X
+
7 ≥
X 8 0