ISM 6407 Fall 2009

LINEAR PROGRAMMING FORMULATION PROBLEMS AND SOLUTIONS 7-14 The Electrocomp Corporation manufactures two electrical products: 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 ta es ! hours of wiring and " hours of drilling. Each fan must go through " hours of wiring and 1 hour of drilling. #uring the ne$t production period% "4& hours of wiring time are a'ailable and up to 14& hours of drilling time maybe used. Each air conditioner sold yields a profit of ("). Each fan assembled may be sold for a (1) profit. *ormulate and sol'e this +, production mi$ situation to find the best combination of air conditioners and fans that yields the highest profit. -se the corner point graphical approach. +et .1 / the number of air conditioners scheduled to be produced ." / the number of fans scheduled to be produced 0a$imi1e 5ub6ect to: ").1 2 !.1 2 ".1 2 1)." 3ma$imi1e profit4 "." 7 "4& 3wiring capacity constraint4 ." 7 14& 3drilling capacity constraint4 .1% ." 8 & 3non-negati'ity constraints4

9ptimal 5olution: .1 / 4& ." / :& ,rofit / (1%;&& 7-1) Electrocomp<s management reali1es that it forgot to include two critical constraints 3see ,roblem 7-144. =n particular% management decides that to ensure an adequate supply of air conditioners for a contract% at least "& air conditioners should be manufactured. >ecause Electrocomp incurred an o'ersupply of fans in the preceding period% management also insists that no more than ?& fans be produced during this production period. @esol'e this product mi$ problem to find the new optimal solution. +et .1 / the number of air conditioners scheduled to be produced ." / the number of fans scheduled to be produced 0a$imi1e 5ub6ect to: ").1 2 !.1 2 ".1 2 .1 1)." 3ma$imi1e profit4 "." 7 "4& 3wiring capacity constraint4 ." 7 14& 3drilling capacity constraint4 8 "& 3aAc contract constraint4 ." 7 ?& 3ma$imum B of fans constraint4 .1% ." 8 & 3non-negati'ity constraints4

9ptimal 5olution: .1 / 4& ." / :& ,rofit / (1%;&&

ISM 6407 Fall 2009

7-1:

C candidate for mayor in a small town has allocated (4&%&&& for last-minute ad'ertising in the days preceding the election. Two types of ads will be used: radio and tele'ision. Each radio ad costs ("&& and reaches an estimated !%&&& people. Each tele'ision ad costs ()&& and reaches an estimated 7%&&& people. =n planning the ad'ertising campaign% the campaign manager would li e to reach as many people as possible% but she has stipulated that at least 1& ads of each type must be used. Clso% the number of radio ads must be at least as great as the number of tele'ision ads. Dow many ads of each type should be usedE Dow many people will this reachE +et .1 / the number of radio ads purchased ." / the number of tele'ision ads purchased 0a$imi1e !%&&&.1 2 7%&&&." 5ub6ect to: "&&.1 2 )&&." .1 ." .1 .1% ." 7 8 8 8 8 3ma$imi1e e$posure4 4&%&&& 3budget constraint4 1& 3at least 1& radio ads purchased4 1& 3at least 1& tele'ision ads purchased4 ." 3B of radio ads 8 B of tele'ision ads4 & 3non-negati'ity constraints4

*or solution purposes% the fourth constraint would be rewritten as: .1 F ." 8 & 9ptimal 5olution: .1 / 17) 7-17 ." / 1& E$posure / );)%&&& people

The 9utdoor *urniture Corporation manufactures two products% benches and picnic tables% for use in yards and par s. The firm has two main resources: its carpenters 3labor force4 and a supply of redwood for use in the furniture. #uring the ne$t production cycle% 1%"&& hours of labor are a'ailable under a union agreement. The firm also has a stoc of !)&& feet of good-quality redwood. Each bench that 9utdoor *urniture produces requires 4 labor hours and 1& feet of redwoodG each picnic table ta es : labor hours and !) feet of redwood. Completed benches will yield a profit of (; each% and tables will result in a profit of ("& each. Dow many benches and tables should 9utdoor *urniture produce to obtain the largest possible profitE -se the graphical +, approach. +et .1 / the number of benches produced ." / the number of tables produced 0a$imi1e 5ub6ect to: ;.1 2 4.1 2 1&.1 2 "&." :." 7 1%"&& !)." 7 !%)&& .1% ." 8 & ." / ") 3ma$imi1e profit4 3labor hours constraint4 3redwood capacity constraint4 3non-negati'ity constraints4 ,rofit / ("%?:".)&

