Bài giảng giới thiệu môn học tối ưu ths trần thị thùy nương

Bộ môn Toán chuyên ngành, Khoa Toán – Thống kê, Trường Đại học Tôn Đức Thắng 5.. M Ụ C TIÊU MÔN H Ọ C Tìm hiểu một số thuật toán để giải các bài toán tối ưu về các hướng: Lý thuyết trò c

T Ố I Ư U

THÔNG TIN CHUNG

1 Tên môn học: TỐI ƯU

2 Mã môn học: C02012

3 Số tín chỉ: 2 (30 tiết)

3 Số tín chỉ: 2 (30 tiết)

4 Bộ môn Toán chuyên ngành, Khoa Toán –

Thống kê, Trường Đại học Tôn Đức Thắng

5 Người biên soạn: ThS Trần Thị Thùy Nương

M Ụ C TIÊU MÔN H Ọ C

Tìm hiểu một số thuật toán để giải các bài toán tối ưu về các hướng: Lý thuyết trò chơi, Bài toán tối ưu rời rạc, Bài toán Quy hoạch phi tuyến

phi tuyến

N Ộ I DUNG MÔN H Ọ C

Chương 1: Lý thuyết trò chơi

Chương 2: Tối ưu hóa rời rạc

Chương 3: Bài toán Quy hoạch phi tuyến

Chương 3: Bài toán Quy hoạch phi tuyến

không ràng buộc

Chương 4: Bài toán Quy hoạch phi tuyến có

ràng buộc

TÀI LI Ệ U H Ọ C T Ậ P

[1] Nguy ễ n Th ị B ạch Kim, Giáo trình các

ph ươ ng pháp t ố i ư u – Lý thuy ế t và thu ậ t toán, NXB BK HN, 2008.

[2] Nguy ễ n Đứ c Ngh ĩa, T ố i ư u hóa (Quy hoạ ch tuy ế n tính và r ờ i r ạ c), NXB GD, 1998.

[3] Guillermo Owen, Game Theory, Academic

Press, 1995.

KI Ể M TRA – Đ ÁNH GIÁ

Điểm thứ 1: 10% Kiểm tra trên lớp

Điểm thứ 2: 20% Kiểm tra viết giữa kỳ

Điểm thứ 3: 70% Kiểm tra viết cuối kỳ