欧美成人午夜精品久久久,国产?V天堂一区二区三区,欧美精品va在线观看,亚洲一区二区三区免费在线观看,av无码精品一区二区久久,欧美性爱视频不卡一区三区,欧美乱人伦视频在线观看,国产一级牲交高潮

ARTICLE DETAIL

資訊詳情

深耕商務(wù)建站與企業(yè)官網(wǎng)運(yùn)營的一線實(shí)戰(zhàn)洞察。

整數(shù)規(guī)劃實(shí)戰(zhàn)指南:從建模到求解的完整流程與Python實(shí)現(xiàn)

整數(shù)規(guī)劃實(shí)戰(zhàn)指南:從建模到求解的完整流程與Python實(shí)現(xiàn) 1. 從“分蛋糕”到“做決策”整數(shù)規(guī)劃到底是什么如果你曾經(jīng)遇到過這樣的問題公司有5個(gè)項(xiàng)目但預(yù)算只夠啟動其中3個(gè)怎么選才能讓總收益最大或者物流中心需要向10個(gè)城市送貨每輛車的裝載量有限如何安排最少的車輛跑完所有路線再或者學(xué)校排課如何把有限的教室和老師在互不沖突的時(shí)間段里安排給不同的班級這些問題背后都有一個(gè)共同的數(shù)學(xué)靈魂在起作用——那就是整數(shù)規(guī)劃。簡單來說整數(shù)規(guī)劃是數(shù)學(xué)規(guī)劃的一個(gè)分支。你可以把它想象成我們熟悉的“線性規(guī)劃”加上了“整數(shù)”的緊箍咒。在線性規(guī)劃里你的決策變量比如生產(chǎn)多少產(chǎn)品、分配多少資源可以是任意實(shí)數(shù)比如生產(chǎn)3.14臺機(jī)器、分配2.5噸原料這在數(shù)學(xué)上完全可行。但在現(xiàn)實(shí)世界里很多決策必須是整數(shù)你不能雇傭半個(gè)員工不能購買半架飛機(jī)不能開設(shè)半家門店。當(dāng)這些決策變量被強(qiáng)制要求取整數(shù)值0, 1, 2, 3...時(shí)線性規(guī)劃就升級成了整數(shù)規(guī)劃。其中有一種特例極為常見且強(qiáng)大那就是0-1整數(shù)規(guī)劃。這里的變量只能取0或1代表了“是”或“否”、“選”或“不選”的二元決策。文章開頭提到的項(xiàng)目選擇問題就可以為每個(gè)項(xiàng)目定義一個(gè)0-1變量選這個(gè)項(xiàng)目變量就等于1不選就等于0。這種模型天生就是為了處理“選擇”、“指派”、“覆蓋”這類離散決策而生的。所以整數(shù)規(guī)劃的核心價(jià)值就在于它將數(shù)學(xué)的嚴(yán)謹(jǐn)性與現(xiàn)實(shí)的離散性橋接了起來。它不滿足于給出一個(gè)“理論上最優(yōu)但現(xiàn)實(shí)中無法執(zhí)行”的分?jǐn)?shù)解而是執(zhí)著地尋找那個(gè)“現(xiàn)實(shí)中可行且數(shù)學(xué)上最優(yōu)”的整數(shù)解。從芯片設(shè)計(jì)中的電路布局、航空公司機(jī)組排班、金融領(lǐng)域的投資組合優(yōu)化選擇哪些股票、買多少手手?jǐn)?shù)必須是整數(shù)到能源系統(tǒng)的發(fā)電機(jī)組啟停調(diào)度整數(shù)規(guī)劃的身影無處不在。它是一位沉默的“最優(yōu)解架構(gòu)師”在無數(shù)個(gè)離散的可能性中為我們找出那條最經(jīng)濟(jì)的路徑。2. 核心武器庫三類經(jīng)典整數(shù)規(guī)劃模型與建模心法理解了整數(shù)規(guī)劃是什么接下來就要看看我們手里有哪些趁手的“模型武器”。不同的現(xiàn)實(shí)問題對應(yīng)著不同結(jié)構(gòu)的數(shù)學(xué)模型。掌握這幾類經(jīng)典模型及其建模思路是把你遇到的實(shí)際問題“翻譯”成數(shù)學(xué)語言的關(guān)鍵第一步。2.1 背包問題資源約束下的最優(yōu)選擇這是最直觀的一類問題。想象你有一個(gè)容量有限的背包面前有一堆物品每個(gè)物品有自己的價(jià)值和重量。你的目標(biāo)是在不超過背包容量的前提下選出總價(jià)值最高的一組物品。這就是經(jīng)典的0-1背包問題。建模示例公司有1000萬研發(fā)預(yù)算有5個(gè)潛在項(xiàng)目。項(xiàng)目i預(yù)計(jì)收益為p_i萬元所需研發(fā)投入為c_i萬元。是否投資項(xiàng)目i用0-1變量x_i表示。決策變量x_i 1表示選擇項(xiàng)目ix_i 0表示不選。目標(biāo)函數(shù)最大化總收益Max Z Σ(p_i * x_i)。約束條件總投入不能超預(yù)算Σ(c_i * x_i) 1000。注意這是最基礎(chǔ)的背包模型。實(shí)際問題中約束可能更復(fù)雜比如項(xiàng)目間存在依賴關(guān)系選了A才能選B這可以通過添加額外的約束來實(shí)現(xiàn)例如x_B x_A。2.2 指派問題如何實(shí)現(xiàn)最佳匹配這類問題關(guān)注的是如何將一系列“任務(wù)”最有效地分配給一系列“執(zhí)行者”通常是一對一的分配。比如將不同的工作分配給不同的機(jī)器每臺機(jī)器做一項(xiàng)工作或者將不同的客戶分配給不同的銷售代表。建模示例有4項(xiàng)任務(wù)J1-J4和4名員工E1-E4。員工i完成任務(wù)j所需的時(shí)間或成本為c_{ij}。目標(biāo)是找到一種分配方案使總耗時(shí)或總成本最小且每項(xiàng)任務(wù)有且僅有一名員工負(fù)責(zé)每名員工也僅負(fù)責(zé)一項(xiàng)任務(wù)。決策變量x_{ij} 1表示將任務(wù)j分配給員工i否則為0。目標(biāo)函數(shù)最小化總成本Min Z ΣΣ(c_{ij} * x_{ij})。約束條件每個(gè)任務(wù)必須被分配一次對每個(gè)任務(wù)jΣ_i x_{ij} 1。每個(gè)員工必須被分配一個(gè)任務(wù)對每個(gè)員工iΣ_j x_{ij} 1。指派問題是整數(shù)規(guī)劃中結(jié)構(gòu)非常特殊的一類它有高效的專用算法如匈牙利算法但用通用整數(shù)規(guī)劃求解器同樣可以解決。2.3 集合覆蓋與選址問題用最少的點(diǎn)覆蓋最大的面這類問題在物流、公共服務(wù)領(lǐng)域極為常見。目標(biāo)是選擇最少數(shù)量的“設(shè)施點(diǎn)”如倉庫、消防站、5G基站使得所有“需求點(diǎn)”如客戶小區(qū)、城市街區(qū)都能在一定的服務(wù)半徑內(nèi)被至少一個(gè)設(shè)施點(diǎn)覆蓋。建模示例某市計(jì)劃新建急救中心有8個(gè)候選地點(diǎn)。需要確保全市15個(gè)主要街區(qū)中每個(gè)街區(qū)在10公里范圍內(nèi)至少有一個(gè)急救中心。已知每個(gè)候選地點(diǎn)能覆蓋哪些街區(qū)覆蓋關(guān)系可用一個(gè)0-1矩陣表示。目標(biāo)是使建設(shè)的急救中心數(shù)量最少。決策變量y_j 1表示在候選地點(diǎn)j建設(shè)急救中心否則為0。目標(biāo)函數(shù)最小化建設(shè)總數(shù)Min Z Σ y_j。約束條件對每個(gè)街區(qū)i它必須被至少一個(gè)已建設(shè)的中心覆蓋。即對所有能覆蓋街區(qū)i的候選地點(diǎn)j至少有一個(gè)y_j 1。用數(shù)學(xué)表達(dá)對每個(gè)街區(qū)iΣ_{j ∈ S_i} y_j 1其中S_i是能覆蓋街區(qū)i的所有候選地點(diǎn)集合。選址問題變體很多比如加上建設(shè)成本不同、需求點(diǎn)權(quán)重人口不同等但核心的覆蓋思想不變。2.4 建模心法從現(xiàn)實(shí)到模型的“翻譯”藝術(shù)把實(shí)際問題變成數(shù)學(xué)模型是最考驗(yàn)功力的環(huán)節(jié)。這里有幾個(gè)我總結(jié)的心得定義變量是關(guān)鍵的第一步首先要問自己需要做出哪些決策這些決策中哪些必須是整數(shù)通常選擇、數(shù)量、順序、指派關(guān)系都需要用整數(shù)變量來刻畫。對于數(shù)量用一般整數(shù)變量對于是否用0-1變量。目標(biāo)要單一且可量化目標(biāo)函數(shù)通常是最小化成本、時(shí)間、距離或者最大化利潤、覆蓋率、滿意度。確保目標(biāo)是能用決策變量的線性組合表達(dá)的。如果有多目標(biāo)需要將其轉(zhuǎn)化為單目標(biāo)例如使用加權(quán)和法或者將其中一個(gè)目標(biāo)設(shè)為約束。約束是現(xiàn)實(shí)的鐐銬仔細(xì)梳理所有限制條件資源上限錢、人、時(shí)間、邏輯關(guān)系如果A則BA和B不能同時(shí)選、物理規(guī)律產(chǎn)能限制、政策要求最低服務(wù)標(biāo)準(zhǔn)等。每一個(gè)條件都要轉(zhuǎn)化為一個(gè)或多個(gè)線性不等式或等式。善用0-1變量表達(dá)復(fù)雜邏輯這是建模中最巧妙的部分。例如固定成本問題如果生產(chǎn)某種產(chǎn)品需要先支付一筆固定設(shè)備費(fèi)無論生產(chǎn)多少然后再按單位成本計(jì)費(fèi)??梢砸胍粋€(gè)0-1變量y表示是否生產(chǎn)和一個(gè)連續(xù)變量x表示產(chǎn)量。約束可以寫成x M * y其中M是一個(gè)很大的數(shù)Big-M法。這樣如果y0則x必須為0如果y1則x可以在一個(gè)合理范圍內(nèi)取值。目標(biāo)函數(shù)中則加上固定成本項(xiàng)f * y?;コ膺x擇項(xiàng)目A和項(xiàng)目B至多選一個(gè)。約束x_A x_B 1。依賴關(guān)系選項(xiàng)目B必須先選項(xiàng)目A。約束x_B x_A。把現(xiàn)實(shí)世界的復(fù)雜關(guān)系用簡潔的數(shù)學(xué)不等式編織起來這個(gè)過程本身就充滿了美感與挑戰(zhàn)。3. 算法內(nèi)功分支定界法是如何“抽絲剝繭”找最優(yōu)的模型建好了扔給求解器一會兒就出結(jié)果了。但你知道求解器在背后經(jīng)歷了怎樣一場“頭腦風(fēng)暴”嗎理解最核心的求解算法——分支定界法不僅能讓你在結(jié)果異常時(shí)有所洞察更能提升你建模的“算法友好性”。別被名字嚇到我們可以用一個(gè)簡單的例子來還原這個(gè)過程。假設(shè)我們有一個(gè)最大化問題的整數(shù)規(guī)劃只有兩個(gè)整數(shù)變量x1和x2。第一步放松先求個(gè)“天花板”首先算法會暫時(shí)“忘記”變量必須是整數(shù)的要求把它當(dāng)作一個(gè)普通的線性規(guī)劃問題來求解。這個(gè)解稱為線性松弛解。因?yàn)榧s束變少了去掉了整數(shù)要求這個(gè)解的目標(biāo)函數(shù)值比如利潤一定不低于原整數(shù)問題的最優(yōu)值。它為我們提供了一個(gè)最優(yōu)值的“上界”對于最大化問題就像一個(gè)理想中的“天花板”。但這個(gè)解很可能不是整數(shù)解比如x12.5, x23.7。第二步分支給非整數(shù)變量“做選擇”既然x12.5不是整數(shù)我們就必須做出選擇在最終的整數(shù)解里x1要么2要么3。它不可能在2和3之間。于是我們把原問題**分解分支**成兩個(gè)子問題子問題1在原問題基礎(chǔ)上增加約束x1 2。子問題2在原問題基礎(chǔ)上增加約束x1 3。 這樣我們就把那個(gè)討厭的非整數(shù)解x12.5從這兩個(gè)子問題的可行域中排除出去了。這兩個(gè)子問題覆蓋了原問題所有可能的整數(shù)解且互不重疊。第三步定界與剪枝高效排除“差生”對每個(gè)新生成的子問題我們繼續(xù)求解它的線性松弛問題。這時(shí)會出現(xiàn)幾種情況松弛問題無解那么這個(gè)子問題下肯定也沒有整數(shù)解整個(gè)分支可以剪掉丟棄。松弛解是整數(shù)解太棒了我們找到了原問題的一個(gè)可行整數(shù)解。它的目標(biāo)值記為我們目前找到的“下界”對于最大化問題也就是我們目前掌握的“地板”。松弛解的目標(biāo)值 當(dāng)前下界即使這個(gè)子問題未來能找到整數(shù)解其目標(biāo)值也不會比我們已經(jīng)掌握的“地板”更好了對于最大化問題。那么這個(gè)分支也沒有繼續(xù)探索的價(jià)值剪掉。松弛解非整數(shù)且目標(biāo)值 當(dāng)前下界這個(gè)分支還有潛力可能藏著更好的整數(shù)解。我們把它放回待探索列表等待后續(xù)繼續(xù)對它進(jìn)行分支比如再選一個(gè)非整數(shù)變量x2來分。第四步迭代直到“天花板”碰到“地板”算法會不斷地從待探索列表中選取一個(gè)子問題進(jìn)行分支、求解松弛、定界和剪枝。這個(gè)過程就像在一棵不斷生長的決策樹上進(jìn)行搜索。上界所有待探索子問題的松弛解目標(biāo)值中最大的那個(gè)就是全局上界。下界我們目前找到的所有可行整數(shù)解中目標(biāo)值最好的那個(gè)就是全局下界。隨著搜索進(jìn)行上界會不斷下降因?yàn)榉种г黾蛹s束下界會不斷上升因?yàn)檎业礁玫恼麛?shù)解。當(dāng)全局上界和全局下界的差距縮小到我們設(shè)定的精度范圍內(nèi)時(shí)搜索就可以停止了。此時(shí)我們持有的那個(gè)“下界”對應(yīng)的整數(shù)解就是問題的最優(yōu)解或非常接近最優(yōu)。為什么這個(gè)方法有效它避免了暴力枚舉所有可能的整數(shù)組合那是指數(shù)級爆炸的。通過求解松弛問題它能快速評估一個(gè)分支的“潛力”上界并及時(shí)把沒有希望的分支剪掉極大地縮小了搜索范圍。這就像在迷宮中你總是先站在高處松弛解望一眼如果這條路盡頭的房間上界看起來還不如你手里已經(jīng)找到的寶藏下界好那這條岔路根本就不用進(jìn)去搜了。在實(shí)際使用求解器時(shí)我們雖然不直接操控這個(gè)過程但理解它有助于我們解讀日志當(dāng)求解器輸出“Gap 0.01%”時(shí)你就知道它已經(jīng)找到了一個(gè)解并且證明了不存在比它好過0.01%的其他解。優(yōu)化模型一個(gè)“緊”的線性松弛即松弛解離整數(shù)解很近能極大地加速求解。這意味著你的模型 formulation 很好分支定界效率會很高。處理超時(shí)如果時(shí)間有限可以設(shè)置一個(gè) Gap 容忍度比如5%讓求解器找到一個(gè)“足夠好”的解就停止而不必追求絕對最優(yōu)。4. 實(shí)戰(zhàn)用PythonPuLP求解一個(gè)投資組合問題理論說得再多不如親手跑一遍代碼來得實(shí)在。我們用一個(gè)具體的投資組合優(yōu)化問題來演示如何從建模到求解走完全流程。我們將使用Python和一個(gè)非常友好的優(yōu)化建模庫——PuLP。問題描述假設(shè)你是一個(gè)投資者有100萬資金。市場上有5支股票S1-S5可供選擇。每支股票有一個(gè)預(yù)期的年化收益率r_i一個(gè)風(fēng)險(xiǎn)系數(shù)risk_i這里為簡化假設(shè)風(fēng)險(xiǎn)可用系數(shù)量化以及一個(gè)最低起購金額min_i。此外出于分散風(fēng)險(xiǎn)考慮你規(guī)定最多選擇3支股票。如果選擇了高風(fēng)險(xiǎn)risk_i 5的股票S2則必須同時(shí)選擇一支低風(fēng)險(xiǎn)risk_i 3的股票S1作為對沖。每支股票的投資金額必須是其最低起購金額的整數(shù)倍。我們的目標(biāo)是在滿足上述所有約束的前提下最大化投資組合的預(yù)期總收益。步驟1環(huán)境準(zhǔn)備與數(shù)據(jù)定義首先確保安裝了pulp庫pip install pulp。然后我們定義問題數(shù)據(jù)。import pulp # 定義股票數(shù)據(jù) (名稱 收益率% 風(fēng)險(xiǎn)系數(shù) 最低起購金額-萬元) stocks { S1: {return: 8, risk: 2, min_lot: 10}, S2: {return: 15, risk: 6, min_lot: 20}, S3: {return: 10, risk: 4, min_lot: 15}, S4: {return: 12, risk: 5, min_lot: 25}, S5: {return: 9, risk: 3, min_lot: 30}, } total_capital 100 # 總資金 100萬元 max_stocks_to_choose 3步驟2建立整數(shù)規(guī)劃模型我們用PuLP來聲明問題、變量、目標(biāo)和約束。# 1. 創(chuàng)建問題實(shí)例指定為最大化問題 prob pulp.LpProblem(Stock_Investment_Portfolio, pulp.LpMaximize) # 2. 定義決策變量 # 變量 x_i: 是否選擇股票i (0-1變量) x {i: pulp.LpVariable(fx_{i}, catBinary) for i in stocks} # 變量 y_i: 購買股票i的份數(shù) (正整數(shù)變量份數(shù)投資金額/最低起購金額) y {i: pulp.LpVariable(fy_{i}, lowBound0, catInteger) for i in stocks} # 3. 定義目標(biāo)函數(shù)最大化總收益 # 總收益 Σ (收益率 * 最低起購金額 * 購買份數(shù)) prob pulp.lpSum([stocks[i][return]/100.0 * stocks[i][min_lot] * y[i] for i in stocks]) # 4. 定義約束條件 # 4.1 資金約束總投資額不超過總資金 prob pulp.lpSum([stocks[i][min_lot] * y[i] for i in stocks]) total_capital # 4.2 邏輯約束只有選擇了股票i (x_i1)才能購買它 (y_i1)。同時(shí)購買份數(shù)不能超過一個(gè)很大的數(shù)M這里用資金上限估算 M total_capital // min([data[min_lot] for data in stocks.values()]) # 一個(gè)足夠大的整數(shù) for i in stocks: prob y[i] M * x[i] # 如果x_i0, 則y_i必須為0如果x_i1, y_i可以M prob y[i] 1 * x[i] # 如果x_i1, 則y_i至少為1份 # 4.3 選擇股票數(shù)量上限 prob pulp.lpSum([x[i] for i in stocks]) max_stocks_to_choose # 4.4 邏輯依賴約束如果選擇高風(fēng)險(xiǎn)S2 (x_S21)則必須選擇低風(fēng)險(xiǎn)S1 (x_S11) prob x[S2] x[S1] # 4.5 可選每支股票購買份數(shù)上限例如不超過5份 for i in stocks: prob y[i] 5步驟3求解并分析結(jié)果現(xiàn)在我們把問題丟給求解器PuLP會自動調(diào)用它找到的求解器如CBC。# 求解問題 solver pulp.PULP_CBC_CMD(msgFalse, timeLimit30) # 安靜模式最多計(jì)算30秒 prob.solve(solver) # 打印求解狀態(tài) print(f求解狀態(tài): {pulp.LpStatus[prob.status]}) print(f最大預(yù)期總收益萬元: {pulp.value(prob.objective):.2f}) print(\n最優(yōu)投資方案) print(- * 40) total_investment 0 for i in stocks: if pulp.value(x[i]) 0.5: # 判斷是否選擇了該股票 lots int(pulp.value(y[i])) investment lots * stocks[i][min_lot] total_investment investment expected_return investment * stocks[i][return] / 100.0 print(f股票 {i}: 購買 {lots} 份 投資額 {investment} 萬元 預(yù)期收益 {expected_return:.2f} 萬元) print(- * 40) print(f總投資額: {total_investment} 萬元) print(f資金利用率: {total_investment/total_capital*100:.1f}%)步驟4解讀輸出與模型調(diào)整運(yùn)行上述代碼你可能會得到類似如下的輸出求解狀態(tài): Optimal 最大預(yù)期總收益萬元: 10.80 最優(yōu)投資方案 ---------------------------------------- 股票 S1: 購買 3 份 投資額 30 萬元 預(yù)期收益 2.40 萬元 股票 S2: 購買 2 份 投資額 40 萬元 預(yù)期收益 6.00 萬元 股票 S5: 購買 1 份 投資額 30 萬元 預(yù)期收益 2.70 萬元 ---------------------------------------- 總投資額: 100 萬元 資金利用率: 100.0%解讀與心得結(jié)果分析求解器找到了最優(yōu)解。它選擇了S1, S2, S5三支股票正好用滿100萬資金達(dá)到了約束上限。選擇S2高風(fēng)險(xiǎn)高收益的同時(shí)按規(guī)則選擇了S1低風(fēng)險(xiǎn)進(jìn)行對沖。S5作為中低風(fēng)險(xiǎn)收益的補(bǔ)充。PuLP使用技巧LpVariable的cat參數(shù)是關(guān)鍵‘Binary’表示0-1變量‘Integer’表示一般整數(shù)變量。用Big-M法y[i] M * x[i]來關(guān)聯(lián)連續(xù)整數(shù)變量和0-1變量是標(biāo)準(zhǔn)操作。M需要選得足夠大以保證當(dāng)x[i]1時(shí)y[i]能取到所有可能值但又不能太大否則會影響求解的數(shù)值穩(wěn)定性。通常取一個(gè)合理的上界如本例中用總資金估算。約束可以直接用添加到問題對象prob上非常直觀。如果求解失敗或結(jié)果奇怪檢查模型是否可行可能約束條件太嚴(yán)格互相沖突導(dǎo)致沒有解??梢試L試逐步放松約束來排查。檢查Big-M的值如果M太小可能會錯誤地截?cái)嗫尚薪馊绻鸐太大比如1e9可能會帶來數(shù)值計(jì)算問題導(dǎo)致求解器性能下降或結(jié)果不精確。查看求解狀態(tài)pulp.LpStatus[prob.status]如果是Infeasible不可行說明約束矛盾如果是Unbounded無界說明目標(biāo)函數(shù)可以無限大可能漏掉了關(guān)鍵約束。調(diào)整求解器或參數(shù)對于復(fù)雜問題可以嘗試換用更強(qiáng)大的商業(yè)求解器如Gurobi, CPLEX或在PuLP中設(shè)置更長的求解時(shí)間、更小的容忍間隙Gap。通過這個(gè)完整的例子你應(yīng)該能感受到將一個(gè)問題用代碼“描述”出來然后讓求解器替你完成復(fù)雜的搜索計(jì)算是一件多么高效且有成就感的事情。PuLP這樣的庫大大降低了優(yōu)化建模的門檻讓你能更專注于問題本身而非算法實(shí)現(xiàn)。5. 避坑指南整數(shù)規(guī)劃建模與求解中的常見“雷區(qū)”走過前面的路你可能已經(jīng)摩拳擦掌準(zhǔn)備用整數(shù)規(guī)劃大干一場了。但別急這條路雖然強(qiáng)大卻也布滿了新手容易踩進(jìn)去的坑。下面這些是我和許多同行用時(shí)間和頭發(fā)換來的經(jīng)驗(yàn)教訓(xùn)希望能幫你繞開它們。5.1 模型不可行當(dāng)約束變成“死結(jié)”這是最常見也最令人頭疼的問題之一你興沖沖地建好模型點(diǎn)擊求解結(jié)果求解器直接返回“Infeasible”不可行。這意味著在你的所有約束條件下不存在任何一個(gè)解能滿足所有要求。排查思路像偵探一樣思考逐條約束檢查法這是最笨但最有效的方法。暫時(shí)注釋掉所有約束然后一條一條地加回去每加一條就求解一次。當(dāng)某條約束加入后問題突然變得不可行那么這條約束或者它與之前約束的組合就是“罪魁禍?zhǔn)住?。松弛法嘗試放寬一些你覺得“可能太嚴(yán)”的約束。例如把改成或把苛刻的整數(shù)約束暫時(shí)改為連續(xù)約束。如果放寬后問題變得可行那么你就找到了沖突的源頭。尋找IIS不可行沖突集高級求解器如Gurobi、CPLEX通常提供IIS功能。當(dāng)問題不可行時(shí)它可以幫你找出一組最小的、互相沖突的約束。這就像編譯器報(bào)錯時(shí)指向具體的代碼行能極大提升調(diào)試效率。在PuLP中調(diào)用商業(yè)求解器時(shí)也可以嘗試獲取此信息。檢查數(shù)據(jù)錯誤很多時(shí)候不可行不是模型邏輯問題而是數(shù)據(jù)輸入錯誤。比如某個(gè)資源的需求量被誤輸入為遠(yuǎn)大于供應(yīng)量或者兩個(gè)互斥的選項(xiàng)被邏輯關(guān)系強(qiáng)制要求同時(shí)選中。仔細(xì)核對數(shù)據(jù)特別是單位是否統(tǒng)一。提示在建模初期不要一次性把約束寫得太“死”??梢韵葮?gòu)建一個(gè)核心的、寬松的模型確保它能出解。然后再逐步添加復(fù)雜的業(yè)務(wù)規(guī)則約束并觀察每次添加對解的影響。這是一種“增量建?!钡陌踩呗?。5.2 “維度災(zāi)難”問題規(guī)模與求解時(shí)間爆炸整數(shù)規(guī)劃是NP-Hard問題這意味著在最壞情況下求解時(shí)間隨著問題規(guī)模變量數(shù)、約束數(shù)呈指數(shù)級增長。你可能建了一個(gè)看起來不錯的模型但一求解卻發(fā)現(xiàn)“卡死”了幾個(gè)小時(shí)都沒結(jié)果。應(yīng)對策略簡化模型減少0-1變量能否用連續(xù)變量或一般整數(shù)變量替代部分0-1變量例如如果某個(gè)數(shù)量范圍不大直接用整數(shù)變量可能比用多個(gè)0-1變量組合表示更高效。收緊線性松弛好的模型公式其線性松弛的解應(yīng)該很接近整數(shù)最優(yōu)解??梢試L試添加一些“有效不等式”來收緊可行域幫助分支定界法更快剪枝。這需要一些經(jīng)驗(yàn)和技巧。聚合約束有時(shí)多個(gè)細(xì)粒度的約束可以合并成更緊湊的表達(dá)式減少約束數(shù)量。利用問題特殊結(jié)構(gòu)你的問題是否屬于某一類特殊問題如指派問題、旅行商問題、背包問題對于這些經(jīng)典問題可能存在比通用整數(shù)規(guī)劃更高效的專用算法或啟發(fā)式算法。先用專用算法求一個(gè)優(yōu)質(zhì)解再作為初始解喂給整數(shù)規(guī)劃求解器也能加速求解。調(diào)整求解器參數(shù)與接受近似解設(shè)置時(shí)間限制對于大規(guī)模問題追求絕對最優(yōu)解可能不現(xiàn)實(shí)。設(shè)置一個(gè)合理的求解時(shí)間上限如300秒。設(shè)置容忍間隙告訴求解器找到一個(gè)與最優(yōu)解差距在1%或5%以內(nèi)的解就可以停止了。這在很多業(yè)務(wù)場景下是完全可接受的。提供初始解如果你能通過經(jīng)驗(yàn)或簡單規(guī)則構(gòu)造一個(gè)可行的初始解將其提供給求解器可以大大縮短求解時(shí)間。分解與分層對于超大規(guī)模問題可以考慮將其分解成若干個(gè)子問題分別求解或者采用分層優(yōu)化的思路先進(jìn)行粗粒度的決策再進(jìn)行細(xì)粒度的優(yōu)化。5.3 數(shù)值穩(wěn)定性當(dāng)“Big-M”變成“Big Trouble”在建模中我們經(jīng)常使用“Big-M”法來處理邏輯條件如前文關(guān)聯(lián)x和y的約束。這個(gè)M如果選得不好會帶來嚴(yán)重的數(shù)值問題。問題如果M設(shè)置得過大比如1e9而模型中的其他系數(shù)是正常量級如1 100會造成約束矩陣的數(shù)值比例失衡。這可能導(dǎo)致求解器內(nèi)部的數(shù)值計(jì)算出現(xiàn)舍入誤差輕則求解速度變慢重則找到錯誤的“最優(yōu)解”或者將可行問題誤判為不可行。黃金法則為每個(gè)使用Big-M的約束選擇盡可能小但足夠大的M。如何估算“足夠大”M需要保證當(dāng)邏輯條件激活時(shí)如x1關(guān)聯(lián)的變量如y能取到其所有可能的最大值。這個(gè)最大值應(yīng)該來自問題的物理或業(yè)務(wù)意義。示例在前面的投資問題中y[i]購買份數(shù)的最大值是多少它受總資金和最小起購金額限制max(y[i]) total_capital / min_lot。因此我們可以為每個(gè)股票i單獨(dú)設(shè)置M_i total_capital // stocks[i][min_lot]這比使用一個(gè)全局的巨大M要精確得多。更好的方法如果可能盡量避免使用Big-M。有時(shí)可以通過重構(gòu)模型來消除它。例如某些條件邏輯可以通過添加額外的輔助變量和約束來表達(dá)而不依賴一個(gè)很大的M。5.4 忽略對稱性求解器在“原地打轉(zhuǎn)”對稱性是指模型存在多個(gè)本質(zhì)上相同的最優(yōu)解。例如在一個(gè)選址問題中如果所有候選地點(diǎn)成本相同、覆蓋能力相同那么選擇地點(diǎn)A、B、C的方案與選擇地點(diǎn)D、E、F的方案在目標(biāo)函數(shù)值上是完全一樣的。這種對稱性會導(dǎo)致分支定界樹急劇膨脹因?yàn)榍蠼馄鲿速M(fèi)大量時(shí)間去探索這些等價(jià)的解空間。識別與處理識別對稱性觀察你的決策變量。如果交換其中一組變量的值問題的所有約束和目標(biāo)函數(shù)值保持不變那么就存在對稱性。打破對稱性添加一些額外的約束來消除對稱解。例如在上述選址例子中我們可以強(qiáng)制要求如果選擇了某個(gè)數(shù)量的設(shè)施那么優(yōu)先選擇編號小的地點(diǎn)??梢蕴砑蛹s束x_i x_{i1}對于按某種順序排列的候選點(diǎn)。這樣解就被“固定”在一種特定的排列上從而消除了對稱性能顯著提升求解速度。5.5 誤讀結(jié)果整數(shù)解 vs. 松弛解這是概念理解上的一個(gè)坑。初學(xué)者有時(shí)會困惑為什么我求整數(shù)規(guī)劃得到的目標(biāo)值比如最大利潤100萬比直接忽略整數(shù)約束求線性規(guī)劃得到的目標(biāo)值比如105萬要差是不是求解器出錯了完全正常這正是整數(shù)規(guī)劃的本質(zhì)。線性松弛解因?yàn)榉潘闪思s束所以提供了一個(gè)更“樂觀”對于最大化問題的估計(jì)即最優(yōu)值的上界。整數(shù)規(guī)劃的解必須滿足所有整數(shù)約束可行域更小所以最優(yōu)值自然可能變差。這個(gè)差距被稱為“整數(shù)間隙”。建模和求解的藝術(shù)正是在于如何縮小這個(gè)間隙用可執(zhí)行的整數(shù)方案去盡可能逼近那個(gè)理想中的“天花板”。踩過這些坑你會對整數(shù)規(guī)劃有更深刻的理解。它不僅僅是一個(gè)點(diǎn)擊求解就完事的黑箱而是一個(gè)需要你精心設(shè)計(jì)模型、耐心調(diào)試參數(shù)、理性看待結(jié)果的系統(tǒng)工程。每一次對“Infeasible”的排查每一次對求解時(shí)間的優(yōu)化都是你作為建模者成長的印記。
返回列表
PREV
查看更多資訊
NEXT
返回資訊列表
亚洲丁香婷婷| 热久久国产视频| 天天弄天天操| 婷婷综合亚洲| AAA久久| 精品人妻在线| 91色久| 狠狠色丁香婷婷久久综合| 五月激情小说网| 嫩草视频| 婷婷丁香激情综合色情| 噜噜噜狠狠色综| 饮料下药迷倒漂亮女同事强干| 国产伊人大香蕉| 五月天激情美女久久| 乱精品一区字幕二区| www.夜夜夜| 久热免费视频| 99热精品中文字幕| 大香蕉伊人99| 丁香五月婷婷啪啪| 婷婷五月丁香色情| 九九九九无码| jiZZdr| 丁香5月激情网| 日韩AAAAA| 亚洲va日| AAA级久久久精品| 色五月六月婷婷| 毛片九九九九九九九九18| 亚洲精色| 久久婷婷色色| 国产69久久久欧美黑人A片| 色欲日日躁| 综合色七七| 色色操| 九九亚洲| 五月在线| 超碰人人艹| 九九Av| 五月丁香AV、伊人业余、性色熟妇| 图片区 小说区 区 亚洲五月 | 五月深爱婷婷| 热久久婷婷| 五月婷婷色影院| 九热...av| 色色婷| 五月丁香六月久久| www,99色| 五月久久婷婷天堂视频| 亚洲网站在线鸭子av| 亚洲乱码日产精品BD| 婷婷五月激情视频| 婷婷久月| www.夜夜爱.com| 国产亚洲色婷婷久久99精品91| 久久综合激情| 日韩成人影片在线观看| 欧美色97| 激情网综合| 亚洲激情综| 亚洲综合另类| 婷婷激情五月| 天天色综合综合| 九九热大香蕉| 影院久久久| 久久六月天| 91九色国产| 丁香五月Av| 桃色伊人在线| 亚洲婷婷丁香| 九九99九九精品视频| 99热无码首页| 狠狠色丁香99| 久久五月婷婷电影| 9久热在线视频精品| www超碰| 日日撸日日操| 婷婷五月天在线观看av| 五月天综合在线| 国产av一区二区三区| 综合激情在线| 婷婷久久色| 久久精品爱爱| 婷婷综合在线播放| 色级婷婷| 五月久久丁香| 五月丁香六月婷婷网| 五月天婷婷在线播放免费| 丁香五月香蕉在线| 五月婷婷久久综合| 性视频久久| 婷婷色综合中心站| 丁香五月激情图片婷婷| 国产看真人毛片爱做A片| 日本天堂免费99| 极品 少妇 内射| 六月久久婷婷| 五月天另类图片区99| http:色情日本com| 无码色| 亚洲综合视频网| 天天日,天天射,天天舔| 色婷五月天网站| 丁香五月很很肏| 激情文学 综合 色| 99干视频| 午夜成人网站在线观看| 97婷婷丁香| 变态另类色图| 激情婷婷丁香五月| 色婷婷成人做爰A片免费看网站| 天天爱天天爽| 五月天婷婷激情在线色图| 另类图片 五月激情| 丁香五月性| 五月天伊人久久久久| 最近中文字幕大全免费版在线 | 国产精品人人做人人爽人人添| 久久精典| 婷婷综合| 欧美精品18| 天天综合五月天| va婷婷| 欧美成人网婷婷综合在线| 综合五月草| 久一网站| 国产精品电影网| 中文字幕久久婷九女同| av操B网站| 少妇出轨做爰高潮A片| 婷婷色色五月| 亚洲精品久久久无码| 狠狠的日| 中文中文在线| 丁香婷婷综合影院| 97 天堂| 国产亚洲av片| 丁香婷婷狠狠97| 国产 码在线成人网站| 人人操五月天| 桔色成人在线| 九九在线精点品| 亚洲99在线| 天天日综合网射| 亚洲小电影在线观看黄999| 五月天婷婷激情四射综合| 亞洲自怕| 99在线视频免费| 涩 五月 婷婷 狠狠| www.com.色色| 秋霞免费三级片| 婷婷丁香五月天婷婷| 大香蕉综合| 色女人久久| 丁香五月成人自拍| 久久丁香五月| 99亚洲综合| 婷婷的五月天另类视频| 99热这里只有精品最新地址获取| 六月激情综合| 日韩黄黄| 无遮挡国产高潮视频免费观看| 伊人无码高清| 高清国产一级婬片a免费| 99亚洲精美视频在线观看| 国産精品| 啪啪干伊人婷婷| 玖久精品视频9| 五月天五月天成人网亭亭成人色网站| 五月天激情啪啪| 久热综合| 被强行糟蹋的女人A片| 婷婷亚洲综合| 日本少妇裸体做爰高潮片| 欧美激情VA永久在线播放| 天天摸天天舔在线视频| 五月丁香花伦理电影| 色婷婷五月亚洲| 午夜理论片最新午夜理论剧 | 婷婷激情社区| 中文字幕人妻熟女在线| 国产成人精品一区二三区熟女在线 | 乱精品一区字幕二区| 九九爱激情| 九草性爱| 另类图片激情五月天| 激情婷婷五月天在线观看| 丁香五月23111| 青青草成人网| 第九色区av天堂| 丁香五月激情啪啪综合| 欧美一级色| 国产精品久久欧美久久一区| 91视频五月丁香| 综合丁香婷婷五月天| 99视频精品全部免费 在线| 亚洲久久婷婷| 亚洲va综合va国产va中文| 色婷婷六月天| 超碰狠狠干99| 538任你爽视频不一样的| 五月丁香A片| 激情丁香五月婷婷啪啪| 亚洲无码色色| 99碰视频| 激情综合网,婷婷| 五月天婷婷影院影院观看| 久久激情视频| 69精品无码一区二区三区| www.色99| 婷婷五月天天爽| 色婷婷成人做爰A片免费看网站 | 精品一二三区久久AAA片| 四色五月视频| 国产在线另类五月婷婷| 丁香五月婷婷基地| 区啪精品| 久久久99精品| 五月天啪啪| 精品乱码视频| 五月天丁香成人社| 熟女人妻一区二区三区免费看| 这里只有精品免费视频| 久色资源| 任你操精品免费| 亚洲丁香五月| 久热这里只有精品99re| 99热在线这里只有精品| 久久六月综合| 五月婷精品| 色色是色N一| 色五月激情五月| 99色在线视频| 白人荫道BBWBBB大荫道| 五月天开心网| 综合色婷婷| 激情丁香婷婷五月天| 丁香五月激情五月| 丁香五月Av| 成人片在线免费看| 激情的五月| 五月天婷婷视频| 超碰人人在线| 激情六月下句是什么| 日本片日本片祼观看网站在线看中文版网页在线看 | 激情黄色小说色五月| 色婷视频| 五月丁香综合激情网| 亚洲 六月 综合| 激情五月天综合网| 久久亚洲婷婷| 婷婷94s| 欧美日韓成人亚洲精品另类| 亚洲综合1024| 久久婷婷色情7777网站| 久久精品4| 丁香六月婷婷社区| 综合精品啪啪| 99婷婷国产最新视频| 香蕉网久久| 美女100%露全身无挡网站| 97在线观视频免费观看| 色播五月婷婷综合| 丁香婷婷啪啪| 婷婷情色五月天| 综合图片色色| 91在线日本| 五月天六月婷婷电影| 国产精品电| 色五月丁香激情| 91九九| 冬月かえでAV无码播放| 久久久久久综合五月婷婷| 天天干天天爽| 婷婷五月天伊人网在线观看视频| 亚洲V国产V欧美V久久久久久| 亚洲AV第二区国产精品| 色碰碰| 4399在线观看免费高清黄色视频| 99热主页日本| 91人人网| 91精品无码| 成人综合视频在线| 五月丁香婷婷色色| 色99在线视频| 丁香五月98| 国产亚洲精品AAAAAAA片| 99热国内| 羞羞嫩草视频| 男人的天堂五月丁香| 九九综合| 婷婷五六月丁香| 99精品成人无码A片观看金桔| 婷婷六月爽| 4399成人黄A片| 超碰人人超碰| 亚洲综合色网| 五月综合缴情网| 九九伦子片| 色七七色九九| 婷婷五月天AV| 久草热8精品视频在线观看| 在线另类视频| 大地资源色婷婷视频在线| 婷婷五月天深爱| 丁香五月之久操视频| 色五月丁香六月婷婷| 五月丁香久久综合91| 精品久久66| 亚洲婷婷激情综合激情999精品| 99九九视频| ...婷婷五月综合不卡,国产在线手机| 91人妻人人做人碰人人爽九色| 日韩在线视频网站| 国产AV一区二区三区日韩| 九九热这里只有国产精品| 新激情五月天| 黄色三级日本| 五月丁香六月婷婷综合免| 色婷婷网大全在线| 婷婷色五月在线视频| 激情综合婷婷久久| 五月婷婷无码| 亚洲激情五月天| 一区二区成人电影| 色色99| 激情 婷婷 插| 婷婷97C| 九九亚洲视频| 激情九色| 思思热99热| 五月婷婷伊人久久| 国产AV影片| 5月丁香婷婷| 无语停婷丁香网| 五月丁香好婷婷A片网| 五月丁香久久综合| 天天肏天天肏| 国色天香成人网| 婷婷婷婷色| 久色激情| 伊人网色婷婷五月天| 激情五月少妇| 五月丁香久久网| 婷婷九月综合| 久久66er久久| 色婷婷aV四虎| 六月丁香啪啪| 五月婷婷欧美| 婷婷五月六| 五月婷婷新网站| 日本综合99| 97在线精品视频| 国产丁香五月天婷婷| 婷婷五月天你懂的| 在线日韩视频| 婷婷五月丁香伊人| 亚洲乱码精品久久久久..| 五月婷综合性中心| 91seav| 日本女色人人| 色99视频| 97碰超级人人看| 激情小说五月天中文字幕| 秋霞AV美国| 久久精品国产AV一区二区三区 | 婷婷六月天| 丁香5月啪啪| 欧日韩成人| 久热精彩视频98| 色噜噜综合网| 婷婷五月天成人网| 人人干女人| 色综合日日| 婷婷在线观看五月天在线视频| 色婷婷色综合久久精品V| 五月丁香成人网| 婷婷五月激情丁香| 六月婷婷国产| 夜夜骑日日夜夜| 久久小说| 久热99| 深夜激情网| 天天人人综合| 丁香六月欧美| 秋霞九九无码| 欧美叉叉叉BBB网站| 99热在这里只有精品| 99在线精品在线视频| 综合久色五月| 欧美日韩大黄| 美女婷婷六月色| 大伊香蕉玖玖爱| 亚洲六月综合激情久久下卡| 国产精品久久久久9999小说| 婷婷五月天网| 狠狠狠狠狠干| 五月婷婷草| 亚洲激情网站| 五月丁香狠狠| 丁香五月日啪| 91操人视频| 色欲天天综合| 日韩ac不卡无码| 啪啪 综合网| 久草丁香婷婷五月天婷| 冬月かえでAV无码播放| 欧美成人日韩| 99九九玖玖| 殴美97色| 激情网色五月| 一婬一伦一区二区三区| 91九色中文| 国产精品国产| 五月丁香大相交| 日韩在线99| 欧美熟女乱又伦| 伊人超碰| 夜夜撸日日骑| 美英法精品无码免费视频| Www.婷婷五月| 日日操,夜夜爽| 天天插天天日天天爽| 五月婷婷无码| 天天噜天天爱| 丁香五月久久综合| 情久久综合五月天| 精品久热69| 免费国产视频| 天天天天天日| 中文幕无线码中文字蜜桃| 天天色情站| 免费无码毛片一区二区A片| 国产乱妇乱子在线播视频播放网站| 午夜69成人做爰视频| 熟女少妇内射日韩亚洲| 狠狠色噜噜狠狠狠狠狠色综合久久| 日韩日比视频在线| 久久99精品日本| 丁乡久久| 婷婷五月亚洲激情| 九九视频精品在线免费| 五月天,激情四射,婷婷频道| 婷婷五月天综合在线| 婷婷欧美激情综合| 色优久久| 日韩成人不卡| 综合亚洲AV| 色噜噜狠狠色综合成人99| 亚洲综合婷婷五月| 日本4399天堂中出| www99xxxx五月丁| 影音先锋男人资源站一区二区| 婷婷丁香五月天激情四射| 色yeye色综合| 欧洲亚洲免费视频9| 婷婷五月AV| 久久永久网址| 五月婷婷丁香在线视频| 天天舔天天爽| 丁香五月在线观看| 激情色五月天| 日本美女上人| 中文aV网| 丁香久月| 国自产拍偷拍精品啪啪一区二区 | 97视频91| 婷婷国产综合| 五月激情婷婷在线| 色综合婷婷| 北条麻妃伊人 | 精品导航在线x不卡| 五月丁香另类图片| AV六月丁香| 操碰99| 日韩免费乱轮网站| 五月天网站免费欧美| 五月婷六月| 另类五月激情| 91精品91久久久中77777| 先锋资源996| 华人在线免费| 五月天色色婷婷| 亚洲V国产V欧美V久久久久久| 丁香五月婷婷高清| 色五月aV| 婷婷五月色综合| 精品一二三区久久AAA片| www.99热在线| 开心五月色婷| 五月天婷婷激情小说电影| 欧美A A A A A| 成人网址在线观看| 美女婷婷六月色| 国产美女视频久| 五月综合色| www.色婷婷.com| 日本成人噜噜噜噜噜| 六月丁香av| 99视频热99| 日本综合久| 欧美成人A片AAA片在线播放| 国产精品VIDEOSSEX久久发布| 五月 激情视频| 日韩成人电影AV| 精品成人a v无码内射| 色五月激情网| 日本久久高清| 天堂综合久| 无码免费人妻A片AAA毛片西瓜| 欧美日韩成人在线观看| 五月天狠狠网| 丁香婷婷五月份| site:hcxsz888.com| 日韩视频女神99| 丁香五月六月久久综合 | 久久九九99视频| 五月丁香成年黄色| 狠狠色噜噜狠狠| 天天干,夜夜爽| 久久婷婷五月综合成人d啪| 这里只有精品视频一区| 亚洲精品亚洲人成人网| 日韩 中文 欧美| 深爱五月激情| 亚洲中文字幕在线观看| 九月婷婷| 夜夜骑夜夜撸| 日韩无码专区| 成人va视频| 丁香伍月婷电影全集| 五月丁香综合网色欲| 色五月婷婷av| 精品99在线| 综合五月婷婷| 欧美婷婷综合网| 五月丁香青草综合啪啪| 丁香五月成人社区| 国产成人网站在线观看| 四虎成人精品永久免费AV九九| 丁香青青五月天| 99免费视频在线观看爱| 婷婷五月欧美综合| 婷婷综合激情五月综合| 人妻丰满精品一区二区A片| 丁香六月天婷婷在线| 俺去也综合| 97人人操在线| 五月天激情四射| 天天搡日日搡aaaaⅩ| 久99久精品| 中文字幕欧美久久| 台湾无码A片一区二区| 五月天激情啪啪| 五月丁香色综合| 九久热| 久久丁香综合精品综合| 五月丁香婷婷国产精品综合| 国产午夜成人免费看片无遮挡| 电影蜘蛛女| 午夜少妇在线观看视频| 六月综和久久| 亚洲亚洲人成综合网络| 五月激情丁香六月狠狠干| 久久久人妻| 五月丁香日本一抹本| 欧美影院| 日韩999| 亚洲无码99| 婷婷久久免费| AV九九| 午夜色色色极品视频| 成功精品影院| 青青草婷婷综合五月| 疯狂做受XXXX高潮A片动画| 色婷婷综合网站| 婷婷五月色| 五月丁香激情婷婷综合字幕| 老司机视频lsj爱就色| 五月天婷婷在线播放| 久久婷婷六月综合综合| 九九无码| 四色综合网| 99国产精品久久久久久久久久久| 久久丁香五月天| 欧美性爱五月天| WWW.桔色成人.COM| 久99精品视频| 丁香午夜天| 白天AV月月| 碰人人97| 九月丁香亭亭| 666555。COm毛片| 可以观看的AV| 色婷婷88| 五月丁香综合啪啪| 国产资源91在线| 大香蕉久久婷婷| 亚洲精品婷婷| 久久五月视频| 99热激情| 五月丁香久久综合| 1024日韩| 婷婷五月天成人综合网| 生活片五区| 熟女激情五月天| 激情黄色小说五月天| 成年视频免费观看| 99热这里是精品| 五月婷婷免费看| 久久日九九| 天天狠天天叉| 深爱五月网| 色色色999| 激情婷婷丁香| 天天操中文字幕| 五月婷婷久久激情| 五月天婷婷AV| 激情开心五月天| 九九热最新地址| 99久久精| 五月婷婷国产| 免费亚洲婷婷| 色五月婷婷九月| 五月天啪啪| 婷婷中文综合网| 婷婷五月丁香六月| 五月丁香狠狠爱婷婷综合| 影音先锋女人AA鲁色资源| 久久97久久99久久综合欧美| 婷婷午夜激情| 五月天成人综合| 亚洲国产精品二二三三区| 国产无人区大片| WWW.桔色成人.COM| 97超碰欧美中文字幕| 久婷五月| 五月婷婷深深爱| 成人AV在线电影| 五月天网站亭亭| 综合另类视频| 久久久.www| 色综合久久久久| 婷婷婷婷色| 狠狠色丁香五月婷巨| 996热re视频在线观看视频| 婷婷色五月激情| 久久婷婷五月综合啪| 五月婷婷免费视频| 天天操夜夜啊| 91婷婷在线观看| www.wuyuetian啪啪| 99操| 少妇搡BBBB搡BBB搡毛茸茸 | 五月婷婷开心丁香| 久久综合热17c| 亚洲婷婷91丁香| 国产亚洲色婷婷久久99精品9j| 五月丁香成人网| 久久九九爽| 亚洲精品444久久久久久| 色婷婷综合网站| 日本精品99网站| 激情五月婷| 日日想日日夜日日操| 久99| 人人综合久| 日韩精品无码AV| 成人丁香婷婷| 狠狠精品干练久久久无码中文字幕 | 五月婷婷影院| 九九色色色| 久热精品在看| 久久五月天激情婷婷| 狠狠精品干练久久久无码中文字幕| 五月天婷婷在线播放| 99激| 久热精品视频在线观| 丁香六月婷婷综合激情欧美| 色婷婷AV在线| 99碰视频| 99热精品10| 大香蕉七区| 综合五月激情| 五月天色色色网| 狠色狠色综合久久| 激情精品久久| 思思热99er在线视频| 激情五月天在线观看色婷婷| 久久99热只有精品| 夜夜爽天天| wwW天天干| 亚洲性图一区二区三区| 性婷婷| 婷婷黄色五月天在线视频| 91久久综合亚洲噜噜成人在线| 99色日本| 色五月五月婷婷| 99色干| 大香蕉五月天| 九九热只有这里精品| 五月天婷婷久久日| 丁香五月98| 婷婷丁香五月天色区| 久久五月天激情婷婷| 99热这里只有在线播放| 襙比视频| 色狠狠色综合| 欧美黄色韩日网| 婷婷综合视频| 午夜婷婷久久| 激情综合色| 久久久97| 日本三级成人秘书精品片| 99精品视频在线观看| 日韩国产在线精品| 9热久久在线| 丁香五月综合久久| 91精品久久久久久| 九月婷婷综合八月丁香在线观看| 九九亚洲小视频| 色色COm| site:pnnrt.com| 丁香五月色色| 久久六月天| 五月丁香天堂网| 99精品国产在热久久| 在线精品97| 亚洲精品第一国产综合亚AV | 六月婷基地| 色综合九九| 丁香六月婷婷开心| 蜜桃五月天色| 激情四射婷婷| 久久久婷婷| 人妻丰满精品一区二区A片 | www.99热在线| 天天五月丁香五月| 操日本人妻视频| 婷婷五月骚厕所| 久艹大香蕉| 欧美激情VA永久在线播放| 97人妻超级碰碰碰碰碰| 色综合色色色色| 91色吧网| 激情五月丁香色婷婷| 成年人看Va免费视频| 久久久久久久97| 欧美成人AAA片一区国产精品| 五月婷婷涩涩爱| 97色啪| 九九热只有精品6| 丁香五月,激情五月,深爱五月| 噜噜噜久久| 色五月婷婷老师| 精品自拍97| 九九色精品| 激情五月天婷婷视频| 久久精品只有这| 97色在线观看视频| 无码免费人妻A片AAA毛片西瓜| 先锋男人91资源| 亚洲色色色色色| 色青青视频| 这里只有精彩视频| 精品一区二区三区免费毛片爱 | 久久久精品人妻录| 伊人五月综合网| 中文字幕丰满乱孑伦无码专区 | 国内久久亭亭| 久久在这里有精品| 五月丁香婷婷成人网| 激情五月天社区| 五月婷无码| 91日本在线观看| 亚洲激情97五月天| 色色a| 色色婷婷婷丁香五月天| 激情小说五月天社区丁香| 五月激情久久综合网| 精品婷婷| 婷婷爱爱蜜臀天天操| 蜜臀嫩草| 九九热精品视频在线观看| 99久久五月天| 5月丁香六月情| 久热这里只有国产| 成年人丁香五月| 五月婷婷影院| 日韩影院三级| 五月天亭亭俺也| 天堂无码人妻精品AV一区| 五月婷婷中文字幕| 五月丁香六月婷婷无码| 99成人| 97AV在线视频| 天天干天天干天天| 婷婷九月丁香中文| 色亚洲视频| 91婷婷丁香五月| 超碰成人在线免费观看| 久久这里只有精品无码| 操骚货在线| 丁香五月婷婷激情尤物| 五月婷婷精品无在线| 99热这里有精品| 丁香六月婷婷久久综合| 天天操婷婷| 99热大| 天天日日夜夜爽。| 亚洲狠狠终合停停终合| 六月婷婷视频| 色婷婷丁香五月| 婷婷伊人网| 久久综合影院| 亚洲天堂碰碰婷婷| ss视频xx91| 九九婷婷五月天| 婷婷丁香成人在线视频| 欧美在线干| 怡春院久操| 五月天色不卡| 五月婷婷97| 五月婷婷免费看| 九九这里有精品| 久久婷婷综合网| 天堂中文国产| 激情av在线| 婷婷日欧美在线观看| 97国产精品女人碰碰| 激情久久综合网| 日日躁夜夜躁狠狠久久AV| 99热思思在线观看| 五月天色综合| 婷婷久久国产视频| 日日干日日| 天天爽天天日人人爱| 五月天丁香网| 综合激情五月四射婷婷| 九九久久综合| 丁香五月亚洲AV| 五月婷婷中文字幕| 丁香五月亚洲激情婷婷射| 五月天综合婷婷| 大香蕉伊人久久| 久久久激情视频| 激情综合区| 99综合在线| 思思热99热| 久久五月天激情美女| 欧美成人va| 成人片久久网站| 亚洲日本韩国| 丁香伊人激情| 五婷婷综合网| 欧美色爱五月天| 婷婷婷婷午夜| 免费观看的婷婷五月视频在线| 久久日韩婷婷五月| 操逼视频一区| 亚洲成人免费电影| 综合五月婷婷| 丁香五月综合在线播放 | 六月激情婷婷色| 青青草国产亚洲精品久久| 亚洲精品色色色| 99久久天堂婷婷| 99热这里只有精品搜| 婷婷第一页| 五月丁香 啪啪| 五月开心婷婷网| 超碰在线观看99| a色色片| 三级黄色大片视频| 91偷拍视频| 亚洲乱码在线观看| 俺去也婷婷| 开心久久爱五月天| 2015在线中文字幕| 久久久27操| 热九九精品| 九九九九精品精| 夜丁香五月婷婷| 亚洲免费观看高清完整版AV线| 丁香婷婷九月| 青青热久久综合| 亚洲黄色操逼| 五月开心网| 爱性综合网| 狠狠婷婷色| 五月丁香六月婷婷啪啪| 久久ww| 五月丁香免费看| jiujiu无码五区| 久久婷婷原创视频| 久热黄色| 五月天成人在线视频丁香| 久久婷婷大香蕉| AV成人在线播放| 五月婷婷内射网| 91丁香婷婷综合久久欧美| 色婷婷免费观看| 五月丁香婷婷AV天堂| WWW、日本色丁香、co m| 婷婷操逼| 日日夜夜小色哥| 91九色熟女| 欧美成人一区二区三区在线视频 | 91超碰在线观看| 五月婷婷co.m| 婷婷欧美激情| 久草五月| 日日噜噜夜夜狠狠久久丁香五月| 99热这里只有99| 丁香五月婷婷www..com| 人人97碰| 日韩av网址大全| 日本三级韩三级99久久| 99在线视频观看| 色色激情五月天| 天天操电影院色狼性av| 99免费热在线精品| 成人啪啪色婷婷久| 国产肥白大熟妇BBBB视频| 综合XX网| 五月丁香综合网色欲| 狠狠爱婷婷色| 99热在线观看| 日韩在线观看亚洲| 亚洲天堂AV免费片| CHINESE熟女老女人HD视频| 亚洲视频国产一区| 四虎国产精品永久在线国在线| 激情五月天激情综合网| 碰97久久| 九月激情婷婷丁香| 色五月大香蕉| 久久香蕉福利| 51国精产品自偷自偷综合| 综合成人小说婷婷| 国产JK精品白丝AV在线观看| 婷婷五月婷婷| 日本爆乳片手机在线播放| 精品国产人人爱人人| 婷婷成人五月天| 91久久色| 99热这里只有精品搜| 99这里有精品免费| 91人人操.COM| 欧美69久成人做爰视频| 开心激情网在线| z色五月播播久久| 久草xx性爱视频| 天天天操天天天爰| 婷婷99狠狠躁天天| 99操九九网| 99色亚洲| 九九热最新| 欧美Va在线| 日本久久综合| 99热日| 欧洲电影在线观看免费版英语版| 香蕉综合在线| 六月丁香五月婷婷| 夜丁香五月婷婷| www婷婷色情网| 欧美激情五月天婷婷| 亚洲激情综| 伊人大香蕉爱聚| 婷婷久久综合| 日本三级日本三级99| www.婷婷五月天.com| 五月深爱激情网| 欧洲高清免费久久| 丁香五月网络网络| 九九九这里只有精品| 久99久精品视频| 六月婷婷最新网址| 曰韩五月丁香色婷婷无码| 婷婷五月天在线观看| www.狠狠| 人妻中文在线| 五月天婷婷免费| 99综合视频| 99亚洲精品视频| 涩婷婷五月天| 丁香六月婷婷综合啪啪| 婷婷在线免费| 这里只有精品免费在线视频| 亚洲色碰| 亚洲综合999| 一本色道久久88加勒比—| 色久99| 色婷婷小视频| 奇米色大香蕉| 欧美A级成人婬片免费看理论| 狠狠干综合| 99热官网精品在线| 日韩啪啪视频| 97色色色色色| 久久久人妻| 婷婷综合| 免费无码毛片一区二区A片| 五月天婷婷基地| 色情综合网| 色偷偷AV亚洲男人的天堂| 久热99| 国产69久久久欧美黑人A片| 五月婷婷久久综合| 激情五月天啪啪| 女婷久久| 天天激情站| 91操人| 日本精品人妻无码77777| 超碰在线观看三级片| 国产亚洲精品AAAAAAA片| 亚洲第一成人无码A片| 午夜精品久久久久久久爽| 婷婷成人基地| 90色免费视频| 超碰97色| 中文色婷婷| 性爱先锋AV| 天天干狠狠操| 九九精品视频在线6| 99热首页| 99激情在线| 丁香六月激情综合| 久热婷婷综合| 人妻在线网站| 涩综合网| 丁香五月婷婷AV| 五月婷婷熟女| 丁香五月婷婷婷婷欧美综合| 亚洲激情免费久久| 亚洲人人96@| 婷婷丁香五月噜噜噜| 三十路磁力链接| 亚洲热热视频| 激情色播| 亚洲愉拍99热成人精品| 大香伊人婷婷| 欧美色图天堂网| 青青五月天婷婷| 伍月婷丁香花全集| 亚洲天天| 婷婷成人五月天| 婷婷黄色| 激情五月婷婷视频| 久久97| 亚洲永远av在线播放| 日本色色色色色色色色一色二色| 天天综合色| 色综合99无码| 婷婷激情人妻| 久久aaa| 日韩aaa| 高清无码入口| 亚洲无码影片| 夜夜爱影院| 天堂爱爱| 五月天桃色深爱网| 丁香五月电影| 色色综合网。| 久久婷婷五月综合| 五月天激情无码专区| 欧美久久婷婷| 香蕉影院色| 亚洲区视频| 中文不卡一二区| 夜夜 操无码| 激情婷婷狠狠干综合| 91婷婷丁香五月| 天天撸夜夜爽| 成人短视频在线| 成人做爰A片免费看网站找不到了 噼里啪啦在线观看免费完整版视频 | 桃色成人网| 色色色色色五月丁香| 亚洲激情淫网| 日本五月天网站| 亚洲妇女熟BBW| 婷婷射图五月天| 久热视频这里只有精品68| 在线中文字幕视频| 丁香五月婷婷操逼| 色很很96| 久久久噜噜噜久久人妻| 青柠影视免费高清电视剧| 国产午夜精品一区二区| 天天色伊人| 丁香 久久| 亚洲xx在线| 99久久99视频只有精品| 十月丁香九月婷婷综合| 久操婷婷| 六月婷婷综合激情| 激情网婷婷婷| 99热在线观看| XX久久| 激情5月天天天| 97色婷婷| 婷婷九色| 开心五月婷婷99| 激情五月丁香五月| 丁香婷婷五月综合影院| 99er6热在线观看精品6| 操操碰| 久久永久视频| 久久精品人妻| 婷婷色色欧美综合网| 色优久久| 色丁香五月| 99视频日韩| yazhouzonghesese| 男女99免费视频| 99热超碰天堂网| 狠色狠色综合久久| 最近韩国日本免费高清观看| 久久婷婷丁香| 色噜噜婷婷| 激情五月综合网| 色综合天堂| 操骚货在线| 日噜噜色| 噜噜噜色噜噜| 亚洲综合另类| 亚洲国产精品成人免费一区久久久在线观看AAAA | 色九月综合| 99热这里只有精品96| 99欧美| 婷婷丁香色情| 99久视频| 亚洲AV永久无码影院黑人| 91婷婷五月天综合视频| 天天综合精品| 播五月婷婷开心| 久操婷婷| 五月久久网| 久热网站| 亚洲成人无码专区| 婷婷五月俺要去| 色婷婷电影网| 激情美女五月天| 亚洲精品成人| 天天色·欧美| 五月大香蕉| 黄色99视频| 天天天天操| 久热这里只有精品3| 99爱在线精品视频免费观看| 97香蕉碰碰人妻国产欧美| 久久总和99| 综合性爱网| 六月久久婷婷| 婷婷黄色网| 久草热视频在线观看| 亚洲图片 丁香婷婷| 天天撸天天干天天插| 91免费试看| 天天色天天色天天色天天色天天色| 婷婷丁香18| 婷婷五月天干干| 久久久日韩特色特黄AAAA| 色婷婷综合中心| 国产精品久久久久久久久久久久| 五月天开心色情网| 天海翼中文字幕高| 翔田千里无码| 北条麻妃伊人 | 综合久久综合| 99在线精品视频在线观看| 5月激情天| 九九碰九九爱97| 丁香五月手机在线| 色色色97| 丁香五月在线播放| 欧美日韩99| 激情综合色| 国产五月婷| 日本三级第一页| 天天爽日日爽夜夜爽| 黑人熟妇一区二区三区| 五月婷婷黄色| 五月婷婷就去色| 91色五月在线观看| 99亚洲精美视频在线观看| 欧美日韩一区二区三区四区| 一起草日本| 五月婷婷视频在线观看| 操逼巨乳91| 久草五月婷婷| 色婷婷777狠狠| 色情婷婷五月天| 在线五月色播| 蒲京久久无码视频| 天天爱综合网| 欧美在线干| 99国产精品白浆在线观看免费| 丁香六月激情综合网| 色婷婷狠狠久久综合五月| 国产日韩欧美性爱| 天天射影| 亚洲综合色婷| 色婷婷激情| www.五月婷婷.com| 久久99精品视频| 丁香五月天视频在线播放| av电影在线播放| 婷婷成人AV| 久久丁香婷婷五月天| 碰碰碰97国产| 殴美综合激情五月天免费视频| 国产人妻操逼| 丁香五月婷婷啪啪视频| 99.N在线视频| 欧美99热| 亚洲成av人影院| 五月婷婷伊人久久| 色爽九九| 色五月婷婷色| 99视频这里有精品免费观看| 97在线/亚洲| 色久五月| 九九干视频| 欧美人与性动交CCOO| 亚洲综合热| 无码啪啪| 久草婷婷网| jiZZdr| 婷婷五月激情四月综合| 内射人妻视频国内| 182TV大香蕉| 色综合久久伊伊婷婷五月| 99热欧美精品| 极品少妇高潮啪啪AV无码| 天天激情欧美美女| 色五月xxx| 久99久视频精品| 婷婷天天色| 第一区久久网站| 91夫妻视频| 丁香婷婷色色| 中文aV网| 国产婷婷久久| 欧美色图天堂网| 婷婷五月天电影在线| 色优久久| 人人97操| 国产小精品| AV在线免费播放| 亚洲激情综合五月婷婷啪啪| 色站9/| 婷婷香蕉| 香蕉人在线香蕉人在线 | 五月色导航| 九九这里是免费的视频5| 国产亚洲精品AAAAAAA片| 人妻久久婷婷| 久久久婷丁香五月| 丁香五月123| 97超碰,人人舔,人人操,人人摸| 91 九色 熟女| 五月天天视频| 99爱免费在线视频| 密黄站|