Journal of the Korean Operations Research and Management Science Society (한국경영과학회지)
- Volume 19 Issue 2
- /
- Pages.119-128
- /
- 1994
- /
- 1225-1119(pISSN)
- /
- 2733-4759(eISSN)
The Mathematical Relationship Between the Region of Efficient Objective Value and the Region of Weight in Multiple Objective Linear Programming
다목적 선형계획 문제의 유효 목적함수 영역과 가중치 수리적 관계에 관한 연구
Abstract
There are three important regions im Multiple Objective Linear Programming (MOLP). One is the region of efficient solutions, another is the region of weight to be used for finding efficient solutions, the third is the region of efficient (nondominated) objective values. In this paper, first, we find the condition of extreme point in the region of efficient objective values. Second, we find that the sum of the dimension of the weight region and the dimension of efficient objective values region is constant. Using the above, it is shown that we find the shape and dimension of weight region corresponding to the given region or efficient objective values and vice versa.
Keywords