Bài toán cắt thép ở công trường

[billgateviet 29]

Đầu vào:

Ta có N1 cấu kiện có chiều dài L1 (real)

N2 cấu kiện có chiều dài L2 (real)

.................................................. ...

Nn cấu kiện có chiều dài Ln (real)

Trong đó N1, N2 ... Nn là số cấu kiện của cấu kiện có chiều dài tương ứng L1, L2 ..., Ln.

 

Đầu ra:

 

Phân tích tìm ra tổng số tổ hợp của tất cả các cấu kiện trên sao cho thoả mãn điều kiện :

N1x . L1 + N2x.L2 + + Nnx.Ln gần bằng 11,7(m) với sai số cho trước

Trong đó N1x, N2x ... Nnx là số cấu kiện ứng với từng chiều dài L1,L2....

để sao cho số thanh còn lại (không nằm trong các tổ hợp) là ít nhất.

 

Cụ thể các tổ hợp cần tìm thoả mãn điều kiện:

N11 . L1 + N21x.L2 + + Nn1x.Ln gần bằng 11,7(m) với sai số cho trước

N12 . L1 + N22x.L2 + + Nn2x.Ln gần bằng 11,7(m) với sai số cho trước

..................

v.v.v...........

Trong đó :

N11+N12+......= gần tiến tới N1 (gần bằng N1)

N21+N22+......= gần tiến tới N2 (gần bằng N2)

........................

Nn1+Nn2+......= gần tiến tới Nn (gần bằng Nn)

[Canhdome 2]

Đầu vào:

Ta có N1 cấu kiện có chiều dài L1 (real)

N2 cấu kiện có chiều dài L2 (real)

.................................................. ...

Nn cấu kiện có chiều dài Ln (real)

Trong đó N1, N2 ... Nn là số cấu kiện của cấu kiện có chiều dài tương ứng L1, L2 ..., Ln.

 

Đầu ra:

 

Phân tích tìm ra tổng số tổ hợp của tất cả các cấu kiện trên sao cho thoả mãn điều kiện :

N1x . L1 + N2x.L2 + + Nnx.Ln gần bằng 11,7(m) với sai số cho trước

Trong đó N1x, N2x ... Nnx là số cấu kiện ứng với từng chiều dài L1,L2....

để sao cho số thanh còn lại (không nằm trong các tổ hợp) là ít nhất.

 

Cụ thể các tổ hợp cần tìm thoả mãn điều kiện:

N11 . L1 + N21x.L2 + + Nn1x.Ln gần bằng 11,7(m) với sai số cho trước

N12 . L1 + N22x.L2 + + Nn2x.Ln gần bằng 11,7(m) với sai số cho trước

..................

v.v.v...........

Trong đó :

N11+N12+......= gần tiến tới N1 (gần bằng N1)

N21+N22+......= gần tiến tới N2 (gần bằng N2)

........................

Nn1+Nn2+......= gần tiến tới Nn (gần bằng Nn)

Khó hiểu quá bạn có thể ví dụ 1 trường hợp cụ thể nào đó xem sau. thanks :s_dead: :s_dead:

[everyman134 0]

hay nhung kho hieu

[kien_ksxd 27]

Đầu vào:

Ta có N1 cấu kiện có chiều dài L1 (real)

N2 cấu kiện có chiều dài L2 (real)

.................................................. ...

Nn cấu kiện có chiều dài Ln (real)

Trong đó N1, N2 ... Nn là số cấu kiện của cấu kiện có chiều dài tương ứng L1, L2 ..., Ln.

 

Đầu ra:

 

Phân tích tìm ra tổng số tổ hợp của tất cả các cấu kiện trên sao cho thoả mãn điều kiện :

N1x . L1 + N2x.L2 + + Nnx.Ln gần bằng 11,7(m) với sai số cho trước

Trong đó N1x, N2x ... Nnx là số cấu kiện ứng với từng chiều dài L1,L2....

để sao cho số thanh còn lại (không nằm trong các tổ hợp) là ít nhất.

 

Cụ thể các tổ hợp cần tìm thoả mãn điều kiện:

N11 . L1 + N21x.L2 + + Nn1x.Ln gần bằng 11,7(m) với sai số cho trước

N12 . L1 + N22x.L2 + + Nn2x.Ln gần bằng 11,7(m) với sai số cho trước

..................

v.v.v...........

Trong đó :

N11+N12+......= gần tiến tới N1 (gần bằng N1)

N21+N22+......= gần tiến tới N2 (gần bằng N2)

........................

Nn1+Nn2+......= gần tiến tới Nn (gần bằng Nn)

 

 

 

thật sự ko hiểu. bạn chỉ rõ cho mình hiểu đc ko vậy.

[manykaty 1]

Các bạn ít ra công trường nên ko hiểu vấn đề này.

Bài toán này rất thực tế. Cụ thể là mỗi 1 thanh thep dài mang ra thi công có chiều dài là 11.7m

Và làm thế nào để cắt thép sao cho sử dụng dc tối đa với mỗi loại thép. Cố gắng hạn chế thép thừa, thép vụn.

Cái này mình cũng ít để ý, thường thì thi công cái gì thì cắt thép cho cái đó, cũng ít khi để ý đến thep vụn, chỉ là tính toán sao cho hạn chế dc lượng thép vụn này thôi.