Một phương pháp tổ chức thông tin chỉ huy tối ưu trong nội bộ một hệ thống phức tạp

NGUYỄN THỊ THANH THỦY BỘ GIÁO DỤC VÀ ĐÀO TẠO VIỆN ĐẠI HỌC MỞ HÀ NỘI LUẬN VĂN THẠC SỸ CHUYÊN NGÀNH: CÔNG NGHỆ THÔNG TIN CÔNG NGHỆ THÔNG TIN MỘT PHƢƠNG PHÁP TỔ CHỨC THÔNG TIN CHỈ HUY TỐI ƢU TRONG NỘI BỘ MỘT HỆ THỐNG PHỨC TẠP NGUYỄN THỊ THANH THỦY 2013 - 2015 HÀ NỘI – 2015 BỘ GIÁO DỤC VÀ ĐÀO TẠO VIỆN ĐẠI HỌC MỞ HÀ NỘI LUẬN VĂN THẠC SỸ MỘT PHƢƠNG PHÁP TỔ CHỨC THÔNG TIN CHỈ HUY TỐI ƢU TRONG NỘI BỘ MỘT HỆ THỐNG PHỨC TẠP NGUYỄN THỊ THANH THỦY CHUYÊN NGÀNH: CÔNG NGHỆ THÔNG TIN MÃ SỐ: 60.48.02.01 NGƢỜI HƢỚNG DẪN KHOA HỌC: GS.TS THÁI THANH SƠN HÀ NỘI - 2015 ii LỜI CAM ĐOAN Tôi Nguyễn Thị Thanh Thủy, xin cam đoan luận văn cơng trình nghiên cứu riêng Các số liệu, kết giải toán nêu luận văn trung thực chƣa đƣợc công bố cơng trình khác Tác giả luận văn Nguyễn Thị Thanh Thủy iii LỜI CẢM ƠN Trong sống, thành công gắn liền với nỗ lực, cố gắng hỗ trợ giúp đỡ từ phía ngƣời khác Trong suốt q trình từ bắt đầu học tập tới lúc hoàn thành luận văn này, em nhận đƣợc nhiều quan tâm, giúp đỡ từ q thầy cơ, gia đình bè bạn Trƣớc hết, em xin đƣợc gửi lời cám ơn sâu sắc đến GS.TS Thái Thanh Sơn - ngƣời vô tận tâm hƣớng dẫn, bảo, giúp đỡ cho em nhiều kiến thức nhƣ tài liệu phục vụ cho công tác nghiên cứu khoa học Em xin chân thành cảm ơn thầy cô giáo Khoa Sau Đại học Khoa Công nghệ Thông tin – Viện Đại học Mở Hà nội – với tri thức, tâm huyết kinh nghiệm truyền đạt lại vốn kiến thức quý báu cho chúng em suốt thời gian học tập trƣờng, tạo điều kiện thuận lợi để em hồn thành đề tài tốt nghiệp Em xin cảm ơn gia đình, bạn bè ln bên khích lệ, động viên, giúp đỡ góp ý cho em suốt trình thực luận văn Luận văn đƣợc thực khoảng thời gian không dài, nỗ lực cố gắng nhƣng chắn không tránh khỏi thiếu sót, em mong nhận đƣợc bảo góp ý q thầy, bạn để luận văn đƣợc hoàn thiện Cuối cùng, em xin kính chúc q thầy, ln dồi sức khỏe, hạnh phúc để tiếp tục thực sứ mệnh cao đẹp truyền đạt kiến thức cho hệ mai sau Trân trọng! iv MỤC LỤC LỜI CAM ĐOAN iii LỜI CẢM ƠN iv MỤC LỤC v DANH SÁCH CÁC BẢNG BIỂU viii DANH SÁCH CÁC HÌNH VẼ ix PHẦN MỞ ĐẦU CHƢƠNG 1: TỔNG QUAN VỀ LÝ THUYẾT HỆ THỐNG 1.1 Khái niệm Hệ thống 1.2 Hệ thống với môi trƣờng 10 1.3 Các mơ hình tiếp cận hệ thống 12 1.3.1 Mơ hình hộp đen - Black box model 12 1.3.2 Mơ hình đồ thị quan hệ - Relation Graph 14 1.3.3 Mơ hình động học - Dynamic model 15 1.4 Cấu trúc hệ thống 17 1.4.1 Liên kết phần tử hệ thống 17 1.4.2 Cấu trúc nội hệ thống .17 1.4.3 Cấu trúc tôn ti hệ thống 17 1.4.4 Cấu trúc hành vi 19 1.4.5 Hệ thống .19 1.5 Mục tiêu hệ thống 19 1.5.1 Khái niệm mục tiêu hệ thống 19 1.5.2 Hàm mục tiêu 20 1.5.3 Mục tiêu toàn thể mục tiêu phận .22 1.6 Điều khiển quản lý hệ thống 22 1.6.1 Thông tin điều khiển .22 1.6.2 Những nguyên lý điều khiển hệ thống 23 1.6.3 Các loại hình điều khiển 28 v CHƢƠNG 2: CẤU TRÚC TÔN TI – HIERARCHICAL STRUCTURE – MỘT LỚP BÀI TOÁN VỀ ĐỘ ĐA DẠNG CỐT YẾU ỨNG DỤNG VÀO VIỆC TỔ CHỨC THÔNG TIN CHỈ HUY TRONG NỘI BỘ MỘT HỆ THỐNG PHỨC TẠP 32 2.1 Thế hệ thống phức tạp? 32 2.2 Thông tin quản lý 34 2.3 Phát biểu vài toán cấu trúc tôn ti 35 2.4 Xây dựng hàm mục tiêu xử lý số liệu 38 CHƢƠNG 3: MÃ HUFFMAN VÀ ỨNG DỤNG ĐỂ TÌM PHƢƠNG ÁN TỐI ƢU CHO CÁC BÀI TỐN CẤU TRÚC TƠN TI TRONG HỆ THỐNG PHỨC TẠP 40 3.1 Lƣợc sử Hệ mã Morse vấn đề truyền tin ký tự nhị phân 40 3.2 Mã hóa nén liệu Lý thuyết thông tin 43 3.3 Mã hóa liệu máy tính 44 3.4 Mã phi tiền tố - Non prefix Code 45 3.5 Mã Huffman 46 3.5.1 Thuật toán xây dựng mã Huffman 46 3.5.1.1 Mô tả toán 46 3.5.1.2 Thuật toán lập Huffman 48 3.5.2 Chƣơng trình giải thuật toán Huffman .49 3.5.2.1 Chƣơng trình mã hóa – xây dựng Huffman 49 3.5.2.2 Chƣơng trình giải mã 52 3.6 Ứng dụng mã hóa Huffman để nén file: 53 3.7 Ứng dụng thuật tốn Huffman để giải tốn cấu trúc hệ thơng tin tối ƣu cho hệ thống 53 3.8 Lập trình giải tốn tổng qt 54 CHƢƠNG 4: VÀI TRƢỜNG HỢP THỬ NGHIỆM ÁP DỤNG TRONG THỰC TẾ 56 4.1 Bài toán 1: Kết nối mạng nội cho Khoa lớn trƣờng Đại học 56 vi 4.2 Bài toán 2: Thiết lập hệ thống hỗ trợ khách hàng cho doanh nghiệp Thƣơng mại điện tử 68 PHẦN KẾT LUẬN 80 PHỤ LỤC Error! Bookmark not defined vii DANH SÁCH CÁC BẢNG BIỂU Bảng 3.1 Bảng mã Morse quốc tế 41 Bảng 3.2 Bảng tần suất ký tự xuất văn tiếng Anh 43 Bảng 3.3 Bảng xây dựng mã Huffman 49 Bảng 4.1 Các đầu cuối tần suất yêu cầu kết nối chúng mạng nội Khoa Công nghệ Thông tin – Viện Đại học Mở Hà Nội 56 Bảng 4.2 Các đầu cuối với tên đơn vị đƣợc đặt mã sở tần suất yêu cầu kết nối chúng mạng nội 57 Bảng 4.3 Các đầu cuối Si đƣợc xếp theo Pi giảm dần 58 Bảng 4.4 Các S1i đƣợc xếp theo P1i giảm dần 60 Bảng 4.5 Các S2i đƣợc xếp theo P2i giảm dần 61 Bảng 4.6 Các S3i đƣợc xếp theo P3i giảm dần 62 Bảng 4.7 Các S4i đƣợc xếp theo P4i giảm dần 62 Bảng 4.8 Các S5i đƣợc xếp theo P5i giảm dần 63 Bảng 4.9 Các S6i đƣợc xếp theo P6i giảm dần 64 Bảng 4.10 Các S7i đƣợc xếp theo P7i giảm dần 64 Bảng 4.11 Các S8i đƣợc xếp theo P8i giảm dần 65 Bảng 4.12 Các đơn vị tỷ trọng bình quân thời gian trả lời chúng mạng lƣới nội chăm sóc khách hàng cơng ty M&B 67 Bảng 4.13 Các đơn vị đƣợc đặt mã sở tƣơng ứng tỷ trọng bình quân thời gian trả lời chúng mạng lƣới nội 69 Bảng 4.14 Các đơn vị Si đƣợc xếp theo Pi giảm dần 71 Bảng 4.15 Các đơn vị S1i đƣợc xếp theo P1i giảm dần 73 Bảng 4.16 Các đơn vị S2i đƣợc xếp theo P2i giảm dần 74 Bảng 4.17 Các đơn vị S3i đƣợc xếp theo P3i giảm dần 75 Bảng 4.18 Các đơn vị S4i đƣợc xếp theo P4i giảm dần 76 viii DANH SÁCH CÁC HÌNH VẼ Hình 1.1 Sơ đồ mối quan hệ hệ thống với mơi trƣờng 11 Hình 1.2 Mơ hình hộp đen hệ thống 13 Hình 1.3 Mơ hình đồ thị quan hệ hệ thống 15 Hình 1.4 Sơ đồ liên kết chiều phần tử hệ thống 17 Hình 1.5 Sơ đồ liên kết hai chiều phần tử hệ thống 17 Hình 1.6 Đồ thị cấu trúc tôn ti hệ thống 18 Hình 1.7 Sơ đồ kết nối thơng tin hệ thống 22 Hình 1.8 Sơ đồ luồng thơng tin hệ giới 23 Hình 1.9 Sơ đồ luồng thơng tin hệ điều khiển học 23 Hình 1.10 Sơ đồ thông tin phản hồi hệ thống 24 Hình 2.1 Sơ đồ thơng tin liên hệ ngƣợc hệ thống 35 Hình 3.1 Sơ đồ trình xây dựng Huffman cho S0 51 Hình 4.1 Sơ đồ phân cấp quản lý tối ƣu cho mạng nội Khoa Công nghệ Thông tin – Viện Đại học Mở Hà Nội 66 Hình 4.2 Sơ đồ phân cấp quản lý tối ƣu cho mạng nội chăm sóc khách hàng Cơng ty M&B 78 ix Bộ phận chăm sóc khách hàng Hai Bà Trƣng 0.05 Bộ phận chăm sóc khách hàng Ba Đình 0.12 Bộ phận chăm sóc khách hàng Thanh Xuân 0.04 Bộ phận chăm sóc khách hàng Hà Đơng 0.025 Bộ phận chăm sóc khách hàng Tây Hồ 0.03 Bộ phận chăm sóc khách hàng Hồng Mai 0.09 Bộ phận chăm sóc khách hàng Từ Liêm 0.015 10 Bộ phận chăm sóc khách hàng Vĩnh Phúc 0.023 11 Bộ phận chăm sóc khách hàng Sơn Tây 0.04 12 Bộ phận chăm sóc khách hàng Hịa Bình 0.038 13 Bộ phận chăm sóc khách hàng Hà Nam 0.03 14 Bộ phận chăm sóc khách hàng Hải Dƣơng 0.024 15 Bộ phận chăm sóc khách hàng Hƣng Yên 0.019 16 Bộ phận chăm sóc khách hàng Quảng Ninh 0.03 17 Bộ phận chăm sóc khách hàng Hải Phịng I 0.055 18 Bộ phận chăm sóc khách hàng Hải Phịng II 0.032 19 Bộ phận chăm sóc khách hàng Bắc ninh 0.026 20 Bộ phận chăm sóc khách hàng Bắc Giang 0.017 21 Bộ phận chăm sóc khách hàng Lạng Sơn 0.01 22 Bộ phận chăm sóc khách hàng Sơn La 0.019 23 Bộ phận chăm sóc khách hàng Phú Thọ 0.04 24 Bộ phận chăm sóc khách hàng Lào Cai 0.018 25 Bộ phận chăm sóc khách hàng Thái Bình 0.009 69 26 Bộ phận chăm sóc khách hàng Nam Định 0.03 27 Bộ phận chăm sóc khách hàng Thanh Hóa 0.01 28 Bộ phận chăm sóc khách hàng Vinh 0.035 Giải tốn: Gọi đơn vị có tên bảng 4.12 lần lƣợt sở S i với tỷ trọng tƣơng ứng Pi (i =1, …, 28), ta có bảng 4.13 nhƣ sau: Bảng 4.13 Các đơn vị đƣợc đặt mã sở tƣơng ứng tỷ trọng bình quân thời gian trả lời chúng mạng lƣới nội TT Đơn vị Tên sở (Si) Tỷ trọng (Pi) Bộ phận chăm sóc khách hàng Hồn Kiếm S1 0.09 Bộ phận chăm sóc khách hàng Đống Đa S2 0.035 Bộ phận chăm sóc khách hàng Hai Bà Trƣng S3 0.05 Bộ phận chăm sóc khách hàng Ba Đình S4 0.12 Bộ phận chăm sóc khách hàng Thanh Xuân S5 0.04 Bộ phận chăm sóc khách hàng Hà Đơng S6 0.025 Bộ phận chăm sóc khách hàng Tây Hồ S7 0.03 Bộ phận chăm sóc khách hàng Hồng Mai S8 0.09 Bộ phận chăm sóc khách hàng Từ Liêm S9 0.015 10 Bộ phận chăm sóc khách hàng Vĩnh Phúc S10 0.023 11 Bộ phận chăm sóc khách hàng Sơn Tây S11 0.04 12 Bộ phận chăm sóc khách hàng Hịa Bình S12 0.038 13 Bộ phận chăm sóc khách hàng Hà Nam S13 0.03 14 Bộ phận chăm sóc khách hàng Hải Dƣơng S14 0.024 70 15 Bộ phận chăm sóc khách hàng Hƣng Yên S15 0.019 16 Bộ phận chăm sóc khách hàng Quảng Ninh S16 0.03 17 Bộ phận chăm sóc khách hàng Hải Phịng I S17 0.055 18 Bộ phận chăm sóc khách hàng Hải Phịng II S18 0.032 19 Bộ phận chăm sóc khách hàng Bắc ninh S19 0.026 20 Bộ phận chăm sóc khách hàng Bắc Giang S20 0.017 21 Bộ phận chăm sóc khách hàng Lạng Sơn S21 0.01 22 Bộ phận chăm sóc khách hàng Sơn La S22 0.019 23 Bộ phận chăm sóc khách hàng Phú Thọ S23 0.04 24 Bộ phận chăm sóc khách hàng Lào Cai S24 0.018 25 Bộ phận chăm sóc khách hàng Thái Bình S25 0.009 26 Bộ phận chăm sóc khách hàng Nam Định S26 0.03 27 Bộ phận chăm sóc khách hàng Thanh Hóa S27 0.01 28 Bộ phận chăm sóc khách hàng Vinh S28 0.035  Gọi n số lƣợng sở hệ thống, nhƣ ta có n = 28  Gọi k số đầu mối mà cấp Trung tâm (Cơng ty) quản lý => ta có k = 10  Gọi m số đầu mối mà cấp Trung gian quản lý => ta có m =  Ta phải giải toán với liệu đầu vào n, k, m có giá trị nhƣ Điều kiện để giải toán là: (n-k) chia hết cho (m-1), kiểm tra điều kiện ta có: n – k =18; m-1 = ; =>khơng thỏa mãn điều kiện, ta phải“xử lý sơ bộ” cách trƣớc tiên ghép số sở có tỷ trọng bé với để hệ thống lại n’ sở mà (n’– k) chia hết cho (m – 1).Vậy nên ta tiến hành ghép sở có tỷ trọng bé thành để số sở n’ = n-2 = 26 71 Khi đó, kiểm tra điều kiện ta có: [n’-k (=16)] chia hết cho [m-1 (=4)] tiến hành giải toán với liệu n’, k, m Dựa số liệu bảng 4.13, ta thấy S21, S27 S25 Si có Pi nhỏ nhất, nên ta gộp giá trị thành giá trị Si mới, ký hiệu S*21 có Pi tƣơng ứng bằng: P*21= P21 + P27 + P25 = 0.01 + 0.01 + 0.009 = 0.029 Thay giá trị Si Pi vào bảng số liệu ban đầu, đồng thời bỏ giá trị S21, S27 S25 Pi chúng bảng đi, lúc bảng cịn 26 sở Si, sau ta áp dụng thuật toán Huffman để giải toán, ta có bƣớc nhƣ sau: Bƣớc 1: Sắp xếp lại Si theo thứ tự giảm dần Pi, ta có bảng 4.14 nhƣ sau: Bảng 4.14 Các đơn vị Si đƣợc xếp theo Pi giảm dần TT Si Pi S4 0.12 S1 0.09 S8 0.09 S17 0.055 S3 0.05 S5 0.04 S11 0.04 S23 0.04 S12 0.038 10 S2 0.035 11 S28 0.035 12 S18 0.032 13 S7 0.03 72 Ghi 14 S13 0.03 15 S16 0.03 16 S26 0.03 17 S*21 0.029 18 S19 0.026 19 S6 0.025 20 S14 0.024 21 S10 0.023 22 S15 0.019 23 S22 0.019 24 S24 0.018 25 S20 0.017 26 S9 0.015 S21, 27, 25 Bƣớc 2: Gộp m (theo đầu m = 5) Si có giá trị Pi nhỏ thành giá trị mới, xét bảng 4.14, ta thấy S15, S22, S24, S20 S9 sở có Pi nhỏ nhất, ta thực gộp S15, S22, S24, S20 S9 thành giá trị S115 với Pimới tƣơng ứng mang ký hiệu giá trị bằng: P115 = P15 + P22 + P24 + P20 + P9 = 0.019 + 0.019 + 0.018 + 0.017 + 0.015 = 0.088 Bƣớc 3: Đổi tên chuỗi Si (cùng Pi tƣơng ứng) lại bảng 4.14 thành S1i (cùng P1i) với i khoảng từ đến 21 (Đến kết thúc lần thay đổi thứ nhất) 73 Thực lặp lại bƣớc tƣơng tự nhƣ bƣớc 1, cho lần thay đổi bảng giá trị k giá trị (theo đầu k = 10), ta có lần lƣợt bƣớc sau: Bƣớc 4: Sắp xếp lại S1i theo P1i giảm dần, đƣợc bảng 4.15 nhƣ sau: Bảng 4.15 Các đơn vị S1i đƣợc xếp theo P1i giảm dần TT S1i P1 i S14 0.12 S11 0.09 S18 0.09 S115 0.088 S117 0.055 S13 0.05 S15 0.04 S111 0.04 S123 0.04 10 S112 0.038 11 S12 0.035 12 S128 0.035 13 S118 0.032 14 S17 0.03 15 S113 0.03 16 S116 0.03 17 S126 0.03 18 S1*21 0.029 74 Ghi S15,22,24,20,9 S21, 27, 25 19 S119 0.026 20 S16 0.025 21 S114 0.024 22 S110 0.023 Bƣớc 5: Gộp m (= 5) S1i có giá trị P1i nhỏ thành giá trị mới, xét bảng 4.15, ta thấy S1*21, S119, S16, S114 S110 sở có P1i nhỏ nhất, => gộp S1*21, S119, S16, S114 S110 thành giá trị S221 với Pi tƣơng ứng mang ký hiệu giá trị bằng: P221 = P121 + P119 + P16 + P114 + P110 = 0.029 + 0.026 + 0.025 + 0.024 + 0.023 = 0.127 Bƣớc 6: Đổi tên chuỗi S1i (cùng P1i tƣơng ứng) lại bảng 4.15 thành S2i (cùng P2i) với i khoảng từ đến 17 (Kết thúc lần thay đổi thứ hai) Bƣớc 7: Sắp xếp lại S2i theo P2i giảm dần, đƣợc bảng 4.16 nhƣ sau: Bảng 4.16 Các đơn vị S2i đƣợc xếp theo P2i giảm dần TT S2i P2 i Ghi S2*21 0.127 S21, 27, 25,19,6,14,10 S24 0.12 S21 0.09 S28 0.09 S215 0.088 S217 0.055 S23 0.05 75 S15,22,24,20,9 S25 0.04 S211 0.04 10 S223 0.04 11 S212 0.038 12 S22 0.035 13 S228 0.035 14 S218 0.032 15 S27 0.03 16 S213 0.03 17 S216 0.03 18 S226 0.03 Làm tƣơng tự bƣớc trên, ta có: Bƣớc 8+9+10: Gộp giá trị S2i có P2i tƣơng ứng nhỏ nhất; Đổi tên S2i thành S3i tƣơng ứng; Sắp xếp lại S3i theo P3i giảm dần, ta thu đƣợc bảng 4.17 nhƣ sau: Bảng 4.17 Các đơn vị S3i đƣợc xếp theo P3i giảm dần TT S3i P3 i Ghi S318 0.152 S18,7,13,16,26 S3*21 0.127 S21, 27, 25,19,6,14,10 S34 0.12 S31 0.09 S38 0.09 S315 0.088 76 S15,22,24,20,9 S317 0.055 S33 0.05 S35 0.04 10 S311 0.04 11 S323 0.04 12 S312 0.038 13 S32 0.035 14 S328 0.035 (Kết thúc lần thay đổi thứ ba) Bƣớc 11+12+13: Gộp giá trị S3i có P3i tƣơng ứng nhỏ nhất; Đổi tên S3i thành S4i tƣơng ứng; Sắp xếp lại S4i theo P4i giảm dần, ta thu đƣợc bảng 4.18 nhƣ sau: Bảng 4.18 Các đơn vị S4i đƣợc xếp theo P4i giảm dần TT S4i P4 i Ghi S411 0.188 S11,23,12,2,28 S418 0.152 S18,7,13,16,26 S4*21 0.127 S21, 27, 25,19,6,14,10 S44 0.12 S41 0.09 S48 0.09 S415 0.088 S417 0.055 S43 0.05 10 S45 0.04 77 S15,22,24,20,9 (Kết thúc lần thay đổi thứ tư) Sau bƣớc 13, ta thấy bảng lại 10 sở S4i tƣơng ứng với k=10 số lƣợng đầu mối mà cấp Trung tâm quản lý, đáp ứng yêu cầu tốn, thuật tốn dừng lại Từ đó, ta thu đƣợc sơ đồ phân cấp quản lý tối ƣu Với cách giải toán nhƣ trên, mơ hình phân cấp quản lý hệ thống nhƣ sau: Để kết nối với 28 đơn vị có, hệ thống cần bổ sung thêm:  đơn vị quản lý cấp làm đầu mối (đầu mối 1, 2, 3, 4) kết nối trực tiếp với Trung tâm (Công ty)  đơn vị quản lý cấp làm trung gian (trung gian 1), kết nối với đầu mối Cụ thể là:  Cấp Trung tâm (Công ty) quản lý S1, S4, S8, S17, S3, S5 đầu mối: Đầu mối 1, Đầu mối 2, Đầu mối 3, Đầu mối  Đầu mối quản lý đơn vị: S2, S11, S12, S23 S28  Đầu mối quản lý đơn vị: S7, S13, S16, S18và S26  Đầu mối quản lý đơn vị: S6, S10, S14, S19 Trung gian  Đầu mối quản lý đơn vị: S9, S15, S20, S22và S24  Trung gian quản lý đơn vị: S21, S25 S27 Với đơn vị quản lý nhƣ trên, ta có sơ đồ phân cấp quản lý tối ƣu cho hệ thống sau đây: (xem trang tiếp theo) 78 Trung tâm (Công ty) Đầu mối Đầu mối Đầu mối S5 S8 S4 Đầu mối S1 S6 S28 S11 S2 S23 S17 S3 S10 S14 S19 S9 S15 S12 Trung gian S26 S20 S22 S18 S16 S24 S7 S13 S21 S27 S25 Hình 4.2 Sơ đồ phân cấp quản lý tối ƣu cho mạng nội chăm sóc khách hàng Cơng ty M&B (Giải xong toán 2) 79 PHẦN KẾT LUẬN Qua thời gian học tập tự tìm hiểu, với giúp đỡ tận tình Thầy hƣớng dẫn, tơi bắt đầu bƣớc chân vào lĩnh vực nghiên cứu khoa học hoàn thành luận văn với đề tài: “Một phương pháp tổ chức thông tin huy tối ưu nội hệ thống phức tạp” Nền kinh tế nƣớc ta vào giai đoạn nhiều triển vọng hứa hẹn nhƣng đầy khó khăn thách thức chuẩn bị cho bƣớc chuyển to lớn đất nƣớc Một hoạt động bật đƣợc toàn xã hội quan tâm vấn đề tái cấu trúc: tái cấu trúc kinh tế vĩ mô, tái cấu trúc doanh nghiệp, tái cấu trúc tổ chức xã hội, kinh tế, giáo dục, y tế v v Trong khu vực phi phủ có hoạt động rầm rộ thay đổi phƣơng thức quản lý, cải tiến tổ chức v v Các toán quản lý tổ chức lại hệ thống lớn xã hội, kinh tế vấn đề đƣợc quan tâm tồn xã hội Vì toán quản lý hệ thống lớn thu hút ý công sức nghiên cứu nhiều ngƣời Với phát triển mạnh mẽ lý thuyết ứng dụng Công nghệ thơng tin, ngƣời ta mạnh dạn đề cập đến nhiều toán lĩnh vực quản lý hệ thống lớn mà trƣớc phải nhiều cơng phu giải đƣợc Một lớp tốn cịn đơn giản đƣợc đề cập đến luận văn bƣớc khởi đầu nhỏ bé loạt vấn đề to lớn cấu trúc hệ thống lớn nói 80  Một số kết đạt đƣợc luận văn:  Luận văn đề cập khía cạnh vấn đề tổ chức phân cấp quản lý hệ thống phức tạp đƣa tiêu chí lựa chọn phƣơng án tối ƣu cho lớp tốn thực đã, cịn xuất thực tế nhiều lĩnh vực: hệ thống doanh nghiệp, tổ chức xã hội, giáo dục, y tế, v.v , Cũng mạnh dạn nói nhiều vấn đề cấu trúc phân cấp khác tham khảo để nghiên cứu ứng dụng  Đối với lớp toán cụ thể xét, luận văn đƣa đƣợc tiêu chí xem xét tính tối ƣu hợp lý, áp dụng cho nhiều trƣờng hợp, đồng thời đƣa thuật tốn chƣơng trình giải đơn giản dễ áp dụng cho lớp tốn Trong thực tiễn, khơng cần - khơng có điều kiện – để ứng dụng cách đầy đủ thuật toán nêu lên luận văn, ý tƣởng nêu gợi ý cho ngƣời tổ chức quản lý vài giải pháp có hiệu cơng việc  Ngồi ra, sở ý tƣởng thuật toán luận văn, số trƣờng hợp cụ thể khác, tìm cách đƣa hàm mục tiêu tiêu chí tối ƣu phù hợp khác để giải Hạn chế luận văn: Mơ hình toán đƣợc đề cập đến đƣợc nghiên cứu đến luận văn lớp hẹp toán cấu trúc hệ thống Ở cần đặc biệt rằng, có sử dụng nhiều đến kiến thức Lý thuyết đồ thị - Graph theory – nhƣng hàm mục tiêu tiêu chí tối ƣu tơi đề xuất khơng có liên quan đến vấn đề cự ly kết nối thực thực thể nhƣ khối lƣợng vật chất đƣợc truyền tải  Hƣớng phát triển đề tài: Mặc dù đạt đƣợc số kết định, giúp ngƣời làm công tác quản lý, tổ chức vận dụng tìm giải pháp để quản lý hiệu hệ thống 81 mình, nhƣng điều kiện thời gian khả hạn chế, Thầy hƣớng dẫn không yêu cầu nghiên cứu vấn đề cấu trúc hệ thống mức độ sâu Vì vậy, mơ hình tốn đƣợc nghiên cứu luận văn chƣa đáp ứng loạt toán lớn quan trọng mà có nhu cầu giải cấp thiết, nhƣ toán cấu trúc hệ thống cung cấp hàng hóa hợp lý doanh nghiệp điều hành siêu thị ảo website bán hàng phạm vi nƣớc chẳng hạn Nếu có điều kiện, tơi có nguyện vọng muốn đƣợc tiếp tục học tập tìm hiểu vấn đề khó nhƣng hấp dẫn để đề xuất giải lớp toán lớn cho hàm mục tiêu tiêu chí tối ƣu có liên quan đến vấn đề cự ly kết nối thực thực thể nhƣ khối lƣợng vật chất đƣợc truyền tải 82 TÀI LIỆU THAM KHẢO  [1] 1964: Hoàng Tụy & Thái Thanh Sơn: Cơ sở Lý thuyết Điều khiển học - Tập san Vận trù học – UB KHKT Nhà nƣớc  [2] 2012: Thái Thanh Sơn: Bài giảng Lý thuyết quản lý Hệ thống kinh doanh điện tử - Khoa Quốc tế - ĐH Quốc gia Hà Nội  [3] 2010: Chƣơng trình đào tạo - LÝ THUYẾT MƠ HÌNH TỐN KINH TẾ www.tnu.edu.vn › Khoa CNTT  [4] 2005: Thái Thanh Sơn – Bùi Công Cƣờng – Lê Văn Phùng – Nguyễn Địch (chủ biên): Lý thuyết hệ thống điều khiển học – Khoa Công nghệ thông tin – Viện ĐH Mở Hà Nội  [5] 1974: Nghiên cứu tần suất chữ văn phổ thơng Việt Nam – Nhóm nghiên cứu khoa học _ Khoa VTĐ – Khóa V – Đại hoc Bách Khoa.Tập san khoa học ĐH Bách khoa Hà Nội – Tháng 6/ 1974  [6] 1991: Thái Thanh Sơn – Mạng liên lạc tối ưu Bài toán phân cấp quản lý hệ thống - HUT 1991 Annual Conference Proceeding  [7] 1948 : Norbert Wiener publishes: Cybernetics or Control and Communication in the Animal and the Machine  [8] 1954: Ludwig von Bertalanffy,Anatol Rapoport, Ralph W Gerard, Kenneth Boulding establish Society for the Advancement of General Systems Theory, in 1956 renamed to Society for General Systems Research  [9] 1955: W Ross Ashby publishes Introduction to Cybernetics  [10] 1968: Ludwig von Bertalanffy publishes General System theory: Foundations, Development, Applications   [11] 2013: Mã hóa Huffman – TEK – ETEN – tek.eten.vn/ma-hoa- Huffman [12] 1964: RA Johnson –Systems Theory and Management - JSTOR www.jstor.org/stable/2627306  [13] International Morse Codersecode.scphillips.com/morse2.html  [14]An Application of Binary Trees: HuffmanCode lcm.csa.iisc.ernet.in/dsa/node88.html  [15] http://genk.vn/kham-pha/ngay-61-ma-morse- chn] 83 ... động hệ thống phức tạp Cho đến vấn đề tổ chức tối ƣu hóa hệ thơng tin huy nội hệ thống phức tạp nhiều vấn đề bỏ ngỏ lý thuyết thực tiễn Từ lý chọn đề tài nghiên cứu là: ? ?Một phương pháp tổ chức thông. .. VIỆC TỔ CHỨC THÔNG TIN CHỈ HUY TRONG NỘI BỘ MỘT HỆ THỐNG PHỨC TẠP Cho đến nay, có nhiều nghiên cứu hệ thống phần lớn tập trung giải loại toán điều khiển hệ thống, dự trữ tối ƣu hệ thống, v.v Trong. ..BỘ GIÁO DỤC VÀ ĐÀO TẠO VIỆN ĐẠI HỌC MỞ HÀ NỘI LUẬN VĂN THẠC SỸ MỘT PHƢƠNG PHÁP TỔ CHỨC THÔNG TIN CHỈ HUY TỐI ƢU TRONG NỘI BỘ MỘT HỆ THỐNG PHỨC TẠP NGUYỄN THỊ THANH THỦY CHUYÊN NGÀNH: CÔNG NGHỆ