Đề 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 Tỷ lệ phần trăm trong các loại thức ăn B 40 A 50 C 30
Lipit Khổi lượng tối đa Không hạn chế 30
20 Giá (ngàn đồng/kg) 20 8 30 7 30 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 kiệm nhất.
