2l .

Eastinghouse sells air conditioners.

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-

T13o olr:r:'..n9 ;'oau;i'fi1??l*o**

cost of

ffi X;,'iU,Tit* El".: :i,T ffi ffi ';f '## ,ffi'"H:{i;-#,#;.}f,FlT$i1{.i#''l#

':'%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.)