TAILIEUCHUNG - CÁC MÔ HÌNH VÀ PHẦN MỀM TỐI ƯU - CHƯƠNG 4

GIẢI BÀI TOÁN QUY HOẠCH TUYẾN TÍNH ĐA MỤC TIÊU BẰNG PHƯƠNG PHÁP THOẢ DỤNG MỜ 1. CÁC KHÁI NIỆM CƠ BẢN . Phát biểu mô hình Trong các bài toán kĩ thuật, công nghệ, quản lý, kinh tế nông nghiệp . nảy sinh từ thực tế, chúng ta thường phải xem xét để tối ưu hoá đồng thời một lúc nhiều mục tiêu. Các mục tiêu này thường là khác nhau về thứ nguyên, tức là chúng được đo bởi các đơn vị khác nhau. Những tình huống như vậy tạo ra các bài toán tối ưu đa mục. | Chương IV GIẢI BÀI TOÁN QUY HOẠCH TUYẾN TÍNH ĐA MỤC TIÊU BẰNG PHƯƠNG PHÁP THOẢ DỤNG MỜ 1. CÁC KHÁI NIỆM CƠ BẢN . Phát biểu mô hình Trong các bài toán kĩ thuật công nghệ quản lý kinh tế nông nghiệp . nảy sinh từ thực tế chúng ta thường phải xem xét để tối ưu hoá đồng thời một lúc nhiều mục tiêu. Các mục tiêu này thường là khác nhau về thứ nguyên tức là chúng được đo bởi các đơn vị khác nhau. Những tình huống như vậy tạo ra các bài toán tối ưu đa mục tiêu. Như vậy chúng ta cần phải tối ưu hoá cực đại hoá hoặc cực tiểu hoá tuỳ theo tình huống thực tế không phải là chỉ một mục tiêu nào đó mà là đồng thời tất cả các mục tiêu đã đặt ra. Bài toán tối ưu đa mục tiêu mà trong đó miền ràng buộc D là tập lồi đa diện và các mục tiêu zi zi x với i 1 2 . p là các hàm tuyến tính xác định trên D được gọi là BTQHTT đa mục tiêu. Với mục đích tìm hiểu bước đầu BTQHTT đa mục tiêu BTQHTT đa mục tiêu được phát biểu như sau Bài toán 1 Max Cx với ràng buộc x G D trong đó C là ma trận cấp p X n và D x G Rn Ax b với A là ma trận cấp m X n và b G Rm. Các hàng của ma trận C là các véc tơ gradient c1 c2 . cp của các hàm mục tiêu Z1 ciTx Z2 c2Tx . Zp cpTx. Ví dụ Giải BTQHTT hai mục tiêu. Z1 8x1 6x2 Max z2 x1 3x2 Max với các ràng buộc 4x1 2x2 60 D ì 2x1 4x2 48 1 x2 0. Ta có thể viết bài toán này dưới dạng ma trận như sau Max Cx với ràng buộc x e D xe R2 Ax b trong đó x x1 x2 T b 60 48 T còn 8 6 1 3 4 2 4 C A 2 Có thể nói BTQHTT đa mục tiêu là BTQHTT mà trong đó chúng ta phải tối ưu hoá cùng một lúc nhiều mục tiêu. Tuy nhiên các mục tiêu này thường đối chọi cạnh tranh với nhau. Việc làm tốt hơn mục tiêu này thường dẫn tới việc làm xấu đi 52 một số mục tiêu khác. Vì vậy việc giải các bài toán tối ưu đa mục tiêu tức là tìm ra một phương án khả thi tốt nhất theo một nghĩa nào đó thực chất chính là một bài toán ra quyết định. . Phương án tối ưu Pareto Khái niệm then chốt trong tối ưu hoá đa mục tiêu là khái niệm phương án tối ưu Pareto. Xét Bài toán 1 chúng ta cần biết các định nghĩa và định

• Kinh tế học
• quy hoạch tuyến tính
• phần mềm tối ưu
• bài toán quy hoạch
• mô hình tối ưu
• phi tuyến
• Học phần Quy hoạch tuyến tính
• Đề cương Quy hoạch tuyến tính
• Tài liệu Quy hoạch tuyến tính
• Bài toán Quy hoạch tuyến tính
• Phương pháp Quy hoạch tuyến tính
• Lý thuyết quy hoạch tuyến tính
• Quy hoạch tuyến tính tổng quát
• Quy hoạch tuyến tính chính tắc
• Bài toán vận tải
• Giáo trình Quy hoạch tuyến tính
• Quy hoạch tuyến tính đối ngẫu
• Quy hoạch tuyến tính dạng đặc biệt
• Phân loại quy hoạch tuyến tính
• Toán chuyên ngành
• Bài tập quy hoạch tuyến tính
• Ôn tập quy hoạch tuyến tính
• Quy hoạch tuyến tính đồ thị
• Xây dựng bài toán quy hoạch tuyến tính
• Tiểu luận quy hoạch tuyến tính
• Ràng buộc đồ thị
• Bài giảng Quy hoạch tuyến tính
• Lập mô hình bài toán
• Ứng dụng quy hoạch tuyến tính
• Bài toán dòng trên mạng
• Bài toán quy hoạch nguyên
• Tính chất bài toán quy hoạch tuyến tính
• Phương pháp đơn hình
• Thuật toán đơn hình
• Phương pháp hình học
• Giải thuật đối ngẫu
• Bài toán trò chơi
• Phân loại bài toán QHTT
• Giải thuật đơn hình cơ bản
• Phương pháp biến giả cải biên
• Tập phương án tối ưu
• Thuật toán đơn hình đối ngẫu
• Luận văn toán học
• Bài toán quy hoạch nguyên tuyến tính
• Quy hoạch nguyên tuyến tính
• Giải bài toán quy hoạch nguyên tuyến tính
• Lý thuyết tối ưu hóa
• Lý thuyết quy hoạch nguyên tuyến tính
• Ôn tập cuối kỳ
• Bài toán kinh tế
• Toán chuyên đề 2
• Quy hoạch tuyến tính về dạng chính tắc
• dự án xây dựng
• kế hoạch sản xuất
• tài liệu về quy hoạch tuyến tính
• các dạng bài toán vận tải
• bài tập tuyến tính
• Biểu thức tuyến tính
• Bài toán về lập kế hoạch sản xuất
• Bài toán về khẩu phần
• Phương trình tuyến tính
• Bài toán lập kế hoạch sản xuất
• Bài giảng Bài toán tối ưu tuyến tính
• Bài toán tối ưu tuyến tính
• Tối ưu tuyến tính
• Bài toán đối ngẫu
• Đối ngẫu trong quy hoạch tổng quát
• Quy hoạch tuyến tính dạng chính tắc
• Quy hoạch tổng quát
• Bài toán vốn đầu tư
• Ma trận cơ sở