Universitatea "Alexandru loan Cuza” lagi Numé Facultatea de Economie si Administrarea Afacerilor Prenume. __ Nr. matricol TEST GRILA Disciplina: evp1 Cercetari operationale — Iz - 21.04.2018 Sesiunea: sem. II 2017/2018 Cod brosura: 27 1) 0 solutie de baz admisiblé a unei probleme de transport cu 2 depozite si 5 centre de desfacere este degenerata daca are: \cel mult 5 componente nenule; Jexact 5 componente nenule. 7 componente egale cu 0; ‘d) 6 componente nenule; Pentru a rezolva o problema de transport neechilbrat $e introduce un nou centru, dc carerea este mai mica decat oferta; ') se introduc variabile de compensare; se aplicd obligatoriu metoda perturb, se introduce un nou depozit, daca cererea este mai mare decat oferta; 3) Vectorul de stare a unui proces Markov are expresia © =(0-35343035) puns: alert eg 0,30 ) a=0,35 Sistemul initial de ecuati pentru determinarea staril de echilibru a unul lant Markov cu m stari, este un sistem liniar ‘m+ ecuatii si mnecunoscute; jneamogen; ‘omogen; d) cu m ecuati si m+1 necunoscute; 5) Cosficienti functiel obiectiv a unel probleme de transport earecare sunt: a) numere reale oarecare; gall cu costurile de transport; ynumere nenegalive; tof egal cu 1 6) Intr-o problema de transport cu m depozite si m centre de destacere, variabilele nebazice ale unei solutii de baz admisibile sunt a) innumar de 2m-t: toate egale cu 0; @in numar de —2m-+1, 4d) toate strict pozitive; : P= (0) a5 ) Aven unlant Maio cerecre cum sta i (AneN ai X, =X, matrcea de tranaiti asociata si vector de stare la momentul k, Stind ca @matrices de echilibru P are toate ine identice; b) matricea de tranzite este regulate: ‘c) matrices de tranaite P are toate lnile identico; 4) vectorul start de echilibru are toate componentele egale; + care dintre urmatoarele afimati sunt adevarate: 8) Pentru determinarea stride echilibru @ unu proces Markov, se impune condi (scris matical a) XP = Kou (unde P este matricea de tranzitie); @*.P=%o (undo este maticea de tanzite)ce) PX, =X, (unde P este matricea de tranzitie); @*r7 Fon, 9) 0 problema de transport are optim infnit 2) daca se aplica metoda perturbari; >0 b) daca exist 5 riot stop 00 59 4) daca tot °Y 10) 0 problema de transport 2) poate avea optim infin; @)poate avea mai multe soluti optime; '¢) este totdeauna echilbrata; @are intotcdeauna solutie optima finita; 11) Care dintre urmatoarele fenomene poate fi modelat prin lanturi Markov: 2) extragerea unei bile dintr-o uine cu revenire; b) jocul la ruleta; evolutia preturiir Ia bursa; (@)comportamentul consumatorului, 085 4 12) Matricea de tranzitie a unui proces Markov are forma: ( Bee so) Atuncl: 850,10 ; D=0,15 b=0,10 @) 20,15 13) Aplicand metoda mutiplcatoriler lui Lagrange unetfuncti cu n variable si n-tlegoturiindependente, care dintre umatoarele afirmati sunt adevarate: matrices lui lacobi are Int-un punet staionar rangu egal cu n~ \dferentala de ordinul ila func! lui Lagrange calculate int-un punctsttionar, depinde (ca forma patratica) de o singura Yariabila independenta; punctele stationare ale functielinitiale f au n coordonate: punctele stationare ale functiel lui Lagrange au 2n-1 coordonate: 44) In metoda multipicatoritor lui Lagrange (cu n necunoscute si m legatur), matricea lui lacobi: ste totdeauna o matrice dreptunghiulara;, are n ini ¢) este o matrice patratica, daca m=n; jare m lini 45) in matoda multiplicatorilor ui Lagrange (cu n necunoscute si m legaturi), matricea lui lscobi are rangul r, Care dintre Ummatoaree efmati sunt adevarate 2} mace jl acob este patratea ce ordinal @)r< min {m,n} Ce) sunt exact reget independent; a)rsm; Disciplina: evp? Corcetari operafionale — Iz - 21.04.2018 ‘Brosura 7 2ROR 1. Fie faneyia {7 2gigne*Vatiabilele x,y satisficdnd legaturile: f(x9.2)= 3 yln(xtye2)4 Pe xtytz=-I sixyz+2=0. Scriefi forma general a matricei lui Iacobi atasaté problemei. Sunt legaiturile independente in punotul P(3, 0,0)? Explicafi de ce. Dont Maggs sured dade da: {& EES ts jac) aie aye) 29 Be Main Rat becoles an Serna Pit SM TREE odegnt (BR Bow) Be fee Me oat vy \Bee Sf Beene —S Mp Ye © lx ‘@) Buus: eh ay sey a) tN sams (ras wa, (2 og) > amet (658) om gaenee. = ee seen nash indlon. Sa queda PGi9,0) 2, Determinaji, folosind metoda multiplicatorilor lui Lagrange, punctele de extrem local ale urmatoarei ROR . functii: ff (ev) 38 » variabilele x.y satisficdnd legatura: x° + y? =8. : oy) =3xy 7 ac x, Dlogg oem \ + NAG) 2 Bes MOSES) aL weeny = eey8 wy DPASHY % < Sa Z ee eee AadX so ww) zoey ©) a % aye fe “ 3a ae Sy By o) AAD a \oee d : sey eof rs\oryre > aa sty ue ayes ace , > > wee Ae x Noite S\ sages | 7 \ at acts ty a egies Bape & Back onsen, qed ose: Wr B) LWA; Bd eh Sh bo es Sadia fy on qd ocken, coudikonsds | Qa) AREA) oh eia) ey (2 a eS yeaa ener aes 2 |:2, Boy @ Vt yi SLES oases al WeP ae Bee ae oS ee boii. enaditons pe Lowy) Ee Ket, Dyer Wy ry Ry & an apheockia endtends phy flowy) os AP OC Bys er we 4h a2 Baz. 8b = Sessa » Aog e Bhaks Bh ay aay = ee Bex a aary ngs Gdudy @) my ae 8 Aye) =o ede 4 7 aye \ feo de sagtg = [2 ended e? &) Brew Wey cea © 4 Waya,3) By (BR Aad= wired acd | dtonnenatt po @ancte ae { adx -2dy so anady, (Aer gdh BA sadn Leech condi, Aout: gree; se patenagscdedy \ Bua) am d& 20 Wedxe Or Reaahe apace andy 20 (> ana dy) gorda wrtun Usead oudk Kosh, in art ne calep 2) [ALBI=-242 2s ra PLR \e —ndk co Hide eee ste a2dyeo © ax aay gi ds worcinn Ceca coudhthens ig enn, Sete ee . aay Ms ore snaps obedy \ettene cad co (eR aa @ = 28y 20 beng LB wea Goa woadithensle i fn Muto yu - tease. Gan <= yeh Be ace Sona sedi tudes3. Compania ABC Telecom are dou fabrici de producere-ansamblare a telefoanelor situate in China respectiv in India si trei depozite centrale situate in Europa. Fabrica din China poate produce 15.000 de telefoane saptiménal iar cea din India numai 10.000. Capacitatile de receptionare-stocare- distribuire ale celor trei depozite sunt de 10.000, 15.000 respectiv 10.000 de telefoane saptimanal, Telefoanele sunt transporiate in containere cu capacitatea maxima de 1.000 bue/container, Costurile de transport de la fabrica din China catre cele trei depozite sunt de: 2.000$/container pentru primul si al treilea depozit, respectiv de 3.000$/container pentru depozitul al doilea. Costurile de transport de la fabrica din India c&tre cele trei depozite sunt de: 1.0008/container pentru primul, 2.0008 pentru al doilea depozit, respectiv de 4.0008/container pentru depozitul al treilea. Determinafi un plan optim de transport si suma anual totald care trebuie trecuta in bugetul de venituri si cheltuieli la capitolul “Cheltuieli de transport”. (bs: Puteti folosi oricare dintre metodele pentru determinarea solufiei initiale, dar daca intdlniti 0 solutie degenerata trebuie obligatoriu sé aplicati metoda perturbdirti) Sugestie: lucrati cu unitati de masura de tipul: mii de bucafi, respectiv mii de dolari, Atentie mare la interpretarca finala! . Won : ek onda O YOR Mesesgord on cdaqorsle ({dorisike ba Grina OD) had) Deegan, Gene Bdiqarbe dia Fao vols eG); cotibetde a ftahe & Agente. De ays 1S000 = IF) Naa a Ja, _ JO bye tome z olwat) MMGADAT. C6,» r= UF-000 KS waid) dao WT Se veritas Rat sare stares) ner ECS News eBaage wa van duet Come flocs \fuity VR Weponan calbunch ae yeuapark ws da AS FRC YS Oy emu)» Sooo i y ay 5 Abuse) ! Dome O22 0-000 5 10 Krad) son bade ye Pe: © Se Ce : a KK 2Co)S-2£,oHe 0, £)9 pe wre a) Rend > bee2e (wat #) O22 a opt woke coabaniGevsiving’ awa ogcch webide ps BX Aroowa Waidevard aw er Sa G he Asgraccatte WW oluad-o @ Fe2asairs Fe-enzw= \“Ss- Yu ake $8 deen wacrl! Baye Wee HLETS Tye eto ADEM GA phe ow eae = (0,540, 10,0.0) ert ORY) = ky ur & Conde C Si. igyenal |) jones SE To Qerie Bou Fords Krompoct Coane wr Days) ) wens 3 Mronspordann S.c00 dk 1G. (5 cobeioere) =~ wooo beef, (te rocknece) de, Rea Ow Bina ecle dygorb®& 2 yexactho S AN Boop a Teak abe wooo Ae . coubeisnre| < \ » Coal Li tees ae Ra, Rot s. Ra trees Sapte | ae us abr dd Weak ph sto Pees4. Terasa “Be free” din centrul vechi al Bucurestiului isi desftisoard activitatea pe perioada martie- octombrie a fiec&rui an dar este inchisa in zilele in care ploud. Din datele objinute de la Institutul Meteorologic Bucuresti (din anul anterior) s-a observat (statistic) c& dac& intr-o zi ploua, probabilitatea sa ploua si a doua zi este de 0.4, iar dacd nu ploud intr-o zi, probabilitatea si ploaie Ziva urmétoare este de 0.06. a) daca in prima zi de vineri din luna martie a plouat care este probabilitatea si fie deschist terasa smbata? Dar duminica? b) studentii din anul Il, specializarea IE, din FEAA dorese s& viziteze Palatul Parlamentului in luna septembrie si au facut o rezervare la aceasta terasd pentru ziva de 21.09.2018, platind un aconto nerambursabil de 700 lei. Care este probabilitatea ca studentii sa piarda banii si sa fie nevoifi s&-si caute o alta locatie? Ro: Ree oa Grrmracn mreditad ds un woes Warboy aus Aouk AlES : BABY ro assestke Sens | Sea 0t S29 OW) Biko Quon R Sa Gey ox Oo bes Pu Pox yA (hE) 2th ei) atic da vente (A OS ok wade) n e king Slow. ah : w : i 9D Xg= CPG) 2 (aye) vod Oe dane qanifin sha SNK Ca STA a hed ap ? eam tote Coo) (SO) fon 5 Bt) 9 id Gos nate Se Genie seals oes eoneve fd OW OK ‘ sey\ = + 0,804) => ae Ke = (om pos) - Cy =) = (ore } opsFO56) (oes; % ‘) pba A gece (se beeen ae be Basham) Ba BOK fo Tae Me disududr N\ 8d Gilneas Fe deren Qang Ga TES HE (oateare) OF Bare raw we Ceci ne OOK LOSE Shana da acbastilen: nen eal Bho Disb Bs Me, medeu Ser) ’ BR edhe da edn Keay a Kae Gata) OX Beat OREM Ga sal ctor OL beatae Tg i eet °\. (et Sab oe oh | eA] love a9 rete DAL =OPRMEO Ga] i eae Sen HO perro 18 & abies: [~ 0,65) +O ,069Q So oy x Row ug J24 © (oer: oer) - aenlt a maka Qe on seer as 2018 dam Ryda ne qed head. aad ine ig ay QS afi. " Jom vr > tee (tS moms!5, Dowd companii de investi imobiliare A’ si B dorese si cumpere toate terenurile agricole din jurul municipiului lagi pentru constructia de locuinye. in fiecare an 20% dintre proprietat le terenuri vand catre compania A, 30% catre compania B, iar restul continua s8 facd agriculturd, Cele dowd companii nu vand terenul cumparat, a) daca cele doud companii incep provesul de achi jionare in acelasi timp care va fi procentul de teren definut de acestea dupa 2 ani? Dar la finalizarea ac b) presupundnd c& numai dupa ce compania A a cumparat deja jumatate din terenul disponibil, compania B ‘incepe procesul de achizitie, care vor fi cotele de teren detinute, de cele doud companii la finalul procesului de achizitie? Bey aren a Roa ec, varied 8 or yon Matos as, akc he sbocon® ac Ge Te poses Conger) K (Rien cmt onl) ge Nee low few mew fe cum vauduch CAE nedeor ayes) Teas Gast OY or hens of ne kK BO co i Ys Be . 2 \e 5 Naiiiana Sa roye Se Apes ia © oo v 4 Choa Ob OS shadavdl Evdak amen 2 ehyc- alwodbatt tad) % wwe, wtobesben Ce) Scone asc @ ah (see Cag BY os entten abenchnle ay (By ee a SLRS Gaderer Qoag) Ye =e Exe) & =F, aha) dor ome se dap Bx vetoed te chou Gosh a a * aya So. shog (Oh CREME lee) He EY ESD Tae Fourth med propia: feonieclor,Aye Ry =) ees ARe > y= lojou)- be < )-bsinsing =e 8 hee \e os ON OT (pis. z ns ee oe roach ve ak Be, ALA leewnt vc Race fron, Saas vest we AR be denen 42) MRR wat, So. Ga edi FR ea ane z) Be loa 9A) Sa Ys =o sles = aces) ge Qe 2-66). (67's (a) ERs for 5.29) = Cu yore) >> a i) a ; Het Ya Be (oon) (FO S\_ pk b & eva Baia be Zo dag iver ce ee ee aerate Ree kae ®) = (os; 05 oir) > veal Ba thon Gia Yea = lossoyen)-(5 “s)= ee: oe ‘) ee og NO Oo Re GR Hehe sea. Bajos, 5 Me qed 6. Demonstrati ci: Daca P=(p,)€M,(R) este 0 matrice dublu stochastica, atunci si P*,(\!)n¢ Neste 0 matrice dublu stochastica Bee cme pect dosent Le nal Vantbhe vredsint |! Sewnt Codd compBles callaal dene) ayes | oe meas) We) - dca Soha dod oe <0 ete 2 e 4 a fret <7 ce P| sha dain nboduedicr | ee : a’ = adias 1 a PeSod \ Kee cS Waar don P E ba i bee a DR =4 sy o aya gene eee =e ue X ‘ RATES sees y, a, YD, ; eee Wes a) Behe haga e Gama pete): Mbp" 1 hap fore Bakes bay) EES ee ee apes Gop sparse ners ple pps ye awe =e Lewattey J one aeVecarte, wee >A Wwigele Yor Way ele e 1 a Fonte dale Bu de WEF: Bes BY te) Fie. pedicels wales PW) + dace R. balla aed, ay Pests dll whet” Beer “BO (adbsameet) Ry Zev ) Ah SK 2 & Hy) of Wr) E(t yh Ep Be weeks] Wye me . RTT GES. nies Te = nen) Yes. a “Te eae PT falta wloclotiac © ane man get Tene: 4 Sap a y Leagan eee Yorn ce PG aN deduGe es VT Wetad Whe), Whe 1 wt Pe We p=! & Ve ew I lege ees els) Wag. dear wo Yor: eee : oy alg Reine BrP Rha Se) ®) avalos. . ed, Oey > i a SuNus sghatic lace = ES ve oed \ Qs ¥ eas 4 \ Eyed waded ~ pa b\ Ll? > minha ve (s »\ Ppa