Archive for February, 2010

Sarbatoritul saptamanii

Posted in Felicitari with tags , on 22 February 2010 by Alina

LA MULTI ANI, EUGEN!

Model Examen Logica

Posted in Facultate with tags , on 12 February 2010 by Alina

Al doilea partial la Logica 2010. Multumiri Nicoletei Miron, care a trimis pe mail subiectele.

Model examen TPAA

Posted in Facultate with tags , , on 8 February 2010 by Alina

Subiectele de la examenul de pe 1 februarie 2010 si rezolvari. Multumiri pt Andreea Stanciu, care a trimis subiectele.

tpaa-01feb2010-indic-sol

Model Examen CO

Posted in Facultate with tags , , on 8 February 2010 by Alina

Model examen Cercetari Operationale, partea a 2a, 7 februarie 2010 + rezolvari.
Multumiri doamnei profesoare Rodica Branzei, care a pus pe site atat subiectele, cat si rezolvarile.

***
Test 2 Cercetări Operaţionale
7 februarie 2010

1.Compania SD a dezvoltat un nou chip pentru computere care va face posibilă producerea unui nou computer, dacă compania doreşte aceasta. Alternativ, compania poate vinde drepturile corespunzătoare pentru 15 milioane de dolari. Dacă compania alege să construiască computere profitabilitatea depinde de abilitatea companiei să pună pe piaţă computerul în decursul primului an. Compania are acces suficient la pieţe de desfacere pentru vânzare cu amănuntul care îi garantează vânzări de 10.000 de computere. Pe de altă parte, dacă acest computer devine popular, compania poate vinde 100.000 de bucăţi. Costul punerii în funcţiune a unei linii de producţie este de 6 milioane de dolari, iar diferenţa dintre preţul de vânzare şi costul variabil al fiecărui computer este de 600 dolari.
(a)Pentru această problemă de decizie specificaţi care sunt alternativele de decizie, stările naturii şi tabelul de beneficii/profituri posibile.
(b)Fie p probabilitatea de a vinde 10.000 de computere. Desenaţi graficul corespunzător plăţilor aşteptate pentru fiecare dintre alternativele de decizie (în funcţie de p) şi precizaţi punctul critic. Explicaţi semnificaţia acestui punct.

2.Tabelul plăţilor (în mii de dolari) pentru o problemă de decizie este:

Alternative \ Stări ale naturii

S1 S2 S3

A1 4 0 0
A2 0 2 0
A3 3 0 1,

iar probabilităţile apriorice pentru stările naturii S1, S2, S3 sunt 0.2, 0.5 şi 0.3.

Faceţi analiza deciziei folosind criteriile “maximin”, “maximum likelihood” şi regula lui Bayes.

3.Considerăm o reţea cu o sursă, o destinaţie, un nod intermediar şi trei arce a1, a2, a3 cu capacităţile c1 = 30, c2 = 60, c3 = 100, respectiv, unde arcele a1 şi a2 conectează sursa cu nodul intermediar, iar arcul a3 conectează nodul intermediar cu destinaţia. Coaliţiile care pot utiliza arcele a1, a2, a3 sunt precizate prin intermediul jocurilor unanime cu mulţimea jucătorilor N = {1, 2, 3}: w1 = u{1, 3}, w2 = u{2, 3}, w3 = u{3}. Construiţi jocul cooperativ (N, v) corespunzător acestei situaţii. Este jocul (N, v) un joc balansat? Determinaţi valoarea Shapley Φ(v) a jocului; aparţine acest vector de plată sâmburelui C(v)?

4.Considerăm jocul de două persoane cu matricea plăţilor

-2 0 2
4 5 -3

(jucătorul 1 are două strategii pure, iar jucătorul 2 are trei strategii pure). Determinaţi un echilibru Nash în strategii mixte şi valoarea jocului (folosind metoda grafică sau metoda algebrică).
Scrieţi modelul de programare liniară pentru jucătorul 1. Cum poate fi folosit acest model pentru a determina strategia optimală a jucătorului 2 şi valoarea jocului?

