Properties of Pareto Optimal Allocations of Resources to Activities

Abstract

A linear multi-objective decision problem is considered, of the maximization of the effect of allocations of resources to activities. Necessary and sufficient conditions for a feasible solution to the problem to be Pareto-optimal are derived, in terms of properties of the allocation matrix and a certain matrix of efficiency coefficients of the allocations. A condition is given for all optimal solutions to be simple in the sense that they contain a small number of non-zero allocations. A feasible change of the positive allocations of an optimal solution produces a new optimal solution.

Keywords

• Resource allocation