Nr.

Crt Numele si Prenumele

1 Ababei A. Petre Aurel

Tema1
1

Tema2
1

Alexandru I. Ionu Adrian

Anghel D. Roxana Maria

Balt Ghe. Petric

Chivu M. Alina

Ciuc V. Adriana Cristina

Coma B.M. Teodora

Diaconescu I. Iulian Florin

Dima I.C Dan Costel

10

Dobre Ghe Bogdan

10

10

11

Drago Vlad

11

11

12

Fulgeanu B. Irina

12

12

13

Gai M. Alexandra

13

13

14

Geant T.J. Raluca Antonia

14

14

15

Ifrim D. George

15

15

16

Iuganu A. Iulia

16

16

17

Mihalcea P. Drago

17

17

18

Mihale Ghe. Nicolae

18

18

19

Mitrache N. Ana Maria

19

19

20

Nazru M. Radu Mircea

20

20

21

Nnescu Radu

21

21

22

Nedelcu I. Adela Mihaela

22

22

23

Oancea Alexandru

23

23

24

Olreanu N. Cristina Gabriela

24

24

25

Petcu I. Cristina

25

25

26

Rotaru M. Alexandru Marius

26

26

27

Rusu V. Camelia Elena

27

27

28

opan I. Adrian Laureniu

28

28

29

Voicea A. Georgiana

29

29

Temele de cas la disciplina Cercetri Operaionale

FSA An-III- 2011-2012
Tema 1

S se determine valoarea jocului i strategiile mixte optime ale juctorilor A i B

Jucatorul A are strategiile pure a1,a2,a3,a4. Jucatorul B are strategiile pure b1,b2,b3,b4,b5.

Q
a1
a2
a3
a4

b1
7
3
5
5

b2
0
7
1
9

b3
8
1
1
6

b4
8
9
2
6

b5
5
6
3
6

Q
a1
a2
a3
a4

b1
1
2
6
2

b2
1
6
4
9

b3
7
6
2
3

b4
8
6
9
8

b5
7
8
9
5

Q
a1
a2
a3
a4

b1
9
8
9
0

b2
4
6
9
8

b3
2
8
4
3

b4
3
4
0
8

b5
7
3
2
3

Q
a1
a2
a3
a4

b1
9
1
9
1

b2
5
4
1
4

b3
2
7
0
3

b4
5
5
2
2

b5
3
4
3
7

Q
a1
a2
a3
a4

b1
3
8
3
3

b2
8
8
4
9

b3
3
2
6
3

b4
5
5
5
8

b5
3
9
8
9

Q
a1
a2
a3
a4

b1
6
9
0
7

b2
0
4
3
3

b3
0
1
6
2

b4
4
4
9
6

b5
7
1
7
7

Q
a1
a2
a3
a4

b1
2
2
8
7

b2
8
0
8
8

b3
5
4
1
1

b4
1
1
5
6

b5
3
3
4
3

Q
a1
a2
a3
a4

b1
4
7
9
1

b2
8
0
3
8

b3
1
9
9
1

b4
6
5
5
2

b5
8
1
2
5

Q
a1
a2
a3
a4

b1
5
4
8
6

b2
9
4
8
4

b3
9
6
0
0

b4
2
9
8
3

b5
0
6
9
3

10

Q
a1
a2
a3
a4

b1
2
4
6
9

b2
3
2
8
7

b3
3
9
1
5

b4
2
0
0
5

b5
7
4
1
3

11

Q
a1
a2
a3
a4

b1
2
4
0
4

b2
7
8
2
5

b3
7
8
2
9

b4
4
6
5
3

b5
0
2
7
1

12

Q
a1
a2
a3
a4

b1
7
2
9
7

b2
9
3
2
7

b3
5
5
8
6

b4
1
6
3
7

b5
8
2
1
5

13

Q
a1
a2
a3
a4

b1
3
5
2
4

b2
4
5
1
4

b3
0
8
3
9

b4
1
6
4
5

b5
5
2
8
1

14

Q
a1
a2
a3
a4

b1
7
1
8
0

b2
6
8
9
3

b3
9
3
7
9

