Bài giảng Khoa học dịch vụ - Chương 4: Tối ưu hóa trong dịch vụ. Những nội dung chính được trình bày trong chương gồm có: Năm yêu tố quan trọng trong tối ưu hóa, phân loại bài toán tối ưu hóa, bài toán tối ưu hóa từng gặp, quy hoạch tuyến tính, dạng mạng đặc biệt, giải bài toán nguyên, mười quy tắc hình thức hóa bài toán. | NHẬP MÔN KHOA HỌC DỊCH VỤ CHƯƠNG 4. TỐI ƯU HÓA TRONG DỊCH VỤ PGS. TS. HÀ QUANG THỤY HÀ NỘI 09-2018 TRƯỜNG ĐẠI HỌC CÔNG NGHỆ ĐẠI HỌC QUỐC GIA HÀ NỘI 1 Nội dung chương Giới thiệu Năm yêu tố quan trọng trong tối ưu hóa Phân loại bài toán tối ưu hóa Bài toán tối ưu hóa từng gặp Quy hoạch tuyến tính Dạng mạng đặc biệt Giải bài toán nguyên Mười quy tắc hình thức hóa bài toán KHDV 2015 Chương 2 - Trang 2 1. Giới thiệu Châm ngôn Trong cuộc sống dù làm việc gì thì hãy làm tốt nhất có thể được làm tốt nhất có thể được tối ưu hóa Mục tiêu dịch vụ Tối đa giá trị được tạo ra cho nhà cung cấp và người tiêu dùng Tối đa là kết quả giải bài toán tối ưu hóa Tối ưu hóa phát sinh trong nhiều dịch vụ Con người được đặt lên hàng đầu KHDV 2015 Chương 2 - Trang 3 Ví dụ đặt trạm xe cấp cứu Ví dụ 1. Đặt trạm xe cấp cứu 105 ở Austin Texas Cho Dân số 350 nghìn người 358 cụm dân cư hệ thống giao thông Có 10 chục xe cứu thương hiện thời ở chung cư Xe không được bảo vệ Thuốc thiết bị đắt tiền ở phòng Khi nhận cuộc gọi đưa thuốc dụng cụ ra xe chậm trễ cấp cứu tính phút giây Cần tổ chức lại vị trí đặt đội cứu thương xe được bảo vệ tối đa lượng người được phục vụ theo thời gian quy định tối ưu hóa Tiến hành sơ bộ Phân tích lịch sử mọi cuộc gọi dịch vụ 105 Dữ liệu nhân khẩu học trong thành phố và 358 cụm dân cư KHDV 2015 Chương 2 - Trang 4 Ví dụ Phân sinh viên vào lớp-môn học Ví dụ 2. Phân phối sinh viên vào lớp-môn học Cho Có 1000 sinh viên năm thứ nhất cần phải học một môn chung Có 70 lớp - môn học mỗi lớp môn học 15 sinh viên Mỗi sinh viên được đăng ký 3 lớp-môn học với ưu tiên 1 2 3 Cần xếp Mỗi sinh viên vào một lớp-môn học Xếp theo ưu tiên theo yêu cầu đăng ký Mọi sinh viên được học môn học chung Mỗi lớp-môn học không quá 15 sinh viên Yêu cầu Giảm thiểu sinh viên xếp ngoài 3 đăng ký tối ưu hóa KHDV 2015 Chương 2 - Trang 5 Ví dụ lập lịch nhân viên phục vụ Ví dụ 3. Cần tiến hành một dịch vụ bác sỹ - y tá hộ lý trực phục vụ bệnh nhân trong một khoa Lịch trình Bố trí bao nhiêu nhân viên trong một
