Esercizi ricerca operativa 1(calcolo combinatorio, teoria dei grafi e reti di flusso)

Il testo fornito

AGGAG ato ka duu WT Cu toduost uucti audo e'oDgout uo Ci HitnolieR upiaeuti ?eCouduaiau uioSSaKa e tutienti aCouesso hauo qytacdo foAep parhi2iaau Eka) u diswhauo o u o o ooudita (uFo)dla c c°e o p L o o pTtonuoU ool a=> ho truooto CA = ( a , b c a )Poseoo o aN OUOOu dUUaUndo UUOSSOp i a c t di Ca a b ) ,C6.c), a,c)Ca a,d, b, e, a)CsCa,. b.q.a)abu oL u cLoluuti su a - ponto de cNau souod aC,d, e,c)C c.d,q.c)CCe..9= abbiao ula pOdato dep 2 u u o D ta ) pOlteudlo da IN/OUT IN/oUTC a,b,,a e,cc CeR.ecc ePPZC PC a Paa, o b e a aaC O, ab,dCCCE CCe Ca,, e, c,d e, d, g,c qa,dbea, b,c,a.C3 C C3Cu) LaKm,n otato bipouhto coupeuto COl m enticadi Qessi e enhadX n lasse Ya Per quala0ou di me Quuuette u Uutoudouuuo Ouuesso Sd(xi) pou d Cy) PoJuAabib= ptooeeudUouD S WMdTU&u posub) Per quuod alou q o o . Couupeueutod men Solo traap Souoa spVOthiu dui X enticiYeYSouD du q uo dusouuLsso 2 ouLpouRut Co esequud uou uwnHe wtduti euulou a u i->Tuuo o queYY uluuaau uspou-dq)- puuM-A.OuoDaw

eul n o Au9A8) 6} a, b, c, d, e. .qh.Aca)c, q,h Ab)e,P A)- }a, e. PfACp-,c.qfA d) e Ae)-b.c, d,hfACh)a,e} Ac)PAcaa.P$iseo auo albeuo d ucoca upettadutata d aurut ou da a per VvE Vb LCac,9h,e,b,did a,c)Ca ah(C,e), Cc, P),o 2 3=> albbono toatoOyuao oulssoouwiu udaa)d la,c) dla.a) dCa,h)d (a, e) d Ca, ) 2dla,b) d (a d)- d Ca,i ) 3oruol ebposhto ?No dauOuo esUu p o p tua veaha aRlo tessaaAdustouta uQ Rntra duMauto pou t entaoa dAOuto duspou- Ca, , ) e CC,qh, b, d,i) ouo usSSeu wuPdltutLopu Sutauo dugas d pOUh21OL)Qual e uasiuo du ath d puowuelo au OTetopon- APet datoou auliccoudi ubtd topoloaco euteV i . j eA>Seua pødita d QuUolta pOSa u o&dapos;oPci) OUeutati du MutTUOLCOuut oddirtebbepa)-A)-2(3)-3 PCn)-I n a l = n-AI (a)l n-2A C i,)eNx N Sàjn() u o dduppicoPe tali() Quauh entiaqropi 6 8Souo CO WtesSOohhawoCuupUuto6-(V,E) G(VE)Iut Civl-A)E E lElIE 22 -> Spigola u d COupe to2Quuaut souo ol d 3 etiieA u sPqoiSotooro ucopTui dul op e t o d 8 3 enti&u tquaut

ossi b i Uuad du Sueutt o o COupeton n-a)28 2n-A)21 N UN GAFO EHPUCE eSiSTONOEHPE 2 ERTIU caNCONSTESSO 62ADOUouduauoDato 6 un ucc O d i )n-4ppou auo da ofeuuaic SaoaLuou eite aluuo ccpa d entiu de Kouuobstesso todiotutth Lethiu ha diuen Lalou d ocdoestouo n o l u OprJa O n-A= du)=0 ASWRDO u uoolo Cotleoatodu) n-A uentiutttua Oqeolo=aboiauo n-A orod possibiliPRINAPIO DELAPICaONAIA:ORueuo 2 RnTIa nauuotesso(2 6 awuet e T t o utouaoG 6 ECG)6- C)ecowe sso Auuete wu seutioto eulouauoQLol atieue COuugupp d U o l uLouuL COUtsSa3 e per n pouu ewuposi bileheGB auuuuttauo UTuto euQosuauOha Vth a6 ha netiad)td() n- A-> n-A dipau = du)o di e dupoJUpoJu pOssouo esSeLwOutruoubi eulwuaPo n uspaun-A Uudu) olli) - A Poru-> di) e lC)soue -D Oeutnouub pauutouui ou spouoeibuwuo uu Coutnoe uuopOT C2 2 squuctuteupoOusa d 0qu pontita Se u SuotgouO pu altnBatauo 5 ouol pu tue su t o lNOM wttUUO OU dSPIcou uOuOtuti ta u oUhten SUdoao Suultaueal uteol puw = PRoeLt HA D COORA21OLEAG):4 X(G) aG)+A =5uLOuu

