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[][]
     
    private final int[]
     
    private static final double
     
    private final int
     
    private final int
     
  • Constructor Summary

    Constructors
    Constructor
    Description
    Simplex(double[][] A, double[] b, double[] c)
     
  • Method Summary

    Modifier and Type
    Method
    Description
    private int
     
    private boolean
    check(double[][] A, double[] b, double[] c)
     
    private int
     
    double[]
     
    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[]
     
    void
     
    private void
     
    static void
    test(double[][] A, double[] b, double[] c)
     
    static void
     
    static void
     
    static void
     
    static void
     
    double
     

    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)