b4
5
4
9
0

b5
4
8
5
4

15

Q
a1
a2
a3
a4

b1
0
7
3
7

b2
6
9
8
5

b3
1
3
8
1

b4
1
1
7
1

b5
9
7
7
5

16

Q
a1
a2
a3
a4

b1
8
2
2
6

b2
9
3
5
5

b3
3
7
9
4

b4
7
8
3
4

b5
6
0
4
6

17

Q
a1

b1
4

b2
1

b3
5

b4
5

b5
5

a2
a3
a4

0
6
4

3
8
5

6
8
5

3
1
1

8
5
5

18

Q
a1
a2
a3
a4

b1
3
9
6
3

b2
0
4
2
9

b3
6
3
5
9

b4
4
1
2
8

b5
9
1
7
1

19

Q
a1
a2
a3
a4

b1
4
3
8
7

b2
0
0
3
0

b3
8
0
9
1

b4
9
7
9
5

b5
6
4
1
3

20

Q
a1
a2
a3
a4

b1
4
2
3
2

b2
7
1
1
7

b3
7
3
5
7

b4
4
7
5
5

b5
3
8
3
0

21

Q
a1
a2
a3
a4

b1
4
7
1
7

b2
2
5
3
9

b3
1
2
2
8

b4
5
8
3
2

b5
5
2
0
4

22

Q
a1
a2
a3
a4

b1
4
2
7
9

b2
3
2
7
3

b3
4
6
3
0

b4
3
9
7
3

b5
0
2
9
9

23

Q
a1
a2
a3
a4

b1
7
4
6
9

b2
3
9
0
2

b3
6
0
9
2

b4
7
1
5
6

b5
2
6
8
8

24

Q
a1
a2
a3
a4

b1
8
3
9
6

b2
3
1
3
5

b3
5
5
0
9

b4
8
1
7
1

b5
8
0
7
1

25

Q
a1
a2
a3
a4

b1
6
8
9
7

b2
5
5
1
0

b3
0
0
6
8

b4
4
3
9
5

b5
1
3
0
6

26

Q
a1
a2
a3
a4

b1
1
6
2
9

b2
8
2
5
4

b3
2
3
2
3

b4
0
0
5
0

b5
2
2
8
6

27

Q
a1
a2
a3
a4

b1
1
3
9
5

b2
2
8
0
3

b3
0
0
7
6

b4
2
1
5
2

b5
0
8
0
6

28

Q
a1
a2
a3
a4

b1
4
9
4
6

b2
6
3
1
4

b3
5
1
9
8

b4
0
1
2
0

b5
7
3
2
8

29

Q
a1
a2
a3
a4

b1
5
2
6
1

b2
7
6
8
9

b3
2
1
0
0

b4
6
1
6
3

b5
0
9
6
3

30

Q
a1
a2
a3
a4

b1
5
9
0
2

b2
4
3
4
2

b3
1
7
6
7

b4
7
1
0
1

b5
9
2
4
7

31

Q
a1
a2
a3
a4

b1

Q
a1
a2
a3
a4

b1

Q
a1
a2
a3
a4

b1

Q
a1

b1

32

33

34

b2
2
2
2
9

b3
3
4
6
7

b2
9
3
1
0

b3
9
0
4
2

b2
3
1
4
2

b4

b3

b5

b4

5
9
5
7

b5
5
3
1
4

b4
0

1
5
0
8

9
4
8
9

7
6
1
3

b3
7

b5
7
2
4
0

2
2
5
0

1
3
8
4

b2
1

b4
7
8
6
4

5
1
1
0

b5
2

a2
a3
a4

35

36

37

38

39

3
2
7

Q
a1
a2
a3
a4

b1

Q
a1
a2
a3
a4

b1

Q
a1
a2
a3
a4

b1

Q
a1
a2
a3
a4

b1

Q
a1
a2
a3
a4

b1

4
6
7

b2
9
6
6
1

b3
2
7
1
2

b2
8
8
4
8

b2

b2

1
5
1
1

b5
3
1
6
7

b5
0
2
4
2

b4
3
6
0
3

5
1
8
8

6
5
3
0

b4

