tailieunhanh - Chuyên đề 4: QUY HOẠCH TUYẾN TÍNH

Điều kiện tiên quyết: Đã học xong chương trình toán C2. Mục đích của học phần: Trang bị cho sinh viên các kiến thức về một số mô hình tối ưu trong kinh tế. Về kiến thức: Hiểu biết các khái niệm về bài toán quy hoạch tuyến tính, bài toán đối ngẫu, bài toán vận tải. Nắm vững các phương pháp giải toán: phương pháp đơn hình, đơn hình đối ngẫu, phương pháp thế vị. | QUY HOẠCH TUYẾN TÍNH 02 09 2012 Toán chuyên đề 4 QUY HOẠCH TUYẾN TÍNH MÔN QUY HOẠCH TUYẾN TÍNH Giảng viên Ths. NGUYỄN NGỌC CHƯƠNG 1 Toán chuyên đề 4 QUY HOẠCH TUYẾN TÍNH Số tín chỉ 2 30 tiết . Điều kiện tiên quyết Đã học xong chương trình toán C2. Mục đích của học phần Trang bị cho sinh viên các kiến thức về một số mô hình tối ưu trong kinh tế. Về kiến thức Hiểu biết các khái niệm về bài toán quy hoạch tuyến tính bài toán đối ngẫu bài toán vận tải. Nắm vững các phương pháp giải toán phương pháp đơn hình đơn hình đối ngẫu phương pháp thế 2 Toán chuyên đề 4 QUY HOẠCH TUYẾN TÍNH Về kỹ năng Biết vận dụng các phương pháp vào giải một số bài toán cụ thể trong thực tế. Nội dung của học phần Chương 1 Bài toán quy hoạch tuyến tính. Chương 2 Bài toán đối ngẫu. Chương 3 Bài toán vận tải. Giáo trình 1 TS Nguyễn Phú Vinh Giáo trình Quy hoạch tuyến tinh Trường ĐHCN 3 Toán chuyên đề 4 QUY HOẠCH TUYẾN TÍNH Tàỉ liệu tham khảo 1 GS. Đặng Hấn Quy hoạch tuyến tính ĐHKT . 2 GS. Phan Quốc Khánh Quy hoạch tuyến tính NXBGD 1998. Tiêu chuẩn và hình thức đánh giá kết quả Dự lóp. Từ 80 số tiết trở lên. Tiểu luận tuần thứ 6 Thi giữa kỳ. Tự luận tuần thứ 6 Thi kết thúc học phần Tự luận Thang điểm Theo học chế tín chỉ. 4 Toán chuyên đề 4 QUY HOẠCH TUYẾN TÍNH Chươngl BÀI TOÁN QUY HOẠCH TUYẾN TÍNH MỘT SỐ BÀI TOÁN DẪN ĐẾN BÀI TOÁN quy hoạch tuyến Tính 5 Toán chuyên đề 4 QUY HOẠCH TUYẾN TÍNH Bài toán lập kế hoạch sản xuất Một công ty sản xuất n loại sản phẩm Sj j 1 2 . n sử dụng m loại nguyên liệu Ni i 1 2 . m . Biết Lượng nguyên liệu Ni cần thiết dùng để sản xuất một đơn vị sản phẩm Sj là aij Trữ lượng nguyên liệu loại Ni là bi Tiền lãi một đơn vị sản phẩm Sj là c Hãy xây dựng kế hoạch sản xuất cho công ty để có lợi nhuận nhiều nhất. 6 1 QUY HOẠCH TUYẾN TÍNH 02 09 2012 Toán chuyên đề 4 QUY HOẠCH TUYẾN TÍNH Minh hoạ dữ liệu bài toán Sản phẩm Nguyên liệu S1 S2 Sn Số nguyên liệu tối đa N1 a11 a12 a1n b1 N2 a21 a22 a2n b2 Nm .