MELNIC LUCIA

ZGAN REMUS
CHIRCOR MIHAEL

CERCETRI OPERAIONALE
FUNDAMENTAREA DECIZIILOR N
MANAGEMENTUL SISTEMELOR DE PRODUCIE

2004

CUPRINS
1. INTRODUCERE
1.1. Scurt istoric al evoluiei tiinei Cercetare Operaional

1.2. Teoria Deciziei i Cercetare Operaional

1.3. Modelarea matematic n Cercetarea Operaional

5
7

2. PROGRAMARE LINIAR

2.1. Probleme de programare liniar

2.1.1. Formularea problemei de programare liniar

2.1.2. Forme ale problemei de programare liniar

2.1.3. Modelul matematic al problemei de programare liniar

2.2. Consideraii generale privind problemele de programare liniar

12
16

2.2.1. Soluii i fundamente ale problemei de programare liniar

16

2.2.2. Baze ale problemei de programare liniar

20

2.2.3. Interpretarea geometric a problemei de programare liniar

22
26

2.3. Metoda Simplex

2.3.1. Fundamente teoretice n aplicarea metodei Simplex

26

2.3.2. Algoritmul simplex primal

28

2.3.3. Metode de determinare a unei soluii de baz iniiale

35

2.3.4. Interpretarea economic a algoritmului simplex primal

39
41

2.4. Dualitatea n programarea liniar

2.4.1. Problema dual. Fundamente teoretice

41

2.4.2. Algoritmul simplex dual

45

2.4.3. Interpretarea economic a dualitii

49

3. PROGRAMAREA LINIAR DE TIP TRANSPORT

53

3.1. Formularea unei probleme de transport

53

3.2. Exemple de probleme de tip transport

55

3.3. Determinarea unei soluii de baza iniiale a problemei de transport

57

3.4. Metoda de determinare a soluiei optime pentru probleme de transport.

59

Metoda potenialelor.

Cercetri operaionale- Fundamentarea deciziilor n managementul sistemelor de producie

4. ELEMENTE DE TEORIA GRAFURILOR

64

4.1. Fundamente n teoria grafurilor

4.1.1. Noiunea de graf

64

4.1.2. Orientare i neorientare n graf

64
69

4.1.3. Drumuri i circuite n graf

70

4.1.4. Lanuri i circuite n graf

71

4.2. Matrici ataate grafurilor

4.2.1. Matricea arcelor (conexiunilor directe)

71

4.2.2. Matricea drumurilor (conexiunilor totale)

73

4.2.3. Descompunerea grafului n componente tari conexe

75

4.3. Drumuri hamiltoniene n graf

78

4.4. Drumuri de valoare optim n graf

87

4.5. Cuplaje. Probleme de repartiie (afectare)

93

5. TEHNICA DIAGRAMELOR DE TIP REEA

5.1. Generaliti privind modelarea prin reele
5.2. Metoda drumului critic (Critical Path Method - C.P.M.)

97
97
99

5.3. Metoda potenialelor (Metro Potential Method - M.P.M.)

106

5.4. Metoda PERT (Program Evaluation and Review Technique)

108

5.5. Tehnica GERT (Graphical Evaluation and Review Technique)

111
114

6. ELEMENTE DE TEORIA DECIZIEI

6.1. Procesul i sistemul decizional al ntreprinderii

114

6.2. Utiliti decizionale

117

6.3. Optimizarea deciziilor n condiii de certitudine

121

6.3.1. Metoda utilitilor globale

121

6.3.2. Metoda Electre

121

6.3.3. Metoda Ledear-ului

122

6.4. Optimizarea deciziilor n condiii de risc

123
131

BIBLIOGRAFIE