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

Authors

  • Bùi Minh Trí Khoa Toán ứng dụng, Trường Đại học Bách khoa Hà Nội
  • Nguyễn Vũ Tiến

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

Published

2013-10-11