Menu

Inititalisierung

Tableau
2013-12-15
2013-12-18
  • Arne Siebenmorgen

    Wann und wo wird das Tableau gebaut?

    Nachdem das Tableau eingelesen wurde sind die erste Zeile leer oder?. Es fehlen auch Slack und die Aufteilung in Plus und Minus für die unbounded Vars. Und es gibt Zeilen die evtl. positiv gemacht werden müssen.

    All das sollte erledigt werden bevor der Simplex anfängt zu arbeiten. gehört das also mit zur Datenstruktur? Wer erledigt das so schnell wie möglich?

     
  • Andre Greiner-Petter

    Zur ersten Frage:
    Wir sind mal streng und bauen das Tableau erst auf wenn wir optimieren wollen und nicht vorher. Das heißt im Model gibt es eine Methode namens
    public void optimize()
    Dort findet dann alles statt. Die Daten selbst bekommst du vom LPReader und ModelReader. Ich bau Peters Klasse noch um, damit du das nutzen kannst. Heut Abend oder morgen Nacht.

    Oder soll das Tableau schon aufgebaut werden wenn die Datei eingelesen wird?

     
  • Peter Ganzschow

    Peter Ganzschow - 2013-12-17

    Ich mache mich gerade daran eine TableauKlasse zu bauen welche von FractionMatrix erbt. Das Tableau wird auch schon schlupfvariablen beinhalten wenn gebraucht. Zudem werden alle anderen Vorkehrungen vorgenommen um sie auf normalform zu bringen ( Zeilen * -1 etc. )

     
  • Arne Siebenmorgen

    okay das ist cool!

    obwohl ich den Simplex schon mit der FractionMatrix angefangen habe, aber das werde ich dann ändern :D

     
  • Arne Siebenmorgen

    ah und wie sieht das mit der CARRY, also dem revised tableau aus?

    soll das auch ein Fulltableau sein?
    Eigentlich sollte das auch ne Klasse sein oder?

     

Log in to post a comment.

Want the latest updates on software, tech news, and AI?
Get latest updates about software, tech news, and AI from SourceForge directly in your inbox once a month.