Đề thi Giữa kì môn Phương pháp tối ưu - HK20183
ĐỀ THI GIỮA KỲ MÔN CÁC PHƯƠNG PHÁP TỐI ƯU – Học kỳ 20183
Thời gian: 60 phút
Đề 1-2
Cho
tương ứng là ngày sinh và tháng sinh của bạn. Thí sinh không được sử
,
dụng tài liệu.
Câu 1: Cho bài toán QHTT
f (x) 2x x2 x3 x4 x5 min
1
với rằng buộc:
x1
x3 x4
x2 2 x3
x3
3
3x1
x5 3
xi 0, j 1, 2,..., 5.
a) Chứng minh rằng phương án x0 (1,1,0,2,0) là phương án cực biên. Lập bảng
đơn hình tương ứng với phương án này.
x0
x0
b) Phương án cực biên
có là phương án tối ưu hay không, vì sao? Trong trường hợp
không là phương án tối ưu, tìm phương án x1 tốt hơn bằng thuật toán đơn hình.
2
f (x) x12 x2 x32
Câu 2: Cho
và siêu phẳng H x (x , x , x ) | ( )x x x .
1
2
3
1
2
3
a) Bài toán min f (x) | x H có nghiệm hay không? Vì sao?
b) Hãy biến đổi bài toán trên về bài toán tối ưu không ràng buộc, áp dụng với bài
toán tối ưu không ràng buộc, điểm x0 (0,1,0)T có phải là nghiệm tối ưu của bài
toán trên hay không? Trường hợp
pháp gradient tìm điểm
1 tốt hơn.
x
0 không là phương án tối ưu, sử dụng phương
x
c) Tìm nghiệm tối ưu của bài toán.
Họ và tên:
Ngày sinh:
Chú ý: Thí sinh ghi rõ ngày tháng năm sinh vào đề thi, đề thi nộp lại kèm theo bài thi.
ĐỀ THI GIỮA KỲ MÔN CÁC PHƯƠNG PHÁP TỐI ƯU – Học kỳ 20181
Thời gian: 60 phút
Đề 4
Cho
tương ứng là ngày sinh và tháng sinh của bạn. Thí sinh không được sử
,
dụng tài liệu.
Câu 1: Cho bài toán QHTT
f (x) 2x x2 x3 x4 x5 min
1
với rằng buộc:
x1
x3 x4
3
2
2 x1 x2 2 x3
3x1
x3
x5 4
xi 0, j 1, 2,..., 5.
x0 (1,0,0,2,1)
a) Chứng minh rằng phương án
là phương án cực biên. Lập bảng đơn
hình tương ứng với phương án này.
x0
x0
b) Phương án cực biên
có là phương án tối ưu hay không, vì sao? Trong trường hợp
không là phương án tối ưu, tìm phương án x1 tốt hơn bằng thuật toán đơn hình.
2
f (x) x12 x2 x32
Câu 2: Cho
và siêu phẳng H x (x , x , x ) | ( )x x x .
1
2
3
1
2
3
d) Bài toán min f (x) | x H có nghiệm hay không? Vì sao?
e) Hãy biến đổi bài toán trên về bài toán tối ưu không ràng buộc, áp dụng với bài
toán tối ưu không ràng buộc, điểm x0 (0,1,0)T có phải là nghiệm tối ưu của bài
toán trên hay không? Trường hợp
pháp Newton tìm điểm
1 tốt hơn.
x
0 không là phương án tối ưu, sử dụng phương
x
f) Tìm nghiệm tối ưu của bài toán.
Họ và tên:
Ngày sinh:
Chú ý: Thí sinh ghi rõ ngày tháng năm sinh vào đề thi, đề thi nộp lại kèm theo bài thi.
2 trang
17000
Free
Bạn đang xem tài liệu "Đề thi Giữa kì môn Phương pháp tối ưu - HK20183", để tải tài liệu gốc về máy hãy click vào nút Download ở trên
File đính kèm:
- de_thi_giua_ki_mon_phuong_phap_toi_uu_hk20183.doc
