tailieunhanh - Giáo trình Bài giảng Toán tối ưu

Giáo trình Bài giảng Toán tối ưu do TS. Hoàng Quang Tuyến biên soạn với các nội dung: Cơ bản về giải tích lồi , điều kiện tối ưu, phương pháp có thể và phương pháp tuyến tính hóa, phương pháp hàm phạt điểm trong điểm ngoài, tối ưu đa mục tiêu. Để nắm vững nội dung kiến thức tài liệu. | ĐẠI HỌC ĐÀ NẴNG TRƯỜNG ĐẠI HỌC SƯ PHẠM KHOA TOÁN BÀI GIẢNG TOÁN TỐI ƯU Biên soạn TS. Hoàng Quang Tuyến Đà Nẵng - 2012 Giới thiêu Tập tài liệu này được biên soạn bởi Thầy giáo TS Hoàng Quang Tuyến sử dụng cho giảng dạy môn Toán Tối Ưu trong chương trình đào tạo thạc sỹ ngành Phương Pháp Toán Sơ Cấp của Đại Học Đà Nang. Đã có một số bản đánh máy tài liệu này nhưng các bản trước đó đều có khá nhiều lỗi chẳng hạn như thiếu một số dòng sai ký hiệu sai công thức . Mình đã mượn thầy Tuyến bản viết tay giáo trình của môn Toán Tối Ưu của thầy và soạn lại trên Latex. Hy vọng sẽ giúp ích cho các bạn học viên khóa sau đỡ vất vả hơn khi học môn này. Đây là bản đầu tiên nên có thể vẫn còn một vài chỗ nhầm lẫn mong được mọi người cùng góp ý để giáo trình được hoàn thiện một cách chính xác nhất. Mọi ý kiến đóng góp xin gửi vào địa chỉ email của mình hablack18@ i Chương 1 CƠ BẢN VỀ GIẢI TÍCH LỒI Tập lồi Các ký hiệu Một vector a luôn hiểu là một vector cột. Chuyển vị của vector a là một vector hàng aT. Tích vô hướng của hai vector a b là a b hay aTb. Tập các số thực là R. Định nghĩa . Đường thẳng đi qua hai điểm a b trong không gian Euclid n-chiều Rn là tập hợp các điểm x G Rn có dạng x Xa 1 X b A G R. Định nghĩa . Đoạn thẳng nối hai điểm a b trong Rn là tập hợp các điểm x E Rn có dạng x Xa 1 X b 0 A 1. Định nghĩa . Tập M c Rn gọi là đa tạp affine nếu với hai điểm bất kỳ x y E M thì đường thẳng đi qua x y cũng thuộc M. Tức là Xx 1 X y dx y M X G R. Mỗi đa tạp affine đều có duy nhất một không gian con L song song với nó. Tức là L M a a Rn. Thứ nguyên của M là thứ nguyên của L. Định nghĩa . Siêu phẳng trong Rn là tập x x1 x2 . xra xiax x2a2 . xnan aá R di a R .