24小时热门版块排行榜    

Znn3bq.jpeg
查看: 2037  |  回复: 10

rainbowguy

银虫 (正式写手)

[求助] 怎样求解约束条件为不等式的线性规划问题?大虾请进

如题,如何去求解约束条件为不等式的线性规划问题?约束条件为等式的线性规划我们可以通过拉格朗日求法求解,但是对于约束条件为不等式的问题,该如何求解?请大虾赐教!
回复此楼

» 猜你喜欢

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

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
回帖支持 ( 显示支持度最高的前 50 名 )

haibing

铜虫 (正式写手)

加个自由变量不就可以了!
天高任鸟飞,海阔凭鱼跃
10楼2011-09-18 00:00:32
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
普通回帖

cyl2001hb

金虫 (正式写手)

【答案】应助回帖

最好用数形结合的思想,先画出可行域,在这区域内求最值。可以是直线平移法,一般都在边界点处取最值,如果不是大题,可以把几个端点值代入做比较就可以了。
2楼2011-09-16 09:17:03
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

cyl2001hb

金虫 (正式写手)

【答案】应助回帖

rainbowguy(金币+5): 2011-09-16 09:26:41
引用回帖:
2楼: Originally posted by cyl2001hb at 2011-09-16 09:17:03:
最好用数形结合的思想,先画出可行域,在这区域内求最值。可以是直线平移法,一般都在边界点处取最值,如果不是大题,可以把几个端点值代入做比较就可以了。

补充一句,可行域就是几个约束条件所确定的区域。
3楼2011-09-16 09:18:38
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

rainbowguy

银虫 (正式写手)

约束条件如果不能用图形表示呢,如有一个含n维矢量的约束条件,该如何办呢?
4楼2011-09-16 09:25:35
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

pengyehui

木虫 (正式写手)

【答案】应助回帖

rainbowguy(金币+10): 2011-09-16 11:13:46
rainbowguy(金币+10): 2011-09-16 15:39:05
rainbowguy(金币+25): 2011-09-17 09:46:24
如果用软件的话,很多,linggo就可以;
如果要用手算的话,就用拉格朗日松弛法,添加松弛变量,成为等式约束!!
5楼2011-09-16 10:32:33
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

rainbowguy

银虫 (正式写手)

pengyehui 大虾,拉格朗日松弛法中有关于对偶的问题,大虾能不能给通俗的描述一下具体情况?
6楼2011-09-16 11:15:31
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

pengyehui

木虫 (正式写手)

三两句话说明白对偶理论,我现在的水平还不行!
建议看任何一部有关 线性规划 的教材
如果想理论上更深入了解的话,看 凸规划,或者 凸优化 的教材!
7楼2011-09-16 12:39:51
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

rainbowguy

银虫 (正式写手)

引用回帖:
7楼: Originally posted by pengyehui at 2011-09-16 12:39:51:
三两句话说明白对偶理论,我现在的水平还不行!
建议看任何一部有关 线性规划 的教材
如果想理论上更深入了解的话,看 凸规划,或者 凸优化 的教材!

关于线性规划的教材,pengyehui大虾能不能推荐一本自己认为比较好的、容易理解的教材,先谢谢了
8楼2011-09-16 15:35:27
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

pengyehui

木虫 (正式写手)

引用回帖:
8楼: Originally posted by rainbowguy at 2011-09-16 15:35:27:
关于线性规划的教材,pengyehui大虾能不能推荐一本自己认为比较好的、容易理解的教材,先谢谢了

任何一本《运筹学》里面都有,比如清华大学出版的,胡运权 编的
9楼2011-09-16 19:46:26
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 rainbowguy 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 通信工程求调剂!!! +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
[考研] 289 分105500药学专硕求调剂(找B区学校) +5 白云123456789 2026-04-13 5/250 2026-04-19 18:12 by Equinoxhua
[考研] 304求调剂 +8 castLight 2026-04-16 8/400 2026-04-19 17:14 by 中豫男
[考研] 291求调剂 +12 关忆北. 2026-04-14 13/650 2026-04-19 16:50 by 中豫男
[考研] 327求调剂 +27 Xxjc1107. 2026-04-13 30/1500 2026-04-19 08:22 by cuisz
[考研] 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 路病情
[考研] 320求调剂 +5 深郊akm 2026-04-17 5/250 2026-04-18 19:52 by 王珺璞
[考研] 接受任何调剂 +6 也就是栗子 2026-04-17 7/350 2026-04-18 17:20 by 涵竹刘
[考研] 297,工科调剂? +5 河南农业大学-能 2026-04-14 5/250 2026-04-18 15:17 by Equinoxhua
[考研] 收到复试调剂但是去不了 +8 小蜗牛* 2026-04-16 8/400 2026-04-18 11:15 by zixin2025
[考博] 申博/考博 +3 啃面包的小书虫 2026-04-17 4/200 2026-04-17 23:54 by 阳阳阳^_^
[考研] 一志愿华中农业071010,320求调剂 +17 困困困困坤坤 2026-04-14 19/950 2026-04-17 20:08 by 关一盏灯cd
[考研] 一志愿沪9,生物学326求调剂 +9 刘墨墨 2026-04-15 9/450 2026-04-16 17:14 by 崔崔崔cccc
[考研] 297,工科调剂?河南农业大学本科 +14 河南农业大学-能 2026-04-14 14/700 2026-04-16 14:41 by dingyanbo1
[考研] 一志愿A区211,22408 321求调剂 +6 随心所欲☆ 2026-04-15 7/350 2026-04-15 21:45 by lbsjt
[教师之家] 转长聘了 +7 简单化xn 2026-04-13 7/350 2026-04-14 14:50 by xindong
[考研] 考研调剂 +13 长弓傲 2026-04-13 14/700 2026-04-14 14:44 by zs92450
[考研] 085600材料与化工329分求调剂 +24 叶zilin 2026-04-13 25/1250 2026-04-14 09:20 by 试管破裂
信息提示
请填处理意见