PHƯƠNG PHÁP VƯỢT KHE HƯỚNG PHÂN GIÁC GIẢI BÀI TOÁN QUY HOẠCH PHI TUYẾN CÓ RÀNG BUỘC
Abstract
Trong bài báo này, dựa trên cơ sở nguyên lý vượt khe chúng tôi xây dựng thuật toán giải bài toán Quy hoạch phi tuyến có ràng buộc: Thuật toán vượt khe hướng phân giác. Định lý hội tụ được nêu ra và chứng minh. Các ví dụ minh họa được trình bày.
References
. Nguyễn Văn Mạnh - Bùi Minh Trí
Phương pháp tựa phân giác giải bài toán tối ưu hóa không điều kiện
Tạp chí Toán học, tập XV, số 4 (12/19787)
. Nguyễn Văn Mạnh - Bùi Minh Trí
Method of "clef-overstep" by perpendicular for solving the unconstraines nonlinear optimization problem
Acta Mathematica Vietnamica, vol. 15, N0 2/1990
. Poliak B.T
Nhập môn Tối ưu hóa
NXB Khoa học, Moskva 1983 (Tiếng Nga)
. Stephen G. Nash, Ariela Sofer
The Linear and Non-linear Programming
NXB The McGraw-Hill Companies, Inc. 1996
. Bùi Minh Trí
Quy hoạch toán học
NXB Khoa học và Kỹ thuật, Hà Nội - 2001
. Hoàng Tụy
Lý thuyết tối ưu
NXB Khoa học và Kỹ thuật, Hà Nội - 2003