Đề cương chi tiết học phần Quy hoạch tuyến tính

Đề cương chi tiết học phần Quy hoạch tuyến tính bao gồm cái nhìn bao quát về quy hoạch tuyến tính (từ bài toán thực tế đến mô hình), các phương pháp tiếp cận giải bài toán quy hoạch tuyến tính, phương pháp đơn hình, phương pháp đơn hình đối ngẫu và trường hợp suy biến của bài toán. Ứng dụng của quy hoạch tuyến tính, phương pháp giải bài toán vận tải. Mời các bạn cùng tìm hiểu và tham khảo nội dung thông tin tài liệu.
Nội dung trích xuất từ tài liệu:
Đề cương chi tiết học phần Quy hoạch tuyến tính BỘ GIÁO DỤC VÀ ĐÀO TẠO CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAMTRƯỜNG ĐẠI HỌC CẦN THƠ Độc lập – Tự do – Hạnh Phúc ĐỀ CƯƠNG CHI TIẾT HỌC PHẦN1. Tên học phần : Quy Hoạch Tuyến Tính – Linear Programming - Mã số học phần : CT123 - Số tín chỉ học phần : 2 tín chỉ - Số tiết học phần : 30 tiết lý thuyết, 60 tiết tự học.2. Đơn vị phụ trách học phần: - Bộ môn : Khoa Học Máy Tính - Khoa/Viện/Trung tâm/Bộ môn: Công Nghệ Thông Tin & Truyền Thông3. Điều kiện tiên quyết: TN0124. Mục tiêu của học phần:4.1. Kiến thức: 4.1.1. Hiểu phương pháp mô hình hoá bài toán trong quy hoạch tuyến tính 4.1.2. Hiểu các phương pháp tiếp cận giải bài toán quy hoạch tuyến tính 4.1.3. Hiểu rõ phương pháp đơn hình 4.1.4. Hiểu rõ phương pháp giải bài toán vận tải 4.1.5. Hiểu một số phương pháp tiếp cận giải bài toán quy hoạch nguyên4.2. Kỹ năng: 4.2.1. Mô hình hoá bài toán 4.2.2. Tính toán 4.2.3. Sử dụng thành thạo phương pháp đơn hình 4.2.4. Sử dụng thành thạo phương pháp giải bài toán vận tải4.3. Thái độ: 4.3.1. Nghiêm túc trong học tập 4.3.2. Trách nhiệm: hoàn thành tốt các nhiệm vụ được giao đúng kỳ hạn 4.3.3. Tự trọng, trung thực trong thi cử, đánh giá5. Mô tả tóm tắt nội dung học phần: Học phần bao gồm: cái nhìn bao quát về quy hoạch tuyến tính (từ bài toán thực tếđến mô hình), các phương pháp tiếp cận giải bài toán quy hoạch tuyến tính, phươngpháp đơn hình, phương pháp đơn hình đối ngẫu và trường hợp suy biến của bài toán.ứng dụng của quy hoạch tuyến tính, phương pháp giải bài toán vận tải.6. Cấu trúc nội dung học phần:6.1. Lý thuyết Nội dung Số tiết Mục tiêuChương 1. Tổng quan về quy hoạch tuyến tính 6 1.1. Bài toán quy hoạch tuyến tính 4.1.1; 1.2. Dạng chính tắc của quy hoạch tuyến tính 2 4.2.(1..2); 4.3.1 1.3. Đặc điểm của tập các phương án 4.1.2; 1.4. Một số phương pháp tiếp cận giải bài toán quy 2 4.2.(1..2); hoạch tuyến tính 4.3.1 Bài tập 4.1.(1..2); 2 4.2.(1..2);4.3.1Chương 2. Phương pháp đơn hình 10 2.1. Dấu hiệu tối ưu 2 2.2. Phương pháp đơn hình cơ bản 4.1.3; 2.3. Phương pháp đơn hình cải tiến 2 4.2.(2..3) 2.4. Phương pháp đơn hình cải biên 4.3.1 3 2.5. Quy hoạch tuyến tính suy biến Bài tập 3 4.1.3; 4.2.(2..3); 4.3.(1..2)Chương 3. Bài toán đối ngẫu 6 3.1. Bài toán đối ngẫu 4.1.3; 3.2. Mỗi liên hệ giữa bài toán gốc và bài toán đối 2 4.2.(2..3); ngẫu 4.3.1 3.3. Phương án tối ưu của bài toán đối ngẫu 4.1.3; 3.4. Phương pháp đơn hình đối ngẫu 2 4.2.(2..3) 4.3.1 Bài tập 2 4.1.3; 4.2.(2..3); 4.3.(1..2)Chương 4. ứng dụng của quy hoạch tuyến tính 8 4.1. Bài toán trò chơi 4.1.(4..5) 3 4.2. Bài toán vận tải 4.2.(2..4) 4.3. Bài toán luồng trên mạng 4.3.1 2 4.4. Quy hoạch nguyên Bài tập 4.1.(4..5) 3 4.2.(2..4) 4.3.(1..2)7. Phương pháp giảng dạy: - Lý thuyết: thuyết trình - Bài tập: nêu vấn đề8. Nhiệm vụ của sinh viên: Sinh viên phải thực hiện các nhiệm vụ như sau: - Ôn lại các kiế ...