CÁCH TIẾP CẬN HÌNH HỌC ĐỂ TÌM NGHIỆM HỮU HIỆU CỦA TỐI
ƯU NHIỀU MỤC TIÊU
Lê Diệu Lan, Trần Thị Huệ Nương
Khoa Toán-Tin học, Trường Đại học Khoa học Tự nhiên-ĐHQG Tp. HCM

Tóm tắt
    Đưa vào định nghĩa tập hữu hiệu dựa vào ba tập tách rời nhau: Q>(x), tập những véctơ trong Rn, có giá trị tốt hơn n x; Q≤(x), tập những véctơ có giá trị tồi hơn hoặc bằng x; và Q%(x), tập những véc tơ không so sánh được với x theo một thứ tự bộ phận trong không gian hàm mục tiêu. Xem xét một vài phương pháp để tìm nghiệm: phương pháp trọng số, phương pháp ràng buộc…
    Từ khóa: Tập hữu hiệu, sắp thứ tự bộ phận.

. GRAPHICAL APPROACH TO NONINFERIORITY SOLUTIONS OF
MULTIOBJECTIVE PROGRAMMING
Le Dieu Lan, Tran Thi Hue Nuong
Faculty of Mathematics - Informatics, University of Science-VNU HCMC

Abstract
    The definition of noninferiority can be restated in terms of three disjoint subsets of the decision space Rn relative to a feasible solution x : Q>(x), the set of all vectors in Rn that are superior to x; Q≤(x), the set of all vectors in Rn inferior or equal to x; and Q%(x), the set of all vectors that are not comparable to x on the basis of the partial order. We consider
some methods for generating noninferior solutions: the weighting method, the constraint method…
    Key words: Noninferiority, Partial order.