Cuprins
- Aplicaţia 1. Programarea liniarǎ (Linear Programming) 3
- Aplicaţia 2. Programarea liniarǎ (Linear Programming) 5
- Aplicaţia 3. Problema de transport (Transportation) 7
- Aplicaţia 4. Problema repartizǎrii (Assignment) 10
- Aplicatia 5. Problema de programare liniara booleana (Integer Programming) 12
- Aplicatia 6. Problema drumuri in grafuri (Networks) 14
- Aplicaţia 7. Problema deciziei (Decision Anaysis) 16
- Aplicaţia 8. Problema drumului critic (Project Management) 18
- Aplicatia 9. Gestiunea personalului (Integer Programing) 19
- Aplicatia 10. Problema Integer Programing 21
Extras din proiect
Aplicaţia 1. Programarea liniarǎ (Linear Programming)
Societatea Alex Star realizeaza 3 tipuri diferite de compoturi de fructe. Se cunosc timpii necesari operaţiilor în minute, beneficiile realizate pe fiecare unitate de produs, timpii disponibili pentru fiecare operaţie în ore:
Produsul Spalarea fructelor Sortarea fructelor Prepararea siropului de zahar Punerea fructelor in borcane si turnarea siropului Tratarea termica (conservare) Profit (lei)
Compot de visine 10 15 25 8 90 15
Compot de piersici 8 12 23 11 75 12
Compot de caise 11 10 20 13 80 10
Disponibil 80 h 70 h 90 h 70 h 120 h
Cererea impune ca sortimentul de compot de piersici să reprezinte cel puţin 40% din producţie, iar sortimentul de compot de visine cel mult 30% din producţie. Să se determine programul optim de fabricaţie.
Rezolvare:
Variabile:
x1 = cantitatea de produse din sortimentul de compot de visine
x2= cantitatea de produse din sortimentul de compot de piersici
x3 = cantitatea de produse din sortimentul de compot de caise
[max]f (x1,x2,x3) = 15x1+12x2+10x3
Restricţii:
1) 10x1+8x2+11x3 ≤ 4800
2) 15x1+12x2+10x3 ≤ 4200
3) 25x1+23x2+20x3 ≤ 6300
4) 8x1+11x2+13x3 ≤ 4200
5) 90x1+75x2+80x3 ≤7200
40/100(x1+x2+x3) ≤ x2 => 2x1+2x2-5x2+2x3 ≤0 => 6) 2x1-3x2+2x3 ≤0
x1 ≤ 30/100(x1+x2+x3) => 10x1 ≤ 3x1+3x2+3x3 => 7) -7 x1+3x2+3x3 ≥ 0
x1, x2, x3 ≥ 0
Se introduc datele în QM şi obţinem :
Pentru a obtine profit maxim compania va produce 51 de borcane de compot de visine si 34 de borcane compot de piersici obtinand un profit maxim de 1 182 lei.
Aplicaţia 2. Programarea liniarǎ (Linear Programming)
Compania UV Furniture trebuie să răspundă unei cereri de 400 de scaune din lemn masiv, eşalonata pe o perioadă de 5 luni. La începutul fiecărei luni, compania se poate aproviziona cu orice cantitate de scaune la un preţ ce variază de la o lună la alta.
Luna Cerere Preţ unitar(lei)
Ianuarie 50 200
Februarie 75 210
Martie 125 250
Aprilie 150 220
Mai 100 230
Să se definească un model pentru politica optimă de aprovizionare a societăţii, astfel încât toate cererile să fie satisfăcute ştiind că în stoc se găsesc la începutul primei luni 30 unităţi din perioadă anterioară capacitatea maximă a depozitului e 160 unităţi, iar la sfârşitul ultimei luni, toate produsele sunt vândute.
Preview document
Conținut arhivă zip
- Modelarea Deciziei Financiare si de Gestiune.docx