Đề cương chi tiết học phần Tối ưu hoá (Trường đại học sư phạm kĩ thuật TP.HCM)

Các nội dung và PPGD chính trên lớp: 3- Các dạng bài toán QHTT : dạng tổng quát, chính tắc, dạng chuẩn - Chuyển đổi BT QHTT về dạng chuẩn - Phương pháp hình học để giải BT QHTT PPGD chín

Trang 1

TRƯỜNG ĐẠI HỌC SƯ PHẠM KỸ THUẬT

TP HỒ CHÍ MINH

KHOA KINH TẾ

Ngành đào tạo: Quản lý công nghiệp Trình độ đào tạo: Đại học 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ộ, sơ đồ mạng và bài toán quy hoạch tuyến tính nhiều mục tiêu

7 Mục tiêu của học phần

Mục tiêu

(Goals)

Mô tả

(Goal description)

(Học phần này trang bị cho sinh viên:)

Chuẩn đầu ra CTĐT

G1 Có khả năng lập và giải quyết mô hình bài toán quy hoạch tuyến tính

từ những tình huống kinh doanh thực tế

1.1, 1.2

G2 Khả năng sử dụng một số thuật toán để giải các bài toán quy hoạch

tuyến tính

2.1

G3 Khả năng thực hành vẽ sơ đồ mạng để đưa ra thời gian tối ưu và

tính xác suất cho từng tình huống cụ thể

2.5

G4 Khả năng thành lập và giải quyết bài toán đa mục tiêu 1.2, 2.1, 2.5

Trang 2

8 Chuẩn đầu ra của học phần

Chuẩn

đầu ra HP

Mô tả

(Sau khi học xong môn học này, người học có thể:)

Chuẩn đầu ra CDIO

G1

G1.1 Có khả năng lập mô hình bài toán quy hoạch tuyến tính từ những

tình huống kinh doanh thực tế

2.1.1,2.1.2

G1.2 Sử dụng một số phương pháp để giải bài toán quy hoạch tuyến

tính

2.1.3,2.1.4

G1.3 Thành lập và giải bài toán đối ngẫu 2.1.2,2.1.4

G2 G2.1 Sử dụng thuật toán thế vị để giải bài toán vận tải 4.6.1

G2.2 Sử dụng thuật toán nhân tử để giải bài toán sản xuất đồng bộ 4.6.2

G3 G3.1 Kỹ năng vẽ sơ đồ mạng để đưa ra thời gian tối ưu 2.4.4,4.6.1

G3.2 Tính toán xác suất cho từng trường hợp bài toán tối ưu cụ thể 4.6.1,4.6.2

G4 G4.1

Thành lập được bài toán quy hoạch tuyến tính nhiều mục tiêu từ

tình huống thực tế

4.6.3

G4.2 Có khả năng giải bài toán quy hoạch tuyến tính nhiều mục tiêu 4.6.3

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, Tối ưu hóa ứng dụng, NXB Thống kê TP HCM, 2009

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

thức

KT

Nội dung Thời điểm

Công cụ KT Chuẩn

đầu ra KT

Tỉ lệ (%)

BT#1 Bài tập về lập mô hình bài toán quy hoạch

tuyến tính

Tuần 1 Bài tập nhỏ

trên lớp

BT#2 Bài tập về sử dụng phương pháp đơn hình để

giải bài toán quy hoạch tuyến tính

trên lớp

BT#3 Bài tập về sử dụng thuật toán thế vị để Tuần 6 Bài tập nhỏ G2.1 5

Trang 3

giải bài toán vận tải trên lớp

BT#4 Bài tập về sử dụng thuật toán nhân tử để

giải bài toán sản xuất đồng bộ

trên lớp

BT#5 Bài tập về bài toán quy hoạch tuyến tính

nhiều mục tiêu

trên lớp

Các nhó sinh viên trình bày sơ đồ mạng, sơ

đồ Gant để giải quyết một tình huống trong

thực tế.

Tuần 2-15 Bài tập lớn

-Báo cáo

3.1,3.2

- Nội dung bao quát tất cả các chuẩn đầu ra

quan trọng của môn học.

- Thời gian làm bài 60 phút.

Thi tự luận G1.1,

G1.3 G2.1, G2.2, G4.2

11.Nội dung chi tiết học phầ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)

- Khái niệm bài toán QHTT

- 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

G1.1

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)

Trang 4

