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]
(1)BỘ 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ự – Hạnh phúc ĐỀ CƯƠNG CHI TIẾT MÔN HỌC Tên môn học: Qui hoạch tuyến tính Trình độ đào tạo: Cao đẳng Ngành đào tạo: Quản trị kinh doanh Số đơn vị học trình: đvht Phân bố thời gian: - Lý thuyết: 20 tiết - Bài tập: 37 tiết - Kiểm tra: tiết Điều kiện tiên quyết: Không 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 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 các bài toán kinh tế trên 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 Tiêu chuẩn đánh giá học sinh: (2) - Căn QĐ số:14/2007/QĐ – BLĐTHBXH ngày 24 tháng năm 2007 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 dạy nghề hệ chính quy - Căn vào Quyết định số: 25/2006/QĐ – BGĐT ngày 26 tháng năm 2006 Bộ trưởng Bộ Giáo dục và Đào tạo 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 phận, hệ số - Điểm thi kết thúc học phần, hệ số 10 Thang điểm: Tính theo thang điểm 10 11 Nội dung chi tiết: NỘI DUNG 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 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 tập PA, tập PATƯ bài toán QHTT 2.3 Tính chất 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 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 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 vị Phân bố thời gian LT BT KT TS 4 7 8 12 15 11 14 (3) 5.1 Một số tính chất bài toán vận tải 5.2 Các tính chất bảng vận tải 5.3 Các vấn đề tính các ước lượng Tổng số 25 32 60 Hà Nội, ngày 18 tháng 11 năm 2010 HIỆU TRƯỞNG TỔ TRƯỞNG NGƯỜI BIÊN SOẠN (Chữ ký và họ tên) (Chữ ký và họ tên) (Chữ ký và họ tên) Đỗ Quốc Thắng Nguyễn Thế Thành Nguyễn Văn Phùng (4)