ON LINEAR VECTOR MAXIMIZATION PROBLEMS

In this paper the solution sets of linear maximization problems with a vector criterion index are investigated. The properties of the solution sets are examined in terms of polar cones. A theorem is derived to show the necessary and sufficient conditions for the solution sets. An algorithm to find the solution sets is presented based on the theorem. An example is given to illustrate the theorem and the algorithm.