b3
3
4
8
0

b5

b4

b3

4
2
8
4

7
3
9
2

8
4
2
1

2
7
8
8

b5

b4

b3

8
6
5

6
4
8
8

6
5
2
0

4
0
8
0

1
9
8
5

b4

b3

b2

3
8
1

0
9
9
1

9
1
3
2

4
0
3
5

5
4
0
2

3
9
4

4
3
3
1

b5
0
1
5
2

1
3
2
5

40

41

42

43

44

45

Q
a1
a2
a3
a4

b1

Q
a1
a2
a3
a4

b1

Q
a1
a2
a3
a4

b1

Q
a1
a2
a3
a4

b1

Q
a1
a2
a3
a4

b1

Q
a1
a2
a3
a4

b1

b2
1
0
5
4

b3
5
6
1
1

b2
6
0
4
2

b3
1
2
1
6

b2
0
1
2
7

b2

b2
8
6
0
3

b5

b4

7
5
1
4

b5
4
4
7
1

b4
9
0
5
1

9
1
7
0

8
4
5
7

7
0
8
7

b3
6
5
2
8

b5

b4

b3

0
4
2
7

3
5
1
2

6
6
8
7

4
4
6
1

b5

b4

b3

2
3
4
5

3
2
3
1

0
1
2
3

8
7
0
7

2
4
2
9

b4

b3

b2

b5
3
2
6
0

5
1
5
7

6
8
6
5

2
2
3
6

b4
1
2
4
8

1
6
3
7

b5
6
5
2
8

5
2
9
1

46

47

48

49

50

Q
a1
a2
a3
a4

b1

Q
a1
a2
a3
a4

b1

Q
a1
a2
a3
a4

b1

Q
a1
a2
a3
a4

b1

Q
a1
a2
a3
a4

b1

b2
7
5
3
6

b3
0
6
0
0

b2
2
5
8
0

b3

b2

b4

b3

b2

b2

b5

b4

7
5
0
4

b5
5
0
6
5

b4
1
4
2
5

1
6
1
1

6
7
0
5

4
0
2
2

b3
2
3
3
2

b5

b4

b3

3
6
3
9

5
0
1
4

3
1
9
4

0
6
2
2

b5
2
1
3
8

5
3
8
7

4
8
0
7

2
2
3
3

1
1
5
1

7
2
2
1

5
1
1
2

1
2
9
2

b4

2
1
1
3

b5
3
1
0
3

0
1
3
3

Temele de cas la disciplina Cercetri Operaionale

FSA An-III- 2011-2012
Tema 2:

Sa se determine cuplajul maxim de valoare minima pentru graful simplu (bipartit) cu datele trecute in tabel

26

x1
x2
x3
x4
x5
x6

y1 y2 y3 y4 y5 y6
77 40 55 47 72 54
46 24 66 43 34 69
58 73 70 21 38 98
13 69 14 22 29 58
89 70 77 39 31 26
67 47 31 71 98 53

27

x1
x2
x3
x4
x5
x6

y1 y2 y3 y4 y5 y6
23 79 75 80 69 62
51 95 65 38 31 17
78 47 45 12 53 88
91 59 32 51 82 42
56 24 84 69 36 36
16 49 36 40 83 30

28

x1
x2
x3
x4
x5
x6

y1 y2 y3 y4 y5 y6
45 70 41 32 92 75
50 20 42 14 58 31
15 34 78 42 18 48
43 36 44 94 16 65
82 17 59 50 27 16
39 40 25 50 34 22

29

x1
x2
x3
x4
x5
x6

y1 y2 y3 y4 y5 y6
36 80 56 38 95 25
66 60 22 14 80 23
33 35 68 20 16 43
45 54 23 84 37 71
68 44 76 78 85 56
58 46 29 59 13 47

30

x1
x2
x3
x4
x5

y1 y2 y3 y4 y5 y6
21 19 53 34 81 16
65 76 48 86 47 12
82 12 15 17 57 96
75 29 70 61 91 63
59 28 56 70 45 30

x1
x2
x3
x4
x5
x6