9ptimal 5olution: .1 / ":".)

ISM 6407 Fall 2009

7-1?

The dean of the Hestern College of >usiness must plan the school<s course offerings for the fall semester. 5tudent demands ma e it necessary to offer at least !& undergraduate and "& graduate courses in the term. *aculty contracts also dictate that at least :& courses be offered in total. Each undergraduate course taught costs the college an a'erage of ("%)&& in faculty wages% and each graduate course costs (!%&&&. Dow many undergraduate and graduate courses should be taught in the fall so that total faculty salaries are ept to a minimumE +et .1 / the number of undergraduate courses scheduled ." / the number of graduate courses scheduled 0inimi1e 5ub6ect to: "%)&&.1 2 !%&&&." .1 ." .1 2 ." .1% ." 8 8 8 8 & 3minimi1e faculty salaries4 !& 3schedule at least !& undergrad courses4 "& 3schedule at least "& grad courses4 :& 3schedule at least :& total courses4 3non-negati'ity constraints4 Cost / (1:&%&&&

9ptimal 5olution: .1 / 4& 7-1;

." / "&

05C Computer Corporation manufactures two models of minicomputers% the Clpha 4 and the >eta ). The firm employs fi'e technicians% wor ing 1:& hours each per month% on its assembly line. 0anagement insists that full employment 3i.e.% all 1:& hours of time4 be maintained for each wor er during ne$t month<s operations. =t requires "& labor hours to assemble each Clpha 4 computer and ") labor hours to assemble each >eta ) model. 05C wants to see at least 1& Clpha 4s and at least 1) >eta )s produced during the production period. Clpha 4s generate (1%"&& profit per unit% and >eta )s yield (1%?&& each. #etermine the most profitable number of each model of minicomputer to produce during the coming month. +et .1 / the number of Clpha 4 computers scheduled for production ne$t month ." / the number of >eta ) computers scheduled for production ne$t month 0a$imi1e 5ub6ect to: 1%"&&.1 2 1%?&&." "&.1 2 ")." .1 ." .1% ." 3ma$imi1e profit4 / ?&& 3full employment% ) wor ers $ 1:& hours4 8 1& 3ma e at least 1& Clpha 4 computers4 8 1) 3ma e at least 1) >eta ) computers4 8 & 3non-negati'ity constraints4 ,rofit / ())%"&&

9ptimal 5olution: .1 / 1&

." / "4

ISM 6407 Fall 2009

7-"&

C winner of the Te$as +otto has decided to in'est ()&%&&& per year in the stoc mar et. -nder consideration are stoc s for a petrochemical firm and a public utility. Clthough a long-range goal is to get the highest possible return% some consideration is gi'en to the ris in'ol'ed with the stoc s. C ris inde$ on a scale of 1I1& 3with 1& being the most ris y4 is assigned to each of the two stoc s. The total ris of the portfolio is found by multiplying the ris of each stoc by the dollars in'ested in that stoc . The following table pro'ides a summary of the return and ris : 5toc ,etrochemical -tility Estimated @eturn 1"J :J @is =nde$ ; 4

The in'estor would li e to ma$imi1e the return on the in'estment% but the a'erage ris inde$ of the in'estment should not be higher than :. Dow much should be in'ested in each stoc E Hhat is the a'erage ris for this in'estmentE Hhat is the estimated return for this in'estmentE +et .1 / the number of dollars in'ested in petrochemical stoc s ." / the number of dollars in'ested in utility stoc s 0a$imi1e 5ub6ect to: .1".1 2 .1 2 !.1 F .&:." ." 7 )&%&&& "." 7 & .1% ." 8 & 3ma$imi1e return on in'estment4 3limit on total in'estment4 3a'erage ris cannot e$ceed :4 3non-negati'ity constraints4

