Bilet de examinare nr.

1
1. Metode grafice de modelare a problemelor CO: Noiuni fundamentale elementare ale
teoriei grafurilor (definiii, concepte, moduri de reprezentare a unui graf): Probleme de
optimizare in reea (formularea lor).
2. Analiza Sistemelor de Ateptare nchise (cu sursa finit de cereri)
3. Problema1 (Drumul minim in reea cu circuite).
4. Problema2 (Calcularea probabilitilor finale ale unui Proces Marcov cu 4 stri).

Bilet de examinare nr.2

1. Problema Arborelui Minim;Algoritmul Krusckal(descriera algoritmului si ilustrarea lui
printr-un exemplu de reea cu 8 noduri).
2. Analiza Sistemelor de Ateptare cu n staii (canale) de servire si m locuri la coad.
3. Problema1. (Determinarea drumului critic si a duratei critice).
4. Problema2. (Calcularea caracteristicilor de funcionare a unui sistem de servire cu 5
canale).

Bilet de examinare nr.3

1. Problema drumului optim in reea fr circuite: Algoritmul Ford.
2. Teoria sistemelor de ateptare (teoria cozilor): exemple de sisteme de ateptare;
clasificarea lor.
3. Problema 1. (Verificarea ipotezei H0: Fluxul de sosire a cererilor este de tip
Poisson).
4. Problema 2. (Construirea grafului-reea i determinarea drumului critic).

Bilet de examinare nr.4

1. Problema fluxului maxim n reea de transport: modelul matematic al problemei;
noiunea de tietur; tietur minim; teorema Ford-Fulckerson.
2. Analiza sistemului de ateptare cu n staii de servire i m=0 locuri la coad.
3. Problema 1. (Dup graful reea construit s se calculeze caracteristicile de timp ale
evenimentelor i activitilor).
4. Problema 2. (S se verifice ipoteza H0: Timpul de servire este de tip exponenial).

Bilet de examinare nr.5

1. Problema fluxului maxim n reea de transport: soluionarea ei cu ajutorul algoritmului
Ford.
2. Procese Markov; ecuaiile Kolmogorov, regimul staionar.
3. Problema 1. (Calcularea caracteristicilor de funcionare a unui sistem de servire cu n
staii i m locuri la coad).
4. Problema 2. (Determinarea drumului optim n reea fr circuite).

Bilet de examinare nr.6

1.
2.
3.
4.

Modele de analiz a drumului critic (CPM). Enunul problemei; etapele CPM.

Procese Moarte i renatere; formulele Eurlang.
Problema 1. (Determinarea fluxului maxim n reea).
Problema 2. (Calcularea caracteristicilor de funcionare a unui sistem de servire
nchis).

Bilet de examinare nr.7

1. Regulile de construire a grafului reea (CPM). Caracteristicile de timp ale
evenimentelor.
2. Analiza sistemelor de servire cu n staii de servire i coad infinit.
3. Problema 1. (Calcularea probabilitilor finale ale strilor unui proces de Moarte i
renatere).
4. Problema 2. (Calcularea caracteristicilor de timp ale operaiilor dup graful-reea dat,
construirea diagramei Gantt).

Bilet de examinare nr.8

1. Problema drumului minim n reea cu circuite; algoritmul lui Ford.
2. Analiza sistemului de ateptare cu n staii de servire i cu surs finit de cereri (n
muncitori i m maini).
3. Problema 1. (Determinarea arborelui minim).
4. Problema 2. (Calcularea caracteristicilor de funcionare a unui sistem de servire).

Bilet de examinare nr.9

1. Metode grafice de modelare a problemelor CO: Noiuni fundamentale elementare ale
teoriei grafurilor (definiii, concepte, moduri de reprezentare a unui graf): Probleme de
optimizare in reea (formularea lor).
2. Analiza Sistemelor de Ateptare nchise (cu sursa finit de cereri)
3. Problema1 (Drumul minim in reea cu circuite).
4. Problema2 (Calcularea probabilitilor finale ale unui Proces Marcov cu 4 stri).

Bilet de examinare nr.10

1. Problema Arborelui Minim;Algoritmul Prim (descrierea algoritmului si ilustrarea lui
printr-un exemplu de reea cu 8 noduri).
2. Analiza Sistemelor de Ateptare cu n staii (canale) de servire si m locuri la coad.
3. Problema1. (Determinarea drumului critic si a duratei critice).
4. Problema2. (Calcularea caracteristicilor de funcionare a unui sistem de servire cu 5
canale).

Bilet de examinare nr.11

