Mục tiêu của học phần: Sau khi hoàn thành môn học vận vận trù học 1, người học sẽ đạt được các kiến thức và kỹ năng như sau: 4.1.. Có thể nhận biết được các thành phần của mô hình vận
Trang 1BỘ GIÁO DỤC VÀ ĐÀO TẠO
TRƯỜNG ĐẠI HỌC CẦN THƠ CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độ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 : Vận trù học 1-QLCN (Operation research 1)
- Mã số học phần : CN208
- Số tín chỉ học phần : 3 tín chỉ
- Số tiết học phần : 30 tiết lý thuyết, 30 tiết thực hành, 90 tiết tự học
2 Đơn vị phụ trách học phần:
- Bộ môn : Quản Lý Công Nghiệp
- Khoa: Công Nghệ
3 Điều kiện tiên quyết: không
4 Mục tiêu của học phần: Sau khi hoàn thành môn học vận vận trù học 1, người học
sẽ đạt được các kiến thức và kỹ năng như sau:
4.1 Kiến thức:
4.1.1 Có thể nhận biết được các thành phần của mô hình vận trù học
4.1.2 Phân biệt được các dạng mô hình hình: mô hình quy hoạch tuyến tính
(QHTT), mô hình phi tuyến, mô hình xác định, mô hình ngẫu nghiên
4.1.3 Hiểu được vai trò và ứng dụng của mô hình QHTT trong việc hỗ trợ ra
quyết định trong quản lý công nghiệp
4.1.4 Phân tích được đặc thù của các mô hình QHTT khác nhau: Bài toán vận
tải, bài toán phân công, quy hoạch mạng, quy hoạch động
4.1.5 Hiểu được các thuật toán ứng dụng để giải bài toán QHTT
4.2 Kỹ năng:
4.2.1 Có thể sử dụng các số liệu và các giả thuyết hợp lý để xây dựng mô hình
vận trù học đáp ứng yêu cầu thực tế
4.2.2 Có khả năng ứng dụng các phần mềm thông dụng như Excel, Lingo v.v
để giải các toán QHTT
4.2.3 Phân tích được kết quả của bài toán trong điều kiện nguồn tài nguyên thay
đổi nhằm hỗ trợ ra quyết định
4.2.4 Có khả năng tích hợp được các kiến thức về tối ưu hóa trong thực tế
4.3 Thái độ:
4.3.1 Biết hệ thống các thông tin cần thiết cho một vấn đề thực tế
4.3.2 Hình thành thói quen cho người học về phân tích định lượng để hỗ trợ ra
quyết định
h5 Mô tả tóm tắt nội dung học phần:
Nội dung của môn học này là cung cấp cho sinh viên kiến thức cơ bản về mô hình hóa xác định trong quá trình sản xuất, dịch vụ v.v nhằm tìm ra giải pháp tối ưu hay
Trang 2cải thiện các quá trình này Các nội dung chính của môn học bao gồm các kiến thức về
quy hoạch tuyến tính (QHTT), các ứng dụng và thuật toán để giải các bài toán quy
hoạch tuyến tính
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 Giới thiệu môn học 2
4.1.3 1.2 Quá trình nghiên cứu về vận trù học 4.1.1; 4.2.1;
4.1.3; 4.2.1
4.1.3; 4.1.4;
4.2.1; 4.3.1
4.1.3; 4.1.4;
4.2.1
Chương 2 Lập mô hình bài toán quy hoạch tuyến tính 4
2.1 Thành lập mô hình bài toán quy hoạch tuyến
tính
4.1.1; 4.2.1;
4.1.4; 4.2.1 2.2 Một số mô hình quy hoạch tuyến tính thường
gặp
4.2.1;
4.1.3; 4.1.4;
4.2.1
Chương 3 Các thuật toán để giải bài toán quy hoach
4.1.5; 4.3.2
4.1.5; 4.3.2
Chương 4 Lý thuyết đối ngẫu và phân tích độ nhạy 4
4.1.5; 4.3.2 4.2 Phân tích độ nhạy và ý nghĩa kinh tế 4.1.2; 4.1.3;
4.2.1; 4.2.2;
4.2.3 4.3 Ứng dụng phần mềm tiện ích để giải bài toán
QHTT
4.1.5; 4.2.1;
4.2.2; 4.2.3
Chương 5 Bài toán vận tải 6
5.1 Mô hình bài toán vận tải 4.1.2; 4.1.3;
4.2.1; 4.3.1;
4.3.2 5.2 Phương pháp tìm nghiệm ban đầu 4.1.2; 4.1.3;
4.2.1; 4.2.3;
4.3.1; 4.3.2 5.3 Phương pháp cải thiện nghiệm 4.2.1; 4.3.1;
4.3.2
Trang 35.4 Một số trường hợp đặc biệt 4.1.2; 4.1.3;
4.1.4; 4.1.5;
4.2.1; 4.3.1
6.1 Mô hình bài toán phân công 4.1.1; 4.1.2;
4.1.3; 4.1.4
4.2.1; 4.3.1;
4.3.2
4.1.3; 4.1.4 7.2 Các ứng dụng của bài toán quy hoạch mạng 4.1.4; 4.1.5;
4.2.1; 4.3.1;
4.3.2
Chương 8 Bài toán quy hoạch tuyến tính nguyên 2
8.1 Mô hình bài toán quy hoạch tuyến tính nguyên 4.2.1; 4.3.1;
4.3.2
4.2.1; 4.3.1;
4.3.2
4.1.3 9.2 Phương pháp để quy tiến và đệ quy lùi 4.1.4; 4.1.5;
4.2.1; 4.3.1;
4.3.2
6.2 Thực hành
Chủ
đề 1 Lập mô hình và giải các bài tập cho sẵn 10 4.1.1; 4.1.3; 4.1.4; 4.1.2;
4.1.5; 4.2.1;
4.2.2
Chủ
đề 2 Case study:
Thu thập số liệu, phát biểu bài toán,
Lập mô hình, giải bài toán
Phân tích kết quả
Báo cáo nhóm
20 4.1.2; 4.1.3;
4.1.4; 4.1.5;
4.2.1; 4.2.2;
4.2.3; 4.3.1;
4.3.2
7 Phương pháp giảng dạy:
- Giảng lý thuyết: sử dụng máy chiếu LCD
- Bài tập: sinh viên thực hiện theo nhóm và làm báo cáo
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:
- Tham gia đầy đủ giờ thực hành và được đánh giá đạt yêu cầu tối thiểu
Trang 4- Hoàn thành bài tập nhóm và được đánh giá đạt yêu cầu tối thiểu
- Tham dự thi kết thúc học phần
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 nhóm - Có báo cáo/thuyết minh
- Được nhóm xác nhận có tham gia
20% 4.1.2; 4.1.3;
4.1.4; 4.1.5; 4.2.1; 4.2.2; 4.2.3; 4.3.1; 4.3.2
2 Điểm kiểm tra giữa
kỳ - Thi viết: thời gian 45 phút 20% 4.1.2; 4.1.3; 4.1.4; 4.1.5;
4.2.1; 4.2.2; 4.2.3
3 Điểm thi kết thúc
học phần - Thi viết - Có tham gia bài tập lớn và nộp
báo cáo và tham gia báo cáo
- Có tham gia thi giữa kỳ
- Bắt buộc dự thi
60% 4.1.2; 4.1.3;
4.1.4; 4.1.5; 4.2.1; 4.2.2; 4.2.3
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 một chữ số thập phân
- Điểm học phần là tổng điểm của tất cả các điểm đánh giá thành phần của học phần nhân với trọng số tương ứng Đ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]Giáo trình Vận trù học 1 : Các mô hình tất định / Hồ Thanh Phong
Thành phố Hồ Chí Minh : Đại Học Quốc Gia, 2003 658.4034/ Ph431 [2] Vận trù học / Phan Quốc Khánh - Hà Nội : Giáo dục, 2006 511.33/ Kh1
07 [3]Operation research models and methods / Paul A Jensen, Jonathan F B
ard - : John Wiley & sons, Inc, 2003 001.424/ J54 [4]Operation research models and methods AV.004764
122343
Trang 511 Hướng dẫn sinh viên tự học:
(tiết)
Thực hành (tiết)
Nhiệm vụ của sinh viên
2 và
3 Lập mô hình bài toán
quy hoạch tuyến tính
Chia nhóm và nhận bài
tập
lập mô hình
Tự chia nhóm và chọn chủ đề bài tập
4; 5;
6 Các thuật toán để giải
bài toán quy hoach
tuyến tính
Thu thập số liệu bài tập
toán đơn hình Thu thập số liệu bài tập Thực hiện bài tập
7; 8 Lý thuyết đối ngẫu và
phân tích độ nhạy
thuyết đối ngẫu Thu thập số liệu bài tập Thực hiện bài tập
9; 10 Bài toán vận tải 4 6 Đọc tài liệu tham khảo [1] và [2] : Bài
toán vận tải Thu thập số liệu bài tập Thực hiện bài tập
11 Bài toán phân công
Báo cáo tiến độ bài tập
nhóm
toán phân công Thực hiện bài tập
12 Bài toán quy hoạch
mạng
toán mạng Thực hiện bài tập
13 Bài toán quy hoạch
tuyến tính nguyên
toán QHTT nguyên Nộp bài tập nhóm
14 Bài toán quy hoạch
động Bài toán quy
hoạch động
toán quy hoạch động
15 Báo cáo bài tập Báo cáo bài tập nhóm
Cần Thơ, ngày … tháng … năm 20…
TL HIỆU TRƯỞNG
TRƯỞNG KHOA/GIÁM ĐỐC VIỆN/
GIÁM ĐỐC TRUNG TÂM
TRƯỞNG BỘ MÔN