![]() |
My Project
debian-1:4.1.2-p1+ds-2
|
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 193 of file mpr_numeric.h.
simplex::simplex | ( | int | rows, |
int | cols | ||
) |
simplex::~simplex | ( | ) |
Definition at line 995 of file mpr_numeric.cc.
void simplex::compute | ( | ) |
Definition at line 1093 of file mpr_numeric.cc.
Definition at line 1009 of file mpr_numeric.cc.
Definition at line 1038 of file mpr_numeric.cc.
intvec * simplex::posvToIV | ( | ) |
|
private |
Definition at line 1261 of file mpr_numeric.cc.
|
private |
Definition at line 1296 of file mpr_numeric.cc.
|
private |
Definition at line 1335 of file mpr_numeric.cc.
intvec * simplex::zrovToIV | ( | ) |
int simplex::icase |
Definition at line 200 of file mpr_numeric.h.
int * simplex::iposv |
Definition at line 202 of file mpr_numeric.h.
int* simplex::izrov |
Definition at line 202 of file mpr_numeric.h.
mprfloat** simplex::LiPM |
Definition at line 204 of file mpr_numeric.h.
|
private |
Definition at line 224 of file mpr_numeric.h.
|
private |
Definition at line 224 of file mpr_numeric.h.
int simplex::m |
Definition at line 197 of file mpr_numeric.h.
int simplex::m1 |
Definition at line 199 of file mpr_numeric.h.
int simplex::m2 |
Definition at line 199 of file mpr_numeric.h.
int simplex::m3 |
Definition at line 199 of file mpr_numeric.h.
int simplex::n |
Definition at line 198 of file mpr_numeric.h.