Luận văn Thạc sĩ Khoa học: Một số mô hình xếp hàng và ứng dụng

Kết cấu nội dung của luận văn gồm có 3 chương. Chương 1: Kiến thức chuẩn bị - chương này trình bày về một số phân bố xác suất liên quan. Chương 2: Một số mô hình xếp hàng - Trình bày về một số mô hình xếp hàng cơ bản. Chương 3: Ứng dụng - Chương này tìm hiểu về một vài ứng dụng đơn giản của mô hình xếp hàng.
Nội dung trích xuất từ tài liệu:
Luận văn Thạc sĩ Khoa học: Một số mô hình xếp hàng và ứng dụnǵĐẠI HỌC QUÔC GIA HÀ NỘÌTRƢƠNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN-----------------------NGUYỄN THỊ HÀMỘT SỐ MÔ HÌNH XẾP HÀNG VÀ ỨNG DỤNGChuyên ngành: Lý thuyết xác xuất và thống kê toán họcMã số: 604601106LUẬN VĂN THẠC SĨ KHOA HỌCNGƢỜI HƢỚNG DẪN: Ts. Trần Mạnh CườngHà Nội - 20161Mục LụcMỞ ĐẦU ....................................................................................................... Error! Bookmark not defined.CHƢƠNG 1 ................................................................................................... Error! Bookmark not defined.KIẾN THỨC CHUẨN BỊ .............................................................................. Error! Bookmark not defined.1.1Phân bố Poisson và phân bố mũ..................................................... Error! Bookmark not defined.1.1.1 Phân bố Poisson ............................................................................ Error! Bookmark not defined.1.1.2 Phân bố mũ: .................................................................................. Error! Bookmark not defined.1.2. Xích Markov ....................................................................................... Error! Bookmark not defined.1.2.1. Phân loại trạng thái xích Markov ................................................. Error! Bookmark not defined.1.3. Quá trình Markov ................................................................................ Error! Bookmark not defined.1.3.1. Trường hợp không gian trạng thái hữu hạn.................................. Error! Bookmark not defined.1.3.2. Trường hợp không gian trạng thái vô hạn đếm được ................... Error! Bookmark not defined.CHƢƠNG 2: .................................................................................................. Error! Bookmark not defined.MỘT SỐ MÔ HÌNH XẾP HÀNG ................................................................. Error! Bookmark not defined.2.1 Khái niệm và phân loại quá trình xếp hàng ......................................... Error! Bookmark not defined.2.1.1 Khái niệm quá trình xếp hàng ....................................................... Error! Bookmark not defined.2.1.2 Các yếu tố cơ bản của hàng đợi .................................................... Error! Bookmark not defined.a. Bố trí vật lí của hệ thống .................................................................... Error! Bookmark not defined.b. Nguyên tắc phục vụ............................................................................ Error! Bookmark not defined.c. Các phân phối xác suất của các dòng tín hiệu, dòng phục vụ ............ Error! Bookmark not defined.2.1.3 Phân tích hàng đợi......................................................................... Error! Bookmark not defined.2.1.4 Phân loại Kendall .......................................................................... Error! Bookmark not defined.2.1.5 Mục tiêu của phân tích hàng đợi ................................................... Error! Bookmark not defined.2.2 Một số mô hình xếp hàng cơ bản ......................................................... Error! Bookmark not defined.2.2.1 Mô hình xếp hàng sinh – chết tổng quát ....................................... Error! Bookmark not defined.2.2.2 Mô hình hàng đợi M/M/1.............................................................. Error! Bookmark not defined.a. Phân bố giới hạn ................................................................................. Error! Bookmark not defined.b. Thời gian khách hàng chờ đợi............................................................ Error! Bookmark not defined.c. Thời gian bận rộn ............................................................................... Error! Bookmark not defined.d. Quá trình dời đi .................................................................................. Error! Bookmark not defined.e. Bài toán ví dụ ..................................................................................... Error! Bookmark not defined.2.2.3. Mô hình hàng đợi M/M/s ............................................................. Error! Bookmark not defined.a. Thời gian chờ đợi ............................................................................... Error! Bookmark not defined.2b. Thời gian bận rộn ............................................................................... Error! Bookmark not defined.c. Quá trình dời đi .................................................................................. Error! Bookmark not defined.d. Bài toán ví dụ ..................................................................................... Error! Bookmark not defined.2.2.4. Mô hình hàng đợi hữu hạn M/M/s/K ........................................... Error! Bookmark not defined.a. Bài toán ví dụ ..................................................................................... Error! Bookmark not defined.2.2.5. Mô hình hàng đợi M/G/1 ............................................................. Error! Bookmark not defined.a. Phân bố giới hạn ................................................................................. Error! Bookmark not defined.b. Thời gian chờ đợi ............................................................................... Error! Bookmark not defined.c. Thời gian bận rộn ............................................................................... Error! Bookmark not defined.d. Bài toán ví dụ ..................................................................................... Error! Bookmark not defined.2.2.6. Mô hình hàng đợi G/M/1 ............................................................. Error! Bookmark not defined.a. Phân bố giới hạn ................................................................................. Error! Bookmark not defined.b. Thời gian chờ đợi ......................................... ...