线性规划的求解方法

基于求解器求解

问题:

min ⁡ z = ∣ x 1 ∣ + 2 ∣ x 2 ∣ + ∣ x 3 ∣ + ∣ x 4 ∣ \mathop{\min}z=\left|x_1\right|+2\left|x_2\right|+\left|x_3\right|+\left|x_4\right| minz=x1+2x2+x3+x4

因为求绝对值,可以将 x 1 x_1 x1表示为 x 1 − x 5 x_1-x_5 x1x5其中( x i > = 0 , i ∈ 1 , 2 … , 8 x_i>=0,i\in1,2\ldots,8 xi>=0,i1,2,8)则将四个free变量(可以取正取负的变量)转化为8个只可以取正的变量,且利用linproglb将求解从0开始求解的特性,当原来的 x i , i ∈ 1 … , 4 x_i,i\in1\ldots,4 xi,i1,4取正时,即现在的 x 1 , i ∈ 1 … , 4 x_1,i\in1\ldots,4 x1,

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值