LP-Problem - Simplexverfahren - Schwachbesetzte Matrix

Bitte tragen Sie hier den Problemnamen als Identifizierungstext in das folgende Formular ein:

Bitte geben Sie die Anzahl n der Unbekannten (n=dim(x)=dim(c)) an:
n= Wichtig : 1 <= n <= 99 !

Bitte geben Sie die Anzahl p der Gleichungen (=Zeilenzahl von A) an:
p= Wichtig : 1 <= p <= 99 !

Bitte tragen Sie hier die Zielfunktionskoeffizienten c(1),...,c(n) und den Gleichungsvektor b(1),...,b(p) in die Formulare ein:
Wichtig: Eingabeform ist index, wert pro Zeile ! Also z.B.
1, 6
2, 0.4
5, 0.3   für c(1)=6, c(2)=0.4 und c(5)=0.3
Alle restlichen Einträge werden auf Null gesetzt.

Zielfunktionskoeffizienten c:		Gleichungsvektor b:

Bitte tragen Sie hier die Gleichungskoeffizienten a(i,j) (Matrix A) in das Formular ein:
Wichtig : Die Eingabeform ist index1, index2, wert pro Zeile ! Also z.B.
1, 1, 6
2, 1, 0.4
5, 1, 0.3
5, 6, 1.3   für a(1,1)=6, a(2,1)=0.4, a(5,1)=0.3 und a(5,6)=1.3
Alle restlichen Einträge werden auf Null gesetzt.

Soll mit Phase 1 (berechnet eine zulässige Ausgangsbasis) zusätzlich gerechnet werden? (Nur für n+p <= 99 !)

	mit Phase 1
	ohne Phase 1	Indexliste der Startecke basis(i),i=1,..,p (integer) Es wird dann geprüft, ob dies eine zulässige Ecke ist, eventuell wird die Rechnung abgebrochen.

Regel zur Wahl der herausgehenden Variablen: Maximaler negativer Multiplikator oder Regel von Bland ?

	Maximaler negativer Multiplikator (max dual violation)
	Bland-Regel

Eingabe der maximalen Schrittzahl maxstep:
maxstep= Wichtig : 1 <= maxstep <= ?? !

Sollen die Tableaus mitausgegeben werden ?

	Tableaus ausgeben
	Tableaus nicht ausgeben

Klicken Sie auf "Auswerten", um die Aufgabe an das Programm zu schicken.