***

Rezolvare Test CO, 1 februarie 2010

1a: 2,5p

Alternative/Stari
Vinde 10.000 Vinde 100.000
Produce computere 0 54
Vinde drepturi 15 15

1b: 2,5p Produce computere cand p≤ 0,722 si vinde drepturi cand p > 0,722.

2. 5p
Criteriul “maximin”: oricare alternativa (valoarea 0)
Criteriul “maximum likelihood”: A2 (starea S2 are probabilitate maxima) cu valoarea 2.
Regula lui Bayes: A2 (valoarea asteptata este maxima si egala cu 1)

3. Reprezentarea situatiei de tip flux: 1p
Construirea functiei caracteristice: 1p
v({i}) = 0, i = 1, 2, 3; v({1,2}) = 0, v({1,3}) = 30, v({2, 3}) = 60, v({1, 2, 3}) = 90.
Jocul este balansat (Main result 1 in cursul OR Games, flow games, deoarece jocurile unanime sunt jocuri balansate; alternativ folosind definitia samburelui jocului): 1p
Φ(v) = (15, 30, 45) apartine lui C(v): 2p

4. 5p
Echilibrul Nash in strategii mixte: ((7/11, 4/11), (5/11, 0, 6/11)), valoarea jocului = 2/11.

Max x3
− 2×1 + 4 x2 −x3 ≥ 0
5 x2 −x3 ≥ 0
2×1 − 3 x2 −x3 ≥ 0
x1 + x2 = 1
x1, x2 ≥ 0
(x3 ≥ 0 sau adaugarea unei constante pentru a avea toate platile pozitive).

Determinarea strategiei mixte optimale a jucatorului 2 si determinarea valorii jocului se face ori rezolvand duala problemei LP corespunzatore jucatorului 1 ori aplicand algoritmul simplex perechii de probleme duale.

Model Examen Algoritmi Genetici

Posted in Facultate with tags , on 5 February 2010 by Alina

Succes maine la examen!

ADRA White

Posted in Diverse with tags , on 3 February 2010 by Alina

Buna dimineata!

Luand o pauza de la invatatul pt sesiune, m-am gandit ca ar fi interesant sa scriu un post despre ceva nou din viata noastra.

Dupa ce am absolvit asta vara, eu [Adriana] l-am luat pe Razvan frumos de mana si am mers si am zis DA langa Piata Unirii … la Starea Civila. Si pentru ca ne-a placut asa de mult si toata lumea s-a distrat si s-a simtit bine, acum, in 2010, ne-am hotarat sa incepem o mica firma de organizat nunti si evenimente speciale.

Numele ei este Adra White, de la ADriana si RAzvan ;)) Blogul nostru este aici si site-ul nostru il gasiti aici .

Si ca sa vedeti si niste poze cu noi [daca va era dor] si cu ce muncim noi, aveti mai jos poze de la Targul de Nunti din Felicia, de pe 22-23-24 ianuarie, unde am fost new entry :).

Cam ce am expus noi acolo :

Buchet de mireasa:

Aranjament pt masa mirilor:

Decoratiuni cu pestisori exotici albastri :

Pahare speciale pt miri:

Planuim si facem nunti de vis :X


Adra White

Idei. Aranjamente. Design pentru nunti. Invitatii.

Oricine isi doreste ceva nou, deosebit si creat special pentru el, poate face cunostiinta prin intermediul nostru cu nunti si petreceri personalizate, adaptate bugetului fiecaruia.

Ne puteti gasi usor aici.

O zi frumoasa! Si bafta la examene!

Adriana

Model Examen Teoria Jocurilor

Posted in Facultate with tags , , on 3 February 2010 by Alina

Partialul al doilea, 2010.
Multumiri colegului Gabriel Pavel, care a trimis pe mail subiectul.