TRƯỜNG ĐẠI HỌC SƯ PHẠM KỸ THUẬT ĐỀ THI GIỮA KỲ

THÀNH PHỐ HỒ CHÍ MINH NĂM HỌC 2022-2023

Môn: TỐI ƯU HOÁ
Mã môn học: MAOP230706
Đề số/Mã đề: Đề thi có trang.
Thời gian: Tuần 15, HK 1
Được phép sử dụng tài liệu.

Nhóm tự lấy ví dụ về việc ứng dụng các nội dung đã học trong môn tối ưu hóa
để giải quyết 1 vấn đề thực tế.
Yêu cầu: -Nêu tình huống thực tế
- Lập mô hình bài toán cho tình huống đó
- Giải bài toán bằng một công cụ lập trình và kết luận.
- Bài nộp gồm file và bài báo cáo nhóm (Lập danh sách nhóm và %
đóng góp)

Gợi ý:
Ví dụ 1 về bài toán vận tải:
Chọn 1 công ty lớn (có nhiều nhà máy: ví dụ Samsung,…) cần xuất hàng đi các
nước khác.
- Tìm các khách hàng chính của công ty (VD: Nhật Bản, Hàn Quốc,…)
- Tìm các cảng biển có thể vận chuyển hàng đến khách hàng.
-Tìm khoảng cách từ nhà máy (nơi cần xuất hàng) đến các cảng biển tại VN
(Dùng google map)
Giả định chi phí trung bình vận chuyển đến các cảng biển là X.000 VNĐ/ 1 km.
Tìm phương án tối ưu để vận chuyển hàng từ công ty đến cảng biển để chi phí
là thấp nhất.
Ví dụ 2 về bài toán vận tải:
Chọn 1 công ty lớn (có nhiều nhà máy: ví dụ Samsung,…) cần nhập nguyên vật
liệu từ nước ngoài
- Tìm các nhà cung cấp chính của công ty (VD: Nhật Bản, Hàn Quốc,…)
- Tìm các cảng biển có thể vận chuyển hàng đến khách hàng.
-Tìm khoảng cách từ nhà máy (nơi cần xuất hàng) đến các cảng biển tại VN
(Dùng google map)
Giả định chi phí trung bình vận chuyển đến các cảng biển là X.000 VNĐ/ 1 km.
Tìm phương án tối ưu để lựa chọn các nhà cung cấp nguyên vật liệu nào để chi
phí vận chuyển NVL về nhà máy là thấp nhất.
Ví dụ 3 về bài toán vận tải:
Chọn 1 công ty thương mại điện tử (Tiki, Lazada, Shopee,…).
Giả sử công ty có A kho hàng đặt tại thành phố X.
Công ty có B nhân viên giao hàng tại thành phố X. Mỗi nhân viên nhận được C
đơn/ ngày.
Giả định ma trận quãng đường đi của mỗi nhân viên, và chi phí vận chuyển của
họ.
Tìm phương án tối ưu để phân công việc giao hàng cho từng nhân viên của công
ty X.
Lưu ý: Tất cả thông tin trên sinh viên tự tìm hiểu trên mạng hoặc giả định đều
được. Nên đưa nhiều thông tin thực tế vào để giải quyết bài toán một cách toàn
diện (tiêu chí tổng quát ở bên dưới).

Rubric
Khía cạnh Điểm tối đa
Tính thực tế: 2
- VD đưa ra có tính thực tiễn cao
- Các số liệu có sử dụng nguồn thực tế (có trích dẫn nguồn)
Tính tổng quát 3
- VD có độ tổng quát bao trùm các khía cạnh của tình huống (tức
là VD không quá đơn giản, chỉ gồm một số ít con số tượng trưng)
Tính phù hợp 4
- Mô hình đưa ra được giải quyết bằng phương pháp toán phù
hợp
- Công cụ lập trình sử dụng có độ phức tạp.
Trình bày: 1
- Có sự kết luận về VD thực tế sau khi giải bài toán

-------- Hết --------