Metody wspomagania decyzji X.docx

(49 KB) Pobierz

Zakład produkujący gwoździe otrzymuje drut do produkcji w kawałkach po 30cm. Kawałki te cięte są na krótsze: 11cm, 8cm, 5cm. Pociąć je trzeba tak, aby otrzymać:

12tys. gwoździ po 11cm

24tys. gwoździ po 8cm

27tys. gwoździ po 5cm

I zminimalizować odpad.

 

 

X1

X2

X3

X4

X5

X6

X7

X8

X9

Sposoby cięcia

 

I

II

III

IV

V

VI

VII

VIII

IX

 

11

2

2

1

1

1

0

0

0

0

12tys

8

1

0

2

1

0

3

2

1

0

24tys

5

0

1

0

2

3

1

2

4

6

27tys

Odpad

0

3

3

1

4

1

4

2

0

 

 

 

 

 

C

0

3

3

1

4

1

4

2

0

0

0

0

M

M

M

 

 

 

Zb

X1

X2

X3

X4

...
Zgłoś jeśli naruszono regulamin