báo cáo bài tập lớn hệ trợ giúp quyết định

TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN ĐÀO TẠO QUỐC TẾ - SIE Báo cáo Hệ Trợ Giúp Quyết Định Đề tài: Xây dựng hệ trợ giúp định toán điều chỉnh nguyện vọng kỳ thi Đại học GVHD: TS Trần Đình Khang Nhóm Năm học: 2018 - 2019 NHĨM 2: Thành viên nhóm: Đỗ Thanh Hà Nguyễn Quang Nhật Chung Minh Quang Đặng Văn Hiếu Vũ Nhật Huy Vũ Quốc Hưng MỤC LỤC PHẦN I: CƠ SỞ LÝ THUYẾT Lý thuyết định: Việc đưa định vấn đề xuất khắp lĩnh vực, hoạt động sản xuất, đời sống người, nghiên cứu, thống kê mà không nhận Từ việc đơn giản chọn đôi dép phù hợp với quần áo việc lớn phân bổ ngân sách vào chương trình quốc gia công việc đưa định Quyết định gì? 1.1 Đó lựa chọn “đường lối hành động” (Simon, 1960; Costello & Zalkind, 1963; Churchman, 1968), hay “chiến lược hành động” (Fishburn, 1964) dẫn đến “một mục tiêu mong muốn” (Churchman, 1968) Ra định gì? 1.2 Một q trình lựa chọn có ý thức hai hay nhiều phương án để chọn phương án tạo kết mong muốn điều kiện ràng buộc biết Quyết định nhận thức dạng kiện, - “Chi $10,000 cho quảng cáo quý 2” Quyết định nhận thức dạng trình, - “Trước tiên thực A, sau B hai lần có đáp ứng tốt thực C” Quyết định hoạt động giàu kiến thức, - Quyết định có kết luận hợp lý,hợp lệ hồn cảnh nào? Quyết định thay đổi trạng thái kiến thức - Quyết định có chấp nhận kiến thức khơng? 1.3 Tại phải hỗ trợ định? • Nhu cầu hỗ trợ định + Ra định cần xử lý kiến thức + Kiến thức nguyên liệu thành phẩm định, cần sở hữu tích lũy người định • Giới hạn nhận thức: trí nhớ người có hạn người có vơ vàn mối • quan hệ cần phải nhớ phải định Giới hạn kinh tế: Do vấn đề kinh phí cho dự án ln có hạn nên muốn có dự án • thành cơng cần phải có kế hoạch sử dụng kinh phí hợp lý Giới hạn thời gian: Một dự án kéo dài phải có kế hoạch thực khoảng thời gian định, cần có kế hoạch phân cơng cơng việc phù hợp • để kịp tiến độ, đảm bảo chất lượng Áp lực cạnh tranh: kế hoạch chiến lược thực dự án hợp lý, xác ln tạo nên mạnh cho doanh nghiệp cạnh tranh 1.4 Bản chất hỗ trợ định • Cung cấp thơng tin, tri thức • Có thể thể qua tương tác người – máy, qua mô 1.5 Các yếu tố ảnh hưởng đến định • Cơng nghệ - thơng tin - máy tính • Tính cạnh tranh – phức tạp cấu trúc • Các thay đổi biến động 1.6 Người định Ở cấp quản lý thấp hay tổ chức quy mơ nhỏ: cá nhân người định Đối với cá nhân có nhiều mục tiêu xung đột Tổ chức vừa lớn: thường nhóm định, thường hay có nhiều mục tiêu xung đột Đồng thuận khó khăn nên q trình nhóm định phức tạp, thường cần máy tính hỗ trợ Hệ hỗ trợ định Khái niệm Trong thập niên 1970, Scott Morton đưa khái niệm Hệ hỗ trợ định (Decision Support Systems - DSS) Ông định nghĩa DSS hệ thống máy tính tương tác nhằm giúp người định sử dụng liệu mơ hình để giải vấn đề khơng có cấu trúc Hệ hỗ trợ định – HHTQĐ kết hợp trí lực người với lực máy tính để cải tiến chất lượng định Đây hệ dựa vào máy tính hỗ trợ cho người định giải toán nửa cấu trúc (Keen and Scott Morton, 1978) HHTQĐ tập thủ tục dựa mơ hình nhằm xử lý liệu phán đoán người để giúp nhà quản lý định (Little, 1970) Ưu người định: kinh nghiệm, khả trực giác, có óc phán đốn, có trí thức Ưu máy tính: tốc độ, thơng tin, khả xử lý Kết hợp ưu người định máy tính, ta có ưu Hệ hỗ trợ định: tăng hiệu quả, tăng hiểu biết, tăng tốc độ, tăng tính linh hoạt, giảm phức tạp, giảm chi phí Hiện chưa có định nghĩa thống DSS Tuy nhiên tất đồng ý mục đích DSS để hỗ trợ cải tiến việc định Lý dùng hệ hỗ trợ định • Nhu cầu hệ hỗ trợ định Vào năm 1980, 1990 điều tra công ty lớn cho thấy: − − − − − − Kinh tế thiếu ổn định Khó theo dõi vận hành doanh nghiệp Cạnh tranh gay gắt Xuất thương mại điện tử (e-commerce) Bộ phận IT bận, không giải yêu cầu quản lý Cần phân tích lợi nhuận, hiệu thơng tin xác, mới, kịp thời − − − Giảm giá phí hoạt động Cải thiện tốc độ tính tốn Cải tiến kỹ thuật việc lưu trữ, tìm kiếm, trao đổi liệu tổ chức theo hướng nhanh kinh tế Nâng cao chất lượng định đưa Tăng cường lực cạnh tranh tổ chức Khắc phục khả hạn chế người việc xử lý lưu chứa thông tin Thuận lợi hệ hỗ trợ định − Tăng số phương án xem xét, so sánh, phân tích độ nhanh nhạy, hiệu − Hiểu rõ quan hệ nghiệp vụ toàn hệ thống tốt − Đáp ứng nhanh trước tình hướng khơng mong đợi, dễ điều chỉnh thay đổi − − − • − − − − − − − − cần thiết Có thể thực phân tích phi qui Học tập hiểu biết thêm nguồn tài nguyên chưa tận dụng Cải thiện cách thực truyền thống Kiểm sốt kế hoạch, tiêu chuẩn hóa thủ tục tính tốn Tiết kiệm chi phí cho thủ tục hành Quyết định tốt Tiết kiệm thời gian Dùng nguồn liệu tốt, có chọn lọc PHẦN II: ỨNG DỤNG HỆ TRỢ GIÚP RA QUYẾT ĐỊNH TRONG BÀI TỐN ĐIỀU CHỈNH NGUYỆN VỌNG ĐĂNG KÝ CỦA THÍ SINH TRONG KỲ THI THPT QUỐC GIA Phát biểu toán: Trong kỳ thi THPT Quốc gia, sau thí sinh nộp hồ sơ đăng ký nguyện vọng vào trường đại học có thơng báo điểm thức thi mình, thí sinh phép thay đổi nguyện vọng xét tuyển đại học Bài toán đặt vấn đề trợ giúp thí sinh việc điều chỉnh lại nguyện vọng dựa số điểm yếu tố liên quan nhằm đưa phương án tối ưu cho việc chọn trường Phân tích tốn: 2.1 Mục tiêu: Đưa phương án tối ưu trường học mà thí sinh nên đăng ký vào 2.2 Các yếu tố ảnh hưởng: − Điểm thi − Học phí − Địa điểm − Chỉ tiêu − Điểm dự kiến − Điểm chuẩn năm trước − Đánh giá 2.3 Xây dựng bảng định: Các thông tin chung CSDL: Tên trường Chuyên ngành Học phí Đánh giá Địa điểm Điểm dự kiến A1 A2 A3 A4 Điểm chuẩn năm trước A5 Chỉ tiêu A6 Các thông tin riêng thí sinh: Học phí B1 Điểm thi B2 Địa điểm B3 Ngành học B4 Các thành phần Bảng định bao gồm: 1) Sự phù hợp học phí: C1 = B1 ≥ 2A1 C1 = B1 ≤ A1  C1 = (B1 – A1) / A1 với A1 < B1 < 2A1 2) Đánh giá trường: C2 = A2 với A2 = : đánh giá trường trung bình A2 = 0.5 : đánh giá trường tốt A2 = : đánh giá trường tốt 3) Sự phù hợp địa điểm: C3 = với |A3 - B3| = |A3 - B3| = |A3 - B3| = Với miền bắc ứng giá trị = 1, miền trung ứng giá trị = 2, miền nam ứng giá trị = 4) Sự phù hợp điểm thi: C4 = C4= B2 >= (A4-|A5-A4|) C4= B2