tailieunhanh - Ứ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

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, .

• Cơ khí - Chế tạo máy
• Mô hình quy hoạch nguyên tuyến tính
• Quy hoạch nguyên tuyến tính
• Thiết kế phần mềm cắt thép thanh
• Cắt vật liệu
• Phần mềm cắt thép thanh
• Luận văn Thạc sĩ Toán học
• Luận văn Thạc sĩ
• Luận văn Thạc sĩ ngành Toán giải tích
• Bài toán quy hoạch tuyến tính
• Thuật toán cắt Gomory
• Thuật toán nhánh cận
• Phần mềm tối ưu hóa
• Bài toán định tuyến xe
• Thiết kế mạng lưới vận tải
• Quy hoạch tuyến tính nguyên
• Mô hình VRP thuần
• Lựa chọn tổ máy vận hành
• Tích trữ năng lượng dạng pin
• Tổn thất công suất
• Xấp xỉ tuyến tính
• Quy hoạch tuyến tính nguyên thực hỗn hợp
• Mạng ảo hóa
• Thuật toán phân bố vị trí
• Điện toán biên
• Quy hoạch tuyến tính số nguyên
• Chuỗi chức năng dịch vụ
• Chức năng mạng ảo
• Cung cấp tài nguyên
• Vector packing
• Điện toán đám mây
• Quy hoạch tuyến tính
• Resource allocation
• Cloud computing
• Linear programming