Trong thực tế, nhiều khách hàng phải xếp thành hàng để đợi mua vé, các cuộc gọi điện thoại phải đợi để được liên lạc tại các tổng đài điện thoại và các tác vụ có thể phải đợi để nhận được điều khiển của CPU trong các máy tính. Trong một mạng máy tính, nhiều người cùng chia sẻ tài nguyên nhưng chỉ có thể sử dụng tài nguyên cho mỗi công việc tại mỗi thời điểm, vì thế các công việc khác phải xếp hàng đợi. Các gói tin có thể phải đợi trong các bộ đệm tại một nút mạng nào đó trên mạng máy tính. Tất cả các ví dụ trên đã và đang được nghiên cứu nhờ sử dụng một lý thuyết toán học của các hàng đợi có tên là lý thuyết xếp hàng (lý thuyết hàng chờ). Lý thuyết xếp hàng giúp ta xác định được các số đo hiệu năng của các hàng xếp. Lý thuyết xếp hàng có nguồn gốc từ đầu thế kỷ 20 với các nghiên cứu khởi đầu của nhà toán học người Đan Mạch A. K. Erlang trên các mạng điện thoại và sự sáng tạo của các mô hình Markov do nhà toán học người Nga _A. A. Markov. Ngày nay lý thuyết xếp hàng được sử dụng rộng rãi cho các ứng dụng khác nhau và nó vẫn đang được nghiên cứu và phát triển. Lý thuyết này có thể áp dụng vào giải quyết các bài toán kinh tế, những bài toán phụ thuộc vào các yếu tố ngẫu nhiên. Lý thuyết này cũng phù hợp với các kiến thức cơ sở của môn học “Mô phỏng ngẫu nhiên” do thầy giáo PGS.TS Trần Lộc Hùng trực tiếp giảng dạy. Vì vậy, tôi đã chọn đề tài “Áp dụng lý thuyết xếp hàng vào giải quyết bài toán Bán vé tàu” để làm đề tài nghiên cứu cho bản thân. Nội dung chính của tiểu luận gồm: – Giới thiệu lý thuyết hàng chờ – Giải quyết bài toán Bán vé tàu