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

Chia sẻ: Codon_11 Codon_11 | Ngày: | Loại File: PDF | Số trang:5

Thêm vào BST

Báo xấu

222
lượt xem 12
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Đề 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.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Đề 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 NAM TRƯỜNG ĐẠI HỌC CẦN THƠ Độc lập – Tự do – Hạnh Phúc ĐỀ CƯƠNG CHI TIẾT HỌC PHẦN 1. 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ông 3. Điều kiện tiên quyết: TN012 4. 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ên 4.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ải 4.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ươ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. 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êu Chươ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.1 Chươ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ến thức của các học phần tiên quyết. - Tham dự tối thiểu 80% số tiết học lý thuyết.
- Thực hiện đầy đủ các bài tập (kết quả thực hiện được đánh giá). - Tham dự kiểm tra giữa học kỳ. - Tham dự thi kết thúc học phần. - Chủ động tổ chức thực hiện giờ tự học. 9. Đánh giá kết quả học tập của sinh viên: 9.1. Cách đánh giá Sinh viên được đánh giá tích lũy học phần như sau: TT Điểm thành phần Quy định Trọng số Mục tiêu 1 Điểm bài tập Số bài tập đã làm/số bài tập 10% 4.2; được giao 4.3.(1..2) 2 Điểm kiểm tra giữa - Thi trắc nghiệm (30 phút) 30% 4.1; 4.3.3 kỳ - Không tham dự = điểm 0 3 Điểm thi kết thúc - Thi viết (90 phút) 60% 4.1; 4.3 học phần - Bắt buộc dự thi 9.2. Cách tính điểm - Điểm đánh giá thành phần và điểm thi kết thúc học phần được chấm theo thang điểm 10 (từ 0 đến 10), làm tròn đến hai chữ số thập phân. - Điểm học phần là trung bình gia trọng của tất cả các điểm đánh giá thành phần của học phần. Điểm học phần theo thang điểm 10 làm tròn đến một chữ số thập phân, sau đó được quy đổi sang điểm chữ và điểm số theo thang điểm 4 theo quy định về công tác học vụ của Trường. 10. Tài liệu học tập: Thông tin về tài liệu Số đăng ký cá biệt [1]. Slides bài giảng Quy Hoạch Tuyến Tính (GV cung cấp) [2]. Giáo trình Quy Hoạch Tuyến Tính [3]. Phí Mạnh Ban. Quy Hoạch Tuyến Tính. Nhà xuất bản Giáo Dục năm 1998 [4]. Đặng Hấn. Quy Hoạch Tuyến Tính. Đại học Kinh tế TP Hồ Chí Minh [5]. Phan Quốc Khánh, Trần Huệ Nương. Quy Hoạch Tuyến Tính. Nhà xuất bản Giáo Dục năm 2000 11. Hướng dẫn sinh viên tự học: Phương châm: không để vấn đề chưa hiểu/thắc mắc tồn đọng Giải pháp: hỏi bạn, hỏi thày, hỏi trên diễn đàn e-learning Lý Thực Tuần Nội dung thuyết hành Nhiệm vụ của sinh viên (tiết) (tiết)
1 Chương 1: Tổng quan 2 - Ôn lại các kiến thức về không về quy hoạch tuyến gian vector, ma trận tính - Tìm hiểu trước slide bài giảng 1.1. Bài toán quy số 1 (overview) hoạch tuyến tính - Ôn lý thuyết trước khi làm bài 1.2. Dạng chính tắc tập của quy hoạch tuyến - Làm các bài tập được giao tính - Viết tóm tắt nội dung chương 2 Chương 1: Tổng quan 2 - Ôn lý thuyết trước khi làm bài về quy hoạch tuyến tập tính - Làm các bài tập được giao. 1.3. Đặc điểm của tập - Viết tóm tắt nội dung chương các phương án 1.4. Một số phương pháp tiếp cận giải bài toán quy hoạch tuyến tính 3 Chương 1: Tổng quan 2 - Tham gia giải các bài tập về quy hoạch tuyến - Nộp lời giải bài tập được giao. tính Bài tập 4 Chương 2: Phương 2 - Ôn tập, rèn luyện kỹ năng thao pháp đơn hình tác các phép tính ma trận 2.1. Dấu hiệu tối ưu - Tìm hiểu slide bài giảng số 2 2.2. Phương pháp đơn - Làm các bài tập được giao hình cơ bản - Viết tóm tắt nội dung chương 5 Chương 2: Phương 2 - Ôn tập, rèn luyện kỹ năng thao pháp đơn hình tác các phép tính ma trận 2.3. Phương pháp đơn - Tìm hiểu slide bài giảng số 2 hình cải tiến - Làm các bài tập được giao - Viết tóm tắt nội dung chương 6 Chương 2: Phương 2 - Ôn tập, rèn luyện kỹ năng thao pháp đơn hình tác các phép tính ma trận 3.3. Phương pháp đơn - Tìm hiểu slide bài giảng số 2 hình cải biên - Làm các bài tập được giao 3.4. Quy hoạch tuyến - Viết tóm tắt nội dung chương tính suy biến 7 Chương 2: Phương 2 - Ôn tập, rèn luyện kỹ năng thao pháp đơn hình tác các phép tính ma trận 3.4. 3.4. Quy hoạch - Làm các bài tập được giao tuyến tính suy biến - Tham gia giải bài tập Bài tập - Viết tóm tắt nội dung chương 8 Chương 2: Phương 2 - Tham gia giải bài tập pháp đơn hình - Nộp lời giải các bài tập được Bài tập giao 9 Chương 3: Bài toán đối 2 - Ôn tập, rèn luyện kỹ năng thao ngẫu tác các phép tính ma trận
3.1. Bài toán đối ngẫu - Tìm hiểu slide bài giảng số 3 3.2. Mỗi liên hệ giữa bài - Làm các bài tập được giao toán gốc và bài toán đối - Viết tóm tắt nội dung chương ngẫu 10 Chương 3: Bài toán đối 2 - Ôn tập, rèn luyện kỹ năng thao ngẫu tác các phép tính ma trận 3.3. Phương án tối ưu - Làm các bài tập được giao của bài toán đối ngẫu - Viết tóm tắt nội dung chương 3.4. Phương pháp đơn hình đối ngẫu 11 Chương 3: Bài toán đối 2 - Tham gia giải bài tập ngẫu - Nộp lời giải các bài tập được Bài tập giao 12 Chương 4: Ứng dụng 2 - Làm các bài tập được giao của quy hoạch tuyến - Viết tóm tắt nội dung chương tính 4.1. bài toán trò chơi 4.2. bài toán vận tải 13 Chương 4: Ứng dụng 2 - Làm các bài tập được giao của quy hoạch tuyến - Viết tóm tắt nội dung chương tính 4.2. 4.3. Bài toán luồng trên mạng 14 Chương 4: Ứng dụng 2 - Làm các bài tập được giao của quy hoạch tuyến - Viết tóm tắt nội dung chương tính - Tham gia giải các bài tập 4.4. Quy hoạch nguyên Bài tập 15 Chương 4: Ứng dụng 2 - Tham gia giải các bài tập của quy hoạch tuyến - Nộp lời giải các bài tập được tính giao Bài tập Cần Thơ, ngày … tháng … năm 20… TL. HIỆU TRƯỞNG TRƯỞNG BỘ MÔN TRƯỞNG KHOA/GIÁM ĐỐC VIỆN/ GIÁM ĐỐC TRUNG TÂM