Bài báo này trình bày một ứng dụng của mô hình quy hoạch nguyên tuyến tính cho bài toán cắt thép thanh trong công trình xây dựng với mục đích giảm hao phí thép trong các công trình xây dựng. Trong quá trình nghiên cứu đã chỉ ra được hai bài toán quy hoạch nguyên tuyến tính ứng với các yêu cầu cắt thép không nối và có nối. | TẠP CHÍ KHOA HỌC, TRƯỜNG ĐẠI HỌC HỒNG ĐỨC - SỐ 29. 2016 ỨNG DỤNG MÔ HÌNH QUY HOẠCH NGUYÊN TUYẾN TÍNH TRONG THIẾT KẾ PHẦN MỀM CẮT THÉP THANH Nguyễn Đình Định1, Trịnh Thị Phú1, Lê Đình Nghiệp1 TÓM TẮT Bài báo này trình bày một ứng dụng của mô hình quy hoạch nguyên tuyến tính cho bài toán cắt thép thanh trong công trình xây dựng với mục đích giảm hao phí thép trong các công trình xây dựng. Trong quá trình nghiên cứu đã chỉ ra được hai bài toán quy hoạch nguyên tuyến tính ứng với các yêu cầu cắt thép không nối và có nối. Từ khoá: Quy hoạch nguyên tuyến tính, cắt vật liệu, cắt thép. 1. ĐẶT VẤN ĐỀ Trong các công trình xây dựng, những vật liệu như: thép, ống nước, khung nhôm, dây điện. chiếm một phần không nhỏ trong tổng chi phí của công trình. Vấn đề về giảm hao phí do quá trình cắt vật liệu trong công trình xây dựng luôn được các nhà thi công quan tâm hàng đầu, bởi phần hao phí này ảnh hưởng không nhỏ đến lợi nhuận của họ đối với mỗi công trình. Với những công trình nhỏ có thể thực hiện một cách thủ công để tìm ra phương án cắt tối ưu nhất cho mỗi loại vật liệu. Tuy nhiên với những công trình lớn thì giải quyết vấn đề này là không đơn giản. Bài toán có thể được mô hình hoá về dạng mô hình bài toán Quy hoạch nguyên tuyến tính, nhưng độ phức tạp tính toán của bài toán này là rất lớn, nó thuộc lớp bài toán NP - Hard nên với các thuật toán đã có hiện nay vẫn chưa thể thực hiện được trên máy tính. Trong bài báo này sẽ tập trung trình bày những kết quả nghiên cứu nhằm giải quyết một phần khó khăn trên. 2. BÀI TOÁN CẮT THÉP THANH KHÔNG NỐI Trước hết ta giải quyết bài toán cắt thép thanh với giả thiết không nối, bài toán cắt có nối sẽ được trình bày trong mục 3. . Bài toán cắt vật liệu dạng thanh Trong thực tế, ban đầu các vật liệu được sản xuất và lưu hành trên thị trường có một kích thước xác định theo tiêu chuẩn. Chẳng hạn, các loại thép thanh có chiều dài ; các thanh khung nhôm, ống nước có chiều dài 6m. 1 Giảng viên khoa Công nghệ Thông tin & Truyền thông, .
