 | Haskell DSP Library | Source code | Parent | Contents | Index |
| Matrix.Simplex |
|
Two-step simplex algorithm
I only guarantee that this module wastes inodes
| |||||
| simplex :: Array (Int, Int) Double -> Simplex (Array (Int, Int) Double) | |||||
| twophase :: Array (Int, Int) Double -> Simplex (Array (Int, Int) Double) |
| Type for results of the simplex algorithm | ||||||
| Constructors | ||||||
|
| :: 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 | |
| :: Array (Int, Int) Double | stating tableau |
| -> Simplex (Array (Int, Int) Double) | solution |
| The two-phase simplex algorithm | |