The document discusses Eastinghouse's annual demand for air conditioners in different cities and provides a table with the demand levels. It states that the Midwest demand must come from New York at least 50,000 units and some must come from Atlanta. It presents a formulation to help Eastinghouse minimize the cost of meeting the annual demand for air conditioners across the cities.
The document discusses Eastinghouse's annual demand for air conditioners in different cities and provides a table with the demand levels. It states that the Midwest demand must come from New York at least 50,000 units and some must come from Atlanta. It presents a formulation to help Eastinghouse minimize the cost of meeting the annual demand for air conditioners across the cities.
The document discusses Eastinghouse's annual demand for air conditioners in different cities and provides a table with the demand levels. It states that the Midwest demand must come from New York at least 50,000 units and some must come from Atlanta. It presents a formulation to help Eastinghouse minimize the cost of meeting the annual demand for air conditioners across the cities.
The document discusses Eastinghouse's annual demand for air conditioners in different cities and provides a table with the demand levels. It states that the Midwest demand must come from New York at least 50,000 units and some must come from Atlanta. It presents a formulation to help Eastinghouse minimize the cost of meeting the annual demand for air conditioners across the cities.
The annual demand for air conditioners in eac e*,-iry,-0ril,:;ffi !fiffi ,^tti::i:lr,drt?,ff 90,000. Eastinghouse is I 28r Thailand inducts rt.n c,Jo].?IIi;:::"1 draftees at three drafting tionersinrour?ffi;"".ilXl.iHr"::i1lf;#;A;f#: rcrs. r cen-
':'%per year. The'ann ui;fi *J .*,i tion ers "i "p",i',iigl a"".y u n tn each city is given in Thbte 19. Aiteas;iilffii""i" Midwest York demand for air conditioners must come from New "r*" at teast 50,0C0 units rh;il;;;;;;;;o 9r come from Atlanta. Formrrlare "f Eastinghouse how to *i"irnir" * ,n"r, rp;-h;;;;riiioiruil t"lr ;ffi:;;;:'*."ting ,ffil, demand for air conditioners. ;h; ,'#iffiJ$:;Y#n[:-.*x#lT#J*:;fi ut", tog" $10,000 plus rr,ip. A il;#::Tts $3 per mire to f i A I L t t8 way to rie *.1;'b;;"d'ttp^may visit up to three bases on its t3i.tsport up to 500 possible "."J;i#.#i,",la-v men. The Region [ost S',th ilidwest yr,esr B#tr#:ffi#{rtli#H[tl#;# total cost incurred in New York $206 $22s $230 $290 sending the Atlanta Chicago $ZZ5 $230 $206 $221 $270 $221 $208 $262 IAStt 26 Los Angeies $290 $270 $262 $21-5 27t The Father Domino Company seils copying machines. fsoc -ErTh-EGr A major factor in making a sale is Domino's quick ser- Center i vice. Domino sells copiers in six cities: Boston, Neu.{s*, $200 $200 $300 Philadelphia, Washington, Providence, and Atlanrit- Ciq: Center 2 $300 $400 $220 Center 3 $300 $400 $2so The anqual sales of copiers projected depend on s-hethe: a service representative is within 150 miles of a ciry (see Table 24). Each copier costs $500 to produce and sells for Sl00i''. T ABLE 27 The annual cost per service representative is SS0,0C\,. Domino must determine in which of its markets tc' base : Iour lotqtirnr Itliler service representative. Only Boston, Nerv York. Philadelphi: l{umter Virired Iroveled and $/ashirigton are under consideration as bases for sen'i.-e representative. The distance (in miles) bettr,een the .-itie-i :s I B-l-B 370 shown in Table 25. Formulate an IP that will help Domii:.. 2 B-l-2_B 515 maximize annual profi ts. 3 B-2-3_B 665 4 B-2-B 460 I A Itt 23 5 B-3-B 600 6 B--l-3_B 640 Republiccnr Demotrcls 7 B-I-2_3_B 720
City I 80 34 men from.the rraining bases to the main base. (tlrnr..
ta1 City 2 60 44 /r. : numberoimen sent by touri from base 7 to main base City 3 40 44 (B) on a small ship, x, : number of men sentiy tour i from City 4 20 24 .?::1 ," B on a. large lf,tp, S, : number of times tour i is Ciry 5 40 l14 used Dy a small ship, and Li :humber of times tour i is useJ City 6 40 64 by a large ship.) Citi,7 70 l4 29 You have been assigned to arrange the songs on the Ciry 8 50 44 cassette version of Madonna's latest album. A "54 cassette tan" City 9 70 has two sides (l and 2). The songs on each side of the;..;; City l0 70 64 must toral berl.een 14 and 16 minutes in length. ffr" f"ngi}, anri type ofeacli song are given in Table 2g. fh" u.rignrnlni of songs to the tape must satisfy the following conditions: TA 8 t E 24 I Each side must have exactly two ballads. 2 Side I must have at leasr three hit songs. Represenlalive Y{ithin I 50 Soles 3 Either song 5 or song 6 must be on side l. fltiles? Boslon N.Y. ftrilo. Ylosh. Prov r,i. (irl 4 If son-es 2 and 4 are on side l, then song 5 must be on side 2. Yes 700 1000 900 80c r00 -150 Explain how you could use an integer programming formu- No 500 750 700 450 :00 i0(r lation lo determine whether there is-an uar"-rrgarn"nt-of ,ong, satisfying these restrictions. 30 Cousin Bruzie of radio station WABC schedules ra- Eoslon t{.Y. Philo. Wosh. dio commercials in 60-second blocks. This hour, they have sold commercial time for commercials of 15, 16,20,i5,30, Boston 0 222 310 44t 35, 40, and 50 seconds. Formulate an integer programming New York 222 0 89 241 model that can be used to determine the minimum number Philadelphia 310 89 0 t46 of 60-second biocks of commercials that must be scheduled Washington 44t 241. 146 0 to fit in all the current hour's commercials. (I1iir.. Certainiv Providence 47 186 255 376 Ii9 Tolg than eight blocks of time are needed. l*t y : 1 i1 Atlantic City 350 123 82 178 block i is used and y; : 0 otherwise.)