ŠĻą”±į>ž’ []ž’’’Z’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’ģ„Į šæd$bjbjäźäź f†€†€d ’’’’’’lØØØØØØؼ ō¼'¶†&ˆ&ˆ&ˆ&ˆ&ˆ&ˆ&$½' Ż)d¬&ج&ŚØØĮ&ŚŚŚRØ؆&Ś†&Ś²ŚŒźØØ  _^ż¬Ć¼Jdv  t×&0' A*ŚA* Ś¼¼ØØØØŁ LP FORMULATION Marketing Application Media Selection Linear programming models have been used in the advertising field as a decision aid in selecting an effective media mix. Sometimes the technique is employed in allocating a fixed or limited budget across various media, which might include radio or television commercials, newspaper ads, direct mailings magazine ads, etc. In other applications, the objective is taken to be the maximization of audience exposure. Restrictions on the allowable media mix might arise through contract requirement limited media availability, or company policy. An example follows. The Win Big Gambling Club promotes gambling junkets from a large midwestern city to casinos in the Bahamas. The club has budgeted up to $8,000 per week for local advertising-the money to be allocated among four promotional media: TV spots, newspaper ads, and two types of radio advertisements. Win Big's goal is to reach the largest possible high-potential audience through the various media. The following table presents the number of potential gamblers reached by making use of an advertisement in each of the four media. It also provides figures regarding the cost per advertisement placed, and the maximum number of ads that can be purchased per week. AudienceCost Maximum Ads MediumReached per Adper Adper WeekTV spot(1 Minute)5,000$80012Daily newspaper (full-page ad)8,500$9255Radio spot (1/2 minute, prime time)2,400$29025Radio spot (1 minute, afternoon)2,800$38020 Win Big's contractual arrangements require that at least 5 radio spots be placed each week. To ensure a broad-scoped promotional campaign, the management also insists that no more than $1,800 be spent on all radio advertising every week. Marketing Application Marketing Research Linear programming has also been applied to marketing research problems and the area of consumer research. Our next example illustrates how statistical pollsters can solve strategy decisions with LP. Management Sciences Associates (MSA) based in Washington, D.C., is a marketing and computer research firm that handles consumer surveys for several clients. One client is a national press service that periodically conducts political polls on issues of widespread interest. In order to draw statistically valid conclusions on the sensitive issue of new U.S. immigration laws, in a survey for the press service, MSA determines that it must: 1. Survey at least 2,300 U.S. households in total. 2. Survey at least 1,000 households whose heads are 30 years of age or younger. Survey at least 600 households whose heads are between 31-50 years of age. At least 15 percent of those surveyed must live in a state that borders on Mexico. No more than 20 percent of those surveyed who are 51 or over can live in states that border on Mexico. MSA decides that all surveys should be conducted in person. It estimates that the costs of reaching people in each age and region category are as follows:  Cost Per PersonSurveyedRegionAge 0-30Age 31-50Age 51 +State bordering Mexico$7.50$6.80$5.50State not bordering Mexico$6.90$7.25$6.10 MSA's goal is to meet the five sampling requirements at the least possible cost. Manufacturing Application Production Mix A fertile field for the use of LP is in planning for the optimal mix of products to manufacture. A company must meet a myriad of constraints, ranging from financial to sales demand to material contracts to union labor demands. Its primary goal is to generate the largest profit possible. Fifth Avenue Industries, a nationally known manufacturer of menswear, produces four varieties of ties. One is an expensive, all-silk tie, one is an all-polyester tie, and two are blends of polyester and cotton. The following table illustrates the cost and availability (per monthly production planning period) of the three materials used in the production process. MaterialCost per YardYards of Material Available per MonthSilk$21 800Polyester$6 3,000Cotton$9 1,600 The firm has fixed contracts with several major department store chains to supply ties. The contracts require that Fifth Avenue Industries supply a minimum quantity of each tie, but allow for a larger demand if Fifth Avenue chooses to meet that demand. (Most of the ties are not shipped with the name Fifth Avenue on their label, incidentally, but with "private stock" labels supplied by the stores). The table below summarizes the contract demands for each of the four styles of ties, the selling price per tie, and the fabric requirements of each variety. Varity of TieSelling Price per TieMonthly Contract MinimumMonthly DemandYards of Material Required per TieMaterial RequirementsAll Silk$6.706,0007,0000.125100% silkAll Polyester$3.5510,00014,0000.08100% polyesterPoly-Cotton Blend #1$4.3113,00016,0000.150%polyester50% cottonPoly-Cotton Blend #2$4.816,0008,5000.130% polyester70% cotton Fifth Avenue's goal is to maximize its monthly profit. It must decide upon a policy for product mix. Employee Scheduling Application Assignment Problem Assignment problems involve determining the most efficient assignment of people to jobs, machines to tasks, police cars to city sectors, salesmen to territories, and so on. The objective might be to minimize travel times or costs, or to maximize assignment effectiveness. Assignments can be handled with their own special solution procedures. Assignment problems are unique because they not only have a coefficient of 1 associated with each variable in the LP constraints, but because the right-hand side of each constraint is always equal to 1 also. The use of LP in solving this type of problem yields solutions of either 0 or 1 for each variable in the formulation. The law firm of Ivan and Ivan maintains a large staff of young attorneys who hold the title of junior partner. Ivan, concerned with the effective utilization of his manpower resources, seeks some objective means of making lawyer-to-client assignments. Four new clients seeking legal assistance come to Ivan. While the current staff is overloaded, Ivan would like to accommodate the new clients. He reviews current case loads and identifies four junior partners who, although busy, could possibly be assigned to the cases. Each young lawyer can handle at most one new client. Furthermore, each lawyer differs in skills and specialty interests. Seeking to maximize the overall effectiveness of the new client assignments, Ivan draws up the following table in which he rates the estimated effectiveness (on a 1-to-9 scale) of each lawyer on each new case. Ivan's Effectiveness Ratings Client's CaseLawyerDivorceCorporate MergerEmbezzlementExhibitionismAdams6285Brooks9358Carter4834Darwin6764 Financial Application Portfolio Selection A problem frequently encountered by managers of banks, mutual funds, investment services, and insurance companies is the selection of specific investments from among a wide variety of alternatives. The manager's overall objective is usually to maximize expected return on investment, given a set of legal, policy, or risk restraints. For example, the International City Trust (ICT) invests in short-term trade credit, corporate bonds, gold stocks, and construction loans. The board of directors has placed limits on the amount that can be committed to any one type of investment in order to encourage a diversified portfolio. ICT has $5 million available for immediate investment and wishes to do two things: (1) maximize the interest earned on the investments made over the next six months and (2) satisfy the diversification requirements as set by the board of directors. The specifics of the investment possibilities are: InvestmentInterest Earned  Maximum InvestmentTrade Credit7%$1.0 MillionCorporate Bonds11%$2.5 MillionGold Stocks19%$1.5 MillionConstruction Loans15%$1.8 Million In addition, the board specifies that at least 55 percent of the funds invested must be in gold stocks and construction loans, and that no less than 15 percent be invested in trade credit.   A     + ¬ ­ ą ä ÓŌńų,?ZmŠś‰1ø¹³µXN@  ¼!½!ß"Ÿ#_$a$d$żłõżčżżżżŻĻčŻčŻčŻżŻĮµŻż®żŻż«żŻżCJ B*hphB*H*OJQJhphB*CJH*OJQJhph6B*CJOJQJhphB*OJQJhphB*CJOJQJhph5CJH5CJ`5/   01ABs       # śśśśśśśśśśśśųųļļļļļęęąąą$If $$Ifa$$„Š`„Ša$$a$d$ż# $ + , ; B K  {r{{{ $$Ifa$$If}$$If–”śÖrā’B 2 ¢’` šŚ–]öÖ’’’’’Ö’’’’’Ö’’’’’Ö’’’’’4Ö aöK L ^ _ e j m ˆ{riii $$Ifa$ $$Ifa$$If}$$If–”Örā’B 2 ¢’` š Ś – ] öÖ’’’’’Ö’’’’’Ö’’’’’Ö’’’’’4Ö aöm n  Ž ” ™ › œ Ą Į Ē Ģ Ļ ø{riiiŠ{riii $$Ifa$ $$Ifa$$If}$$If–”śÖrā’B 2 ¢’` šŚ–]öÖ’’’’’Ö’’’’’Ö’’’’’Ö’’’’’4Ö aö Ļ Š ń ņ ų ż Ä{riii $$Ifa$ $$Ifa$$If}$$If–”Örā’B 2 ¢’` šŚ–]öÖ’’’’’Ö’’’’’Ö’’’’’Ö’’’’’4Ö aö   š ń ņ ó ō õ ö ÷ ų ł ś xxssssssssss$a$$„Š`„Ša$}$$If–”Örā’B 2 ¢’` š Ś – ] öÖ’’’’’Ö’’’’’Ö’’’’’Ö’’’’’4Ö aö ś ū ü ż ž ’    + , ō ¬ ą 1|Ļ67ŅÓŌęļśśśśśśśõśśģģśźźŻŻŻźģśŌŌĪ$If $$Ifa$ & F„„^„`„$„Š`„Ša$$a$$a$ļšńų łŽłłłłj$$If–”Ö\ā’/ ÷M čššöÖ’’’’Ö’’’’Ö’’’’Ö’’’’4Ö aö$If,28>”ØŽ……… $$Ifa$$Ifj$$If–”śÖ\ā’/ ÷M čššöÖ’’’’Ö’’’’Ö’’’’Ö’’’’4Ö aö>?Z`fl”øŽ……… $$Ifa$$Ifj$$If–”śÖ\ā’/ ÷M čššöÖ’’’’Ö’’’’Ö’’’’Ö’’’’4Ö aölmnĄĮĀĆÄÅĘĒČÉŹĖĢĶ”’’’’’’’’’’’’’’’j$$If–”Ö\ā’/ ÷M č š š öÖ’’’’Ö’’’’Ö’’’’Ö’’’’4Ö aöĶĪĻŠźėśūˆ‰’ ”Ēżżżųżżņņé䎎Վ $$Ifa$$If$a$$„Š`„Ša$„Š`„Š$a$ĒČĶŅÓ×”@Ž…|… $$Ifa$ $$Ifa$$Ifj$$If–”Ö\ā’Ņ/ J õš]« öÖ’’’’Ö’’’’Ö’’’’Ö’’’’4Ö aö×Ųāęēķīõłś”XŽ…|…”LŽ…|… $$Ifa$ $$Ifa$$Ifj$$If–”śÖ\ā’Ņ/ J õš]« öÖ’’’’Ö’’’’Ö’’’’Ö’’’’4Ö aö 012@NWp‘¢«”†}}ww}}}}}$If $$Ifa$$„Š`„Ša$$a$j$$If–”Ö\ā’Ņ/ J õš ]  « öÖ’’’’Ö’’’’Ö’’’’Ö’’’’4Ö aö «ø¹ĀČĪŌŚäöe°_ööööö$If$$If–”%ֈā’äO ¤pžų%kUĢŽśöÖ’’’’’’Ö’’’’’’Ö’’’’’’Ö’’’’’’4Ö aö $$Ifa$äåół 17nÜh_____nģh_ $$Ifa$$If$$If–”śֈā’äO ¤pžų%kUĢŽśöÖ’’’’’’Ö’’’’’’Ö’’’’’’Ö’’’’’’4Ö aö 7>EIVWXYZ[\ööööeD\öööö $$Ifa$$$If–”śֈā’äO ¤pžų%kUĢŽśöÖ’’’’’’Ö’’’’’’Ö’’’’’’Ö’’’’’’4Ö aö $$Ifa$ \gh}ƒ‰“”¢öeč_öööööeD$If$$If–”śֈā’äO ¤pžų%kUĢŽśöÖ’’’’’’Ö’’’’’’Ö’’’’’’Ö’’’’’’4Ö aö $$Ifa$ ¢£¤„¦§²³“ööķööķ\ZZZ$$If–”ֈā’äO ¤pžų% k U Ģ Ž ś öÖ’’’’’’Ö’’’’’’Ö’’’’’’Ö’’’’’’4Ö aö $$Ifa$ $$Ifa$  !"#CDWXõņzLMNOPfnożżżżżżżżųżżżņżżķżżä䎎ä$If $$Ifa$$a$„Š`„Š$a$opqr‡ˆ‰hxxrxx$If $$Ifa$}$$If–”śÖrā’ŅĀõĄüšš3Ė<öÖ’’’’’Ö’’’’’Ö’’’’’Ö’’’’’4Ö aö‰Š‘™Ŗ·Åš{{{{{$If}$$If–”Örā’ŅĀõĄüšš 3 Ė < öÖ’’’’’Ö’’’’’Ö’’’’’Ö’’’’’4Ö aöÅĘĢĪŠŅŌ<{rrrr $$Ifa$$If}$$If–”Örā’ŅĀõĄüš š 3 Ė < öÖ’’’’’Ö’’’’’Ö’’’’’Ö’’’’’4Ö aöŌÕÜŽąāäåģīšņōõ@{rrrr@{rrrr@ $$Ifa$$If}$$If–”śÖrā’ŅĀõĄüšš3Ė<öÖ’’’’’Ö’’’’’Ö’’’’’Ö’’’’’4Ö aö õüž   łššššrppkkkk$a$}$$If–”Örā’ŅĀõĄüš š 3 Ė < öÖ’’’’’Ö’’’’’Ö’’’’’Ö’’’’’4Ö aö $$Ifa$$If   )+?@Ž Ŗ"Ż"Ž"ß"ź"ė"ü"#śśśśśśśśśųųųņņųųųģćģģ $$Ifa$$If„Š`„Š$a$##!#"#%#3#”€Ž…|| $$Ifa$ $$Ifa$$Ifj$$If–”śÖ\ā’7~ ||UGž öÖ’’’’Ö’’’’Ö’’’’Ö’’’’4Ö aö3#4#D#E#I#W#X#d#e#i#w#x#‹#Œ##”Ž…||”€Ž…||”œŽ…| $$Ifa$ $$Ifa$$Ifj$$If–”śÖ\ā’7~ ||UGž öÖ’’’’Ö’’’’Ö’’’’Ö’’’’4Ö aö#ž#Ÿ# #]$^$_$`$a$b$c$d$ö‹‰€‰‰‰‰‰‰‰$„Š`„Ša$j$$If–”Ö\ā’7~ ||U G ž  öÖ’’’’Ö’’’’Ö’’’’Ö’’’’4Ö aö $$Ifa$ °Š/ °ą=!°"°# $ %° i8@ń’8 NormalCJ_HaJmH sH tH <A@ņ’”< Default Paragraph Fontd f’’’’ 01ABs#$+,;BKL^_ejmnŽ”™›œĄĮĒĢĻŠńņųżšńņóōõö÷ųłśūüżž’+,ō¬ ą 1 | Ļ 6 7 Ņ Ó Ō ę ļ š ń ų    , 2 8 > ? Z ` f l m n Ą Į Ā Ć Ä Å Ę Ē Č É Ź Ė Ģ Ķ Ī Ļ Š ź ė ś ū ˆ‰’ ”ĒČĶŅÓ×Ųāęēķīõłś012@NWp‘¢«ø¹ĀČĪŌŚäåół 17>EIVWXYZ[\gh}ƒ‰“”¢£¤„¦§²³“ !"#CDWXõņzLMNOPfnopqr‡ˆ‰Š‘™Ŗ·ÅĘĢĪŠŅŌÕÜŽąāäåģīšņōõüž     )+?@ŽŖŻŽßźėü!"%34DEIWXdeiwx‹ŒžŸ ] ^ _ ` a b c f ˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€©0€€©0€€©0€€©0€€©0€€™0€€©0€€©0€€©0€€©0€€©0€€™0€€©0€€©0€€©0€€©0€€©0€€™0€€©0€€©0€€©0€€©0€€©0€€™0€€©0€€©0€€©0€€©0€€©0€€™0€€©0€€©0€€©0€€©0€€©0€€™0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜ 0€€˜ 0€€˜ 0€€š0€€š0€€š0€€«0€€«0€€«0€€«0€€›0€€«0€€«0€€«0€€«0€€›0€€«0€€«0€€«0€€«0€€›0€€«0€€«0€€«0€€«0€€›0€€š0€€š0€€š0€€š0€€š0€€š0€€š0€€š0€€š0€€š0€€š0€€š0€€š0€€š0€€š0€€š0€€š0€€š0€€š0€€š0€€š0€€š0€€š0€€š0€€š0€€«0€€«0€€«0€€«0€€›0€€«0€€«0€€«0€€«0€€›0€€«0€€«0€€«0€€«0€€›0€€«0€€«0€€«0€€«0€€›0€€š0€€š0€€š0€€«0€€«0€€«0€€«0€€«0€€«0€€«0€€«0€€«0€€«0€€›0€€«0€€«0€€«0€€«0€€«0€€«0€€›0€€«0€€«0€€«0€€«0€€«0€€«0€€›0€€«0€€«0€€«0€€«0€€«0€€«0€€›0€€«0€€«0€€«0€€«0€€«0€€«0€€›0€€«0€€«0€€«0€€«0€€«0€€«0€€›0€€«0€€«0€€«0€€«0€€«0€€«0€€›0€€š0€€š0€€š0€€š0€€š0€€š0€€š0€€š0€€š0€€š0€€š0€€š0€€š0€€š0€€š0€€š0€€š0€€š0€€š0€€š0€€š0€€«0€€«0€€«0€€«0€€«0€€›0€€«0€€«0€€«0€€«0€€«0€€›0€€«0€€«0€€«0€€«0€€«0€€›0€€«0€€«0€€«0€€«0€€«0€€›0€€«0€€«0€€«0€€«0€€«0€€›0€€«0€€«0€€«0€€«0€€«0€€›0€€«0€€«0€€«0€€«0€€«0€€›0€€š0€€š0€€š0€€š0€€š0€€š0€€š0€€š0€€š0€€š0€€š0€€š0€€š0€€š0€€š0€€š0€€š0€€š0€€š0€€š0€€š0€€š0€€š0€€«0€€«0€€«0€€«0€€›0€€«0€€«0€€«0€€«0€€›0€€«0€€«0€€«0€€«0€€›0€€«0€€«0€€«0€€«0€€›0€€«0€€«0€€«0€€«0€€›0€€š0€€š0€€š0€€š0€€š0€€š0€€š0€€š0€€ 0d$# K m Ļ ś ļ>lĶĒ׫ä7\¢o‰ÅŌõ #3##d$ !"#$%&'()*+,-./012d$“¾¢ o t W_nC f ;>BEOTOR•Ÿ&2JVjv‘f 333333333’’mmyasinMC:\Documents and Settings\mmyasin\My Documents\My Webs\LINEAR PROGRAMMING.docUŗ{$Š˜õ’„h„˜žĘh^„h`„˜ž5o(.Uŗ{’’’’’’’’#$+,;BKL^_ejmnŽ”™›œĄĮĒĢĻŠńņųżŅ Ó Ō ę ļ š ń ų    , 2 8 > ? Z ` f l m ˆ‰’ ”ĒČĶŅÓ×Ųāęēķīõłś01@Wp¢ø¹ĀČĪŌŚäåół 17>EIVWXYZ[\gh}ƒ‰“”¢£¤„¦§²³MNOPfnopqr‡ˆ‰Š‘™Ŗ·ÅĘĢĪŠŅŌÕÜŽąāäåģīšņōõüžŽßźėü!"%34DEIWXdeiwx‹ŒžŸb f žžžžž–žžž–žžž–žžžžžž–žžžžžž–žžžž–Ż’@€c c dšc c d `@’’Unknown’’’’’’’’’’’’G‡z €’Times New Roman5€Symbol3& ‡z €’Arial"1ˆšŠh ķtF ķtFƵ 8Yš ““20Ģ 6 2ƒQš’’LP FORMULATION mmyasinmmyasinž’ą…ŸņłOh«‘+'³Ł0p˜°¼ĢŲäō  , 8 DPX`häLP FORMULATION P FmmyasinmyamyaNormalmmyasin1yaMicrosoft Word 9.0@FĆ#@<ōÖ¬Ć@‚·ś¬ĆƵž’ÕĶ՜.“—+,ł®0 hp˜ Ø° øĄČŠ Ų ōä East Tennessee State University8 Ģ 2 LP FORMULATION Title  !"#$%&'()*+,-./0123ž’’’56789:;<=>?@ABCDEFGHIž’’’KLMNOPQž’’’STUVWXYž’’’ż’’’\ž’’’ž’’’ž’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’Root Entry’’’’’’’’ ĄF©`ż¬Ć^€1Table’’’’’’’’’’’’4A*WordDocument’’’’’’’’fSummaryInformation(’’’’JDocumentSummaryInformation8’’’’’’’’’’’’RCompObj’’’’jObjectPool’’’’’’’’’’’’©`ż¬Ć©`ż¬Ć’’’’’’’’’’’’ž’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’ž’ ’’’’ ĄFMicrosoft Word Document MSWordDocWord.Document.8ō9²q