# 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%;&&

1 F ." 7 !%)&& .)%&&& people
The 9utdoor *urniture Corporation manufactures two products% benches and picnic tables% for use in yards and par s.1 . #uring the ne$t production cycle% 1%"&& hours of labor are a'ailable under a union agreement.)
..1 2 4.1 2 "&. Two types of ads will be used: radio and tele'ision. approach.)&
9ptimal 5olution: . Dow many ads of each type should be usedE Dow many people will this reachE +et .1 ." 7 1%"&& !). The firm also has a stoc of !)&& feet of good-quality redwood. Clso% the number of radio ads must be at least as great as the number of tele'ision ads.1 2 7%&&&. =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." 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 .1 / the number of benches produced .1% ." 8 & .1 / the number of radio ads purchased .1 / 17) 7-17 .1 2 )&&. Dow many benches and tables should 9utdoor *urniture produce to obtain the largest possible profitE -se the graphical +." / 1& E$posure / ).1 / ":". The firm has two main resources: its carpenters 3labor force4 and a supply of redwood for use in the furniture." . 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 (.1% ." / the number of tele'ision ads purchased 0a$imi1e !%&&&.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.rofit / ("%?:". Each radio ad costs ("&& and reaches an estimated !%&&& people." . +et ." / the number of tables produced 0a$imi1e 5ub6ect to: .1 2 1&. each% and tables will result in a profit of ("& each." 8 & 9ptimal 5olution: . Each tele'ision ad costs ()&& and reaches an estimated 7%&&& people." / ") 3ma$imi1e profit4 3labor hours constraint4 3redwood capacity constraint4 3non-negati'ity constraints4 ." 5ub6ect to: "&&." :." 3B of radio ads 8 B of tele'ision ads4 & 3non-negati'ity constraints4
*or solution purposes% the fourth constraint would be rewritten as: .

" "&. 0anagement insists that full employment 3i.1% ." ." .1 2 .1 / 4& 7-1.e." / "&
05C Computer Corporation manufactures two models of minicomputers% the Clpha 4 and the >eta )." . 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 .1 2 !%&&&.1 / the number of Clpha 4 computers scheduled for production ne$t month . 5tudent demands ma e it necessary to offer at least !& undergraduate and "& graduate courses in the term.
.1 2 1%?&&." / "4
.1 / 1&
.1 .% all 1:& hours of time4 be maintained for each wor er during ne$t month<s operations." 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 2 ").1 ." / the number of >eta ) computers scheduled for production ne$t month 0a$imi1e 5ub6ect to: 1%"&&.rofit / ())%"&&
9ptimal 5olution: . Each undergraduate course taught costs the college an a'erage of ("%)&& in faculty wages% and each graduate course costs (!%&&&. =t requires "& labor hours to assemble each Clpha 4 computer and ") labor hours to assemble each >eta ) model. *aculty contracts also dictate that at least :& courses be offered in total. Clpha 4s generate (1%"&& profit per unit% and >eta )s yield (1%?&& each.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 .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." . #etermine the most profitable number of each model of minicomputer to produce during the coming month. The firm employs fi'e technicians% wor ing 1:& hours each per month% on its assembly line. +et ." / the number of graduate courses scheduled 0inimi1e 5ub6ect to: "%)&&." . 05C wants to see at least 1& Clpha 4s and at least 1) >eta )s produced during the production period.