9ptimal 5olution: .1 / ("&%&&& ." / (!&%&&& @eturn / (4%"&& The total ris is !&&%&&& 3; $ ("&%&&& 2 4 $ (!&%&&&4% which yields an a'erage ris of : 3!&&%&&&A)&%&&& / :4. 7-"1 @eferring to the Te$as +otto situation in ,roblem 7-"&% suppose the in'estor has changed his attitude about the in'estment and wishes to gi'e greater emphasis to the ris of the in'estment. Kow the in'estor wishes to minimi1e the ris of the in'estment as long as a return of at least ?J is generated. *ormulate this as an +, problem and find the optimal solution. Dow much should be in'ested in each stoc E Hhat is the a'erage ris for this in'estmentE Hhat is the estimated return for this in'estmentE +et .1 / the number of dollars in'ested in petrochemical stoc s ." / the number of dollars in'ested in utility stoc s 0inimi1e 5ub6ect to: ;.1 2 .1 2 .&4.1 F 4." ." 7 )&%&&& .&"." 8 & .1% ." 8 & 3minimi1e total ris 4 3limit on total in'estment4 3a'erage return must be at least ?J4 3non-negati'ity constraints4

9ptimal 5olution: .1 / (1:%:::.:7 ." / (!!%!!!.!! Total ris / "?!%!!!.!! 3which equates to an a'erage ris of "?!%!!!.!!A)&%&&& / ).:74. The total return would be (4&&& 3.1" $ 1:%:::.:7 2 .&; $ !!%!!!.!!4% which 6ust happens to be a return of e$actly ?J 3(4&&&A()&%&&&4.

ISM 6407 Fall 2009

7-"4

The stoc bro erage firm of >lan % +eibowit1% and Heinberger has analy1ed and recommended two stoc s to an in'estors< club of college professors. The professors were interested in factors such as short term growth% intermediate growth% and di'idend rates. These data on each stoc are as follows: 5toc +ouisiana Las and Trime$ =nsulation ,ower Company .!: ."4 1.:7 1.)

*actor 5hort term growth potential% per dollar in'ested =ntermediate growth potential 3o'er ne$t three years4% per dollar in'ested #i'idend rate potential

4J

?J

Each member of the club has an in'estment goal of 314 an appreciation of no less than (7"& in the short term% 3"4 an appreciation of at least ()%&&& in the ne$t three years% and 3!4 a di'idend income of at least ("&& per year. Hhat is the smallest in'estment that a professor can ma e to meet these three goalsE +et .1 / the number of dollars in'ested in +ouisiana Las and ,ower ." / the number of dollars in'ested in Trime$ =nsulation Co. 0inimi1e 5ub6ect to: .1 .!:.1 1.:7.1 .&4.1 2 2 2 2 ." ."4." 1.)&." .&?." .1% ." 8 7"& 8 )%&&& 8 "&& 8 & 3minimi1e total in'estment4 3appreciation in the short term4 3appreciation in ne$t three years4 3di'idend income per year4 3non-negati'ity constraints4

9ptimal 5olution: .1 / (1%!);

." / (1%?1?.1? Total in'estment / (!%177.1?

ISM 6407 Fall 2009

7-")

Hoofer ,et *oods produces a low-calorie dog food for o'erweight dogs. This product is made from beef products and grain. Each pound of beef costs (&.;&% and each pound of grain costs (&.:&. C pound of the dog food must contain at least ; units of Mitamin 1 and 1& units of Mitamin ". C pound of beef contains 1& units of Mitamin 1 and 1" units of Mitamin ". C pound of grain contains : units of Mitamin 1 and ; units of Mitamin ". *ormulate this as an +, problem to minimi1e the cost of the dog food. Dow many pounds of beef and grain should be included in each pound of dog foodE Hhat is the cost and 'itamin content of the final productE +et .1 / the number of pounds of beef in each pound of dog food ." / the number of pounds of grain in each pound of dog food 0inimi1e 5ub6ect to: .;&.1 .1 1&.1 1".1 2 2 2 2 .:&." ." :." ;." .1% ." / 8 8 8 & 3minimi1e cost per pound of dog food4 1 3total weight should be one pound4 ; 3at least ; units of 'itamin 1 in a pound4 1& 3at least 1& units of 'itamin " in a pound4 3non-negati'ity constraints4

9ptimal 5olution: .1 / .7) ." / .") Cost / (.?")

ISM 6407 Fall 2009

59+-T=9K5 T9 5E+ECT ,@9>+E05 *@90 CDC,TE@ ? ?-1 3,roduction problem4 Hin ler *urniture manufactures two different types of china cabinets: a *rench ,ro'incial model and a #anish 0odern model. Each cabinet produced must go through three departments: carpentry% painting% and finishing. The table below contains all rele'ant information concerning production times per cabinet produced and production capacities for each operation per day% along with net re'enue per unit produced. The firm has a contract with an =ndiana distributor to produce a minimum of !&& of each cabinet per wee 3or :& cabinets per day4. 9wner >ob Hin ler would li e to determine a product mi$ to ma$imi1e his daily re'enue. 3a4 *ormulate as an +, problem. 3b4 5ol'e using an +, software program or spreadsheet. Cabinet 5tyle *rench ,ro'incial #anish 0odern #ept. capacity 3hrs4 Carpentry 3DoursACabinet4 ! " !:& ,ainting 3DoursACabinet4 1.) 1 "&& *inishing 3DoursACabinet4 .7) .7) 1") Ket @e'enue per Cabinet 3(4 "? ")

+et .1 / the number of *rench ,ro'incial cabinets produced each day ." / the number of #anish 0odern cabinets produced each day 0a$imi1e 5ub6ect to: "?.1 !.1 1.).1 .7).1 .1 2 2 2 2 ")." 3ma$imi1e re'enue4 "." 7 !:& 3carpentry hours a'ailable4 ." 7 "&& 3painting hours a'ailable4 .7)." 7 1") 3finishing hours a'ailable4 8 :& 3contract requirement on *.,. cabinets4 ." 8 :& 3contract requirement on #.0. cabinets4 .1% ." 8 & 3non-negati'ity constraints4 ." / ;& @e'enue / (!%;!&

9ptimal 5olution: .1 / :&

ISM 6407 Fall 2009

?-"

3=n'estment decision problem4 The Deinlein and Nrarnpf >ro erage firm has 6ust been instructed by one of its clients to in'est (")&%&&& for her money obtained recently through the sale of land holdings in 9hio. The client has a good deal of trust in the in'estment house% but she also has her own ideas about the distribution of the funds being in'ested. =n particular% she requests that the firm select whate'er stoc s and bonds they belie'e are well rated% but within the following guidelines: 3a4 0unicipal bonds should constitute at least "&J of the in'estment. 3b4 Ct least 4&J of the funds should be placed in a combination of electronic firms% aerospace firms% and drug manufacturers. 3c4 Ko more than )&J of the amount in'ested in municipal bonds should be placed in a highris % high-yield nursing home stoc . 5ub6ect to these restraints% the client<s goal is to ma$imi1e pro6ected return on in'estments. The analysts at Deinlein and Nrampf% aware of these guidelines% prepare a list of high-quality stoc s and bonds and their corresponding rates of return. =n'estment +os Cngeles municipal bonds Thompson Electronics% =nc. -nited Cerospace Corp. ,almer #rugs Dappy #ays Kursing Domes ,ro6ected @ate of @eturn 3J4 ).! :.? 4.; ?.4 11.?

3a4 *ormulate this portfolio selection problem using +,. 3b4 5ol'e this problem. +et .1 / dollars in'ested in +os Cngeles municipal bonds ." / dollars in'ested in Thompson Electronics .! / dollars in'ested in -nited Cerospace .4 / dollars in'ested in ,almer #rugs .) / dollars in'ested in Dappy #ays Kursing Domes
0a$imi1e 5ub6ect to: .&)!.1 .1 .?.1 -.4.1 -.).1 2 2 2 .&:?." ." ."." .:." 2 2 2 .&4;.! .! .".! .:.! 2 2 2 .&?4.4 .4 .".4 .:.4 2 2 2 .11?.) .) .".) .4.) .) 7 8 8 7 8 & ")&%&&& & & & 3ma$imi1e return on in'estment4 3total funds a'ailable4 3municipal bond restriction4 3electronics% aerospace% drugs combo4 3nursing home as a percent of bonds4 3non-negati'ity constraints4

