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

Posted lonelyxmas

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Matlab随笔之分段线性函数化为线性规划相关的知识,希望对你有一定的参考价值。

原文: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

解法二:(更具一般性)

技术分享图片

技术分享图片

以上是关于Matlab随笔之分段线性函数化为线性规划的主要内容,如果未能解决你的问题,请参考以下文章

matlab插值函数

急!!如何用matlab语言编写一个用牛顿迭代法求解经过有限差分法处理过的非线性方程组

Matlab随笔之指派问题的整数规划

分段线性变换函数——比特平面分层

Matlab随笔之求解线性方程

matlab解决线性规划问题