Souo u d 3 entu COuteuutt knw couCuloi uadIou u o J (a Sottotueu du rpot 3 h a ho Solo ado posibie)w-#Cs()-( ) AZO#Ca? Xa a uentha possoonuoe pu d - e sHODEUwCa a , X, a)Xs. Xu,XA XpOuLutouudlo oteuosC diPPouutiLb quauh adi a stes a entiapon(u-A)A SENSO MUISATADEL UCUOEINDIAFaRENTEA) slAuaue u yentua -> Possisiu SELEONI2 pen q l2iouL -A-D PoSeIu a UpUuwtoJu ientu +Cu-()u-AG30=EGUR PRODOTODEL 2GRwob1210uuo: # Ca q POSSABU SaE2LONIM LERTIUA C CHE RSSOposso S S O J l do ponuwwtaju #Ca-(a)poudita AsCUAdi opuotaita 2 SEUE2ONEL 02/4202euuhcotenhu)dl ü l iQuaut uooUtatiLOHODEUo (2) x),xCu X X Y-xl=1yl-nSauo tout i d i Qquouh i Loou di pewwutoucol wtewuedtuadlo x A2 ao Y - 2Ncu uupon ta UeAso d potcorUuAO oul adoXA A, X2, uz X) (XA, Ya X2,44, Xa)qRuRLCOTURI HODMPERUUTAZIONIPE2 OGNI SELEIONE DSCEGUERE2MODM YTUTTI HOM MScEGuEE2 OD MX(9) 2#Cu UouprOe COuLpttodigrotoonteueutQA)Sa (V,Da(2 JOuiuodicoppudicuuP nJ . A)QuauR Souo posibi cwwwu due JMODEUD XAWNGHERLA CAHHIO Xr(PASSA PER k+2

ODM)ktA ,(k)2)P i , x,x X- 2 OM OSADISPORRE Ou OSk -2-DCn-2, k ) UUNGHEttAA#P Dn-2, k) SauuuQ di tutthuughette DD OOO ZU6 E69 ,3) 'T)NH 26* STEA OSCENE Si owavrolu l u SHbiPwto da S OTuli ua upot eutoONuugo pu ua ooLquouto Cusso posso uaudlouuu ds, 3-2Loguuao b d u i u S , a-o-auu 1S,das 2-0 -8ToaguaoSTELA ENTRANTE S -D Ou JLdu etCLUt,Sesc dlo L-La.b, cfSTEWA OSENTEu coto = Uuou auuusibieeucue uotatouCona awisibie-L uu. 2 -O -2STELA ENTRANTE-D u u aJcck eutnautiQuui Sbiei oi dhe e soloCs,a) S°ua eqLo LoLcatodalla s t aa esca-Lbc, eb SELA USENTEbc) auuuSnbuuu penhe ce qa toqaato( b d) Ouuuusnbie pen&e oxco e Satwo(be) uwusnbioua pendeee ao toqg.utoSTELA ENTANTE a SouuDOrd eutAQutuwisib penUe S e Sa o30 L-}c,e bes da LCSTEUA OSENTECcd) d w u S . 8, 6-o G onhu etguuhSTEUWAENT2A NTE .S b i bpenpenchuS souossibiuuuOuQLa toooatiesce olo LSTEWA OSCENTECe,t)-S ui u A,S-0 5obbiauuo dat euuuoto u couwuo Ouuueutaulteou s -Ps P -(5, a, et)X extAaQluso= d 3 5oju) (2)CO.G)303)Vedo sso

