|
|
|
|
|
|
|
|
|
|
Kłody o długości 5,6m są cięte w tartaku na kawałki o długości: 1,2; 1,6 i 1,9m. |
|
|
|
|
|
|
|
|
Tartak ma wykonać dzienny plan produkcji, który zakłada oddanie co najmniej: |
|
|
|
|
|
|
|
|
200 kłód o długości 1,2m, 300 kłód o długości 1,6m oraz 100kłód o długości 1,9m. |
|
|
|
|
|
|
|
|
W jaki sposób należy pociąć kłody,aby wykonać plan, a jednocześnie uzyskać jak |
|
|
|
|
|
|
|
|
najmniej odpadu? Za odpad przyjnuje się kawałki drewna krótsze niż 1,2m. |
|
|
|
|
|
|
|
|
Zbudować i rozwiązać model matematyczny tego zadania. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
długość wsadu : |
5,6 |
m |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
sposoby cięcia |
|
|
|
|
|
długość kłód [ m ] |
I |
II |
III |
IV |
V |
VI |
VII |
VIII |
IX |
LSW |
PSW |
Relacja |
|
|
1,2 |
1 |
0 |
0 |
1 |
4 |
0 |
2 |
3 |
3 |
14 |
200 |
>= |
|
|
1,6 |
1 |
1 |
3 |
0 |
0 |
2 |
2 |
1 |
0 |
10 |
300 |
>= |
|
|
1,9 |
1 |
2 |
0 |
2 |
0 |
1 |
0 |
0 |
1 |
7 |
100 |
>= |
|
|
odpad [ m/szt ] |
0,9 |
0,199999999999999 |
0,799999999999999 |
0,6 |
0,8 |
0,5 |
0 |
0,4 |
0,1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Xj [ szt ] |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
fc, m |
4,3 |
---> min |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Xj |
liczba kłód drewna cietych danym sposobem [ szt ] |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Model matematyczny |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Fc [m] |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0,9*x1+0,2*x2+0,8*x3+0,6*x4+0,8*x5+0,5*x6+0,4*x8 +0,1 *x9 = ---> min |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Warunki ograniczające |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
WO1 |
x1+x4+4*x5+2*x7+3*x8 + 3*x9>=200 [ szt ] |
|
|
|
|
|
|
|
|
|
|
|
|
|
WO2 |
x1+x2+3*x3+2*x6+2*x7+x8 >=300 [ szt ] |
|
|
|
|
|
|
|
|
|
|
|
|
|
WO3 |
x1+2*x2+2*x4+x6 + X9 >=100 [ szt ] |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
WG |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Xj >= 0 |
dla j = 1 do 9 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Xj = int |
dla j = 1 do 9 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|