Đang chuẩn bị liên kết để tải về tài liệu:
Chương 3: Mô hình tối ưu tuyến tính - Quy hoạch tuyến tính (Bài 1)

Ngoài ra, để giảm thiếu rủi ro, nhà đầu tư cho rằng không nên đầu tư vào chứng khoán vượt quá 30% tổng số vốn đầu tư, đầu tư vào công trái và gởi tiết kiệm ít nhất 25% tổng vốn đầu tư, gửi tiết kiệm ít nhất 300 triệu đồng. Hãy xác định kế hoạch phân bổ vốn đầu tư sao cho tổng thu nhập hàng năm lớn nhất. | Chương 3: MÔ HÌNH TỐI ƯU TUYẾN TÍNH - QUY HOẠCH TUYẾN TÍNH Bài 1: Khái niệm về bài toán Quy hoạch tuyến tính BỐ CỤC BÀI GIẢNG Các ví dụ dẫn đến bài toán Quy hoạch tuyến tính: 1.1 Lập kế hoạch sản xuất: 1.2 Phân bổ vốn đầu tư: 2. Định nghĩa: 1. Các ví dụ dẫn đến bài toán Quy hoạch tuyến tính (QHTT): 1.1 Lập kế hoạch sản xuất: sản phẩm Chi phí S1 S2 S3 Số lượng nguyên liệu hiện có Nguyên liệu 1 (N1) Nguyên liệu 2 (N2) Nguyên liệu 3 (N3) Lao động 4 2 3 10 5 4 6 7 3 3 4 6 15.000 12.000 10.000 500.000 Giả sử rằng sản phẩm sản xuất ra đều có thể tiêu thụ được hết với lợi nhuận khi bán một đơn vị sản phẩm S1, S2, S3 tương ứng là 5000:10000:7000 (đồng). Yêu cầu lập kế hoạch sản xuất tối ưu. Gọi xj là số sản phẩm của Sj (j = 1,2, 3) cần sản xuất (xj ≥ 0, j = 1, 2, 3.) Theo kế hoạch sản xuất phải tìm lượng nguyên liệu tiêu hao là: N1: N2: N3: Số phút cần sử dụng: Tổng lợi nhuận theo kế hoạch sản xuất là: Yêu cầu tối ưu là: Mô hình bài toán: Tìm x = (x1, x2, x3) sao cho: Tổng quát: ta có bài toán lập kế hoạch sản xuất dưới dạng bảng số liệu sau đây: Yếu tố sản xuất Số lượng hiện có Sản phẩm S1 S2 Sn Y1 b1 a11 a12 a1n Y2 b2 a21 a22 a2n Ym bm am1 am2 amn Lợi nhuận đơn vị c1 c2 cn Mô hình: Tìm x = (x1, x2, , xn) sao cho: 2.2 Phân bổ vốn đầu tư: Một nhà đầu tư có 4 tỉ đồng muốn đầu tư vào 4 lĩnh vực Lĩnh vực đầu tư Lãi suất/năm Chứng khoán Công trái Gửi tiết kiệm Bất động sản 20% 12% 15% 18% Ngoài ra, để giảm thiểu rủi ro, nhà đầu tư cho rằng không nên đầu tư vào chứng khoán vượt quá 30% tổng số vốn đầu tư; đầu tư vào công trái và gửi tiết kiệm ít nhất 25% tổng vốn đầu tư; gửi tiết kiệm ít nhất 300 triệu đồng. Hãy xác định kế hoạch phân bổ vốn đầu tư sao cho tổng thu nhập hàng năm là lớn nhất. Do tổng số . | Chương 3: MÔ HÌNH TỐI ƯU TUYẾN TÍNH - QUY HOẠCH TUYẾN TÍNH Bài 1: Khái niệm về bài toán Quy hoạch tuyến tính BỐ CỤC BÀI GIẢNG Các ví dụ dẫn đến bài toán Quy hoạch tuyến tính: 1.1 Lập kế hoạch sản xuất: 1.2 Phân bổ vốn đầu tư: 2. Định nghĩa: 1. Các ví dụ dẫn đến bài toán Quy hoạch tuyến tính (QHTT): 1.1 Lập kế hoạch sản xuất: sản phẩm Chi phí S1 S2 S3 Số lượng nguyên liệu hiện có Nguyên liệu 1 (N1) Nguyên liệu 2 (N2) Nguyên liệu 3 (N3) Lao động 4 2 3 10 5 4 6 7 3 3 4 6 15.000 12.000 10.000 500.000 Giả sử rằng sản phẩm sản xuất ra đều có thể tiêu thụ được hết với lợi nhuận khi bán một đơn vị sản phẩm S1, S2, S3 tương ứng là 5000:10000:7000 (đồng). Yêu cầu lập kế hoạch sản xuất tối ưu. Gọi xj là số sản phẩm của Sj (j = 1,2, 3) cần sản xuất (xj ≥ 0, j = 1, 2, 3.) Theo kế hoạch sản xuất phải tìm lượng nguyên liệu tiêu hao là: N1: N2: N3: Số phút cần sử dụng: Tổng lợi .