Bài giảng Toán cao cấp: Chương 4 - TS. Nguyễn Phúc Sơn

Bài toán mở đầu<br /> Các dạng bài toán quy hoạch tuyến tính<br /> Phương pháp đơn hình (simplex method)<br /> <br /> Chương 4: Quy hoạch tuyến tính<br /> Tiến sĩ Nguyễn Phúc Sơn<br /> Trường Đại học Kinh tế - Luật<br /> Đại học Quốc gia Thành phố Hồ Chí Minh<br /> <br /> Ngày 25 tháng 10 năm 2014<br /> <br /> Tiến sĩ Nguyễn Phúc Sơn<br /> <br /> Chương 4: Quy hoạch tuyến tính<br /> <br /> Bài toán mở đầu<br /> Các dạng bài toán quy hoạch tuyến tính<br /> Phương pháp đơn hình (simplex method)<br /> <br /> Table of Contents<br /> <br /> 1<br /> <br /> Bài toán mở đầu<br /> <br /> 2<br /> <br /> Các dạng bài toán quy hoạch tuyến tính<br /> <br /> 3<br /> <br /> Phương pháp đơn hình (simplex method)<br /> <br /> Tiến sĩ Nguyễn Phúc Sơn<br /> <br /> Chương 4: Quy hoạch tuyến tính<br /> <br /> Bài toán mở đầu<br /> Các dạng bài toán quy hoạch tuyến tính<br /> Phương pháp đơn hình (simplex method)<br /> <br /> SilComputers<br /> Đề bài<br /> SilComputer cần xác định số lượng laptop và desktop sản xuất<br /> trong quý tới. Mục tiêu của hãng là tối đa hóa lợi nhuận. Biết rằng<br /> bán 1 laptop lời $750 và bán 1 desktop lời $1000. Tuy nhiên, hãng<br /> bị các ràng buộc sau:<br /> 1<br /> <br /> Mỗi máy tính cần 1 CPU và trong kho có 10,000 bộ CPU<br /> <br /> 2<br /> <br /> Trong kho có 15,000 bộ 16MB memory chipset. Mỗi laptop<br /> được gắn 16MB và mỗi desktop được gắn 32MB<br /> <br /> 3<br /> <br /> Cần 4 phút để ráp 1 laptop và 3 phút để ráp 1 desktop. Tổng<br /> số phút lao động là 25,000 phút.<br /> <br /> Tìm lời giải tối ưu cho bài toán.<br /> <br /> Tiến sĩ Nguyễn Phúc Sơn<br /> <br /> Chương 4: Quy hoạch tuyến tính<br /> <br /> Bài toán mở đầu<br /> Các dạng bài toán quy hoạch tuyến tính<br /> Phương pháp đơn hình (simplex method)<br /> <br /> SilComputers<br /> Đề bài<br /> SilComputer cần xác định số lượng laptop và desktop sản xuất<br /> trong quý tới. Mục tiêu của hãng là tối đa hóa lợi nhuận. Biết rằng<br /> bán 1 laptop lời $750 và bán 1 desktop lời $1000. Tuy nhiên, hãng<br /> bị các ràng buộc sau:<br /> 1<br /> <br /> Mỗi máy tính cần 1 CPU và trong kho có 10,000 bộ CPU<br /> <br /> 2<br /> <br /> Trong kho có 15,000 bộ 16MB memory chipset. Mỗi laptop<br /> được gắn 16MB và mỗi desktop được gắn 32MB<br /> <br /> 3<br /> <br /> Cần 4 phút để ráp 1 laptop và 3 phút để ráp 1 desktop. Tổng<br /> số phút lao động là 25,000 phút.<br /> <br /> Tìm lời giải tối ưu cho bài toán.<br /> <br /> Tiến sĩ Nguyễn Phúc Sơn<br /> <br /> Chương 4: Quy hoạch tuyến tính<br /> <br /> Bài toán mở đầu<br /> Các dạng bài toán quy hoạch tuyến tính<br /> Phương pháp đơn hình (simplex method)<br /> <br /> Mô hình<br /> <br /> Đặt x1 là số laptops định sản xuất và x2 là số desktops định<br /> sản xuất. (decision variables)<br /> Hàm mục tiêu: z = 750x1 + 1000x2 (objective function)<br /> <br /> Tiến sĩ Nguyễn Phúc Sơn<br /> <br /> Chương 4: Quy hoạch tuyến tính<br /> <br />