Hallo zusammen,

ich habe schon einige Stunden gegoogelt und konnte noch keine Lösung für mein Problem finden. Ich habe eine limitierte Summe x die soll unter n Personen aufgeteilt werden. Diese Personen melden unterschiedlich viele Bedarfe an. Die Summe aller Bedarfe ist jedoch höher als die Summe x. Die Personen mit den höchsten Bedarfen sollen so rationiert werden, so dass die Summe aller Bedarf gleich der Summe x ist.

Beispiel:

Summe x = 100€

Person A möchte 10 Euro haben.

Person B - 50 €

Person C - 45 €

Person D - 27 €

Grundsätzlich könnte ich ja sagen, ich nehme den Mittelwert von 25 und da Person A nur 10€ haben möchte, teile ich die 15 Euro unter den anderen auf. Da aber Person D nur 27€ haben möchte, müsste ich das in die Berechnung aufnehmen. Ich möchte gerne den Max-Wert ermitteln.