Xem mẫu
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 tính
Phươ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 định
sản xuất. (decision variables)
Hàm mục tiêu: z = 750x1 + 1000x2 (objective function)
Tiến sĩ Nguyễn Phúc Sơn
Chương 4: Quy hoạch tuyến tính
nguon tai.lieu . vn
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 tính
Phươ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 định
sản xuất. (decision variables)
Hàm mục tiêu: z = 750x1 + 1000x2 (objective function)
Tiến sĩ Nguyễn Phúc Sơn
Chương 4: Quy hoạch tuyến tính