Dưới đây là Đề kiểm tra giữa kì năm học 2014-2015 môn Tối ưu hóa dành cho các bạn đang chuẩn bị cho kì thi Tối ưu hóa sắp tới, việc tham khảo đề thi này giúp các bạn củng cố kiến thức luyện thi một cách hiệu quả.
Đề kiểm tra kì năm học 2014-2015 Mơn : Tối ưu hóa Thời gian : 120 phút Bài : Nêu bước thuật tốn đơn hình để giải tốn quy hoạch tuyến tính u cầu nói rõ đầu vào, đầu bước tính tốn, bước lặp, điều kiện dừng thuật toán Bài : Một nhà máy có 2,8 tỷ đồng dùng để mua thiết bị cho khu vực sản xuất Khu vực dùng để đặt thiết bị có diện tích 166 m2 Có hai loại thiết bị chọn mua Máy loại A : Một máy giá 160 triệu đồng, hoạt động sản xuất 110 sản phẩm, để hoạt động cung cấp sản phẩm máy cần chiếm diện tích 12m2 Máy loại B : máy giá 180 triệu đồng, hoạt động sản xuất 100 sản phẩm, để hoạt động cung cấp sản phẩm cần diện tích 9m2 Tìm phương án mua thiết bị tối ưu cho tổng số sản phẩm sản xuất khu vực sản xuất nhiều Bài : Biết yêu cầu dinh dưỡng Protit, Lipit ngày loại gia súc tỷ lệ theo khối lượng, chất dinh dưỡng có loại thức ăn A, B, C giá thức ăn cho bảng sau : Chất dinh dưỡng Protit Khối lượng tối thiểu 70 Khổi lượng Tỷ lệ phần trăm loại thức ăn tối đa A B C Không hạn 50 40 30 chế Lipit 20 30 20 30 30 Giá (ngàn đồng/kg) Tìm cách mua thức ăn gia súc cho đảm bảo yêu cầu dinh dưỡng tiết kiệm