Tài liệu Chương 6: Bài toán tối ưu và tìm lời giải doc

Chương 6. Bài toán tối ưu và tìm lời giải Tối ưu hóa 2 04/03/2010 Tối ưu hóa 3 04/03/2010 Tối ưu hóa 4 04/03/2010 Tối ưu hóa 5 04/03/2010 Tối ưu hóa 6 04/03/2010 Tối ưu hóa 7 04/03/2010 Tối ưu hóa 8 04/03/2010 Tối ưu hóa 9 04/03/2010 Tối ưu hóa 10 04/03/2010 [...].. .Tối ưu hóa 04/03/2010 11 Tối ưu hóa 04/03/2010 12  Q trình giải bài tốn trên máy tính 04/03/2010 13 04/03/2010 14 Bài tốn   Một doanh nghiệp sản xuất quần áo, có một máy sản xuất quần và hai máy sản xuất áo Cơng suất tối đa của máy sản xuất quần là 5000 cái/ Tháng Cơng xuất tối đa của máy sản xuất áo là 10000 cái/Tháng Tổng vốn cơng ty... 04/03/2010 22 Bài tốn ngun vật liệu 04/03/2010 23 Bước 1 lập mơ hình 04/03/2010 24 B2 Tổ chức dữ liệu 04/03/2010 25 Solver 04/03/2010 26 Solver 04/03/2010 27 Phân tích kết quả  Phương án tối ưu (phương án cực biên) là x = (200, 0, 0, 0, 200) với f(x) max = 124 000 Hay phương án sản xt tối ưu của nhà máy là sản xuất 200 đơn vị sản phẩm 1 và 200 đơn vị sản phẩm 5 khi đó lợi nhuận tối ưu đạt được là... bài tốn  Giải  Kết  luận Ví dụ: Giải bài tốn quy hoạch tuyến tính sau f = 2x1 – 3x2 + x3  min 2 x1 − x 2 +3 x3 >= 4 − x + 2 x + x = 1 2 3  1 4 x + 2 x − x = 0 ( j = 1,3)  04/03/2010 30 Phát biểu và giải bài tốn  Ở đây, vế phải được chuyển sang vế trái nhằm đơn giản bước khai báo các ràng buộc Hàm mục tiêu Các ẩn Các ràng buộc 04/03/2010 31 Kết luận  Phương án tối ưu tìm. .. tệ Khơng có ngun liệu nào bị lãng phí 04/03/2010 28 Bài tốn quy hoạch tuyến tính tổng qt Các ký hiệu Ẩn x = (x1, x2, …, xn) với các ràng buộc về ẩn xj>=0 hoặc xj=0, x2>=0 16 Tổ chức dữ liệu B1: Thiết lập dữ liệu cho bài tốn 04/03/2010 17 Giới thiệu Solver    Solver là một cơng cụ cấp cao của excel, nhưng có it người biết đến nó Solver có rất nhiều ứng dụng, từ kinh doanh, marketing, xây dựng thời gian biểu, đầu tư cổ phiếu, giải bài tốn quy hoạch tuyến tính… Đều có thể dụng solver và giải chúng một cách nhẹ nhàng Giả sử bạn có một... bán một áo là 65 000 đ/cái Mục tiêu của cơng ty là tối đa hóa lợi nhuận Anh/Chị hãy tính số lượng quần, số lượng áo cần thiết sản xuất, và lợi nhuận hàng tháng của cơng ty 04/03/2010 15 Bài tốn  Lập mơ hình  Bước  1 Xác định biến quyết định Gọi x1 là số lượng quần, x2 là số lượng áo cần phải sản suất  Bước 2: xác định hàm mục tiêu Mục tiêu là tối đa lợi nhuận ta có: P= P(quần) + P(áo) = max =c1.x1... chuyển sang vế trái nhằm đơn giản bước khai báo các ràng buộc Hàm mục tiêu Các ẩn Các ràng buộc 04/03/2010 31 Kết luận  Phương án tối ưu tìm được là (0.951, 0.5366, 0.878) với fmin=1.1707 04/03/2010 32 Bài tốn vận tải    Có m kho hàng cùng chứa một loại hàng hố, lượng hàng có ở kho i là ai (i = 1,m) Có n địa điểm tiêu thụ loại hàng nói trên, với nhu cầu tiêu thụ ở điểm j là bj (j = 1, n) Biết cij . Chương 6. Bài toán tối ưu và tìm lời giải Tối ưu hóa 2 04/03/2010 Tối ưu hóa 3 04/03/2010 Tối ưu hóa 4 04/03/2010 Tối ưu hóa 5 04/03/2010 Tối ưu hóa 6 04/03/2010 Tối. hóa 6 04/03/2010 Tối ưu hóa 7 04/03/2010 Tối ưu hóa 8 04/03/2010 Tối ưu hóa 9 04/03/2010 Tối ưu hóa 10 04/03/2010 Tối ưu hóa 11 04/03/2010 Tối ưu hóa 12 04/03/2010 