A method for constructing the polar cone of a polyhedral cone,with applications to linear multicriteria decision problems |
| |
| Authors: | K Tamura |
| |
| Institution: | (1) Department of Mechanical Engineering, Sophia University, Tokyo, Japan |
| |
| Abstract: | The necessary and sufficient conditions for solution sets of linear multicriteria decision problems are given in the first part of this paper. In order to find the solution sets by applying the theorem describing the conditions, the constructions of the open polar cone and the semi-open polar cone of a given polyhedral cone are required.A method of construction of the polar cone, open polar cone, and semi-open polar cone is presented. For this purpose, edge vectors of the polar cone are introduced and characterized in terms of the generating vectors of a given polyhedral cone. It is shown that these polar cones are represented by the edge vectors.Numerical examples of linear multicriteria decision problems are solved to illustrate the construction of the polar cones and to explain the application of the theorem to obtain the solution sets.The author is grateful to Professor P. L. Yu for helpful comments concerning the development of Theorem 2.1. |
| |
| Keywords: | Linear vector maximization problem solution set noninterior point Pareto-optimal point polyhedral cone polar cone extreme set edge vector |
| 本文献已被 SpringerLink 等数据库收录！ |
|
