LP-Problem - Simplexverfahren - Vollbesetzte 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 <= min(n-1,20) !

Bitte tragen Sie hier die Zielfunktionskoeffizienten c(1),...,c(n) in das Formular ein:

Bitte tragen Sie hier die Gleichungskoeffizienten a(i,j),..,b(i) (Matrix A und Vektor b) zeilenweise in das Formular ein:
Wichtig : Die Eingabe muß zeilenweise + rechte Seite (n+1 Einträge pro Zeile !) erfolgen.
Also z.B. 1,2,3,6   für 1x₁+2x₂+3x₃ = 6
Außerdem müssen genau p Zeilen eingegeben werden.

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.