IE 232 – Operation Research I Recitation # 2 1. (Winston 3.8.7) Eli Daisy uses chemicals 1 and 2 to produce two drugs.

Drug 1 must be at least 70% chemical 1, and drug 2 must be at least 60% chemical 2. Up to 40 oz of drug 1 can be sold at $6 per oz; up to 30 oz of drug 2 can be sold at $5 per oz. Up to 45 oz of chemical 1 can be purchased at $6 per oz, and up to 40 oz of chemical 2 can be purchased at $4per oz. Formulate an LP that can be maximize Daisy's profits. 2. (Winston 3.R.7) Steelco manufactures two types of steel at three different steel mills. During a given month, each steel mill has 200 hours of blast furnace time available. Because of differences in the furnaces at each mill, the time and cost to produce a ton of steel differs for each mill. The time and cost for each mill are shown in the table below. Each month, Steelco must manufacture at least 500 tons of steel 1 and 600 tons of steel 2. Formulate an LP to minimize the cost of manufacturing the desired steel. Steel 1 Steel 2 Time(min.) Cost Time(min.) 20 $11 22 24 $9 18 28 $10 30

Mill1 Mill2 Mill3

Cost $10 $12 $14

3. (Winston 3.8.2) O.J. Juice Company sells bags of oranges and cartons of orange juice. O.J. grades oranges on a scale of 1 (poor) to 10 (excellent). O.J. now has on hand 100000 lb of grade 9 oranges and 120000 lb of grade 6 oranges. The average quality of oranges sold in bags must be at least 7, and the average quality of the oranges used to produce orange juice must be al least 8. each pound of oranges that is used for juice yields a revenue of $1.50 and incurs a variable (consisting of labor costs, variable overhead costs, inventory costs, and so on) of $1.05. each pound of oranges sold in bags yields a revenue of 50 cent and incurs a variable cost of 20 cent. Formulate an LP to help O.J. maximize profit. 4. (Winston 3.4.4) Goldilocks needs to find at least 12 lb of gold and at least 18 lb of silver to pay the monthly rent. There are two mines in which Goldilocks can find gold and silver. Each day that Goldilocks spends in mine 1, she finds 2 lb of gold and 2 lb of silver. Each day that Goldilocks spends in mine 2, she finds 1 lb 1

IE 232 – Operation Research I Recitation # 2 of gold and 3 lb of silver. Formulate an LP to help Goldilocks meet her requirements while spending as little time as possible in the mines. 5. (Winston 3.5.6) During each 6-hour period of the day, the Bloomington Police Department needs at least the number of policemen shown in Table below. Policemen can be hired to work either 12 consecutive hours or 18 consecutive hours. Policemen are paid $4 per hour for each of the first 12 hours a day they work and are paid $6 per hour for each of the next 6 hours they work in a day. Formulate an LP that can be used to minimize the cost of meeting Bloomington’s daily police requirements. Time period 12 A.M.- 6 A.M. 6 A.M.- 12 P.M. 12 P.M.- 6 P.M. 6 P.M.- 12 A.M. # of policemen required 12 8 6 15

6. (Winston 3.R.46) Gotham City National Bank is open Monday-Friday from 9 A.M. to 5 P.M. From past experience, the bank knows that it needs the number of tellers shown in Table below. The bank hires two types of tellers. Full-time tellers work 9-5 five days a week, except for 1 hour off for lunch. (The bank determines when a full-time employee takes lunch hour, but each teller must go between noon and 1 P.M. or between 1 P.M. and 2 P.M.) Full-time employees are paid (including fringe benefits) $8/hour (this includes payment for lunch hour). The bank may also hire part-time tellers. Each part-time teller must work exactly 3 consecutive hours each day. A part-time teller is paid $5/hour (and receives no fringe benefits). To maintain adequate quality of service, the bank has decided that at most five part-time tellers can be hired. Formulate an LP to meet the teller requirements at minimum cost. Time Period 9-10 10-11 11-Noon Noon-1 2 Tellers Required 4 3 4 6

IE 232 – Operation Research I Recitation # 2 1-2 2-3 3-4 4-5 5 6 8 8

3