Võ Phúc Thịnh ADC01 Kí hiệu: mã phần A/B/k A: phân phối đến B: phân phối phục vụ k: số lượng trạm G: pp thông thường (chuẩn) M: pp Markov (poisson/hàm mũ) D: số : tốc độ đến trung bình 1/: thời gian tb lượt : tốc độ phục vụ trung bình trạm 1/: thời gian phục vụ trung bình : sai lệch chuẩn e: 2.71828 HỆ THỐNG XẾP HÀNG M/M/1 M M Poisson Mũ Độ dài xếp hàng: không giới hạn Đám đông: không giới hạn VD: quầy bán vé cửa, máy soi chiếu an ninh Các tiêu Ký hiệu Xác suất khơng có lệnh đặt hệ thống P0 Xác suất n lệnh đến hệ thống P(x=n) Số lượng tb lệnh chờ Lq Số lượng tb lệnh hệ thống L Thời gian tb lệnh chờ Wq Thời gian lệnh hệ thống W Xác suất lệnh chờ PW Đơn trạm Công thức Lq + Sử dụng phân phối hàm mũ: Phần trăm lệnh đặt nhỏ phút thực bao nhiêu: HỆ THỐNG XẾP HÀNG M/M/k M Poisson Độ dài xếp hàng: không giới hạn Đám đông: không giới hạn VD: quầy giao dịch ngân hàng M Mũ Các tiêu Ký hiệu Xác suất lệnh đặt hệ thống P0 Xác suất n lệnh đến hệ thống P(x=n) Số lượng tb lệnh chờ Lq Số lượng tb lệnh hệ thống L Thời gian tb lệnh chờ Wq Thời gian lệnh hệ thống W Xác suất lệnh chờ PW Tổng chi phí = CP chờ + CP phục vụ TC = cWL + c Sk cW = chi phí chờ theo khoảng thời gian cho đơn vị L = số lượng tb đơn vị hệ thống cS = chi phí phục vụ theo khoảng thời gian cho trạm k = số lượng người phục vụ k Đa trạm Công thức HỆ THỐNG XẾP HÀNG M/D/1 M D Poisson Hằng số Đơn trạm Độ dài xếp hàng: không giới hạn Đám đông: không giới hạn VD: hệ thống rửa xe tự động làn, máy bán coffee tự động Các tiêu Ký hiệu Xác suất khơng có lệnh đặt hệ thống P0 Xác suất n lệnh đến hệ thống Công thức P(x=n) Số lượng tb lệnh chờ Lq Số lượng tb lệnh hệ thống L Thời gian tb lệnh chờ Wq Thời gian lệnh hệ thống W Xác suất lệnh chờ PW HỆ THỐNG XẾP HÀNG M/G/1 M G Poisson Tổng quát, không cụ thể Độ dài xếp hàng: không giới hạn Đám đông: không giới hạn VD: máy photo tự phục vụ Đơn trạm Các tiêu Ký hiệu Xác suất khơng có lệnh đặt hệ thống P0 Xác suất n lệnh đến hệ thống Công thức P(x=n) Số lượng tb lệnh chờ Lq Số lượng tb lệnh hệ thống L Thời gian tb lệnh chờ Wq Thời gian lệnh hệ thống W Xác suất lệnh chờ PW HỆ THỐNG XẾP HÀNG M/G/k M G Poisson Tùy ý Độ dài xếp hàng: không hàng chờ Đám đông: không giới hạn VD: hệ thống điện thoại với k đường dây K Đa trạm Các tiêu Ký hiệu Xác suất lệnh đặt hệ thống P0 Xác suất n lệnh đến hệ thống Số lượng tb lệnh chờ P(x=n) Lq Công thức Số lượng tb lệnh hệ thống L Thời gian tb lệnh chờ Wq Thời gian lệnh hệ thống W Xác suất lệnh chờ PW HỆ THỐNG XẾP HÀNG M/M/1 M M Poisson Mũ Độ dài xếp hàng: Đám đông: hạn chế, kích thước N VD: người bảo dưỡng dòng sơng Đơn trạm Các tiêu Ký hiệu Xác suất khơng có lệnh đặt hệ thống P0 Xác suất n lệnh đến hệ thống P(x=n) Số lượng tb lệnh chờ Lq Số lượng tb lệnh hệ thống L Thời gian tb lệnh chờ Wq Thời gian lệnh hệ thống W Xác suất lệnh chờ PW RA QUYẾT ĐỊNH TRONG ĐIỀU KIỆN RỦI RO Công thức EMV Giá trị tiền tệ kỳ vọng Si: giá trị điều kiện trạng thái i P(Si): xác suất trạng thái i Chi phí việc chọn khơng giải pháp tốt EOL Tổn thất hội kỳ vọng EVPI EVPI = EVwPI – Giá trị kì vọng với max(EMV) thơng tin hồn hảo ERV Chọn p.án có giá trị Giá trị hối tiếc kỳ vọng hối tiếc nhỏ RA QUYẾT ĐỊNH TRONG ĐIỀU KIỆN KHÔNG CHẮC CHẮN Maximax Chọn p.án có kết Giá trị cao hàng Tiêu chuẩn lạc quan cao Chọn giá trị max Maximin Giá trị nhỏ hàng kết nhỏ Tiêu chuẩn thận trọng phương án Chọn phương án có X Đồng khả lớn (Laplace) Xác xuất CR Tiêu chí Herwicz hay Chọn p.án có CR lớn tiêu chí thực tế Chọn p.án có giá trị Minimax Chọn giá trị OL lớn hàng tổn thất hội nhỏ Tiêu chuẩn hối tiếc ... xếp hàng: không giới hạn Đám đông: không giới hạn VD: máy photo tự phục vụ Đơn trạm Các tiêu Ký hiệu Xác suất lệnh đặt hệ thống P0 Xác suất n lệnh đến hệ thống Công thức P(x=n) Số lượng tb lệnh... hàng: không giới hạn Đám đông: không giới hạn VD: hệ thống rửa xe tự động làn, máy bán coffee tự động Các tiêu Ký hiệu Xác suất khơng có lệnh đặt hệ thống P0 Xác suất n lệnh đến hệ thống Công thức... xếp hàng: không giới hạn Đám đông: không giới hạn VD: quầy giao dịch ngân hàng M Mũ Các tiêu Ký hiệu Xác suất khơng có lệnh đặt hệ thống P0 Xác suất n lệnh đến hệ thống P(x=n) Số lượng tb lệnh