Vấn đề cắt giảm cổ phiếu là gì?

Vấn đề cổ phiếu cắt là một câu đố tối ưu hóa có các ứng dụng quan trọng trong ngành cũng như được các lập trình viên máy tính và logistic quan tâm.Trong vấn đề này, có một số lượng giấy giả định có các chiều rộng khác nhau phải được cắt theo cách hiệu quả nhất có thể thành các tờ có thể bán được.Việc không cắt giấy hiệu quả có thể dẫn đến sự lãng phí đáng kể, có thể chuyển thành chi phí rất cao trong thế giới thực của ngành công nghiệp, nơi mà ngay cả tỷ lệ sai lầm nhỏ cũng có thể là đáng kể. Mọi người đã cố gắng tìm cách cắt giảm hiệu quả nhất để cắt giảmCổ phiếu số lượng lớn trong nhiều thế kỷ, nhưng thăm dò sớm vấn đề cắt giảm và các công thức tiềm năng để giải quyết nó bắt đầu một cách nghiêm túc trong những năm 1930.Làm việc về chủ đề này nâng cao đáng kể với sự gia tăng của máy tính, cho phép sử dụng các công thức phức tạp hơn nhiều và các công cụ giải quyết vấn đề khác.Các nhà nghiên cứu liên quan đến vấn đề cắt giảm cũng phát triển các sản phẩm cho ngành công nghiệp, để đưa nghiên cứu của họ làm việc trong một môi trường trong thế giới thực. Vấn đề này không chỉ áp dụng cho giấy.Nhiều sản phẩm được sản xuất trong các tờ số lượng lớn vì sản xuất như vậy ít tốn kém hơn, nhưng chúng không được bán với kích thước đó cho các nhà bán buôn, nhà bán lẻ và thành viên của công chúng.Một số ví dụ bao gồm vải và thủy tinh.Ngoài việc quan trọng đối với ngành công nghiệp, vấn đề cắt giảm cũng có thể là mối quan tâm đối với các cá nhân.Ví dụ, quilters cần suy nghĩ cẩn thận trước khi cắt vải, để giảm thiểu chất thải của chúng.

Một cách để tiếp cận vấn đề cắt giảm là thông qua các công thức toán học.Đây có thể là một thách thức phức tạp, bởi vì các yếu tố của vấn đề có thể là các hình dạng và kích thước khác nhau.Ví dụ, vấn đề có thể được thiết lập với nhiều cuộn giấy ở các chiều rộng và chiều dài khác nhau.Cũng có thể cắt các tấm thành các kích cỡ khác nhau, tất cả đều có thể sử dụng để bán;Người tiêu dùng sử dụng các sản phẩm giấy bằng nhiều chiều rộng, và do đó, không cần thiết phải cắt mọi thứ theo một kích thước giấy. Nghiên cứu về vấn đề cắt giảm cung cấp tài liệu hữu ích cho ngành công nghiệp và các phương pháp tiếp cận ngành có thể là thông tin cho các nhà nghiên cứu.Ví dụ, với một số loại chứng khoán, một lượng nhỏ lãng phí cần được tích hợp với mỗi lần cắt vì các cạnh cắt có thể không sạch hoặc một số sản phẩm có thể bị mất trong khi cắt.Các vật liệu dễ vỡ, dễ vỡ như gạch không phải lúc nào cũng cắt gọn gàng và có thể sụp đổ, mất một số khối lượng của chúng và làm cho vấn đề cắt giảm trở nên phức tạp hơn.