Các nội dung và PPGD chính trên lớp: (3

- Các dạng bài toán QHTT : dạng tổng quát, chính tắc, dạng

chuẩn

- Chuyển đổi BT QHTT về dạng chuẩn

- Phương pháp hình học để giải BT QHTT

PPGD chính:

- Thuyết trình

- Làm bài tập

G1.1, G1.2

Các nội dung chính cần tự học ở nhà (6)

- Bài tập về chuyển đổi BT QHTT về dạng chuẩn Bài tập

dùng Phương pháp hình học để giải BT QHTT

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)

- Phương pháp đơn hình để giải BT QHTT

PPGD chính:

- Thuyết trình

- Làm bài tập

G1.2

- Bài tập về sử dụng hương pháp đơn hình để giải BT QHTT

Cả - NXB Lao Động Xã Hội - 2006

4 Chương 2: Bài toán đối ngẫu (3/0/6)

Trang 5

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

- Các định lý đối ngẫu

PPGD chính:

- Thuyết trình

- Làm bài tập

G1.3

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

Nguyễn Thành Cả - NXB Lao Động Xã Hội - 2006

5 Chương 2: bài toán đối ngẫu (tiếp)

- Chuyển bài toán QHTT gốc sang bài toán đối ngẫu và

ngược lại

- 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

- Làm bài tập

G1.3

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

Trang 6

6 Chương 3: Bài toán vận tải

- 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

- Làm bài tập

G2.1

- Các tính chất của bài toán vận tải

7 Chương 3: Bài toán vận tải (tiếp)

- Thuật toán thế vị giải bài toán vận tải

- Bài toán vận tải không cân bằng thu phát

PPGD chính:

- Thuyết trình

- Làm bài tập

G2.1

Làm bài tập về bài toán vận tải không cân bằng thu phát

Nguyễn Thành Cả - NXB Lao Động Xã Hội - 2006

8 Chương 3: Bài toán vận tải (tiếp)

- 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

G2.1

Trang 7

- Làm bài tập

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

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

9 Chương 4: Bài toán sản xuất đồng bộ

- 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

- Làm bài tập

G2.2

Lập mô hình bài toán SXĐB

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.

10 Chương 4: Bài toán sản xuất đồng bộ (tiếp)

- 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

- Làm bài tập

G2.2

- Làm bài tập về phương pháp điều chỉnh nhân tử

Trang 8

11 Chương 4: Bài toán sản xuất đồng bộ (tiếp)

- Trường hợp tổng quát của bài toán SXĐB

PPGD chính:

- Thuyết trình

- Làm bài tập

G2.2

- Làm bài tập về Trường hợp tổng quát của bài toán SXĐB

12 Chương 5: Sơ đồ mạng

- Các khái niệm trong sơ đồ mạng

- Các chỉ tiêu thời gian trong sơ đồ mạng

PPGD chính:

- Thuyết trình

- Làm bài tập

G3.1

Vẽ sơ đồ mạng và tính Các chỉ tiêu thời gian trong sơ đồ mạng

Chương 6 Sách Tối ưu hóa tuyến tính – Nguyễn Thành Cả -

NXB Lao Động Xã Hội - 2006

13 Chương 5: Sơ đồ mạng (tiếp)

Trang 9

- Đánh giá khả năng hoàn thành dự án

PPGD chính:

- Thuyết trình

- Làm bài tập

G3.2

Làm bài tập về đánh giá khả năng hoàn thành dự án

NXB Lao Động Xã Hội – 2006

- Giới thiệu về bài toán QHTT đa mục tiêu

- Thành lập và giải bài toán QHTT đa mục tiêu không ưu tiên

PPGD chính:

- Thuyết trình

- Làm bài tập

Giải bài toán QHTT đa mục tiêu không ưu tiên

NXB Lao Động Xã Hội – 2006

15 Chương 6: Bài toán QHTT đa mục tiêu (tiếp)

- Thành lập và giải bài toán QHTT đa mục tiêu có ưu tiên

PPGD chính:

- Thuyết trình

- Làm bài tập

G4.2

Trang 10

Giải bài toán QHTT đa mục tiêu có ưu tiên

Chương 7 Sách Tối ưu hóa tuyến tính – Nguyễn Thành Cả - NXB Lao Động Xã Hội - 2006

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

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:

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:

Định dạng
Số trang	10
Dung lượng	156,5 KB