PHƯƠNG PHÁP RÀNG BUỘC CHO BÀI TOÁN TỐI ƯU NHIỀU MỤC
TIÊU DẠNG MIN
Lê Thị Thanh Châu, 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
    Phương pháp ràng buộc là một kỹ thuật tìm nghiệm rất phổ biến. Nó tối ưu một hàm mục tiêu trong khi các hàm mục tiêu khác bị chận bởi một giá trị nào đó. Marglin (1967, pp.24-25) là người đầu tiên đã đưa ra phương pháp này đối với bài toán hàm mục tiêu max. Chúng tôi xem xét phương pháp ε- ràng buộc cho bài toán min.
    Từ khóa: Phương pháp ε- ràng buộc, Bài toán max, Bài toán min, Nghiệm tối ưu Pareto,
Nghiệm tối ưu Pareto yếu.

THE CONSTRAINT METHOD TO MINIMIZE MULTIOBJECTIVE
PROBLEM
Le Thi Thanh Chau, Tran Thi Hue Nuong
Faculty of Mathematics and Informatics, University of Science-VNU HCMC

Abstract
    The constraint method is perhaps the most intuitively appealing generating technique. It operates by optimizing one objective while all of the others are contrained to some value. Marglin (1967, pp.24-25) appears to be the first to have suggested such an approach to maximize multiobjective problem. We consider the ε-constraint method to minimize multiobjective problem.
    Key words: The constraint method, Maximize the problem, Minimize problem, Pareto optimal, Weak-Pareto Optimal solution