C ris inde$ on a scale of 1I1& 3with 1& being the most ris y4 is assigned to each of the two stoc s.!!A)&%&&& / ).&".:7 2 ." 7 & . 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.1 / (1:%:::.ISM 6407 Fall 2009
7-"&
C winner of the Te$as +otto has decided to in'est ()&%&&& per year in the stoc mar et. *ormulate this as an +..
. 7-"1 @eferring to the Te$as +otto situation in .1" $ 1:%:::." 7 )&%&&& . -nder consideration are stoc s for a petrochemical firm and a public utility. $ ("&%&&& 2 4 $ (!&%&&&4% which yields an a'erage ris of : 3!&&%&&&A)&%&&& / :4." 8 & ." 7 )&%&&& ".1 / ("&%&&& .1 2 .:7 .1 / the number of dollars in'ested in petrochemical stoc s .1 2 ." / the number of dollars in'ested in utility stoc s 0a$imi1e 5ub6ect to: .!!4% which 6ust happens to be a return of e$actly ?J 3(4&&&A()&%&&&4." 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 F 4.etrochemical -tility Estimated @eturn 1"J :J @is =nde$ .&:.1% . $ !!%!!!. Kow the in'estor wishes to minimi1e the ris of the in'estment as long as a return of at least ?J is generated.1 F . 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 .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.1 / the number of dollars in'ested in petrochemical stoc s . 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 :.1".&.!! 3which equates to an a'erage ris of "?!%!!!." / (!!%!!!." / the number of dollars in'ested in utility stoc s 0inimi1e 5ub6ect to: .&4. The following table pro'ides a summary of the return and ris : 5toc .1 2 .1 2 !. The total return would be (4&&& 3. 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 .:74.1% . The total ris of the portfolio is found by multiplying the ris of each stoc by the dollars in'ested in that stoc ." ." 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: . problem and find the optimal solution.!! Total ris / "?!%!!!." / (!&%&&& @eturn / (4%"&& The total ris is !&&%&&& 3." .

ower .)&." 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: . The professors were interested in factors such as short term growth% intermediate growth% and di'idend rates.&4." / (1%?1?. Hhat is the smallest in'estment that a professor can ma e to meet these three goalsE +et .1 .ower Company .1 / (1%!).:7 1.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.1? Total in'estment / (!%177.1 2 2 2 2 ." ." .&?.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."4 1.:7.
.!:.1 .1 1."4." 1. 0inimi1e 5ub6ect to: . These data on each stoc are as follows: 5toc +ouisiana Las and Trime$ =nsulation .1?
.!: .1 / the number of dollars in'ested in +ouisiana Las and ." / the number of dollars in'ested in Trime$ =nsulation Co.

C pound of grain contains : units of Mitamin 1 and . 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 .7) . Each pound of beef costs (&." / ." / the number of pounds of grain in each pound of dog food 0inimi1e 5ub6ect to: . *ormulate this as an +." . C pound of beef contains 1& units of Mitamin 1 and 1" units of Mitamin ".. units of Mitamin ". units of 'itamin 1 in a pound4 1& 3at least 1& units of 'itamin " in a pound4 3non-negati'ity constraints4
9ptimal 5olution: .et *oods produces a low-calorie dog food for o'erweight dogs.&.1 / the number of pounds of beef in each pound of dog food .1 2 2 2 2 . units of Mitamin 1 and 1& units of Mitamin ".:&.") Cost / (.1% .1 1".&% and each pound of grain costs (&." . 3at least .?")
. This product is made from beef products and grain.1 . C pound of the dog food must contain at least .1 1&. problem to minimi1e the cost of the dog food.:&...ISM 6407 Fall 2009
7-")
Hoofer ." .1 / ." :." / 8 8 8 & 3minimi1e cost per pound of dog food4 1 3total weight should be one pound4 .

" 8 & 3non-negati'ity constraints4 . capacity 3hrs4 Carpentry 3DoursACabinet4 ! " !:& .1 .ainting 3DoursACabinet4 1." 7 !:& 3carpentry hours a'ailable4 .ro'incial model and a #anish 0odern model.. problem. Cabinet 5tyle *rench .1 / the number of *rench . The firm has a contract with an =ndiana distributor to produce a minimum of !&& of each cabinet per wee 3or :& cabinets per day4.7) 1") Ket @e'enue per Cabinet 3(4 "? ")
+et .& @e'enue / (!%." 3ma$imi1e re'enue4 ".1% .1 / :&
. cabinets4 . 3a4 *ormulate as an +.ISM 6407 Fall 2009
59+-T=9K5 T9 5E+ECT ." 8 :& 3contract requirement on #.!&
9ptimal 5olution: .1 .roduction problem4 Hin ler *urniture manufactures two different types of china cabinets: a *rench .1 1.ro'incial cabinets produced each day ." 7 "&& 3painting hours a'ailable4 .ro'incial #anish 0odern #ept. software program or spreadsheet. 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 number of #anish 0odern cabinets produced each day 0a$imi1e 5ub6ect to: "?. Each cabinet produced must go through three departments: carpentry% painting% and finishing.TE@ ? ?-1 3." 7 1") 3finishing hours a'ailable4 8 :& 3contract requirement on *.1 !.7).@9>+E05 *@90 CDC. cabinets4 .0. 3b4 5ol'e using an +.7) .).1 2 2 2 2 ")." / .7).) 1 "&& *inishing 3DoursACabinet4 . 9wner >ob Hin ler would li e to determine a product mi$ to ma$imi1e his daily re'enue..

:.".)
9ptimal 5olution: .".4 . =n'estment +os Cngeles municipal bonds Thompson Electronics% =nc. 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.! 2 2 2 .almer #rugs .1% .).almer #rugs Dappy #ays Kursing Domes .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.".4 11." / dollars in'ested in Thompson Electronics .4 .! :.! .) . -nited Cerospace Corp.&4." . .! / (& .4 .ro6ected @ate of @eturn 3J4 ).! .. 3b4 5ol'e this problem. =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.4. 3c4 Ko more than )&J of the amount in'ested in municipal bonds should be placed in a highris % high-yield nursing home stoc .) 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
." .) .) .11?.".1 2 2 2 . 5ub6ect to these restraints% the client<s goal is to ma$imi1e pro6ected return on in'estments." 2 2 2 .) / (")%&&& @9= / ("&%!&&
.1 -.! . ?.! / dollars in'ested in -nited Cerospace .) / dollars in'ested in Dappy #ays Kursing Domes
0a$imi1e 5ub6ect to: ." ..&?4.) .:. +et ."% .1 / ()&%&&& .1 .4% .:.&)!.? 4.4.4 / dollars in'ested in .1 / dollars in'ested in +os Cngeles municipal bonds .4 / (17)%&&& . 3b4 Ct least 4&J of the funds should be placed in a combination of electronic firms% aerospace firms% and drug manufacturers.&:?.?.!% .?
3a4 *ormulate this portfolio selection problem using +.4 2 2 2 .1 -.

4 2 .0..4 .% or 11 . 3Dint: +et . Chang @estaurant is open "4 hours a day..1 2 .: 2 .) 2 2 .% 7 C0.i / the number wor ers beginning wor at the start of time period i 3i/1%"%!%4%)%:4
0inimi1e 5ub6ect to: . 7 .% 7 .4 ..0I! C.i equal the number of waiters and busboys beginning wor in time period i% where i / 1% "%!%4%)%:.0.. Kumber of Haiters and >usboys @equired ! 1" 1: ...0. staff si1e4 3period 14 3period "4 3period !4 3period 44 3period )4 3period :4 3non-negati'ity4
.eriod 1 " ! 4 ) : Time ! C.! 2 . 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...0.1% .: .0.0I7 C." . 11 ." 2 .% 11 C0.: .!% . 11 4 3min. 11 C.4% .! 2 .) .0I11 .0.0I11 C.0I! .) 2 . Haiters and busboys report for duty at !C0. The famous O.1 .4 2 .0.0." 2 .)% .% and each wor s an ?-hour shift.! . ! .ISM 6407 Fall 2009
?-!
3@estaurant wor scheduling problem4. 7 C. The following table shows the minimum number of wor ers needed during the si$ periods into which the day is di'ided..% ! ."% .1 .0I7 . 11 4
+et .0.: 8 8 8 8 8 8 8 & ! 1" 1: . 5.

