Bilet 2

1 p oficiu

I 3 candidati se prezinta pentru a ocupa un post intr-o firma. Comisia de

selectie vrea sa aleaga candidatul care satisface in cel mai inalt grad:
experienta, cunostinte PC, varsta, domiciliul in oras.
Valorile caracteristicilor pentru cele 3 alternative decizionale sunt:
A 1 ={(C1 ,0.8,0 .1 ),(C 2 ,0.7,0 .1),(C3 ,0 .7,0 .1 ),(C 4 ,0 .6,0.3 )}
A 2 ={(C1 ,0.6,0.2),(C 2 ,0.8,0.1),(C 3 ,0.8,0.1),(C 4 ,0.7,0 .1)}
A 3 ={(C1 ,0.6,0 .3),(C2 ,0.8,0.1),(C 3 ,0.6,0. 2),(C 4 , 0. 6,0.3)}
Importanta caracteristicilor este data de vectorul ponderilor
w={0.2,0.3,0.2,0.3}.

1.Solutia ideala pozitiva este: (0.15p)


a) A  {(C1 ,0.8,0.2), (C2 ,0.8,0.1), (C3 ,0.7,0.1), (C4 ,0.7,0.1)}

b) A  {(C1 ,0.7,0.2), (C2 ,0.8,0.1), (C3 ,0.8,0.3), (C4 ,0.7,0.3)}

c) A  {(C1 ,0.7,0.1), (C2 ,0.8,0.1), (C3 ,0.8,0.1), (C4 ,0.8,0.1)}

d) A  {(C1 ,0.8,0.1), (C2 ,0.8,0.1), (C3 ,0.8,0.1), (C4 ,0.7,0.1)}
e)nici un raspuns nu este corect

2. Solutia ideala negativa este: (0.15p)


a) A  {(C1 ,0.6,0.3), (C2 ,0.7,0.1), (C3 ,0.6,0.2), (C4 ,0.6,0.3)}

b) A  {(C1 ,0.8,0.2), (C2 ,0.6,0.1), (C3 ,0.6,0.3), (C4 ,0.6,0.3)}

c) A  {(C1 ,0.8,0.1), (C2 ,0.7,0.1), (C3 ,0.6,0.2), (C4 ,0.6,0.3)}

d) A  {(C1 ,0.8,0.1), (C2 ,0.7,0.1), (C3 ,0.6,0.2), (C4 ,0.6,0.3)}
e)nici un raspuns nu este corect

3. Gradul de nedeterminare al solutiei ideale pozitive este:(0.1p)

a)  ( A )  (0.2,0.1,0.1,0.1)


b)  ( A )  (0.1,0.1,0.1,0.1)


c)  ( A )  (0.1,0.1,0.1,0.2)


d)  ( A )  (0.1,0.2,0.1,0.2)


e)nici un raspuns nu este corect

4. Gradul de nedeterminare al solutiei ideale negative este:(0.1p)
a)  ( A )  (0.1,0.2,0.2,0.1)


b)  ( A )  (0.2,0.1,0.2,0.1)


c)  ( A )  (0.1,0.1,0.1,0.2)


d)  ( A )  (0.1,0.2,0.1,0.1)


e)nici un raspuns nu este corect

5. In urma procesului de selectie va fi ales candidatul:(1p)

a)1
b)2
c)3
d)2 si 3
e)nici un raspuns nu este corect

II Se considera multimile fuzzy:

x x
A(x)=
{ {
,x∈[0,2]¿{1,x∈(2,4]¿ − +3,x∈(4,6]¿ ¿
2 2 B(x)=
1.Sa se determine si sa se reprezinte grafic multimea fuzzy A∩ B̄ . (1p)
x
3 {
{0,x∈(−∞,0]∪[6,∞)¿ ,x∈(0,3]¿{1,x∈(3,5) ¿ ¿
2.Sa se determine multimile de nivel   [0,1] ale multimii fuzzy A∩ B̄ .
(1p)
3. Taietura lui A pentru =0.3 este:(0.5p)
a)[3/5, 53/10]
b) [6/10,54/10]
c) (-∞, 6/5]U[31/5, ∞)
d)(-∞, 5/4]U[27/4,∞)
e)nici un raspuns nu este corect

4. Taietura lui B pentru =0.3 este:(0.5p)

a)[3/4,15/2]
b)[-∞, 21/10]U[53/10, ∞)
c)nici un raspuns nu este corect
d)[-∞, 6/10]U[54/10, ∞)
e)[3/4,15/2]
   
