com.numericalmethod.suanshu.optimization.constrained.linearprogramming.problem
Class StandardLpProblem1

java.lang.Object
  com.numericalmethod.suanshu.optimization.constrained.linearprogramming.problem.StandardLpProblem1

All Implemented Interfaces:

LpProblem

public class StandardLpProblem1
extends java.lang.Object
implements LpProblem

This class represents a linear programming in the following standard form.

 min c'x
 

s.t.

 A * x ≤ b, b ≥ 0 iff the problem is feasible
 x ≥ 0
 

See Also:

Wikipedia: Standard form

Nested Class Summary

Nested classes/interfaces inherited from interface com.numericalmethod.suanshu.optimization.constrained.linearprogramming.problem.LpProblem

LpProblem.DimensionNotMatched, LpProblem.EmptyCostVector, LpProblem.Infeasible, LpProblem.LpException, LpProblem.LpRuntimeException, LpProblem.NoConstraint, LpProblem.Unbounded

Field Summary

ImmutableMatrix	A A as in A * x ≤ b
ImmutableVector	b b as in A * x ≤ b
ImmutableVector	c the objective min c'x

Constructor Summary

StandardLpProblem1(StandardLpProblem2 problem2)
Construct a linear programming problem in this standard form from form StandardLpProblem2.

StandardLpProblem1(Vector c, Matrix A, Vector b)
Construct a linear programming problem in the standard form.

Method Summary

protected void

validate()

Methods inherited from class java.lang.Object

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

Field Detail

c

public final ImmutableVector c

the objective min c'x

A

public final ImmutableMatrix A

A as in A * x ≤ b

b

public final ImmutableVector b

b as in A * x ≤ b

Constructor Detail

StandardLpProblem1

public StandardLpProblem1(Vector c,
                          Matrix A,
                          Vector b)

Construct a linear programming problem in the standard form.

Parameters:

c - c'x is the objective function to be minimized

A - the inequality constraints A * x ≤ b

b - the inequality constraints A * x ≤ b

Throws:

com.numericalmethod.suanshu.optimization.linearprogramming.problem.LpProblem.EmptyCostVector

com.numericalmethod.suanshu.optimization.linearprogramming.problem.LpProblem.NoConstraint

com.numericalmethod.suanshu.optimization.linearprogramming.problem.LpProblem.DimensionNotMatched

StandardLpProblem1

public StandardLpProblem1(StandardLpProblem2 problem2)

Construct a linear programming problem in this standard form from form StandardLpProblem2.

Parameters:

problem2 - a linear programming problem in StandardLpProblem2

Throws:

LpProblem.EmptyCostVector

LpProblem.NoConstraint

LpProblem.DimensionNotMatched

Method Detail

validate

protected void validate()
                 throws LpProblem.EmptyCostVector,
                        LpProblem.NoConstraint,
                        LpProblem.DimensionNotMatched

Throws:

com.numericalmethod.suanshu.optimization.linearprogramming.problem.LpProblem.EmptyCostVector

com.numericalmethod.suanshu.optimization.linearprogramming.problem.LpProblem.NoConstraint

com.numericalmethod.suanshu.optimization.linearprogramming.problem.LpProblem.DimensionNotMatched

LpProblem.EmptyCostVector

LpProblem.NoConstraint

LpProblem.DimensionNotMatched