(0)(max) fea. 83)= 8-235 3a td <12 x, 42x +4, 2x, + - Q)x.m.m 20 celor dou’ faze. Rezolvand problema artificial’ atasata (in faza 1), precizati care dintre urmatoarele afirmatii sunt adevairat a) funcfia obiectiv are coeficienii: -1, 2, 3, 0, 0; (©) sotutia initials (de plecare) a fazei Leste: XMe"* = (0,0,0,12,9)" ; ¢,) din primul tabel Simplex al fazei I au valorile: 1, 2, -1, 0, 0; 11. Problema de programare liniara: ey se rezolvi aplicind metoda ©) diferenfele z,—c,(sau 2, (@) vectorul care intr in baza este Ps ©) pivotul schimbari de baza este egal cu 1; (in noua baza, vectorul Fare componentele: PF, =(4,3) 3 (® solusia optima a problemei artificiale este: XV" =(0,$,0,48,0)" ; )) valoarea optima (minima) a funcyiei artificiale este egal cu 0. 12. Pentru aceeasi problema de programare liniara (de la pet. 11), rezolvand in faza a Ila problema in forma standard, precizati care dintre urmatoarele afirmatii sunt adevarate: @)) coeficientii functiei obiectiv sunt: -1, 2, 3, 0; solufia inifiala (de plecare) a fazei a Il-a este: Xs = (0,3,0,48) (©) valoarea functiei obiectiv in solufia initiala este egala cu 9; (@)) diferentele z,-c,(sau z, ~¢, ) din primul tabel Simplex al fazei a II-a au valorile: 2, 0,-2, 0; €) vectorul care intra in baz’ este P, @®) vectorul care iese din baza este P,; @) in noul tabel Simplex diferenta 2, -c, =0; 1h) solutia optima a probleme inifiale este unica. 13. $a se scrie modelul matematic (de tip problema de programare liniard) al urmatoarei probleme ‘economice: ., Un om de afaceri doreste sa investeasca suma de 100.000 lei pe piata de capital. In tabelul de mai jos sunt date optiunile pe care le are, rata de profit anuald estimata si comisioanele de brokeraj care trebuie sat le plateasca: Tip produs| Profitul anual ‘Comision broker (in % din suma investita) (in % din suma investita) ‘Actiuni ta firma XYZ (A) 08% | Bond-uri guvernamentale (B) 09% —_| Certificate de depoct ( 1% (Derivate financiare (D) 07% Datorité faptului cd produsele (B) si (C) au risc investitional zero respectiv foarte mic, investitorul doreste sa investeasca in cele doua produse cel pusin 50% din sud, dar suma investita in produsul (C) sa fie cu cel putin 10.000 lei mai mare decat cea pentru produsul (B) . Produsul (D) aduce cel ‘mai mare profit dar are si cel mai mare risc, astfel cd acesta nu vrea sé investeascdt mai mult de 15.000 lei in acest produs. in plus investitorul nu vrea sd plateascd un comision total mai mare de 800 lei. Sa se determine planul optim de investitii pe care o firma de brokeraj ar trebui si-l propundt investitorului si care sd tind cont de cerinfele acestuia.””® Pou SYR 6 WOK = poh wins DL Lnurakbondal Se ond f/@L eepune & pomeuc SHF( ~ Sowa Gate) Fe cou evn tawdte eon 8 Beant % aunt Ge Grom XV8} ea tena Gu Be) —y—— = , ig bendan’ quorcvarvented 6 = Atwwma GAG) ——— a 4 wR freas DL dager By = Awoma Gi OS) + ———~ a dnissede Csanetarg “ () Grose) €or am yaty pee) = Oye 96, + CPR, FOROS + Okan, > GOK GuQec) dha ea ema a ive hi@e rect AT dy Ky § Fovore eRe) > Abela marnilloe SaeRle W ef Gadive Kuauctane, « we yoda GE cag Soqoula ah Wurthowalan! Me Amy, = 50.909 (B®) ge 7 WS Saplchal Bigouin® ah Gator’ Wwe Bay, ¥ (ay resduads (KYA (C) Tohond ac) STE 4 10.000 sone Lig RETO wel wot a Ly € W500 (Rei Jorswna AEs pase D 8,908 90, « Qoarrr, A OjOUT + 0,004 Ty < BOO (RL) a goucrcroual ko =~ Ho Ge Do same Gude wa ys {veggie (bact ®ay we hapten Orme ae Bde SSD MO a Wane qdtad egy E 8 NE Nor camera eal adic {rove} Qs: SD) ecpeta poli’ ya © ons a Sema = PES HO HLT, Cale SL Savon ETRE) oad vac Go Brn poli OPA PMO RAL wearin Jo dan eae y fy EQ Ex RGR aS pd) = WS4623 Gh) = 284G,23GL (ado 2 2) &) dacs Se Pouce wthle an & PS nF AdEET ALEKS IT © toe (dae cond Ke wad WINTE deh a 2.) aun & ogek ca qhaonal, da iwweTedii anit | WS Cebosrane Soaks atone ovale Ue de KE aes cok Pete peti | ww aS adh Cm we ste wn AKL Fe Fr) Bee em 0 ache OPENE = prof weanling cone ae owt o ele (peeadd) de profit seat see Ral Bact am dst wad os Newari ML £ i ae Saye e ae Kvn = Wo-cooki=y Tels wee, = 4000 Re 25% r ae DS H = nis ye aye SAsge Ata =35.000 BL Se enero Biro A we Loco rteowe da Spl ais sido obecad (Cf agains Sa ctitiewe , SEE 8 shoe A ty OH r\ BEEN Soson o wle coe AME ngonorl weg Gecinrde; Gop Rrcmnn oS ae ae ALE, oR of: Nope = 685 | rst & | hen bop ld) fe Wosspert We Cokeewe da Ca (MA) TAY Gwe day CS) ba toh da Watkin 3) 2 sooo a Wr pL bv PL a eee BY d00 (@e/, deny) %y (we Kode HLS F =~ == seen(i) (min) 4.44.25) = 4-2 +25 11. Problema de programare liniara: }(2)) "7? se rezolva aplicind metod: roblema de pro} iniara: se rezolv: ‘oda —¥ +3x, +35 $20 = (3). 20 ald atagata (faza 1), precizafi care dintre urmatoarele tasat celor dou faze. Rezolvind problema art afirmafii sunt adevarate: (a) finctia obiectiv are coeficientii: 0, 0, 0, 0, 1; b) solujia initial (de plecare) a fazei Teste: X gic" = (0,0,0,18,20)" : ©) diferengele z,—c,(sau z, ~c, ) din primul tabel Simplex al fazei I au valorile: -2, 1, -3, 0, 0; (@)) valoarea functiei obiectiv (a funcfci artficiale) in primul tabel Simplex este egala cu 18; (©) la prima schimbare de baz, iese din baza veetorul PY; f)pivotul primei schimbari de bazi este egal cu 2; ®) in noul tabel Simplex vectorul P,are componentele: P, =(-4,2)" ; 8 solufia optima a problemei artificiale artificiale este: Xt" = (0,0,6,14,0)" . 12. Pentru aceeasi problema de programare liniara (de la pet. 11), rezolvand in faza a II-a problema in forma standard, precizati care dintre urmatoarele afirmajii sunt adevarate: a) coeficiensii functiei obiectiv sunt: -1, 2, -2, 0; ) sotutia inigiala (de plecare) a fazei a II-a este: Xs" = (0,0,6,14)" 5 (©) in priml tabel Simplex al fazei a Il-a, avem diferenfele: z,-c, =4 si z,-c4=03 (@) valoarea funcjiei obiectiv din primul tabel Simplex al fazei a IIa este egala cu 12; ©) vectorul care intr in bazii este F,: ) vectorul care iese din baz este P,: Cg) noua solutie de baza gasit este Xs" = (0,212, 0)" : (a) valoarea optima a functiei obiectiv a probleme’ initiale, este egalti cu 2 . 13. Sa se scrie modelul matematic (de tip problema de programare liniard) al urmatoarei probleme economice: »O firma de produse cosmetice doreste s-si promoveze produsele, bugetul alocat fiind de 1.500.000 Euro. Compania de publicitate cu care firma lucreaza propune urmdtoarele 4 tipuri de publicitate: Tip de publicitate | Cost Nr. mimim de actiuni TV 2.800 Euro/minut 150 minute _ Radio 850 Euro/minut 400 minute | [Unternet __250 Euro/anunt 350 anunjuri | Flayere 73.000 Euro/eampanie S.campanii cu mentiunea cd pentru a beneficia de preturile (cele din tabel) promotional oferite de trusturile de presi care detin companiile de radio-tv, suma totala pentru reclama radio-tv trebuie sd fie de minim un milion de Euro. Sa se determine un plan optim de publicitate, stiind edt cifra de viinztri a companiei creste cu fiecare actiune publicitard efectuaté.”® te SS Raw ogin ds pudshiicrbete = ae, rosin da dius yebskicloe Chelaaie A athe ae rae. Wn, yep ) dar con, Se ty @ wes we = ws de wine de publica TW Cer we K Lticle, Te coranta PLEA) PE we a Wt dy GANRLGTE Radio (dx caunpernr Wicdds eee avowed Gohale g elewel (6 \ ) Rowe comyail deere a dickelovive Aye == NRA) Fence oe ry) = 2 800% 4 BSN 25H SHOAL, Conowe) Nek 440. drive) Sn & pA galiicilye 2,8 + RSG 4 OBR ISX (Ga wi Greed) \ Tee = WAZISO Cuda) 2 KOO Cac) a Wehie ora Weal wowSrek hain dy acinus ye @y {837 M0 lessee) | che (Br Lerorn KR) CORO ecomendny composed da 7D (eamgariid prklell PRON +AS50%, > 1 4 - Se % % £ 000.000 (Tura) + cde Shh ab compauiad yo Shiciben Rakis TN st Fee Wh Ga A wiion Euro pala a Woe « PASE BO 42505 «ema, ¢ TERR Joostiondla, Se Wk ” WEA : 300.000 (Eure) eco (olel al coun wae ptiiber SEE 9 So Lee te apes webu RE ena at BPE alert Wier Feerraym seme) = ARLE Loe. wan Ae adkaud (dates eatin 9 eengandl) pALGOIlM desea gol in CAM poeta x wr. da acfent whine in seal j degeAcea, Longe alk bh nudshithele pops aahtsO | rpecalisell, wr dace Ya 9 oupkese rideatectidte: a BEY 5 heouke vot Moyea PRES aha ace OL aN Ae curfinee Kwa (Ble gl oh catia palletes) e Bese dar Ge un Leageh PLKAITE AL Leco.c00 Gero cio dx saver! owe NE nga or 10%, La vow ladige dL 2.000.000 cifoe Be usvand wae ub 0 90% ob L gest on Wh naw hy. Dect ePariente” | dust dak deine widinu AL Bice ake Son de naRUE, coma oa Pind vkiow dX Saco KaoBied 1) |Tek bs ae (1)(max) £(%),,2).35) = 4-4-2 3x, +2) -2x, $21 s Iva aplicdind metoda wax +30, <18 se rezolvi aplicdind met 11, Problema de programare liniard: af G)x.n.4 20 celor doua faze, Rezolvand problema artificiald atasata (faza I), precizati care dintre urmatoarele afirmafii sunt adevarate: a) coeficientii functiei obiectiv din tabel sunt: 1, -1, -2, 0, 0; (B) daza din primal tabel Simplex este formati din vectorii Psi Pe; c) solutia initiala (de plecare) a fazeileste: x erc = (0,0,0,18,21)"; 4) diferenjele din primul tabel Simplex al fazei I au valorile: z,—¢, = 0 si 2, ©) vectorul care intrd in baza este Rs @) vectorul care iese din bazi este P’; @ noua solufie objinuta este: x7" = (0,0,6,33,0)' ; h) solutia optima a problemei artificiale este: Xfce" = (33,6,0,0,0)" 12. Pentru aceeasi problema de programare liniara (de la pet. 11), rezolvand faza a IJ-a problema in forma standard, precizati care dintre urmatoarele afirmafii sunt adevarate: {)) coeficiensii functiei obiectiv sunt: -1, 1, 2, 0; valoarea funcfiei obiectiv in solugia inigial& este egal cu 12; ©) diferengele z, ~c, (sau z, ~c; ) din primul tabel Simplex al fazei a Ila, au valorile: 5/3, -5/3, 0,0; @ intra in baza vectorul P; €)_pivotul transformarii (a schimbarii de bazi) are valoarea egala cu 1/3; f) noua solutie obfinuta este X/""“" = (9,3,0,0)" : valoarea funcfiei obiectiv in noua solutie este egalai cu -3; 8 solutia optima a probleme’ inifiale este: Xi" = (9,0,3)" si este unica. 13. Sa se scrie modelul matematic (de tip problema de programare liniard) al urmatoarei probleme economice: ., Universitatea Al. I Cuza” doreste sa construiasea un cdimin nou pentru studenti care va trebui si aiba 450 de locuri de cazare in camere cu 2,3 si 4 locuri. Suprafaja camerelor, sumele necesare pentru dotarea acestora si preful platit de student pentru un loc, sunt prezentate in tabelul de mai jos: Tip camera | Suprafata camerei | Sume pentru dotare | Pref loc in camera (m’) | lei/eamera) (lei/an) | Cu 2 paturi (C2) 4 4.000 5.000 Cu 3 paturi (C3) 18 3.200 3.500 [Cu paturi (C4) 22 2.500 3.000 Costul de constructie este de 1.000 lei/m? iar universitatea are prevazuté in buget suma de 3 milioane lei pentru aceasta constructie si suma de 500.000 lei pentru dotarea acestora, Senatul universitayii a cerut ca numdrul camerelor cu 4 locuri sa fie de cel pufin jumditate din total, dar sd fie previizute maxim 120 de camere cu doud sau trei locuri. Sd se determine un plan optim de constructie (amenajare) al ciiminului.”paw fbn 6 condaadlhe = won potecd aie eT Gre eecowta m resis oe fae cere BE edsde GK aeeuleh saosin, oriselet (Bure Guuivik va oonsinutd } dig Kooba adits 4 Aadasts ye Be fearmesd Wah (oe, = 96. Ai carer ox A607 Soon (ear, ucnacis a meee we da Camere ax Kal Goound ( ) m= Wo, de coMmere. ox Pe Saunt, —— ) fete NOOR + B00 (Qs) Wfeax)hesnsg an) = 25205, Spee seO sree tne caer te eet eee wake + YAK eons \ lal + [Bike onde’ Ha cassna Sea poGd XK ownol wet (Sees oe Sawer comnewetor 2%, FSM WOK, = USO Baan samme) we, hold di Gsouie, da cag Pertoearey We tasa.3y Hato, § ~ : iam ag coh ca wep Secoutaite | [be cemec Gumeicawer) [ore Gant |4 ~~~ x2 ten T oor ke $0002 4 8.260 a, FROM, Z Soo.c00 CG) 4 ae Neg AE lence taken camandlr aS Whale Wa & aes ea : Speers Saga hoot DF ERY ane ae COMER Lb Beush & Fe wai, Nyt be K Wakelul comerdlae ROR 2D edd cannes, em a book Thue Byooq pA SQ ww Pr oT on ve, Wags da comers (hee Srstere aaa de h yly dey, (oa rsen!) ) M=O2MUOnT Ker cat, als, 4 ROP eta a waa comqpndts Whey (aclerel) Meera a Gramma off iste cava Gu dct Gaal 7(1) (min) £4,224) =x, — 2x, +35 3x, +x, +2x, =10 se rezolva aplicdnd metoda 2x, tx +x, S16 11. Problema de programare liniard: | (3) 2% 20 celor doua faze. Rezolvand problema artificial atasata (in faza I), precizafi care dintre urmatoarele afirmatii sunt adevarate: @) problema artificiala confine o singurd variabila artificial; b) coeficientii functiei obiectiv din tabelul Simplex sunt : 1,-2, 1, 0,0; ©) solufia initial (de plecare) a fazei Leste: x, = (0,0,0,10,16)" ; (@) functia obiectiv are in primul tabel Simplex valoarea: 10: (©) 1a prima schimbare de baz, intra in baz vectorul 2, si iese vectorul 2°; 1) pivotul schimbatrii de baza este egal cu 1; g) noua solutie obfinuta este: xX" = (0,0,0,5,11)" Gs) solusia optima a probleme’ artificiale se objine dupa o singura schimbare de baz 12, Pentru aceeasi problema de programare liniara (de la pet. 11), rezolvand in faza a Il-a problema in forma standard, precizafi care dintre urmatoarele afirmajii sunt adevarate: a) problema confine 2 variabile de compensare: b) coeficientii functiei obiectiv din tabelul Simplex sunt: -1, 2,-1, ©) solusia inigiata (de plecare) a fazei a II-a este: X%%4"* = (0,0,5,11)" ; diferengele z, ~c, (sau 2, ~c, ) din primul tabel Simplex al fizei a Il-a au valorile: -5/2, 5/2, 0, 0; ©) vectorul care intra in baza este 2; (®) pivotut schimbarii de baza este egal cu 1/2; (g)) noua solutie objinuta este: Xj" = (0,10,0,6)" ; hy) solutia de baz objinuta in al doilea tabel Simplex al fazei a II-a, este solutie optima. 13. Sa se scrie modelul matematic (de tip problema de programare liniar) al urmatoarei probleme economice: O fabric de mobild produce patru tipuri de mobil: dulapuri, mese, paturi si scaune. Pentru fiecare tip de mobilier avem urmétoarele date: Tip mobilier | Cantitate de lemn | Ore de muned | Pret de vanzare (m?/bue.) (nr. ore/bue.) (lei/bue.) Dulapuri (D) fae 22 1.500 ‘Mese (M) 25 5 600 | Patri (P) ETE [ereeerEeZ 7.100 ‘Scaune (S) 08 Dae | 150. $i are un contract ferm cu un magazin specializat de mobild pentru producerea lunard a minim 20 de dulapuri si 30 de paturi. Fabrica poate produce minim 1.000 de piese de mobilier lunar, dar datorita utilajelor folosite nu poate produce mai mult de 700 de paturi si mese la un loc, respectiv 500 de dulapuri si scaune. Siind cd, fabrica este aprovizionata lunar cu cantitatea de 5.000 m? de cherestea gi are un numér de 50 de muncitori care lucreazd in medie 8 ore/zi timp de 20 de zile pe lund, si se determine planul lunar optim de productie.”19) an ofr Se pedis = poli wean A wRunmag praebir de MOAKET cot SK ASK EH wate (eadacd ined opel on pal Ba Niemen al acudson, (qrofhwosim fea thle wah: [= we, de Aaa quo con armen a Fi Qaainale meee a en, yy pee We BA isa 7 perereeeeeeeee Sue We da Season ——/ rere eee , taftd) neice dolls de vOoand Urea) Peay M90.) = YOOOSE, + GaO% + LAGO.2, + 15>, GaQad wei fer = i siesta hn “Yan 8 Gy dllepiad yy PE, sine eek ema (wede \ Vie Vanegas . 200 tecenie onias Wanien 20 dt aulGagund cafiowr Contmadisd Loon wdc) a7 80ers Fake wnivin 86 AHL Sy ) . 4 SEAS cog Tr Water Gooner Wain Aoee KA PROG Weber} S oud _ Lets < FoONe WH Cadre Lsnnen- wa Sa ROOSE ware om aha kaun Gey Berry Boots WY Aes Gover war wall SAYS dabape parce feat; W825 PSSM, + Oem, Z Sao0 Led) +s canihdtic Lanes a, Suseutia Neonat West a cay gg, ls Fr Laleen cotta a0, 25 ere Sy dk pe We Borer Seow Ge wun Be wwdREE wo geal EPH calihRe 4 steor? A duyede auats Qe Siegert ; Ree gee Mose acttene rah Sep, % Sa wes i be atin’ aL AY de BOWL Aah cB ME decile ee ae i eet POSES Ggeatintel 8 ss munca x Bve/ nzeXble = Reece, — ahha 2) BT TMZ Covers AS &ypaie en) ws * Free om we eeR you SE ndartion Gos: eae dns Ta GAR cartgadal few or (feck Gadhucck qoute crack 206 dakegani Q auch S08 yah heh ex {semen @ BCLs 208 “720) thonsan fdoite Naleie si prliazs Se farm calor fl | dain wosickTod Gi : (1)(max) (@.%)533) =-a -3x + x +3x, +2, =15 ae eiets se rezolvi aplicfind metoda ‘LL, Problema de programare liniara: oy 3)... 20 i atagata (in faza I), precizati care dintre urmatoarele celor doua faze, Rezolvand problema arti afirmatii sunt adevarate: a) problema artificiala confine doua variabile artificiale; h)) coeficientii functiei obiectiv din tabelul Simplex atagat fazei I, sunt: 0, 0, 0, 0, 1; ©) solujia inigiala (de plecare) a fazei teste: XZ = (0,0,0,15,16)" (@) diferentele =, ~c,(sau =, ~c, ) din primul tabel Simplex al fuzei I au valorile: 1, 3, 1, 0, 0; (©) vectorul care intr in bara este P,; 1) vectorul care iese din bazi este P,; @® noua solutie objinuta este: Xj" = (0,5,0,11,0)" ; hh) solufia objinuti dupa prima schimbare de baz nu este optima; 12. Pentru aceeasi problema de programare liniard (de la pet. 11), rezolvand faza a Il-a problema in forma standard, precizaji care dintre urmatoarele afirmaii sunt adevarate: ‘a)) solugia inigiala (de plecare) a fazei a II-a este: Xj" = (0,5,0,11)" ; valoarea functici obiectiv in solugia inigiala este egal cu 15; €)) diferenjele z,~c, (sau z, ~c,) din primul tabel Simplex al fazei a II-a au valorile: 0, 0,2, 0; 4) vectorul care intra in baza este P ; ©) vectorul care iese din baza este P,; £)pivotul schimbarii de baza are valoarea 2/3; noua solutie de baz objinuta este: Xj" = (0,0,15,46)" : h)) valoarea optima a functiei obiectiv a problemei initiale este: 15. 13. Si se serie modelul matematic (de tip problema de programare liniard) al urmatoarei probleme economice: 0 fabricit de dulciuri produce trei tipuri de bomboane pentru sarbétorile de iarnd, folosind: lapte praf, cacao si unt. Cantitagile necesare si preful acestora sunt in tabelul de mai jos: Tip bomboane | Lapte prat | Cacao Unt Pref (kg/100 buc.) | (kg/100 bue.) | (kg/100 buc.) | (lei/1.000 bue,) Os 02 o3 1.300 09 ol 02 1.100 | L 07 0 [ OF [ 900 | Fabrica dispune zilnic de urmdtoarele cantitati: 10 tone de lapte praf. 500 Kg de cacao $i 1,5 tone de unt iar capacitatea maxima de productie a fabricii este 5 milioane de bomboane zilnic. Datoritit procesului de fabricatie nu se pot fabrica zilnic mai mult 4 milioane de bomboane de tipul T; $i Ts la un loc. Din vanzdrile din anii trecuti s-a observat cit cele mai cdtutate sunt bomboanele de tipul T managementul fabricii decizind ca cantitatea acestora sii fie cel putin egald cu a celorlalte doud tipuri. Sa se determine un plan optim de productie.””RB) shan fing da yodadhie = Skousaduy we dt Wowlaang de froma Ki GIL unmee aR falc ay. TOPE eh W wens VaIBERE Be SS [he amd Ba: pl nose Wed wodahe defeck Wee edkioedaate dap A witakee ke wasuce fotenile Se voli veaverauti@e, Xow - BE( ene ds Nowacoat. de pl) tk tars a R Lalaicdte a WR Yate bac i bu Bz = Wr. & oomosava da Aped &) ——4—__ — a ee eee eye we.de combasou de ql ()) ——v—— Wrox) Perper eas SMEG er OEY Cie BE) reports wwhua), f (E1802, 4 Worx 49 TS Go Vax age at Ba sinell aes emchacvlog (2ra20 54,4 ober, + 8005]C0 8) (oa ag cap uric bee Syor220, Lomas, TPIT, C or990 Cuagaa gs yehs Saray Gatoar + wach flor 6 bs SEX 197, FORK O60 HY a ey ne ct rts «© POL Sy 4g, Rd Waco xy PO aR TL TA Wt weet) [ wash wre a mora 002 4.9, ‘ ws BF cea yk aan, eovhelin Se seals wept Ga MH, Be AT droves) a NOS WRIT cacao PEAS 6, Ga acl da Weal) J aoe gehlekn ae NOOA [* ers, 401 YR Sos ighacn ea pa VS 2004 % ¢ sao ay) . 00% =e, 4 or22, 4 9, oe Say Aor 404 2S boo arg) POMS € S05 (a rn oy Be oaks ebay pg 205 We WE ok yet bce SRA TAS pte NAD AMA TS Se my Aatoncate |SONNER Sa oh oad way, ai Gee area SAIS, Bw A aca PSCC ont Qe dratig oe fee 1 2 £ 5P0:200 (haa) A cope Waahad da a f Eee a Nene OO pecdnchle SG SwiiRione da Weascoaet (6x toa Niponie |, Warr eg 400.000 Cue) BS oev43, € bogoo (ost tue), So AS, € Law00 (Mad axe) SYA var de wukactio ? Bhowbondlor de XS NOS EW Gunite buc [ERG Gon bara aap ta) ao. aie SO edna ome | Be oh OR sa Fa bated de ST ATs Qu be, | MA None lat A ba | OE P30 2AG re wu?)Tada (1) (max) f G2.) =x 3x, #35 x, —m; +3x; S18 se rezoiva aplicdind =x, +3x) +4, =21 7 11. Problema de programare liniara: | 3) xx. 20 metoda celor doud faze. Rezolvand problema artificiala atasata (in faza 1), precizafi care dintre urmatoarele afirmatii sunt adevarate: @) in problema antificiala se introduce o singura variabila artificiala; b) coeficientii functiei obiectiv din tabelul Simplex corespunzator fazei I sunt: 4, 3, -1, 0, 0; ©} solutia initiala (de plecare) a fazei Teste: X zw = (0,0,0,18,21)"; d) diferengele z,—c, (sau z, ~c, ) din primul tabel Simplex al fazei I au valorile: 1, -3, -1, 0, 0; ]) vectorul care intra in bara este P; f) vectorul care iese din bazii este P,: g) noua solutie objinuta este: x7" = (0,25,0,7,0)" : (Zh) noua solusie obyinuta, in al doilea tabel Simplex al fazei I, este optima. 12, Pentru aceeasi problema de programare liniard (de la pet. 11), rezolvand faza a TI-a problema in forma standard, precizaji care dintre urmatoarele afirmafii sunt adevarate: ‘@)) coeficienfii functiei obiectiv sunt: 4, 3, -1, 0; 8 solutia inigiala (de plecare) a fazei a Il-a este: 4" = (0,7,0,25)' ; ©) diferentele z,~c, (sau z, ~c, ) din primul tabel Simplex al fazei a Il-a au valorile: 5, 0,-2, 0; 4) vectorul care intra in baza este P, ® vectorul care iese din bazii este P,: 1) pivotul schimbarii de baza are valoarea: 2/3; g) solufia optima a problemei in forma standard este: X74n4" = (0,42,0,3)" ; @) solutia optima a problemei initiale Xml = (0,$,13 sieste unica. 13, Sa se scrie modelul matematic (de tip problema de programare liniara) al urmatoarei probleme economice: »Ministerul Economiei si Industriei are pentru anul 2016 un buget pentru investitii de 1 miliard de Euro, pentru modernizari $i reparatia facilitatilor de producere a energiei electrice. in tabelul de ‘mai jos sunt prezentate proiectele propuse, necesarul maximal de investitii $i cantitatea de energie produséi suplimentar (calculata in Mwh pentru fiecare milion de euro investit) in fiecare caz in parte Project Necesar de investifii Cantitaten de energie produsi (milioane Euro/proiect) | (Megawati/ora per Imilion Euro investit ) | Centrale pe carbune 500 & Centrale pe gaz 300 45 Turbine eoliene 200 3 Hidrocentrale 450 | 65 Datoritat fenomemului de poluare, s-a luat decizia sd se aloce pentru centralele pe céirbune $i gaz cel putin 75% din sumele solicitate. Deoarece vechimea hidrocentralelor impune reparasii si modernizari urgente s-a hotdrdt ca suma alocatd acestora sd fie de cel pusin trei ori mai mare decat cea alocata pentru turbinele eoliene.Sa se determine planul optim de investiti al ministerului.””fos ofa de ued = NE Be prods Bh ack walle enen ee ee ‘omct = Levian Pepec Kank TAIT Haque BSE(Fr= EME CoML Gentane «. Re cseche: Greanealale yecadorve Ge vaiioant & Evo) a= mrwmnar Cu wiBioave Eunce) cone utes & & wodkhe POS = Ranma Hr wiRoag Eevee) ye ae j “wr earndealla Fat W farsa eoiene’ ) mae Aton Cia wstkoons Eun) 7. $= Od deematigade w da ence Olyrons Ray oe oS PAB ees OAH FARA GTR, Ga Maly)) + coli etie ede ds evenye ) cane wonnes 0 & poe S WAH £4000 (wikinere Face) -bugeTah wurdion dL HEE Saas ~ Bie see Gwe tanut Euce) wl ‘auaderebs (vei) Oapbvres es Some Ke E300 (wrGromer Gare) fen cow wawas a & ww 6 2oe Curdkicaue Euro) |“ Wie Aa do. Peoxr az PRE deste ose NAL T Keown geoiect tree (& WHS Lecon pues) Ruma MAB We COL ff RE Aso CucBoane Beco) Max Be % BiTh (Stor209) (er MAX 7600 (HH Wwikicare Gace) a sews, We com wnwedra Broar wets ew yala PR carlane ieee SH e ws Ke aL gate eof fn ee ORTAWD G29 345 ace Gare] Go weer Barsawea aaticte) 2 OT So © % 2K (wih Zero) I Reecog mone Spe he MH ch. 7 ; AA mene We Sheepeletee leebdlat Gowe cig SAR Kear, Cows Cac) My . Merce ve Cooke Radbvosabeale Qo date ne he dal PAK TL 88 wad mane Qh wa Sava abooals Aasciwabe eter 19 alee soma ypoiedbebis cy TUS > peed wu gana au Belin 36 Co alemncdl Baro 4 me Bo afore « Si) oo Nit Smo Gat go - mal oc: Seema uns gan Hse 4 tH 4 Gry Bek (prsostict fenebeae( W)a( YO) FORALL y wilioave Eu cwvestihe '(1) (max) (4.24%) <2, x +3 2x, $x; +4, = 26 4, -%) +3% $24 (3)x,.%).%5 20 celor doua faze, Rezolvand problema artificiald atasatd ( in faza 1), precizafi care dintre urmaitoarele afirmafii sunt adevarate: 11, Problema de programare liniara: a se rezolvi aplicdind metoda a) trebuie indroduse doua variabile artificiale; b) solutia inigiala (de plecare) a fazei Teste: X27" = (0,0,0,26,24)" ; )) in primul tabel Simplex al fazei I, diferentele z, ~c, g valoarea functiei obiectiv pentru solufia infiala este egal cu 26; e) vectorul care intra in baz este P,: (> vectorul care iese din baz este P?; 2siz,-¢, in noul tabel componentele vectorului P, sunt: P, =(4, h) noua soluie obfinuta este: X7""** = (13,11,0,0,0)" ; 12, Pentru aceeasi problema de programare liniard (de la pet. 11), rezolvand faza aII-a problema in forma standard, precizati care dintre urmatoarele afirmafii sunt adevarate: a) solufia inifiala (de plecare) a fazei a Il-a este: Xj" = (13,0,11,0)" 5 )) valoarea functiei obiectiv in solutia initiala este egal cu 26; (©) diferenjele 2, ~c, (sau z, ~c, ) din primul tabel Simplex al fazei a Il-a au valorile: 0, 0, 2, 0; ) vectorul care intra in baza este P,; €) pivotul schimbarii de baz are valoarea 1/2; ®) noua solutie de baz objinutd este: X""" ilea tabel Simplex al fazei a II-a au valorile: 6/5, -4/5, 0, 0; 2) diferenjele z,—c, (sau z,-c, ) din al ‘h) valoarea optima a functiei obiectiv din problema standard este egala cu: 86/5. 13. Sa se serie modelul matematic (de tip problema de programare liniard) al urmatoarei probleme economice: Un dezvoltator imobiliar are la dispozitie un teren de 10 ha, pe care doreste st construiascd 4 tipuri de case. Suprafetele de teren, costul de constructie si profitul net sunt date in tabelul de mai jos: Tip case: | Suprafaja de teren necesarit | Cost unitar de constructie | Profit unitar (nt /easit) (mii lei/casi) (mii lei/casi) Tip t 300 I &: 35 | Tip 2 500 [ 125 5S. Tip 3 800 180, 90. Tip 4 1.000 200 10 Dezvoltatorul a semnat deja contracte pentru patru case de tipul 1, 3 case de tipul 3 si 0 casit de tipul 4. Compania de construcfii cu care are contract poate construi maxim 50 de case anual. Pe baza nor studii de piafd, patronul hotardste sd construiascd de doud ori mai multe case de tipul 2 si 3 decdt cele de tipul 1 si 4. Stiind c& suma maximd pe care o poate investi anual este de 8 milioane lei, determinagi planul anual optim al afacer6) Porogtinn ob alban = POL asi oat Md ANGE Brau BRA cork dy AK Sagem eva vol TE See ne cone da DET Vasa, torwaent ar Ge cosTra le Dq= we dd cone de Spo Q) iesscamsntetee ccreeenrenan’ scemeeea | Saye we da Gare da tind OR) —, ——v ) Cyswe, dr cane da Cosh Cy —4——>——_} Wwor) APH MS A) = BS.COONL 4 SH.E00%y, saeco + Hodes. RG) APL LL warive BS ‘ ys MOM Ga we AL) GUL) LR wwe ddr vidarg Soe h tip da cee Sons mara fale bolke vecaase conifer! "I ee wor Liye eA AA cone Wales A gS FOS HOT LOLA, £ 10 (Ga ho) = ° ita tdisseeke Mtoe = yee 14a =xo.c0uz 2 85.000 2,4 2.00025 4 wt =tov.cseu2 89.000 3G 200000 £2 c0.000 (Qa) corks bole conduc {ay fous sry FOS HHOrMLK200%y ZR 00 (Se sa Gail WO Bhshaace ESE ONE RUG db (ue) Weide Shea diRWE Caveat for LSZBUbue) | Scomhoctale LHA (loue.) fon, \- SBE ASQ tO. 1 Door, +S000n 4 BOM beD Cy < W0.000 (Fas {seus bose, svt sewonath, JO con Tidus oabnadoc ovduils Reese sy SS Lue) os comnpser db condRadl oe ee wok So ok cone (Bs heats biparst) TA ROH A eg Bp ary d cam womens Ceadnulle Phare ar he S& bus ec mar wll dacdb alk & Keay, OHM —wrw COR OE WMEHeT A Ketek jagd & <6 Caras aetl) Obs ; Aidsd aw dow ca naWihia opiate ree ales foal ARO BW Wines Cuda vSe je Ree Cline Con ac hate instal) Save nobdia opts an fe QW hrowras Years (92 SKE SR ANS) | I | He Laresunit BAZ Come dRp 4 ?