.1% ."% .!% .4% .)

9ptimal 5olution: .1 / ()&%&&& ." / (& .! / (& .4 / (17)%&&& .) / (")%&&& @9= / ("&%!&&

ISM 6407 Fall 2009

?-!

3@estaurant wor scheduling problem4. The famous O. 5. Chang @estaurant is open "4 hours a day. Haiters and busboys report for duty at !C0.% 7 C0.% 11 C0.% ! ,.0.% 7 ,.0.% or 11 ,.0.% and each wor s an ?-hour shift. The following table shows the minimum number of wor ers needed during the si$ periods into which the day is di'ided. Chang<s scheduling problem is to determine how many waiters and busboys should report for wor at the start of each time period to minimi1e the total staff required for one day<s operation. 3Dint: +et .i equal the number of waiters and busboys beginning wor in time period i% where i / 1% "%!%4%)%:.4 ,eriod 1 " ! 4 ) : Time ! C.0I7 C.0. 7 C.0I11 C.0. 11 C.0I! ,.0. ! ,.0I7 ,.0. 7 ,.0I11 ,.0. 11 ,.0I! C.0. Kumber of Haiters and >usboys @equired ! 1" 1: ; 11 4

+et .i / the number wor ers beginning wor at the start of time period i 3i/1%"%!%4%)%:4
0inimi1e 5ub6ect to: .1 .1 .1 2 ." ." 2 .! .! 2 .4 .4 2 .) .) 2 .: .1% ."% .!% .4% .)% .: 2 ." 2 .! 2 .4 2 .) 2 2 .: .: 8 8 8 8 8 8 8 & ! 1" 1: ; 11 4 3min. staff si1e4 3period 14 3period "4 3period !4 3period 44 3period )4 3period :4 3non-negati'ity4

