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

Đề 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. 
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.
Hãy vẽ sơ đồ hình cây minh họa bốn biến cố trên.
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.
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.