Bài giảng Các mô hình và phần mềm tối ưu hoá và ứng dụng trong nông nghiệp (Phần 2)

1. CÁC KHÁI NIỆM CƠ BẢN

1.1. 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 v.v. 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.

pdf45 trang | Chia sẻ: phuongt97 | Lượt xem: 335 | Lượt tải: 0download
Bạn đang xem trước 20 trang nội dung tài liệu Bài giảng Các mô hình và phần mềm tối ưu hoá và ứng dụng trong nông nghiệp (Phần 2), để xem tài liệu hoàn chỉnh bạn click vào nút DOWNLOAD ở trên
**ITERATION 2 *,cs*,f=-0.226025,fm=-0.000000,iter=2001,ifun=13657 *,cs*,f=-0.187145,fm=-0.000000,iter=2001,ifun=13836 *,cs*,f=-0.000000,fm=-0.000000,iter=0,ifun=1562 *,cs*,f=-0.559870,fm=-0.000000,iter=2001,ifun=13782 t*, f= 0.559870,iter2=6003 ifun2=-22699 (lamda[2],X)=(0.559870,28.427076,9.145482,10.274362,) 86 Zf[0]=172.244339 Zs[0]=492.106384 0-stoch-objective probability=~0.507108 Zcf[0]=71.344193 Zcf[1]=382.913635 Zcs[0]=94.564961 0-stoch-cons hold with probability=0.597184 NEW PARAMETERS ARE: d[0]=(116.699371,174.000000,256.724731) bf[1]=(450.000000,455.000000,468.000000) U[0]=509.498840,U[0]-DenU[0]=491.498840 anpha[0]=0.600000 anpha[0]~(0.400000,0.500000,0.600000) gama[0]=0.000000 beta[0]=0.650000 beta[0]~(0.550000,0.600000,0.650000) ***ITERATION 3 *,cs*,f=-0.471844,fm=-0.000000,iter=2001,ifun=13734 *,cs*,f=-0.149716,fm=-0.000000,iter=2001,ifun=13836 *,cs*,f=-0.000000,fm=-0.000000,iter=0,ifun=1562 *,cs*,f=-0.064333,fm=-0.000000,iter=2001,ifun=13654 st*, f= 0.471844,iter2=6003 ifun2=-22750 (lamda[3],X)=(0.471844,28.427076,9.145482,10.274362,) Zf[0]=172.244339 Zs[0]=492.106384 0-stoch-objective probability=~0.507108 Zcf[0]=71.344193 Zcf[1]=382.913635 Zcs[0]=94.564961 0-stoch-cons hold with probability=0.597184 Giải thích kí hiệu epsilon = ε = 0.1 là 10% đáy số mờ bỏ qua, lamda =λ = 0.5 là mức mong muốn 50% của tất cả các hàm thoả dụng, anpha[0] = h1 = 0.60 là mức xác suất cao nhất cho mục tiêu ngẫu nhiên, denanpha[0]= 1h = 0.20 là lượng cho phép giảm tối đa của h1, anpha1[0] = c1h 0.45= là mức xác suất thoả mãn 50%, anpha[0]~(0.400000,0.450000,0.600000) là mức xác suất mờ cho mục tiêu mờ, gama[0] = 0, luôn đặt γ = 0, ps[0] = 1 1p p− = 0.55 là mức xác suất thoả mãn 0% của ràng buộc xác suất, beta1[0] = a1p = 0.570000 là mức xác suất thoả mãn 50% của ràng buộc xác suất, beta[0] = p1 = 0.650000 là mức xác suất thoả mãn 100% của ràng buộc xác suất, ps(0) = 1p 0.1= là lượng cho phép giảm tối đa của mức xác suất từ p1, Da[0]= c1d 150= = là mức thoả mãn 50% đối với hàm mục tiêu mờ, d[0]=(116.699371,150.000000,256.724731) là mức mong muốn mờ của mục tiêu, 87 Ga[1] = a2b = 465 là mức thoả mãn 50% đối với ràng buộc mờ, bf[1] = (450.000000,465.000000,468.000000) là hệ số vế phải của ràng buộc mờ, U[0] = e1 = 509.498840 là giá trị kỳ vọng cực đại của mục tiêu ngẫu nhiên U[0]-DenUl[0] = Min1 = 445.414215 là giá trị chặn dưới của hàm ngẫu nhiên DenU[0]= 1e 30= là mức giảm cho phép của kỳ vọng hàm ngẫu nhiên, U[0]-DenU[0]=479.498840 U[0]-DenUl[0]=445.414215. 2.3. Bài toán xác định cơ cấu đầu tư cho các hộ chăn nuôi cá Thủ tục tính giá trị hàm mục tiêu và các ràng buộc void ren(int index) { int i; switch(index) { case 0: y[0]=pow(x[0],0.236)*pow(x[1],0.104)*pow(x[2],0.096)*pow(x[3],0.056); y[0]=y[0]*pow(x[4],0.056)*exp(0.168*x[5])*exp(0.066*x[6]); y[1]=x[1]; y[2]=x[2]; y[3]=x[3]; y[4]=x[4]; break; case 1: y[0]=pow(x[0],0.236)*pow(x[1],0.104)*pow(x[2],0.096)*pow(x[3],0.056); y[0]=y[0]*pow(x[4],0.056)*exp(0.168*x[5])*exp(0.066*x[6]); y[1]=x[0]+x[1]+x[2]+x[3]+x[4]; y[2]=x[2]; y[3]=x[3]; y[4]=x[4]; break; case 2: y[0]=pow(x[0],0.236)*pow(x[1],0.104)*pow(x[2],0.096)*pow(x[3],0.056); y[0]=y[0]*pow(x[4],0.056)*exp(0.168*x[5])*exp(0.066*x[6]); y[1]=x[0]+x[1]+x[3]+x[4]; y[2]=x[2]; y[3]=x[3]; y[4]=x[4]; break; case 3: y[0]=x[0]; y[1]=x[1]; y[2]=x[2]; y[3]=x[3]; y[4]=x[4]; break; case 4: y[0]=x[5]; y[1]=x[6]; break; } 88 return; } File dữ liệu đầu vào test1.in 7 5 5 3 2 0 0 2 19.375 0 0 0 0 0 0 0 0 0 0 0 0 0 0 19.375 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 19.375 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 75 0 0 1.001 0 0 0 40 0 30 0 20 0 15 0 15 0 1 0 1 0 1 2 3 4 0.001 0.001 0.01 8000 2000 0 2000 3 2 0 0 1 1 Chú ý: Còn có thêm bảng tra xác xuất chuẩn. 2.4. Bài toán quy hoạch sử dụng đất trên địa bàn huyện Trùng Khánh Kết quả điều tra nông hộ và kết quả xử lý số liệu cho thấy: số liệu điều tra là biến động và có tính ngẫu nhiên. Do đó một số hệ số của mô hình là các biến ngẫu nhiên (tuân theo luật chuẩn) nên mô hình được áp dụng là mô hình quy hoạch tuyến tính ngẫu nhiên. Trên cơ sở các biến số, hệ số, các ràng buộc và hàm mục tiêu được xây dựng một cách phù hợp, ta có mô hình quy hoạch tuyến tính ngẫu nhiên đa mục tiêu được phát biểu như sau: Hãy tìm giá trị không âm của các biến số Xj (j = 1,..., 12) thoả mãn các điều kiện ràng buộc sao cho các hàm mục tiêu Z1, Z2, Z3 đạt giá trị lớn nhất. Z1 = (6847,12 ; 1227,36) (X1 + X2 + X3) + (5011,45 ; 1096,94) (X4 + X5 + X6) + (3801,45 ; 1325,61) (X7 + X8 + X9) + (3651,74 ; 703,21) (X10 + X11) + (17604,65 ; 3161,43) X12 → Max Z2 = (4411,75 ; 978,77) (X1 + X2 + X3) + (3135,63 ; 1087,87) (X4 + X5 + X6) + (2906,75 ; 1153,83) (X7 + X8 + X9) + (2253,17 ; 655,69) (X10 + X11) + (6516,88 ; 2138,27) X12 → Max Z3 = (2,15 ; 1,21) (X1 + X2 + X3) + (1,94 ; 1,13) (X4 + X5 + X6) + (3,45 ; 1,27) (X7 + X8 + X9) + (1,63 ; 0,53) (X10 + X11) + (0,60 ; 0,21) X12 → Max. Với các ràng buộc: X1 = 1400,00; X2 = 1400,00; X3 = 2820,00; X4 + X7 + X10 = 2820,00; X5 + X8 + X11 + X12 = 2511,65; X6 + X9 + X12 = 2511,65; X8 + X9 ≤ 2511,65; (3,78; 0,76)(X1 + X2 + X3) + (3,00; 0,71)(X4 + X5 + X6) ≥ Q~ (22000,0 ; 1000,0); Xj ≥ 0 (j= 1,...,12). Trong đó: 89 - Xj (j = 1, 2, ..., 12) là các biến số quyết định của bài toán (diện tích 5 loại cây trồng trên 3 loại hình sử dụng đất). - Zi là các hàm mục tiêu: Z1 là tổng giá trị sản xuất (GO) tối đa (Z1 = MaxXP~ 12 1i ii →∑ = ) với iP ~ là giá trị sản xuất đạt được trên một đơn vị diện tích cây trồng, iP ~ là hệ số ngẫu nhiên. Z2 là tổng thu nhập hỗn hợp (MI) tối đa (Z2 = MaxXC~ 12 1i ii →∑ = ) với iC ~ là thu nhập hỗn hợp đạt được trên một đơn vị diện tích cây trồng, iC ~ là hệ số ngẫu nhiên. Z3 là tổng tỷ suất lợi nhuận tối đa (Z3 = MaxXR ~12 1i ii →∑ = ) với iR ~ là tỷ suất lợi nhuận thu được trên một đơn vị diện tích cây trồng, iR ~ là hệ số ngẫu nhiên. -Q~ (22000,0 ; 1000,0) là tổng sản lượng lương thực (có hạt) trong giai đoạn tới. Đây là một giá trị ngẫu nhiên có kỳ vọng 22000,0 tấn và độ lệch chuẩn là 1000,0 tấn. Sau khi xây dựng được mô hình, ta giải mô hình bằng phần mềm PRELIME (C. Mohan và Nguyễn Hải Thanh, 2001). Kết quả giải mô hình được tổng hợp trong bảng V.1 với ba phương án tối ưu thoả dụng có thể được lựa chọn. Bảng V.1. Kết quả chạy bài toán tối ưu Từng mục tiêu Kết hợp cả ba mục tiêu Giá trị Z1 → Max Z2 → Max Z3 → Max Giá trị 1 Giá trị 2 Giá trị 3 X1(ha) 1400,00 1400,00 1400,00 1400,00 1400,00 1400,00 X2(ha) 1400,00 1400,00 1400,00 1400,00 1400,00 1400,00 X3(ha) 2820,00 2820,00 2820,00 2820,00 2820,00 2820,00 X4(ha) 2653,83 2815,62 10,86 2270,08 2289,50 2495,94 X5(ha) 0,00 422,25 1453,26 1306,54 1241,00 1021,24 X6(ha) 0,00 1186,07 839,19 1712,76 1492,14 1293,04 X7(ha) 0,00 0,00 2808,67 549,61 528,54 324,03 X8(ha) 0,00 784,34 837,59 419,15 255,33 303,87 X9(ha) 0,00 35,41 1671,40 14,01 4,28 32,96 X10(ha) 166,17 4,38 0,47 0,31 1,96 0,03 X10(ha) 0,00 14,90 219,75 1,08 0,09 0,90 X10(ha) 2511,65 1290,17 1,05 784,88 1015,23 1185,64 Z1 (1000 đ) 96603880,0 82546840,0 * 73,56% 84527912,0 * 85,31% 85975488,0 * 71,41% Z2 (1000 đ) 49499980,0 49354340,0 * 54,14% 49454884,0 * 56,16% 49426864,0 * 57,29% Z3 35256,97 26208,16 * 54,14% 25158,50 * 62,76% 24407,70 *5 7,49% λ 0,805 0,899 0,676 SLLT (tấn) 37111,74 * 99,56% 36311,54 * 99,43% 35674,27 * 99,31% Ghi chú:- λ : Độ thoả dụng tổng hợp của các mục tiêu. - Zi: Giá trị kỳ vọng của các mục tiêu. - *: Xác suất để giá trị mục tiêu Zi hay sản lượng lương thực (SLLT) đạt hơn mức chốt đề ra. 90 Đối với từng mục tiêu và hàm liên hợp 3 mục tiêu, các cây trồng được đề nghị khuyến khích trồng là lúa (được khuyến khích trên tất cả các diện tích có khả năng trồng lúa), ngô, đậu tương và mía, không khuyến khích trồng khoai lang. Điều này là dễ hiểu, bởi khoai lang thường cho hiệu quả thấp hơn so với các cây trồng trên. Từ các kết quả thu được, có thể đưa ra nhận xét: Vấn đề có tính chiến lược hiện nay trên địa bàn huyện Trùng Khánh là phát triển các cây lương thực như lúa, ngô và chuyển đổi cơ cấu theo hướng sản xuất hàng hoá có giá trị hiệu quả cao, dành một tỷ lệ đất màu khoảng 40 - 45% cho phát triển cây mía Thủ tục tính giá trị hàm mục tiêu và các ràng buộc void ren(int index) { int i; switch(index) { case 0: x[0]=1400.0; x[1]=1400;x[2]=2820; y[0]=x[0]+x[1]+x[2]; y[1]=x[3]+x[4]+x[5]; y[2]=x[6]+x[7]+x[8]; y[3]=x[9]+x[10]; y[4]=x[11]; break; case 1: x[0]=1400.0; x[1]=1400;x[2]=2820; y[0]=x[0]+x[1]+x[2]; y[1]=x[3]+x[4]+x[5]; y[2]=x[6]+x[7]+x[8]; y[3]=x[9]+x[10]; y[4]=x[11]; break; case 2: x[9]=2820-x[3]-x[6]; if(x[9]<0.000001) y[0]=2822; else y[0]=x[3]+x[6]+x[9]; y[1]=x[1]; y[2]=x[2]; y[3]=x[3]; y[4]=x[4]; break; case 3: x[10]=2511.65-x[4]-x[7]-x[11]; if(x[10]<0.000001) y[0]=2513; else y[0]=x[4]+x[7]+x[10]+x[11]; y[1]=x[1]; y[2]=x[2]; y[3]=x[3]; 91 y[4]=x[4]; break; case 4: x[8]=2511.65-x[5]-x[11]; if(x[8]<0.000001) y[0]=2513; else y[0]=x[5]+x[8]+x[11]; y[1]=x[1]; y[2]=x[2]; y[3]=x[3]; y[4]=x[4]; break; case 5: y[0]=x[7]+x[8]; y[1]=x[1]; y[2]=x[2]; y[3]=x[3]; y[4]=x[4]; break; case 6: y[0]=-x[0]-x[1]-x[2]; y[1]=-x[3]-x[4]-x[5]; y[2]=-x[9]-x[10]; y[3]=x[3]; y[4]=x[4]; break; } return; } File dữ liệu đầu vào Test2.in 12 5 12 0 4 3 1 4 6847.12 1227.36 5011.45 1096.94 3801.45 1325.61 3651.74 703.21 17604.65 3161.43 4411.75 978.77 3135.63 1087.87 2906.75 1153.83 2253.17 655.69 6516.88 2138.27 2.15 1.21 1.94 1.13 3.45 1.27 1.63 0.53 0.60 0.21 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3.78 0.76 3.0 0.71 0 0 0 0 0 0 2821 0 0 2512 0 0 2512 0 0 2511.65 0 0 -22000 1000 0 1400 0 1400 0 2820 0 2820 0 2511.65 0 2511.65 0 2820 0 2511.65 0 2511.65 0 2820 0 2511.65 0 2511.65 0 1 2 3 4 5 6 7 8 9 10 11 0.001 0.001 0.01 8000 4000 0 4000 6 4 0 0 1 1 92 Chương VI KẾT LUẬN VÀ ĐỀ XUẤT MỘT SỐ HƯỚNG NGHIÊN CỨU 1. ÁP DỤNG CÁC MÔ HÌNH TỐI ƯU TRONG NÔNG NGHIỆP Các mô hình tối ưu có một vai trò quan trọng trong nhiều lĩnh vực của nông nghiệp như: - Quy hoạch sử dụng đất và tài nguyên hợp lý, chuyển đổi cơ cấu cây trồng – vật nuôi nhằm đạt hiệu quả kinh tế, hiệu quả sử dụng đất và tài nguyên, hiệu quả sinh thái môi trường. - Hoạch định các chính sách tối ưu trong quản lý hệ thống nông – lâm – ngư nghiệp trên cơ sở thu thập và khai phá các dữ liệu thực tế. - Tin sinh học, bảo vệ thực vật, công nghệ chế biến, thiết kế chế tạo máy nông nghiệp, các thiết bị tự động hoá Ngoài ra, còn nhiều lĩnh vực nông nghiệp khác mà các mô hình tối ưu có thể mang lại các lợi ích thiết thực. Một số ví dụ được đã được đề cập tới trong chương I minh hoạ khá rõ ràng cho vấn đề này. Đó là các vấn đề nghiên cứu chuyên khảo (study cases) đã được Khoa Công nghệ thông tin phối hợp với các chuyên gia nhiều lĩnh vực cộng tác triển khai trên thực tế. Qua những vấn đề nghiên cứu khảo sát đó có thể nhận thấy tầm quan trọng của việc đưa ra các mô hình tối ưu để giải quyết các bài toán thực tiễn. Để thiết lập một mô hình tối ưu phải xác định rõ các yêu cầu, các mục tiêu cụ thể cần đạt tới, các điều kiện hạn chế (ràng buộc) của bài toán, các yếu tố (biến quyết định) cần xem xét cũng như phải bỏ ra nhiều công sức để thu thập được các dữ liệu thực tế đa dạng và có độ tin cậy cao . Sau đó, cần lựa chọn một phương pháp tối ưu toán học phù hợp làm công cụ để giải quyết mô hình. Việc phân tích các kết quả tính toán đạt được cũng như triển khai, đánh giá và kiểm nghiệm các phương án tối ưu trên thực tế cần nên thận trọng và chính xác với sự cộng tác chặt chẽ của các chuyên gia trong lĩnh vực nông nghiệp và các chuyên gia về toán – tin ứng dụng. 2. NGHIÊN CỨU ÁP DỤNG VÀ ĐỀ XUẤT CÁC PHƯƠNG PHÁP TỐI ƯU Các phương pháp tối ưu toán học có thể áp dụng trong lĩnh vực nông nghiệp cũng rất đa dạng như trong hầu hết các lĩnh vực kinh tế – xã hội khác. Đó là các phương pháp tối ưu đơn mục tiêu và đa mục tiêu, tuyến tính cũng như phi tuyến với các biến liên tục, nguyên cũng như hỗn hợp nguyên. Các tham số của mô hình có thể là các số thực thông thường, các hệ số ngẫu nhiên / biến ngẫu nhiên, các hệ số mờ tuỳ theo bản chất của chúng và của vấn đề cần giải quyết. Vì vậy, ngoài các phương pháp tối ưu cổ điển, có thể áp dụng các phương pháp quy hoạch ngẫu nhiên và quy hoạch mờ. Một số khía cạnh của của quy hoạch ngẫu nhiên và quy hoạch mờ đã được đề cập tới trong bài báo của C. Mohan và Nguyễn Hải Thanh “An interactive satisficing method for solving multiobjective mixed fuzzy-stochastic programming problems”, International Journal for Fuzzy Sets and Systems, Vol. 117, No.1, pp. 61-79, 2001, cũng như trong bài báo của Nguyễn Tuấn Anh và Nguyễn Hải Thanh, “Ứng dụng mô hình toán học nhằm nâng cao hiệu quả sử dụng đất 93 cho nông hộ trên địa bàn huyện Trùng Khánh, tính Cao Bằng”, Tạp chí Khoa học kỹ thuật Nông nghiệp, Tập 4, Số 4+5, trang 175–182, 2006. Có thể nhận thấy rằng, các dữ liệu đầu vào cũng như các mục tiêu, yêu cầu đưa ra, nhìn chung, chỉ được coi là không đổi / tĩnh (static) trong khoảng thời gian ngắn. Chúng sẽ biến đổi một cách khách quan và được sửa chỉnh một cách chủ quan, tuần tự từ giai đoạn này tới giai đoạn khác, phù hợp với các kết quả đã đạt được. Việc giải các bài toán quy hoạch dài hạn đòi hỏi phải nghiên cứu và áp dụng các phương pháp tối ưu đa dạng như các phương pháp quy hoạch động (dynamic programming), các phương pháp mô phỏng (simulation methods) và nhiều phương pháp tối ưu khác. Lý thuyết tối ưu toán học cũng gắn liền chặt chẽ với lý thuyết ra quyết định một người ra quyết định hay tập thể / nhóm người ra quyết định. Ngày nay, lĩnh vực này của khoa học quản lý / toán ứng dụng được áp dụng rộng rãi trong nhiều chuyên ngành, bao gồm nhiều lĩnh vực nông nghiệp như quản lý kinh tế ông nghiệp, sử dụng đất và tài nguyên, dự báo thị trường nông sản và ra quyết định đầu tư Có thể nói, lý thuyết tối ưu toán học tỏ ra rất hiệu quả trong việc “khai phá dữ liệu” còn lý thuyết ra quyết định lại là một công cụ mạnh trong việc “khai phá kinh nghiệm và tri thức”. 3. XÂY DỰNG CÁC PHẦN MỀM TỐI ƯU Việc tìm kiếm các phương án khả thi và hợp lý cho các mô hình tối ưu đã thiết lập được, cũng như kiểm nghiệm và phân tích sự phù hợp của kết quả với các dữ liệu thực tế đa dạng đòi hỏi phải tạo ra các chương trình máy tính đủ mạnh. Hơn nữa, các chương trình này cần được đóng gói thành các phần mềm dễ sử dụng, có giao diện thân thiện với người dùng. Điều này sẽ giúp cho các chuyên gia trong lĩnh vực nông nghiệp có thể khai phá các dữ liệu nông nghiệp một cách hiệu quả và cho phép họ tìm hiểu sâu hơn về mô hình cũng như phát huy được các kinh nghiệm và tri thức chuyên ngành sẵn có của mình. Việc xây dựng và sử dụng các phần mềm tối ưu cũng thúc đẩy khoa học về mô hình hoá và tính toán khoa học phát triển rộng rãi hơn nữa trong các chuyên ngành nông nghiệp. Các phần mềm thương phẩm đóng gói của nước ngoài (chẳng hạn như Excel, Lingo, v.v) không thể cung cấp đầy đủ các công cụ cần thiết để giải quyết các bài toán, các mô hình tối ưu phát sinh từ thực tế trong các lĩnh vực kinh tế nông nghiệp, quản lý sử dụng đất và tài nguyên, cơ khí - tự động hoá nông nghiệp... Nói riêng, đối với các mô hình tối ưu phi tuyến một mục tiêu, mô hình tối ưu đa mục tiêu thường gặp trong đào tạo và nghiên cứu khoa học, các phần mềm tính toán khoa học vẫn chưa sẵn có. Vì vậy, vấn đề xây dựng qui trình tính toán, thiết kế thuật giải và cài đặt hệ chương trình máy tính – phần mềm tối ưu là một vấn đề liên ngành được nhiều chuyên ngành nông nghiệp cũng như các chuyên gia toán học và tin học quan tâm. Kinh nghiệm của chúng tôi trong thiết kế các phần mềm tối ưu RST2AU, MULTIOPT và PRELIME cho thấy vấn đề này đòi hỏi người thiết kế phải có cơ sở vững về phương pháp mô hình hoá, về các phương pháp tối ưu, có kiến thức về thuật giải và lập trình, cũng như biết cách cộng tác với các chuyên gia trong các lĩnh vực nông nghiệp. 94 Tuy nhiên, việc khai thác tối đa 100% tính năng của các phần mềm tối ưu hiện có cũng là một vấn đề cần chú trọng cho các bài toán trong lĩnh vực nông nghiệp. 4. XÂY DỰNG HỆ HỖ TRỢ RA QUYẾT ĐỊNH CÀI ĐẶT TRÊN MẠNG MÁY TÍNH Đối với các bài toán lớn trong lĩnh vực quản lý hệ thống nông nghiệp, các phần mềm tối ưu đơn lẻ, chuyên biệt tỏ ra không thật sự hiệu quả. Có thể nhận thấy rằng, các cơ sở dữ liệu hệ thống nông nghiệp là rất lớn, luôn cần được bổ sung, cập nhật cũng như xử lý. Nhiều quyết định quản lý có thể được xây dựng dựa trên cơ sở áp dụng phương pháp mô hình hoá bao gồm các mô hình phân tích / cơ chế và các mô hình tiện dụng cũng như các phương pháp toán học đa dạng như: xử lý thống kê, tối ưu hoá, lý thuyết ra quyết định, mô phỏng ngẫu nhiên Chính vì vậy, các phần mềm tính toán khoa học và ra quyết định cần được tích hợp thành một hệ phần mềm hỗ trợ ra quyết định để xử lý các dữ liệu thu thập được. Việc tạo ra hệ hỗ trợ ra quyết định cho các bài toán quản lý hệ thống nông nghiệp ở Việt nam là một vấn đề nghiên cứu quan trọng và thiết thực, nhằm thực hiện các chủ trương của nhà nước trong vấn đề chuyển đổi cơ cấu kinh tế nông nghiệp trong nền kinh tế hàng hoá - thị trường có định hướng. Một hướng nghiên cứu gần đây là “Xây dựng hệ hỗ trợ ra quyết định trong quy hoạch sử dụng và quản lý đất nông nghiệp trên địa bàn cấp huyện” (đề tài cấp bộ đang được triển khai). Trước hết, cần lựa chọn được một mô hình thích hợp (có thể là sự tích hợp từ các mô hình khác nhau). Chúng tôi đã lựa chọn các mô hình sau để tích hợp và xây dựng mô hình tổng thể. - Mô hình tối ưu đa mục tiêu: Cần lựa chọn các biến quyết định, đưa ra các mục tiêu cần tối ưu hoá (có thể là các tiêu chuẩn về tổ chức sử dụng đất hợp lý, bảo vệ môi trưòng và cân bằng sinh thái), xác định các điều kiện hạn chế / ràng buộc (dựa trên các nguồn dự trữ hiện có, các dự báo về thị trường và công nghệ mới, kinh nghiệm của các hộ nông dân, các chính sách và qui chế cấp vĩ mô). Mô hình tối ưu đa mục tiêu sẽ được áp dụng chủ yếu trên địa bàn cấp xã. - Mô hình ra quyết định tập thể: Trước hết, cần lượng hoá được các đánh giá và ý kiến của các chuyên gia trong nhiều lĩnh vực khác nhau. Sau đó, đưa ra một mô hình để xử lý các ý kiến đó một cách tương tác nhằm cuối cùng tìm ra một đánh giá thống nhất của tập thể chuyên gia. Mô hình ra quyết định tập thể có thể được áp dụng để hỗ trợ cho việc lượng hoá các chỉ tiêu định tính về kinh tế – xã hội cũng như chọn ra các phương án quy hoạch sử dụng đất cho địa bàn cấp xã / cấp huyện. - Mô hình mô phỏng: Trước hết, cần phải xử lý thống kê các số liệu thu được và kết hợp với các số liệu của hệ thống thông tin địa lý (GIS) để xây dựng các cơ sở dữ liệu động về các nguồn dự trữ, về sinh thái môi trường, dự báo thị trường nông sản, các dữ liệu về kinh nghiệm truyền thống của hộ nông dân cũng như các chỉ tiêu, chính sách cấp vi mô. Sau đó, áp dụng mô phỏng để tìm ra các phương án tối ưu trong quy hoạch sử dụng đất cho địa bàn từng xã và tổng hợp cho địa bàn cấp huyện. 95 Sơ đồ hệ hỗ trợ ra quyết định quy hoạch sử dụng đất Các phương pháp toán ứng dụng có thể áp dụng để giải quyết mô hình là: - Phương pháp hàm thoả dụng tổ hợp và phương pháp mức ưu tiên để giải các mô hình tối ưu đa mục tiêu. - Phương pháp Delphi hoặc Delowa hỗ trợ ra quyết định nhóm / tập thể. - Phương pháp mô phỏng để giải bài toán quy hoạch sử dụng đất trên địa bàn cấp huyện. - Phương pháp lập luận xấp xỉ dựa trên lô gíc mờ và lô gíc ngôn ngữ. Để hỗ cho việc sửa chỉnh các quyết định trung gian và tìm ra quyết định cuối cùng trong việc quy hoạch sử dụng và quản lý đất trên địa bàn cấp huyện, một hệ hỗ trợ ra quyết định sẽ được xây dựng và triển khai theo sơ đồ trên. Các phương pháp nêu trên phải được chi tiết hoá bằng các thuật giải nhằm xây dựng hệ phần mềm tích hợp. Cũng cần chú ý rằng để xây dựng và triển khai thành công hệ hỗ trợ ra quyết định, cần: - Đưa ra được các phương pháp lượng hoá thích hợp các chỉ tiêu định tính về môi trường - xã hội, - Biết cách phân tích / kiểm nghiệm các kết quả tính toán do hệ hỗ trợ ra quyết định cung cấp, - Đưa ra được các phương pháp thu thập và xử lý ý kiến của nông dân và của các chuyên gia. Dữ liệu thực tế Xử lý thống kê, GIS Xây dựng các cơ sở dữ liệu và hệ thông tin nông nghiệp Triển khai , phân tích , đánh giá, sửa đổi Lựa chọn phương án, thử nghiệm, phân tích, đánh giá Xử lý dữ liệu trên máy tính, qua hệ phần mềm tích hợp Ra quyết định dựa trên ý kiến chuyên gia Các phương án Lựa chọn phương án hợp lý nhất 96 DANH MỤC TÀI LIỆU THAM KHẢO 1. Nguyễn Đức Nghĩa, Tối ưu hoá, Nhà xuất bản Giáo dục, Hà Nội, 2000. 2. Phan Quốc Khánh, Trần Huệ Nương, Quy hoạch tuyến tính, Nxb. Giáo dục, 2003. 3. Nguyễn Hải Thanh, Mô hình toán tối ưu xây dựng cơ cấu cây trồng, Báo cáo tổng kết đề tài khoa học cấp Bộ mã số B99 – 32 - 54, 2001. 4. Nguyễn Hải Thanh (chủ biên) và các tác giả khác, Tin học ứng dụng trong ngành nông nghiệp, Nxb. Khoa học và Kỹ thuật, 2005. 5. Nguyễn Hải Thanh, Toán ứng dụng, Nxb. Đại học Sư phạm Hà Nội, 2005. 6. Nguyễn Hải Thanh, Tối ưu hoá, Giáo trình cho ngành Công nghệ thông tin và Tin học, Nhà xuất bản Bách khoa, Hà Nội, 2006. 7. M. S. Bazaraa, C. M. Shetty, Nonlinear programming: Theory and algorithms, John Wiley and Sons, New York, 1990. 8. B. E. Gillett, Introduction to operations research: A computer–oriented algorithmic approach, McGraw–Hill, New York, 1990. 9. Sy−Ming Guu and Yan−Kuen Wu, Two− phase approach for solving the fuzzy linear programming problem, International Journal Fuzzy Set and Systems, Vol. 107, pp. 191−195, 1996. 10. George J. Klir, Fuzzy sets and fuzzy logic, theory and application, Prentice Hall, 1995. 11. C. Mohan and Nguyen Hai Thanh (1997), “A fuzzifying approach to stochastic programming”, Opsearch, Vol. 34, No. 2, pp. 73-96. 12. C. Mohan and Nguyen Hai Thanh (1998), “Reference direction method for solving multiobjective fuzzy programming”, European Journal of Operational Research, Vol. 107, pp. 599-613. 13. C. Mohan and Nguyen Hai Thanh (1999), “Preference level interactive method for solving multiobjectve fuzzy programming problems”, Asia-pacific Journal of Operational Research, Vol. 16, pp. 63-86. 14. C. Mohan and Nguyen Hai Thanh (1999), “A controlled random search technique incorporating the simulated annealing concept for solving integer and mixed integer global optimization problems”, Computational Optimization and Applications, Vol. 14, pp. 103-132. 15. C. Mohan and Nguyen Hai Thanh (2001), “An interactive satisficing method for solving multiobjective mixed fuzzy-stochastic programming problems”, International Journal for Fuzzy Sets and Systems, Vol. 117, No.1, pp. 61-79. 16. A. Osyczka, Multicriterion Optimization in Engineering with Fortran Programs, Ellis Horwood Limited, New York, 1984. 17. H. A. Taha, Operations research, MacMillan, New York, 1989.

Các file đính kèm theo tài liệu này:

  • pdfbai_giang_cac_mo_hinh_va_phan_mem_toi_uu_hoa_va_ung_dung_tro.pdf