Bài giảng Các mô hình và phần mềm: Phần 1 - PGS.TS Nguyễn Hải Thanh

Mời các bạn cùng tìm hiểu ứng dụng một số mô hình tối ưu trong nông nghiệp; giải bài toán quy hoạch tuyến tính bằng phương pháp đơn hình; bài toán quy hoạch phi tuyến được trình bày cụ thể trong "Bài giảng Các mô hình và phần mềm: Phần 1 của PGS.TS Nguyễn Hải Thanh.
Nội dung trích xuất từ tài liệu:
Bài giảng Các mô hình và phần mềm: Phần 1 - PGS.TS Nguyễn Hải Thanh Trường Đại học Nông nghiệp I Hà Nội Khoa Công nghệ thông tin PGS.TS. NGUYỄN HẢI THANH CÁC MÔ HÌNH VÀ PHẦN MỀM tối ưu hoá và ứng dụng trong nông nghiệp(bài giảng điện tử trong khuôn khổ dự án CNTT) HÀ NỘI, THÁNG 10 NĂM 2007 MỤC LỤCCHƯƠNG I. ỨNG DỤNG MỘT SỐ MÔ HÌNH TỐI ƯU TRONG NÔNG NGHIỆP 31. MÔ HÌNH QUY HOẠCH ĐƠN MỤC TIÊU 3 1.1. Mô hình tối ưu một mục tiêu (tuyến tính và phi tuyến) 3 1.2. Các ví dụ minh hoạ bài toán tối ưu một mục tiêu 42. MÔ HÌNH QUY HOẠCH ĐA MỤC TIÊU TUYẾN TÍNH VÀ PHI TUYẾN 8 2.1. Giới thiệu bài toán quy hoạch đa mục tiêu 8 2.2. Các khái niệm cơ bản của bài toán tối ưu đa mục tiêu 9 2.3. Các ví dụ minh hoạ bài toán quy hoạch đa mục tiêu 10CHƯƠNG II. GIẢI BÀI TOÁN QUY HOẠCH TUYẾN TÍNH BẰNG 23PHƯƠNG PHÁP ĐƠN HÌNH1. PHƯƠNG PHÁP ĐƠN HÌNH GIẢI BTQHTT DẠNG CHÍNH TẮC 23 1.1. Ví dụ 23 1.2. Thuật toán đơn hình cho BTQHTT dạng chính tắc 272. PHƯƠNG PHÁP ĐƠN HÌNH HAI PHA GIẢI BTQHTT TỔNG QUÁT 28 2.1. Ví dụ 28 2.2. Thuật toán đơn hình hai pha giải BTQHTT dạng tổng quát 303. GIẢI CÁC BÀI TOÁN TỐI ƯU TRÊN MICROSOFT EXCEL 32 3.1. Giải BTQHTT 32 3.2. Giải bài toán quy hoạch phi tuyến có ràng buộc tuyến tính 34 3.3. Một số ví dụ khác 364. GIẢI BTQHTT TRONG LINGO 365. GIẢI BTQHTT BẰNG PHẦN MỀM QHTT 38CHƯƠNG III. BÀI TOÁN QUY HOẠCH PHI TUYẾN 401. PHƯƠNG PHÁP RST2ANU GIẢI BÀI TOÁN TỐI ƯUPHI TUYẾN TOÀN CỤC HỖN HỢP NGUYÊN 40 1.1. Đặt vấn đề 40 1.2. Thuật giải tìm kiếm ngẫu nhiên có kiểm soát RST2ANU 41 1. 3. Một số nhận xét về phiên bản nâng cấp của phần mềm 432. MỘT SỐ VÍ DỤ ÁP DỤNG RST2ANU 44 2.1. Bài 1: Bài toán xác định tham số sàng phân loại 44 2.2. Bài 2: Bài toán xác định cơ cấu đầu tư chăn nuôi cá 46 13. TÍCH HỢP RST2ANU VỚI MATLAB 48 3.1. Nhập từ bàn phím 48 3.2. Nhập từ tệp 50CHƯƠNG IV. GIẢI BÀI TOÁN QUY HOẠCH TUYẾN TÍNH ĐA MỤC TIÊU 52BẰNG PHƯƠNG PHÁP THOẢ DỤNG MỜ1. CÁC KHÁI NIỆM CƠ BẢN 52 1.1. Phát biểu mô hình 52 1.2. Phương án tối ưu Pareto 53 1.3. Phương pháp thoả dụng mờ giải BTQHTT đa mục tiêu 542. GIẢI BTQHTT ĐA MỤC TIÊU BẰNG CHƯƠNG TRÌNH MÁY TÍNH 59MULTIOPT 2.1. Ví dụ 59 2.2. Bài toán quy hoạch đất xã Nhân Chính 63 2.3. Bài toán quy hoạch đất xã Trâu Quỳ 70CHƯƠNG V. MÔ HÌNH VÀ PHẦN MỀM TỐI ƯU PHI TUYẾN ĐA MỤC TIÊU 711. BÀI TOÁN TỐI ƯU PHI TUYẾN TRONG MÔI TRƯỜNG MỜ / NGẪU NHIÊN 71 1.1. Phát biểu bài toán và phương pháp mức ưu tiên 71 1.2. Xử lý các ràng buộc 72 1.3. Xử lý các mục tiêu 74 ~ 77 1.4. Sử dụng thông tin pay-off để đoán nhận e k , d j 1.5. Mô hình tất định tương đương của bài toán 79 1.6. Khái niệm tối ưu hoá PL-Pareto 792. THUẬT GIẢI TƯƠNG TÁC LẶP PRELIME VÀ MỘT SỐ ỨNG DỤNG 80 2.1. Phát biểu thuật giải 80 2.2. Bài toán Chakraborty 81 2.3. Bài toán xác định cơ cấu đầu tư cho các hộ chăn nuôi cá 87 2.4. Bài toán quy hoạch sử dụng đất trên địa bàn huyện ...