Lineare Optimierung: Frage zu Machbarkeit Praxisprojekt

Also du kannst mit der Problematik ein LP aufstellen (Lineare Optimierung: Zielfunktion, Nebenbedingungen). Das Problem wird wahrscheinlich sein, dass das Modell mit den Praxiszahlen nicht lösbar ist und du eine Heuristik aufstellen musst. Was das für eine Heuristik sein sollte, hängt sehr stark vom Problem ab. Da gibts aber unendlich Paper zu, wo du fündig werden solltest. Oft ist es jedoch so, dass in der Praxis mehr Restriktionen auftauchen, als in der Theorie betrachtet werden. In der Theorie triffst du halt oft genug Annahmen, die realitätsfern sind, damit die Verfahren funktionieren. Wenn das Hauptziel ist, das Problem mit den Praxiszahlen zu lösen, ist das immer schwieriger, als wenn du nur ein theoretisches Verfahren aufstellen musst und das (vereinfachte) Problem mit einem kleinen erfundenen Zahlenbeispiel löst.

Ob das bzgl. der Programmierung machbar ist, hängt erstmal davon ab, ob du Erfahrung mit irgendeiner Programmiersprache/-software hast. Wenn nicht, halte ich das Programmieren der Heuristik, was i.d.R. sehr komplex wird, in der Zeit für nahezu unmöglich. Das LP zu programmieren ist leicht.

das ganze ist als job-shop-problem bekannt. dieses problem gehört zu den np-vollständigen problemen. wenn du nicht mathematiker bist und auch nicht informatiker, dann würde ich an deiner stelle die finger davon lassen, da du eh nicht die wissenschaftlichen veröffentlichungen zu dem thema kapieren wirst.

und das sage ich als mathematiker.

sorry, aber für ne masterarbeit ist das thema zu groß wenn du nicht-mathematiker und nicht-informatiker bist.

Heyo,

vielen Dank für eure Einschätzung. Ich denke das reicht mir, um sie nicht zu machen Ich war mir ja schon davor unsicher, aber das Feedback ist eindeutig

Thx!

verstehst du den code in dem wiki artikel? wenn nicht würde ich es wirklich lassen. ansonsten könntest du ggf. noch einmal das unternehmen kontaktieren und dir das problem genau schildern lassen. ggf. ist es auch eine einfachere optimierung. oft wird es aber auch leider so sein, dass das unternehmen denkt: "wir holen mal einen studenten der bekommt das schon hin" das unternehmen aber gar nicht versteht wie komplex das problem ansich überhaupt ist und ein LP sich gar nicht so einfach lösen lässt.