1. Problema drumului optim in reea : Algoritmul Dijkstra.
2. Teoria sistemelor de ateptare (teoria cozilor): exemple de sisteme de ateptare;
clasificarea lor.
3. Problema 1. (Verificarea ipotezei H0: Fluxul de sosire a cererilor este de tip
Poisson).
4. Problema 2. (Construirea grafului-reea i determinarea drumului critic).

Bilet de examinare nr.12

1. Problema fluxului maxim n reea de transport: modelul matematic al problemei;
noiunea de tietur; tietur minim; teorema Ford-Fulckerson.
2. Analiza sistemului de ateptare cu n staii de servire i m=0 locuri la coad.
3. Problema 1. (Dup graful reea construit s se calculeze caracteristicile de timp ale
evenimentelor i activitilor).
4. Problema 2. (S se verifice ipoteza H0: Timpul de servire este de tip exponenial).

Bilet de examinare nr.13

1. Problema fluxului maxim n reea de transport: soluionarea ei cu ajutorul algoritmului
Ford.
2. Procese Markov; ecuaiile Kolmogorov, regimul staionar.
3. Problema 1. (Calcularea caracteristicilor de funcionare a unui sistem de servire cu n
staii i m locuri la coad).
4. Problema 2. (Determinarea drumului optim n reea fr circuite).

Bilet de examinare nr.14

1.
2.
3.
4.

Modele de analiz a drumului critic (CPM). Enunul problemei; etapele CPM.

Procese Moarte i renatere; formulele Eurlang.
Problema 1. (Determinarea fluxului maxim n reea).
Problema 2. (Calcularea caracteristicilor de funcionare a unui sistem de servire
nchis).

Bilet de examinare nr.15

1. Regulile de construire a grafului reea (CPM). Caracteristicile de timp ale
evenimentelor.
2. Analiza sistemelor de servire cu n staii de servire i coad infinit.
3. Problema 1. (Calcularea probabilitilor finale ale strilor unui proces de Moarte i
renatere).
4. Problema 2. (Calcularea caracteristicilor de timp ale operaiilor dup graful-reea dat,
construirea diagramei Gantt).

Bilet de examinare nr.16

1. Problema drumului minim n reea cu circuite; algoritmul lui Dijkstra.
2. Analiza sistemului de ateptare cu n staii de servire i cu surs finit de cereri (n
muncitori i m maini).
3. Problema 1. (Determinarea arborelui minim).
4. Problema 2. (Calcularea caracteristicilor de funcionare a unui sistem de servire).

Bilet de examinare nr.17

1. Metode grafice de modelare a problemelor CO: Noiuni fundamentale elementare ale

teoriei grafurilor (definiii, concepte, moduri de reprezentare a unui graf): Probleme de
optimizare in reea (formularea lor).
2. Analiza Sistemelor de Ateptare nchise (cu sursa finit de cereri)
3. Problema1 (Drumul minim in reea cu circuite).
4. Problema2 (Calcularea probabilitilor finale ale unui Proces Marcov cu 4 stri).

Bilet de examinare nr.18

1. Problema Arborelui Minim;Algoritmul Krusckal(descriera algoritmului si ilustrarea lui
printr-un exemplu de reea cu 8 noduri).
2. Analiza Sistemelor de Ateptare cu n staii (canale) de servire si m locuri la coad.
3. Problema1. (Determinarea drumului critic si a duratei critice).
4. Problema2. (Calcularea caracteristicilor de funcionare a unui sistem de servire cu 5
canale).

Bilet de examinare nr.19

1. Problema drumului optim in reea fr circuite: Algoritmul Ford.
2. Teoria sistemelor de ateptare (teoria cozilor): exemple de sisteme de ateptare;
clasificarea lor.
3. Problema 1. (Verificarea ipotezei H0: Fluxul de sosire a cererilor este de tip
Poisson).
4. Problema 2. (Construirea grafului-reea i determinarea drumului critic).

Bilet de examinare nr.20

1. Problema fluxului maxim n reea de transport: modelul matematic al problemei;
noiunea de tietur; tietur minim; teorema Ford-Fulckerson.
2. Analiza sistemului de ateptare cu n staii de servire i m=0 locuri la coad.
3. Problema 1. (Dup graful reea construit s se calculeze caracteristicile de timp ale
evenimentelor i activitilor).
4. Problema 2. (S se verifice ipoteza H0: Timpul de servire este de tip exponenial).

Bilet de examinare nr.21

1. Problema fluxului maxim n reea de transport: soluionarea ei cu ajutorul algoritmului
Ford.
2. Procese Markov; ecuaiile Kolmogorov, regimul staionar.
3. Problema 1. (Calcularea caracteristicilor de funcionare a unui sistem de servire cu n
staii i m locuri la coad).
4. Problema 2. (Determinarea drumului optim n reea fr circuite).

Bilet de examinare nr.22

