Documente Academic
Documente Profesional
Documente Cultură
Drept criteriu de optimizare se foloseşte minimizarea lungimii totale a deșeurilor rămase după tăierea materialelor.Se consideră deșeu bucățile care sunt mai mici
decît componentele de lungime minimă.
Conform acestui criteriu funcţia obiectiv are forma:
{∑ }
n
F ( x )=min C j ×x j
j=1
Sistemul de condiţii şi restricţii:
1. Restricții privind tăierea cantității necesare de componente de fiecare tip:
n
∑ a ij×x j≤bi
j=1 , i=1…m
n
∑ a ij×x j≥bi
j=1 , i=1…m
n
∑ a ij×x j=bi
j=1 , i=1…m
Sistemul de variabile:
n - numărul total a variantelor posibile de tăiere a materialelor;
j=1…n indicii diferitor variante de tăiere a materialelor inițiale;
Cj- lunigimea deșeurilor rămase după tăierea unui material inițial după variant j;
bi - cantitatea necesară de componente de tipul i;
xj - variabilele necunoscute exprimă numărul de materiale inițiale tăiate după varianta j;
aij - numarul de componente de tipul i, obținute în urma tăierii unui material inițial după varianta j;
i=1..m- indicii diferitor componente care trebuie obținute în urma tăierii materialelor;
m - numărul tipurilor de componente care trebuie obținute în urma tăierii;
Pentru a întocmi modelul matematic e necesar de aflat prealabil care sunt toate variantele de tăiere a materialelor.
Tabelul 1
Tabelul 1 Variantele posibile de tăiere a materialelor cu lungimea de 600 cm
Tipul I II III IV V VI VII VIII IX X XI XII XIII XIV XV XVI
J=1 J=2 J=16
componetelor
i=1 l1=110 cm 5 4 4 - - - 1 1 - 2 1 2 3 - 3 2
aij a1 a12
1
i=2 l2=120 cm - 1 - 5 - 1 - 1 3 2 4 3 2 2 1 -
aij a22
i=3 l3=140 cm - - 1 - 4 3 3 2 1 1 - - - 2 1 2
aij
Deșeuri Cj 50 40 20 0 40 60 70 90 100 0 10 20 30 80 10 100
π ={ x j }
De aflat planul : ......X1,X2..X16
Funcția obiectiv:
{∑ }
n
F ( x )=min C j ×x j
j=1
F(x)=min{50X1+40X2+20X3+0X4+40X5+60X6+70X7+90X8+10X9+0X10+10X11+20X12+30X13+80X14+10X15+100X16}
n
∑ a ij×x j=bi
j=1
5X1+4X2+4X3+X7+X8+2X10+X11+2X12+3X13+3X15+2X16=200
X2+5X4+X6+X8+3X9+2X10+4X11+3X12+2X13+2X14+X15>=450
X3+4X5+3X6+3X7+2X8+X9+X10+2X14+X15+2X16=300
F(x)=min{50X1+40X2+20X3+0X4+40X5+60X6+70X7+90X8+10X9+0X10+10X11+20X12+30X13+80X14+10X15+100X16+0X17+M*Y1+M*Y2+M*Y3}
5X1+4X2+4X3+X7+X8+2X10+X11+2X12+3X13+3X15+2X16+Y1=200
X2+5X4+X6+X8+3X9+2X10+4X11+3X12+2X13+2X14+X15-X17+Y2=450
X3+4X5+3X6+3X7+2X8+X9+X10+2X14+X15+2X16+Y3=300
X17 exprimă cu cât cantitatea materialelor de tipul 2 cu lungimea de 120 cm depășește 450 unități
Tabelul nr. 1 nu este optim, deoarece în linia de control sunt valori pozitive
Tabelul nr.2
Cj Xj Bi 50 40 20 0 40 60 70 90 100 0 10 20 30 80 10 100 0 M M M Bi/X
X1 X2 X3 X4 X5 X6 X7 X8 X9 X10 X11 X12 X13 X14 X15 X16 X17 Y1 Y2 Y3
M Y1 200 5 4 4 0 0 0 1 1 0 2 1 2 3 0 3 2 0 1 0 0
0 X4 90 0 0,2 0 1 0 0,2 0 0,2 0,6 0,4 0,8 0,6 0,4 0,4 0,2 0 -0,2 0 0,2 0
M Y3 300 0 0 1 0 4 3 3 2 1 1 0 0 0 2 1 2 0 0 0 1
Zj-Cj 500M 5M- 4M- 5M- 0 4M- 3M- 4M- 3M- M- 3M M- 2M- 3M- 2M- 4M- 4M- 0 0 0 0
50 40 20 40 60 70 90 100 10 20 30 80 10 100
X10=100– 100 unități de material inițiale vor fi tăiate după variant nr.10
Verificare:
IV
IV
-
I -
5
II 5*50=250 un.
-
III -
0
0*50=0
X4=50
Total
V V I –200 un
- I- II- 450 un
- II- III -300 un
4 III 4*50=200 un Deșeuri 2000 cm
40 Deșeuri 40*50=2000 cm
X5=50
X X
2 I – 2*100=200 un
2 II- 2*100=200 un
1 III 1*100=100 un
0 Deșeuri 0*100=0
X10=100