Phương pháp hàm phạt chính xác và điều kiện cần tối ưu

ĐẠI HỌC THÁI NGUYÊN

TRƯỜNG ĐẠI HỌC KHOA HỌC

-------------------------------

NGUYỄN THIỆN HUY

PHƯƠNG PHÁP HÀM PHẠT CHÍNH XÁC

VÀ ĐIỀU KIỆN CẦN TỐI ƯU

LUẬN VĂN THẠC SĨ TOÁN HỌC

THÁI NGUYÊN - 2016

ĐẠI HỌC THÁI NGUYÊN

TRƯỜNG ĐẠI HỌC KHOA HỌC

-------------------------------

NGUYỄN THIỆN HUY

PHƯƠNG PHÁP HÀM PHẠT CHÍNH XÁC

VÀ ĐIỀU KIỆN CẦN TỐI ƯU

LUẬN VĂN THẠC SĨ TOÁN HỌC

Chuyên ngành :Toán ứng dụng

Mã số : 60 46 01 12

NGƯỜI HƯỚNG DẪN KHOA HỌC:

PGS.TS. Đỗ Văn Lưu

THÁI NGUYÊN - 2016

Mục lục

Bảng ký hiệu ii

Mở đầu 1

1 Phương pháp hàm phạt chính xác và điều kiện cần

tối ưu cấp 1 3

1.1 Các khái niệm và định nghĩa . . . . . . . . . . . . . . . 3

1.2 Điều kiện cần tối ưu cấp 1 . . . . . . . . . . . . . . . . 7

2 Phương pháp hàm phạt chính xác và điều kiện cần

tối ưu cấp 2 20

2.1 Điều kiện cần tối ưu cấp 2 . . . . . . . . . . . . . . . . 20

2.2 Các ví dụ . . . . . . . . . . . . . . . . . . . . . . . . . 27

Kết luận 33

Tài liệu tham khảo 34

i