Hallo, ich hab diese Problemstellung und sie soll anscheinend mit einem Matroid (und dann denke ich wahrscheinlich auch dem optimalen Greedy Algorithmus auf gewichteten Matroiden) gelöst werden. Ich finde aber nur einen sehr komplexen Algorithmus hierfür - es müssen doch irgendwie die Menge der Aufträge (finde die optimale Auswahl an Aufträgen) und die Menge der Maschinen (welche Maschinen werden gekauft?) beide in Zusammenhang gesetzt werden. Wie löse ich das?
![Bild zum Beitrag](https://images.gutefrage.net/media/fragen/bilder/wie-matroid-bestimmen/0_big.png?v=1719519419000)