My Project
|
Linear Programming / Linear Optimization using Simplex - Algorithm. More...
#include <mpr_numeric.h>
Public Member Functions | |
simplex (int rows, int cols) | |
#rows should be >= m+2, #cols >= n+1 More... | |
~simplex () | |
BOOLEAN | mapFromMatrix (matrix m) |
matrix | mapToMatrix (matrix m) |
intvec * | posvToIV () |
intvec * | zrovToIV () |
void | compute () |
Data Fields | |
int | m |
int | n |
int | m1 |
int | m2 |
int | m3 |
int | icase |
int * | izrov |
int * | iposv |
mprfloat ** | LiPM |
Private Member Functions | |
simplex (const simplex &) | |
void | simp1 (mprfloat **a, int mm, int ll[], int nll, int iabf, int *kp, mprfloat *bmax) |
void | simp2 (mprfloat **a, int n, int l2[], int nl2, int *ip, int kp, mprfloat *q1) |
void | simp3 (mprfloat **a, int i1, int k1, int ip, int kp) |
Private Attributes | |
int | LiPM_cols |
int | LiPM_rows |
Linear Programming / Linear Optimization using Simplex - Algorithm.
On output, the tableau LiPM is indexed by two arrays of integers. ipsov[j] contains, for j=1..m, the number i whose original variable is now represented by row j+1 of LiPM. (left-handed vars in solution) (first row is the one with the objective function) izrov[j] contains, for j=1..n, the number i whose original variable x_i is now a right-handed variable, rep. by column j+1 of LiPM. These vars are all zero in the solution. The meaning of n<i<n+m1+m2 is the same as above.
Definition at line 194 of file mpr_numeric.h.
simplex::simplex | ( | int | rows, |
int | cols | ||
) |
#rows should be >= m+2, #cols >= n+1
Definition at line 972 of file mpr_numeric.cc.
simplex::~simplex | ( | ) |
Definition at line 997 of file mpr_numeric.cc.
void simplex::compute | ( | ) |
Definition at line 1095 of file mpr_numeric.cc.
Definition at line 1011 of file mpr_numeric.cc.
Definition at line 1040 of file mpr_numeric.cc.
intvec * simplex::posvToIV | ( | ) |
|
private |
Definition at line 1263 of file mpr_numeric.cc.
|
private |
Definition at line 1298 of file mpr_numeric.cc.
|
private |
Definition at line 1337 of file mpr_numeric.cc.
intvec * simplex::zrovToIV | ( | ) |
int simplex::icase |
Definition at line 201 of file mpr_numeric.h.
int * simplex::iposv |
Definition at line 203 of file mpr_numeric.h.
int* simplex::izrov |
Definition at line 203 of file mpr_numeric.h.
mprfloat** simplex::LiPM |
Definition at line 205 of file mpr_numeric.h.
|
private |
Definition at line 225 of file mpr_numeric.h.
|
private |
Definition at line 225 of file mpr_numeric.h.
int simplex::m |
Definition at line 198 of file mpr_numeric.h.
int simplex::m1 |
Definition at line 200 of file mpr_numeric.h.
int simplex::m2 |
Definition at line 200 of file mpr_numeric.h.
int simplex::m3 |
Definition at line 200 of file mpr_numeric.h.
int simplex::n |
Definition at line 199 of file mpr_numeric.h.