24小时热门版块排行榜    

查看: 1747  |  回复: 9
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

chaojiali

木虫 (小有名气)

[求助] 请教有关线性规划的问题 已有4人参与

线性规划要求目标函数和约束条件都是线性的,即不允许出现变量相乘或者相除的情况。
我现在基于混合整数线性规划改写一个模型,约束条件都是线性的(假设决策变量是a,b),目标函数我写出来后尽管没有a,b相乘的形式,但是却出现了绝对值符号,形如:
a+b+|a-b|+1,那么这样的目标函数还算是线性的吗,我这样写出来的一个规划模型还能按照线性规划求解吗?
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

peterflyer

木虫之王 (文学泰斗)

peterflyer


【答案】应助回帖

感谢参与,应助指数 +1
有绝对值符号会导致数学处理的困难,如不易求导数等。因此严格来讲不属线性规划问题。

[ 发自手机版 http://muchong.com/3g ]
5楼2015-08-04 21:42:08
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 chaojiali 的主题更新
信息提示
请填处理意见