Đề thi môn tối ưu hóa

(Bản scan) Một doanh nghiệp có 2 phân xưởng có thể sản xuất ra cùng một loại sản phẩm. Trong một tuần, phân xưởng thứ nhất có thể sản xuất tối đa 120 sản phẩm, phân xưởng thứ hai có thể sản xuất tối đa 10 sản phẩm. Để sản xuất một sản phẩm, phân xưởng thứ nhất cần 5 giờ công và chi ra 10 triệu đông cho các chi phí khác; còn phân xưởng thứ hai cần 4 giờ công và chi ra 12 triệu đồng cho các chi phí khác. Trong một tuần doanh nghiệp có thể sử dụng tối đa 6000 giờ công và phải sản xuất tối thiểu 800 sản phẩm. Hãy tìm phương án sản xuất tối ưu. (Yêu cầu chỉ lập mô hình bài toán).