Các thuật toán giải bài tập quy hoạch tuyến tính đa mục tiêu và ra quyết định nhóm cho hệ hỗ trợ ra quyết định quy hoạch và cân đối quỹ đất

Tài liệu tham khảo Các thuật toán giải bài tập quy hoạch tuyến tính đa mục tiêu và ra quyết định nhóm cho hệ hỗ trợ ra quyết định quy hoạch và cân đối quỹ đất - PGS.TS. Nguyễn Hải Thanh , khoa Công nghệ thông tin trường ĐH Nông Nghiệp Hà Nội
Nội dung trích xuất từ tài liệu:
Các thuật toán giải bài tập quy hoạch tuyến tính đa mục tiêu và ra quyết định nhóm cho hệ hỗ trợ ra quyết định quy hoạch và cân đối quỹ đất Trư ng i h c Nông nghi p Hà N i Khoa Công ngh thông tin PGS.TS. NGUY N H I THANH CÁC THU T TOÁN GI I BTQHTT A M C TIÊU VÀ RA QUY T NH NHÓM cho h h tr ra quy t nh quy ho ch và cân i qu t HÀ N I, THÁNG 10 NĂM 2008http://www.ebook.edu.vn 1I. KHÁI NI M V H H TR RA QUY T NH1.1. Quy trình ra quy t nh ã có nhi u sơ ư c phát tri n mô t quy trình ra quy t nh c a con ngư i. Phbi n nh t l à s ơ ba giai o n: tri th c, thi t k và ch n l a. y hơn, pha tri n khai ư c thêm vào như là m t s m r ng cho sơ trên (trích d n theo Mora và c ng s , 2003).Trong pha tri th c, ngư i ra quy t nh quan sát th c t , có ư c hi u bi t v v n angkh o sát ho c là các cơ h i m i cũng như các òi h i cho ch t lư ng t ng th và ch t lư ngthông tin c n thi t nh m xác nh rõ v n . pha thi t k , ngư i ra quy t nh phát tri n m tb n mô t và phác ho mô hình có th ki m tra m t cách h th ng quá trình khám phá và gi iquy t v n . Pha thi t k bao g m vi c phát sinh các tiêu chu n quy t nh và các phương ánquy t nh, xác nh các s ki n không ki m soát ư c có liên quan cũng như mô t các quanh gi a tiêu chu n, phương án và s ki n. Pha thi t k cũng s d ng các mô hình x lí nhlư ng ánh giá logic các phương án ư c mô t và sinh ra các hành ng g i ý chuy n sangpha ch n l a quy t nh. Trong pha ch n l a, ngư i ra quy t nh s ph i cân nh c các phântích và các ánh giá v các quy t nh, ánh giá các k t qu hành ng ra quy t nh, xác nh tin c y trong các quy t nh, xây d ng k ho ch tri n khai, và b o m t các ngu n l c c nthi t trư c khi th c thi k ho ch. Sau khi l a ch n cu i cùng (quy t nh cu i cùng) ư c th chi n, ngư i ra quy t nh nên quan sát k t qu th c t và ghi nh n khâu nào phù h p ho cchưa phù h p, theo các pha c a quy trình ra quy t nh là tri th c, thi t k , ch n l a, và tri nkhai. K t qu u ra s có ư c sau khi ch n l a cu i cùng ư c tri n khai.1.2. Ki n trúc c a m t h h tr quy t nh Khái ni m v ki n trúc c a m t h h tr quy t nh ư c hi u khá a d ng và khácnhau tùy theo t ng tác gi . Theo Power (trích d n theo Mora và c ng s , 2003), h h tr quy t nh bao g m b n thành ph n chính: giao di n ngư i s d ng, cơ s d li u, các mô hình và côngc phân tích, thành ph n cu i cùng là ki n trúc và m ng c a h h tr quy t nh. Còn Marakasl i xu t m t ki n trúc g m năm thành ph n riêng bi t: H th ng qu n lí d li u, h th ng qu nlí m u, b máy tri th c, giao di n ngư i s d ng và ngư i s d ng (trích d n theo Mora và c ngs , 2003). Hi n nay, có nhi u h th ng thông tin ã ư c phát tri n ưa ra s h tr chongư i s d ng trong các bư c c a quy trình ra quy t nh (Nguy n Khang, 2004). D a vàoch c năng h tr c a các h th ng ó Manuel Mora và c ng s , 2003, ã ưa ra cách phânlo i như sau: H h tr quy t nh (DSS), H th ng x lí thông tin (EIS), H cơ s tri th c(KBS), H máy h c (MLS), H tăng cư ng tính sáng t o (CES). M i h th ng trên s gópph n gi i quy t m t s khâu nh t nh trong quy trình ra quy t nh. Vi c tích h p ư c cách th ng ó v i nhau là gi i pháp t t nh m t o ra m t h h tr ra quy t nh hoàn ch nh. Trong m t h h tr ra quy t nh, d li u bài toán có th có t ngu n bên ngoài ho clà ngu n bên trong h th ng. tr giúp quy trình ra quy t nh thì d li u ó ph i ư c nhnghĩa, lưu tr và ghi nh n, ư c truy c p và bi u di n. Data warehousing s h tr lưu tr ,truy c p và báo cáo cho ơn gi n hơn, trong khi data mining óng vai trò h tr bi u di nthông tin. H th ng x lí thông tin EIS áp ng ư c các yêu c u này t t hơn h h tr raquy t nh DSS thông qua vi c nh n và lưu tr d li u bài toán t c ngu n bên trong vàngu n bên ngoài. EIS s d ng các mô hình th ng kê mô t t ch c d li u, các mô hìnhth ng kê ho c mô hình toán h c khác dùng khai phá d li u. Ngư i ra quy t nh s d ngmáy tính phân tích và khai phá d li u, k t qu ư c ưa ra dư i d ng các báo cáo tr ngthái, báo cáo luy n và các tham s ki n ngh . H th ng thông tin a lí GIS là m t d ng c a hth ng EIS t p trung vào vi c truy c p d li u và báo cáo trong nh ng bài toán liên quan nhttp://www.ebook.edu.vn 2không gian. Các k thu t và hi u bi t chuyên môn v m t lĩnh v c nào ó cũng s r t c nthi t nh n d ng, tính toán và gi i quy t nhi u v n quy t nh ph c t p ho c các v nl a ch n cơ h i. Th c t là kh năng chuyên môn ó l i có ư c nhi u chuyên gia bên ngoàit ch c. H th ng cơ s tri th c KBS s giúp cho quá trình thu th p các tri th c t bên ngoàim t cách hi u qu . Nói cách khác, h th ng cơ s tri th c tr c ti p h tr pha thi t k và phach n l a trong quy trình h tr ra quy t nh. Do h h tr ra quy t nh là m t quy trình liênt c và thư ng xuyên, vi c áp d ng h th ng máy h c MLS s giúp h h tr ra quy t nhthư ng xuyên ư c thay i, c p nh t (xem thêm Recio và cs, 2003; Matthews và cs, 1999).1.3. Thi t k tiêu chu n ra quy t nh và các phương án quy t nh Các quy trình ra quy t nh s d ng các phương pháp khác nhau trong vi c thi t k vàxây d ng các tiêu chu n quy t nh cũng như các phương án quy t nh. Có th hi u tiêuchu n ra quy t nh hay phương án quy t nh chính là m t b giá tr c a các bi n quy t nhxi, v i i = 1, 2, …, n, tho mãn (các) m c tiêu t ra m t cách t t nh t trong các i u ki n chophép c a th c t . Trư c ây và cũng như hi n nay, bài toán quy ho ch tuy n tính (BTQHTT) ư c s d ng r t r ng rãi thi t k các tiêu chu n ra quy t nh trong nhi u lĩnh v c qu n lívà công ngh , c bi t trong các v n qu n lí và quy ho ch t ai. BTQHTT có d ng t ngquát như sau: Max (Min) z = c1x1 + c2x2 + .... + cnxn v i các i u ki n ràng bu c a11x1 + a12x2 + ... + a1nxn Θ b1 ...