oiouobL TER2A2IOLE LsOa 2+00 2 23issibiepenhe satwoS)s.a uus,b) S u u 8 , , o f(s,C) S wu 8., 8-0-8L6.cbSTEuA OSENTELou auuwissbile pouhe satwo(b ol) Se u d 4 , 2-o -2Cb e)STELA ENTTRANEa iu 4, u-2 -2Cab)L- e, afc)STEuA USCENTE uiu d 8,6-0-GENTRANTE upSTELA utnoui auuusibLe.oa,dfe) STEuA USENTECe,t) be uiudu2,5-A4uDLD a uo aweutaute P e s,b, e, ¬)cou 2COl4.2)(5 (2,2)og) 23)2321 TERAALOLE2 2db 2 DOSa-GPs (s, b, a, e, E) (2,2O 3 (2,2)Co 3) BO-(o,6) (2,3)NITEALIOAEA L- AP 232.2)5,3)(3.u) (2,2) bo(2,1)TEA2IONE +A +SS -5Ss,a,b, c d HO DETERHINATO UN= TAGUO SPARAOREa e t betap 2+ 2 3C)e (s,S") SSO auueut wtePuSSo a l i onuou PLatweutotoRuua taauo uL au t OLa SRupbotiqa)Se opeo FIFO uueU23 Ou teo2Ou e dPuu ta e 6e Suo couptuueutoSLLO ud naulh b e u ? E quauti souo ?G E) G-(VEE I E l - n- A Perdhe u eutnouube oDbeun (n-AIE E (G)wuueO OP -DPeA cQLu oppie odu uataiQolopioolo cenn-A)=2n-A) = uoo cou sollo2 I N IN44lEl-3quauhOtul()-()-(3)-Veruipi u o he Ha 6 G Mauo OQbouNou e w alboo,G

os ibi u aloSeCoudo O 0 b#= 2o-u- 6Geu dbeLOlo eGa uou6 -D SOuD o0beu (#A-TOT (13)( T T (T EM TT &dioQoUD uLcpuute wcovtoOstuiauuo uuuueoquudo piollQSSOi (T) Ci,eECT C AAG24COUipuauo e t i u a l i ta': CONDMELOLE WTAGUtoopieudo wwQ iouo wu tcoioouud uuaRe(n-A) e dheCOND tIONE SUiuwwuudo uuo AqdoPuo dp0R aloeud ounoEECT spigd do=> a costa wuo Opei c o u a udutioue ui a&VC,j) e E\ECT")Ci wex CwCne PT*)0Quwoo a,b)-D Pouwua C: (a,b,e)deuo e u a w Cab uox CoCe20} 3232 o x(b, c)- C (b, c,e)Cbe2 Uuax 1 Cbe, Cw22 29 ex 8, 22Cb,p) C(b. eq.bp uuox Cep.CCbe, S3 uuox 8, Ao, 2u(Cd) C- Ced.q,eCcd ax Cec dq e3u Lax AuAO22,d,e) C-(d,e. )Cde ax Codq CqAS ox Au,u.h C e,h,)Cph uox Ceo C25 wox Jo A8 24Se uu eG (UE) Cou V-ab.c.d,e.f.q TucopwuteijeE e.g) Cde) la,b) d.p) (a.a) (ac) (c,e) C.q) (G2820 2523AG A8(b d)Cae) (cjd) (e.a)3129 3532(n-A) uOuwo oputen.i,i)eE CCHOENTI CONIESSE goiugudo'hpio ouCe.p)e.P(l,e d,ePCa,b) abf, }d,eP(d.p o, i owubbe u idoCa, b.qf,fde.Pabc, a de.

PS(oc)Cc,e) a,b, c.d,ep.a uico couupouDAteCOnQSsaalbeo uCcpUute T * ) = Ao85 12Veupdhiauuo e otfiwalutan-A too oudoueutalPpwu a-(n-A oudaweutaliM2G4osta wwo lo coudi2oul u toake ECT") Cnkuue Cii (S S1(ne) e Cs S1 2woiscaluote>2'abooeuu o (a,b) COUupOUutiS-b S-a.c.d,e..q3123,wue , Codu i uabAOUpOuRLt(a c) CPy aCacSuu 1Cae, be bd, 3s23,3,29,u 25,22Ca.qCq uu 1 Cq C9f20 uu 35, 25(Ce) Cd,Cd,LuCa, CafCoCce S23 uu29, 31,32, 25,35(e, d)S wu 31,32,12Ce.Ce s uuuu a.%AD uA,25s 265G,cijV Aci)3 oolo i a)(d,(clu).Ca2,b, 5),(b,u), Ce, 5)Cc.C),Ce,13)Cd5) e , 3)Ce,2),.u).a8)Outeuuu wasu albouo du cauu wwwwwOali a t d u Sc e uu cidlo Cauu eue uoUt olgoutuo di Dknaaltiuuui ealooutuw pUU Q t etcpRuauo S e ute auutte odu uaueutoeN 23 SG|480,2O 2 O0,3 0,u 0,5A2 3 0,6 o,8eteHaeu0Coutoeutnouu)=ene ouuouuuto toroo