- 유효해집합 위에서의 최적화 문제를 위한 선형계획모델에 관한 연구
- ㆍ 저자명
- 송정환,Song. Jung-Hwan
- ㆍ 간행물명
- 대한산업공학회지
- ㆍ 권/호정보
- 2000년|26권 3호|pp.220-226 (7 pages)
- ㆍ 발행정보
- 대한산업공학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
The problem (P) of optimizing a linear function $d^Tx$ over the set of efficient points for a multiple objective linear program (M) is difficult because the efficient set is nonconvex. There are some interesting properties between the objective linear vector d and the matrix of multiple objectives C and those properties lead us to establish criteria to solve (P) with a linear program. In this paper we investigate a system of the linear equations $C^T{alpha}$ = d and construct two linearly independent positive vectors u, v such that ${alpha}$ = u - v. From those vectors u, v, solving an weighted sum linear program for finding an efficient extreme point for the (M) is a way of getting an optimal solution of the problem (P). Therefore the theorems presented in this paper provided us an easy way of solving nonconvex program (P) with a weighted sum linear program.