! / the number pounds of mineral product per horse each day
.1 ". 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.t.) : " 1.14 0ineral .! ".! . ? ) : &
3minimi1e cost4 3ingredient C4 3ingredient >4 3ingredient C4 3ingredient #4 3ingredient E4 3ma$imum feed per day4 3non-negati'ity constraints4
.17.) (&.&.) (&." ." 2 2 2 2 2 2 2 .) ! 1 .! ." 1.).1 . ? )
.14.1% .1 .
8
: " .ar 5table feeds and houses the horses used to pull tourist-filled carriages through the streets of Charleston<s historic waterfront area.roduct 3unitsAlb4 " .) .! .). The feed mi$es a'ailable for the horses< diet are an oat product% a highly enriched grain% and a mineral product. #iet @equirement 3=ngredients4 C > C # E CostAlb +et 9at .! .17 0inimum #aily @equirement 3units4 : " .1 / the number pounds of oat product per horse each day .).).roduct 3unitsAlb4 1 .1 2 2 2 2 2 2 2 .) (&." .1 !." !.! 8 8 8 8 8
7
0inimi1e s.1 .)." / the number pounds of enriched grain per horse each day .! 1." . Each of these mi$es contains a certain amount of fi'e ingredients needed daily to eep the a'erage horse healthy."% . Ct the same time% he would li e to eep the o'erall daily cost of feed to a minimum.! :.. *eed 0i$ Enriched Lrain 3unitsAlb4 ! 1 ) 1.1 . *ormulate this problem and sol'e for the optimal daily mi$ of the three feeds. The stable owner% an e$-racehorse trainer% recogni1es the need to set a nutritional diet for the horses in his care.).&." ). Consequently% he determines that : pounds of feed per day are the most that any horse needs to function properly.ISM 6407 Fall 2009
?-4
3Cnimal feed mi$ problem4 The >attery .

