Cuprins

Introducere . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5

I. Modele economice care conduc la probleme de programare liniară

I.1. Necesitatea folosirii metodelor matematice în ştiinţele economice şi în
practica economică . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
I.2. Modelul matematico – economic . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
I.3. Programare liniară . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
I.4. Forma generală a modelului de problemă de programare liniară . . . . . . 26
I.5. Modele economice care conduc la probleme de programare liniară . . . . 28
I.5.1. Problema utilizării optime a resurselor . . . . . . . . . . . . . . . . . .28
I.5.2. Problema amestecului optim . . . . . . . . . . . . . . . . . . . . . . . . . 33
I.5.3. Problema aprovizionării (cu o singură marfă) . . . . . . . . . . . . . . 36
I.5.4. Problema privind folosirea eficientă a resurselor alocate . . . . . . . 38
I.5.5. Problema privind repartizarea optimă a sarcinilor de producţie . . 39
I.5.6. Problema privind folosirea raţională a investiţiilor . . . . . . . . . . . . 40
I.5.7. Problema privind stabilirea structurii planului de producţie la
unităţile de proiectare . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40
I.5.8. Problema privind desfacerea mărfurilor . . . . . . . . . . . . . . . . . . . . 41
I.5.9. Problema privind depozitarea mărfurilor . . . . . . . . . . . . . . . . . . . .42

II. Forme ale modelului de problemă de programare liniară

II.1 Forma standard a unei probleme de programare liniară . . . . . . . . . . . . 44
II.2. Soluţii ale unui model de probleme de programare liniară. Proprietăţi. .48
II.3. Bazele matematice ale metodei Simplex primal. Algoritmul Simplex
primal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55

1
II.4. Metode de determinare a unei soluţii iniţiale . . . . . . . . . . . . . . . . . . . . .
66
II.4.1. Metoda coeficienţilor de penalizare . . . . . . . . . . . . . . . . . . . . . . . 68
II.4.2 Situaţii deosebite care pot să apară în rezolvarea unui model
problemă de programare linară . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69
II.4.3. Dualitatea în programarea liniară . . . . . . . . . . . . . . . . . . . . . . . . . 72

III. Modelarea economică şi rolul modelelor matematice în

analiza problemelor economice
III.1. Modelarea economică . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77
III.2. Rolurile de predicţie şi control . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 79
III.3. Etapele elaborării modelelor . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 82
III.3.1. Paşii construirii modelelor . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 82
III.3.2. Etapele modelării . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 85
III.3.3. Evaluarea, testarea şi implementarea modelelor economice . . . . 90
III.4. Problema utilizării optime a unor resurse pentru obţinerea unui beneficiu
maxim . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 96
III.4.1. Prezentarea problemei de optimizare . . . . . . . . . . . . . . . . . . . . . . 96
III.4.2. Modelul matematic al problemei de optimizare . . . . . . . . . . . . . . 96
III.4.3. Rezolvarea matematică a problemei de optimizare . . . . . . . . . . . .97
III.4.4. Interpretarea rezultatelor optimizării . . . . . . . . . . . . . . . . . . . . . . 99
III.5. Problema utilizării optime a unor resurse pentru obţinerea unui cost
minim . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 99
III.5.1. Prezentarea problemei de optimizare . . . . . . . . . . . . . . . . . . . . . . 99
III.5.2. Modelul matematic al problemei de optimizare . . . . . . . . . . . . . 100
III.5.3. Rezolvarea matematică a problemei de optimizare . . . . . . . . . . .101
III.5.4. Interpretarea rezultatelor optimizării . . . . . . . . . . . . . . . . . . . . . .102
III.6. Alocarea şi utilizarea optimă a creditelor în cadrul unui proiect de
investiţii . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .103

2
 III.6.1 Prezentarea problemei economice . . . . . . . . . . . . . . . . . . . . .104
III.6.2. Modelul matematic al problemei . . . . . . . . . . . . . . . . . . . . .107
III.6.3. Transpunerea modelului matematic într-o foaie de lucru „Excel” şi
rezolvarea acestuia cu ajutorul „Solver” . . . . . . . . . . . . . . . . . . . . . . 109
III.6.4. Interpretarea rezultatelor optimizării . . . . . . . . . . . . . . . . . . . 110
III.7. Concluzie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 114

Bibliografie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 115

3
4