Programming problems with maximin objective function

Summary

The class of programming problems with maximin objective function may be expressed as: maximizeZ=min (C ¹ X, C ² X,...,C ⁿ X) subject toAX=b, X⩾0.

This class is wider than the class of problems studied recently byKaplan [1974] who has also justified their consideration on the ground that some practical problems of interest have this structure. The purpose of this note is to show that with the help of a suitable transformation, the above class of problems can be transformed to the type of problems studied byKaplan.

Zusammenfassung

Wir betrachten folgende Klasse von Problemen: MaximiereZ:= min (C ¹ X, C ² X,..., C ⁿ X) unter den NebenbedingungenAX=b, X⩾0. Diese Klasse ist weiter als die vonKaplan [1974] betrachtete und motivierte Problemklasse. Der Zweck dieser Note ist, zu zeigen, daß mit einer geeigneten Transformation die hier betrachtete Problemklasse auf die vonKaplan untersuchte Klasse zurückgeführt werden kann.