Matlab随笔之分段线性函数化为线性规划

本文探讨了将分段线性函数转化为线性规划问题的方法,通过引入0-1变量,实现了不同区间的函数表达。提供两种解法,一种通过直接设定区间变量,另一种更通用的方法适用于更复杂的分段函数。
原文: Matlab随笔之分段线性函数化为线性规划

eg:

        10x,            0<=x<=500

c(x)=1000+8x,    500<=x<=1000

        3000+6x,    1000<=x<=1500

 

解法一:

可引入0-1变量,令z1=1,z2=1,z3=1分别表示0<=x<=500,500<=x<=1000,1000<=x<=1500,则

500z2<=x1<=500z1,

500z3<=x2<=500z2,

x3<=500z3,

c(x)=10x1+8x2+6x3

解法二:(更具一般性)

image

image

posted on 2018-09-07 15:21 NET未来之路 阅读( ...) 评论( ...) 编辑 收藏

转载于:https://www.cnblogs.com/lonelyxmas/p/9604874.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值