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

Bài giảng Toán cao cấp - Chương 4 "Quy hoạch tuyến tính" trình bày những nội dung cụ thể sau: Bài toán mở đầu, các dạng bài toán quy hoạch tuyến tính, phương pháp đơn hình (simplex method). Mời tham khảo.
Nội dung trích xuất từ tài liệu:
Bài giảng Toán cao cấp: Chương 4 - TS. Nguyễn Phúc SơnBài toán mở đầuCác dạng bài toán quy hoạch tuyến tínhPhương pháp đơn hình (simplex method)Chương 4: Quy hoạch tuyến tínhTiến sĩ Nguyễn Phúc SơnTrường Đại học Kinh tế - LuậtĐại học Quốc gia Thành phố Hồ Chí MinhNgày 25 tháng 10 năm 2014Tiến sĩ Nguyễn Phúc SơnChương 4: Quy hoạch tuyến tínhBài toán mở đầuCác dạng bài toán quy hoạch tuyến tínhPhương pháp đơn hình (simplex method)Table of Contents1Bài toán mở đầu2Các dạng bài toán quy hoạch tuyến tính3Phương pháp đơn hình (simplex method)Tiến sĩ Nguyễn Phúc SơnChương 4: Quy hoạch tuyến tínhBài toán mở đầuCác dạng bài toán quy hoạch tuyến tínhPhương pháp đơn hình (simplex method)SilComputersĐề bàiSilComputer cần xác định số lượng laptop và desktop sản xuấttrong quý tới. Mục tiêu của hãng là tối đa hóa lợi nhuận. Biết rằngbán 1 laptop lời $750 và bán 1 desktop lời $1000. Tuy nhiên, hãngbị các ràng buộc sau:1Mỗi máy tính cần 1 CPU và trong kho có 10,000 bộ CPU2Trong kho có 15,000 bộ 16MB memory chipset. Mỗi laptopđược gắn 16MB và mỗi desktop được gắn 32MB3Cần 4 phút để ráp 1 laptop và 3 phút để ráp 1 desktop. Tổngsố phút lao động là 25,000 phút.Tìm lời giải tối ưu cho bài toán.Tiến sĩ Nguyễn Phúc SơnChương 4: Quy hoạch tuyến tínhBài toán mở đầuCác dạng bài toán quy hoạch tuyến tínhPhương pháp đơn hình (simplex method)SilComputersĐề bàiSilComputer cần xác định số lượng laptop và desktop sản xuấttrong quý tới. Mục tiêu của hãng là tối đa hóa lợi nhuận. Biết rằngbán 1 laptop lời $750 và bán 1 desktop lời $1000. Tuy nhiên, hãngbị các ràng buộc sau:1Mỗi máy tính cần 1 CPU và trong kho có 10,000 bộ CPU2Trong kho có 15,000 bộ 16MB memory chipset. Mỗi laptopđược gắn 16MB và mỗi desktop được gắn 32MB3Cần 4 phút để ráp 1 laptop và 3 phút để ráp 1 desktop. Tổngsố phút lao động là 25,000 phút.Tìm lời giải tối ưu cho bài toán.Tiến sĩ Nguyễn Phúc SơnChương 4: Quy hoạch tuyến tínhBài toán mở đầuCác dạng bài toán quy hoạch tuyến tínhPhương pháp đơn hình (simplex method)Mô hìnhĐặt x1 là số laptops định sản xuất và x2 là số desktops địnhsản xuất. (decision variables)Hàm mục tiêu: z = 750x1 + 1000x2 (objective function)Tiến sĩ Nguyễn Phúc SơnChương 4: Quy hoạch tuyến tính