ISM 6407 Fall 2009

?-4

3Cnimal feed mi$ problem4 The >attery ,ar 5table feeds and houses the horses used to pull tourist-filled carriages through the streets of Charleston<s historic waterfront area. The stable owner% an e$-racehorse trainer% recogni1es the need to set a nutritional diet for the horses in his care. Ct the same time% he would li e to eep the o'erall daily cost of feed to a minimum. The feed mi$es a'ailable for the horses< diet are an oat product% a highly enriched grain% and a mineral product. Each of these mi$es contains a certain amount of fi'e ingredients needed daily to eep the a'erage horse healthy. The table below shows these minimum requirements% units of each ingredient per pound of feed mi$% and costs for the three mi$es. =n addition% the stable owner is aware that an o'erfed horse is a sluggish wor er. Consequently% he determines that : pounds of feed per day are the most that any horse needs to function properly. *ormulate this problem and sol'e for the optimal daily mi$ of the three feeds. #iet @equirement 3=ngredients4 C > C # E CostAlb +et 9at ,roduct 3unitsAlb4 " .) ! 1 .) (&.&; *eed 0i$ Enriched Lrain 3unitsAlb4 ! 1 ) 1.) .) (&.14 0ineral ,roduct 3unitsAlb4 1 .) : " 1.) (&.17 0inimum #aily @equirement 3units4 : " ; ? )

.1 / the number pounds of oat product per horse each day ." / the number pounds of enriched grain per horse each day .! / the number pounds of mineral product per horse each day
.&;.1 ".1 .).1 !.1 .1 .).1 .1 2 2 2 2 2 2 2 .14." !." ." )." 1.)." .)." ." 2 2 2 2 2 2 2 .17.! .! .).! :.! ".! 1.).! .! .1% ."% .! 8 8 8 8 8
7

0inimi1e s.t.

: " ; ? ) : &

3minimi1e cost4 3ingredient C4 3ingredient >4 3ingredient C4 3ingredient #4 3ingredient E4 3ma$imum feed per day4 3non-negati'ity constraints4

ISM 6407 Fall 2009

?-:

