S húa bi Trung tõm Hc liu i hc Thỏi Nguyờn http://www.lrc-tnu.edu.vn/ i đại học thái nguyên Tr-ờng đại học CÔNG NGHệ THÔNG TIN Và TRUYềN THÔNG MAI NGC HN Ph-ơng pháp phân tích hệ thống phân cấp (AHP) và ứng dụng trong việc trợ giúp các quyết định LUN VN THC S KHOA HC MY TNH thái nguyên - năm 2014 S húa bi Trung tõm Hc liu i hc Thỏi Nguyờn http://www.lrc-tnu.edu.vn/ ii đại học thái nguyên Tr-ờng đại học CÔNG NGHệ THÔNG TIN Và TRUYềN THÔNG MAI NGC HN [ Ph-ơng pháp phân tích hệ thống phân cấp (AHP) và ứng dụng trong việc trợ giúp các quyết định LUN VN THC S KHOA HC MY TNH Chuyờn ngnh: KHOA HC MY TNH Mó s: 60.48.01 Ngi hng dn khoa hc: PGS.TS. Lấ B DNG Thỏi Nguyờn, 2014 Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn/ iii LỜI CAM ĐOAN Tên tôi là: Mai Ngọc Hân Lớp: Cao học K11G Khóa học: 2012 - 2014 Chuyên ngành: Khoa học máy tính Mã số chuyên ngành: 60 48 01 Cơ sở đào tạo: Trƣờng ĐH Công nghệ thông tin và Truyền thông Thái Nguyên Giáo viên hƣớng dẫn: PGS.TS Lê Bá Dũng Tôi xin cam đoan luận văn “Phương pháp phân tích hệ thống phân cấp (AHP) và ứng dụng trong việc trợ giúp các quyết định” này là công trình do tôi tìm hiểu và nghiên cứu. Các số liệu sử dụng trong luận văn là trung thực, các kết quả nghiên cứu đƣợc trình bày trong luận văn chƣa từng đƣợc công bố tại bất kỳ công trình nào khác. Thái Nguyên, ngày 29 tháng 9 năm 2014 Học viên Mai Ngọc Hân Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn/ iv LỜI CẢM ƠN Tôi xin bày tỏ lời cảm ơn chân thành tới tập thể các thầy cô giáo Trƣờng Đại học Công nghệ thông tin và truyền thông - Đại học Thái Nguyên đã tận tình giảng dạy cũng nhƣ tạo mọi điều kiện để tôi học tập và nghiên cứu trong 2 năm học cao học. Tôi xin chân thành cảm ơn sâu sắc tới thầy giáo PGS.TS Lê Bá Dũng đã cho tôi nhiều sự chỉ bảo quý báu, đã tận tình hƣớng dẫn và tạo điều kiện cho tôi hoàn thành tốt luận văn tốt nghiệp này. Quá trình thực hiện đề tài không tránh khỏi các thiếu sót, rất mong tiếp tục nhận đƣợc sự đóng góp ý kiến của các thầy, các cô giáo, các bạn đồng nghiệp đối với đề tài nghiên cứu của tôi để đề tài đƣợc hoàn thiện hơn. Tôi xin trân trọng cảm ơn! Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn/ v MỤC LỤC LỜI CAM ĐOAN i LỜI CẢM ƠN iv MỤC LỤC v DANH MỤC HÌNH vii DANH MỤC BẢNG viii DANH MỤC CÁC KÝ HIỆU, CHỮ CÁI VIẾT TẮT ix MỞ ĐẦU 1 CHƢƠNG 1: GIỚI THIỆU VỀ HỆ HỖ TRỢ QUYẾT ĐỊNH 2 1.1. Giới thiệu về hệ trợ giúp quyết định 2 1.2. Cấu trúc của hệ trợ giúp quyết định 6 1.3. Các thành phần của hệ trợ giúp quyết định 15 1.4. Các phƣơng pháp lập luận trong hệ hỗ trợ ra quyết định 20 1.5. Phần cứng và phần mềm của DSS 21 CHƢƠNG 2: KHẢO SÁT VÀ PHÁT TRIỂN PHƢƠNG PHÁP AHP CHO TRỢ GIÚP QUYẾT ĐỊNH 24 2.1. Tiếp cận phƣơng pháp AHP 24 2.2. Xây dựng, lựa chọn Model, khảo sát AHP 25 2.2.1. Kịch bản cho trƣờng hợp nghiên cứu, giả thuyết. 25 2.2.2 Đo lƣờng và thu thập dữ liệu 27 2.3. Xác nhận các mô hình quyết định 29 2.3.1 Kỹ thuật xác nhận 29 2.3.2 Kỹ thuật áp dụng để xác nhận các mô hình lựa chọn 32 CHƢƠNG 3: ỨNG DỤNG PHƢƠNG PHÁP AHP CHO XÂY DỰNG MÔ HÌNH LỰA CHỌN NHÀ CUNG CẤP DỊCH VỤ VIỄN THÔNG 39 3.1. Ứng dụng mô hình AHP 39 3.2. Phân rã các vấn đề quyết định 40 3.2.1. Xây dựng cặp Pair - wise 40 3.2.2. Phân tích cặp pair-wise của tiêu chí chính 42 Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn/ vi 3.2.3. Phân tích các tiêu chí con 43 3.3. Trọng số của mỗi tiêu chí 45 3.4. Các giải pháp thay thế Pair –Wise 46 3.5. Tổng hợp kết quả của quá trình lựa chọn 48 KẾT LUẬN 59 TÀI LIỆU THAM KHẢO 60 Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn/ vii DANH MỤC HÌNH Hình 1.1 Cấu trúc của hệ thống 7 Hình 1.2 Ba pha của quá trình ra quyết định 11 Hình 1.3 Mô hình nhận thức 13 Hình 1.4 Phân hệ của hệ hỗ trợ quyết định 15 Hình 1.5 Phân hệ giao diện ngƣời dùng 19 Hình 2.1 Phƣơng pháp AHP 25 Hình 3.1 Mô hình phân cấp các tiêu chí 50 Hình 3.2 Các tiêu chí chính 51 Hình 3.3 Các tiêu chí con trong tiêu chí chi phí 51 Hình 3.4 Các tiêu chí con trong tiêu chí chất lƣợng nhà cung cấp 52 Hình 3.5 Trọng số đánh giá tiêu chí 53 Hình 3.6 Trọng số tiêu chí chi phí 53 Hình 3.7 Trọng số tiêu chí chất lƣợng 53 Hình 3.8 Ba công ty đƣợc chọn 53 Hình 3.9 Trọng số của 3 công ty đƣợc chọn 57 Hình 3.10 Biểu đồ so sánh các tiêu chí của 3 công ty đƣợc chọn 57 Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn/ viii DANH MỤC BẢNG Bảng 1.1 Các nhân tố ảnh hƣởng đến việc ra quyết định 5 Bảng 1.2 Tỉ lệ ảnh hƣởng của việc ra quyết định 6 Bảng 1.3 Lĩnh vực ba biến của mô hình nhận thức 13 Bảng 2.1 Các vấn đề thu thập dữ liệu 28 Bảng 3.1 Độ ƣu tiên cho các tiêu chí 41 Bảng 3.2 Trọng số so sánh độ ƣu tiên của các tiêu chí 42 Bảng 3.3 Ma trận kết quả so sánh tầm quan trọng giữa các tiêu chí 45 Bảng 3.4 Ma trận cấp so sánh của hai tiêu chí chính 47 Bảng 3.5 Ma trận cấp so sánh của tiêu chí con chi phí 47 Bảng 3.6 Ma trận cấp so sánh tiêu chí con chất lƣợng 47 Bảng 3.7 Ma trận PCJM 48 Bảng 3.8 Thống kê số liệu sau khi tính toán theo phƣơng pháp AHP 56 Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn/ ix DANH MỤC CÁC KÝ HIỆU, CHỮ CÁI VIẾT TẮT HHTQĐ Hệ hỗ trợ quyết định CSDL Cơ sở dữ liệu DSS Decision Support System AHP Analytic Hierarchy Process CR Consistency Ratio PCJM Pairwise Comparison Judgment Matrices Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn/ 1 MỞ ĐẦU Các mô hình ra quyết định đa mục tiêu ngày càng đƣợc ứng dụng rộng rãi trong những năm gần đây. Việc ra quyết định chỉ dựa vào chi phí thấp nhất hay lợi nhuận cao nhất sẽ thiếu thiết thực vì chƣa quan tâm đến các nhân tố định tính. Các quyết định trong quản lý chuỗi cung ứng cần phải xem xét trên nhiều tiêu chí nhằm nâng cao năng lực cạnh tranh và giúp cho doanh nghiệp phát triển bền vững. Mục đích của nghiên cứu này là cung cấp cái nhìn tổng quát về ứng dụng của phƣơng pháp phân tích phân cấp để giải quyết nhiều vấn đề quan trọng khác nhau. Đề tài luận văn cao học thực hiện dựa trên một phƣơng pháp nổi tiếng và đƣợc sử dụng rộng rãi của cơ cấu quyết định vấn đề. Các phƣơng pháp đƣợc biết đến nhƣ là quá trình phân tích hệ thống phân cấp (AHP), đã đƣợc phát triển bởi Saaty (1981) trong thập niên 80. Các phần mềm chuyên gia lựa chọn (1995), là một sản phẩm thƣơng mại có sẵn dựa trên AHP. Theo phần mềm này việc mô tả phƣơng pháp theo các tiêu chuẩn sẽ thích hợp cho các vấn đề đa tiêu chí nói chung. Việc ra các quyết định tham khảo các tiêu chí thoả mãn các chuẩn đề ra, theo các tri thức của các chuyên gia là một điều cần thiết, vì vậy đƣợc sự gợi ý của thầy hƣớng dẫn em chọn đề tài “Phương pháp phân tích hệ thống phân cấp (AHP) và ứng dụng trong việc trợ giúp các quyết định”. Những nội dung nghiên cứu chính của luận văn bao gồm: Giới thiệu. Chương 1: Giới thiệu về Analytic Hierarchy Process. Chương 2: Khảo sát và phát triển phƣơng pháp AHP cho trợ giúp quyết định. Chương 3: Ứng dụng phƣơng pháp AHP cho xây dựng mô hình lựa chọn nhà cung cấp dịch vụ viễn thông. Kết luận. Do thời gian và trình độ còn hạn chế nên luận văn khó tránh khỏi những thiếu sót, kính mong nhận đƣợc sự đóng góp, chỉ bảo của các thầy giáo, cô giáo và các bạn đồng nghiệp. Học viên Mai Ngọc Hân [...]... hƣởng khi có quyết định hoặc ảnh hƣởng đến việc ra quyết định - Việc xác định ảnh hƣởng của các mô hình ngoài, ngƣời ta thƣờng sử dụng các phƣơng pháp thống kê để thống kê đến việc tác động các ràng buộc của các yếu tố ra quyết định Khi đó, chúng ảnh hƣởng đến quá trình nâng cao của các mô hình trong các hệ hỗ trợ ra quyết định, đồng thời chúng có thể trợ giúp cách trực tiếp hoặc gián tiếp trong quá trình... tiến hóa của việc trợ giúp ra quyết định có ảnh hƣởng từ các hệ thống nhƣ hệ thống quản lý thông tin, hệ thống hỗ trợ ra quyết định, hệ thống xử lý dữ liệu, hệ thống thông tin điều hành, hệ thống xử lý giao tác - Môi trƣờng quản lý thƣờng biến đổi nhanh và phức tạp, do vậy, các nhân tố ảnh hƣởng đến việc ra quyết định thƣờng thay đổi nhanh luôn có tính tăng dần nên quá trình ra quyết định ngày càng... cách thức giải quyết vấn đề đặc biệt là các bài toán phi cấu trúc Đồng thời, nó phải có 1 lƣợng tri thức lớn trong quá trình khai thác để dữ liệu trong các hệ hỗ trợ ra quyết định đảm bảo các yêu cầu, liên quan đến quyết định d Các phân hệ giao diện ngƣời dùng - Là thành phần trung gian trong các hệ thống, thực hiện trao đổi thông tin giữa ngƣời sử dụng với hệ thống, với các hệ hỗ trợ quyết định, thực... ra quyết định nhƣ các mô hình nhận thức của con ngƣời, các mô hình xác định các nhu cầu ngƣời sử dụng Các mô hình xác định các nhu cầu thỏa mãn ngƣời sử dụng - Phân hệ dựa trên tri thức sẽ cung cấp các phƣơng thức giải quyết vấn đề mang tính thông minh, tích cực và dựa trên kiến thức, nó đề cập tới cách thức giải quyết vấn đề của ngƣời ra quyết định Một hệ hỗ trợ tốt khi đó nó đƣợc cung cấp nhiều cách... trên: + Cách thức tham gia của ngƣời sử dụng: ngƣời tạo quyết định, báo cáo trên cơ sở cho phép Khi đó, hệ thống phân tích dữ liệu, các mô hình tính toán để đƣa ra các hỗ trợ quyết định, ngƣời sử dụng là một thành viên hỗ trợ cho quá trình ra quyết định + Chuyên gia sử dụng: là những ngƣời trực tiếp ra và sử dụng hệ hỗ trợ ra quyết định Khi đó, ngƣời dùng có thể kiểm tra trực tiếp cách thức giải quyết. .. thể giúp xác định và đánh giá lƣợng hóa các tiêu chí, phân tích các dữ liệu thu thập đƣợc theo các tiêu chí đó, và thúc đẩy việc ra quyết định nhanh hơn, chính xác hơn Nó giúp cân nhắc và đo lƣờng các yếu tố cả về chủ quan và khách quan, tạo nên một cơ chế hữu dụng để đảm bảo tính nhất quán trong việc đánh giá, đo lƣờng các giải pháp và các đề xuất đƣợc đƣa ra trong nhóm làm việc AHP là một phƣơng pháp. .. thành công với các hệ thống trợ giúp quản lý còn bị ảnh hƣởng bởi các chuyên gia, cố vấn thông tin trong quá trình ra quyết định Khi đó, ngƣời ra quyết định phải tham khảo ý kiến của chuyên gia dựa trên thông tin tin cậy, có sự phân tích về cái đƣợc, không đƣợc từ các hệ thống trợ giúp quản lý để đƣa ra quyết định cuối cùng Khi đó những yếu tố quyết định sự thành công của một hệ thống hỗ trợ quản lý gồm:... luận của hệ chuyên gia - Quan hệ dựa trên tri thức có thể trợ giúp các quyết định dựa trên kiến thức, đặc biệt là các bài toán phi cấu trúc, nó không trực tiếp giải quyết bằng quá trình tính toán mà dựa trên cảm tính của ngƣời ra quyết định Khi đó, nó trợ giúp cho các mô hình hóa các quyết định thông minh, giúp ngƣời sử dụng xây dựng, áp dụng và quản lý các mô hình hỗ trợ cho quá trình xác định các thông... trình ra quyết định Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn/ 20 - Vai trò của ngƣời dùng có thể ảnh hƣởng đến quá trình thu thập dữ liệu và quá trình phân tích các kết quả thu đƣợc từ hệ hỗ trợ ra quyết định 1.4 Các phƣơng pháp lập luận trong hệ hỗ trợ ra quyết định - Các phƣơng pháp này ảnh hƣởng đến độ tin cậy thu đƣợc trong hệ hỗ trợ ra quyết định, phần lớn các kết... ngƣời dùng, với các phƣơng pháp giải quyết vấn đề trong hệ tri thức - Các mô hình cơ bản: + Các chiến lƣợc, chiến thuật + Các giao diện sử dụng với các phong cách khác nhau + Các phƣơng pháp lập luận + Các phƣơng pháp suy diễn + Các mô hình ngữ cảnh + Các kịch bản xây dựng + Các mô hình xác định yêu cầu ràng buộc c Các mô hình ngoài - Là các mô hình hệ thống không thuộc tổ chức ra quyết định nhƣng chịu . nguyên Tr-ờng đại học CÔNG NGHệ THÔNG TIN Và TRUYềN THÔNG MAI NGC HN Ph-ơng pháp phân tích hệ thống phân cấp (AHP) và ứng dụng trong việc trợ giúp các quyết định LUN VN THC S. Tr-ờng đại học CÔNG NGHệ THÔNG TIN Và TRUYềN THÔNG MAI NGC HN [ Ph-ơng pháp phân tích hệ thống phân cấp (AHP) và ứng dụng trong việc trợ giúp các quyết định LUN VN THC. của các chuyên gia là một điều cần thiết, vì vậy đƣợc sự gợi ý của thầy hƣớng dẫn em chọn đề tài Phương pháp phân tích hệ thống phân cấp (AHP) và ứng dụng trong việc trợ giúp các quyết định .