Professional Documents
Culture Documents
Đề thi mẫu CK - QHTT
Đề thi mẫu CK - QHTT
Khoa: Công nghệ Thông tin MÔN THI: Quy hoạch tuyến tính
Thời gian làm bài: 60 phút, không kể thời gian phát đề
ĐỀ THI MẪU Lớp: 20DTH…
Thí sinh ĐƯỢC sử dụng tài liệu
Mã đề: 214.
Câu I (6 điểm). Một cơ sở sản xuất dự định sản xuất ba loại sản phẩm A, B và C. Các sản
phẩm được chế tạo từ ba loại nguyên liệu I, II và III. Giả sử số lượng dự trữ của từng loại và
số lượng từng loại nguyên liệu (đơn vị: gam) cần dùng để sản xuất ra một sản phẩm được
cho ở bảng sau.
Loại Nguyên liệu Nguyên liệu cần dùng để sản xuất một đơn vị sản phẩm
Nguyên liệu dự trữ A B C
I 6000 2 1 1
II 10000 2 3 1
III 21000 3 1 1
Giả sử tiền lãi thu được khi bán một sản phẩm loại A, B và C lần lượt là 8 nghìn
đồng, 3 nghìn đồng và 2 nghìn đồng. Cơ sở sản xuất cần lập kế hoạch sản xuất để họ
không bị động về nguyên liệu và tồng tiền lãi họ thu được là lớn nhất.
Gọi x1 , x2 , x3 theo lần lượt là số sản phẩm A, số sản phẩm loại B và số sản phẩm loại
C. Bằng ngôn ngữ toán học, mô hình của bài toán lập kế hoạch sản xuất được viết lại
như sau
z 8x1 3x 2 2x 3 max
2x1 x 2 x 3 6000,
2x1 3x 2 x 3 10000, P
3x1 x 2 x 3 21000,
x j 0, j 1;2;3.
60 50 40
Trạm phát (Pi)
60 4 5 2
90 2 6 1
Đơn vị vận chuyển cần lập kế hoạch vận chuyển để: các công ty phải phân phối hết số
máy tính hiện có; các nơi tiêu thụ nhận đủ số máy theo nhu cầu và tổng cước phí vận
chuyển là thấp nhất.
Gọi xij là số máy tính sẽ vận chuyển từ công ty ( Pi ) đến nơi tiêu thụ ( T j ),
i, j , i 1; 2, j 1; 2;3. Bằng ngôn ngữ toán học, mô hình của bài toán lập kế hoạch vận
……………………………Hết………………………………
Cán bộ coi thi không giải thích gì thêm.
Họ tên thí sinh: ………………………………………………. Mã sinh viên: …………………
Trang 1/3
Gv ra đề mẫu Gv duyệt đề mẫu
Trang 2/3