论坛 › 运筹学 › 看似简单问题求助：这个问题是否二次规划形式？

hope 发表于 2010-8-19 14:13

看似简单问题求助：这个问题是否二次规划形式？

定义：x是未知参数向量      
      A是正定矩阵      
       C、G、H分别代表系数向量   
      ';代表转置
现在问题是
max C';x
s.t.   C';x=x';Ax
      H';x=0
      G';x<=0
换句话说，目标函数是线性的，约束条件除了一个二次型的之外都是线性的，这个问题是否可以转化成二次型问题，因为lagrange函数跟二次型的一模一样，是否可以通过lemke算法来实现？
请高手指点。

查看完整版本: 看似简单问题求助：这个问题是否二次规划形式？