You are on page 1of 13
eee. 8 @ F.0 79% 10:35 LW @ elearning.feaa.uaic.ro Matematici aplicate in economie » Examinare » MAEevp2 grila CIG.FB.IE.MK.SPE Question 11 Rezolvati problema de programare liniara: ‘oan (1)(min) f(y,.x).x5.%,) =-2x, + 3x, +25, +44 Marked out of 10.00 —X,-2x, +x; <1 ¥ Fag question (2)5 2% —x, —2x; —x, $3 cu algoritmul XN, +x) +x; +x, =4 (3) %5%0%y.%_ 20 Simplex, determinand solutia de baza admisibila initiala (Xo ) corespunzatoare variabilelor principale x,,x¢ si xf cu metoda lui Gauss. Bifati variantele corecte de raspuns de mai jos: Select one or more: (J a.solutia de baza admisibilainitiala este: Xp = (0,0,0,4,1,7 i (__ b.inprimul tabel Simplex, corespunzator solutiel initiale Yo , vectorul P, ate componentele: P, = (—1,0,— 1y () e.diferentele j= 16 din primul tabel Simplex au valorile: 1, -2, 0,0,0,0 (9 4. vectorul care intra in baza este R e. vectorul care iese din baza este PX 5) f. innova baza, vectorul P, are componentele: P, = (—2,-1,0)° (J gdiferentele =, —c,, 7 =1.6 inal doiles tabel Simplex au valorile: 0, -2, 0, 0, 0, -1 (3h. solutia optima a problemei standard este: standard r xome = (7,0,0,11,8, 0) (J i: problema in forma initiata are o infinitate de solutii optime j. valoarea optima (minima) a problemei initiale este egala cu: -3 B 1 Next page + MAEevp1 CIG.FB.IE.MK.SPE Jump to. = MA€evp1 motive > Cc > @® & a ® Epiereiestegieiti acrasstaive t077- eae P= Ola ECTS EALMG ‘Question 11 es jose {()(min) f@,.x, Marked out of 10.00 [x x40, <1 + 3X, +5 ay Fay Flag question Rezolvati problema de programare liniara 2 cu algoritmul yy ariabiielo ip Cie B Simplex, determinand solutia de baza admisibila inttiala (Yq) core: re variabllelor principal® x, xe sixg fe raspuns de a HE inisoia iaialees oO bein nu IMPIE puna ue Bea LG oe © pivotul schinibaril de Oo Select one or more: o o eC He ae Tr a Solutia de baza admisibila initiala este X= (0, 0,3,0,2, 7) b. in primul tabel Simplex. corespunzator solutiei initiale Xx vectorul P, are componentele R= (34 tuiferentele = —¢ d © (1)(max) £(,.,%5) =<, Problema de proc la}: 4 (2) FX, + AX, + ax, =6 +2x, +45, | Se rezol DX +ayx, +x, ) =(0,0,0,0,2,5)" be vectorul P, are componentele: P, = (1,-2.1) Simplex aiorle: -1, 0, 5,-6, 0, 0 | doilea tal implex au valorile: -11, 0, 0, -1, 0, -5 Proce 7 SOE = eee > grila CIG.FB.IE. MRS Examinare & MAEevp a t yet answered 1 7 — Marked out of ( )(max) SR »%» x5) =X —3x, 42x, 40.00 P Di = 1 Pie. AF Flag question X, +2, —¥y $5 se rezoWa (3)m1.%29%3 20 ‘matii sunt adevarate: care dintre urmatoarele afin (faza |), precizati Select one orm y are coeficientil: -1, 3, -25 95 0 4 a. functia oble —anificiala nitsla 2? au valorile: iS 2 b. solutia de baz@ admisibila initiala a fazeil este: Xo = Zo ys 5 =L 5 din primul tabel Simplex al fazei! = d.vectorul care intra in baze este P, gchimbaril de paza este egal cu 2 —artificiala carpi _ (3, 0,0.3,0). e. pivotul =A nutaeste: X1 241 f. noua solutie obti ul Pare coordonatele {componentete) a vector 5 —artificida _ ©. 7.0.30)" optim a haze (noul tabe! simplex): g. inno aste: =a - fp solutia optima a probleme! artificiale este Now =e ao a ne VIGARE TEST a = H aaranarcomenaruscatsu (ay(min) 6, ime x, 1, 42,57 ooo es Ae x, +3x, +2x,—x,=2 ((3) x1-%2-5>%4 )ctspucaeor vata pice, 2 si xf sv meads Gass Bish varnsecotele puna deat ‘Selectati unul sau mal multe: ‘A soluta de baza admisbia mala este Xp = (2,0,0,0.3.7) bin primul tabe! Simplex, corespunzator solutiei Yo initale. vectorul P, are componentele: P, = ¢., f =16 sn pimu tabel Simplex u valrie 0, -5, -3, 5, 0, O 15, 0, 0, -13, -5, 1215 Re a iS 19.12.2020 7 frvonm sess) 2 hee Set are liniara: (2)}- oo +X, 2x, =3 (t= 0 a1), precizati care dintre urmatoarele afirmatii sunt adevarate: one or more: functia obiectiv are coeficientii: -1, =f, a5 0,0 —arificiala b. solutia de baza admisibila initiala a fazel! este Xo =Xinitaa —=(0,0,0,4 3) 0,0, 4, mul tabel Simplex al fazel | au valorile:1, 2, 1, 0, 1 ¢ diferentele 3 =f; j= 15 ain pri “¢_ veciorul care intra in baza este B _pivotul schimbani de baza este egal cu 2 —artificiala “poua sotutie obtinuta este Xi =X a =,0, 0,3 vectorul Re are coordor probiemel artificiale este: Xopt Leman (0, ub 0 paza (noul tabel simplex), natele (componentele) ee r 3) = 3x, -4, Programare liniara a a (in forma generata): | ( af" at dak + 03% =H AX, + AyX, + yx,

You might also like