5.Sa se verifice [ A  B ]  [ A]  [ B ] pentru =0.3. (0.75p)

3
III Se considera un perceptron in care spatiul intrarilor este {1,1} ,
w  ( w1 , w2 , w3 ) este vectorul ponderilor iar z este tinta. Procesul de
invatare are loc dupa regula de invatare a perceptronului:
wi (t  1)  wi (t )   [ z  sgn( w(t )  x)] xi .
1 2 3
Se da multimea de antrenament: {( x , z1 ), ( x , z2 ), ( x , z3 )} , unde
1
3
     
x  ( 1,1,1), z1  1 , x  ( 1,1,1), z2  1 ,
1 2
x ( 1, 1, 1), z 3 1 , 4 este
constanta de invatare. Ponderile initiale sunt w(0)=(0.2,-0.1,0.4).
1. Dupa prima iteratie din procesul de invatare a perceptronului,
ponderile actualizate sunt:(0.5p)

a) (-0.3, -0.6,-0.1)
b) (0.2, -0.1, 0.4)
c) (-0.4,0.4,-1.1)
d) Nici un raspuns nu este corect.

IV Fie trei relatii de preferinta fuzzy R1 , R2 , R3 pe multimea de

alternative X= {a1 , a2 , a3 } .
1 0.2 0.3 1 0.4 0.6 1 0.6 0.2
(
R1 = 0.6 1 0.4
0.8 0.2 1 , ) (
R2 = 0.2 1 0.2
0.6 0.7 1 , ) (
R3 = 0. 4 1 0.4
0.2 0.3 1 . )
1. Sa se determine relatiile fuzzy R1  R2 si partea stricta a lui R1  R2 .

(0.75p)
2. Stiind ca relatia de preferinta fuzzy stricta este:
S
R ( x , y )=R( x , y )∧(1−R( y ,x)) , alternativa dominanta prin metoda
lui Ekel si Neto este:(0.5p)
a) a1
b) a2
c) a3
d) Mai multe alternative
V O firma realizeaza un produs in 3 variante P1, P2, P3 utilizand resursele R1, R2.
Stabiliti programul optim de fabricatie care maximizeaza gradul de satisfacere
simultana a obiectivelor:
O1: Obtinerea unui venit cat mai mare sau aproape posibil de 2500 u.m., dar nu mai
mic de 2200 u.m.
O2: Suplimentarea cu cantitati cat mai reduse a disponibilului de resurse.
Resursa R1 poate fi suplimentata cu maxim 200 u.f., iar resursa R2 cu cel mult 200
u.f.
O3: Realizarea productiei la nivelul cererii sau cat mai aproape de acest nivel. Se
apreciaza ca trebuie satisfacuta cererea la un nivel de cel putin 75% pentru
produsele P1 si P3 si 80% pentru P2.
P1 P2 P3 Disponibil de
resurse
Consum 3 1 2 700
specific din
resursa R1
Consum 1 2 1 650
specific din
resursa R2
Cererea 200 200 100
Pret unitar 6 4 2

•Pentru obiective sau restrictii fuzzy de forma g( x )≥b−α , α>0 , α nivel de

toleranta admis, functia de apartenenta va fi:

g(x)−(b−α)
ϕ(x)=¿ {0 ,g(x)≤b−α¿ { α
,b−α<g(x)<b¿¿¿¿
• Pentru obiective sau restrictii fuzzy de forma g( x )≤b+α , α >0 , α nivel
de toleranta admis, functia de apartenenta va fi:

(b+α)−g(x)
{
ϕ(x)=¿ {1 ,g(x)≤b¿
α
,b<g(x)<b+α¿¿¿¿

1. Gradul de satisfacere simultana a obiectivelor si restrictiilor fuzzy este:(1.5p)

a) z=0.03
b) z=0.8
c) z=0.08
d) Solutia nu este fezabila
e) Nici una din variantele de mai sus.

2. Determinati cantitatea produsa din cele 3 bunuri.(0.25p)

3. Determinati venitul maxim.(0.25p)