数模(司守奎):线性规划和整数规划

核心思想

将所有的约束条件和决策变量结合起来,解决求最大或最小值问题

用Matlab标准形式解决问题注意点

  1. 标准式中的 f,x,b,beq,lb,ub,均为列向量
  2. 只能求最小值,要求最大值则令f= - f,求出最小值,再将结果取负号即可
  3. 矩阵A*x<=b,只能是小于,解题时小心
  4. 注意A*x<=b,中又的元素有,则A中该处为0,例如:x1+x3<1,则A中为[1 0 3];不要忘记x2系数为0!

可以转化成线性规划的问题

min |xi|求和:令y=[u;v],
则原公式中的f=[f;f],A=[A -A],aeq=[aeq -aeq],lb=[lb;lb],ub=[ub;ub];求出y,再利用y=[u;v],u-v=|x|;解出答案

例题解题思路

1.把每一个决策变量设出
2.给出所有的约束条件
3.构造标准式解题

整数规划

思想:主要是将一些排斥的条件,用0-1变量来规划到同一个问题下,之后就是用公式便可

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值