Mục tiêu môn học: - Giúp người học có thể tự lập mô hình các bài toán kinh tế Bài toán lập kế hoạch sản xuất, bài toán khẩu phần thức ăn, bài toán vận tải, … trên thực tiễn.. - Đồng thời[r]
Trang 1BỘ THÔNG TIN VÀ TRUYỀN THÔNG
TRƯỜNG CĐ CÔNG NGHIỆP IN 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 MÔN HỌC
1 Tên môn học: Qui hoạch tuyến tính
2 Trình độ đào tạo: Cao đẳng
3 Ngành đào tạo: Quản trị kinh doanh
4 Số đơn vị học trình: 4 đvht
5 Phân bố thời gian:
- Lý thuyết: 20 tiết
- Bài tập: 37 tiết
- Kiểm tra: 3 tiết
6 Điều kiện tiên quyết: Không
7 Mục tiêu môn học:
- Giúp người học có thể tự lập mô hình các bài toán kinh tế (Bài toán lập kế
hoạch sản xuất, bài toán khẩu phần thức ăn, bài toán vận tải, …) trên thực
tiễn
- Đồng thời trang bị cho người học các phương pháp (Thuật toán đơn hình
gốc, thuật toán đơn hình hai pha, thuật toán đối ngẫu …) để giải quyết các
bài toán kinh tế trên
8 Tài liệu tham khảo:
- Qui hoạch tuyến tính - Phí Mạnh Ban - NXB ĐH SP 2008
- Bài tập qui hoạch tuyến tính - Phí Mạnh Ban - NXB ĐH SP 2008
- Qui hoạch tuyến tính - Đặng Văn Uyên - NXB GD 1989
- Qui hoạch tuyến tính - Trần Xuân Sinh - NXB ĐHSP 2004
9 Tiêu chuẩn đánh giá học sinh:
Trang 2- Căn cứ QĐ số:14/2007/QĐ – BLĐTHBXH ngày 24 tháng 5 năm 2007 của
Bộ trưởng Bộ lao động thương binh và xã hội ban hành Quy chế thi, kiểm tra và công nhận tốt nghiệp trong dạy nghề hệ chính quy
- Căn cứ vào Quyết định số: 25/2006/QĐ – BGĐT ngày 26 tháng 6 năm 2006 của Bộ trưởng Bộ Giáo dục và Đào tạo về việc ban hành Quy chế đào tạo Đại học và Cao đẳng hệ chính quy
- Các điểm kiểm tra bộ phận, hệ số 2
- Điểm thi kết thúc học phần, hệ số 3
10 Thang điểm: Tính theo thang điểm 10.
11 Nội dung chi tiết:
LT BT KT TS Chương I - Bài toán quy hoạch
1.1 Một vài bài toán thực tế
1.2 Ý nghĩa hình học và phương pháp đồ thị
1.3 Bài tập chương I
Chương II – Tính chất của tập phương án, tập phương án
tối ưu.
2.1 Tập lồi
2.2 Tính chất của tập PA, tập PATƯ của bài toán QHTT
2.3 Tính chất của bài toán qui hoạch tuyến tính
2.4 Bài tập chương II
Chương III – Phương pháp đơn hình và các thuật toán
của nó
3.1 Cơ sở lí luận
3.2 Trường hợp bài toán suy biến
3.3 Công thức đổi cơ sở
3.4 Thuật toán đơn hình gốc
3.5 Thuật toán đơn hình hai pha
3.6 Thuật toán đánh thuế
3.7 Bài tập chương III
Chương IV – Bài toán QHTT đối ngẫu
4.1 Bài toán qui hoạch tuyến tính đối ngẫu
4.2 Thuật toán đơn hình đối ngẫu
4.3 Bài tập chương IV
Chương V – Bài toán vận tải thuật toán thế vị 6 8 14
Trang 35.1 Một số tính chất của bài toán vận tải
5.2 Các tính chất của bảng vận tải
5.3 Các vấn đề tính các ước lượng
Hà Nội, ngày 18 tháng 11 năm 2010
HIỆU TRƯỞNG
(Chữ ký và họ tên)
Đỗ Quốc Thắng
TỔ TRƯỞNG (Chữ ký và họ tên)
Nguyễn Thế Thành
NGƯỜI BIÊN SOẠN (Chữ ký và họ tên)
Nguyễn Văn Phùng