 |
 |
 |
 |
 |
 |
||
 |
 |
 |
 |
 |
| 10 | 1/1 | 返回列表 |
| 查看: 1810 | 回復(fù): 9 | ||
chaojiali木蟲 (小有名氣)
|
[求助]
請(qǐng)教有關(guān)線性規(guī)劃的問題 已有4人參與
|
|
線性規(guī)劃要求目標(biāo)函數(shù)和約束條件都是線性的，即不允許出現(xiàn)變量相乘或者相除的情況。 我現(xiàn)在基于混合整數(shù)線性規(guī)劃改寫一個(gè)模型，約束條件都是線性的（假設(shè)決策變量是a,b），目標(biāo)函數(shù)我寫出來(lái)后盡管沒有a,b相乘的形式，但是卻出現(xiàn)了絕對(duì)值符號(hào)，形如： a+b+|a-b|+1，那么這樣的目標(biāo)函數(shù)還算是線性的嗎，我這樣寫出來(lái)的一個(gè)規(guī)劃模型還能按照線性規(guī)劃求解嗎？ |
回復(fù)此樓» 猜你喜歡
材料調(diào)劑
已經(jīng)有7人回復(fù)
-
化學(xué)工程085602 305分求調(diào)劑
已經(jīng)有10人回復(fù)
-
289求調(diào)劑
已經(jīng)有15人回復(fù)
-
291 求調(diào)劑
已經(jīng)有7人回復(fù)
-
274求調(diào)劑
已經(jīng)有14人回復(fù)
-
北京林業(yè)大學(xué)碩導(dǎo)招生廣告
已經(jīng)有3人回復(fù)
-
309求調(diào)劑
已經(jīng)有5人回復(fù)
-
292求調(diào)劑
已經(jīng)有8人回復(fù)
-
求調(diào)劑
已經(jīng)有4人回復(fù)
-
一志愿 西北大學(xué) 總分282 英語(yǔ)一62 求調(diào)劑
已經(jīng)有3人回復(fù)
» 本主題相關(guān)價(jià)值貼推薦，對(duì)您同樣有幫助:
- 考研福利！ 2014考研數(shù)學(xué)必看 張宇各種答疑解惑！
已經(jīng)有5人回復(fù)
- 【轉(zhuǎn)帖】理解矩陣
已經(jīng)有51人回復(fù)
2樓2015-08-04 17:19:33
shuxue0
木蟲 (正式寫手)
- 應(yīng)助: 39 (小學(xué)生)
- 金幣: 9819.1
- 散金: 100
- 紅花: 10
- 帖子: 996
- 在線: 353.1小時(shí)
- 蟲號(hào): 2078196
- 注冊(cè): 2012-10-22
- 專業(yè): 數(shù)理邏輯和與計(jì)算機(jī)相關(guān)的
3樓2015-08-04 17:42:11
chaojiali
木蟲 (小有名氣)
- 應(yīng)助: 1 (幼兒園)
- 金幣: 3587.8
- 帖子: 69
- 在線: 21.1小時(shí)
- 蟲號(hào): 3428314
- 注冊(cè): 2014-09-19
- 性別: GG
- 專業(yè): 制造系統(tǒng)與自動(dòng)化
4樓2015-08-04 19:42:03
peterflyer 
木蟲之王 (文學(xué)泰斗)
peterflyer
- 數(shù)學(xué)EPI: 10
- 應(yīng)助: 20282 (院士)
- 金幣: 146174
- 紅花: 1374
- 帖子: 93091
- 在線: 7694.3小時(shí)
- 蟲號(hào): 1482829
- 注冊(cè): 2011-11-08
- 性別: GG
- 專業(yè): 功能陶瓷
5樓2015-08-04 21:42:08
suntree4152
鐵蟲 (正式寫手)
- 應(yīng)助: 31 (小學(xué)生)
- 金幣: 1861.3
- 紅花: 11
- 帖子: 378
- 在線: 150.9小時(shí)
- 蟲號(hào): 3100182
- 注冊(cè): 2014-03-30
- 專業(yè): 信號(hào)理論與信號(hào)處理
【答案】應(yīng)助回帖
★ ★ ★ ★ ★ ★ ★ ★ ★
感謝參與，應(yīng)助指數(shù) +1
chaojiali: 金幣+3, ★★★很有幫助 2015-08-04 23:01:54
chaojiali: 金幣+6, ★★★★★最佳答案 2015-08-07 11:08:52
感謝參與，應(yīng)助指數(shù) +1
chaojiali: 金幣+3, ★★★很有幫助 2015-08-04 23:01:54
chaojiali: 金幣+6, ★★★★★最佳答案 2015-08-07 11:08:52
|
是可以的，只需增加一個(gè)附加變量c，令c=|a-b|, 則 argmin(a, b) a+b+|a-b|+1 就等價(jià)為： argmin(a, b, c) a+b+c+1, subject to c>=a-b, c>=b-a (1) (1)為線性規(guī)劃形式 |
6樓2015-08-04 22:52:16
chaojiali
木蟲 (小有名氣)
- 應(yīng)助: 1 (幼兒園)
- 金幣: 3587.8
- 帖子: 69
- 在線: 21.1小時(shí)
- 蟲號(hào): 3428314
- 注冊(cè): 2014-09-19
- 性別: GG
- 專業(yè): 制造系統(tǒng)與自動(dòng)化
7樓2015-08-04 22:58:28
chaojiali
木蟲 (小有名氣)
- 應(yīng)助: 1 (幼兒園)
- 金幣: 3587.8
- 帖子: 69
- 在線: 21.1小時(shí)
- 蟲號(hào): 3428314
- 注冊(cè): 2014-09-19
- 性別: GG
- 專業(yè): 制造系統(tǒng)與自動(dòng)化
|
我不懂a(chǎn)rgmin()這個(gè)函數(shù)什么意思，請(qǐng)點(diǎn)撥一下。另外，我感覺你是通過引入了一個(gè)與a,b有關(guān)的變量去絕對(duì)值，同時(shí)增加了約束條件。關(guān)于你的那個(gè)約束條件，為什么這樣寫呢？因?yàn)槲因?yàn)證的話c要么等于（a-b）,要么等于（b-a），一般表示等的關(guān)系不是習(xí)慣用“≥”配合“≤”去逼嗎？ 我現(xiàn)在的形式是（a+b-1+|a+b-1|）/2，依你的方法，應(yīng)該設(shè)c=|a+b-1|,然后轉(zhuǎn)化為（a+b+c-1）/2，那么這里c的約束改如何去寫呢？ |
8樓2015-08-04 23:14:45
suntree4152
鐵蟲 (正式寫手)
- 應(yīng)助: 31 (小學(xué)生)
- 金幣: 1861.3
- 紅花: 11
- 帖子: 378
- 在線: 150.9小時(shí)
- 蟲號(hào): 3100182
- 注冊(cè): 2014-03-30
- 專業(yè): 信號(hào)理論與信號(hào)處理
|
argmin 的意思是minimize with respect to arguments, argmin(a, b, c) f(a, b, c), s.t. g(a, b, c)<=0是指以a, b, c為自變量的約束最優(yōu)化，其中目標(biāo)函數(shù)為f, 約束函數(shù)為g.單純從約束條件 “c>=a-b, c>=b-a”看， c的取值是大于或等于|a-b|，在結(jié)合最小化目標(biāo)函數(shù)"min a+b+c+1"c不能取大于|a-b|的數(shù)，只能取值為|a-b|。 你目前的形式的轉(zhuǎn)換也完全類似，就是引入新變量c后在附加的約束條件里面把c描述為大于等于替換的絕對(duì)值項(xiàng)，這個(gè)就留給你當(dāng)練習(xí)了  。 |
9樓2015-08-05 09:15:42
10樓2016-01-19 15:44:13
相關(guān)版塊跳轉(zhuǎn)
我要訂閱樓主 chaojiali 的主題更新
| 10 | 1/1 | 返回列表 |
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 北科281學(xué)碩材料求調(diào)劑 +14 | tcxiaoxx 2026-03-20 | 16/800 |
|
|---|---|---|---|---|
|
[考研] 考研調(diào)劑 +6 | 呼呼？~+123456 2026-03-24 | 6/300 |
|
|
|
[考研] 材料與化工328分調(diào)劑 +6 | 。，。，。，。i 2026-03-23 | 6/300 |
|
|
|
[考研] 材料與化工304求B區(qū)調(diào)劑 +3 | 邱gl 2026-03-25 | 3/150 |
|
|
|
[考研] 材料學(xué)碩333求調(diào)劑 +4 | 北道巷 2026-03-24 | 4/200 |
|
|
|
[考研] 287求調(diào)劑 +10 | 晨昏線與星海 2026-03-19 | 11/550 |
|
|
|
[考研] 資源與環(huán)境 調(diào)劑申請(qǐng)(333分) +7 | holy J 2026-03-21 | 7/350 |
|
|
|
[考研] 一志愿211 初試270分 求調(diào)劑 +5 | 谷雨上岸 2026-03-23 | 6/300 |
|
|
|
[基金申請(qǐng)] 請(qǐng)教下大家 2026年國(guó)家基金申請(qǐng)是雙盲審嗎？ +3 | lishucheng1 2026-03-22 | 5/250 |
|
|
|
[考研] 276求調(diào)劑。有半年電池和半年高分子實(shí)習(xí)經(jīng)歷 +9 | 材料學(xué)257求調(diào)劑 2026-03-23 | 10/500 |
|
|
|
[考研] 一志愿山東大學(xué)藥學(xué)學(xué)碩求調(diào)劑 +3 | 開開心心沒煩惱 2026-03-23 | 4/200 |
|
|
|
[考研] 333求調(diào)劑 +3 | ALULU4408 2026-03-23 | 3/150 |
|
|
|
[考研] 一志愿華中農(nóng)業(yè)071010，總分320求調(diào)劑 +5 | 困困困困坤坤 2026-03-20 | 6/300 |
|
|
|
[考研] 324求調(diào)劑 +6 | lucky呀呀呀鴨 2026-03-20 | 6/300 |
|
|
|
[考研] 269專碩求調(diào)劑 +6 | 金恩貝 2026-03-21 | 6/300 |
|
|
|
[考研] 285求調(diào)劑 +6 | ytter 2026-03-22 | 6/300 |
|
|
|
[考研] 初試 317 +7 | 半拉月丙 2026-03-20 | 7/350 |
|
|
|
[考研] 南昌大學(xué)材料專碩311分求調(diào)劑 +6 | 77chaselx 2026-03-20 | 6/300 |
|
|
|
[考研] 329求調(diào)劑 +9 | 想上學(xué)吖吖 2026-03-19 | 9/450 |
|
|
|
[考研] A區(qū)線材料學(xué)調(diào)劑 +5 | 周周無(wú)極 2026-03-20 | 5/250 |
|