【数学思维】运筹学-线性规划之标准形式与Hidden LP

【数学思维】运筹学-线性规划之标准形式与Hidden LP

  • 本篇博文内容来自于我学习的研究生课程,由祁琦老师主讲的《运筹学与优化理论》。

一、线性规划的标准形式

  • 线性规划问题定义为:一个优化问题,其中目标函数是线性的,限制条件包含线性的等式关系与不等式关系。无论多复杂的线性规划问题都可以转化为如下的标准形式(standard form)。
    在这里插入图片描述
  • 将上述标准形式的参数集合为矩阵表示,便得到如下形式的标准形式。
    在这里插入图片描述
    其中 c = [ c 1 , c 2 , . . . , c n ] T , x = [ x 1 , x 2 , . . . , x n ] T , b = [ b 1 , b 2 , . . . , b m ] T \bold{c}=[c_1 ,c_2,...,c_n]^T,\bold{x}=[x_1,x_2,...,x_n]^T,\bold{b}=[b_1,b_2,...,b_m]^T c=[c1,c2,...,cn]T,x=[x1,x2,...,xn]T,b=[b1,b2,...,bm]T
    a = [ a 11 a 12 . . . a 1 n a 21 a 22 . . . a 2 n . . .
  • 3
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值