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 giữa kì năm học 2014-2015 Môn : Tối ưu hóa Thời gian : 120 phút Bài 1 : Nêu các bước của thuật toán đơn hình để giải bài toán quy hoạch tuyến tính. Yêu cầu nói rõ đầu vào, đầu ra và các bước tính toán, các bước lặp, điều kiện dừng thuật toán. Bài 2 : Một nhà máy có 2,8 tỷ đồng dùng để mua thiết bị cho khu vực sản xuất mới. Khu vực dùng để đặt thiết bị có diện tích 166 m2. Có hai loại thiết bị có thể chọn mua Máy loại A : Một máy giá 160 triệu đồng, trong một giờ hoạt động sản xuất được 110 sản phẩm, để hoạt động và cung cấp sản phẩm máy cần chiếm diện tích là 12m2. Máy loại B : một máy giá 180 triệu đồng, trong một giờ hoạt động sản xuất được 100 sản phẩm, để hoạt động và cung cấp được sản phẩm cần một diện tích là 9m2. Tìm phương án mua thiết bị tối ưu sao cho trong một giờ tổng số sản phẩm sản xuất ra trong khu vực sản xuất mới là nhiều nhất. Bài 3 : Biết yêu cầu dinh dưỡng Protit, Lipit trong một ngày của một loại gia súc tỷ lệ theo khối lượng, các chất dinh dưỡng có trong các loại thức ăn A, B, C và giá thức ăn cho trong 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 trong các 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) 8 7 6 Tìm cách mua thức ăn gia súc sao cho đảm bảo yêu cầu dinh dưỡng và tiết .
