Package algs91

Class Simplex

java.lang.Object

algs91.Simplex

public class Simplex
extends Object

Field Summary

Fields

Modifier and Type	Field	Description
private final double[][]	a
private final int[]	basis
private static final double	EPSILON
private final int	M
private final int	N

Constructor Summary

Constructors

Constructor	Description
Simplex(double[][] A, double[] b, double[] c)

Method Summary

Modifier and Type	Method	Description
private 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	main(String[] args)
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()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Details

EPSILON

private static final double EPSILON

See Also:

• Constant Field Values

a

private final double[][] a

M

private final int M

N

private final int N

basis

private final int[] basis

Constructor Details

Simplex

public Simplex(double[][] A,
 double[] b,
 double[] c)

Method Details

solve

private void solve()

bland

private int bland()

dantzig

private int dantzig()

minRatioRule

private int minRatioRule(int q)

pivot

private void pivot(int p,
 int q)

value

public double value()

primal

public double[] primal()

dual

public double[] dual()

isPrimalFeasible

private boolean isPrimalFeasible(double[][] A,
 double[] b)

isDualFeasible

private boolean isDualFeasible(double[][] A,
 double[] c)

isOptimal

private boolean isOptimal(double[] b,
 double[] c)

check

private boolean check(double[][] A,
 double[] b,
 double[] c)

show

public void show()

test

public static void test(double[][] A,
 double[] b,
 double[] c)

test1

public static void test1()

test2

public static void test2()

test3

public static void test3()

test4

public static void test4()

main

public static void main(String[] args)