Đề kiểm tra giữa kì năm học 2014-2015 môn Tối ưu hóa

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ả.
Nội dung trích xuất từ tài liệu:
Đề kiểm tra giữa kì năm học 2014-2015 môn Tối ưu hóaĐề kiểm tra giữa kì năm học 2014-2015Môn : Tối ưu hóaThời gian : 120 phútBà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ếntí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ệndừ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ấtmớ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 muaMáy loại A : Một máy giá 160 triệu đồng, trong một giờ hoạt động sản xuất được110 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 được100 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ảnxuấ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 dinhdưỡngProtitKhối lượngtối thiểu70Khổi lượng Tỷ lệ phần trăm trong các loại thức ăntối đaABCKhông hạn504030chếLipit2030203030Giá (ngàn đồng/kg)876Tì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ệmnhất.