Cuprins
- 1) Problema de programare liniară simplă.3
- 2) Problema de programare liniară mixtă. .5
- 3) Problema de transport. .7
- 4) Problema repartizării .10
- 5) Problema alegerii proiectelor.11
- 6) Problema - drumuri în grafuri.12
- 7) Problema modelării deciziilor monocriteriale.14
- 8) Problema – drumului critic.16
- 9) Problema 9: .19
- 10) Problema de transport.21
Extras din proiect
Problema 1: Programare liniară simplă
1) S.C Chips S.R.L comercializează chipsuri de diferite tipuri. Se cunosc timpii necesari de execuție pentru fiecare operație în parte.
Timpi de execuție (min) Recoltarea cartofilor Verificarea cartofilor Felierea cartofilor Uscarea cartofilor Prăjirea cartofilor Profit
Chipsuri cu sare 30 29 35 28 40 20
Chipsuri cu smântână 31 30 40 24 35 19
Chipsuri cu paprika 32 24 34 37 32 21
Disponibil(min) 6000 4800 4200 5400 6000
Să se determine programul optim de fabricație al chipsurilor astfel încat profitul să fie maxim.
Model:
X1 – chipsuri cu sare
X2 – chipsuri cu smantană
X3– chipsuri cu paprika
Cererea impune ca chipsurile cu smântână să reprezinte cel puțin 30% din producție, iar chipsurile cu paprika cel mult 20% din producție.
Funcția obiectiv: [max] f(X1, X2, X3,) = 20 X1 +19 X2 + 21 X3
Restricții:
30 X1+31 X2+32 X3 <= 6000
29 X1+30 X2+24 X3 <= 4800
35 X1+40 X2+34 X3 <= 4200
28 X1+24 X2+37 X3<= 5400
40 X1 + 35 X2 + 32 X3 <= 6000
X1, X2, X3, >= 0
3X1 - 7X2 + 3 X3 <= 0
2X1 + 2 X2 - 8X3 >= 0
Soluția :
X1 = 57,85
X2 = 34,71
X3 = 23,14
Profit = 2302,48 u.m
Preview document
Conținut arhivă zip
- Modelarea si Simularea Proceselor Economice.doc