TRƯỜNG ĐHSP HUẾ
KHOA TIN HỌC
CỘNG HOÀ XÃ HỘI CHỦ NGHĨA VIỆT NAM
Độc lập - Tự do - Hạnh phúc
ĐỀ CƯƠNG CHI TIẾT HỌC PHẦN
I. THÔNG TIN VỀ HỌC PHẦN
1. Thông tin chung
- Tên học phần: Tối ưu hóa quá trình ngẫu nhiên.
- Mã học phần: TINS4282
- Số tín chỉ: 2
- Học phần: Bắt buộc:
- Các mã học phần tiên quyết: TINS1172 (Xác suất thống kê).
- Các yêu cầu đối với học phần (nếu có):
2. Mục tiêu học phần
Sinh viên nắm được hai khối kiến thức cơ bản của quá trình tối ưu hoá: quy luật dừng
của quá trình ngẫu nhiên và phương pháp quy hoạch động của quá trình ngẫu nhiên khi
đã dừng. Ứng dụng giải quyết ba bài toán: phục vụ xếp hàng, quản lý kho và quản trị
thiết bị.
3. Tóm tắt nội dung học phần
Quá trình Markov, quá trình dừng trong lý thuyết quá trình ngẫu nhiên. Tư tưởng của
phương pháp qui hoạch động áp dụng vào quá trình dừng.
4. Nội dung chi tiết học phần
I. Nhắc lại các kiến thức xác suất thống kê
Biến ngẫu nhiên.
Xác suất, phân phối xác suất.
Một số phân phối xác suất quan trọng.
Một số đặc trưng của biến ngẫu nhiên.
II. Các khái niệm cơ bản
II.1. Giới thiệu và định nghĩa quá trình ngẫu nhiên
II.2. Các khái niệm cơ sở của giải tích ngẫu nhiên
II.2.1. Hội tụ, liên tục

Phân loại Kendall
Các số đo hiệu năng
Phân bố dừng của các loại hàng đợi
Phương pháp chuỗi Markov nhúng áp dụng cho hàng G/M /1.
Bài toán phục vụ hệ thống công cộng – hệ thống xếp hàng.
II. HÌNH THỨC TỔ CHỨC DẠY VÀ HỌC
Nội dung
Hình thức tổ chức dạy và học
Lên lớp Thực
hành
Tự học, tự
nghiên cứu
Lý thuyết Bài tập Thảo luận
I. Nhắc lại các kiến thức xác
suất thống kê
2 2 X
II. Các khái niệm cơ bản
3 2 X
III. Quá trình Markov.
4 3 X
IV. Quá trình Poisson.
4 3 X
V. Lý thuyết sắp hàng.
4 3 X
III. CHÍNH SÁCH ĐỐI VỚI HỌC PHẦN VÀ PHƯƠNG PHÁP, HÌNH
THỨC KIỂM TRA – ĐÁNH GIÁ KẾT QUẢ HỌC TẬP HỌC PHẦN
1. Chính sách đối với học phần
Yêu cầu sinh viên đi học đầy đủ các giờ học trên lớp và làm các bài tập đầy đủ.
2. Phương pháp, hình thức kiểm tra – đánh giá kết quả học tập học phần
- Dự lớp - chuyên cần: 10% trọng số điểm.