1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
|
/////////////////////////////////////////////////////////////
// //
// Copyright (c) 2007-2014 by The University of Queensland //
// Centre for Geoscience Computing //
// http://earth.uq.edu.au/centre-geoscience-computing //
// //
// Primary Business: Brisbane, Queensland, Australia //
// Licensed under the Open Software License version 3.0 //
// http://www.opensource.org/licenses/osl-3.0.php //
// //
/////////////////////////////////////////////////////////////
// simplex method
#ifndef __SIMPLEX_H
#define __SIMPLEX_H
#include "nvector.h"
#include "nfunction.h"
#include <iostream>
template<class T,int n>
class simplex_method
{
private:
nfunction<T,n>* m_func;
nvector<T,n> m_vert[n+1];
T m_val[n+1];
nvector<T,n> reflect(int);
void insert(const nvector<T,n>&,T,int);
void shrink();
void sort();
public:
simplex_method(nfunction<T,n>*);
nvector<T,n> solve(T,const nvector<T,n> &,int max=-1);
};
#include "simplex.hh"
#endif //__SIMPLEX_H
|
