Tối ưu dòng thông tin kinh tế

mục lục Mở đầu Chơng Thông tin kinh tế 1.1 Bài toán độ tin cậy hệ thống 1.1.1 Ví dụ 1.1.2 Bài toán độ tin cậy hệ thống 1.2 Entropy - độ đo tính bất định hệ thống 1.2.1 Định nghĩa Entropy 1.2.2 Tính chất 1.2.3 Entropy có điều kiện 1.3 Lợng thông tin 10 1.3.1 Định nghĩa 10 1.3.2 Tính chất 10 1.3.3 Điều khiển kinh tế theo quan điểm lợng thông tin 10 Chơng Tối u hóa dòng thông tin kinh tế 13 2.1 Bài toán tối u 13 2.1.1 Ví dụ 13 2.1.2 Bài toán tối u 13 2.2 Tối u hóa dòng thông tin kinh tế 14 2.2.1 Sử dụng phơng tiện truyền thông tin tối u 14 2.2.2 Tối u hóa dòng thông tin kinh tế 17 2.3 Bài toán tối u phân cấp quản lý 20 2.3.1 Quản lý tập trung phân cấp 20 2.3.2 Độ phức tạp quản lý phân cấp 24 2.3.3 Ví dụ toán phân cấp quản lý tối u 27 Kết luận 33 Tài liệu tham khảo 34 Mở đầu Trong toán điều khiển kinh tế, thông thờng ngời ta phân tích theo khía cạnh định tính với đặc thù riêng biệt Để có đợc tiếng nói chung cách phân tích, ngời ta thờng mô tả toán điều khiển kinh tế dới dạng mô hình điều khiển hệ thống Thực việc xem xét mô hình điều khiển hệ thống, có nhiều tài liệu viết điều khiển kinh tế theo quan điểm lợng thông tin Nhằm hiểu biết thêm vấn đề chọn đề tài "Tối u dòng thông tin kinh tế" Mục đích đề tài đề cập đến vấn đề điều khiển kinh tế theo quan điểm l ợng thông tin, dựa toán sở toán quy hoạch, đánh giá thông tin điều khiển tối u hóa vòng lu thông, vận động thông tin theo tiêu chuẩn kinh tế tối u Nội dung khóa luận thể chơng: Chơng Thông tinh kinh tế Trên sở phân tích khái niệm lợng thông tin, đa khái niệm Entropy (số đo độ bất định hệ thống) nhằm làm rõ vấn đề điều khiển kinh tế theo quan điểm lợng thông tin Chơng Tối u hóa dòng thông tin kinh tế Dựa toán quy hoạch đa toán tối u kinh tế Khóa luận đợc hoàn thành dới hớng dẫn bảo tận tình thầy giáo TS Trần Xuân Sinh Tác giả xin chân thành gửi tới thầy lời cảm ơn sâu sắc Qua tác giả trân trọng gửi lời cảm ơn tới Ban Chủ nhiệm khoa Toán, thầy giáo, cô giáo khoa tổ Điều khiển bạn bè góp ý, tạo điều kiện thuận lợi cho tác giả hoàn thành khóa luận Vinh, tháng năm 2005 Tác giả Chơng Thông tin kinh tế 1.1 Bài toán độ tin cậy hệ thống 1.1.1 Ví dụ Giả sử văn kinh tế qua xung lợng điện đợc mã hóa thành gạch chấm ghi băng giấy Ta đặt dấu chấm số gạch số Giả sử tốc độ truyền tín hiệu qua kênh 1000 tín hiệu giây Khả xuất tín hiệu 1/2; Khả xuất tín hiệu 1/2 Nếu nhiễu loạn tốc độ truyền tin qua kênh 1000 bít/giây Nhng thực tế có nhiễu loạn Giả sử trung bình 100 tín hiệu truyền có tín hiệu bị truyền sai Nếu máy thu nhận đợc số (số 1) ta dám tin 99% = 0,99 số (số 1) số (số 1) đợc truyền 1% = 0,01 số (số 1) số (số 0) đợc truyền Vậy độ bất định trung bình tín hiệu sau truyền qua kênh có nhiễu loạn H = - (0,99log20,99 + 0,01log20,01) = 0,081 bít/tín hiệu Ngời ta gọi H độ lệch tin cậy kênh liên lạc Do tốc độ truyền thông tin qua kênh, kênh có nhiễu loạn làm sai lạc 1% tín hiệu V = V0 - VH, V0 tốc độ truyền tin nhiễu loạn VH lợng thông tin nhiễu loạn làm giây Trong trờng hợp xét V = 1000 - 81 = 919 bít/giây Xác định khả thông qua kênh thông tin liên lạc công thức C = maxV = max(V0 - VH) tức khả thông qua kênh thông tin liên lạc tốc độ truyền tin cực đại kênh có nhiễu loạn Vậy, qua công thức ta thấy muốn tăng khả thông qua kênh ta phải tăng V0 giảm VH Nếu trang bị kỹ thuật dùng để truyền thông tin không thay đổi để tăng V0 ta phải tăng hàm lợng thông tin chứa tín hiệu muốn giảm VH phải nâng cao độ tin cậy kênh thông tin 1.1.2 Bài toán độ tin cậy hệ thống Ta xét ví dụ hai hệ thống mà dòng thông tin lu thông qua phần tử (hay hệ con) E1 E2 Hình A E2 E2 Hình B Giả sử khả phạm sai lầm xử lý (hay truyền đạt) thông tin phần tử E1 p1, E2 p2 (0 p1,p2 1) Khi khả không phạm sai lầm hệ thống A đợc tính nh sau Thông tin qua hệ A mắc sai lầm E1 mắc sai lầm E2 mắc sai lầm, hai phần tử E1 E2 mắc sai lầm; thông tin qua hệ A không mắc sai lầm phần tử E1 - p1, khả không mắc sai lầm phần tử E2 - p2 Do khả không mắc sai lầm hệ A R2 = (1 - p1).(1 - p2) Khái quát: Hệ A có nhiều phần tử mắc nối tiếp E1, E2, , En với khả mắc sai lầm tơng ứng p1, p2, , pn khả không mắc sai lầm Rn = (1 - p1)(1 - p2) (1 - pn) Ta thấy Rn R2 (với n 2) - p1 với i = 1, 2, , n Tức n tăng khả không phạm sai lầm giảm Hệ B phạm sai lầm phần tử E1 E2 phạm sai lầm Vậy khả sai lầm hệ B p1p2 Do khả không phạm sai lầm hệ B R2 = - p1p2 Khái quát: Hệ B có n phần tử E1, E2, , En với khả phạm sai lầm tơng ứng p1, p2, , pn khả không phạm sai lầm Rn = - p1p2 pn Do pi với i = 1, 2, , n nên n tăng Rn tăng Vậy, muốn tăng độ tin cậy hệ thống thông tin, cần phải mắc song song hệ (các kênh nút) tới chừng mực cần thiết Muốn biết có cần mắc song song hay không, mắc song song nhiều hay ta cần phải tính toán cân đối hiệu việc nâng cao độ tin cậy hệ thống mang lại với chi phí trang bị cho phần tử song song 1.2 Entropy - độ đo tính bất định hệ thống 1.2.1 Định nghĩa Entropy đại lợng ngẫu nhiên rời rạc Giả sử X đại lợng ngẫu nhiên rời rạc với luật phân phối pi = p(X = xi), (i = 1, 2, , n) Entropy đại lợng ngẫu nhiên X, ký hiệu H(X), đợc xác định công thức H(X) = - n p i =1 i logpi (1.1) 1.2.2 Tính chất a) Biến cố X có kết cục i, (i = 1, , n) với xác suất tơng ứng pi Entropy tăng lên số kết cục tăng b) Từ công thức (1.1) ta thấy H(X) hàm không âm, liên tục xác suất p1, p2, , pn xác suất số xác suất p1, p2, , pn xác suất lại (tức n tất giá trị có đại lợng ngẫu nhiên X đồng xác suất) Chứng minh Tính chất a) b) có đợc tính chất giá trị xác suất pi hàm lôgarit Ta trình bày chứng minh tính chất c) Trớc hết ta nhận xét c) Với n cho, H(X) nhận giá trị lớn p1 = p2 = = pn = logan = ln u , (u > 0, a > 1) ln a ln a u (1.2) Thật vậy, với < u < u v (-1/v) (-1/u) Do lnu = u dv dv 11 1 = - dv = - (1 - u) = - v u uu u u u Từ suy (1.2) Tơng tự với u 1, ta có (1/v) (1/u), lấy tích phân hai vế nh ta có đợc (1.2) Bây xét với pi, qi (i = 1, , n) số dơng thỏa mãn n p i =1 = i n qi = (1.3) i =1 áp dụng nhận xét (1.2) (1.3) nêu ta có n n pi qi n p p ( pi i loga q i ln a p = ln a i =1 i = i =1 i i Từ (1.4) chọn q1 = q2 = = qn = n pi loga(npi) = i =1 n qi ) = i =1 (1.4) , ta đợc n n pi logan + i =1 n pi logapi i =1 Do n n n n i =1 i =1 i =1 i =1 pi loga(npi) - pi logapi = pi logan = logan pi = logan Ta suy H(X) = - n pi logapi logan (1.5) i =1 Dấu "=" xảy (1.6) n Điều ruy điều phải chứng minh tính chất c) 1.2.3 Entropy có điều kiện Ngời ta gọi xác suất xuất biến cố Y biến cố X xảy trớc xác suất có điều kiện (của Y với điều kiện X) ký hiệu PX(Y) Khi P(XY) = P(X).P(Y) Nếu Y hoàn toàn phụ thuộc vào X, tức X hoàn toàn xác định Y HX(Y) = H(XY) = H(X) Biến cố Y xảy với điều kiện có kết cục Ai X xảy trớc ta tính entropy trung bình biến cố Y với điều kiện p1 = p2 = = pn = H Ai (Y) = - m PA (Yj)log PA (Yj) i j =1 i Nhng Ai Ai nằm đám kết cục biến cố X ta tính entropy trung bình biến cố Y với điều kiện có kết cục Ai biến cố X xảy trớc, trung bình cộng H Ai (Y) theo trọng số P(Ai)i=1, , n , ký hiệu HX(Y), lúc HX(Y) = n P( Ai ) H A (Y) i =1 i (1.7) 1.3 Lợng thông tin 1.3.1 Định nghĩa Giả sử X thông báo, nhờ có ta biết thêm đợc kết cục kiện Y Ngời ta nói nhận đợc X ngời ta thu đợc lợng thông tin Y I(XY) = H(X) - HX(Y) (1.8) Nh I(XY) số đo lợng thông tin Y chứa X, lợng thông tin chứa X Y, số độ đo giảm tính bất định kiện Y nhận đợc thông báo X 1.3.2 Tính chất Khi kết cục A có xác suất P(A) xảy ta thu đợc lợng thông tin I(A) = - logP(A) (1.9) Từ suy ra: Một kết cục có xác suất nhỏ xảy mang lại lợng thông tin lớn Nếu biến cố X có n kết cục A1, , An với xác suất tơng ứng P(A1), , P(An) lợng thông tin trung bình biến cố X I(X), IX, I(X) = n P( Ai ) logP(Ai) (1.10) i =1 Nếu biến cố kép XY biến cố kép YX không khác thông tin X chứa Y thông tin Y chứa X tức I(XY) = I(YX) H(Y) - HX(Y) = H(X) - HY(X) = I(XY) = I(YX) (1.11) Công thức (1.11) nói lên thông tin Y chứa X vợt thông tin Y chứa vợt entropy 1.3.3 Điều khiển kinh tế theo quan điểm lợng thông tin Hệ thống theo lợc đồ đơn giản IX X Q:D d E:S IY Y Trên sơ đồ Q quan điều khiển, E đối tợng bị điều khiển, X tác động môi trờng (đầu vào), Y hành vi đối tợng bị điều khiển (đầu ra), D hoạt động quan điều khiển, S biện pháp hoạt động đối tợng bị điều khiển Các động tác x X, phản ứng y Y mang tính chất ngẫu nhiên chúng có độ bất định mà ta tính đợc H(X), H(Y) Tập hợp giá trị cho phép tập phản ứng Y mà ta gọi Y ( Y tập Y) ta có H( Y ) H(Y) Chức quan điều khiển làm giảm entropy Y cách mệnh lệnh điều khiển thích hợp d D Nói tức nhiệm vụ quan điều khiển phải cho HD(Y) H( Y ) Vậy, hệ thống điều khiển làm giảm độ bất định đối tợng bị điều khiển (xét phản ứng nó) lợng H(Y) - HD(Y) H(Y) - HD(Y) lợng thông tin hệ thống điều khiển sinh ban hành mệnh lệnh điều khiển mình, I(D,Y) Lợng tin "sản phẩm" quan điều khiển Giả sử HD(X) HD(Y) (1.12) (Nếu HD(X) > HD(Y) công việc quan điều khiển trở nên "nhẹ nhàng", phản ứng lại tác động khác đối sách) Khi biết x X, lệnh điều khiển d D đợc xác định chừng mực Entropy biến cố kép: H(XD) = H(X) + HX(D) = H(D) + HD(X) H(X) + HX(D) = H(D) + HD(X) H(D) + HD(Y) H(D) + HD(Y) = H(DY) H(D) + H(Y) mà Vậy hay H(X) + HX(D) H(D) + H(Y) H(X) + HX(D) - H(D) H(Y) Ta thấy, muốn giảm H(Y) cần giảm H(X) (điều không làm đợc), làm giảm HX(D) tăng H(D) trờng hợp cụ thể hoạt động kinh tế, X nói chung xác định D tức với kích thích môi trờng hệ thống điều khiển có đối sách thích đáng, HX(D) = Vậy H(Y) đạt cực tiểu H(X) - H(D) H(Y) H(X) - H(D) = H(Y)min (1.13) Có thể giảm H(Y) cách tăng H(D) Công thức (1.13) đặc trng cho quy luật tính đa dạng cần thiết Quy luật khẳng định: Muốn hạn chế tính đa dạng tức làm giảm entropy H(Y) đối tợng bị điều khiển Q, tức tăng số đối sách quan điều khiển tình xảy Muốn thế, phải tăng cờng khả xử lý thông tin cho quan điều khiển Q cách áp dụng công cụ đại nh 10 toán kinh tế, điều khiển học v.v Chỉ có tính đa dạng tiêu diệt đợc tính đa dạng Nếu ta xem Q đối tợng bị E điều khiển "lệnh" E tác động lên Q thông tin phản hồi Ix Iy Khi ta thấy rằng, muốn đảm bảo cho Q làm việc tốt phải tăng cờng tính đa dạng Ix Iy mà có vai trò nh "lệnh" điều khiển Q Từ ta có nhận xét sau: a) Quá trình điều khiển thực chất trình thông tin b) Sản phẩm quan điều khiển thông tin thể qua lệnh tác động lên đối tợng bị điều khiển làm cho tính đa dạng hành vi giảm để hoạt động đợc hữu hiệu c) Muốn đảm bảo trình điều khiển có hiệu tăng tính đa dạng tập hợp đối sách điều khiển Muốn phải tăng cờng khả phản ứng lại tình xảy ra, tức phải tăng cờng khả định cách sử dụng phơng pháp phơng tiện xử lý thông tin đại d) Muốn quan điều khiển làm việc có hiệu cao cần phải thờng xuyên cung cấp thông tin đối tợng bị điều khiển, tác động môi trờng cho theo đờng dây liên hệ ngợc Chơng Tối u hóa dòng thông tin kinh tế 2.1 Bài toán tối u 2.1.1 Ví dụ Bài toán phân công lao động Một lớp học cần tổ chức lao động với hai loại công việc xúc đất chuyển đất Lao động lớp đợc chia làm loại A, B, C với số lợng lần lợt 10, 20, 12 Năng suất loại lao động công việc cho bảng sau đây: Lao động A(10) B(20) C(12) Công việc Xúc đất Chuyển đất Bảng Hãy tổ chức phân công lao động cho có tổng suất lớn Chúng ta tìm cách phân công hợp lý so sánh kết Lập toán: Gọi xij số lao động loại j làm công việc i, xij nguyên Khi suất công việc đào đất là: 6x11 + 5x12 + 4x13 Còn chuyển đất 4x21 + 3x22 + 2x23 Để có suất lớn có lao động dôi thừa, tức phải cân công việc Vì ta có toán 11 Max(6x11 + 5x12 + 4x13) 6x11 + 5x12 + 4x13 - 4x21 - 3x22 - 2x23 = x11 + x21 = x12 + x22 = với điều kiện x13 + x23 = xij 0, i = 1, 2, j = 1, 2, 2.1.2 Bài toán tối u Dạng tổng quát toán: Tìm vectơ X = (x1, x2, , xn) làm cực tiểu (hoặc cực đại) hàm số f(X) với điều kiện gi(X) 0, i = 1, , m; xi 0, j = 1, , k; k n Tức giải toán f(X) (2.1) (2.2) gi(X) 0, i = 1, , m với điều kiện (2.3) xi 0, j = 1, , k, k n Hàm f(X) gọi hàm mục tiêu toán Các điều kiện (2.2), (2.3) gọi hệ điều kiện buộc Mỗi vectơ X = (xj) Rn thỏa mãn hệ điều kiện buộc gọi phơng án Ta ký hiệu tập phơng án M Một phơng án làm cực tiểu (hoặc cực đại) hàm mục tiêu gọi phơng án tối u (hoặc nghiệm) toán Chú ý hai toán sau tơng đơng: max(g(X) = - f(X)) minf(X) tơng đơng với XM X M 2.2 Tối u hóa dòng thông tin kinh tế 2.2.1 Sử dụng phơng tiện truyền thông tin tối u a) Bài toán 1: Xét hệ thống thông tin có n phận m phơng tiện truyền đạt thông tin Có thể thành lập bảng chi phí Cij để truyền đơn vị thông tin từ phận thứ i đến phận khác phơng tiện j Biết khả thông qua phơng tiện truyền thông tin thứ j bj Gọi xij số đơn vị thông tin phận thứ i phát phơng tiện thứ j Ta có toán Làm cực tiểu hàm mục tiêu n m cijxij i =1 j =1 với ràng buộc n xij bj i =1 (j = 1, , m) 12 m xij j =1 (i = 1, , n) xij 0, (i = 1, , n; j = 1, , m), lợng thông tin tối thiểu mà phận thứ i cần cung cấp cho phận khác b) Bài toán 2: Xét hệ thống thông tin có n phận m loại mang thông tin (loại hồ sơ, biểu mẫu, sổ sách ) tiêu chuẩn hóa Mỗi phận thu thông tin truyền đạt thông tin một, hai hay nhiều loại mang thông tin Đối với loại mang thông tin phận có cách đánh giá riêng Hoặc cho phận tự đánh giá, dùng phơng pháp chuyên gia, dùng phơng pháp phân tích để xây dựng bảng giá trị sử dụng sau j m i c11 c12 c1m c21 c22 c2m n cn1 cn2 cnm Bảng Gọi giá trị sử dụng đơn vị thông tin truyền theo phơng tiện thứ j cj, ta có n cij cj = i =1 max( K j ) Kj số phận thích dùng mang thông tin loại j để thu nhận (và truyền đạt) thông tin Khi tính toán ta chọn max (Kj) hệ thống phải triệt để sử j dụng mang thông tin mà phận a dùng Biết khả thông qua phận thứ i bi Gọi xj số đơn vị thông tin đợc truyền mang thứ j đồng thời tới nhiều phận đơn vị thời gian Ta có toán sau đây: Tìm vectơ X = (xj) Rn, làm cực đại hàm mục tiêu m cjxj max j =1 với ràng buộc m aijxj bi, j =1 i = 1, , n xj 0, j = 1, , m, 13 tác dụng thông tin việc xử lý thông tin kết hoạt động sản xuất, phân phối, tiêu thụ sản phẩm hệ thống kinh tế xét Muốn làm đợc việc phải nghiên cứu sắc thái ngữ nghĩa, cấu trúc ngôn ngữ phải đánh giá đợc giá trị đơn vị thông tin loại quy chuẩn Ta trình bày phơng pháp đánh giá thông tin điều khiển mô hình tối u hóa vòng lu thông vận động thông tin theo tiêu chuẩn kinh tế tối u Cần ý điểm sau 1) Có thể đo lờng lợng thông tin theo bít theo số ký hiệu xuất "văn bản" 2) Trong mô hình xét thông tin phục vụ quản lý, tức thông tin phục vụ cho việc chọn định từ tập hợp tình 3) Giá trị thông tin "văn bản" hay tổng số thông tin dòng thông tin tính theo đơn vị thời gian phụ thuộc tuyến tính (hay tuyến tính khúc) vào lợng thông tin 4) Giả sử, tùy theo yêu cầu sử dụng toàn hay phần, phận tiêu dùng thông tin đợc cung cấp thông tin cần thiết truyền thông tin đợc xem nh đồng hầu nh không bị xuyên tạc Ràng buộc đòi hỏi trớc giải toán tối u dòng thông tin phục vụ quản lý, hệ thống thông tin kinh tế đợc hoàn thiện bớc Ta đến đánh giá lợng thông tin cần thiết dùng việc điều khiển đối tợng Nếu lợc đồ hữu hạn tình ban đầu A1 A2 Ak P P P k độ bất định trớc ban hành định H(X) = - k pi log2pi i =1 Nếu sau ban hành định Y, phận bị điều khiển thu đợc lợng thông tin tình ban đầu, nêu lợc đồ hữu hạn tình B1 B2 Bi Q Q Q i nó, độ bất định tình giảm H(X | Y) = - k Qi log2Qi i =1 Nh vậy, phận bị điều khiển thu đợc lợng thông tin I = H(X) - H(X | Y) Nếu xem Y thông tin gửi từ sở lên cho quan điều khiển theo đờng dây liên hệ ngợc tình hình thực sản xuất I lợng thông tin thu đợc quan điều khiển 15 Gọi I1 yêu cầu thông tin nút thông tin thuộc quan điều khiển, I2 lợng thông tin đợc cung cấp, C1 tổn thất tính cho đơn vị thông tin chiếu, P1 P2 chi phí cho việc xử lý truyền đạt đơn vị thông tin (từ phận sang phận khác), C2 C3 giá trị đơn vị thông tin tính theo hiệu sản xuất trớc sau thỏa mãn nhu cầu thông tin phận xét Ta thành lập đợc hàm hiệu quả: E= I2(C2 - P2) - (I1 - I2)C1 với I2 I1 I1(C2 - P2) + (I2 - I1)C3 - P3 với I2 > I1 E E I1(C2 - P2) I2 I1 I1(C2 - P2) I2 I1 I2 > I1 I2 = I1 I2 I2 > I1 I2 = I1 - I1C1 I2 - I1C1 Đồ thị p3 < c3 Đồ thị p3 > c3 Bài toán tối u hóa dòng thông tin kinh tế là: Trên mô hình thông tin ma trận ta thấy đơn vị kinh tế xét có n phận thông tin a1, a2, , an Nhu cầu thông tin cần thiết phận Ii khả xử lý thông tin tối đa Si, Ii Si Lu lợng thông tin từ sang aj xij Khả thông qua kênh nối aiaj Rij Khi hàm hiệu phận thông tin có dạng n [C (a ) P (a )] i i xji - Ci(ai) j =1 n n [I x ] với i ji xji Ii j = j =1 E(ai) = n [C2(ai - P2(ai)Ii + [ xji - Ii] j =1 n [C3(ai) - P3(ai)], với xji > Ii j =1 Mô hình tối u hóa có dạng sau Làm cực đại hàm mục tiêu 16 n E(ai) max i =1 với ràng buộc xij Rij n xji Si , j =1 i = 1, , n , j = 1, , n Nếu xét hệ thống thông tin kinh tế mở, tức có trao đổi thông tin với quan bên ta quy tất quan, tổ chức bên có quan hệ thông tin với hệ thống xét vào phận thứ (n +1) ta xét toán với (n +1) phận Ví dụ: Xét hệ thống kinh tế gồm hai phận, phận điều khiển (a1) phận bị điều khiển (a2), x12 dòng thông tin mệnh lệnh, x21 dòng thông tin báo cáo Sau tổ chức điều tra ngời ta xác định đợc: C1(a1) = 2, C1(a2) = 1, C2(a1) = 4, C2(a2) = 2, C3(a1) = 1, C3(a3) = 0, P2(a1) = 0,01, P2(a2) = 0,01, P3(a1) = 0,5, P3(a3) = 1, I1 = 1000, I2 = 1000, S1 = 2000, S2 = 2000, R12 = 3000, R21 = 2500 Xác định dòng thông tin x12, x21 làm tối u hàm mục tiêu sau E = E(a1) + E(a2) max 2,99x12 + 5,99x21 - 3000 với < x12, x21 1000 2,99x12 + 0,5x21 + 2490 với < x12 1000, x21 > 1000 - x12 + 5990x21 + 900 với < x21 1000, x12 > 1000 với ràng buộc - x12 + 0,5x21 + 6480 với 1000 < x12, x21 x12 2000 x21 2000 2.3 Bài toán tối u phân cấp quản lý 2.3.1 Quản lý tập trung phân cấp áp dụng nguyên lý mắc song song theo thời gian, muốn đảm bảo độ tin cậy cho việc truyền đạt, bảo quản, chế biến xử lý thông tin biện pháp cho nhiều nút thu thập, chế biến, xử lý loại thông tin, cần phải dùng phơng pháp bắt buộc, phơng pháp động viên tinh thần khuyến khích vật chất, phối hợp khéo léo biện pháp khiến cho nút chế biến 17 xử lý thông tin phải tự xử lý lặp lại tới mức cần thiết, tự kiểm tra phát chỗ cha để sửa chữa kịp thời Tuy nhiên, việc đề mục tiêu hoạt động cho toàn hệ thống kinh tế việc chọn định kinh tế thiết phải ngời thực Bởi vậy, độ tin cậy kênh, nút thông tin thông báo phụ thuộc nhiều vào yếu tố tâm sinh lý, vào trình độ nhận thức, vốn kinh nghiệm, óc suy đoán v.v ngời Muốn cho hệ thống thông tin kinh tế có độ tin cậy phải trang bị cho nhân viên hoạt động quan quản lý, phục vụ nút thông tin (các phòng ban) phơng pháp quan sát, phân tích số liệu theo thống kê toán học, đo lờng kinh tế phơng pháp xử lý thông tin lý thuyết toán kinh tế, đặc biệt phơng pháp vận trù học Bên cạnh phải trang bị thêm cho nhân viên phục vụ hệ thống thông tin kinh tế công cụ tính toán cần thiết, phù hợp với yêu cầu xử lý thông tin Khi thông báo đợc hình thành xác hơn, nhanh hơn, có hàm lợng thông tin lớn hơn, tiện dụng Tuy nhiên, biện pháp mắc song song đợc áp dụng Cần lu ý rằng, để đảm bảo độ tin cậy cao, giảm mát thông tin tới mức thấp nhất, cần phải có trùng lặp thông tin mức độ cần thiết; xóa bỏ hoàn toàn đợc chồng chéo thông tin Hiện nay, để nắm đợc số xác việc thực kế hoạch, nhiều xí nghiệp quy định phòng thống kê báo cáo việc thực kế hoạch hàng ngày mà nắm đợc cho phòng kế hoạch Việc trng cầu ý kiến tập thể - cách thu thập thông tin trùng lặp - phơng pháp nhằm tăng cờng độ tin cậy thông báo Ta thấy rõ ràng hệ thống quản lý kinh tế hệ thống thông tin, trình quản lý kinh tế trình thông tin kinh tế bao gồm công tác thu nhận, chế biến, bảo quản, truyền đạt xử lý thông tin kinh tế, ban hành định kinh tế, đặc biệt định kinh tế tối u Khi sở kinh tế nhỏ, quan có đủ khả điều khiển hoạt động kinh tế - sản xuất sở, nh chế độ quản lý tập trung đợc thực Trong chế độ quản lý tập trung, thông tin, đợc đa nút thông tin mới, có định kinh tế Điều khiển tập trung có lợi khối lợng thông tin độ phức tạp chúng mức vừa phải, tức hệ thống điều khiển (cơ quan quản lý) có đủ khả xử lý xác, kịp thời, hiệu thông tin nhận đợc Khi sở kinh tế phát triển lên theo thời gian, hay gộp nhiều sở kinh tế lại theo không gian cần phải có điều khiển thống lúc cấp quản lý đời Trong hệ thống điều khiển phân cấp, quan bị điều khiển hầu nh phụ thuộc tuân theo mệnh lệnh quan trực tiếp điều khiển (hình 1, trang 22), số nhiệm vụ thực theo mệnh lệnh số quan quản lý cấp số nhiệm vụ khác thực theo mệnh lệnh số quan khác (hình 2, trang 22) 18 Nh vậy, nút điều khiển cấp điều khiển công việc số nút điều khiển cấp dới hay số sở (các đối tợng bị điều khiển) Trong hệ thống thông tin phân cấp, lợng thông tin không xử lý hết cấp đợc chia cho cấp thấp xử lý, cấp phân phải thu nhận báo cáo giám sát kết xử lý thông tin cấp đợc phân o o o o o o o o o o o o o o Hình Hình Nguyên tắc phân phối thông tin theo hệ thống phân cấp nh sau: Các hệ thống điều khiển cấp thấp xử lý thông tin đơn giản nhất, cụ thể nhất, chi tiết dới chi phối hệ thống cấp cao xử lý loại thông tin có tính chất tổng hợp hơn, gần với mục tiêu chung toàn hệ thống kinh tế mang tính chất chiến lợc Thông tin Thông tin Cấp Bộ Báo cáo Cấp Công ty Thông tin Báo cáo Cấp Xí nghiệp Kết Hình Lợc đồ phân cấp phân phối thông tin cho cấp xử lý Việc phân nhiều hay cấp rõ ràng phụ thuộc vào khả quan quản lý yêu cầu công tác quản lý kinh tế trình xử lý thông tin ban hành định kinh tế, phân cấp tùy tiện Mặt khác, theo nguyên tắc mắc nối tiếp, độ tin cậy thông tin kinh tế qua cấp nhanh, thời gian tính dễ bị ứ đọng Nh vậy, có hai xu hớng chống lại nhau: Không phân cấp quan quản lý không đủ khả xử lý thông tin đợc kịp thời, xác, chắn, mang lại hiệu kinh tế cao; phân cấp nhiều độ tin cậy, thời gian tính thông tin vận hành hệ thống quản lý giảm sút, làm giảm hiệu kinh tế định ban hành Từ đặt toán tối u: Trong ngành kinh tế cụ thể cần phân cấp quản lý đến mức để hiệu hoạt động quản lý tất quan lãnh đạo đạt đợc mức cao 19 Trong hệ thống quản lý nh hệ thống thông tin khác, vai trò ngời có tính chất định, nhng khả xử lý thông tin ngời lại hạn chế Qua khảo sát, ngời ta thấy giám đốc có kinh nghiệm giây xử lý 20 đến 30 bít thông tin Các quản đốc, đốc công có khả giải khoảng 10 đến 15 bít giây Một ngời bình thờng có khả nhận hiểu đến bít giây Do khả giới hạn ngời việc xử lý thông tin nên việc tổ chức quản lý theo lối phân cấp cần thiết Phân cấp, cấp có đơn vị cấu thành, giải nhiệm vụ vấn đề giải định lợng xác kinh nghiệm cảm tính Chẳng hạn xí nghiệp có 3000 công nhận cần có khoảng 100 đốc công, quản đốc phân xởng giám đốc Nếu ban giám đốc gồm ngời, giây xử lý chừng 60 đến 90 bít thông tin Thế mà phải giải vụ có đến 10 bít, tức cần sử dụng khoảng 1/10 thời gian, lại 9/10 thời gian dành cho vấn đề có tính chất chiến lợc xí nghiệp Nếu giám đốc xí nghiệp mà lao vào việc vụn vặt vi phạm nguyên lý khả thông qua hạn chế lý thuyết thông tin Khả xử lý thông tin có hạn mà cố tình lao sâu giải nhiều vấn đề sức, sau xử lý thông tin trở thành định có chất lợng kém, dẫn xí nghiệp đến làm ăn thua lỗ không hoàn thành kế hoạch đặt Trong hệ thống phân cấp, ban giám đốc liên hiệp xí nghiệp điều khiển cách có hiệu đến xí nghiệp trực thuộc, ban giám đốc xí nghiệp điều khiển thuận lợi đến 12 quản đốc, quản đốc kiểm soát tốt công việc 10 đến 12 đốc công, đốc công coi chu đáo công việc 30 công nhân Cách tổ chức công tác quản lý theo lối phân cấp khắc phục đợc tình trạng ứ đọng thông tin chất lợng định ban hành thấp khối lợng thông tin đòi hỏi giải nhiều mà khả xử lý quan quản lý có hạn Nó làm giảm số mối quan hệ tác động hai chiều khâu quản lý bị quản lý, giảm độ bất định tổng số yêu cầu cấp dới đa lên cấp giải Mặt khác, cấp, đơn vị, thông tin phát có chất lợng, nội dung khác đòi hỏi cách xử lý khác nhau, việc phân cấp có ý nghĩa chuyên môn hóa chức điều khiển cấp Các cấp điều khiển bên dới giải yêu cầu cụ thể; ngợc lên tính cụ thể đi, thay vào tính chất chung hơn, tổng hợp chiến lợc Nhng số cấp điều khiển tăng lên, độ tin cậy thông báo diễn biến hoạt động cấp dới theo đờng dây liên hệ ngợc gửi lên cấp Từ nảy sinh toán chọn số cấp tối u theo tiêu chuẩn sau: Đảm bảo thông tin theo đờng dây liên hệ ngợc từ cấp dới lên cấp cao 20 thông tin xuôi chiều gửi từ cấp cao qua cấp trung gian đến cấp thấp có độ tin cậy cao, đồng thời cấp quản lý giải cách có hiệu yêu cầu gửi tới nhằm cực đại hiệu tổng cộng toàn hệ thống Mặt khác, số mối quan hệ tác động song song tăng lên làm cho độ tin cậy thông tin dòng liên hệ hai chiều tăng lên, nên cấp quản lý bên cần tạo đờng dây thông tin thờng xuyên đột xuất nối với cấp bị điều khiển bên dới thông qua khâu trung gian Đó cách kiểm tra, theo dõi, đôn đốc, đạo trực tiếp mà ngời ta làm 2.3.2 Độ phức tạp quản lý phân cấp Xét tiêu hoàn thành kế hoạch sản lợng đơn vị sản xuất rơi vào ba khả năng: A1 Vỡ kế hoạch A2 Hoàn thành kế hoạch A3 Hoàn thành vợt mức kế hoạch Xét thêm tiêu chi phí - hiệu có khả năng: B1 Lỗ vốn B2 Hòa vốn B3 Có lãi Nếu xét theo hai tiêu sản lợng chí phí - hiệu quả, đơn vị rơi vào khả hoạt động đợc nêu bảng sau: Chí phí - hiệu B1 B2 B3 Sản lợng A1 A1B1 A1B2 A1B3 A2 A2B1 A2B2 A2B3 A3 A3B1 A3B2 A3B3 Bảng Nếu rơi vào tình A1B1, đơn vị sản xuất vừa làm ăn thua lỗ vừa hụt kế hoạch sản lợng Nếu rơi vào tính A2B3 đạt kế hoạch sản lợng có lãi Nếu xét nhiều tiêu, số khả tăng lên nhiều Giả sử xét tất tiêu lớn, quan trọng công tác quản lý, đơn vị rơi vào n khả X1, X2, , Xn với xác suất tơng ứng P(X1), P(X2), , P(Xn) Khi đó, độ phức tạp trung bình đơn vị sản xuất nói đợc đo số đo entropy: H=- n P(Xi)lnP(Xi) i =1 Một xí nghiệp sản xuất có hai đơn vị Đơn vị thứ có n1 khả hoạt động X 11 , X 21 , , X n11 , với xác suất tơng ứng P ( X 11 ), P ( X 21 ), , P ( X n11 ) , đơn 21 vị thứ hai có n2 khả hoạt động X 12 , X 22 , , X n22 với xác suất tơng ứng P ( X 12 ), P ( X 22 ), , P( X n22 ) Khi xí nghiệp có n1ìn2 khả hoạt động ( X 11 X 12 ), ( X 21 X 12 ), , ( X 11 X n22 ), , ( X n11 X n22 ), ( X n11 X n22 ) , ứng với xác suất P ( X 11 X 12 ), , P ( X n11 X n22 ) Độ phức tạp xí nghiệp H =(1) n1 n2 P( X i1 X 2j ) ln P( X i1 X 2j ) i =1 j =1 =- n1 n2 P( X i1 ) P( X 2j ).[ln P( X i1 ) + ln P( X 2j )] i =1 j =1 ==Do n1 i =1 n1 n2 n1 n2 i =1 j =1 i =1 j =1 P( X i1 ) P( X 2j ).ln P( X i1 ) P( X i1 ).P( X 2j ).ln P( X 2j ) n2 n2 n1 1 2 P ( X ) ln P ( X ) P ( X ) P ( X ) ln P ( X ) i i j j j P ( X i ) i =1 i =1 j =1 j =1 n1 P( X i1 ) = n2 P( X 2j ) = nên H = H1 + H2 j =1 Nh vậy, độ phức tạp xí nghiệp tổng độ phức tạp hai đơn vị sản xuất thành phần Tơng tự, xí nghiệp có N đơn vị, độ phức tạp đơn vị thứ i Hi độ phức tạp toàn xí nghiệp H= N Hi i =1 Tuy nhiên, điều nói đề cập đến hệ thống có cấp Khi xí nghiệp đợc quản lý theo số cấp, cấp, độ phức tạp đợc tính theo cách trình bày Độ phức tạp toàn xí nghiệp đợc tính theo cách sau Giả sử số cấp quản lý xí nghiệp L cấp thứ , độ phức tạp tổng cộng H H = N H i , i =1 N số đơn vị cấp Độ phức tạp toàn thể xí nghiệp 22 N Hi H = =1 H = =1 i =1 L L hệ số phóng đại cấp sở L = cấp quản lý cấp cao > số trờng hợp tính = 2L - Công thức cho biết rằng, theo góc độ điều khiển học, độ phức tạp ngời quản đốc gấp đôi độ phức tạp đốc công gấp bốn độ phức tạp công nhân Trong trờng hợp xét, độ phức tạp xí nghiệp H= L 2L - H =1 Nh thế, theo số cấp độ phức tạp tăng lên nhanh chóng Đây lý khiến ngời ta thích giảm bớt cấp quản lý, yêu cầu xử lý thông tin mà phải tổ chức, quản lý theo lối phân cấp Bên cạnh độ phức tạp hệ thống, ngời ta đánh giá độ trật tự Độ trật tự hệ thống đợc tính theo công thức R=1trong H = H H max L H, Hmax tính theo công thức =1 N ln ni Hmax = - i =1 L =1 ni số khả hoạt động đơn vị thứ i thuộc cấp thứ 2.3.3 Ví dụ toán phân cấp quản lý tối u Để đơn giản, sau quy chiếu đơn vị thông tin ta xem thông tin đợc xử lý cấp khác đồng Giả sử cấp cao có khả xử lý I đơn vị thông tin đơn vị thời gian Nh thế, cấp thứ ( = 2, 3, ) ngời có khả xử lý thông tin sinh +1 I đơn vị I đơn vị thông tin thời gian Tại cấp sở ( = L) 20 23 đơn vị thời gian công dân đề xuất I đơn vị thông tin yêu cầu cấp 40 giải Trong thực tế, công tác tổ chức quản lý kinh tế điều khiển sản xuất xét ba toán sau Bài toán 1: Tìm số cấp số cán cấp quản lý tối u theo nghĩa cực tiểu tổng số tiền lơng mà đảm bảo điều khiển sản xuất đợc bình thờng Biết xí nghiệp có 2000 công nhân, lại biết cán quản lý tốt nghiệp đại học Gọi lơng bình quân công nhân C đồng tháng Lơng bình quân ngời thuộc cấp quản lý cao cấp dới 10% Tìm số cấp số cán quản lý tối u cấp Bài giải: Gọi số cấp quản lý phải tìm L Gọi số cán cấp quản lý thứ (1 L - 1) n Khi đó, tổng số lơng trả cho cán công nhân viên L 1,1L -C.n =1 Bây mô hình toán có dạng Làm cực tiểu tổng số lợng L 1,1L -C.n =1 thỏa mãn ràng buộc 1) Lợng thông tin sinh cấp thứ hai phải không vợt khả xử lý giám đốc xí nghiệp I I 20 2) Tổng số thông tin sinh cấp dới phải không vợt khả xử lý cấp n2 I +1 n I (2 < < L) 20 3) Tổng số thông tin công nhân nêu đề nghị cấp giải không đợc vợt khả xử lý cấp quản lý trực tiếp n +1 I + nL L I 40 4) Số cấp phải số không nhỏ số ngời cấp phải không âm 2000 L 1, n Sau tính toán có kết sau 24 (1 L) Đáp số: Số cấp tối u L = Số cán cấp thứ hai n2 = ngời Số cán cấp thứ ba n3 = 100 ngời Tổng số lơng phải trả V = 2000.C + 110.C + 8,47C + 1,33C = 2119,8.C đồng Nếu lơng bình quân công nhân C = 55 đồng tổng số lơng phải trả cho cán công nhân V = 2119,8 ì 55 = 116,589 (đ) Bài toán 2: Phân cấp sử dụng cán quản lý làm cực tiểu tổng số tiền lơng Từ toán mở rộng thành toán cách giữ nguyên số liệu thêm thông tin bổ sung nh sau: Nếu xí nghiệp tuyển dụng thêm số cán có trình độ trung cấp, lơng bình quân lơng bình quân L +1 I I đơn vị thông tin tính L 15 đơn vị yêu cầu đơn vị thời gian đòi hỏi cấp giải Hỏi số cấp sử dụng cán loại cấp tốt công nhân ngời có khả xử lý Bài giải: Gọi số cán trung cấp cấp thứ (2 L) có m ngời Khi mô hình toán Làm cực tiểu tổng số lơng cho cán công nhân viên L 1,1L -.C(n + m) =1 thỏa mãn ràng buộc: 1) Lợng thông tin sinh cấp thứ hai phải không vợt khả xử lý giám đốc xí nghiệp 1 n2 + m2 I I 15 20 2) Tổng số thông tin cấp dới sinh không vợt khả xử lý thông tin cấp 1 L + 1+ (2 L -1) n+1 + m+1 .I = n + m L I 20 15 2 3) Tổng số thông tin công nhân gửi lên cấp giải phải không vợt khả xử lý cấp I L +1 2000 (nL + mL) L I 40 4) L 1; n, m (1 L) Qua tính toán ta có kết 25 Đáp số: Số cấp tối u L = 3; Số cán cấp thứ hai là: Đại học n2 = 9; Trung cấp m2 = 0; Số cán cấp thứ ba là: Đại học n3 = 0; Trung cấp m3 = 100; Tổng số tiền lơng phải trả là: V = 2000.C + 100.C + 10,89.C + 1,33.C = 2112,22.C đồng = 2112,22 ì 55 = 116.172,21 đồng Bài toán 3: Phân cấp quản lý, sử dụng cán bộ, trang bị phơng tiện tính toán xử lý thông tin làm cực đại hiệu kinh tế xí nghiệp Vẫn xét xí nghiệp với số liệu nêu Bây thêm số liệu sau Xí nghiệp đợc trang bị phơng tiện tính toán xử lý thông tin cho cấp quản lý Chất lợng nội dung tính toán cần thiết cấp đợc đa đơn vị đo Biết hiệu hoạt động sản xuất kinh tế xí nghiệp hàm số hiệu hoạt động quản lý - sản xuất tất cấp E= L .E, =1 E1 hiệu hoạt động quản lý cấp thứ (1 L), hệ số phóng Giả sử xí nghiệp trang bị phơng tiện tính toán xử lý thông tin thuộc hai loại khí điện tử Dùng cấp (1 L -1) tính toán kịp thời, xác, chọn lựa đợc nhiều phơng án mà đơn vị phơng tiện tính toán loại khí làm tăng hiệu định kinh tế lên Y1 lần, có khả làm tăng lên Y2 lần Chi phí tất loại thờng xuyên cho đơn vị phơng tiện tính toán khí P1 đồng, điện tử P2 đồng Mỗi đơn vị tính toán I đơn vị thông tin đơn vị thời gian điện tử 10I đơn 75 vị cấp thứ thứ 2, I 15I đơn vị thông tin đơn vị thời gian cấp thứ Ngoài ra, số máy móc thiết bị vợt yêu cầu xử lý thông tin tính toán không phát huy đợc tác dụng coi nh hoàn toàn lãng phí Hãy tìm số cấp tổ chức bố trí ngời - máy cấp để mang lại hiệu chung cao Bài giải: toán này, phơng tiện tính toán xử lý thông tin đa vào không nhằm giảm biên chế mà nhằm tăng hiệu kinh tế công tác quản lý kinh tế đạo sản xuất khí xử lý 26 Giả sử, trớc sử dụng phơng tiện tính toán xử lý thông tin hiệu kinh tế đợc tính cấp E1 = 50.000 đồng, E2 = 100.000đồng, E3 = 100.000đồng; = 3, = 2, = Gọi số đơn vị phơng tiện tính toán khí dùng cấp (1 L) x1, số đơn vị phơng tiện điện tử y1 ta đợc mô hình sau Làm cực đại hiệu kinh tế tổng cộng xí nghiệp ( ) Y1 x + Y2 y Em = E P x + P y max x + y =1 thỏa mãn ràng buộc: 1) Khả xử lý thông tin giám đốc đợc trang bị máy phải không nhỏ yêu cầu xử lý thông tin cấp dới đa lên L ( ) I I x + 10Iy n2 75 20 2) Khả xử lý thông tin hệ ngời - máy cấp thứ hai phải lớn yêu cầu xử lý thông tin cấp thứ ba gửi lên I L +1 x + 10I.y2 m3 L I 75 3) Khả xử lý thông tin hệ ngời - máy cấp thứ ba phải không nhỏ yêu cầu xử lý thông tin cấp sở gửi lên I.x3 + 15I.y3 2000 I 40 4) Các biến cố phải không âm: x 0, y ( = 2, 3) Nếu Y1 = (1 + 1) ; Y2 = (1 + 2)L - với L (1 - 2)L - với = 1, = 0,05; = 0,3 P1 = 200đ, P2 = 10.000đ ta có đáp số Số cấp tối u L = 3; Số cán thiết bị tối u cấp cấp 2: Kỹ s n2 = 9, Trung cấp m2 = Máy tính khí x2 = 0, Máy tính điện tử y2 = cấp 3: Kỹ s n3 = 0, Trung cấp n3 = 100, Máy tính khí x3 = 50, Máy tính điện tử y3 = Do thừa công suất nên máy tính điện tử đợc trang bị cho cấp cấp quản lý số dùng chung Khi hiệu kinh tế thu đợc 27 Em = 556.000 đồng Do biết E = 1E1 + 2E2 + 3E3 = 450.000 đồng nên tính việc sử dụng đắn phơng tiện tính toán xử lý thông tin mà thu thêm đợc Em - E = 106.000đồng, tức tăng hiệu kinh tế thêm đợc 24% Những toán phác vài nét rõ thực tế Để tránh tình trạng phức tạp phải tớc bỏ nhiều chi tiết quan trọng, chẳng hạn nh không phân biệt dòng thông tin yêu cầu cấp, không phân biệt khác phơng pháp công nghệ xử lý thông tin cấp quản lý cấp với cấp dới Mặc dù xa với thực tế nhng toán nêu đợc công việc cần phải làm, số liệu cần phải thu thập xử lý giải toán tổ chức hệ thống quản lý tối u theo nghĩa làm giảm bớt biên chế tăng hiệu hoạt động kinh tế - sản xuất chung đơn vị Kết luận Khóa luận đạt đợc kết sau: Hệ thống đợc kiến thức bản, cần thiết phục vụ việc nghiên cứu lợng thông tin kinh tế 2) Đã làm rõ đợc nội dung điều khiển kinh tế theo quan điểm lợng thông tin Từ đa đến kết luận: Hệ thống quản lý kinh tế hệ thống thông tin, trình quản lý kinh tế trình thông tin kinh tế Vì vậy, muốn cho hệ thống kinh tế hoạt động đợc tốt phải có hệ thống thông tin kinh tế làm việc có kết 3) Hoàn thiện việc chứng minh kết luận quan trọng quản lý kinh tế: a) Quá trình điều khiển thực chất trình thông tin b) Sản phẩm quan điều khiển thông tin thể qua lệnh tác động lên đối tợng bị điều khiển làm cho tính đa dạng hành vi giảm để hoạt động đợc hữu hiệu 28 c) Muốn đảm bảo trình điều khiển có hiệu tăng tính đa dạng tập hợp đối sách điều khiển Muốn phải tăng cờng khả phản ứng lại tình xảy ra, tức phải tăng cờng khả định cách sử dụng phơng pháp phơng tiện xử lý thông tin đại d) Muốn quan điều khiển làm việc có hiệu cao cần phải thờng xuyên cung cấp thông tin đối tợng bị điều khiển, tác động môi trờng cho theo đờng dây liên hệ ngợc Việc áp dụng toán quy hoạch để xây dựng nên toán kinh tế việc làm rộng lớn, nhng thú vị Do sau khóa luận tác giả hy vọng có quan tâm nhiều tới vấn đề Mặc dù có nhiều cố gắng với bảo tận tình thầy Trần Xuân Sinh nhng thời gian lực hạn chế nên không tránh khỏi sai sót Tác giả mong nhận đợc góp ý thầy cô bạn để khóa luận đợc hoàn thiện Xin chân thành cảm ơn Tài liệu tham khảo [1] Nguyễn Viết Hà, Một số vấn đề lý thuyết thông tin, Luận văn tốt nghiệp Đại học, chuyên ngành Điều khiển, 2002 [2] Trần Xuân Sinh, Quy hoạch tuyến tính, NXB Đại học S phạm, Hà Nội, 2003 [3] Nguyễn Văn Thiều, Tìm hiểu toán thông tin kinh tế, NXB Khoa học kỹ thuật, Hà Nội, 1979 [4] Trần Vũ Thiệu, Giáo trình tối u tuyến tính, NXB Đại học Quốc gia Hà Nội, 2004 [5] Hoàng Tụy, Phân tích hệ thống ứng dụng, NXB Khoa học kỹ thuật, Hà Nội, 1987 [6] Hoàng Tuỵ, Lý thuyết tối u, Bài giảng cho Cao học, Viện Toán học, Hà Nội, 2003 29 [...]... 2.2.2 Tối u hóa dòng thông tin kinh tế Khi hệ thống kinh tế phát triển lên, sự phức tạp của hệ thống thông tin tăng lên gấp bội Muốn cho hệ thống kinh tế hoạt động đợc tốt phải có một hệ thống thông tin kinh tế làm việc có kết quả Việc thiết kế hệ thống thông tin mới thỏa mãn tốt nhất yêu cầu xử lý thông tin, rút các quyết định kinh tế đòi hỏi phải xác định đợc 14 tác dụng của thông tin và việc xử lý thông. .. thông tin trùng lặp - cũng là một phơng pháp nhằm tăng cờng độ tin cậy của thông báo Ta thấy rõ ràng hệ thống quản lý kinh tế chính là hệ thống thông tin, còn quá trình quản lý kinh tế chính là quá trình thông tin kinh tế bao gồm các công tác thu nhận, chế biến, bảo quản, truyền đạt xử lý thông tin kinh tế, ban hành những quyết định kinh tế, đặc biệt là các quyết định kinh tế tối u Khi cơ sở kinh tế. .. động kinh tế - sản xuất chung của đơn vị Kết luận Khóa luận đã đạt đợc những kết quả sau: 1 Hệ thống đợc những kiến thức cơ bản, cần thiết phục vụ việc nghiên cứu lợng thông tin kinh tế 2) Đã làm rõ đợc nội dung điều khiển kinh tế theo quan điểm lợng thông tin Từ đó đa đến kết luận: Hệ thống quản lý kinh tế chính là hệ thống thông tin, quá trình quản lý kinh tế chính là quá trình thông tin kinh tế Vì... vào lợng thông tin 4) Giả sử, tùy theo yêu cầu sử dụng toàn bộ hay một phần, mỗi bộ phận tiêu dùng thông tin chỉ đợc cung cấp thông tin đúng và cần thiết và sự truyền thông tin đợc xem nh đồng bộ và hầu nh không bị xuyên tạc Ràng buộc này đòi hỏi trớc khi giải bài toán tối u các dòng thông tin phục vụ quản lý, hệ thống thông tin kinh tế đã đợc hoàn thiện một bớc Ta đi đến đánh giá lợng thông tin cần... tin theo một tiêu chuẩn kinh tế tối u nào đó Cần chú ý mấy điểm sau 1) Có thể đo lờng lợng thông tin theo bít hoặc theo số ký hiệu xuất hiện trong một "văn bản" 2) Trong mô hình chỉ xét thông tin phục vụ quản lý, tức là thông tin phục vụ cho việc chọn quyết định từ một tập hợp các tình huống 3) Giá trị của thông tin trong mỗi "văn bản" hay tổng số thông tin trong một dòng thông tin tính theo một đơn... trong các nút thông tin (các phòng ban) các phơng pháp quan sát, phân tích số liệu theo thống kê toán học, đo lờng kinh tế và các phơng pháp xử lý thông tin của các lý thuyết toán kinh tế, đặc biệt là các phơng pháp vận trù học Bên cạnh đó còn phải trang bị thêm cho các nhân viên phục vụ hệ thống thông tin kinh tế các công cụ tính toán cần thiết, phù hợp với yêu cầu xử lý thông tin Khi đó các thông báo... đề ra mục tiêu hoạt động cho toàn hệ thống kinh tế và việc chọn quyết định kinh tế nhất thiết phải do con ngời thực hiện Bởi vậy, độ tin cậy của các kênh, các nút thông tin và của chính thông báo còn phụ thuộc rất nhiều vào các yếu tố tâm sinh lý, vào trình độ nhận thức, vốn kinh nghiệm, óc suy đoán v.v của con ngời Muốn cho hệ thống thông tin kinh tế có độ tin cậy thì phải trang bị cho các nhân viên... loại thông tin có tính chất tổng hợp hơn, gần hơn với mục tiêu chung của toàn hệ thống kinh tế và mang tính chất chiến lợc Thông tin Thông tin Cấp Bộ Báo cáo Cấp Công ty Thông tin Báo cáo Cấp Xí nghiệp Kết quả Hình 3 Lợc đồ phân cấp và phân phối thông tin cho các cấp xử lý Việc phân ra nhiều hay ít cấp rõ ràng phụ thuộc vào những khả năng của các cơ quan quản lý và yêu cầu của công tác quản lý kinh tế. .. xuất thì I chính là lợng thông tin thu đợc của cơ quan điều khiển 15 Gọi I1 là yêu cầu thông tin của một nút thông tin thuộc cơ quan điều khiển, I2 là lợng thông tin đợc cung cấp, C1 là tổn thất tính cho một đơn vị thông tin chiếu, P1 và P2 là chi phí cho việc xử lý và truyền đạt một đơn vị thông tin (từ bộ phận này sang bộ phận khác), C2 và C3 là giá trị của một đơn vị thông tin tính theo hiệu quả sản... động kinh tế - sản xuất của cơ sở, và nh vậy chế độ quản lý tập trung đợc thực hiện Trong chế độ quản lý tập trung, mọi thông tin, đều đợc đa về một nút thông tin mới, trong đó có các quyết định kinh tế Điều khiển tập trung có lợi khi khối lợng thông tin và độ phức tạp của chúng ở mức vừa phải, tức là khi hệ thống điều khiển (cơ quan quản lý) có đủ khả năng xử lý chính xác, kịp thời, hiệu quả thông tin ... toán tối u hóa dòng thông tin kinh tế là: Trên mô hình thông tin ma trận ta thấy đơn vị kinh tế xét có n phận thông tin a1, a2, , an Nhu cầu thông tin cần thiết phận Ii khả xử lý thông tin tối. .. 2.2.2 Tối u hóa dòng thông tin kinh tế Khi hệ thống kinh tế phát triển lên, phức tạp hệ thống thông tin tăng lên gấp bội Muốn cho hệ thống kinh tế hoạt động đợc tốt phải có hệ thống thông tin kinh. .. giá thông tin điều khiển tối u hóa vòng lu thông, vận động thông tin theo tiêu chuẩn kinh tế tối u Nội dung khóa luận thể chơng: Chơng Thông tinh kinh tế Trên sở phân tích khái niệm lợng thông tin,