Ankündigung

Einklappen
Keine Ankündigung bisher.

User helfen Usern - Mathe

Einklappen
X
 
  • Filter
  • Zeit
  • Anzeigen
Alles löschen
neue Beiträge

    kann jemand bitte das LP-Modell zum Shortest Path Problem erklären? Im Prinzip das in Worten.



    oder vom wiki-artikel, der teil hier



    Kommentar


      kurzfassung: aus jedem weg von s nach t geht eine edge aus s raus mit +1 und eine in t rein -1*(1), zwischendrin heben sie sich auf weil zu jeder anderen node eine edge rein, aber auch eine raus -> +1-1=0
      und das eben dort auf jede node bezogen

      Kommentar


        danke!!

        Kommentar


          Hi ich bräuchte Hilfe beim Simplexalgorithmus

          folgendes ist gegeben:

          3a-b+c+d->max

          2a+b-3c-d≤4
          -a+b+3c-2d≤4
          -a+2c+d≤4

          a,b,c,d≥0

          Ich komm auf das Ergebnis:

          a=16
          b=0
          c=8
          d=4
          Z=54

          Y1=27/6
          Y2=1
          Y4=8

          Das stimmt aber nicht mit dem überein was ich ich mir als Lösung aufgeschrieben hab. Wäre nett wen mir jemand mal sein Ergebnis präsentieren könnte und mir gegenfalls meinen Fehler zeigt.

          Kommentar


            http://simplexrechner.matthias-priebe.de/start.php

            Habe gerade wenig Zeit um es händisch nachzurechnen, aber schau nochmal nach, ob du alle Pivotelemente korrekt ausgewählt hast.

            Kommentar


              Hat sich erstmal erledigt.
              Hab das ganze noch mal heute früh neu berechnet und bin das richtige ergebnis gekommen.

              Jetzt schau ich mir erstmal vogelsche approximationsmethode, und differentialgleichungen an. Vllt hab ich noch die eine oder andere Frage =)

              Kommentar


                Zitat von Raka
                Hat sich erstmal erledigt.
                Hab das ganze noch mal heute früh neu berechnet und bin das richtige ergebnis gekommen.

                Jetzt schau ich mir erstmal vogelsche approximationsmethode, und differentialgleichungen an. Vllt hab ich noch die eine oder andere Frage =)
                Alles klar, wo war der Fehler?
                Bei Vogel und dazugehörigen Optimierungsverfahren wie Stepping Stone kann ich dir evtl helfen, aber sehen wir dann.

                Kommentar


                  Stehe gerade maximal auf dem Schlauch

                  Im Jahr 2014 betrugen die Aufwendungen 350.000,00 €. Der Gewinn betrug
                  12,5 %. Wie hoch war der Umsatz im Jahr 2014?

                  Bitte mit Formel

                  Kommentar




                    raffe diesen lösungsweg nicht. 1/k konvergiert doch gegen 0 oder nicht?

                    Kommentar


                      Es gibt n Satz, der sagt, dass k^-n für n>3/2 oder so konvergiert. Damit kannst du auf jeden Fall argumentieren, dass 1/k divergiert.

                      Kommentar


                        1/k als Folge konvergiert für k->unendlich gegen 0, das ist richtig. Das impliziert aber nicht dass die Reihe 1/k konvergiert (die Konvergenz der Folgenglieder gegen 0 ist nur ein notwendiges, kein hinreichendes Kriterium für die Konvergenz der Reihe). Die Reihe 1/k (auch besser bekannt als harmonische Reihe) konvergiert eben gerade nicht (übrigens ist sie gerade der Grenzfall, für a > 1 konvergiert die Reihe 1/(k^a) )

                        Kommentar


                          achso okay Folgen und Reihen mal wieder

                          Kommentar


                            Zitat von tequilasunrise
                            Es gibt n Satz, der sagt, dass k^-n für n>3/2 oder so konvergiert. Damit kannst du auf jeden Fall argumentieren, dass 1/k divergiert.
                            brauchst du nicht.

                            reihe 1/k konvergiert, kann man ganz leicht über partialsummen zeigen (was du bestimmt nicht machen musst weil das meistens sowieso das einstiegsbeispiel ist)

                            Kommentar


                              ich bin verwirrt.. in der muster lösung steht halt es divergiert

                              Kommentar


                                Tut es auch, Manking meinte wohl divergiert, ist auch nicht so schwer harmonische Reihe zu googlen ;>

                                Kommentar

                                Lädt...
                                X