y1 y2 y3 y4 y5
52 86 22 89 81
57 12 48 21 83
71 97 62 48 26
28 96 67 16 90
45 32 85 80 68
66 17 47 24 57

x1
x2
x3
x4
x5
x6

y1 y2 y3 y4 y5
47 55 93 94 38
48 63 30 25 26
45 68 68 12 74
71 79 63 41 47
61 20 20 67 72
23 57 36 96 13

x1
x2
x3
x4
x5
x6

y1 y2 y3 y4 y5
83 15 72 96 95
10 29 24 87 23
97 57 95 23 52
56 31 61 66 42
28 31 56 79 28
95 60 62 91 22

x1
x2
x3
x4
x5
x6

y1 y2 y3 y4 y5
82 33 10 71 44
60 89 72 61 82
91 29 96 28 13
96 93 11 16 45
81 94 32 26 82
94 71 52 54 65

x1
x2
x3
x4
x5

y1 y2 y3 y4 y5
92 49 33 25 86
60 80 41 93 22
76 79 59 96 31
19 41 27 17 60
36 62 35 16 55

x6

78

65

24

64

32

18

x6

31

x1
x2
x3
x4
x5
x6

y1 y2 y3 y4 y5 y6
13 11 13 17 57 40
62 21 69 68 76 35
26 12 76 91 72 97
80 72 79 48 57 95
42 57 90 44 70 54
98 15 11 11 75 73

32

x1
x2
x3
x4
x5
x6

y1 y2 y3 y4 y5 y6
15 35 92 41 60 82
80 94 51 83 21 22
50 90 69 55 98 45
78 84 58 24 39 73
22 86 81 18 76 18
94 38 75 96 47 14

y1 y2 y3 y4 y5 y6
72 68 35 69 24 72
42 76 39 94 60 19
47 10 69 30 23 17
97 90 25 23 63 86
46 63 44 50 10 63
85 51 43 86 69 52

33

x1
x2
x3
x4
x5
x6

y1 y2 y3 y4 y5 y6
63 85 22 53 14 19
77 44 51 14 58 79
47 60 45 79 57 72
86 18 46 88 97 14
84 16 64 90 62 88
81 65 84 17 78 28

34

x1
x2
x3
x4
x5
x6

y1 y2 y3 y4 y5 y6
55 40 38 70 18 79
87 19 89 79 64 49
76 65 88 19 34 51
69 98 23 96 80 75
63 77 17 24 69 38
17 57 79 32 62 37

35

x1
x2
x3
x4
x5
x6

y1 y2 y3 y4 y5 y6
65 74 76 12 79 74
44 33 56 83 87 24
63 74 31 61 23 79

36

x1
x2
x3

10

11

63

78

71

80

46

x1
x2
x3
x4
x5
x6

y1 y2 y3 y4 y5
77 46 58 13 89
40 24 73 69 70
55 66 70 14 77
47 43 21 22 39
72 34 38 29 31
54 69 98 58 26

x1
x2
x3
x4
x5
x6

y1 y2 y3 y4 y5
23 79 75 80 69
51 95 65 38 31
78 47 45 12 53
91 59 32 51 82
56 24 84 69 36
16 49 36 40 83

x1
x2
x3
x4
x5
x6

y1 y2 y3 y4 y5
45 50 15 43 82
70 20 34 36 17
41 42 78 44 59
32 14 42 94 50
92 58 18 16 27
75 31 48 65 16

x1
x2
x3
x4
x5
x6

y1 y2 y3 y4 y5
36 66 33 45 68
80 60 35 54 44
56 22 68 23 76
38 14 20 84 78
95 80 16 37 85
25 23 43 71 56

x1
x2
x3
x4
x5
x6

y1 y2 y3 y4 y5
21 65 82 75 59
19 76 12 29 28
53 48 15 70 56
34 86 17 61 70
81 47 57 91 45
16 12 96 63 30

x1
x2
x3

y1 y2 y3 y4 y5
13 62 26 80 42
11 21 12 72 57
13 69 76 79 90

x4
x5
x6

12

57
78
59

68
16
20

15
44
41

87
75
72

66
78
91

55
85
43

x4
x5
x6

37

