Đề 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-2015<br /> Môn : Tối ưu hóa<br /> Thời gian : 120 phút<br /> 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<br /> 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<br /> dừng thuật toán.<br /> 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<br /> 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ể<br /> chọn mua<br /> 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<br /> 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à<br /> 12m2.<br /> 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<br /> 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.<br /> 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<br /> xuất ra trong khu vực sản xuất mới là nhiều nhất.<br /> 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ỷ<br /> 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á<br /> thức ăn cho trong bảng sau :<br /> Chất dinh<br /> dưỡng<br /> Protit<br /> <br /> Khối lượng<br /> tối thiểu<br /> 70<br /> <br /> Khổi lượng Tỷ lệ phần trăm trong các loại thức ăn<br /> tối đa<br /> A<br /> B<br /> C<br /> Không hạn<br /> 50<br /> 40<br /> 30<br /> chế<br /> Lipit<br /> 20<br /> 30<br /> 20<br /> 30<br /> 30<br /> Giá (ngàn đồng/kg)<br /> 8<br /> 7<br /> 6<br /> 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<br /> nhất.<br /> <br />