Es sei möglich, das die ,,beste`` Sekretärin nicht zur Verfügung steht. Weiterhin kann eine bereits abgelehnte Sekretärin doch noch eingestellt werden, sofern diese noch will.
V(r, s) = max ,
,