1.
2.
3.
4.

Modele de analiz a drumului critic (CPM). Enunul problemei; etapele CPM.

Procese Moarte i renatere; formulele Eurlang.
Problema 1. (Determinarea fluxului maxim n reea).
Problema 2. (Calcularea caracteristicilor de funcionare a unui sistem de servire
nchis).

Bilet de examinare nr.23

1. Regulile de construire a grafului reea (CPM). Caracteristicile de timp ale
evenimentelor.
2. Analiza sistemelor de servire cu n staii de servire i coad infinit.
3. Problema 1. (Calcularea probabilitilor finale ale strilor unui proces de Moarte i
renatere).
4. Problema 2. (Calcularea caracteristicilor de timp ale operaiilor dup graful-reea dat,
construirea diagramei Gantt).

Bilet de examinare nr.24

1. Problema drumului minim n reea cu circuite; algoritmul lui Ford.
2. Analiza sistemului de ateptare cu n staii de servire i cu surs finit de cereri (n
muncitori i m maini).
3. Problema 1. (Determinarea arborelui minim).
4. Problema 2. (Calcularea caracteristicilor de funcionare a unui sistem de servire).

Bilet de examinare nr.25

1. Metode grafice de modelare a problemelor CO: Noiuni fundamentale elementare ale
teoriei grafurilor (definiii, concepte, moduri de reprezentare a unui graf): Probleme de
optimizare in reea (formularea lor).
2. Analiza Sistemelor de Ateptare nchise (cu sursa finit de cereri)
3. Problema1 (Drumul minim in reea cu circuite).
4. Problema2 (Calcularea probabilitilor finale ale unui Proces Marcov cu 4 stri).

Bilet de examinare nr.26

1. Problema Arborelui Minim;Algoritmul Krusckal(descriera algoritmului si ilustrarea lui
printr-un exemplu de reea cu 8 noduri).
2. Analiza Sistemelor de Ateptare cu n staii (canale) de servire si m locuri la coad.
3. Problema1. (Determinarea drumului critic si a duratei critice).
4. Problema2. (Calcularea caracteristicilor de funcionare a unui sistem de servire cu 5
canale).

Bilet de examinare nr.27

1. Problema drumului optim in reea fr circuite: Algoritmul Ford.
2. Teoria sistemelor de ateptare (teoria cozilor): exemple de sisteme de ateptare;
clasificarea lor.
3. Problema 1. (Verificarea ipotezei H0: Fluxul de sosire a cererilor este de tip
Poisson).
4. Problema 2. (Construirea grafului-reea i determinarea drumului critic).

Bilet de examinare nr.28

1. Problema fluxului maxim n reea de transport: modelul matematic al problemei;
noiunea de tietur; tietur minim; teorema Ford-Fulckerson.
2. Analiza sistemului de ateptare cu n staii de servire i m=0 locuri la coad.
3. Problema 1. (Dup graful reea construit s se calculeze caracteristicile de timp ale
evenimentelor i activitilor).
4. Problema 2. (S se verifice ipoteza H0: Timpul de servire este de tip exponenial).

Bilet de examinare nr.29

1. Problema fluxului maxim n reea de transport: soluionarea ei cu ajutorul algoritmului
Ford.
2. Procese Markov; ecuaiile Kolmogorov, regimul staionar.
3. Problema 1. (Calcularea caracteristicilor de funcionare a unui sistem de servire cu n
staii i m locuri la coad).
4. Problema 2. (Determinarea drumului optim n reea fr circuite).

Bilet de examinare nr.30

1.
2.
3.
4.

Modele de analiz a drumului critic (CPM). Enunul problemei; etapele CPM.

Procese Moarte i renatere; formulele Eurlang.
Problema 1. (Determinarea fluxului maxim n reea).
Problema 2. (Calcularea caracteristicilor de funcionare a unui sistem de servire
nchis).

Bilet de examinare nr.31

1. Regulile de construire a grafului reea (CPM). Caracteristicile de timp ale
evenimentelor.
2. Analiza sistemelor de servire cu n staii de servire i coad infinit.
3. Problema 1. (Calcularea probabilitilor finale ale strilor unui proces de Moarte i
renatere).
4. Problema 2. (Calcularea caracteristicilor de timp ale operaiilor dup graful-reea dat,
construirea diagramei Gantt).

Bilet de examinare nr.32

1. Problema drumului minim n reea cu circuite; algoritmul lui Ford.
2. Analiza sistemului de ateptare cu n staii de servire i cu surs finit de cereri (n
muncitori i m maini).
3. Problema 1. (Determinarea arborelui minim).
4. Problema 2. (Calcularea caracteristicilor de funcionare a unui sistem de servire).