TRƯỜNG ĐẠI HỌC SƯ PHẠM KỸ THUẬT
Ngành đào tạo: Quản lý công nghiệp TP. HỒ CHÍ MINH
Trình độ đào tạo: Đại học KHOA KINH TẾ
Chương trình đào tạo: Quản lý công nghiệp
Đề cương chi tiết học phần
1. Tên học phần: Tối ưu hóa Mã học phần : MAOP 230706
2. Tên tiếng Anh: Mathematical Optimization
3. Số tín chỉ: 3 tín chỉ (3/0/6) (3 tín chỉ lý thuyết, 0 tín chỉ thực hành/thí nghiệm)
Phân bố thời gian: 15 tuần (3 tiết lý thuyết + 0*2 tiết thực hành + 6 tiết tự học/ tuần)
4. Giảng viên phụ trách học phần: ThS.Nguyễn Thị Anh Vân
5. Điều kiện tham gia học tập học phần
Môn học tiên quyết: Đại số tuyến tính
6. Mô tả tóm tắt học phần
Học phần này trang bị cho người học những kiến thức cơ bản về bài toán quy hoạch
tuyến tính: người học biết cách đưa những tình huống thực tế về mô hình tuyến tính
và sử dụng các phương pháp toán học để giải, đưa ra kết quả tối ưu. Ngoài ra, học
phần cung cấp cho người học phương pháp giải một số bài toán có ứng dụng thực tế
như: bài toán vận tải, bài toán sản xuất đồng bộ.
7. Mục tiêu của học phần Mục tiêu Mô tả Chuẩn đầu ra (Goals)
(Goal description) CTĐT
(Học phần này trang bị cho sinh viên:) G1
Lập mô hình bài toán tối ưu hóa từ những tình huống kinh doanh 1.1, 1.2 thực tế. G2
Sử dụng một số thuật toán để giải các bài toán tối ưu hóa. 1.2, 2.1 G3
Phát triển kỹ năng làm việc nhóm, thuyết trình 3.1, 3.2
8. Chuẩn đầu ra của học phần Chuẩn Mô tả Chuẩn đầu ra đầu ra HP
(Sau khi học xong môn học này, người học có thể:) CTĐT
Định nghĩa bài toán tối ưu hóa 1.1
G1.1 Nhận dạng bài toán tối ưu hóa, tìm phương án tối ưu của bài toán G1
Lập mô hình bài toán tối ưu hóa từ những tình huống kinh doanh 1.2 G1.2 thực tế
G2.1 Sử dụng phương pháp hình học để giải bài toán tối ưu hoá 1.1, 2.1
G2.2 Sử dụng phương pháp đơn hình để giải bài toán tối ưu hoá 1.1, 2.1
G2.3 Lập và giải được bài toán đối ngẫu 1.1, 2.1 G2
G2.4 Lập và sử dụng thuật toán thế vị để giải bài toán vận tải. 1.1, 2.1
Lập và sử dụng thuật toán điều chỉnh nhân tử để giải bài toán sản 1.1, 2.1
G2.5 xuất đồng bộ
G3.1 Phát triển kỹ năng làm việc nhóm 3.1.3 G3
G3.2 Phát triển kỹ năng thuyết trình 3.2.6
9. Tài liệu học tập -
Sách, giáo trình chính: Nguyễn Thành Cả, Tối ưu hóa tuyến tính, NXB Lao Động Xã Hội- 2006 - Sách tham khảo: Phạm Trí Cao, , NXB Thống kê TP HCM, 2009
Tối ưu hóa ứng dụng
Ngô Hữu Tâm, Giáo trình Quy hoạch Toán học, ĐH Sư phạm Kỹ thuật TP HCM
10. Đánh giá sinh viên - Thang điểm: 10
- Kế hoạch kiểm tra như sau: Hình Công cụ KT Chuẩn Tỉ lệ thức Nội dung Thời điểm đầu ra (%) KT KT Bài tập 50
Bài tập về lập mô hình bài toán tối ưu hóa, Tuần 6 Kiểm tra 60 G1.1 20
KT#1 sử dụng phương pháp hình học và đơn hình phút G2.1
để giải bài toán tối ưu hóa; bài toán đối ngẫu.
KT#2 Bài tập về lập và giải bài toán vận tải và bài Tuần 13 Kiểm tra 60 G1.1 20
toán sản xuất đồng bộ phút G2.1
Bài tập về phân tích một tình huống tối ưu Tuần 6-14 Bài tập về G1.1 10 hóa thực tế nhà G2.1
SV/Các nhóm sinh viên lựa chọn 1 phần G3.1
KT#3 mềm ứng dụng giải bài toán tối ưu hoá trong G3.2
thực tế và trình bày trước lớp hoặc làm clip nộp. Thi cuối kỳ 50
- Nội dung bao quát tất cả các chuẩn đầu ra Thi tự luận G1.1, quan trọng của môn học. G2.2,
- Thời gian làm bài 60-90 phút. G2.3,
- SV được sử dụng tài liệu G2.4, G2.5
11. Nội dung chi tiết học phần Tuần Nội dung Chuẩn đầu ra 1
Chương 1: Giới thiệu về bài toán quy hoạch tuyến tính
Các nội dung và PPGD chính trên lớp: (3) G1.1 - Khái niệm bài toán QHTT G1.2 -
Một số ví dụ về bài toán QHTT PPGD chính: - Thuyết trình - Trình chiếu PowerPoint - Làm bài tập
Các nội dung chính cần tự học ở nhà (6):
Tìm hiểu một tình huống kinh doanh thực tế, đưa về mô hình bài toán QHTT
Tài liệu tham khảo:
Mục 1.1 Chương 1. Sách Tối ưu hóa tuyến tính – Nguyễn Thành
Cả - NXB Lao Động Xã Hội – 2006 2
Chương 1: Giới thiệu về bài toán quy hoạch tuyến tính (tiếp)
Các nội dung và PPGD chính trên lớp: (3 G2.1 -
Phương pháp hình học để giải BT QHTT PPGD chính: - Thuyết trình - Trình chiếu PowerPoint - Làm bài tập
Các nội dung chính cần tự học ở nhà (6) -
Bài tập dùng Phương pháp hình học để giải BT QHTT
Tài liệu tham khảo:
Mục 1.2, mục 1.3 Chương 1. Sách Tối ưu hóa tuyến tính –
Nguyễn Thành Cả - NXB Lao Động Xã Hội – 2006 3
Chương 1: Giới thiệu về bài toán quy hoạch tuyến tính (tiếp)
Các nội dung và PPGD chính trên lớp: (3) G1.1 -
Các dạng bài toán QHTT : dạng tổng quát, chính tắc, dạng G1.2 chuẩn -
Chuyển đổi BT QHTT về dạng chuẩn -
Phương pháp đơn hình để giải BT QHTT dạng chuẩn G2.2 PPGD chính: - Thuyết trình - Trình chiếu PowerPoint - Làm bài tập
Các nội dung chính cần tự học ở nhà (6) -
Bài tập về sử dụng phương pháp đơn hình để giải BT QHTT
Tài liệu tham khảo:
Mục 1.6 Chương 1. Sách Tối ưu hóa tuyến tính – Nguyễn Thành
Cả - NXB Lao Động Xã Hội - 2006 4
Chương 1: Giới thiệu về bài toán quy hoạch tuyến tính (tiếp)
Các nội dung và PPGD chính trên lớp: (3) -
Phương pháp đơn hình để giải BT QHTT dạng tổng quát G2.2 PPGD chính: G3.1 - Thuyết trình - Trình chiếu PowerPoint - Làm bài tập
Các nội dung chính cần tự học ở nhà (6) -
Bài tập về sử dụng phương pháp đơn hình để giải BT QHTT
Tài liệu tham khảo:
Mục 1.6 Chương 1. Sách Tối ưu hóa tuyến tính – Nguyễn Thành
Cả - NXB Lao Động Xã Hội - 2006 5
Chương 2: Bài toán đối ngẫu (3/0/6)
Các nội dung giảng dạy chính trên lớp (3) -
Khái niệm bài toán QHTT đối ngẫu G2.3 - Các định lý đối ngẫu PPGD chính: - Thuyết trình - Trình chiếu PowerPoint - Làm bài tập
Các nội dung chính cần tự học ở nhà (6)
Lấy ví dụ về bài toán QHTT, tìm bài toán QHTT đối ngẫu tương
ứng. Giải bài toán đơn giản hơn rồi suy ra kết quả bài toán còn lại.
Tài liệu tham khảo:
Mục 2.1, mục 2.2 Chương 2. Sách Tối ưu hóa tuyến tính –
Nguyễn Thành Cả - NXB Lao Động Xã Hội - 2006 6
Chương 2: Bài toán đối ngẫu (tiếp)
Các nội dung giảng dạy chính trên lớp (3) -
Chuyển bài toán QHTT gốc sang bài toán đối ngẫu và G2.3 ngược lại G3.1 -
Tìm phương án tối ưu của bài toán QHTT đối ngẫu -
Xác định được phương án tối ưu của bài toán QHTT từ
phương án tối ưu của bài toán đối ngẫu và ngược lại. PPGD chính: - Thuyết trình - Trình chiếu PowerPoint - Làm bài tập
Các nội dung chính cần tự học ở nhà (6)
Lấy ví dụ về bài toán QHTT, tìm bài toán QHTT đối ngẫu tương
ứng. Giải bài toán đơn giản hơn rồi suy ra kết quả bài toán còn lại.
Tài liệu tham khảo:
Mục 2.3 Chương 2. Sách Tối ưu hóa tuyến tính – Nguyễn Thành
Cả - NXB Lao Động Xã Hội - 2006 7
Ôn tập chương 1 và chương 2
Các nội dung giảng dạy chính trên lớp (3) G1.1 -
Làm bài tập về phương pháp hình học để giải BT Tối ưu G1.2 hóa G2.1 -
Làm bài tập về phương pháp đơn hình để giải BT Tối ưu G2.2 hóa G2.3 - Kiểm tra lần 1 PPGD chính: -
Làm bài tập kiểm tra bài thứ 1 (60 phút)
Các nội dung chính cần tự học ở nhà (6)
Ôn tập chương 1 và chương 2
Tài liệu tham khảo:
Mục 1.6 Chương 1; Mục 2.1; 2.2; 2.3 Chương 2. Sách Tối ưu hóa
tuyến tính – Nguyễn Thành Cả - NXB Lao Động Xã Hội - 2006 8
Chương 3: Bài toán vận tải
Các nội dung giảng dạy chính trên lớp (3) G2.4 -
Khái niệm bài toán vận tải -
Các tính chất của bài toán vận tải PPGD chính: - Thuyết trình - Trình chiếu PowerPoint - Làm bài tập
Các nội dung chính cần tự học ở nhà (6) -
Các tính chất của bài toán vận tải
Tài liệu tham khảo:
Mục 3.1 Chương 3. Sách Tối ưu hóa tuyến tính – Nguyễn Thành
Cả - NXB Lao Động Xã Hội - 2006 9
Chương 3: Bài toán vận tải (tiếp)
Các nội dung giảng dạy chính trên lớp (3) G2.4 -
Thuật toán thế vị giải bài toán vận tải G3.1 -
Bài toán vận tải không cân bằng thu phát PPGD chính: - Thuyết trình - Trình chiếu PowerPoint - Làm bài tập
Các nội dung chính cần tự học ở nhà (6)
Làm bài tập về bài toán vận tải không cân bằng thu phát
Tài liệu tham khảo:
Mục 3.2, mục 3.3 Chương 3. Sách Tối ưu hóa tuyến tính –
Nguyễn Thành Cả - NXB Lao Động Xã Hội - 2006 10
Chương 3: Bài toán vận tải (tiếp)
Các nội dung giảng dạy chính trên lớp (3) G2.4 -
Bài toán vận tải có ô cấm -
Bài toán vận tải hàm mục tiêu cực đại PPGD chính: - Thuyết trình - Trình chiếu PowerPoint - Làm bài tập
Các nội dung chính cần tự học ở nhà (6)
Làm bài tập về bài toán vận tải có ô cấm, có hàm mục tiêu cực đại.
Tài liệu tham khảo:
Mục 3.3 Chương 3. Sách Tối ưu hóa tuyến tính – Nguyễn
Thành Cả - NXB Lao Động Xã Hội - 2006 11
Chương 4: Bài toán sản xuất đồng bộ
Các nội dung giảng dạy chính trên lớp (3) G2.5 -
Giới thiệu về bài toán SXĐB - Cách lập bài toán SXĐB PPGD chính: - Thuyết trình - Trình chiếu PowerPoint - Làm bài tập
Các nội dung chính cần tự học ở nhà (6)
Lập mô hình bài toán SXĐB
Tài liệu tham khảo:
Giáo trình Quy hoạch Toán học - Ngô Hữu Tâm - ĐH Sư phạm Kỹ thuật TP HCM. 12
Chương 4: Bài toán sản xuất đồng bộ (tiếp)
Các nội dung giảng dạy chính trên lớp (3) G2.5 -
Các tính chất của bài toán SXĐB -
Phương pháp điều chỉnh nhân tử PPGD chính: - Thuyết trình - Trình chiếu PowerPoint - Làm bài tập
Các nội dung chính cần tự học ở nhà (6) -
Làm bài tập về phương pháp điều chỉnh nhân tử
Tài liệu tham khảo:
Giáo trình Quy hoạch Toán học - Ngô Hữu Tâm - ĐH Sư phạm Kỹ thuật TP HCM. 13
Chương 4: Bài toán sản xuất đồng bộ (tiếp)
Các nội dung giảng dạy chính trên lớp (3) G2.5 -
Trường hợp tổng quát của bài toán SXĐB G3.1 PPGD chính: - Thuyết trình - Trình chiếu PowerPoint - Làm bài tập
Các nội dung chính cần tự học ở nhà (6) -
Làm bài tập về Trường hợp tổng quát của bài toán SXĐB
Tài liệu tham khảo:
Giáo trình Quy hoạch Toán học - Ngô Hữu Tâm - ĐH Sư phạm Kỹ thuật TP HCM. 14
Ôn tập chương 3 và chương 4
Các nội dung giảng dạy chính trên lớp (3) G2.4 -
Làm bài tập về bài toán vận tải G2.5 -
Làm bài tập về bài toán sản xuất đồng bộ G3.1 - Kiểm tra lần 2 G3.2 PPGD chính: - Làm bài tập -
Làm bài kiểm tra lần thứ 2 (60 phút)
Các nội dung chính cần tự học ở nhà (6)
Ôn tập chương 3 và chương 4
Tài liệu tham khảo:
Mục 3.1; 3.2; 3.3 Chương 3. Sách Tối ưu hóa tuyến tính –
Nguyễn Thành Cả - NXB Lao Động Xã Hội – 2006
Giáo trình Quy hoạch Toán học - Ngô Hữu Tâm - ĐH Sư phạm Kỹ thuật TP HCM. 15 Ôn tập (3)
Các nội dung giảng dạy chính trên lớp (3) -
Ôn tập lý thuyết và bài tập chương 1,2,3,4 Tất cả -
Phản hồi những lỗi sai hay gặp khi làm bài kiểm tra lần 1, các
lần 2 và sai sót trong BT lớn. CĐR - Công bố điểm quá trình của PPGD chính: HP - Thuyết trình - Trình chiếu PowerPoint
Các nội dung chính cần tự học ở nhà (6) Ôn tập chương 1,2,3,4.
Tài liệu tham khảo:
Chương 1; 2;3. Sách Tối ưu hóa tuyến tính – Nguyễn Thành Cả -
NXB Lao Động Xã Hội – 2006
Giáo trình Quy hoạch Toán học - Ngô Hữu Tâm - ĐH Sư phạm Kỹ thuật TP HCM.
12. Đạo đức khoa học: -
Sinh viên không hoàn thành nhiệm vụ sẽ bị cấm thi -
Sinh viên thi hộ thì cả 2 người – thi hộ và nhờ thi hộ sẽ bị đình chỉ học tập 13. Ngày phê duyệt: 14. Cấp phê duyệt Trưởng khoa Trưởng bộ môn Nhóm biên soạn
17. Tiến trình cập nhật ĐCCT
Lần 1: Nội Dung Cập nhật ĐCCT lần 1: ngày/tháng/năm Tổ trưởng Bộ môn:
Bỏ chương 6: Bài toán đa mục tiêu
Lần 2: Nội Dung Cập nhật ĐCCT lần 2: ngày/tháng/năm Tổ trưởng Bộ môn:
Bỏ chương 5: Sơ đồ mạng