24小时热门版块排行榜    

Znn3bq.jpeg
查看: 1868  |  回复: 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的回帖
查看全部 10 个回答

小姑娘昕

新虫 (初入文坛)

【答案】应助回帖

感谢参与,应助指数 +1
这样算呐,a+b+|a-b|+1这里的绝对值可以分开I讨论嘛,这样是一次的依然是线性的呀,在编写程序的时候你也可以应用max(a,b)=1/2(|a+b|-|a-b|)以及min的表示~
做艰难的事,圆遥远的梦。
2楼2015-08-04 17:19:33
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

shuxue0

木虫 (正式写手)

【答案】应助回帖


感谢参与,应助指数 +1
chaojiali: 金币+1, 有帮助 2015-08-04 19:40:07
不是线性规划了,但是可以分类讨论,每类都是线性规划

[ 发自小木虫客户端 ]
3楼2015-08-04 17:42:11
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

chaojiali

木虫 (小有名气)

引用回帖:
2楼: Originally posted by 小姑娘昕 at 2015-08-04 17:19:33
这样算呐,a+b+|a-b|+1这里的绝对值可以分开I讨论嘛,这样是一次的依然是线性的呀,在编写程序的时候你也可以应用max(a,b)=1/2(|a+b|-|a-b|)以及min的表示~

去绝对值符号,分开讨论的话还是线性规划,是这么个意思吧?
4楼2015-08-04 19:42:03
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 求计算机方向调剂 +3 Toffee2 2026-04-16 6/300 2026-04-19 22:37 by ll叶
[考研] 通信工程求调剂!!! +7 zlb770521 2026-04-14 7/350 2026-04-19 20:56 by Equinoxhua
[考研] 26药学专硕105500求调剂 +7 喽哈加油 2026-04-13 8/400 2026-04-19 20:21 by Equinoxhua
[考研] 294求调剂 +8 淡然654321 2026-04-17 9/450 2026-04-19 19:51 by Equinoxhua
[考研] 291求调剂 +11 关忆北. 2026-04-14 11/550 2026-04-19 17:16 by 中豫男
[考研] 求调剂 +10 小聂爱学习 2026-04-16 12/600 2026-04-19 16:51 by 中豫男
[论文投稿] 有没有接收比较快的sci期刊呀,最好在一个月之内的,研三孩子求毕业 20+4 之护着 2026-04-16 6/300 2026-04-19 13:00 by Aaron_zyn
[考研] 294求调剂 +15 淡然654321 2026-04-15 15/750 2026-04-19 08:20 by cuisz
[考研] 300求调剂 +12 橙a777 2026-04-15 12/600 2026-04-18 23:51 by 路病情
[考研] 一志愿沪9,326求生物学调剂 +12 刘墨墨 2026-04-13 12/600 2026-04-18 23:31 by 路病情
[考研] 260求调剂 +4 Zyt1314520.. 2026-04-17 5/250 2026-04-18 08:28 by babysonlkd
[考研] 一志愿华中农业071010,320求调剂 +17 困困困困坤坤 2026-04-14 19/950 2026-04-17 20:08 by 关一盏灯cd
[有机交流] 二苯甲酮酸类衍生物 50+3 小白爱主人 2026-04-17 6/300 2026-04-17 18:47 by kf2781974
[考研] 求调剂学校 +14 不会吃肉 2026-04-13 16/800 2026-04-15 21:59 by noqvsozv
[考研] 一志愿A区211,22408 321求调剂 +6 随心所欲☆ 2026-04-15 7/350 2026-04-15 21:45 by lbsjt
[考研] 297工科调剂? +14 河南农业大学-能 2026-04-13 15/750 2026-04-15 13:25 by 黑科技矿业
[考研] 各位老师好,求调剂,本科211,一志愿天津大学生物与医药学硕,差两名录取。 +11 路六六jjj 2026-04-13 11/550 2026-04-14 16:01 by zs92450
[考研] 考研调剂 +13 长弓傲 2026-04-13 14/700 2026-04-14 14:44 by zs92450
[考研] 085408光电信息工程专硕355一志愿长春光机所调剂 +6 王ymaa 2026-04-13 13/650 2026-04-14 11:33 by 王ymaa
[考研] 085600材料与化工329分求调剂 +24 叶zilin 2026-04-13 25/1250 2026-04-14 09:20 by 试管破裂
信息提示
请填处理意见