Quy Hoạch De Novo (De Novo Programming) Quy Hoạch De Novo (De Novo Programming) TS Đặng Thanh Tuấn Nội dung Giới thiệu Quy hoạch De Novo Ví dụ Ứng dụng Giới thiệu Quy hoạch tuyến tính đa mục[.]
Quy Hoạch De Novo (De Novo Programming) TS Đặng Thanh Tuấn Giới thiệu Quy hoạch De Novo Ví dụ Ứng dụng Nội dung Quy hoạch tuyến tính đa mục tiêu (Multi-objective linear programming - MOLP) mơ hình tối ưu hóa hệ thống với nhiều mục tiêu Thường khó tối ưu tất hàm mục tiêu với hệ thống Đánh đổi (Trade-off): tăng mức hài lòng hàm mục tiêu làm giảm mức hài lòng mục tiêu khác Giới thiệu Đánh đổi: đặc điểm hệ thống thiết kế chưa thỏa đáng → cần thiết kế 01 hệ thống tốt Quy hoạch De Novo: phương pháp thiết kế hệ thống tối ưu Giới thiệu Milan Zeleny:1975 & 1990 ◦ Fordham University, NY ◦ Tomas Bata University, Zlin, CR ◦ Xidian University, Xi’an, China Quy hoạch De Novo phương pháp để thiết kế hệ thống tối ưu (tuyến tính) cho toán định tối ưu đa mục tiêu Quy hoạch De Novo Bài tốn tuyến tính đa mục tiêu De Novo (Multiobjective De Novo Linear Problem - MODNLP) b: vecto m chiều giới hạn nguồn lực B: Tổng ngân sách có sẳn p: giá nguồn lực Quy hoạch De Novo Max f = 400x + 300y St: 4x ≤ 20 2x + 6y ≤ 24 12x + 4y ≤ 60 3y ≤ 10.5 4x + 4y ≤ 26 Giả sử giá nguồn lực p1 = 30 p2 = 40 p3 = 9.5 p4 = 20 p5 = 10 Ví dụ Lời giải tối ưu: x*= 4.25 y* = 2.25 f* = 2375 Tổng chi phí nguồn lực B = 2600 Thiết kế Max f = 400x + 300y St: 4x ≤ 20 2x + 6y ≤ 24 12x + 4y ≤ 60 3y ≤ 10.5 4x + 4y ≤ 26 Opt sol.: x* = 4.25; y* = 2.25; f* = 2375 B = 2600 Thiết kế Max f = 400x + 300y St: 4x ≤ 29.4 2x + 6y ≤ 14.7 12x + 4y ≤ 88 3y ≤0 4x + 4y ≤ 29.4 Opt sol.: x* = 7.3446; y* = 0; f* = 2937.84 B = 2600 p1 = 30; p2 = 40; p3 = 9.5; p4 = 20; p5 = 10 Ví dụ MODNLP: Max z = Cx St Ax ≤ b pb ≤ B x≥0 MODNLP Gọi: MODNLP: MODNLP: Bước 1: giải toán QHTT đơn MODNLP Bước 2: xây dựng toán Meta-optimum giải Lời giải MODNLP MODNLP Giả sử mức độ quan trọng HMT Xác định nguồn lực b1 b6 cần để tối ưu hóa z1 Z3 Biết Ví dụ Biến đổi tốn Ta có: v = p.A; với p= A= 0.75 12 17 10 13 0 12 9.5 9.5 Giải toán đơn Max z1, z2, z3 st.: vx ≤ B x≥0 Ví dụ 0.6 0.35 15 16 0.5 0.15 0.6 Lập toán Meta-optimum giải Vì B < B*, lời giải toán tối ưu ứng với B Với Ví dụ Read: A De Novo Programming Model for Optimal Distribution Network Design in a Supply Chain Các ứng dụng