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ả.
Trang 1Đề 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
Khối lượng tối thiểu
Khổi lượng tối đa
Tỷ lệ phần trăm trong các loại thức ăn
chế
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 kiệm nhất