30edia selection problem4 The ad'ertising director for #i'ersey ,aint and 5upply% a chain of four retail stores on Chicago<s Korth 5ide% is considering two media possibilities. 9ne plan is for a series of half- page ads in the 5unday Chicago Tribune newspaper% and the other is for ad'ertising time on Chicago TM. The stores are e$panding their lines of do-it-yourself tools% and the ad'ertising director is interested in an e$posure le'el of at least 4&J within the city<s neighborhoods and :&J in northwest suburban areas. The TM 'iewing time under consideration has an e$posure rating per spot of )J in city homes and !J in the northwest suburbs. The 5unday newspaper has corresponding e$posure rates of 4J and !J per ad. The cost of a half-page Tribune ad'ertisement is (;")G a tele'ision spot costs ("%&&&. #i'ersey ,aint would li e to select the least costly ad'ertising strategy that would meet desired e$posure le'els. 3a4 *ormulate using +,. 3b4 5ol'e the problem. +et .1 / the number of newspaper ads placed ." / the number of TM spots purchased ;").1 2 "%&&&." .&4.1 2 .&)." 8 .&!.1 2 .&!." 8 .1% ." 8 & 3minimi1e cost4 .4 3city e$posure4 .: 3suburb e$posure4 3non-negati'ity constraints4

0inimi1e 5ub6ect to:

ISM 6407 Fall 2009

?-11

3College meal selection problem4 Nathy @oniger% campus dietician for a small =daho college% is responsible for formulating a nutritious meal plan for students. *or an e'ening meal% she feels that the following fi'e meal-content requirements should be met: 314 between ;&& and 1%)&& caloriesG 3"4 at least 4 milligrams of ironG 3!4 no more than )& grams of fatG 344 at least ": grams of proteinG and 3)4 no more than )& grams of carbohydrates. 9n a particular day% @oniger<s food stoc includes se'en items that can be prepared and ser'ed for supper to meet these requirements. The cost per pound for each food item and the contribution to each of the fi'e nutritional requirements are gi'en in the accompanying table: CaloriesA ,ound ";) 1"1: !;4 !)? 1"? 11? "7; =ron 3mgAlb4 &." &." 4.! !." !." 14.1 "." Table of *ood Malues and Costs *at ,rotein Carbs. 3gmAlb4 3gmAlb4 3gmAlb4 1: 1: "" ;: ?1 & ; 74 & &.) ?! & &.? 7 "? 1.4 14 1; &.) ? :! CostA ,ound 3(4 &.:& ".!) 1.1) ".") &.)? 1.17 &.!!

*ood =tem 0il Lround 0eat Chic en *ish >eans 5pinach ,otatoes

Hhat combination and amounts of food items will pro'ide the nutrition @oniger requires at the least total food costE +et .1 / the number of pounds of mil per student in the e'ening meal ." / the number of pounds of ground meat per student in the e'ening meal Etc.% down to .7 / the number of pounds of potatoes per student in the e'ening meal
0inimi1e 5.T. 3Cal.4 3Cal.4 3=ron4 3*at4 3,rotein4 3Carbs.4 .:.1 ";).1 ";).1 .".1 1:.1 1:.1 "".1 2 2 2 2 2 2 ".!)." 1"1:." 1"1:." ."." ;:." ?1." 2 2 2 2 2 2 1.1).! !;4.! !;4.! 4.!.! ;.! 74.! 2 2 2 2 2 2 ".").4 !)?.4 !)?.4 !.".4 .).4 ?!.4 2 2 2 2 2 2 2 .)?.) 1"?.) 1"?.) !.".) .?.) 7.) "?.) 2 2 2 2 2 2 2 1.17.: 11?.: 11?.: 14.1.: 1.4.: 14.: 1;.: 2 2 2 2 2 2 2 8 & .!!.7 "7;.7 "7;.7 ".".7 .).7 ?.7 :!.7 8 7 8 7 8 7 ;&& 1)&& 4 )& ": )&

.1% ."% .!% .4% .)% .:% .7

ISM 6407 Fall 2009

?-1"

3Digh tech production problem4 Puitmeyer Electronics =ncorporated manufactures the following si$ microcomputer peripheral de'ices: internal modems% e$ternal modems% graphics circuit boards% C# dri'es% hard dis dri'es% and memory e$pansion boards. Each of these technical products requires time% in minutes% on three types of electronic testing equipment% as shown in the table the following table: =nternal 0odem Test de'ice 1 7 Test de'ice " " Test de'ice ! ) E$ternal 0odem ! ) 1 Circuit >oard 1" ! ! C# #ri'e : " " Dard #ri'e 1? 1) ; 0emory >oard 17 17 "

The first two test de'ices are a'ailable 1"& hours per wee . The third 3de'ice !4 requires more pre'enti'e maintenance and may be used only 1&& hours each wee . The mar et for all si$ computer components is 'ast% and Puitmeyer Electronics belie'es that it can sell as many units of each product as it can manufacture. The table that follows summari1es the re'enues and material costs for each product: #e'ice =nternal modem E$ternal modem Lraphics circuit board C# dri'e Dard dis dri'e 0emory e$pansion board @e'enue ,er -nit 5old 3(4 "&& 1"& 1?& 1!& 4!& ":& 0aterial Cost ,er -nit 3(4 !) ") 4& 4) 17& :&

