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:

    • 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)