ĐỀ THI KẾT THÚC HỌC PHẦN
MÔN: CÁC MÔ HÌNH RA QUYẾT ĐỊNH
Khối lớp: K13KKT
Thời gian làm bài: 90 phút
Câu 1: (3 điểm)
Một xí nghiệp có thể sản xuất một loại sản phẩm từ 2 phân xưởng khác
nhau, ký hiệu (I) và (II). Căn cứ vào nguồn lực hiện có phân xưởng (I) có thể
sản xuất tối đa là 70 sản phẩm, phân xưởng (II) sản xuất tối đa là 100 sản
phẩm trong một tuần. Tổng số giờ công xí nghiệp có thể sử dụng trong tuần
ở cả hai phân xưởng là 600 giờ. Số giờ công cần thiết để sản xuất một đơn vị
sản phẩm ở phân xưởng (I) là 10 giờ, ở phân xưởng (II) là 5 giờ. Mức sản
lượng tối thiểu trong tuần của xí nghiệp là 80 sản phẩm. Chi phí sản xuất
cho một đơn vị sản phẩm tương ứng với phân xưởng (I) là 20.000 đồng và
cho một sản phẩm tương ứng với phân xưởng (II) là 30.000 đồng.
1. Hãy lập mô hình bài toán (LP), giải và tìm kế hoạch sản xuất trong
tuần đảm bảo tổng chi phí sản xuất thấp nhất.
2. Trong mô hình (LP) phần 1, cho biết bài toán (LP) còn có ý nghĩa nữa
không, nếu bỏ ràng buộc về sản lượng tối thiểu (80 sản phẩm).
3. Cho biết giá bán cho một đơn vị sản phẩm được ấn định là 50.000
đồng. Dựa vào năng lực hiện có và yêu cầu sản lượng tối thiểu trong
tuần, mỗi phân xưởng phải sản xuất bao nhiêu sản phẩm để xí nghiệp
đạt lợi nhuận cao nhất?
Câu 2: (4 điểm) cho bài toán (LP):
Tìm x = (x1, x2, x3)
(1)
0
j
x
,
3,1j
(2) x1 + 5x2 + 4x3
30
4x1 + 2x2 + 2x3 = 2
7x1 + 2x2 + 3x3
20
(3) f(x) = -20x1 + 60x2 + 40x3
min
1. Giải bài toán (P) bằng phương pháp đơn hình.
2. Lập bài toán đối ngẫu của bài toán (P). Xét xem y0 = (0, 2, 0) phải
là phương án tối ưu của bài toán đối ngẫu không. Ví sao?
Câu 3: (3 điểm)
Dùng phương pháp thế vị để giải bài toán lập kế hoạch vay vốn ngân hàng
để thực hiện các dự án đầu trong bốn lĩnh vực khác nhau một cách tốt
nhất, biết số tiền các ngân hàng thể cho vay cũng như lãi suất/ năm các
ngân hàng tính cho từng dự án (thời hạn thực hiện hợp đồng cho vay
một năm)
11% 8% 10% 13% Ngân hàng
A1: 150 triệu
đồng
11,5% 12% 14% 7,5% Ngân hàng
A2: 150 triệu
đồng
8% 7% 10% 10% Ngân hàng
A3: 90 triệu
đồng
Dự án B1:
145 triệu
đồng
Dự án B2: 65
triệu đồng
Dự án B3: 95
triệu đồng
Dự án B4: 85
triệu đồng
Giảng viên ra đề : NCS.Nguyễn Đức Hiền (0905.120240)