Chương 2 BAI TOAN QHTT

MỘT SỐ PHƯƠNG TRÌNH QUY HOẠCH TUYẾN TÍNH Khái niệm: Bài tốn quy hoạch tuyến tính tốn nghiên cứu toán tối ưu mà hàm mục tiêu vấn đề quan tâm ràng buộc điều kiện toán hàm phương trình bất phương trình tuyến tính MỘT SỐ PHƯƠNG TRÌNH QUY HOẠCH TUYẾN TÍNH Các bước nghiên cứu ứng dụng tốn quy hoạch tuyến tính điển hình sau : a- Xác định vấn đề cần giải quyết, thu thập liệu b- Lập mô hình tốn học c- Xây dựng thuật tốn để giải tốn mơ hình hố ngơn ngữ thuận lợi cho việc lập trình cho máy tính d- Tính tốn thử điều chỉnh mơ hình cần e- Áp dụng giải toán thực tế MỘT SỐ PHƯƠNG TRÌNH QUY HOẠCH TUYẾN TÍNH F(X) =2x1 – x2 + 2x3  Min x1 + 4x3 = x2 + x3 = 10 x1,x2,x3 ≥ F(X) =2x1 –x2 - 3x3  Max x1 + x2 - x3 = -10x2 + 5x3 = -3x2 + 2x3 = x1,x2,x3 ≥ 2.1 BÀI TOÁN PHƯƠNG ÁN SX  Cơng ty may mặc Hồng Dao lập kế hoạch sản xuất mặc hàng: Áo Jeket, Áo Chemis, Áo Bludong Được biết chi phí giờ công sản xuất từng mặt hàng qua cơng đoạn Cắt, May, hồn chỉnh sau: Chi tiêu Chemis Bludong Jaket Giờ công bộ phận cắt 0.2 0.4 0.3 Giờ công bộ phận may 0.3 0.5 0.4 Giờ công bộ phận hoàn chỉnh 0.1 0.2 0.1 Đơn giá (USD/1SP) 2.3 3.6 2.8  Năng lực tối đa phận sau: - Bộ phận cắt 1250 giờ công - Bộ phận may 1650 giờ công - Bộ phận hồn chỉnh 540 giờ cơng Tối thiểu tháng số lương sản phẩm sản xuất mỗi loại 200 sản phẩm Yêu cầu: Hãy tính kế hoạch sản xuất mỗi loại để đạt tổng giá trị sản phẩm lớn vẫn đảm bảo điều kiện lực sản xuất quy định số lượng sản phẩm tối thiểu Gọi x1, x2, x3 số lượng C, B, J ta có 0.3x3 = X3>= + 200 200 200 2.2 SỬ DỤNG SOVER ĐỂ GiẢI BÀI TOÁN 2.2.1 Lập mơ hình tốn bảng tính Excel Chúng ta tổ chức nhiều kiểu mơ hình bàn tốn, mơ hình nên có đủ yếu tố: vùng thơng số, vùng tính tốn, vùng ràng buộc Sau mơ hình đề nghị: VÙNG THƠNG SỐ VÙNG TÍNH TỐN VÙNG ĐIỀU KIỆN 2.2 SỬ DỤNG SOVER ĐỂ GiẢI BÀI TOÁN 2.2.2 Sử dụng Solver để xác định giá trị tối ưu - Vào Menu Tool\Solver xuất hộp thoại Solver Parameters - Trong hộp thoại Solver Parameters ta thực thao tác sau: + Set target cell : ta nhập vào ô: Tổng giá trị SP ($B$24) + Equal to : ta chọn Max Click vào ô Guess : ta nhập điều kiện sau: Sau di chuyển qua khung Subject to the Constraints chọn Add Khi xuất hộp thoại ta nhập giá trị hình sau: + + Click vào nút Add để thêm vào điều kiện + Thao tác tương tự cho vùng lại ta hình sau: Sau ta Click vào nút Solver để giải tốn  Trong q trình thao tác thao tác sai ta dụng phím chức năng: Change, Reset All … để điều chỉnh công thức  Giải xong ta kết sau: ... = X3>= + 20 0 20 0 20 0 2. 2... TRÌNH QUY HOẠCH TUYẾN TÍNH F(X) =2x1 – x2 + 2x3  Min x1 + 4x3 = x2 + x3 = 10 x1,x2,x3 ≥ F(X) =2x1 –x2 - 3x3  Max x1 + x2 - x3 = -10x2 + 5x3 = -3x2 + 2x3 = x1,x2,x3 ≥ 2. 1 BÀI TOÁN PHƯƠNG ÁN SX ... phận cắt 0 .2 0.4 0.3 Giờ công bộ phận may 0.3 0.5 0.4 Giờ công bộ phận hoàn chỉnh 0.1 0 .2 0.1 Đơn giá (USD/1SP) 2. 3 3.6 2. 8  Năng lực tối đa phận sau: - Bộ phận cắt 125 0 giờ công