simplexalgorithm
请问是否有一个叫做TheSimplexAlgorithm的算法.
可否介绍一个算法跟TheSimplexAlgorithm类似的算法,用c或者c++实现.
或者第二个问题:
Considerthelinearprogrammingproblemwithconstraintsx≥0and
x1+4x2−2x3+4x4+3x5+3x6−2x7−x8≤2
x1+4x2+5x3+6x4+x5−2x6+4x7≤3
3x1+6x2−2x4+2x5−3x6−2x7+5x8≤5
−x1+2x2−x3+5x5+x6+3x7+4x8≤3
5x1−x2+4x3−x4−3x7−2x8≤2.
Useyourprogramtomaximizeeachofthefollowingobjectivefunctions:
f1(x)=x1+3x2−3x5+x6−x7
f2(x)=2x1+x2−x3+2x4−3x5+x6+3x7+x8
f3(x)=x1+3x2−x3+x4−3x6+x7+2x8.
Givetheoptimalvalueofxineachcase.
Investigatethenumberofiterationsrequired,if(i)wechoosethevariabletoenterthe
basisatrandom,or(ii)wealwaystakea0jmaximal.