+et .&!. The cost of a half-page Tribune ad'ertisement is (.")G a tele'ision spot costs ("%&&&.aint and 5upply% a chain of four retail stores on Chicago<s Korth 5ide% is considering two media possibilities.&4.ISM 6407 Fall 2009
?-:
30edia selection problem4 The ad'ertising director for #i'ersey .1% . 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. #i'ersey ." / the number of TM spots purchased ."). 3b4 5ol'e the problem.: 3suburb e$posure4 3non-negati'ity constraints4
0inimi1e 5ub6ect to:
. The TM 'iewing time under consideration has an e$posure rating per spot of )J in city homes and !J in the northwest suburbs." .1 2 .1 2 "%&&&. The 5unday newspaper has corresponding e$posure rates of 4J and !J per ad.4 3city e$posure4 ." 8 & 3minimi1e cost4 .aint would li e to select the least costly ad'ertising strategy that would meet desired e$posure le'els.1 2 .&!..&).1 / the number of newspaper ads placed ." 8 . 9ne plan is for a series of half." 8 .page ads in the 5unday Chicago Tribune newspaper% and the other is for ad'ertising time on Chicago TM. 3a4 *ormulate using +.

4 !)?.4 .)?.:.! 2 2 2 2 2 2 ".1 "".: 1.!% .!).! !.".)? 1.4.1 1:.&& 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."% .1 ".: 11?..rotein Carbs." 14.7 ?.4% .!) 1.7 "7.) 1"?.! 4." &.rotein4 3Carbs." .) 1"?.17.1).7 :!.) !.1) ".1 .:& "..4 14 1.)% . &.ound 3(4 &.1 "." 1"1:." .4.7 "7.! .ound ".)." 4.! 74.") &." 2 2 2 2 2 2 1.7 / the number of pounds of potatoes per student in the e'ening meal
0inimi1e 5." 1"1:.1 / the number of pounds of mil per student in the e'ening meal .) 1"1: !.? 7 "? 1.otatoes
Hhat combination and amounts of food items will pro'ide the nutrition @oniger requires at the least total food costE +et .!!.: 11?.) ? :! CostA .) 2 2 2 2 2 2 2 1.4 !.! !." Table of *ood Malues and Costs *at .!!
*ood =tem 0il Lround 0eat Chic en *ish >eans 5pinach ..7 ".) ?! & &. 74 & &.: 2 2 2 2 2 2 2 8 & .?.17 &.1 ".) "?.4 .4 3Cal.: 14.4 2 2 2 2 2 2 2 .&& 1)&& 4 )& ": )&
." ?1.7 .) .1 1:.1 2 2 2 2 2 2 ". *or an e'ening meal% she feels that the following fi'e meal-content requirements should be met: 314 between .4.4 ?!. 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. 3gmAlb4 3gmAlb4 3gmAlb4 1: 1: "" ..: 14.) 7." !.!.")." / the number of pounds of ground meat per student in the e'ening meal Etc.1.7
.4 3=ron4 3*at4 3.! !.".".).).".% down 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.1% .: 1.:% . 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 .: ?1 & .4 !)?.).". =ron 3mgAlb4 &. 3Cal.:.7 8 7 8 7 8 7 .4 !)? 1"? 11? "7.T.

