1 /* This file is part of Shapes.
3 * Shapes is free software: you can redistribute it and/or modify
4 * it under the terms of the GNU General Public License as published by
5 * the Free Software Foundation, either version 3 of the License, or
8 * Shapes is distributed in the hope that it will be useful,
9 * but WITHOUT ANY WARRANTY; without even the implied warranty of
10 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
11 * GNU General Public License for more details.
13 * You should have received a copy of the GNU General Public License
14 * along with Shapes. If not, see <http://www.gnu.org/licenses/>.
16 * Copyright 2008 Henrik Tidefelt
21 #include "Shapes_Computation_decls.h"
39 mutable size_t * varSet_
;
40 mutable size_t * nonBasicBegin_
;
41 mutable size_t * nonBasicEnd_
;
42 mutable size_t * basicBegin_
;
43 mutable size_t * basicEnd_
;
46 BasicSimplex( size_t nVars
, size_t nEqns
);
49 bool minimize( double * xdst
,
50 double * objdst
, double objGoal
,
51 const double * c
, const double * a
, const double * b
,
52 bool changeSign
= false ) const;
53 bool maximize( double * xdst
,
54 double * objdst
, double objGoal
,
55 const double * c
, const double * a
, const double * b
) const;
58 bool phaseOne( ) const;
59 double phaseTwo( double * xdst
, double objGoal
) const;