Professional Documents
Culture Documents
DeThi NhapMonToiUu GiuaKy HK20201
DeThi NhapMonToiUu GiuaKy HK20201
I 2 không?
i) Hàm f (u) có phải là hàm lồi trên R
ii) Phát biểu điều kiện cần bậc nhất của nghiệm tối ưu địa phương của bài
toán (P1 ). Đó có phải điều kiện đủ không? Vì sao?
iii) Cho u0 = (0, α)T . Xác định u1 bằng thuật toán Newton thuần túy. Điểm
u1 có phải là nghiệm tối ưu của bài toán (P1 ) không?
I 2 : 2x1 + x2 ≥ 4, x1 − x2 ≤ 3, x1 ≥ 1, x2 ≥ 0 }.
D = {x ∈ R
1
Chú ý: Đề nghị sinh viên ghi rõ các thông tin sau và Nộp lại đề thi
Họ và tên sinh viên: Lớp:
Ngày - tháng - năm sinh:
I 2 : −x1 + x2 ≤ 3, x1 + 2x2 ≥ 4, x2 ≥ 1, x1 ≥ 0 }.
Q = {x ∈ R
In→R
2. Cho hàm số f : R I và xét bài toán
I n.
min f (x) v.đ.k. x ∈ R (P1 )
I 2 không?
i) Hàm k(u) có phải là hàm lồi trên R
ii) Phát biểu điều kiện cần bậc nhất của nghiệm tối ưu địa phương của bài
toán (P2 ). Đó có phải điều kiện đủ không? Vì sao?
iii) Cho u0 = (6, α)T . Xác định u1 bằng thuật toán Gradient với thủ tục tìm
chính xác theo tia. Điểm u1 có phải là nghiệm tối ưu của bài toán (P2 )
không?
2
Chú ý: Đề nghị sinh viên ghi rõ các thông tin sau và Nộp lại đề thi
Họ và tên sinh viên: Lớp:
Ngày - tháng - năm sinh:
hv, x0 i ≤ hv, xi i ∀i = 1, 2, . . . , k.
Chứng minh x0 ∈ T .
I 2 không?
i) Hàm k(u) có phải là hàm lồi trên R
ii) Phát biểu điều kiện cần bậc nhất của nghiệm tối ưu địa phương của bài
toán (P1 ). Đó có phải điều kiện đủ không? Vì sao?
iii) Cho u0 = (0, α)T . Xác định u1 bằng thuật toán Newton thuần túy. Điểm
u1 có phải là nghiệm tối ưu của bài toán (P1 ) không?
I 2 : x1 − x2 ≤ 5, 2x1 + x2 ≥ 6, x2 ≥ 0, x1 ≥ 1}.
D = {x ∈ R
3
Chú ý: Đề nghị sinh viên ghi rõ các thông tin sau và Nộp lại đề thi
Họ và tên sinh viên: Lớp:
Ngày - tháng - năm sinh:
I 2 không?
i) Hàm h(u) có phải là hàm lồi trên R
ii) Phát biểu điều kiện cần bậc nhất của nghiệm tối ưu địa phương của bài
toán (P1 ). Đó có phải điều kiện đủ không? Vì sao?
ii) Cho u0 = (α, 6)T . Xác định u1 bằng thuật toán Gradient với thủ tục tìm
chính xác theo tia. Điểm u1 có phải là nghiệm tối ưu của bài toán (P1 )
không?
4
Chú ý: Đề nghị sinh viên ghi rõ các thông tin sau và Nộp lại đề thi
Họ và tên sinh viên: Lớp:
Ngày - tháng - năm sinh:
I 2 không?
i) f (x) có phải làm hàm lồi trên R
ii) Phát biểu điều kiện cần bậc nhất của nghiệm tối ưu địa phương của bài
toán (P1 ). Đó có phải điều kiện đủ không? Vì sao?
iii) Cho x0 = (α, 0)T . Xác định x1 bằng thuật toán Newton thuần túy. Điểm
x1 có phải là nghiệm tối ưu của bài toán (P1 ) không?
hv, d∗ i < 0.
5
Chú ý: Đề nghị sinh viên ghi rõ các thông tin sau và Nộp lại đề thi
Họ và tên sinh viên: Lớp:
Ngày - tháng - năm sinh:
I 2 không?
i) Hàm h(x) có phải là hàm lồi trên R
ii) Phát biểu điều kiện cần bậc nhất của nghiệm tối ưu địa phương của bài
toán (P1 ). Đó có phải điều kiện đủ không? Vì sao?
iii) Cho x0 = (α, 6)T . Xác định x1 bằng thuật toán Gradient với thủ tục tìm
chính xác theo tia. Điểm x1 có phải là nghiệm tối ưu của bài toán (P1 )
không?
6
Chú ý: Đề nghị sinh viên ghi rõ các thông tin sau và Nộp lại đề thi
Họ và tên sinh viên: Lớp:
Ngày - tháng - năm sinh:
I 2 không?
i) Hàm g(x) có phải là hàm lồi trên R
ii) Phát biểu điều kiện cần bậc nhất của nghiệm tối ưu địa phương của bài
toán (P2 ). Đó có phải điều kiện đủ không? Vì sao?
iii) Cho x0 = (α, 0)T . Xác định x1 bằng thuật toán Newton thuần túy. Điểm
x1 có phải là nghiệm tối ưu của bài toán (P2 ) không?
7
Chú ý: Đề nghị sinh viên ghi rõ các thông tin sau và Nộp lại đề thi
Họ và tên sinh viên: Lớp:
Ngày - tháng - năm sinh:
I 2 không?
i) Hàm số h(x) có phải là hàm lồi trên R
ii) Phát biểu điều kiện cần bậc nhất của nghiệm tối ưu địa phương của bài
toán (P1 ). Đó có phải điều kiện đủ không? Vì sao?
iii) Cho x0 = (6, α)T . Xác định x1 bằng thuật toán Gradient với thủ tục tìm
chính xác theo tia. Điểm x1 có phải là nghiệm tối ưu của bài toán (P1 )
không?
In→R
2. Cho hàm số f : R I và xét bài toán
I n.
min f (x) v.đ.k. x ∈ R (P2 )
8
Nhờ các thầy cô coi thi nhắc sinh viên:
1. Điền đầy đủ thông tin Ngày sinh, Tháng sinh vào Đề Thi
2. Nộp lại đề thi cùng bài thi.
3. Bài nào thiếu thông tin về Ngày sinh, Tháng sinh hoặc
không nộp đề thi thì bài đó không được tính điểm.