4 ".)% ." 1.! !. 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 ..4 ".: 17.".
1:1.." / the number of e$ternal modems scheduled for manufacture each wee Etc.) 2 2 2 2 1.). 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. and (1? per hour for test de'ice !.! 2 2 2 2 ?".% down to . each wee
0a$imi1e 5.T.?&. 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 . Puitmeyer Electronics wants to ma$imi1e its profits.4 :.!% .er -nit 5old 3(4 "&& 1"& 1?& 1!& 4!& ":& 0aterial Cost . e$pansion boards scheduled for mfg.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.4 2 2 2 2 "4.! !.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 "." ).1.) 1?.4% .: 7 7 7 7"&& 7"&& :&&&
.1 / the number of internal modems scheduled for manufacture each wee .! 1".: 17.: ".. 3a4 *ormulate this problem as an +. 0emory >oard 17 17 "
The first two test de'ices are a'ailable 1"& hours per wee . 3b4 5ol'e the problem by computer.!). model.)&.1 7. The third 3de'ice !4 requires more pre'enti'e maintenance and may be used only 1&& hours each wee .) .1 ".: / the number of mem.:
8
&
.7).1 2 2 2 2 .1% ." 2 2 2 2 1!). 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) .)&.) 1)." !."% .1 ).

) . Carbide " lim.7 .! 2 .&1.!% .ounds C'ailable Ko limit !&& Ko limit Ko limit Ko limit )& "&& 1&& Cost .").) 2 2 2 2 .1&.)).7 .& )).& & 1?.").ercent ".1 2 2 2 2 2 2 2 .& ).ound 3(4 &.4 2 .& .) .: ).&.1 . 30nmin4 30n-ma$4 35i-min4 35i-ma$4 3C-min4 3C-ma$4 Clloy " lim.1 4.))." .1) &..7 2 .er .."4.4 .&").1".1 .4 .&").& 1.1 / the number of pounds of alloy 1 in one ton of steel .4 .& ":." .7 . 0aterial C'ailable Clloy 1 Clloy " Clloy ! =ron 1 =ron " Carbide 1 Carbide " Carbide ! 0anganese 3J4 7&.&) 0a$imum .: .? .1! &.1& &.& ".&!.1 .! .7.? 2 .1&.7 2 .":."4.1".4 .&7.&1.1".)% .!&.? .7% ."&. Carbide ! lim. 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 .! .&!.! ).1).? / the number of pounds of carbide ! in one ton of steel
0inimi1e 5.: 2 2 2 2 .&!.? 2 2 2 2 2 .1 2 .T.& 1". 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." .! .&1.!)
Cmalgamated mi$es batches of eight different a'ailable materials to produce one ton of steel used in the body frames."!.1" &.: 2 .&& Carbon 3J4 !.& 1&.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.
+et .) "4.4 .! .1% . Heighs 1 ton .& "&. Carbide 1 lim." 1&1 1&7 !&& )& "&& 1&& "&&&
.& ").& !&.1!.) 2 .7. The table below details these materials.ercent ".1)."% .& & !." .: .& "!.) .&!.: 2 8 & .? .7 2 2 2 2 .1?. &.&.1&.! 4.&1.&).").? 8 7 8 7 8 7 7 7 7 7 / 4" 4: ?: .ISM 6407 Fall 2009
?-1)
30aterial blending problem4 Cmalgamated .4% .! 2 2 2 2 2 2 2 .: .4 2 2 2 2 2 .1 .1".4 .&).:% .1 ."!.: .1" &.1?." 2 .% down to ." ."&." .&. *ormulate and sol'e the +.& & & & 5ilicon 3J4 1).1).!&.1 .) ." .? .":.& 1.& ")." / the number of pounds of alloy " in one ton of steel Etc.&." .? .&7 &.").7 .