24小时热门版块排行榜    

Znn3bq.jpeg
汕头大学海洋科学接受调剂
查看: 1855  |  回复: 9
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

chaojiali

木虫 (小有名气)

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

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

» 猜你喜欢

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

已阅   回复此楼   关注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的回帖
查看全部 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的回帖

peterflyer

木虫之王 (文学泰斗)

peterflyer


【答案】应助回帖

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

[ 发自手机版 http://muchong.com/3g ]
5楼2015-08-04 21:42:08
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 22408 312求调剂 +16 门路摸摸 2026-04-14 17/850 2026-04-14 23:59 by Xurambo2014
[考研] 恳请有学校收留 +3 柯淮然 2026-04-12 3/150 2026-04-14 16:25 by 逆水乘风
[考研] 本科211,报考085601-310分 +16 ararak 2026-04-13 16/800 2026-04-14 14:55 by Delta2012
[考研] 考研调剂 +13 长弓傲 2026-04-13 14/700 2026-04-14 14:44 by zs92450
[考研] 22专硕求调剂 +8 haoyun上岸 2026-04-11 10/500 2026-04-13 22:15 by zhq0425
[考研] 一志愿西交机械专硕求调剂 +9 求上岸的小王 2026-04-10 9/450 2026-04-13 16:08 by jiangguiquan11
[考研] 电气工程专硕320求调剂 +5 小麻子111 2026-04-10 5/250 2026-04-12 10:47 by zhouyuwinner
[考研] 化工调剂求导师收留!一志愿失利,踏实肯干,有植物提取科研经历 +20 yzyzx 2026-04-09 21/1050 2026-04-12 00:12 by 小小小小啦啦啦
[考研] 070300化学279求调剂 +19 哈哈哈^_^ 2026-04-08 20/1000 2026-04-11 20:43 by stoner78
[考研] 296求调剂 +14 汪!?! 2026-04-08 15/750 2026-04-11 20:28 by dongdian1
[考研] 283求调剂 +22 那个噜子 2026-04-09 22/1100 2026-04-11 10:41 by 逆水乘风
[考研] 工科273调剂 +6 X1999 2026-04-09 7/350 2026-04-11 10:23 by zhq0425
[考研] 22408调剂求助 +7 毂12 2026-04-09 9/450 2026-04-11 09:23 by 哦哦123
[考研] 346,工科0854求调剂,专硕 +7 moser233 2026-04-10 8/400 2026-04-11 08:52 by 猪会飞
[考研] 本科211 工科085400 280分求调剂 可跨专业 +11 LZH(等待调剂中 2026-04-10 11/550 2026-04-11 08:39 by zhq0425
[考研] 吉大计算机技术331分,英语六级,求调剂 +3 峰峰021116 2026-04-09 3/150 2026-04-10 20:01 by chemisry
[考研] 296求调剂 +6 汪!?! 2026-04-08 6/300 2026-04-10 11:02 by mattzhming
[考研] 调剂申请086000一志愿西北农林科技大学生物与医药320分-本科齐鲁工业大学 +3 美美女士 2026-04-09 3/150 2026-04-10 10:31 by liuhuiying09
[考研] 086000生物与医药调剂 +7 awwwwwooooo 2026-04-09 7/350 2026-04-09 13:31 by 北极159263
[考研] 二次调剂求老师收留 +3 笑笑袁 2026-04-08 3/150 2026-04-08 23:50 by 醉在风里
信息提示
请填处理意见