数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
查看: 2644|回复: 0

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

[复制链接]
发表于 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算法来实现?
请高手指点。
您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2024-4-27 22:16 , Processed in 0.067383 second(s), 16 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表