Rechen Aufgabe -> Lineare Optimierung

Dieses Thema im Forum "Schule, Studium, Ausbildung" wurde erstellt von REIVENS, 13. Juli 2010 .

  1. 13. Juli 2010
    Zuletzt von einem Moderator bearbeitet: 14. April 2017
    Hi Leute hätte da mal ne frage die mich beschäftigt.


    Hab jetzt versucht es so einfach wie möglich zu erklären hoffe ihr versteht was ich meine.


    Stellt euch mal vor ihr seit chef einer Firma und habt für einen Auftrag 200.000$.
    Ihr besitzt ein Lager in das 500Kisten passen.

    So jetzt habt ihr zwei angebote bekommen.

    Angebot1 Jeweils 1Kiste für 100$ kaufen und für 200$ zu verkaufen.
    Angebot2 Jeweils 1Kiste für 4000$ kaufen und für 5000$ verkaufen.


    Angebot1 bei 200.000$ könnt ihr:
    500 Kisten kaufen für 50.000$ und für 100.000$ verkaufen. (Gewinn von 50.000$)

    Angebot1 bei 200.000$ könnt ihr:
    50 Kisten kaufen für 200.000$ und für 250.000$ verkaufen. (Gewinn von 50.000$)



    So jetzt wäre es egal auf welches Angebot ihr eingeht. Weil ihr jeweils einen Gewinn von 50.000$ macht.

    Wenn ihr jetzt aber bei Angebot1 475Kisten kauft und bei Angebot2 noch 25Stück kauft.
    hätte ihr einen ausgerechneten Gewinn von 72.500$ und sogar noch Geld übrig.

    Wie bekome ich jetzt raus wie ich das beste verhältniss erziehle um am meisten Gewinn zu machen?

    Hier noch Übersichtlich:
    https://www.xup.in/


    Die Lösung ist mir egal ich will wissen wie mann sowas errechnet.
    Danke schon mal.
     
  2. 13. Juli 2010
    AW: Rechen Aufgabe:

    Muss das Lager voll sein?

    Also 500/500 Slots belegt sein?
     
  3. 13. Juli 2010
    AW: Rechen Aufgabe:

    naja, der stückgewinn ist bei angebot 2 doch deutlich höher...

    wenn das lager voll sein soll, also das maximal verfügbare von angebot 2 nehmen. den rest von angebot 1

    man könnte jetzt wie in vwl die transformationskurven aufstellen und dann die gemeinsame bilden, aber die lösung waere zu aufwendig
     
  4. 13. Juli 2010
    AW: Rechen Aufgabe:

    Wenn es dir prinzipiell um solche Optimierungsprobleme geht:

    Das hier ist ein klassisches Problem der Linearen Programmierung/Optimierung. KLICK

    Alle linearen Probleme kannst du mit dem Simplex Algorithmus nach Schema F lösen.
    Da du hier allerdings nur zwei Entscheidungsvariablen hast geht es auch rel. einfach graphisch zu lösen.

    Wenn dir das noch nicht hilft, dann kann ich dir die Aufgabe auch auf Papier rechnen.
     
  5. 13. Juli 2010
    AW: Rechen Aufgabe:

    Also ich muss mich entschuldigen erstma dass ich das nur so überflogen hab und ned gerechnet, aber ich würde sagen, dass die Antwort eben durch Optimierung gegeben ist, aber vor allem durch die Methode : "Lagrange-Multiplikatoren" bzw " Lagrangeverfahren". Im Groben hast du nen Gleichungssystem mit mehreren Variablen, welches du normal differenzieren kann und dann quasi nach dem extremum suchst. Zuästzlich hast du nun aber eine Nebenbedingung dir du in dein Gleichungsystem einfließen lässt.

    Das Gleichungsystem kannst du dann nach den Variablen auflösen (erhälst aber merhere Lösungen z.b., geht auch eine, aber du bestimmst ja nur "extrema" also vl. auch minimum) und dann in die Ursprüngliche Gleichung einsetzen bzw du kannst auch ne geänderte Hessematrix aufstellen oder sowas.

    Hier ein Rechenbsp. Die ger
     
  6. 13. Juli 2010
    AW: Rechen Aufgabe:

    Jup, Lagrange geht natürlich auch, hatte ich vergessen. Einfache Probleme mit einer Nebenbedingung lassen sich auch häufig durch explizites Einsetzen in ein einfaches Optimierungsproblem ohne Nebenbedingung überführen und so lösen.

    Edit: Achso, bei Ungleichungen kriegst du natürlich auch ein Problem mit den Lagrange Multiplikatoren.
     
  7. 14. Juli 2010
    AW: Rechen Aufgabe:

    Ok schon mal vielen Dank.

    Ich hab ne excel tabelle die mir alles mögliche errechnet hierfür bräuchte ich die lösung.
    Allerdings sind es ständig veränderbare werte die ich hier hab.

    Wollte eigentlich ne formel oder so die ich einsetze die mir das ganze dann errechnet weis aber nicht ob das geht bzw so einfach ist.

    BWs sind raus danke


    EDIT:
    Hab den Thema Titel noch Editiert. Zum besseren finden...


    Nochmal vielen Dank an BuBi88D der sich noch die Arbeit gemacht hat und mir eine Excel Tabelle geschrieben hat. Thx
     
  8. Video Script

    Videos zum Themenbereich

    * gefundene Videos auf YouTube, anhand der Überschrift.