Bài giảng Phương pháp định lượng trong quản lý: Chương 2 - PGS. Nguyễn Thống

Bài giảng Phương pháp định lượng trong quản lý chương 2: Quy hoạch tuyến tính trình bày nội dung về giới thiệu vấn đề, phương pháp đồ thị, phương pháp đơn hình, quy hoạch nguyên, quy hoạch nhị nguyên, giải bài toán quy hoạch với Solver. Tham khảo tài liệu này để nắm bắt chi tiết môn học.
Nội dung trích xuất từ tài liệu:
Bài giảng Phương pháp định lượng trong quản lý: Chương 2 - PGS. Nguyễn Thống TRƯỜNG ĐẠI ÑÒNH BÁCH KHOA TP. HCM PHÖÔNG PHAÙP HỌC LÖÔÏNG TRONG QUAÛN LYÙ PHÖÔNG PHAÙP ÑÒNH LÖÔÏNG TRONG QUAÛN LYÙ Chương 2: Quy hoạch tuyến tính Chương 2: Quy hoạch tuyến tính Khoa KTXD - Bộ môn KTTNN NỘI DUNG MÔN HỌC Chương 1: Giới thiệu PPĐL trong quản lý Chương 2: Quy hoạch tuyến tính. Chương 3: Cơ sở lý thuyết RQĐ Chương 4: Bài toán vận tải. Giảng viên: PGS. TS. NGUYỄN THỐNG Chương 5: Quản lý kho.E-mail: nguyenthong@hcmut.edu.vn or nthong56@yahoo.fr Chương 6: Ra quyết định đ mục tiêu.Web: http://www4.hcmut.edu.vn/~nguyenthong Chương 7: Lý thuyết sắp hàng. 1 11/26/2013 2 Tél. (08) 38 691 592 - 098 99 66 719 PHÖÔNG PHAÙP ÑÒNH LÖÔÏNG TRONG QUAÛN LYÙ PHÖÔNG PHAÙP ÑÒNH G TRONG QUAÛN LYÙ PHÖÔNG PHAÙP ÑÒNH LÖÔÏN LÖÔÏNG TRONG Chương 2: Quy hoạch tuyến tính Chương 2: Quy hoạch tuyến tính QUAÛN LYÙ NỘI DUNG MÔN HỌC (tt) TÀI LIỆU THAM KHẢOChương 8: Phân tích thành phần chính (PCA). 1. Phương pháp định lượng trong quản lý.Chương 9: Kiểm định Cronbach’s Alpha & NXB Trẻ 1999. Tác giả PGS. Dr. Nguyễn KMO Thống & Dr. Cao Hào Thi.Chương 10: Phương pháp AHPChương 11: Qui hoạch động 2. Phân tích số liệu và áp dụng vào dự báo.Chương 12: Hoạch định dự án NXB Thanh Niên 2000. Tác giả PGS. Dr.Chương 13: Xích Markov Nguyễn ThốngChương 14: Lý thuyết trò chơi. 3. Phần mềm: SPSS, QSB, Crystal BallChương 15: Mô phỏng Monte Carlo. 11/26/2013 3 11/26/2013 4 PHÖÔNG PHAÙP ÑÒNH LÖÔÏNG TRONG QUAÛN LYÙ PHÖÔNG PHAÙP ÑÒNH LÖÔÏNG TRONG QUAÛN LYÙ Chương 2: Quy hoạch tuyến tính Chương 2: Quy hoạch tuyến tính GIỚI THIỆU NỘI DUNG Quy hoạch tuyến tính (QHTT) là một kỹ - Giôùi thieäu vaán ñeà. thuật toán học nhằm xác định gía trị của - Phöông phaùp ñoà thò. các biến x1,x2,x3,...,xn (biến quyết định) sao cho : - Phöông phaùp ñôn hình. - Làm cực đại hoặc cực tiểu gía trị của hàm - Quy hoïach nguyeân. mục tiêu (HMT) Z : - Quy hoïach nhò nguyeân. Z =f(x1,x2,x3,...,xn ) - Các biến x1,x2,x3,...,xn thỏa mãn các ràng - Giaûi baøi toaùn quy hoaïch vôùi Solver buộc : (Excel). 11/26/2013 5 Ri = ri(x1,x2,x3,...,xn ) 11/26/2013 6 PGS. Dr. Nguyễn Thống 1 PHÖÔNG PHAÙP ÑÒNH LÖÔÏNG TRONG QUAÛN LYÙ PHÖÔNG PHAÙP ÑÒNH LÖÔÏNG TRONG QUAÛN LYÙ Chương 2: Quy hoạch tuyến tính Chương 2: Quy hoạch tuyến tính GIỚI THIỆU CÁC BƯỚC CƠ BẢN BÀI TOÁN QHTT - Trong quy hoạch tuyến tính, hàm mục tiêu f và các ràng buộc ri là những biểu  Định nghĩa biến quyết định thức tuyến tính (bậc nhất) đối với các  Thiết lập HMT biến quyết định x1,x2,x3,...,xn . - Trong tröôøng hôïp khaùc  quy hoïach phi  Thiết lập các ràng buộc với tuyeán ...