日韩精品一区二区三区在线视频放-无码中文字幕V?一区二区-成年片免费观看视频-国内少妇人妻丰满av-国产精品中文字幕免费观看-亚洲成人久久一区二区三区-国内少妇偷人精品视频无缓冲-一区二区国产精品日本一区二区三区在线网

ARTICLE DETAIL

資訊詳情

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

Matlab線性規(guī)劃實(shí)戰(zhàn):從建模到靈敏度分析,掌握l(shuí)inprog核心應(yīng)用

Matlab線性規(guī)劃實(shí)戰(zhàn):從建模到靈敏度分析,掌握l(shuí)inprog核心應(yīng)用 1. 項(xiàng)目概述從練習(xí)題到實(shí)戰(zhàn)思維的跨越很多朋友一看到“Matlab 線性規(guī)劃練習(xí)題”可能第一反應(yīng)就是翻開(kāi)教材對(duì)著例題敲幾行代碼得到答案就完事了。我剛開(kāi)始接觸運(yùn)籌學(xué)和Matlab的時(shí)候也是這么干的但后來(lái)在實(shí)際項(xiàng)目中吃了虧才發(fā)現(xiàn)這種“做題”思維和解決真實(shí)問(wèn)題的“建?!彼季S中間隔著一道巨大的鴻溝。這道鴻溝不是靠解出正確答案就能填平的它關(guān)乎你如何定義問(wèn)題、如何處理數(shù)據(jù)、如何解讀結(jié)果以及最關(guān)鍵的一一當(dāng)模型與現(xiàn)實(shí)出現(xiàn)偏差時(shí)你該如何調(diào)整。所以今天我想聊的遠(yuǎn)不止是幾道練習(xí)題的標(biāo)準(zhǔn)解法。我想和你分享的是如何利用Matlab這個(gè)強(qiáng)大的工具把線性規(guī)劃從課本上的數(shù)學(xué)公式變成你手中解決實(shí)際工程、經(jīng)濟(jì)、管理問(wèn)題的“瑞士軍刀”。我們會(huì)從最基礎(chǔ)的模型構(gòu)建講起一步步深入到靈敏度分析、大規(guī)模問(wèn)題處理和那些教科書(shū)里不會(huì)寫(xiě)的“踩坑”經(jīng)驗(yàn)。無(wú)論你是正在備考的學(xué)生還是希望將線性規(guī)劃應(yīng)用于實(shí)際工作的工程師、分析師我相信這些從一線實(shí)踐中總結(jié)出來(lái)的思路和技巧都能讓你少走很多彎路。線性規(guī)劃的核心很簡(jiǎn)單在滿足一組線性等式或不等式約束的條件下最大化或最小化一個(gè)線性目標(biāo)函數(shù)。但它的魅力就在于這個(gè)簡(jiǎn)單的框架可以描述生產(chǎn)計(jì)劃、資源分配、投資組合、運(yùn)輸調(diào)度等成千上萬(wàn)的現(xiàn)實(shí)問(wèn)題。Matlab的linprog函數(shù)就像是一個(gè)封裝好的“求解器黑箱”我們的核心工作其實(shí)是在“黑箱”之外——如何把一團(tuán)亂麻的現(xiàn)實(shí)精準(zhǔn)地翻譯成linprog能聽(tīng)懂的“語(yǔ)言”即標(biāo)準(zhǔn)型并理解它返回的每一個(gè)數(shù)字背后的業(yè)務(wù)意義。2. 線性規(guī)劃模型構(gòu)建與Matlab標(biāo)準(zhǔn)化全解析2.1 理解線性規(guī)劃的標(biāo)準(zhǔn)形式一切求解的起點(diǎn)Matlab的linprog函數(shù)只認(rèn)一種“方言”那就是線性規(guī)劃的標(biāo)準(zhǔn)形式最小值形式。很多初學(xué)者栽的第一個(gè)跟頭就是憑感覺(jué)把問(wèn)題輸進(jìn)去結(jié)果報(bào)錯(cuò)或者得出一個(gè)莫名其妙的答案。我們必須像強(qiáng)迫癥一樣把任何問(wèn)題都先轉(zhuǎn)化為這個(gè)標(biāo)準(zhǔn)形式標(biāo)準(zhǔn)形式最小化 ( f^T x ) 滿足 ( A \cdot x \leq b ) ( Aeq \cdot x beq ) ( lb \leq x \leq ub )其中( x )是我們的決策變量向量。這里有幾個(gè)關(guān)鍵點(diǎn)必須死記硬背目標(biāo)必須是“最小化”如果你的問(wèn)題是最大化利潤(rùn)比如max z 3x1 5x2那么你需要將其轉(zhuǎn)化為min z -3x1 -5x2。linprog最終輸出的目標(biāo)函數(shù)值fval也是這個(gè)最小值所以你需要手動(dòng)對(duì)其取負(fù)號(hào)才能得到原問(wèn)題的最大值。不等式約束默認(rèn)為“≤”矩陣A和向量b代表的是 ( A*x \leq b )。如果你的約束是“≥”比如 ( 2x1 x2 \geq 10 )你需要兩邊乘以 -1轉(zhuǎn)化為 ( -2x1 - x2 \leq -10 )。決策變量默認(rèn)非負(fù)在標(biāo)準(zhǔn)形式中隱含了 ( x \geq 0 ) 的條件這由下界lb來(lái)指定。如果你的變量可以取負(fù)值必須顯式地將對(duì)應(yīng)變量的下界lb設(shè)置為-Inf。注意這是最容易出錯(cuò)的地方之一。我見(jiàn)過(guò)有人把“≥”約束直接寫(xiě)成A*x b傳入linprog結(jié)果求解器把它當(dāng)作“≤”來(lái)處理導(dǎo)致完全錯(cuò)誤的可行域。養(yǎng)成第一步先手工轉(zhuǎn)化為標(biāo)準(zhǔn)型的習(xí)慣能節(jié)省大量調(diào)試時(shí)間。2.2 從文字描述到數(shù)學(xué)模型的實(shí)戰(zhàn)拆解看一個(gè)練習(xí)題“某工廠生產(chǎn)A、B兩種產(chǎn)品生產(chǎn)每件A產(chǎn)品需耗材2kg、工時(shí)1小時(shí)利潤(rùn)3元生產(chǎn)每件B產(chǎn)品需耗材1kg、工時(shí)2小時(shí)利潤(rùn)5元。現(xiàn)有材料100kg工時(shí)80小時(shí)。問(wèn)如何安排生產(chǎn)使利潤(rùn)最大”第一步定義決策變量這看似簡(jiǎn)單卻至關(guān)重要。設(shè) ( x_1 ) 為產(chǎn)品A的產(chǎn)量( x_2 ) 為產(chǎn)品B的產(chǎn)量。變量名最好有明確意義如xA,xB在復(fù)雜問(wèn)題中能極大提升代碼可讀性。第二步構(gòu)建目標(biāo)函數(shù)目標(biāo)是最大化總利潤(rùn)( Max , Z 3x_1 5x_2 )。為了適配linprog我們將其改寫(xiě)為( Min , Z -3x_1 - 5x_2 )。所以Matlab中的目標(biāo)函數(shù)系數(shù)向量f [-3; -5]。第三步提煉約束條件材料約束( 2x_1 x_2 \leq 100 )工時(shí)約束( x_1 2x_2 \leq 80 )非負(fù)約束( x_1 \geq 0, x_2 \geq 0 )這里約束都是“≤”且變量非負(fù)符合標(biāo)準(zhǔn)形式。因此我們可以直接寫(xiě)出不等式約束矩陣A [2, 1; 1, 2]不等式約束右側(cè)向量b [100; 80]下界lb [0; 0](上界ub默認(rèn)為正無(wú)窮無(wú)需指定)第四步識(shí)別等式約束本題沒(méi)有等式約束所以Aeq和beq為空矩陣[]。通過(guò)這個(gè)步驟我們就把一段文字描述嚴(yán)謹(jǐn)?shù)胤g成了linprog(f, A, b, Aeq, beq, lb, ub)函數(shù)所需要的各個(gè)輸入?yún)?shù)。這個(gè)過(guò)程就是數(shù)學(xué)建模的核心。2.3 輸入?yún)?shù)的組織技巧與常見(jiàn)陷阱在Matlab中組織這些矩陣和向量時(shí)有一些細(xì)節(jié)技巧% 推薦的做法清晰、易核對(duì) f [-3; -5]; % 目標(biāo)函數(shù)系數(shù)列向量 A [2, 1; % 第一行材料消耗系數(shù) 1, 2]; % 第二行工時(shí)消耗系數(shù) b [100; 80]; Aeq []; % 無(wú)等式約束顯式賦空 beq []; lb [0; 0]; % 非負(fù)約束 % 調(diào)用linprog求解 [x_opt, fval_opt] linprog(f, A, b, Aeq, beq, lb); % 注意linprog返回的是最小值所以最大利潤(rùn)需要取負(fù) max_profit -fval_opt; fprintf(最優(yōu)生產(chǎn)計(jì)劃生產(chǎn)A產(chǎn)品 %.2f 件生產(chǎn)B產(chǎn)品 %.2f 件。\n, x_opt(1), x_opt(2)); fprintf(最大利潤(rùn)為%.2f 元。\n, max_profit);常見(jiàn)陷阱維度不匹配確保f的長(zhǎng)度決策變量個(gè)數(shù)與A的列數(shù)、Aeq的列數(shù)、lb的長(zhǎng)度完全一致。A的行數(shù)等于不等式約束的個(gè)數(shù)必須與b的長(zhǎng)度一致。這是最常出現(xiàn)的錯(cuò)誤之一。稀疏矩陣問(wèn)題對(duì)于大規(guī)模線性規(guī)劃變量或約束成千上萬(wàn)如果A或Aeq中大部分元素是0使用稀疏矩陣sparse存儲(chǔ)可以極大節(jié)省內(nèi)存和提高求解速度。linprog支持稀疏矩陣輸入。選項(xiàng)配置默認(rèn)的求解器和設(shè)置可能對(duì)某些病態(tài)問(wèn)題不理想。可以通過(guò)optimoptions來(lái)調(diào)整例如顯示迭代過(guò)程、設(shè)置容差或選擇算法。options optimoptions(linprog, Display, iter, Algorithm, dual-simplex); [x_opt, fval_opt] linprog(f, A, b, Aeq, beq, lb, ub, options);‘dual-simplex’對(duì)偶單純形法通常對(duì)重新求解或靈敏度分析更高效。3. 練習(xí)題深度求解與結(jié)果解讀3.1 基礎(chǔ)練習(xí)題求解與可視化分析我們求解上述生產(chǎn)計(jì)劃問(wèn)題。運(yùn)行代碼后得到最優(yōu)解x1 40, x2 20 最優(yōu)目標(biāo)函數(shù)值最小值fval -220 因此最大利潤(rùn)為 220 元。但這只是數(shù)字。為了真正理解我們可以可視化可行域和最優(yōu)解。對(duì)于二維問(wèn)題這是極佳的學(xué)習(xí)手段。% 繪制約束條件 figure; hold on; grid on; % 約束1: 2x1 x2 100 - x2 100 - 2*x1 x1_line linspace(0, 50, 100); x2_line1 100 - 2*x1_line; plot(x1_line, x2_line1, b-, LineWidth, 2); % 約束2: x1 2x2 80 - x2 (80 - x1)/2 x2_line2 (80 - x1_line)/2; plot(x1_line, x2_line2, r-, LineWidth, 2); % 非負(fù)約束即坐標(biāo)軸 xlim([0, 60]); ylim([0, 60]); xlabel(產(chǎn)品A產(chǎn)量 x1); ylabel(產(chǎn)品B產(chǎn)量 x2); % 填充可行域多邊形頂點(diǎn) % 可行域頂點(diǎn)由約束方程兩兩相交及與坐標(biāo)軸相交得到 vertices [0,0; 50,0; 40,20; 0,40]; % 按順序連接構(gòu)成可行域多邊形 fill(vertices(:,1), vertices(:,2), g, FaceAlpha, 0.2); % 繪制目標(biāo)函數(shù)等值線及最優(yōu)解 % 目標(biāo)函數(shù): Z 3x1 5x2 - x2 (Z - 3x1)/5 Z_values [100, 220, 300]; % 繪制幾條等利潤(rùn)線 for Z Z_values x2_obj (Z - 3*x1_line)/5; plot(x1_line, x2_obj, k--); text(x1_line(end), x2_obj(end), sprintf(Z%d, Z)); end % 標(biāo)記最優(yōu)解點(diǎn) plot(x_opt(1), x_opt(2), ro, MarkerSize, 10, MarkerFaceColor, r); text(x_opt(1)2, x_opt(2)2, sprintf(最優(yōu)解 (%.0f,%.0f), x_opt), FontWeight, bold); legend(材料約束, 工時(shí)約束, 可行域, 等利潤(rùn)線, 最優(yōu)解); title(線性規(guī)劃問(wèn)題可行域與最優(yōu)解可視化);通過(guò)這張圖你可以清晰地看到由藍(lán)色和紅色約束線、坐標(biāo)軸圍成的綠色區(qū)域就是可行域所有可能的生產(chǎn)計(jì)劃都落在這個(gè)區(qū)域內(nèi)。黑色虛線是等利潤(rùn)線同一條線上的點(diǎn)利潤(rùn)相同。最優(yōu)解紅點(diǎn)位于可行域的一個(gè)頂點(diǎn)上并且是等利潤(rùn)線在向右上方平移時(shí)利潤(rùn)增加最后離開(kāi)可行域的那個(gè)點(diǎn)。這直觀驗(yàn)證了線性規(guī)劃的一個(gè)核心定理最優(yōu)解如果存在必定在可行域的某個(gè)頂點(diǎn)取得。3.2 結(jié)果的經(jīng)濟(jì)學(xué)與管理學(xué)解讀得到x140, x220和max Z220后工作只完成了一半。更重要的是解讀松弛變量我們可以計(jì)算每個(gè)約束的實(shí)際使用情況。材料2*40 1*20 100kg恰好用完松弛變量為0。工時(shí)1*40 2*20 80小時(shí)也恰好用完松弛變量為0。管理啟示這個(gè)解被稱(chēng)為“緊致的”或“活躍的”因?yàn)樗匈Y源都耗盡了。這意味著材料和工時(shí)都是瓶頸資源任何一項(xiàng)的增加都可能帶來(lái)利潤(rùn)的提升。這自然引出了下一個(gè)關(guān)鍵問(wèn)題如果我能多獲得1kg材料或多1小時(shí)工時(shí)利潤(rùn)能增加多少這就是靈敏度分析影子價(jià)格要回答的問(wèn)題。linprog函數(shù)可以通過(guò)輸出更多參數(shù)來(lái)直接獲得這些信息[x_opt, fval_opt, exitflag, output, lambda] linprog(f, A, b, Aeq, beq, lb); % lambda.ineqlin 給出了不等式約束的影子價(jià)格拉格朗日乘子 % lambda.lower 給出了下界約束的影子價(jià)格 shadow_price_material lambda.ineqlin(1); shadow_price_labor lambda.ineqlin(2); fprintf(材料的影子價(jià)格邊際利潤(rùn)為%.4f 元/千克\n, shadow_price_material); fprintf(工時(shí)的影子價(jià)格邊際利潤(rùn)為%.4f 元/小時(shí)\n, shadow_price_labor);影子價(jià)格是管理層做決策的黃金指標(biāo)。如果市場(chǎng)上材料的采購(gòu)成本低于其影子價(jià)格那么增加材料儲(chǔ)備就是劃算的反之則不應(yīng)增加。3.3 中等難度練習(xí)題混合與比例問(wèn)題來(lái)看一個(gè)更復(fù)雜點(diǎn)的例子“一種飼料由玉米、豆粕、麥麩混合而成。要求每公斤飼料中蛋白質(zhì)至少18%纖維至多8%脂肪至少5%。三種原料的營(yíng)養(yǎng)成分及價(jià)格如下表。求滿足營(yíng)養(yǎng)要求且成本最低的混合方案?!痹系鞍踪|(zhì)(%)纖維(%)脂肪(%)成本(元/kg)玉米8342.0豆粕45614.5麥麩151031.5建模步驟變量設(shè)每公斤飼料中玉米、豆粕、麥麩的含量分別為 ( x_1, x_2, x_3 ) 公斤。注意這里變量代表的是比例或重量總和應(yīng)為1公斤。目標(biāo)最小化成本 ( Min , Z 2.0x_1 4.5x_2 1.5x_3 )。約束營(yíng)養(yǎng)約束注意單位轉(zhuǎn)換例如蛋白質(zhì)含量約束蛋白質(zhì)( 0.08x_1 0.45x_2 0.15x_3 \geq 0.18 ) (至少18%)纖維( 0.03x_1 0.06x_2 0.10x_3 \leq 0.08 ) (至多8%)脂肪( 0.04x_1 0.01x_2 0.03x_3 \geq 0.05 ) (至少5%)比例約束所有原料加起來(lái)正好是一公斤( x_1 x_2 x_3 1 )非負(fù)約束( x_1, x_2, x_3 \geq 0 )轉(zhuǎn)化為Matlab標(biāo)準(zhǔn)型目標(biāo)函數(shù)f [2.0; 4.5; 1.5](已是最小化)不等式約束需要處理“≥”。蛋白質(zhì)和脂肪約束是“≥”需乘以-1。蛋白質(zhì)( -0.08x_1 - 0.45x_2 - 0.15x_3 \leq -0.18 )脂肪( -0.04x_1 - 0.01x_2 - 0.03x_3 \leq -0.05 )纖維( 0.03x_1 0.06x_2 0.10x_3 \leq 0.08 ) 所以A [-0.08, -0.45, -0.15; -0.04, -0.01, -0.03; 0.03, 0.06, 0.10],b [-0.18; -0.05; 0.08]等式約束Aeq [1, 1, 1],beq [1]下界lb [0; 0; 0]求解這個(gè)模型不僅能得到最低成本配方還能分析哪種營(yíng)養(yǎng)要求是“緊約束”以及每種原料的影子價(jià)格從而指導(dǎo)采購(gòu)策略。例如如果豆粕的影子價(jià)格很高說(shuō)明其提供的蛋白質(zhì)非常“珍貴”即使價(jià)格高在配方中也難以被完全替代。4. 高級(jí)應(yīng)用靈敏度分析與參數(shù)規(guī)劃4.1 影子價(jià)格與資源“價(jià)值”評(píng)估靈敏度分析是線性規(guī)劃的靈魂它回答“如果……會(huì)怎樣”的問(wèn)題。linprog返回的lambda結(jié)構(gòu)體就包含了這些信息。lambda.ineqlin: 對(duì)應(yīng)不等式約束 ( A*x \leq b )。其分量的值就是該約束的影子價(jià)格。它表示對(duì)應(yīng)約束的右側(cè)常數(shù) ( b_i ) 每增加一個(gè)單位放松約束最優(yōu)目標(biāo)函數(shù)值這里是成本能改善多少對(duì)于最小化問(wèn)題是減少對(duì)于最大化問(wèn)題是增加。lambda.eqlin: 對(duì)應(yīng)等式約束 ( Aeq*x beq ) 的影子價(jià)格。lambda.lower/upper: 對(duì)應(yīng)變量上下界約束的影子價(jià)格。在前面的飼料例子中求解后查看lambda.ineqlin第一個(gè)值對(duì)應(yīng)蛋白質(zhì)約束可能是正的。這意味著如果蛋白質(zhì)要求從18%略微放寬到17.99%單位飼料成本可以下降多少元。這個(gè)值代表了滿足該營(yíng)養(yǎng)要求的“邊際成本”。如果某個(gè)約束的影子價(jià)格為0通常對(duì)應(yīng)該資源有剩余松弛變量0則說(shuō)明該約束不是當(dāng)前最優(yōu)解的活躍約束稍微調(diào)整它不會(huì)影響最優(yōu)成本。實(shí)操心得影子價(jià)格只在最優(yōu)基不變的一個(gè)小范圍內(nèi)有效這個(gè)范圍就是靈敏度報(bào)告的內(nèi)容。Matlab的linprog沒(méi)有直接提供完整的靈敏度范圍但你可以通過(guò)手動(dòng)微調(diào)b或c的值重新求解來(lái)觀察最優(yōu)解在何時(shí)發(fā)生變化從而估算出這個(gè)有效范圍。對(duì)于關(guān)鍵決策這一步必不可少。4.2 目標(biāo)函數(shù)系數(shù)變化的靈敏度分析除了資源數(shù)量b變化原料價(jià)格目標(biāo)函數(shù)系數(shù)f也可能波動(dòng)。我們需要知道價(jià)格在什么范圍內(nèi)波動(dòng)時(shí)當(dāng)前的最優(yōu)生產(chǎn)方案即哪些產(chǎn)品生產(chǎn)哪些不生產(chǎn)保持不變。對(duì)于簡(jiǎn)單的二維問(wèn)題我們可以通過(guò)圖形觀察等成本線斜率的變化范圍。對(duì)于高維問(wèn)題則需要通過(guò)計(jì)算** Reduced Cost檢驗(yàn)數(shù)** 來(lái)分析。在linprog的求解結(jié)果中非基變量的 Reduced Cost 可以直接反映其經(jīng)濟(jì)意義它表示該變量比如一種當(dāng)前不使用的原料要變得有利可圖其成本需要降低多少對(duì)于最小化問(wèn)題。雖然linprog不直接輸出 Reduced Cost 矩陣但我們可以根據(jù)最優(yōu)解和拉格朗日乘子來(lái)理解對(duì)于一個(gè)取值為0的變量即不在最優(yōu)生產(chǎn)組合中如果其 Reduced Cost 為正最小化問(wèn)題意味著即使該變量的成本再降低一點(diǎn)引入它也不會(huì)讓總成本更低當(dāng)前不用的決策是穩(wěn)健的。4.3 參數(shù)線性規(guī)劃實(shí)戰(zhàn)應(yīng)對(duì)市場(chǎng)波動(dòng)現(xiàn)實(shí)世界中價(jià)格和資源量都不是固定不變的。參數(shù)規(guī)劃研究當(dāng)這些參數(shù)連續(xù)變化時(shí)最優(yōu)解如何變化。我們可以通過(guò)循環(huán)或更高級(jí)的算法來(lái)實(shí)現(xiàn)。例如在飼料問(wèn)題中假設(shè)豆粕價(jià)格 ( c_2 ) 是一個(gè)波動(dòng)參數(shù)。我們想畫(huà)出“最低飼料成本”隨“豆粕價(jià)格”變化的函數(shù)圖像。% 參數(shù)規(guī)劃示例豆粕價(jià)格變化對(duì)總成本的影響 c2_range 3.0:0.1:6.0; % 假設(shè)豆粕價(jià)格在3元到6元之間波動(dòng) optimal_cost zeros(size(c2_range)); optimal_x2 zeros(size(c2_range)); for i 1:length(c2_range) f_param [2.0; c2_range(i); 1.5]; % 更新目標(biāo)函數(shù)系數(shù) [x, fval] linprog(f_param, A, b, Aeq, beq, lb); optimal_cost(i) fval; optimal_x2(i) x(2); % 記錄豆粕的最優(yōu)使用量 end figure; subplot(2,1,1); plot(c2_range, optimal_cost, b-o, LineWidth, 1.5); xlabel(豆粕價(jià)格 (元/kg)); ylabel(最低飼料成本 (元/kg)); title(最低成本隨豆粕價(jià)格變化曲線); grid on; subplot(2,1,2); plot(c2_range, optimal_x2, r-s, LineWidth, 1.5); xlabel(豆粕價(jià)格 (元/kg)); ylabel(最優(yōu)配方中豆粕含量 (kg)); title(豆粕最優(yōu)用量隨其價(jià)格變化曲線); grid on;從圖中你可以清晰地看到成本曲線是一條分段線性凸函數(shù)。在豆粕價(jià)格較低時(shí)成本隨價(jià)格上升緩慢線性增加同時(shí)豆粕用量保持高位。當(dāng)價(jià)格超過(guò)某個(gè)臨界點(diǎn)豆粕用量會(huì)突然下降被其他原料替代成本曲線的斜率也會(huì)發(fā)生變化。這個(gè)臨界點(diǎn)就是最優(yōu)基變更的點(diǎn)。這種分析對(duì)于采購(gòu)策略和風(fēng)險(xiǎn)管理至關(guān)重要。它能告訴你在什么價(jià)格區(qū)間內(nèi)可以維持現(xiàn)有的配方結(jié)構(gòu)當(dāng)價(jià)格突破什么閾值時(shí)就必須考慮調(diào)整配方。5. 大規(guī)模問(wèn)題求解與性能優(yōu)化技巧5.1 稀疏矩陣與模型高效構(gòu)建當(dāng)問(wèn)題規(guī)模變大例如涉及數(shù)百個(gè)倉(cāng)庫(kù)向數(shù)千個(gè)門(mén)店的運(yùn)輸問(wèn)題約束矩陣A會(huì)非常龐大但其中絕大多數(shù)元素是0每個(gè)約束通常只涉及少數(shù)變量。使用全矩陣存儲(chǔ)會(huì)消耗巨大內(nèi)存。Matlab的稀疏矩陣只存儲(chǔ)非零元素的位置和值。構(gòu)建大規(guī)模LP模型時(shí)應(yīng)優(yōu)先采用稀疏格式。% 假設(shè)有一個(gè)1000個(gè)變量500個(gè)約束的問(wèn)題每個(gè)約束平均涉及5個(gè)變量 n_vars 1000; n_ineq 500; % 預(yù)先估算非零元個(gè)數(shù) nnz_estimated n_ineq * 5; % 使用稀疏矩陣構(gòu)造函數(shù)效率遠(yuǎn)高于先創(chuàng)建全矩陣再轉(zhuǎn)換 A_sparse sparse(n_ineq, n_vars); % 先創(chuàng)建全零稀疏矩陣 % 或者更高效地直接使用三元組格式構(gòu)建 rows []; cols []; vals []; % ... 在循環(huán)中填充 rows, cols, vals ... A_sparse sparse(rows, cols, vals, n_ineq, n_vars); f randn(n_vars, 1); % 目標(biāo)函數(shù)系數(shù) b rand(n_ineq, 1) * 100; lb zeros(n_vars, 1); % 調(diào)用linprog傳入稀疏矩陣 options optimoptions(linprog, Display, final, Algorithm, dual-simplex); [x, fval] linprog(f, A_sparse, b, [], [], lb, [], [], options);使用稀疏矩陣后內(nèi)存占用和求解時(shí)間通常會(huì)大幅下降。5.2 算法選擇與求解器選項(xiàng)調(diào)優(yōu)linprog內(nèi)置了多種算法通過(guò)Algorithm選項(xiàng)指定‘dual-simplex’(默認(rèn))對(duì)偶單純形法。對(duì)于重新求解、熱啟動(dòng)、以及約束遠(yuǎn)多于變量的問(wèn)題通常很高效。在進(jìn)行靈敏度分析或參數(shù)規(guī)劃時(shí)如果每次只改變少量數(shù)據(jù)此算法可能更快?!甶nterior-point’內(nèi)點(diǎn)法。對(duì)于大規(guī)模、稠密的問(wèn)題通常比單純形法更快尤其是變量和約束數(shù)量都很大的情況。它總是通過(guò)內(nèi)點(diǎn)路徑逼近最優(yōu)解而單純形法在頂點(diǎn)間移動(dòng)。‘interior-point-legacy’舊版本的內(nèi)點(diǎn)法。選擇建議對(duì)于中小規(guī)模問(wèn)題變量/約束數(shù)10000兩種算法差異不大可以都試試。對(duì)于大規(guī)模問(wèn)題尤其是結(jié)構(gòu)稀疏的優(yōu)先嘗試‘interior-point’。如果你需要頻繁地修改模型參數(shù)如做參數(shù)分析并且每次修改很小使用‘dual-simplex’并配合熱啟動(dòng)可能更優(yōu)。熱啟動(dòng)可以通過(guò)設(shè)置初始點(diǎn)x0來(lái)實(shí)現(xiàn)雖然linprog對(duì)熱啟動(dòng)的支持不如專(zhuān)業(yè)求解器但提供一個(gè)接近最優(yōu)解的初始點(diǎn)有時(shí)能加快收斂。% 使用內(nèi)點(diǎn)法求解大規(guī)模問(wèn)題 options optimoptions(linprog, ... Algorithm, interior-point, ... Display, iter, ... % 顯示迭代信息 OptimalityTolerance, 1e-8, ... % 優(yōu)化容差 ConstraintTolerance, 1e-8); % 約束容差 [x, fval] linprog(f, A, b, Aeq, beq, lb, ub, [], options);5.3 模型調(diào)試與錯(cuò)誤排查實(shí)戰(zhàn)指南即使經(jīng)驗(yàn)豐富建模錯(cuò)誤也時(shí)有發(fā)生。以下是一些快速排查清單Linprog stopped because no point satisfies the constraints.(問(wèn)題不可行)原因約束條件互相矛盾沒(méi)有同時(shí)滿足所有條件的解。排查檢查是否有明顯的矛盾如x 5和x 10。檢查所有“≥”約束是否已正確轉(zhuǎn)換為“≤”。逐步注釋掉部分約束找到導(dǎo)致不可行的那個(gè)約束。使用linprog的‘diagnostics’選項(xiàng)獲取更詳細(xì)的信息。options optimoptions(linprog, Display, iter-detailed);Linprog stopped because the objective function is unbounded below.(問(wèn)題無(wú)界)原因在可行域內(nèi)目標(biāo)函數(shù)值可以無(wú)限減小對(duì)于最小化問(wèn)題。通常是因?yàn)橥浱砑颖匾募s束比如變量沒(méi)有上界且其在目標(biāo)函數(shù)中的系數(shù)為負(fù)。排查檢查是否所有變量都有合理的上下界。檢查目標(biāo)函數(shù)系數(shù)的符號(hào)。在最大化問(wèn)題中忘記對(duì)目標(biāo)函數(shù)取負(fù)號(hào)也可能導(dǎo)致此錯(cuò)誤因?yàn)閘inprog在嘗試最小化一個(gè)正系數(shù)函數(shù)且變量無(wú)上界。得到非整數(shù)解但期望整數(shù)解原因linprog求解的是連續(xù)線性規(guī)劃。如果你需要整數(shù)解如生產(chǎn)數(shù)量不能是小數(shù)那么你面對(duì)的是一個(gè)整數(shù)線性規(guī)劃問(wèn)題需要使用intlinprog函數(shù)。解決將linprog替換為intlinprog并指定哪些變量需要取整。% 假設(shè) x1 和 x2 需要是整數(shù) intcon [1, 2]; % 整數(shù)變量的索引 [x_opt, fval_opt] intlinprog(f, intcon, A, b, Aeq, beq, lb, ub);注意整數(shù)規(guī)劃求解難度遠(yuǎn)大于線性規(guī)劃求解時(shí)間可能很長(zhǎng)甚至對(duì)大規(guī)模問(wèn)題無(wú)法在可接受時(shí)間內(nèi)找到最優(yōu)解。求解速度慢嘗試使用稀疏矩陣。切換算法在‘dual-simplex’和‘interior-point’之間切換。調(diào)整優(yōu)化選項(xiàng)適當(dāng)放寬OptimalityTolerance和ConstraintTolerance如從1e-8調(diào)到1e-6可以加速收斂尤其對(duì)于內(nèi)點(diǎn)法。檢查模型規(guī)模如果可能?chē)L試從業(yè)務(wù)邏輯上簡(jiǎn)化模型減少不必要的變量或約束。6. 從練習(xí)題到實(shí)際項(xiàng)目思維轉(zhuǎn)變與經(jīng)驗(yàn)分享做了這么多練習(xí)題最終目的是為了應(yīng)用于實(shí)際。在實(shí)際項(xiàng)目中線性規(guī)劃的應(yīng)用遠(yuǎn)比課本習(xí)題復(fù)雜。首先數(shù)據(jù)準(zhǔn)備就是一大挑戰(zhàn)。練習(xí)題里的數(shù)據(jù)都是干凈的、給定的?,F(xiàn)實(shí)中原料價(jià)格、資源消耗系數(shù)、市場(chǎng)需求等數(shù)據(jù)都來(lái)自數(shù)據(jù)庫(kù)、報(bào)表或預(yù)測(cè)模型可能存在缺失、異常或不確定性。在構(gòu)建模型前必須進(jìn)行嚴(yán)格的數(shù)據(jù)清洗和驗(yàn)證。例如單位是否統(tǒng)一歷史消耗系數(shù)是否適用于未來(lái)我曾在做一個(gè)生產(chǎn)排程項(xiàng)目時(shí)因?yàn)檎`將“噸”和“公斤”的數(shù)據(jù)混用導(dǎo)致整個(gè)模型失效教訓(xùn)深刻。其次模型的維護(hù)和更新至關(guān)重要。一個(gè)線性規(guī)劃模型不是一勞永逸的。市場(chǎng)條件、生產(chǎn)工藝、公司政策都在變模型必須能方便地更新參數(shù)甚至調(diào)整結(jié)構(gòu)。這就要求我們?cè)诰幊虝r(shí)要有良好的習(xí)慣將數(shù)據(jù)f,A,b等與模型邏輯分離最好從外部文件如Excel、CSV讀取數(shù)據(jù)。這樣業(yè)務(wù)人員只需更新數(shù)據(jù)文件而無(wú)需觸碰代碼。% 良好的實(shí)踐從外部文件讀取數(shù)據(jù) data readmatrix(production_data.csv); f data(1, :); % 第一行是目標(biāo)系數(shù) A data(2:end-1, :); % 中間行是不等式約束矩陣 b data(end, :); % 最后一行是約束右側(cè)值 % ... 然后調(diào)用linprog最后結(jié)果的呈現(xiàn)和解釋需要技巧。你不能只給老板看一堆x1123.456這樣的數(shù)字。你需要將其轉(zhuǎn)化為業(yè)務(wù)語(yǔ)言“下個(gè)月建議將A生產(chǎn)線產(chǎn)能的60%用于生產(chǎn)產(chǎn)品X這樣可以預(yù)期提升毛利15%但需要提前儲(chǔ)備B原料20噸。” 同時(shí)一定要附上關(guān)鍵的前提假設(shè)和靈敏度分析結(jié)論“這個(gè)建議是基于產(chǎn)品Y價(jià)格穩(wěn)定在每單位100元的預(yù)測(cè)。如果其價(jià)格下跌超過(guò)5%方案需要重新評(píng)估?!本€性規(guī)劃是一個(gè)強(qiáng)大的工具但它只是一個(gè)工具。它的輸出質(zhì)量完全取決于輸入模型的質(zhì)量和對(duì)現(xiàn)實(shí)問(wèn)題的抽象能力。練習(xí)題教會(huì)我們?nèi)绾问褂眠@個(gè)工具而真正的藝術(shù)在于如何用它來(lái)刻畫(huà)和解決那些模糊、復(fù)雜、動(dòng)態(tài)的真實(shí)世界問(wèn)題。這需要不斷的練習(xí)、反思以及最重要的——與實(shí)際問(wèn)題深度碰撞。
返回列表
PREV
查看更多資訊
NEXT
返回資訊列表
国产久久久9999| 2019久久久久久久久福利| 日韩有码专区| 成人性爱av| 久久人妻丝袜一区二区三| 美女诱惑在线一区| AAAAAAAAA黄片| 欧美日韩少妇色情| 精品国产三级av韩国在线| 两性综合网| 国产92麻豆天美精品色欲5| 日韩97视频!在线| 少好三P| 九九热AV| 欧美天堂日韩三级国产传媒| 91亚洲人| 亚州色交| 亚洲色图一区二区三区| 国产精品视频精品一二| 九七毛片九九毛片| 人妻丝袜美腿中文字幕| 久久午夜伦| 夜夜夜夜爽| 成人av影院在线观看| 天天影视网综合少妇| 日本Suv精品一区二区| 酒色综合网| 国产一区二区在线电影| 91精品人妻五十路| 日韩中文字幕在线视频观看| 91性情| 能看的av| 国产精品白领在线观看| 一区二区三区无卡视频在线观看| 免费在线观看国内色片网站网址| 超碰精品97| 免費黃色視頻觀看一| 91国内外在线| 色色色综合网| 亚洲色人| 嗯嗯嗯嗯啊啊啊好紧好大| 亚洲久久久| 野狼激情网| 婷婷操视频| 自拍丝袜美腿人妻| 日韩精品在线放| 久久久中文版| 亚洲一本大道中文字幕无码在线| 婷婷性网| 日本青青草在线| 超碰97久| 蜜臀AV成人精品蜜臀AV久久| 男人高清无码一区二区| 99久久亚洲精品无码毛片潘甜甜 | 97这里有精品| 在线天堂999| 国产高清视频无码在线| 精品国产99999| 99操| 人人操人人操人人操人人操人人操人人人11.CM| 成人A片男人的天堂| 女优视频第10页| 国内一级精品| 亚洲性猛交| 99热只有这里有精品| 色香网| 午夜精品久久久久久久男人的天堂 | 国产亚洲精品自在线亚洲情侣| 欧洲一区二区三区四区在线观看| 97色色婷婷| 欧美亚洲韩国视频十五区| 六九九九| 青娱乐国产盛宴视频| 亚洲欧美清纯| 风月影院男女十八禁| 黑人精品成人一区二区三区| 国产91影院| 蜜桃臀一区二区aV| 国产精品高潮久久AV| 日本黄 R色 成 人网站| 动漫爆乳3D奶水一区在线观看| 久久内射| 无码九九| 色天堂综合| 影音先锋国产精品| 操高情无码| 亲子敌伦对白在线播放| 校园春色美腿丝袜 | 国产精品久久久久久 百度| 欧美日韩在线小说 | 欧美不卡五十路| 极品一区二区三区免费| 91色图片| 欧美日本天堂| 97色欧州| 精品久久久久,69国产成人精| 亚洲成aⅴ人片不卡无码| 性生活性生大爱77AV国产| 高树玛利亚无码流出| 在线国产福利网址导航| 亚洲男人bt天堂| 后入综合久久| 亚洲色婷婷久久91| 一区e区三| 日本有码久久| 久草精品国产99| 欧美97免费| 国产91久久九九免费精品无码| 日韩不卡毛片Av免费高清| 强免费黄色网址| 欧综合网| 日韩免费av片高清无码| 人妻一二三区| 婷婷AV一区二区三区| 国产精品制服丝袜中文字幕日韩一区二区三区 | 99热色精品| 久久理论字幕视频| AV色天香在线| 五月天婷婷欧美三区| 国产欧美日韩精品中文| 国产一级作爱毛片| 久热免费视频| 精品区9| 日韩精品国产精品五码一区二区| αⅴ天堂| 秋霞鲁丝午夜无码一区二区三| 99综合网| 青青操网| 91东京热男人的天堂| 日韩性爱一级片| 亚洲AV无码久久久国产精品| 久久人爽| 乱伦系列一区二区| 日韩欧视频| 留下AⅤ黄色片| 久久系列| 亚洲少妇在线观看| TS人妖另类精品视频系列| 综合亚洲欧美| 精品九九九九| 三级日韩一区二区三区| 色操逼网| av天堂手机版追回| 亚洲1区| 国产亚洲一黄| 日本999精品| 人妻丝袜肏逼| 99999久久精| 性九九九九九九| 亭亭在线资源| 午夜精品久久久久久久99蜜桃一| 91这里只有精品| 97天天做| 9精品久久| 蜜臀久久99精品久久久久久酒店| 午夜九九九九九九| 火箭成精品视频884必出精品| 999精品乱码| 88xx成人精品视频| 无码日韩人妻av一| 99激情视频| 欧美激情 日韩精品| 欧美页片| 蜜臀一区二区三区亚洲最新章节在线观看 - 高清蜜臀一区二区三区亚洲全集播放 | 久久精品国产精品亚洲艾通辽熟妇 | 婷婷五月色| 欧美不卡在线一区二区| 99色热| 超碰97亚洲区| 999精品乱码| 后入福利视频| 亚洲少妇视频| 色欲蜜臀AV| 九九在线视频| 国产精品3| 国产精品乱码久久| 1769国内精品视频| 五月天色综合| 色眯眯av| 9色国产精品一区粉嫩 | 99久视频| 99天天超碰| 人妻五十路在线| 亚洲牲交| 亚州国产成人精品女人久久| 国产高清无码一区三区二区| 人人操人人摸avav| 国产辣妈在线视频福利| 亚洲第91页 | 亚洲有码 欧美精品| 亚洲综合小视频小说在线观看| 久久综合中文国产| 婷婷伊人一区| 亚洲中文一区二区三区视频| 亚洲天堂男人在线| 顶级丝袜熟女一区二区三区 | 蜜乳av一区二区| 蜜桃久久综合视频| 91A欧美电影网站| 人人性爱视频免费| 高清无码一区二区三区| 国产精品成人蜜臀AV在线| 国产视频第二页| 九九热午夜欧亚国产视频| 九九九精品一区二区无码| 爱爱久久| 天天躁日日躁狠狠狠躁| 欧美se综合| 熟妇国产免费一区| 岛国片在线播放| 97天天爽| 国产精品久久久啊| 中美日韩毛片| 午夜性生活av免费在线看| h在线看免费版在线看| 97国产精品久久久久| 成人av影院在线观看| 校园春色 男人天堂| 超碰在线人妻中文字幕| 男人天堂久久精品| 亚洲黄日韩无码专区| 久日91在线| 日韩精品高清资源在线| 色av中文字| 国产美女自拍视频| 99在线精品观看视频中文| 亚州免费啪啪视频| 97亚洲国产| 狠狠综合网| 射久久| 日本在线一二| A 天堂| 久久一留热品黄| 免费a v| 日韩9999| 婷婷午夜| 摸奶性爱视频网站在线免费播放| 国产九九久久久精品| 欧美日韩*字幕一区| 日本一区二区三区精品| 日韩国产欧美伦理在线| 久久精品无码不卡| 欧美AB在线观看| 欧美中出| 亚洲精品蜜桃久久久久久久| 亚洲操逼视频网站| 欧美中文综合| 中文字幕久久精品一区| 一区二区三区视频在线观看免费| 17c嫩草51久久91嫩草| 中文乱码99| 国产精品久久久无码AV网站| 亚洲精品一区中文字幕乱码| 国产传媒午夜理伦精品| 在线电影亚洲色图| 精品91摸| 综合欧美日本三级| 久久国产在线一区二区| 女人18精品一区二区三区| 啊啊啊不要好疼视频| 日韩一级二级三级| 亚洲一二三| 综合久| 欧美福利视频啊啊啊啊| 997色在线| 高清不卡视频| 日韩成人免费电影| 做爱A级亚欧| 五月天亚洲色图| 日韩精品99久久久久久中文字幕| 操逼操逼逼操操逼91| 免费视频一二三区| 伊人久日| 最新av在线| 久久日韩毛| 一级黄色牲爱A级片| 怡红院成人视频| 亚洲1区2区三区高清中文字幕| 日本在线999| 激情综合亚洲| 亚洲色图日韩丝袜制服一区二区五月在线 | 91精品国产91久久久久久久久久久久| 色av中文字| 狠狠激情综合狠狠操中文字幕| 久久中出| 91天天综合日韩欧美| 天天看高清麻豆| 超碰97起碰| 女人被添高潮免费视频| 不卡av免费在线网址| 男人的天堂久久狠| 北京美女一区二区| 草b在线| 尹人大香蕉视频在线| 这里只有精品视频在线观看麻豆| 久久精品欧美一区二区三区不卡| 久久99国产精品| 超碰天天去日穴| 少妇色综合| 91网站视频在线观看| 亚洲。日韩。欧美| 熟妇熟女亚洲天堂网| 久久综合九九| 一级黄色性爱A级片| 天天日天天干少妇日| 欧洲站一级二级三级h| 素人无码中文字幕| 天美麻豆黄色录像| 色97欧美| 另类图片天天影视| 精品日韩人妻精品一二三区| a男人的天堂久久一级A毛片| 久久亚洲国产成人| 日本熟女免费視颖| 成人免费福利在线观看| 不卡啪啪视频| 色婷网| 人人考人人摸人人干| 国产美女高潮叫床视频| 人人扣人人操| 99热99色| 顶级少妇BT天堂| 性生活久久久久久久久久| 亚洲综合影视| 亚洲欧洲无码97久久精品| 蜜臀亚洲中文| 精品国产72| 九九英色视频| 北野未奈加勒比av| 欧美日韩1234| 97欧美日韩精品| 欧美美女后入| 亚洲一区二区三区播放在线| 久久亚洲日韩熟女精品| 婷婷五月天丁香| 久久的免费性爱视频| 亚洲啪啪综合?v一区综合精品区| 中文字幕在线免费观看2| 校园春色亚洲色图| 中文字幕美女91| 人人操人人操人人操人人操人人操人人人11.CM| 八戒午夜福利理论片| 黑人免费福利视频| 欧美老妇综合网| 日本不卡二三区| 日韩操呦呦影院在线观看| 国产女上位好爽在线| 强上我不卡卡| 丝袜天堂网| 欧美亚洲首页| 奇米四色网| 日婷婷| 91成人久久| 婷婷中文网| 九月丁香婷婷| 超碰97综合网| wwwxxx日本爽| 久久婷婷五月天| 美女主播色欲91抠b在线播放| 99国内熟女露脸视频| 91久久国产精品| 国产精品成人AV片免费看网站| 精品久久无码午夜福利| 青娱乐国产盛宴视频| www.av在线观看| 四季AV综合网址| 97中文字幕九区| 成人影院永久免费观看网址| 欧美在线干| 黑人精品久久97| 亚洲精品丝袜| 久久春色| 992这里有精品| 情色五月天久久久| 欧美色就是色| 91日韩在线| 91 国产丝袜在线放观看| 限制级中的三级片中的黑粗大屌屌日人妻熟女 | 亚洲欧洲美腿丝袜| 啊啊啊操死我了| 综合国产影视三级| 啊啊啊好湿国产一二| 欧美综合色图网| 欧美性爱中文字幕无线码| 一本一道久久综合久久| 日韩欧美亚欧在线视频| 男人兔费天堂| 91精品导航| 91小视频| 欧美少妇高潮视频| 欧美综合区| 插B在线观看| 蜜乳AV免费观看| 污啪啪啪视频| 欧美姓爱综合网| 久精品无码av一区二免费国产在线观看| 搡老女人老妇女老妇老熟女怎么读| 成人开心网在线视频 | 美女的肌被草喷水视频| 偷拍2020| 岛国激情视频软件| 中国黑人三级片网站上区| 精品熟女呻吟久久91| 色一色综合网| 凹凸 69堂 在线播放| 99ri视频| 亚洲激情欧美色图 | 女同女同恋久久级三级| 国产400孕妇孕交群| 婷婷大香蕉| 色香伊人| 91社操逼| 久久9免费视频| 内射小黄片| 91美女视频在线| 色黄污美女啪啪啪免费网站| 九九九九日本| 一区二区三区黄色片a| 久草资源欧美在线视频| 男人天堂站| 东京热视频网| 久久久久久久久久久久久女过产乱-少妇高潮一区二区三区喷水-成人AV | 伊人久久蜜月| 国产69精品久久久久99尤物| 亚洲综合小视频小说在线观看| 亚洲春色欧美激情自拍| 大香蕉伊然在亚洲91| 国产成人精品日本视频| 好涩综合| 91丝袜在线观看视频在线观看| 天天躁日日躁AAAAXXXX国产| 欧美日韩在线视频网站| 欧美不卡在线一区二区| 国产精品在线免费| 久久精品免视看国产成人﹣蜜臀av一区. 久久精品免视看国产成人,蜜臀av一区 | 99碰碰| 亚洲欲色9532548967一区| 亚洲天堂另类小说男人| 国产白丝精品在线观看| 色婷婷综合久久久久中文一区二区| 人人看人人爰人人操| 久久久久久网址| 一本大道久| 日韩一级二级在线| 超碰在97| 欧美在线视频99| 天天澡天天爽日日AV| 宗合情欲网| 国产精品蜜乳AV| 色色九区| 国产精品久久久九九九| 狠狠狠狠狠干| 综合五月天| 五月天色综合| 人人操人人干网页| 欧美,日韩,中文,另类| 另类视频在线| 日本三级久| 性在久久久久久| 九九久久久| 亚洲图片 激情小说| 五月天激情视频| 色天使亚洲综合在线观看| 中文字幕一品色图| 亚爽爽爽爽爽爽爽爽| 亚洲成人在线播放| 欧美人人操人人插| 亚州色图欧美色图| 欧亚第一综合网| 视频在线观看免费一区二区三区 | 东京热男人的天堂| 天天操福利视频综合网站| 亚洲免费日韩在线一区二区| 亚洲综合中文字幕有码 | 91精片| 伊人96在线| 色哟哟-国产专区| 国产黄色 A 片免费看| 成人一二| 少妇久久久| 精品人妻一区二区免费看| 99热这里只有是精品10| 国产农村妇女精品一| 99久视频| 一个人免费HD91视频| 美女诱惑在线一区| 精品久久久av| 热久久精品| 一区二区娱乐网站| 久久久久久AⅤ无码免费肉站| 91国产操逼视频| 久久久久久久久女黄| 国产一区二区久久| 粉嫩小泬久久久一区二区| 青青草视频久久久久| 美女尤物福利视频| 91丨国产丨白浆| 性爱乱伦网址| 啪一啪免费视频| 超碰伊人在线| 五十路熟女在线不卡观看一区二区| 校园春色亚洲无码| 97精选久久| 偷拍综合亚洲| 婷婷另类小说| 一区二区三区日韩欧美| 在线观看A啊啊啊| 伊人97色天使| 青青草啪啪网| 超碰久久精品| 亚洲成人妻日韩在线| 天天爽夜夜欢视| 亚洲码和欧洲精品激情系列| 啊啊啊啊啊啊啊好爽不要| 亚洲综合在线高清| 亚洲国产精品久久久男人的天堂| 人妻AV在线| 精吧天堂| 啊啊啊操死我了| 欧美精品欧美精品系列| 超碰吊日色| 超碰诱惑| 蜜臀视频网站| 日本操逼视频不卡直接放| 性爱视频无打码在线观看| 欧美的性爱网站免费| 狼狼色丁香久久婷婷综合五月 | 99热亚洲| 骚货| 性生活久久久久久久久久| 精品9区| 日韩欧美麻豆 | 亚洲色图国产另类| 欧美性综合| 伊人久久大香线蕉亚洲五月天,青草青草欧美日本一区二区,欧美日产欧美日产国产 | 精品黄色电影| 国产精品色哟哟| 日韩精品字幕| 色天天野狼综合社区| 午夜精品视频777| 久久伊人亚洲AV无码网站| 色色色999| 精品一区二区三区最新| 国产欧美在线观看免费观看| A片三级无码| 欧美Ⅴ性爱| 韩国一级婬片A片无码天美| 国产专区第一页| 志村玲子视频一区二区| 美女AV一区二区| 91精品国产91久久久久久久久久久久| 啊v在线观看视频| 亚洲乱色熟女一区| 久久思思热| 欧美成人色| 中韩中文字幕在线观看| 日韩在线性爱免费视频| 99精彩视频| 九九十八精品| 青青草视频导航官网| 亚洲欧美综合图片| 日韩有码 一区二区三区| 国产成人无码久久精品| 国产强奸AV在线| 日本黄色大片一级视频免费麻豆| 日本理论在线| 天天摸夜夜摸| 久久风骚城市人| 最好看的中文字幕在线2018| 大香蕉 222| 久操免费观看| 久久这里只精品99re66图| 青青11操操操操操操操操| 欧美日动态视频| 久久大| 亚欧Av| 丰满少妇一区二区三区四区观看| 外国免费性情大片| 久久激情亚洲精品无码?V| 99啪啪视频| 日韩欧美水蜜桃人妻| 青娱乐国产剧情av一区| 亚洲av在线免费观看| 久久久久久99999国产精品| 操逼www.| 欧美久久婷婷| 99人妻| 一区二区三区精品黑丝白丝酒店对鸡| 国产日韩欧美| 欧美一级AAAAAAA| 久久老子无码午夜伦不卡| 加勒比东京热五月天天堂网| 欧美黄色片在线播放| 亚洲AV乱码专区国产噜噜亚洲 | 蜜臀久久久99久久久久 | 久久av一级av少妇av高潮| 激情图片亚洲色图| 牛牛操视频逼| 97视频观看| 亚洲啪啪综合?v一区综合精品区| 人妻 中文 日韩| 国产精品第二页| 18禁中文字幕| 成人在线永久| 看日韩操逼| 97色欧洲| 情趣丝袜无码操逼视频| 熟女欧美日韩综合婷婷| 乱伦一二三区| 久久久男人的天堂| 高清国产精品无码| 一区,二区,三区网站| 一级一性爱免费视频| 免费一级毛片在线视频观看| 国产一区麻豆免费观看| 国模不卡| 九九九成人| 亚洲第一无码播放立川理惠| 999久久久久久久久| 嫩草一区二区在线观看| 日本国产二线女色| 男人天堂久久精品| 91搞逼视频| 久久这里| 婷婷五月激情综合| 日韩BBN| 又黄又爽在线观看视频 | 青青草狠狠撸| 亚洲古典另类欧美在线| 97碰碰色| 亚洲综合春色| 国模私拍一区二区三区神乳| 天美传媒av一区二区| 97综合在线| 极品色综合| 国产大片精久久久久久| 国产亚卅97| 国产 丝袜 欧美中文 另类| 一区二区三区精品久久| 四虎免费视频| 91高清欧美| 亚洲精品一区二区精品| 91久操| 99色日| 深夜国产福利| 色乱二区| 啊啊啊啊啊在线视频| 2017天天操天天日| 欧美操逼熟女| 欧美亚洲20p| 加勒比99999| 国产精品盗摄 偷窥盗摄| 丁香六月婷婷久久综合| 蜜臀aV午夜一区二区三区| 精品国产一区探花在线观看| 巨爆乳肉感一区二区三区竹菊影视| 国产 三级自拍| 久久国产精品熟女人妻| 超碰成人人人爽人人爽| 国产成人无码久久精品| 日本精品九九九| 天天干天天操天天操夜夜操天天操| 天天做日日爱夜夜爽| 韩国久久97| 抽插一区二区视频| 久久黄黄| 美国一区二区三区视频| 后入综合久久| 欧美性爱网97| 亚洲色图 欧美热图 清纯唯美 另类自拍 | 国产麻豆一区二三区| 荡小穴在线观看| 亚洲蜜臀精品视频久久| 麻豆 欧美 日韩| 双插性欧美一二三区| 白嫩国模丰满一二三区| www.色婷婷| 久久国产AⅤ| 大屁股熟女一区二区三区| 无遮挡猛进视频免费无限观看| 日本中文字幕一区| 国产精品女aA片爽爽视频| 思思热在线观看| 亚州黄站| www九九热| 日韩人妻少妇 一区二区三区| 91超碰丝袜制服| 网页导航五月天免费一二三区| 天堂综合| 久久久久亚洲Aⅴ无码| 青青草无码视频| 国产精品探花视频| 亚洲精品819| 九久久精| 亚洲精品一区中文字幕乱码| 天天干18禁| 日韩精品国产精品五码一区二区| 日骚逼视频| 中文字幕一区av| 欧美色图片色哟哟| 最新国产亚洲精品精品国产亚洲综合| 91超碰在线播放| 操逼操网| 午夜无码熟妇丰满人妻| 爆乳免费黄网站| 久久久草成人网站久久久草成人久久久草久久久 | 蜜臀在线视频| 欧美99999| 日本大香蕉综合网红本杳社区| 乱伦熟女专区| 性爱动态120秒| 一区二区高清视频| 久久无码精品| 开心五月激情网| 狠狠综合网| 亚洲色婷婷久久久综合日本| 九九精品美女高溯喷水 | 青青操97| 无码人妻一区二区三区色欲aⅴ | 欧美日韩精品久久久久久久久东北老熟妇| 欧美成人性爱视频免费观看| 日本幼女18+| 女同在线视频一区| 夜夜操美女| 欧美天天综合网| 探花激情视频| 日韩精品人妻中文字幕不卡乱码| 日日夜夜干| 免费久久一级毛片大黄| 久久久精品中文字幕麻豆| 色婷婷电影网| 成人免费性爱视视| 激激五月| 在线国产福利网址导航| 日韩av情韩国爱禁区av一区二区 | 久久超碰天天| 中文字幕乱码人妻二区三区| 国内精品久久人妻性色av| 久久精品视| 人妻少妇久久久| 午夜性刺激视频免费观看| 综合av影片| 淫妻综合网| 精品国产三级av韩国在线| 97操综合| 亚洲有码 欧美精品| 国产在线综合网| 97情超碰色| 99re6国产精品99re在线| 激情综合二| 亚州一区二区| 一区超碰一区| 精品乱子一区二区三区99| 1769精品一区二区三区| 久久久久熟女| 日本韩国五十路六十路七十路老熟女作爱视频网站 | 亚洲古典另类欧美在线| 久久黄黄| 日本媚薬中文字幕在线| 婷婷丁香五月综合| 97在线欧洲| 日韩无码精品综合久久| 91快色色色色色| 国产精品91ai| 日日夜夜青青草母狗| 天天做天天爱天天爽AV| 国产99热| 久久久久密| 熟妇高潮精品一区二区三区下载| 久久男人的天堂| 亚洲中文字幕一区| 99热免费| 国产无码一二三区| 翔田千里AⅤHD无码| 欧色网址| 91黑丝露脚| 啊啊啊骚| 久久久久密| 精品久| 不卡超碰护士AV在线免费播放| 国产剧情在线| 亚洲欧美碰碰| 婷婷久久大香蕉| 国产Av超碰| www.av家庭乱伦| 欧美性性性| 伊人网一本| 九九夜精品九九在线| 青青操97| 久都青青视频| 六月丁香啪啪啪| 丁香色五月 97干| 欧美偷拍区| 四虎国产精品永久在线囯在线| 亚洲国产97| 一区二区播放| 国产精品69久久久久孕妇欧美 | 精品丰满熟妇人妻一区| 日韩不卡网操逼中文字幕日韩| 91色图片| 日本999精品视频| 美腿丝袜偷拍亚洲欧美| 日韩天堂av电影在线观看| 日本天天吊| 国产丝袜美女诱惑| 欧美在线官网| 亚洲 欧美 中文 日韩超碰| 极品色www影院| 亚洲蜜乳av| 日韩视频中文字幕| 男人天堂资源| 99国产女人| 91色堂| 色青青久久影视| 亚洲 无码 偷拍| 色婷婷一区二区三区久久午夜成人不| 美国美女AV在线| 中文字幕丝袜| 神马久久久久眼| 厕所偷拍在线| 日日夜夜国产综合| 夜草欧美| 性九九九九九九| 9久9久| 色臀AV| 伊人国产成人av网站| 99无码狠狠久久| 男人天堂 天天射| 青青草成人视频在线观看二区 | 精品国产肉丝袜在线拍国语| 国产亚洲精品自在线亚洲情侣| 91狠狠综合久久久| 内射白嫩美女| www.99热在线只有精品| 中文字幕人乱码中文字的预防方法 | 亚洲aV性爱| 99热这里只有精品99| 日韩av女优在线免费一区| 婷婷五月丁香五月| 91 在线亚洲| 欧美少妇高潮久久91| 九九热免费国产视频婷婷伊人五月 | 亚洲AV秘无码一区..| 欧美在线天堂| 日本精品五区| www.色吧5.com| 中文字幕人妻资源在线| ji熟女.com| 久久精品国产亚洲AV嘿嘿| 亚洲av国产av综合av卡| 日韩中文字幕熟妇人妻| 特级特黄一级毛片免费| 国产午夜在线观看| 亚洲欧美在线观看无码| 色诱中文字幕| 搡老女人老妇女老妇老熟女怎么读| 四虎影视在线| 97国产色图 | 啊啊啊久久久视频| 国产精品在线免费| www.91逼逼.com| 国产97视频免费观看| 涩五月婷婷| 日本护士高潮| 一区二区三区精品视频| 天天爽天天爽| 欧美性爱一内片一区二区三区| 青草精品视频日本久久久久网站在线| 91欧美丝袜| 在线中文字幕视频| 91丝袜在线观看| 91在线视频观看国产| 狠狠操天天干| 精品无码人妻一区二区免费蜜桃| 花花AV导航| 亚州免费啪啪视频| 国产欧美日韩女同性恋ww喷水精品| www四虎| 人妻 欧美亚洲| 精品视频在线观看精品| 青娱乐日韩无码| 蜜臀99999| 97超级久久| 亚洲极品| 国产成人99久久亚洲综合| 久久久九九网站| 国产成自自拍在线观看| 裸体1区| 极品销魂美女一区二区| 极品白嫩美女白浆成人福利在线看| 国产一区麻豆免费观看| 色一情一乱一乱一区91Av| 99综合网| 久污| 人人干黄色| 亚拍在线| 超碰97人妻免费在线| 亚洲国产av中文字幕久久| 亚洲夜色在线| 啊啊啊 在线| 亚洲Av无码成人精品国产| 亚州色站 日韩电影| 蜜桃狠狠色伊人亚洲综合网站| 99热最新| 九九九九九精品视频| av一区二区三区 中文| 日本性一区| 久久高清欧美国产| 97天天摸天天碰| 天天摸天天舔天天操| 久久久久久免费电影| 欧美性夜| 亚洲色图大香| 精品国产Av无码久久久伦古装| 啊啊啊想要| 久久精品一区二区三区四区五区| 国产中文精品一区二区在线观看 | 操逼A∨| 国产激情在线观看| 亚洲污污网站| 国产操逼视频在线观看| 婷婷五月天小说| 亚洲 欧美 色图| 国产成人综合在线播放| 熟女熟妇一区二区三区视频| 熟女乱伦二区| 超碰欧美| 亚洲美女 晚间男人天堂 | 91精品免费| 日本人妻中文字幕 | 欧美中文字幕一区 | 色婷婷婷五月天激情四射| 欧美色图 色综合图| 不卡免费av在线播放| AV在线播放网址| 大地资源在线观看中文第二页| 男人天堂网手机版婷婷| 国产三级日产三级韩国三级 | 欧美激情精品久久久| 影音先锋乱| 啊啊啊啊,啊啊好多水| www黄片免费看com| 9久9久9久9久视频网站| 亚洲九区| 欧美色97| 五月综合视频| 一起草三级AV电影在线观看 | 成人小电影网站tex| 久久久爆乳翘臀一线天伦理视频| 色九色久| 熟妇在线视频一区二区| 九9精品| 99热这里是精品| 蜜桃成人1区2区3区| 狠狠操夜夜| 亚洲 欧美 色图| 天操天操夜操夜月操月年年操| 国产成人精品必看| 立川理惠被中出无码| 男人下部插入女人下部| 午夜美女诱惑电源网| 黄污污污污| 久久精品国产亚洲5555| 精品十三区| 99精品国产户外露出| AV一二区| 伊人网综合在线视频| 乱久久久| 日本九九九九| 久热伊人| 亚洲综合影视| 亚洲AV无码国产成人| 热热色91| wwe 天天干.com| 国产高清精品福利| 欧美少妇色图| 天天综和| 91呆哥人妻| 国产在线播放成人免费| 九热大香蕉| 欧美人妻精品一区二区| 亚洲综合骚逼| 性爱视频啪啪啪啪| 深夜激情| 亚洲棕合电彰| 在线观看黄色电话| 9久久久久| 天操老女人| 激情丁香五月婷婷| 国产一区自拍欧美日韩| 新91视频.cmp| 97色97好| 国产成人网址| 国产亚洲精品久久久久小| 丝袜视频网国产90| 日韩/97| 国产探花精品在线| 国产精品久久| 欧美在线|亚洲| 国产操操日韩三级黄| 探花一区在线| 东京太热久久久| 免费网站观看www在线观| 欧美天堂亚洲电影院一区在线播放| 欧美在线综合| 久久久久久久亚洲Av无码| 亚洲色 国产 欧美 日韩| 婷婷五月天成人网| 色九月综合| 嗯嗯啊好大| 97资源站久久| 日产精品久久久一区二区| 日韩情色一区二区| 亚乱色| 亚州成人a∨| 91激情国产| 九九人妻| 毛片99-全集电影手机免费观看完整-B029AV | 思思热免费视频观看| 欧美性爱无码一区二区三区| 成人夜夜| 久草在| 青青在线视频免费| 青草伊人网| 久久久999网站| www久| 美女操逼福利视频| 八戒无码国产午夜福利| 6080YYY午夜理论片在线观看| 日韩婷婷| 超碰碰小说97| 国产欧美日韩一区二区三区| 亚洲欧洲小说图片视频 | 国产一区二区精品久久99| 日韩啪啪啪啪啪| 欧美激情 一区| 又黑又大又粗| 日韩激情电影中文字幕| 97超碰大| 嗯嗯嗯啊啊啊干死我吧| 丝袜熟女2P| 欧美激情综合色综合啪啪五月| 日韩欧美午夜一区二区| 五月丁香啪啪| 在线中文字幕| 九九九精品成人免费视频小说| 97美日韩视频| 国产伊人精品在线| 日韩欧美偷拍美女视频| 五月天综合网| 精品超碰中文在线| 深爱五月天| 尤物一级在线免费观看| 91东京热男人的天堂| 级做a爱无码性色永久免费| 日韩国产精品人妻无码久久久| 精品九九九九| 人人操人人摸人人骑| 色图综合网| 国产成年女黄特黄| 熟女91网站| 97色欧洲| 999国产精品999久久久久久| 午夜经典| 亚洲交性| 日日骚AV| 久久久久久久强迫| 91亚洲综合| 日韩成人性日韩成人性爱视频在线免费观看| 操熟女91| 91精品91久久久久77777俄罗斯老妇姓x| 人妻久久一区二区三区 | 99最新日韩偷拍视频| 日韩专区久久久| 欧美伦乱爱| 天天操夜夜操| 久久精品国产精品亚洲艾通辽熟妇| 国产AV高清AV无码| 免费一级视频特黄色大片| 日韩乱伦影音先锋| 91N欧美| 香蕉欧美| 五十路熟女,国产欧美精品区一区二区三区| 天天躁日日躁xxxxx| 日1区2区3区2020| 五月婷视频| 一区二区三区亚洲| 亚州欧美综合| 桃色六月天| 午夜偷拍久久熟女| 深夜激情 | 久久久久久久综合,国产| 狠狠干,狠狠操| 高清国产成人无码| 一级A啪啪啪啪| 丝袜美腿操av| 欧美精品,四区。五区| 炮色五月| 911粉嫩人妻| 夜夜欧美| 亚洲91网站| 五月丁香婷婷综合| 人人操人人操人人操人人操人人操人人人11.CM | 97干在线视频| 91天天看| 中文字幕乱在线伦视频中文字幕乱码在线 | 欧美亚洲丝袜人妻制服中文99| 欧美久久久15P| 口爆综合网| 香蕉久久国产AV一区二区| 欧美人人操人人插| 日韩啪啪视频| 91色综合色| 人妻天天操天天爽视频免费| 福利在线观看一区二区| 国产69精品久久久久99尤物| 亚洲 欧美 色图| 久久受www免费人成| 久久99亚洲精品久久99果| 91啪9色| 亚洲精品黑丝| 丝袜 中出 制服 人妻 美腿 中文字幕| 日韩射精| 欧美日韩操逼动图| 91亚洲黑人| 99色日| 男女性扦B| 国产精品com| 国产精品熟女乱伦| 欧美成人亚洲精品| 久久精品99| 校园春色美腿丝袜 | 无码不卡亚洲成?人片| jizzjizz欧美| 91天天日| 青青草原香蕉日本Ap| 久久人妻视频| 亚洲熟久久| 黑人猛交| 亚洲黄片免费在线播放| 97人人模人人爽人人| 人人澡人人弄| 91这里只有精品| 国产免费一区二区在线A片视频| 变态综合色| 亚洲美女30b| 午夜无码熟妇丰满人妻| 亚洲巨爆乳一区二区三区四季网| 一级黄色性爱裸体视频| 天天天肏屄肏屄肏屄欧美欧美| 亚洲国产综合图区中文字幕| 国产精品com| 一线黄色免费性爱片| 成年女人18级毛片毛片免费观看| 不卡在线一区,精品一区二区三区中| 大香蕉日韩| 国产欧美岛国精品一区| 一道本东京热加勒比一区二区三区 | 成人短视频在线观看| 国产美女91视频|