x1
x2
x3
x4
x5
x6

y1 y2 y3 y4 y5 y6
50 54 46 82 11 98
27 72 72 10 41 38
15 73 50 14 96 11
62 43 68 12 31 23
80 34 75 58 60 17
76 81 23 95 56 44

y1 y2 y3 y4 y5 y6
51 14 69 18 42 95
78 19 30 29 74 54
91 60 21 14 94 46
50 54 46 82 11 98
66 27 59 10 15 10
17 76 47 14 50 88

38

x1
x2
x3
x4
x5
x6

y1 y2 y3 y4 y5 y6
87 77 26 38 62 58
78 39 45 31 45 66
72 22 28 39 92 55
56 63 62 48 70 90
43 33 72 38 51 43
53 66 91 88 71 44

39

x1
x2
x3
x4
x5
x6

y1 y2 y3 y4 y5 y6
45 44 49 39 68 79
97 89 84 72 66 86
44 68 45 47 25 89
27 10 58 28 44 21
32 12 58 42 12 98
51 16 65 32 92 47

40

x1
x2
x3
x4
x5
x6

y1 y2 y3 y4 y5 y6
43 60 16 51 48 31
83 82 96 73 45 88
38 38 71 54 47 15
34 36 41 70 11 53
63 51 55 24 16 79
47 43 62 65 45 76

41

x1
x2
x3
x4
x5
x6

y1 y2 y3 y4 y5 y6
16 56 36 77 61 24

42

x1

13

14

15

16

17

17
57
40

68
76
35

91
72
97

48
57
95

44
70
54

x1
x2
x3
x4
x5
x6

y1 y2 y3 y4 y5
15 80 50 78 22
35 94 90 84 86
92 51 69 58 81
41 83 55 24 18
60 21 98 39 76
82 22 45 73 18

x1
x2
x3
x4
x5
x6

y1 y2 y3 y4 y5
72 42 47 97 46
68 76 10 90 63
35 39 69 25 44
69 94 30 23 50
24 60 23 63 10
72 19 17 86 63

x1
x2
x3
x4
x5
x6

y1 y2 y3 y4 y5
63 77 47 86 84
85 44 60 18 16
22 51 45 46 64
53 14 79 88 90
14 58 57 97 62
19 79 72 14 88

x1
x2
x3
x4
x5
x6

y1 y2 y3 y4 y5
55 87 76 69 63
40 19 65 98 77
38 89 88 23 17
70 79 19 96 24
18 64 34 80 69
79 49 51 75 38

x1
x2
x3
x4
x5
x6

y1 y2 y3 y4 y5
65 44 63 57 78
74 33 74 68 16
76 56 31 15 44
12 83 61 87 75
79 87 23 66 78
74 24 79 55 85

x1

y1 y2 y3 y4 y5
50 27 15 62 80

x2
x3
x4
x5
x6

18

79
82
13
89
66

37
81
15
57
54

57
12
96
61
89

41
62
94
82
49

61
87
97
72
57

92
86
30
67
28

x2
x3
x4
x5
x6

y1 y2 y3 y4 y5 y6
24 32 65 31 32 76
18 59 70 88 54 28
67 98 16 61 35 59
12 74 82 36 60 26
46 50 92 17 20 97
75 94 35 69 57 48

43

x1
x2
x3
x4
x5
x6

44

x1
x2
x3
x4
x5
x6

y1 y2 y3 y4 y5 y6
33 11 10 25 23 48
80 52 49 74 29 19
74 67 38 42 52 17
42 97 83 97 17 49
77 80 33 37 48 90
19 88 28 22 35 97

y1 y2 y3 y4 y5 y6
51 79 55 41 34 19
64 35 93 79 74 67
19 94 11 54 50 42
91 60 35 45 21 46
58 22 95 58 52 83
67 62 50 90 40 73

45

x1
x2
x3
x4
x5
x6

y1 y2 y3 y4 y5 y6
48 21 91 59 72 24
25 44 79 95 11 44
21 40 82 39 77 66
66 12 79 19 51 23
28 56 51 55 48 79
66 22 45 58 14 37

46

x1
x2
x3
x4
x5
x6

