tailieunhanh - Các mô hình mạng 5

Tham khảo tài liệu 'các mô hình mạng 5', công nghệ thông tin, quản trị mạng phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | Các số n1 n2 . nN được tìm từ hệ phương trình xj E xkPkj j 12 - N xj 0 Vj và E xj 1. k 1 j 1 2 Nếu có các số n1 n2 . Ă thoả mãn điều kiện n1 n2 . Ă 1 và lim p n ij Kj không phụ thuộc vào i thì ma trận P là ma trận chính quy. n x Chú ý Phân phối n1 n2 . nN thoả mãn điều kiện n n2 . Ă 1 và lim p n ịí Ạj không n x phụ thuộc vào i được gọi là phân phối giới hạn. Ngoài ra nếu điều kiện Kj 0 Vj được thỏa mãn thì phân phối này được gọi là phân phối Ergodic. Có thể chứng minh được rằng nếu phân phối giới hạn tồn tại thì đó là phân phối dừng duy nhất . Tuy nhiên điều ngược lại không luôn đúng. 2. MỘT SỐ ỨNG DỤNG CỦA PHÂN TÍCH MARKOV Phân tích Markov có nhiều ứng dụng trong Kinh tế Quản trị kinh doanh Kĩ thuật Sinh học Xã hội học. Trong mục này chúng ta sẽ xem xét các ứng dụng như tìm cân bằng thị phần xác định chính sách thay thế vật tư thiết bị dự báo thất thu cho các hợp đồng thực hiện trước tìm phân phối giới hạn của một hệ thống kĩ thuật và một ứng dụng của quá trình sinh - tử cho hệ thống hàng chờ. . Tìm cân bằng thị phần Ta nhắc lại một cách vắn tắt bài toán cho ở mục Trong một khu phố 1000 dân khách hàng có 3 siêu thị là A B và C. Giả sử trong tháng đầu số khách vào các siêu thị lần lượt là 200 500 và 300. Những tháng sau đó ta giả sử xác suất để một khách hàng đã vào siêu thị A lúc trước vào lại A luôn là 0 8 chuyển sang B luôn là 0 1 và chuyển sang C luôn là 0 1. Các xác suất chuyển khác của khách hàng trụ lại B chuyển sang A chuyển sang C. được cho thông qua ma trận chuyển P P 0 8 0 1 0 1 0 07 0 9 0 03 0 083 0 067 0 85 Lúc đó theo kết quả đã biết tỉ lệ phần trăm cân bằng dừng khi thời gian đủ dài số khách hàng vào các siêu thị A B C là 27 3 45 4 và 27 3 có thể tìm được từ hệ n X I - P 0. . Chính sách thay thế vật tư thiết bị Trong một hệ thống điện kĩ thuật các thiết bị cùng một loại được phân ra các trạng thái sau đây vừa mới thay còn tốt vẫn dùng được và đã bị hỏng. Theo số liệu thống kê được ta có ma trận xác suất chuyển trạng thái như sau Trường Đại