Bai tap mon Ra Quyet Dinh Mo

1
BÀI TẬP MÔN RA QUYẾT ĐỊNH MỜ
1. Một công ty đồ chơi, sản xuất hai loại búp bê đồ chơi A và B. Lãi mỗi
một đơn vị búp bê A là 0.4$ và với B là 0.3$. Giả sử sản xuất x
1
búp bê
A và x
2
búp bê B mỗi ngày. Mặc dù búp bê A mang lại lợi ích cao hơn B
tính trên mỗi đơn vị, nhưng nó lại đòi hỏi mất thời gian gấp hai lần thời
gian sản xuất B. Nếu tổng số giờ lao động của công ty có thể là 500 giờ/
ngày, và sản xuất một đơn vị B mất 1 giờ. Thêm nữa, nguyên liệu cung
cấp chỉ đủ cho sản xuất 400 đơn vị (gồm cả hai búp bê). Giải bài toán
trong tình huống sau: số giờ lao động trong công ty và số lượng nguyên
liệu cung cấp cho sản xuất có thể là không chính xác, bởi vì nhà quản lý
có thể yêu cầu làm thêm giờ và mua thêm nguyên liệu. Vì thế dung sai
mờ cho các ràng buộc về giờ lao động và số nguyên liệu là 100,100.
2. Xét bài toán qui hoạch tuyến tính:
min z = −2x
1
+ x
2










x
1
+ 2x
2
≤ 10
2x
1
+ x
2
≤ 8
2x
1
− x
2
≤ 4
x
1
, x
2
≥ 0
a. Giải và cho biết giá trị cực tiểu của bài toán.
b. Giả sử người đưa ra quyết định cho phép giá trị tối ưu dao động so
với giá trị cực tiểu là 1 và dung sai mờ của các ràng buộc theo thứ
tự là:
p
1
= 2, p
2
= 1, p
3

= 3
hãy chỉ ra giá trị tối ưu cho quyết định.
c. Xét bài toán trên với hàm mục tiêu là hàm rõ, các ràng buộc thứ
nhất và thứ 3 là mờ có dung sai mờ là p
1
= 3, p
3
= 2. Hãy đưa ra
lời giải tối ưu của bài toán?
3. Xét bài toán qui hoạch đa mục tiêu:
min z =

4x
1
+ x
2
x
1
− 2x
2





x
1
− 2x
2
≤ 1

x
1
+ 2x
2
≤ 4
x
1
, x
2
≥ 0
Xác định lời giải thỏa hiệp tối ưu của bài toán?
2
4. Trong một đại hội bầu chọn cầu thủ tiêu biểu trong năm 2012 của ủy
ban bóng đá Việt Nam theo hình thức cho điểm cho 3 ứng viên trong
danh sách với mã số các ứng viên là A01, B03, C15. Hội đồng bình chọn
là các trọng tài với các mã số T11(Trọng tài bóng đá quốc tế), T20(Bình
luận và phân tích bóng đá), T30(Chuyên gia đào tạo bóng đá). Kết quả
cho điểm (thang điểm 10) của từng trọng tài theo thứ tự các ứng viên A,
B, C như sau:
T11=(6, 5.5, 7)
T20=(5, 7, 8)
T30=(7, 6.5, 6)
Biết rằng trọng số đánh giá của các trọng tài T11, T20, T30 là không
giống nhau tương ứng bằng 0.4, 0.3, 0.4. Hãy cho biết cầu thủ được bầu
chọn?
5. Giả sử bạn là một người đang đi tìm việc làm, để xem xét lựa chọn công
việc phù hợp thì bạn dựa vào 3 yếu tố là: Vị trí công việc (L), Số giờ
làm việc (H), Lương (S) . Dựa vào thước đo độ quan trọng của Saaty và
phương pháp phân tích thứ bậc, ứng với tình huống thực tế của bạn, hãy
cho biết trọng số của các tiêu chí đó và tiêu chí nào mà với bạn là quan

trọng hơn?