VirtualOrganization.Math
Class LinearProgramming

java.lang.Object
  |
  +--VirtualOrganization.Math.LinearProgramming

public class LinearProgramming

extends java.lang.Object

Field Summary

VirtualOrganization.Math.Matrix	A
VirtualOrganization.Math.Matrix	b
VirtualOrganization.Math.Matrix	B
VirtualOrganization.Math.Matrix	B_inverse
VirtualOrganization.Math.Matrix	basic
VirtualOrganization.Math.Matrix	c
VirtualOrganization.Math.Matrix	direction
boolean	isFeasible
boolean	isOptimum
boolean	isUnbounded
boolean	isUsable
VirtualOrganization.Math.Matrix	N
VirtualOrganization.Math.Matrix	nonbasic
int	numBasic
int	numConstraints
int	numNonbasic
int	numVariables
VirtualOrganization.Math.Matrix	reducedCosts
VirtualOrganization.Math.Matrix	x

Constructor Summary

LinearProgramming()

LinearProgramming(VirtualOrganization.Math.Matrix A, VirtualOrganization.Math.Matrix b, VirtualOrganization.Math.Matrix c)

Method Summary

void	addArtificialVariables()
void	calculateB()
void	calculateDirection(int j)
void	calculateN()
void	calculateReducedCosts()
void	createAuxiliaryProblem(VirtualOrganization.Math.Matrix c_original)
void	feasibilityTest()
double	getObjectiveFunction()
VirtualOrganization.Math.Matrix	getVariables()
static void	main(java.lang.String[] args)
void	optimalityTest()
void	phaseOne()
void	phaseTwo()
void	pivotOperation(int j, int k)
void	removeArtificialVariables()
int	selectEnteringVariable()
int	selectLeavingVariable()
void	simplexMethod()
void	solve()
void	unboundednessTest()
void	usabilityTest()

Methods inherited from class java.lang.Object

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

Field Detail

A

public VirtualOrganization.Math.Matrix A

b

public VirtualOrganization.Math.Matrix b

c

public VirtualOrganization.Math.Matrix c

x

public VirtualOrganization.Math.Matrix x

basic

public VirtualOrganization.Math.Matrix basic

nonbasic

public VirtualOrganization.Math.Matrix nonbasic

B

public VirtualOrganization.Math.Matrix B

B_inverse

public VirtualOrganization.Math.Matrix B_inverse

N

public VirtualOrganization.Math.Matrix N

reducedCosts

public VirtualOrganization.Math.Matrix reducedCosts

direction

public VirtualOrganization.Math.Matrix direction

numVariables

public int numVariables

numBasic

public int numBasic

numNonbasic

public int numNonbasic

numConstraints

public int numConstraints

isFeasible

public boolean isFeasible

isUnbounded

public boolean isUnbounded

isOptimum

public boolean isOptimum

isUsable

public boolean isUsable

Constructor Detail

LinearProgramming

public LinearProgramming()

LinearProgramming

public LinearProgramming(VirtualOrganization.Math.Matrix A,
                         VirtualOrganization.Math.Matrix b,
                         VirtualOrganization.Math.Matrix c)

Method Detail

solve

public void solve()

getVariables

public VirtualOrganization.Math.Matrix getVariables()

getObjectiveFunction

public double getObjectiveFunction()

calculateN

public void calculateN()

calculateB

public void calculateB()

usabilityTest

public void usabilityTest()

feasibilityTest

public void feasibilityTest()

unboundednessTest

public void unboundednessTest()

optimalityTest

public void optimalityTest()

calculateReducedCosts

public void calculateReducedCosts()

calculateDirection

public void calculateDirection(int j)

selectEnteringVariable

public int selectEnteringVariable()

selectLeavingVariable

public int selectLeavingVariable()

pivotOperation

public void pivotOperation(int j,
                           int k)

addArtificialVariables

public void addArtificialVariables()

removeArtificialVariables

public void removeArtificialVariables()

createAuxiliaryProblem

public void createAuxiliaryProblem(VirtualOrganization.Math.Matrix c_original)

simplexMethod

public void simplexMethod()

phaseOne

public void phaseOne()

phaseTwo

public void phaseTwo()

main

public static void main(java.lang.String[] args)