o

scalation.minima

DualSimplexTest

object DualSimplexTest extends App

The DualSimplexTest object is used to test the DualSimplex class.

Linear Supertypes
App, DelayedInit, AnyRef, Any
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. DualSimplexTest
  2. App
  3. DelayedInit
  4. AnyRef
  5. Any
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. Protected

Value Members

  1. final val executionStart: Long
    Definition Classes
    App
  2. final def main(args: Array[String]): Unit
    Definition Classes
    App
  3. def test(a: MatrixD, b: VectorD, c: VectorD, x_B: Array[Int]): Unit

    Test the Dual Simplex Algorithm for solving Linear Programming problems.

    Test the Dual Simplex Algorithm for solving Linear Programming problems.

    a

    the constraint matrix

    b

    the limit/RHS vector

    c

    the cost vector

  4. def test1(): Unit

    Test case 1: Initialize matrix 'a', vectors 'b' and 'c', and optionally the basis 'x_B'.

    Test case 1: Initialize matrix 'a', vectors 'b' and 'c', and optionally the basis 'x_B'. For Dual Simplex, matrix 'a' and vector 'c' are not augmented. -------------------------------------------------------------------------- Minimize z = 2x_0 + 3x_1 + 4x_2 Subject to 1x_0 + 2x_1 + 1x_2 >= 3 2x_0 - 1x_1 + 3x_2 >= 4 where z is the objective variable and x is the decision vector. Since constraints are >=, multiply by rows by -1 -------------------------------------------------------------------------- Dual Solution: x = (11/5, 2/5), x_B = (0, 1), f = 28/5

    See also

    Linear Programming and Network Flows, Example 6.6

Deprecated Value Members

  1. def delayedInit(body: => Unit): Unit
    Definition Classes
    App → DelayedInit
    Annotations
    @deprecated
    Deprecated

    (Since version 2.11.0) the delayedInit mechanism will disappear