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. | 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) Chương 4: Quy hoạch tuyến tính Tiến sĩ Nguyễn Phúc Sơn Trường Đại học Kinh tế - Luật Đại học Quốc gia Thành phố Hồ Chí Minh Ngày 25 tháng 10 năm 2014 Tiến sĩ Nguyễn Phúc Sơn Chương 4: Quy hoạch tuyến tính 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) Table of Contents 1 Bài toán mở đầu 2 Các dạng bài toán quy hoạch tuyến tính 3 Phương pháp đơn hình (simplex method) Tiến sĩ Nguyễn Phúc Sơn Chương 4: Quy hoạch tuyến tính 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) SilComputers Đề bài SilComputer cần xác định số lượng laptop và desktop sản xuất 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 bán 1 laptop lời $750 và bán 1 desktop lời $1000. Tuy nhiên, hãng bị các ràng buộc sau: 1 Mỗi máy tính cần 1 CPU và trong kho có 10,000 bộ CPU 2 Trong kho có 15,000 bộ 16MB memory chipset. Mỗi laptop được gắn 16MB và mỗi desktop được gắn 32MB 3 Cần 4 phút để ráp 1 laptop và 3 phút để ráp 1 desktop. Tổng số 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ơn Chương 4: Quy hoạch tuyến tính 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) SilComputers Đề bài SilComputer cần xác định số lượng laptop và desktop sản xuất 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 bán 1 laptop lời $750 và bán 1 desktop lời $1000. Tuy nhiên, hãng bị các ràng buộc sau: 1 Mỗi máy tính cần 1 CPU và trong kho có 10,000 bộ CPU 2 Trong kho có 15,000 bộ 16MB memory chipset. Mỗi laptop được gắn 16MB và mỗi desktop được gắn 32MB 3 Cần 4 phút để ráp 1 laptop và 3 phút để ráp 1 desktop. Tổng số 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ơn Chương 4: Quy hoạch tuyến tính Bài toán mở đầu Các dạng bài toán quy hoạch tuyến .
