Đề thi cuối học kỳ II môn Kỹ thuật ra quyết định kỹ sư - Năm học 2013-2014

Chú ý: Câu 1 và 2, sinh viên trình bày từng bước làm, nếu SV chỉ ghi kết quả cuối 
cùng sẽ không được chấm điểm. 
Đề thi cuối học kì 
Môn học: Kỹ thuật ra quyết định kỹ sư. Học kỳ 2, năm học 2013-2014 
Ngày thi: 01/06/2014. Thời gian làm bài: 90 phút (Được tham khảo tài liệu) 
Bài 1: (4 điểm) Một nhà máy sản xuất thép, trong 3 ngày sản xuất được 7 tấn thép. 
Lượng thép sản xuất và lợi nhuận thu được trong 3 ngày được cho ở bảng sau: 
Ngày đầu tiên Sản xuất (tấn) 0 1 2 3 
Lợi nhuận (103 USD) 0 15 40 65 
Ngày thứ 2 Sản xuất (tấn) 0 1 2 3 
Lợi nhận (103 USD) 0 30 45 55 
Ngày thứ 3 Sản xuất (tấn) 0 1 2 3 
Lợi nhuận (103 USD) 0 20 35 60 
Lập kế hoạch sản xuất cho nhà máy để đem lại lợi nhuận cao nhất (Giải bằng phương 
pháp quy hoạch động). 
Bài 2: (3 điểm)Tìm đường đi ngắn nhất từ điểm 1 đến điểm 7 bằng giải thuật 
DIJKSTRA. 
1
3
2
4
6
7
5
2
6
411
6
7
1
7
5
5
Bài 3: (3 điểm) Một công ty thăm dò dầu mỏ khoan trúng dầu trong 10% những giếng 
khoan của mình. Nếu công ty này khoan hai giếng, thì bốn biến cố đơn có thể xảy ra. 
a. Hãy vẽ sơ đồ hình cây minh họa bốn biến cố trên. 
b. Hãy tìm xác suất để công ty này sẽ khoan trúng dầu trong giếng khoan thứ nhất và 
không trúng trong giếng khoan thứ hai. 
c. Hãy tìm xác suất để công ty này sẽ khoan trúng dầu trong ít nhất là một trong hai 
giếng khoan này. 
.Hết.