Das
Simplex-Verfahren ist da glaub ich der Standard-Algorythmus. Wobei ich mich da auch nur aus einer lang vergessenen Numerik-Vorlesung dunkel dran erinnere, programmiert hab ich ihn auch noch nie gesehen.
Nur als Nebenbemerkung zu deinen Problem: Wenn du eine optimale Lösung irgendwie findest, muss diese nicht Eindeutig sein, d.h. es kann evtl. mehrere gleichwertige Lösungen geben.