y1 y2 y3 y4 y5 y6
68 14 29 79 86 33
74 57 58 28 61 42
49 49 85 89 71 46
15 47 83 94 18 96
69 72 26 84 18 96
66 36 72 48 67 49

47

x1
x2
x3
x4
x5
x6

19

20

21

22

54
46
82
11
98

72
72
10
41
38

73
50
14
96
11

43
68
12
31
23

34
75
58
60
17

x1
x2
x3
x4
x5
x6

y1 y2 y3 y4 y5
51 78 91 50 66
14 19 60 54 27
69 30 21 46 59
18 29 14 82 10
42 74 94 11 15
95 54 46 98 10

x1
x2
x3
x4
x5
x6

y1 y2 y3 y4 y5
87 78 72 56 43
77 39 22 63 33
26 45 28 62 72
38 31 39 48 38
62 45 92 70 51
58 66 55 90 43

x1
x2
x3
x4
x5
x6

y1 y2 y3 y4 y5
45 97 44 27 32
44 89 68 10 12
49 84 45 58 58
39 72 47 28 42
68 66 25 44 12
79 86 89 21 98

x1
x2
x3
x4
x5
x6

y1 y2 y3 y4 y5
43 83 38 34 63
60 82 38 36 51
16 96 71 41 55
51 73 54 70 24
48 45 47 34 16
31 15 15 53 79

x1
x2
x3
x4
x5
x6

y1 y2 y3 y4 y5
16 79 82 13 89
56 37 81 15 57
36 57 12 96 61
77 41 62 94 82
61 61 87 97 72
24 92 86 30 67

23

y1 y2 y3 y4 y5 y6
29 24 25 74 10 55
59 89 26 92 63 65
80 49 73 58 38 82
38 29 37 23 19 23
67 60 54 38 28 56
60 61 19 16 54 23

48

x1
x2
x3
x4
x5
x6

y1 y2 y3 y4 y5 y6
54 15 69 84 34 12
60 31 27 21 62 61
51 10 79 94 52 95
87 65 10 53 58 97
22 87 11 55 68 58
97 59 90 26 74 93

49

x1
x2
x3
x4
x5
x6

y1 y2 y3 y4 y5 y6
52 91 54 96 51 94
45 97 76 27 71 78
40 22 35 51 42 35
11 79 39 55 60 57
64 16 71 16 56 22
38 69 95 93 96 50

50

x1
x2
x3
x4
x5
x6

24

25

x1
x2
x3
x4
x5
x6

y1 y2 y3 y4 y5
24 18 67 12 46
32 59 98 74 50
65 70 16 82 92
31 88 61 36 17
32 54 35 60 20
76 28 59 26 97

x1
x2
x3
x4
x5
x6

y1 y2 y3 y4 y5
33 80 74 42 77
11 52 67 97 80
10 49 38 83 33
25 74 42 97 37
23 29 52 17 48
48 19 17 49 90

x1
x2
x3
x4
x5
x6

y1 y2 y3 y4 y5
51 64 19 91 58
79 35 94 60 22
55 93 11 35 95
41 79 54 45 58
34 74 50 21 52
19 67 42 46 83

cu datele trecute in tabel

y6
41
50
94
58
83
58

y6
87
25
91
76
96
80

y6
66
14
84
77
43
14

y6
37
92
65
85
69
50

y6
82
88
46
45
31

27

y6
67
47
31
71
98
53

y6
62
17
88
42
36
30

y6
39
40
25
50
34
22

y6
58
46
29
59
13
47

y6
78
65
24
64
32
18

y6
98
15
11

11
75
73

y6
94
38
75
96
47
14

y6
85
51
43
86
69
52

y6
81
65
84
17
78
28

y6
17
57
79
32
62
37

y6
59
20
41
72
91
43

y6
76

81
23
95
56
44

y6
17
76
47
14
50
88

y6
53
66
91
88
71
44

y6
51
16
65
32
92
47

y6
47
43
62
65
45
76

y6
66
54
89
49
57
28

y6
75
94
35
69
57
48

y6
19
88
28
22
35
97

y6
67
62
50
90
40
73