dsp-0.2.4: Haskell Digital Signal Processing

Copyright	(c) Matthew Donadio 2003
License	GPL
Maintainer	m.p.donadio@ieee.org
Stability	experimental
Portability	portable
Safe Haskell	Safe
Language	Haskell98

Matrix.Simplex

Description

Two-step simplex algorithm

I only guarantee that this module wastes inodes

Synopsis

Documentation

data Simplex a Source #

Type for results of the simplex algorithm

Constructors

Unbounded
Infeasible
Optimal a

Instances

Read a => Read (Simplex a) Source #
Methods readsPrec :: Int -> ReadS (Simplex a) # readList :: ReadS [Simplex a] # readPrec :: ReadPrec (Simplex a) # readListPrec :: ReadPrec [Simplex a] #
Show a => Show (Simplex a) Source #
Methods showsPrec :: Int -> Simplex a -> ShowS # show :: Simplex a -> String # showList :: [Simplex a] -> ShowS #

simplex Source #

Arguments

:: Array (Int, Int) Double	stating tableau
-> Simplex (Array (Int, Int) Double)	solution

The simplex algorithm for standard form:

min c'x

where Ax = b, x >= 0

a!(0,0) = -z

a!(0,j) = c'

a!(i,0) = b

a!(i,j) = A_ij

twophase Source #

Arguments

:: Array (Int, Int) Double	stating tableau
-> Simplex (Array (Int, Int) Double)	solution

The two-phase simplex algorithm