Package algs91
Class Simplex
java.lang.Object
algs91.Simplex
-
Field Summary
-
Constructor Summary
-
Method Summary
Modifier and TypeMethodDescriptionprivate int
bland()
private boolean
check
(double[][] A, double[] b, double[] c) private int
dantzig()
double[]
dual()
private boolean
isDualFeasible
(double[][] A, double[] c) private boolean
isOptimal
(double[] b, double[] c) private boolean
isPrimalFeasible
(double[][] A, double[] b) static void
private int
minRatioRule
(int q) private void
pivot
(int p, int q) double[]
primal()
void
show()
private void
solve()
static void
test
(double[][] A, double[] b, double[] c) static void
test1()
static void
test2()
static void
test3()
static void
test4()
double
value()
-
Field Details
-
EPSILON
- See Also:
-
a
-
M
-
N
-
basis
-
-
Constructor Details
-
Simplex
-
-
Method Details
-
solve
-
bland
-
dantzig
-
minRatioRule
-
pivot
-
value
-
primal
-
dual
-
isPrimalFeasible
-
isDualFeasible
-
isOptimal
-
check
-
show
-
test
-
test1
-
test2
-
test3
-
test4
-
main
-