=n addition% 'ariable labor costs are (1) per hour for test de'ice 1% (1" per hour for test de'ice ". and (1? per hour for test de'ice !. Puitmeyer Electronics wants to ma$imi1e its profits. 3a4 *ormulate this problem as an +, model. 3b4 5ol'e the problem by computer. Hhat is the best product mi$E 3c4 Hhat is the 'alue of an additional minute of time per wee on test de'ice 1E Test de'ice "E Test de'ice !E 5hould Puitmeyer Electronics add more test de'ice timeE =f so% on which equipmentE +et .1 / the number of internal modems scheduled for manufacture each wee ." / the number of e$ternal modems scheduled for manufacture each wee Etc.% down to .: / the number of mem. e$pansion boards scheduled for mfg. each wee
0a$imi1e 5.T.
1:1.!).1 7.1 ".1 ).1 2 2 2 2 ;".;)." !." )." 1." 2 2 2 2 1!).)&.! 1".! !.! !.! 2 2 2 2 ?".)&.4 :.4 ".4 ".4 2 2 2 2 "4;.?&.) 1?.) 1).) ;.) 2 2 2 2 1;1.7).: 17.: 17.: ".: 7 7 7 7"&& 7"&& :&&&

.1% ."% .!% .4% .)% .:

&

ISM 6407 Fall 2009

?-1)

30aterial blending problem4 Cmalgamated ,roducts has 6ust recei'ed a contract to construct steel body frames for automobiles that are to be produced at the new Qapanese factory in Tennessee. The Qapanese auto manufacturer has strict quality control standards for all of its component subcontractors and has informed Cmalgamated that each frame must ha'e the following steel content: 0aterial 0anganese 5ilicon Carbon 0inimum ,ercent ".1 4.! ).&) 0a$imum ,ercent ".! 4.: ).!)

Cmalgamated mi$es batches of eight different a'ailable materials to produce one ton of steel used in the body frames. The table below details these materials. *ormulate and sol'e the +, model that will indicate how much of each of the eight materials should be blended into a 1-ton load of steel so that Cmalgamated meets its requirements while minimi1ing cost. 0aterial C'ailable Clloy 1 Clloy " Clloy ! =ron 1 =ron " Carbide 1 Carbide " Carbide ! 0anganese 3J4 7&.& )).& 1".& 1.& ).& & & & 5ilicon 3J4 1).& !&.& ":.& 1&.& ".) "4.& ").& "!.&& Carbon 3J4 !.& 1.& & !.& & 1?.& "&.& ").& ,ounds C'ailable Ko limit !&& Ko limit Ko limit Ko limit )& "&& 1&& Cost ,er ,ound 3(4 &.1" &.1! &.1) &.&; &.&7 &.1& &.1" &.&;

+et .1 / the number of pounds of alloy 1 in one ton of steel ." / the number of pounds of alloy " in one ton of steel Etc.% down to .? / the number of pounds of carbide ! in one ton of steel
0inimi1e 5.T. 30nmin4 30n-ma$4 35i-min4 35i-ma$4 3C-min4 3C-ma$4 Clloy " lim. Carbide 1 lim. Carbide " lim. Carbide ! lim. Heighs 1 ton .1 2 ." 2 .! 2 .4 2 .) 2 .: 2 8 & .7 2 .1% ."% .!% .4% .)% .:% .7% .? .1".1 .7.1 .7.1 .1).1 .1).1 .&!.1 .&!.1 2 2 2 2 2 2 2 .1!." .))." .))." .!&." .!&." .&1." .&1." ." .: .7 .? .? 2 2 2 2 2 .1).! .1".! .1".! .":.! .":.! 2 2 2 2 2 2 2 .&;.4 .&1.4 .&1.4 .1&.4 .1&.4 .&!.4 .&!.4 2 2 2 2 2 .&7.) .&).) .&).) .&").) .&").) 2 2 2 2 ."4.: ."4.: .1?.: .1?.: 2 2 2 2 .").7 .").7 ."&.7 ."&.7 2 2 2 2 ."!.? ."!.? .").? .").? 2 .1&.: 2 .1".7 2 .&;.? 8 7 8 7 8 7 7 7 7 7 / 4" 4: ?: ;" 1&1 1&7 !&& )& "&& 1&& "&&&