Professional Documents
Culture Documents
Ch4 - 2021 - TUHUD-Unconstrained Nonlinear Programming
Ch4 - 2021 - TUHUD-Unconstrained Nonlinear Programming
Ch4 - 2021 - TUHUD-Unconstrained Nonlinear Programming
of Science and
Technology
Department of
Applied Mechanics
Quy hoạch phi tuyến
bị ràng buộc
Nguyễn Văn Quyền
Chương 4
Quy hoạch phi tuyến không bị ràng buộc
(Unconstrained Nonlinear Programming)
1
Hanoi University
of Science and
Technology
Department of
Applied Mechanics
Quy hoạch phi tuyến
bị ràng buộc
Nguyễn Văn Quyền
Nội dung
2
Hanoi University
of Science and
Technology
Department of
Mở đầu
Applied Mechanics
Quy hoạch phi tuyến
không bị ràng buộc
Nguyễn Văn Quyền
f x f x x D (3)
3
Hanoi University
of Science and
Technology
Department of
Mở đầu
Applied Mechanics
Quy hoạch phi tuyến
không bị ràng buộc
Nguyễn Văn Quyền Nghiệm tối ưu toàn cục (global optimization) và
Mở đầu Nghiệm tối ưu địa phương (local optimization)
f x
Điều kiện tối ưu
Các phương pháp
dùng đạo hàm
Các phương pháp
không dùng đạo hàm
Áp dụng công cụ
phần mềm
V x
V (x )
D x
4
Hanoi University
of Science and
Technology
Department of
Mở đầu
Applied Mechanics
Quy hoạch phi tuyến
không bị ràng buộc
Nguyễn Văn Quyền Nghiệm tối ưu toàn cục (global optimization) và
Mở đầu Nghiệm tối ưu địa phương (local optimization)
Điều kiện tối ưu
Các phương pháp
dùng đạo hàm
Các phương pháp
không dùng đạo hàm
Áp dụng công cụ
phần mềm
5
Hanoi University
of Science and
Technology
Department of
Mở đầu
Applied Mechanics
Quy hoạch phi tuyến
không bị ràng buộc
Nguyễn Văn Quyền
Department of
Điều kiện tối ưu
Applied Mechanics
Quy hoạch phi tuyến
không bị ràng buộc
Nguyễn Văn Quyền
H x 0
Ma trận Hessian H(x*) là xác định dương (có thể xác định theo
tiêu chuẩn Sylvester, các định thức con của ma trận H(x*) là
dương )
7
Hanoi University
of Science and
Technology
Department of
Applied Mechanics
Hanoi University
of Science and
Technology
Department of
Applied Mechanics
Hanoi University
of Science and
Technology
Department of
Các phương pháp dùng đạo hàm
Applied Mechanics
Quy hoạch phi tuyến
không bị ràng buộc
Nguyễn Văn Quyền
10
Hanoi University
of Science and
Technology
Department of
Các phương pháp dùng đạo hàm
Applied Mechanics
Quy hoạch phi tuyến
không bị ràng buộc
Nguyễn Văn Quyền
Nhận xét
Hội tụ nhanh
Số biến lớn thì khó nhận được các đạo hàm dưới dạng giải
11 tích
Hanoi University
of Science and
Technology
Department of
Các phương pháp không dùng đạo hàm
Applied Mechanics
Quy hoạch phi tuyến
không bị ràng buộc
Nguyễn Văn Quyền
12