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

ARTICLE DETAIL

資訊詳情

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

MATLAB與LINGO求解一維下料問(wèn)題:列生成算法與整數(shù)規(guī)劃實(shí)踐

MATLAB與LINGO求解一維下料問(wèn)題:列生成算法與整數(shù)規(guī)劃實(shí)踐 1. 項(xiàng)目概述與問(wèn)題背景“鋼材切割下料問(wèn)題”是制造業(yè)尤其是鋼結(jié)構(gòu)、造船、重型裝備等領(lǐng)域中一個(gè)經(jīng)典且棘手的生產(chǎn)優(yōu)化難題。想象一下你是一家鋼材加工廠的車(chē)間主任每天面對(duì)的是客戶(hù)發(fā)來(lái)的各種尺寸的訂單比如需要100根2米長(zhǎng)的角鋼、50根3.5米長(zhǎng)的工字鋼。而你的原材料是從鋼廠采購(gòu)回來(lái)的標(biāo)準(zhǔn)長(zhǎng)度的型材比如都是6米或12米一根。你的任務(wù)就是用這些標(biāo)準(zhǔn)長(zhǎng)度的原材料通過(guò)切割拼湊出所有訂單要求的零件同時(shí)要達(dá)成幾個(gè)幾乎總是相互矛盾的目標(biāo)第一要滿足所有訂單的數(shù)量和尺寸要求一個(gè)不能少第二要盡可能地減少原材料的消耗也就是讓切剩下來(lái)的“邊角料”總長(zhǎng)度最短因?yàn)檫吔橇弦磮?bào)廢要么只能低價(jià)處理直接吃掉利潤(rùn)第三還要考慮切割的效率切割方案太復(fù)雜換刀次數(shù)多機(jī)器調(diào)整時(shí)間長(zhǎng)生產(chǎn)效率就低人工成本也上去了。這聽(tīng)起來(lái)像是一個(gè)簡(jiǎn)單的“拼圖”游戲但實(shí)際上當(dāng)訂單種類(lèi)多、數(shù)量大時(shí)它瞬間就變成了一個(gè)組合爆炸的數(shù)學(xué)難題。手動(dòng)排樣全憑老師傅的經(jīng)驗(yàn)往往只能做到“差不多”很難達(dá)到真正的最優(yōu)每個(gè)月浪費(fèi)的鋼材累積起來(lái)都是一筆驚人的數(shù)字。這就是“MathorCup”這道D題的現(xiàn)實(shí)意義——它不是一個(gè)純理論的數(shù)學(xué)游戲而是直接關(guān)系到制造業(yè)企業(yè)降本增效、提升核心競(jìng)爭(zhēng)力的真實(shí)痛點(diǎn)。解決這個(gè)問(wèn)題意味著真金白銀的成本節(jié)約和資源利用效率的提升。本次我們將圍繞這個(gè)核心問(wèn)題探討如何構(gòu)建數(shù)學(xué)模型并利用MATLAB和LINGO這兩種在優(yōu)化領(lǐng)域各擅勝場(chǎng)的工具來(lái)尋找那個(gè)“最優(yōu)”或“近似最優(yōu)”的切割方案。MATLAB以其強(qiáng)大的矩陣運(yùn)算、靈活的編程能力和豐富的優(yōu)化工具箱適合處理復(fù)雜算法和啟發(fā)式搜索而LINGO則是專(zhuān)為線性、非線性及整數(shù)規(guī)劃問(wèn)題設(shè)計(jì)的建模語(yǔ)言其求解器在處理這類(lèi)“下料問(wèn)題”對(duì)應(yīng)的整數(shù)規(guī)劃模型時(shí)往往更加直接高效。我們將從問(wèn)題拆解開(kāi)始一步步深入到模型建立、算法實(shí)現(xiàn)和代碼細(xì)節(jié)。2. 問(wèn)題拆解與數(shù)學(xué)模型建立面對(duì)一個(gè)復(fù)雜的優(yōu)化問(wèn)題直接上手編程是事倍功半的。我們必須先把它“翻譯”成數(shù)學(xué)語(yǔ)言建立一個(gè)清晰的數(shù)學(xué)模型。這是所有后續(xù)工作的基石。2.1 核心要素定義首先我們需要明確問(wèn)題中的幾個(gè)關(guān)鍵要素原材料假設(shè)我們有M種不同長(zhǎng)度的原材料可供選擇。例如原材料1長(zhǎng)度為L(zhǎng)1 6000mm原材料2長(zhǎng)度為L(zhǎng)2 12000mm。每種原材料的庫(kù)存數(shù)量或可視為無(wú)限供應(yīng)這是常見(jiàn)假設(shè)便于簡(jiǎn)化問(wèn)題。需求零件我們有N種不同尺寸的零件需要切割。第i種零件的長(zhǎng)度為l_i需求數(shù)量為d_i。例如零件Al_12000mm, d_1100零件Bl_23500mm, d_250。切割模式這是模型的核心概念。一種切割模式指的是在一根特定長(zhǎng)度的原材料上規(guī)劃出的一種切割組合方式。例如在6米的原材料上可以切割出3根2米的零件模式1[2,2,2]或者切割出1根3.5米和1根2米的零件模式2[3.5, 2]剩余0.5米廢料或者切割出1根3.5米和1根2.5米的零件如果2.5米也是需求等等。決策變量我們需要決定的是每一種切割模式各使用多少次。設(shè)共有K種可行的切割模式我們用x_k表示第k種模式被使用的次數(shù)原材料根數(shù)這是一個(gè)非負(fù)整數(shù)。2.2 建立整數(shù)線性規(guī)劃模型基于以上定義我們可以建立一個(gè)經(jīng)典的“一維下料問(wèn)題”的整數(shù)線性規(guī)劃模型。目標(biāo)函數(shù)我們的目標(biāo)是最小化原材料的消耗總長(zhǎng)度或者等價(jià)地最小化所使用的原材料總根數(shù)如果原材料長(zhǎng)度統(tǒng)一則兩者等價(jià)。因此目標(biāo)函數(shù)為Minimize Z sum_{k1}^{K} x_k假設(shè)所有原材料長(zhǎng)度相同最小化總根數(shù)即最小化總長(zhǎng)度。若長(zhǎng)度不同則目標(biāo)為Minimize Z sum_{k1}^{K} (length_of_pattern_k * x_k)。約束條件需求滿足約束所有切割模式生產(chǎn)出的第i種零件的總數(shù)必須大于等于其需求量d_i。sum_{k1}^{K} (a_{ik} * x_k) d_i, for all i 1, 2, ..., N. 其中a_{ik}是一個(gè)關(guān)鍵參數(shù)表示在第k種切割模式中包含了多少個(gè)第i種零件。例如對(duì)于模式[2,2,2]如果零件1是2米那么a_{1k} 3??尚行约s束每一種切割模式本身必須是可行的。即該模式中所有零件的長(zhǎng)度之和加上必要的切割損耗如鋸縫寬度必須小于等于所用原材料的長(zhǎng)度。sum_{i1}^{N} (a_{ik} * l_i) L_j, 其中模式k使用的是第j種原材料。非負(fù)整數(shù)約束x_k 0且為整數(shù)。至此我們得到了一個(gè)標(biāo)準(zhǔn)的整數(shù)線性規(guī)劃模型。但這里存在一個(gè)“先有雞還是先有蛋”的難題切割模式集合K本身是未知的且可能數(shù)量極其龐大。對(duì)于一根6米的原料要切割出幾種特定長(zhǎng)度的零件所有可能的組合方式是一個(gè)巨大的集合。我們不可能事先枚舉出所有模式那會(huì)導(dǎo)致變量x_k的數(shù)量爆炸。2.3 列生成法解決模式爆炸的關(guān)鍵思路為了解決模式數(shù)量爆炸的問(wèn)題業(yè)界和學(xué)術(shù)界最常用的方法是列生成算法。它的核心思想是一種“主問(wèn)題-子問(wèn)題”的分解策略主問(wèn)題就是我們上面建立的整數(shù)線性規(guī)劃模型但它只考慮一個(gè)有限的、初始的切割模式集合。這個(gè)初始集合可以很簡(jiǎn)單比如每種零件單獨(dú)成一根原料的“浪費(fèi)模式”如一根6米原料只切一個(gè)2米零件只要能保證主問(wèn)題是可行的即用這些模式能湊出所有需求雖然很浪費(fèi)。子問(wèn)題又稱(chēng)為定價(jià)問(wèn)題。在主問(wèn)題求解后可能是松弛后的線性規(guī)劃問(wèn)題我們會(huì)得到一組“影子價(jià)格”或“對(duì)偶變量”記為π_i它代表了第i種零件在當(dāng)前方案中的“邊際價(jià)值”。子問(wèn)題的目標(biāo)是尋找一個(gè)新的切割模式使得將其加入主問(wèn)題后能最大程度地降低總成本。子問(wèn)題本質(zhì)上是一個(gè)背包問(wèn)題給定原材料長(zhǎng)度L各種零件的長(zhǎng)度l_i和其價(jià)值π_i尋找一種零件組合使其總長(zhǎng)度不超過(guò)L且總價(jià)值sum(π_i * a_i)最大。如果這個(gè)最大價(jià)值 1在最小化根數(shù)的模型中1代表一根原材料的成本說(shuō)明這個(gè)新模式比當(dāng)前主問(wèn)題中的任何模式都“更劃算”應(yīng)該將其加入主問(wèn)題的模式集合中。算法流程初始化一個(gè)小的、可行的切割模式集合構(gòu)成限制性主問(wèn)題。求解限制性主問(wèn)題的線性規(guī)劃松弛暫時(shí)忽略x_k的整數(shù)約束得到最優(yōu)解和對(duì)偶變量π_i。將π_i作為價(jià)值求解子問(wèn)題背包問(wèn)題尋找檢驗(yàn)數(shù)為負(fù)即能降低目標(biāo)函數(shù)的新切割模式。如果找到了這樣的新模式將其添加到主問(wèn)題的模式集合中返回步驟2。如果找不到能改進(jìn)的新模式說(shuō)明當(dāng)前主問(wèn)題的線性規(guī)劃松弛解已經(jīng)是最優(yōu)的了。最后對(duì)此時(shí)的主問(wèn)題變量已很多但有限加上整數(shù)約束進(jìn)行整數(shù)規(guī)劃求解得到最終的整數(shù)解即我們的切割方案。注意列生成法得到的是原問(wèn)題線性規(guī)劃松弛的最優(yōu)解最后一步的整數(shù)規(guī)劃求解可能無(wú)法得到全局最優(yōu)整數(shù)解但通常能得到質(zhì)量非常高的近似最優(yōu)解在實(shí)踐中完全夠用。3. 基于MATLAB的算法實(shí)現(xiàn)與代碼解析MATLAB非常適合實(shí)現(xiàn)列生成這類(lèi)算法因?yàn)樗芊奖愕卣{(diào)用線性規(guī)劃求解器如linprog同時(shí)其靈活的矩陣操作和編程能力便于構(gòu)建主問(wèn)題和子問(wèn)題。3.1 整體框架設(shè)計(jì)我們的MATLAB實(shí)現(xiàn)將遵循列生成的基本框架主要包含以下幾個(gè)函數(shù)或模塊數(shù)據(jù)輸入模塊定義原材料長(zhǎng)度、零件長(zhǎng)度及需求。初始模式生成模塊生成一個(gè)簡(jiǎn)單的初始可行模式集。最樸素的方法是“一零件一模式”即每種零件單獨(dú)占用一根原材料這顯然可行但極浪費(fèi)。主問(wèn)題求解模塊構(gòu)建并求解限制性主問(wèn)題的線性規(guī)劃模型。我們將使用linprog函數(shù)。子問(wèn)題求解模塊這是一個(gè)背包問(wèn)題。對(duì)于零件種類(lèi)不多的情況可以用動(dòng)態(tài)規(guī)劃精確求解種類(lèi)多時(shí)也可以使用啟發(fā)式算法。這里我們用動(dòng)態(tài)規(guī)劃演示。列生成循環(huán)控制模塊迭代執(zhí)行“求解主問(wèn)題 - 求解子問(wèn)題 - 添加新列”的過(guò)程直到?jīng)]有改進(jìn)列為止。整數(shù)規(guī)劃求解模塊對(duì)最終的模式集合構(gòu)建整數(shù)規(guī)劃模型使用intlinprog求解得到最終的整數(shù)切割方案。結(jié)果輸出模塊將最終的切割方案每種模式用幾根原料每根原料如何切以清晰易懂的格式輸出。3.2 關(guān)鍵代碼段與實(shí)操要點(diǎn)下面我們分步解析核心代碼。假設(shè)我們只有一種標(biāo)準(zhǔn)原材料長(zhǎng)度為L(zhǎng) 6000mm。步驟1定義問(wèn)題數(shù)據(jù)% 定義原材料長(zhǎng)度 (mm) raw_length 6000; % 定義零件長(zhǎng)度和需求數(shù)量 part_lengths [2000, 3500, 2500, 1800]; % 4種零件長(zhǎng)度 demands [100, 50, 80, 120]; % 對(duì)應(yīng)的需求數(shù)量 num_parts length(part_lengths);步驟2生成初始切割模式簡(jiǎn)單列% 初始模式每種零件單獨(dú)作為一個(gè)模式極度浪費(fèi)但保證可行 initial_patterns eye(num_parts); % 生成單位矩陣每一列是一個(gè)模式 % 例如第一列[1;0;0;0]表示一根原料只切一個(gè)第一種零件。 % 注意這里需要將模式轉(zhuǎn)換為“每根原料上各零件的數(shù)量”表示。 % 更合理的初始模式可以包含一些簡(jiǎn)單的組合這里從簡(jiǎn)。實(shí)際上更高效的初始模式可以通過(guò)啟發(fā)式方法生成比如先用貪心算法先放最長(zhǎng)的零件產(chǎn)生一些模式。步驟3構(gòu)建并求解主問(wèn)題線性規(guī)劃松弛這是列生成的核心循環(huán)中的一步。function [x, fval, exitflag, dual_pi] solve_master_problem(patterns, demands) % patterns: 矩陣每一列代表一個(gè)切割模式列數(shù)模式數(shù)K行數(shù)零件種類(lèi)N % demands: 需求向量 % 目標(biāo)最小化原料總根數(shù) sum(x_k) % 約束 patterns * x demands, x 0 num_patterns size(patterns, 2); f ones(1, num_patterns); % 目標(biāo)函數(shù)系數(shù)最小化總根數(shù) A -patterns; % 轉(zhuǎn)換為 linprog 的 A*x b 形式 -patterns * x -demands b -demands; lb zeros(num_patterns, 1); % x 0 [x, fval, exitflag, output, lambda] linprog(f, A, b, [], [], lb); % 獲取對(duì)偶變量影子價(jià)格對(duì)應(yīng)于 demand 約束 if exitflag 0 dual_pi lambda.ineqlin; % 不等式約束的對(duì)偶變量 else error(主問(wèn)題求解失敗); end end注意linprog默認(rèn)求解最小化問(wèn)題且約束形式為A*x b。我們的需求約束是patterns * x demands所以需要轉(zhuǎn)換為-patterns * x -demands。lambda.ineqlin給出了這個(gè)約束對(duì)應(yīng)的對(duì)偶變量也就是我們子問(wèn)題中零件的“價(jià)值”π_i。步驟4構(gòu)建并求解子問(wèn)題背包問(wèn)題子問(wèn)題給定價(jià)值π_i長(zhǎng)度l_i背包容量L求最大總價(jià)值。function [new_pattern, reduced_cost] solve_pricing_problem(dual_pi, part_lengths, raw_length) % dual_pi: 對(duì)偶變量零件價(jià)值向量 % part_lengths: 零件長(zhǎng)度 % raw_length: 原材料長(zhǎng)度 % 返回 new_pattern (列向量) reduced_cost (檢驗(yàn)數(shù)) num_parts length(part_lengths); % 動(dòng)態(tài)規(guī)劃求解背包問(wèn)題 dp zeros(raw_length 1, 1); % dp(c)表示容量c時(shí)的最大價(jià)值 path cell(raw_length 1, 1); % 記錄路徑用于回溯模式 path{1} zeros(num_parts, 1); for c 1:raw_length dp(c1) dp(c); path{c1} path{c}; for i 1:num_parts if part_lengths(i) c if dp(c1) dp(c - part_lengths(i) 1) dual_pi(i) dp(c1) dp(c - part_lengths(i) 1) dual_pi(i); path{c1} path{c - part_lengths(i) 1}; path{c1}(i) path{c1}(i) 1; end end end end % 最優(yōu)值在 dp(raw_length1) max_value dp(raw_length 1); new_pattern path{raw_length 1}; % 最優(yōu)模式 % 檢驗(yàn)數(shù) reduced cost 1 - max_value (對(duì)于最小化根數(shù)問(wèn)題) reduced_cost 1 - max_value; % 如果 reduced_cost -1e-6 (考慮數(shù)值誤差)說(shuō)明這個(gè)新列可以降低目標(biāo)函數(shù) end這個(gè)動(dòng)態(tài)規(guī)劃算法精確求解了子問(wèn)題。dp數(shù)組存儲(chǔ)最大價(jià)值path細(xì)胞數(shù)組存儲(chǔ)對(duì)應(yīng)的零件組合。回溯path{raw_length1}就得到了最優(yōu)的新切割模式。步驟5列生成主循環(huán)% 初始化 patterns initial_patterns; iter 0; max_iter 100; % 防止無(wú)限循環(huán) epsilon 1e-6; % 判斷檢驗(yàn)數(shù)是否小于0的閾值 while iter max_iter iter iter 1; fprintf(列生成迭代第 %d 輪...\n, iter); % 1. 求解主問(wèn)題松弛 [x, ~, ~, dual_pi] solve_master_problem(patterns, demands); % 2. 求解子問(wèn)題 [new_pattern, reduced_cost] solve_pricing_problem(dual_pi, part_lengths, raw_length); % 3. 判斷是否找到負(fù)檢驗(yàn)數(shù)列 if reduced_cost -epsilon fprintf( 找到改進(jìn)列檢驗(yàn)數(shù) %.4f 將其加入主問(wèn)題。\n, reduced_cost); % 將新列添加到模式矩陣中 patterns [patterns, new_pattern]; else fprintf( 未找到改進(jìn)列列生成終止。\n); break; end end fprintf(列生成完成。最終生成 %d 種切割模式。\n, size(patterns, 2));循環(huán)會(huì)不斷添加能降低總成本的切割模式直到找不到更好的模式為止。步驟6求解最終整數(shù)規(guī)劃% 使用最終的模式集合構(gòu)建整數(shù)規(guī)劃問(wèn)題 final_num_patterns size(patterns, 2); f_final ones(1, final_num_patterns); % 目標(biāo)最小化總根數(shù) A_final -patterns; % 約束 patterns * x demands b_final -demands; lb_final zeros(final_num_patterns, 1); intcon 1:final_num_patterns; % 所有變量都需要是整數(shù) % 調(diào)用 intlinprog 求解 [x_opt, fval_opt, exitflag_opt] intlinprog(f_final, intcon, A_final, b_final, [], [], lb_final); if exitflag_opt 0 fprintf(整數(shù)規(guī)劃求解成功\n); fprintf(最優(yōu)原料使用根數(shù): %d\n, fval_opt); % 輸出詳細(xì)方案 for k 1:final_num_patterns if x_opt(k) 0.5 % 考慮整數(shù)解可能有的微小誤差 fprintf( 模式%d 使用 %d 根: , k, round(x_opt(k))); for i 1:num_parts if patterns(i, k) 0 fprintf( 長(zhǎng)度%dmm零件 x%d, part_lengths(i), patterns(i, k)); end end % 計(jì)算該模式余料 waste raw_length - part_lengths * patterns(:, k); fprintf( - 余料: %dmm\n, waste); end end else fprintf(整數(shù)規(guī)劃求解失敗。\n); end3.3 MATLAB實(shí)現(xiàn)中的注意事項(xiàng)與心得初始模式的重要性雖然“一零件一模式”可行但它可能導(dǎo)致前幾次迭代效率低下甚至影響對(duì)偶變量的質(zhì)量。更好的方法是使用一些簡(jiǎn)單的啟發(fā)式算法如首次適應(yīng)遞減法FFD生成一組較優(yōu)的初始模式可以加速列生成收斂。子問(wèn)題求解的精度與效率上述動(dòng)態(tài)規(guī)劃解法在零件長(zhǎng)度和原材料長(zhǎng)度都是整數(shù)毫米時(shí)工作良好。如果長(zhǎng)度是小數(shù)需要先乘以一個(gè)倍數(shù)轉(zhuǎn)換為整數(shù)。對(duì)于零件種類(lèi)非常多的情況N50動(dòng)態(tài)規(guī)劃可能變慢可以考慮使用專(zhuān)門(mén)的整數(shù)規(guī)劃求解器來(lái)解子問(wèn)題或者采用啟發(fā)式算法快速尋找負(fù)檢驗(yàn)數(shù)列雖然可能不是最優(yōu)但能加快整體進(jìn)程。數(shù)值穩(wěn)定性線性規(guī)劃求解器linprog和對(duì)偶變量lambda可能存在數(shù)值誤差。在判斷檢驗(yàn)數(shù)reduced_cost是否小于0時(shí)需要設(shè)置一個(gè)容差epsilon如1e-6而不是直接判斷reduced_cost 0。整數(shù)規(guī)劃求解最后一步的intlinprog求解可能比較耗時(shí)特別是模式很多時(shí)。如果問(wèn)題規(guī)模大可以考慮在列生成結(jié)束后先對(duì)線性規(guī)劃松弛解x進(jìn)行取整如向下取整然后對(duì)未滿足的需求用貪心法補(bǔ)充這樣更快但可能犧牲一點(diǎn)最優(yōu)性。結(jié)果驗(yàn)證一定要驗(yàn)證最終方案是否滿足所有需求。計(jì)算total_parts_produced patterns * x_opt并與demands對(duì)比。同時(shí)總原料長(zhǎng)度f(wàn)val_opt * raw_length應(yīng)大于等于demands * part_lengths兩者的差值就是總余料。4. 基于LINGO的模型實(shí)現(xiàn)與直接求解與MATLAB的算法式求解不同LINGO走的是“描述式建?!甭肪€。我們不需要手動(dòng)編寫(xiě)列生成算法而是可以直接將問(wèn)題包括模式的生成描述給LINGO利用其強(qiáng)大的整數(shù)規(guī)劃求解器自動(dòng)尋找最優(yōu)解。對(duì)于一維下料問(wèn)題LINGO可以通過(guò)其集合建模語(yǔ)言非常優(yōu)雅地處理。4.1 LINGO模型的基本思想在LINGO中我們可以嘗試直接枚舉所有“可能的”切割模式。對(duì)于長(zhǎng)度規(guī)格不多的情況這是可行的。核心是定義兩個(gè)集合零件集合 (PART)模式集合 (PATTERN)但“所有可能模式”的集合仍然很大。更常見(jiàn)的LINGO建模技巧是不顯式地預(yù)定義所有模式而是通過(guò)約束條件來(lái)“隱式”地生成可行模式并將其使用次數(shù)作為變量。這需要利用LINGO的建模能力。然而對(duì)于標(biāo)準(zhǔn)的一維下料問(wèn)題更直觀的方法是建立基于“流”的模型或者直接使用LINGO的FOR和SUM函數(shù)來(lái)構(gòu)建一個(gè)包含所有可能零件組合的模型但這通常需要預(yù)先知道一個(gè)模式中零件數(shù)量的上限。下面展示一個(gè)更接近經(jīng)典模型的寫(xiě)法。4.2 LINGO代碼實(shí)現(xiàn)示例假設(shè)我們有1種原料6000mm4種零件。我們假設(shè)一根原料上每種零件最多出現(xiàn)max_num個(gè)可以根據(jù)raw_length/min(part_lengths)估算。! 定義集合和參數(shù) SETS: PART: length, demand; ! 零件集合屬性長(zhǎng)度需求量 PATTERN: x; ! 這是一個(gè)“虛擬”的模式集合其大小后面定義 LINK(PART, PATTERN): a; ! 關(guān)聯(lián)矩陣a(i,k)表示模式k中零件i的數(shù)量 ENDSETS DATA: ! 輸入數(shù)據(jù) raw_length 6000; ! 原材料長(zhǎng)度 PART, length, demand P1 2000 100 P2 3500 50 P3 2500 80 P4 1800 120; ! 估算一個(gè)模式中可能包含的最大零件總數(shù)用于定義PATTERN集合大小 ! 這是一個(gè)難點(diǎn)通常需要預(yù)先設(shè)定一個(gè)足夠大的數(shù)或者用其他方法動(dòng)態(tài)生成。 ! 這里我們簡(jiǎn)單設(shè)定一個(gè)較大的模式數(shù)量上限比如50。 PATTERN PATT1..PATT50; ENDDATA ! 目標(biāo)函數(shù)最小化使用的原材料總根數(shù) MIN SUM(PATTERN(k): x(k)); ! 需求約束每種零件的生產(chǎn)總量 需求量 FOR(PART(i): SUM(PATTERN(k): a(i, k) * x(k)) demand(i) ); ! 模式可行性約束每個(gè)模式中零件總長(zhǎng) 原料長(zhǎng)度 FOR(PATTERN(k): SUM(PART(i): length(i) * a(i, k)) raw_length ); ! 變量類(lèi)型聲明 ! x(k) 為非負(fù)整數(shù)使用次數(shù) FOR(PATTERN(k): GIN(x(k))); ! a(i,k) 為非負(fù)整數(shù)零件數(shù)量 FOR(LINK(i,k): GIN(a(i,k))); ! 可選添加一些割平面或約束以幫助求解例如限制模式總數(shù)等。這個(gè)模型有一個(gè)嚴(yán)重問(wèn)題它同時(shí)將a(i,k)和x(k)都作為決策變量。這意味著LINGO不僅要決定每個(gè)模式用多少次(x)還要決定每個(gè)模式具體是什么(a)。這是一個(gè)非常龐大的非線性整數(shù)規(guī)劃問(wèn)題因?yàn)榧s束中有a(i,k) * x(k)直接求解極其困難甚至不可行。4.3 實(shí)用的LINGO求解策略外部列生成調(diào)用因此純LINGO直接建模求解大規(guī)模下料問(wèn)題并不方便。更實(shí)用的方法是利用LINGO作為整數(shù)規(guī)劃求解器配合外部邏輯如用MATLAB或Python來(lái)生成切割模式。即用MATLAB執(zhí)行列生成算法得到一組高質(zhì)量的切割模式集合patterns。將patterns即a(i,k)的值和demands作為數(shù)據(jù)固定地輸入到LINGO模型中。在LINGO中只求解一個(gè)簡(jiǎn)單的整數(shù)線性規(guī)劃問(wèn)題決策變量是x(k)模式使用次數(shù)目標(biāo)是最小化sum(x)約束是patterns * x demands。對(duì)應(yīng)的LINGO模型就變得非常簡(jiǎn)單且高效MODEL: SETS: PART /1..4/: demand; PATTERN /1..K/: x; ! K 是模式總數(shù)從外部傳入 LINK(PART, PATTERN): a; ! a(i,k) 是已知參數(shù)從外部傳入 ENDSETS DATA: demand 100, 50, 80, 120; ! 需求數(shù)據(jù) a FILE(pattern_data.txt); ! 從文件讀取模式矩陣a ! 或者直接在DATA段寫(xiě)死如果模式不多 ENDDATA MIN SUM(PATTERN(k): x(k)); FOR(PART(i): SUM(PATTERN(k): a(i, k) * x(k)) demand(i) ); FOR(PATTERN(k): GIN(x(k))); END然后在MATLAB中我們可以將列生成得到的最終patterns矩陣和demands向量寫(xiě)入到LINGO可讀取的數(shù)據(jù)文件如pattern_data.txt中再通過(guò)LINGO的腳本功能或命令行調(diào)用此模型進(jìn)行求解。這種方式結(jié)合了MATLAB的靈活算法和LINGO高效的整數(shù)規(guī)劃求解能力。4.4 LINGO使用心得與避坑指南不要試圖用LINGO直接同時(shí)求解模式構(gòu)成和使用次數(shù)對(duì)于非平凡規(guī)模的問(wèn)題這幾乎肯定會(huì)失敗。務(wù)必采用“主問(wèn)題-子問(wèn)題”分解或“外部生成模式LINGO求解”的策略。數(shù)據(jù)輸入輸出熟練使用FILE和TEXT函數(shù)進(jìn)行數(shù)據(jù)交換是實(shí)現(xiàn)MATLAB/LINGO混合編程的關(guān)鍵??梢詫ATLAB計(jì)算出的模式、對(duì)偶變量等寫(xiě)入文本文件供LINGO讀取也可以將LINGO的解讀回MATLAB進(jìn)行分析和展示。求解器配置LINGO的全局求解器對(duì)于整數(shù)規(guī)劃問(wèn)題很強(qiáng)。在求解最終整數(shù)規(guī)劃時(shí)可以適當(dāng)調(diào)整求解器選項(xiàng)比如設(shè)置更長(zhǎng)的求解時(shí)間限制、更高的最優(yōu)性容差或者在遇到困難時(shí)嘗試不同的初始解策略。模型調(diào)試對(duì)于復(fù)雜的模型先用小規(guī)模數(shù)據(jù)測(cè)試。確保DATA部分的數(shù)據(jù)加載正確約束的索引和集合范圍無(wú)誤。LINGO的錯(cuò)誤提示有時(shí)比較晦澀從小例子入手是很好的調(diào)試方法。5. 方案對(duì)比、優(yōu)化與擴(kuò)展思考通過(guò)MATLAB和LINGO的實(shí)踐我們可以看到解決同一問(wèn)題的兩種不同路徑。MATLAB方案的優(yōu)勢(shì)在于靈活性和可控性。整個(gè)列生成算法的流程完全由代碼控制你可以方便地修改初始策略、子問(wèn)題求解算法如換用不同的背包問(wèn)題解法、添加各種啟發(fā)式規(guī)則比如在生成新列時(shí)優(yōu)先考慮余料較少的模式甚至將算法擴(kuò)展去處理更復(fù)雜的情況比如多種原材料、切割損耗不同、切割成本等。它更像一個(gè)“算法實(shí)驗(yàn)室”適合研究和定制化需求高的場(chǎng)景。LINGO方案指固定模式后求解的優(yōu)勢(shì)在于建模簡(jiǎn)潔和求解器強(qiáng)大。一旦模式確定剩下的就是一個(gè)干凈的整數(shù)線性規(guī)劃模型用LINGO描述非常直觀。LINGO內(nèi)置的求解器對(duì)于這類(lèi)純整數(shù)規(guī)劃問(wèn)題經(jīng)過(guò)多年優(yōu)化通常非常穩(wěn)定和高效。它適合問(wèn)題模式相對(duì)固定或者作為混合求解流程中的“黑箱”求解器。在實(shí)際的“MathorCup”競(jìng)賽或工程應(yīng)用中我推薦以下混合策略使用MATLAB實(shí)現(xiàn)列生成算法快速生成一個(gè)包含數(shù)十個(gè)或數(shù)百個(gè)高質(zhì)量切割模式的集合。將模式集合和需求導(dǎo)出構(gòu)建一個(gè)簡(jiǎn)單的整數(shù)規(guī)劃模型。調(diào)用LINGO求解這個(gè)整數(shù)規(guī)劃模型得到最終的使用方案。這一步可以利用LINGO的求解效率確保得到最優(yōu)整數(shù)解或高質(zhì)量可行解。在MATLAB中驗(yàn)證并可視化最終結(jié)果。擴(kuò)展思考多規(guī)格原材料如果有多重長(zhǎng)度、價(jià)格不同的原材料可供選擇只需在子問(wèn)題中為每種原材料分別求解一個(gè)背包問(wèn)題選擇檢驗(yàn)數(shù)最小的那個(gè)模式及其對(duì)應(yīng)的原材料加入主問(wèn)題。目標(biāo)函數(shù)變?yōu)樽钚』偝杀?。切割損耗在計(jì)算模式可行性時(shí)將零件總長(zhǎng)度加上所有切割縫的損耗(零件數(shù)量-1)*鋸縫寬度再與原材料長(zhǎng)度比較。多階段切割現(xiàn)實(shí)中可能存在“先切成長(zhǎng)段再切成短段”的多階段工藝。這需要建立更復(fù)雜的網(wǎng)絡(luò)流或動(dòng)態(tài)規(guī)劃模型。求解效率對(duì)于超大規(guī)模問(wèn)題最后的整數(shù)規(guī)劃求解可能仍是瓶頸??梢钥紤]使用商用求解器如Gurobi、CPLEX它們提供了更豐富的API可以與MATLAB無(wú)縫集成性能也往往更強(qiáng)。這個(gè)鋼材切割下料問(wèn)題就像制造業(yè)中的一個(gè)縮影將具體的生產(chǎn)問(wèn)題抽象為數(shù)學(xué)模型再通過(guò)計(jì)算工具尋找最優(yōu)解。掌握從問(wèn)題分析、模型建立到算法實(shí)現(xiàn)和工具使用的全流程不僅能解決比賽題目更能培養(yǎng)一種用計(jì)算思維解決實(shí)際工程問(wèn)題的核心能力。無(wú)論是MATLAB的腳本還是LINGO的模型都是將這種思維落地的工具。真正的關(guān)鍵在于對(duì)問(wèn)題本質(zhì)的深刻理解和對(duì)求解方法的靈活運(yùn)用。
返回列表
PREV
查看更多資訊
NEXT
返回資訊列表
丁香五月天久久精品视频一区二区三区| 97碰| 偷拍欧美亚洲| 91N欧美| 国产久久成人| 97精品久久| 久久精品视| 91人妻人人妻| 综合久久欧美| 国产精品探花视频| 热无码中文亚洲H一道本一区二区| AV男人天堂网| 九九九九免费高| 97精品国产97久久久久久免费| 国模不卡| 日本欧美一区二区三区免费| 一区二区三区美女超清| 青青草原伊人网| 亚洲中文字幕乱码无码一区二区 | 少妇蹲下买菜露大唇0| 99热在线播放| 婷婷五月天在线观看| 日本熟女中文字幕一区| 黑人白女精品一区| 眼镜人妻101.com| 亚洲天堂一区| 亚洲欧美综合| 超碰95| 96麻豆精品一区二区三区| 日韩中文9| 成人网欧美风情| 亚洲情色91| 久久高清欧美国产| 国产 亚洲 丝袜 制服| 噜噜噜在线视频| 日本高清视频xxxx| 国产不卡免费在线视频| 精品一区二区麻豆| 天色综合网| 亚洲天堂另类小说男人| 97视频观看| 91在线欧色| 成人情色一区二区| 91人妻视频在线| 国产欧美一区二区| 澳门成人网站久国产日韩| 天天看少妇| 97中文超碰| 97干com| 91在线色综合| 久久一二区四| 91强在线播放| 色天天野狼综合社区| 久久是精品| 人人妻天天做天天爽| 国产av波波国产精品| 黄片免费视频2019| 国产小黄片在线免费观看| 91高清无码下载| 欧美一区二区观看在线| 67914亚洲精品| 青久操| 色色色色色色色色综合| 性欧美| 一起草视频在线| 四虎午夜影院| 丁香六月东京热| 婷婷久久久| 日韩成人色图| 天美欧美国产| 久久αⅴ| 黄色在线网站| 99免费在线视频| 97超碰国产精品| a片自拍直播视频| 国产乱伦视频污| 日韩AV无码中文一区二区| 国产成人久久久精品免费AV| 91女网站| 中文字幕AV乱伦| 九九无码视频| 97精品视频免费| 精品中文日韩字幕视频| a级免费在线观看| 午夜福利视频在线一区| 第四色色综合91| 久久精品无码熟妇一区二区三区视频导航 | 在线观看综合精品亚洲| 有码人妻系列| 综合欧美色图| 国产女同视频在线播放| 91丝袜| 日本人妻中文字幕精品| 久久9亚洲| 爱丝福利| 91小视频| 国产一二三福利视频网| 亚洲成人av电影在线| 婷婷五月天激情小说| 欧洲与亚洲欧美精品中文字幕| 亚洲精品91| 亚洲最大成人a毛毛片| 91人妻爽爽人人做人人澡| 亚洲欧美国产va在线| 国内一区二区免费| 俺去久久| 男人的天堂2018| 日本午夜久久电影| 国产热av| 天天看高清麻豆| 男人天堂新在线| 国产树林里野战在线看| 亚洲和欧美裸体美女双飞视频| 射久久| 亚洲五月婷婷| 凹凸视频在线一区二区| 人人搡人人肉久久精品| 人人操,人人插| 台湾佬激情综合| 国语精品对白| 欧亚免费视频| 熟女激情综合网| 欧美 亚洲 综合 制服| 人妻精品一区二区三区| 色婷婷五月天| 97视频在线免费观看| 美女尤物福利视频| 麻豆精品一区二区三区四区免费观看| 九九热免费视频| 一区二区播放| 九九久久国产精品| 啊操爽品善一区二区三区| 手机看片91人妻| 精品夜夜澡人妻无码| 欧美性高潮在线| a在线观看| 国产自偷| 99热97| 亚洲欧美电影| 色www精品视频在线观看| 亚欧视频在线| 97少妇人妻中文字幕久久| 中文字幕狠狠玩| 精品美女少妇一区二区| 91大学精品激情戏| 成全动漫视频观看免费下载| 久久久久久免费电影| 欧美精品99久久久| 亚洲性爱成人| 人妻熟妇久草在线| 青青草视频这里只有精品| 亚洲成人在线播放| 精品久| 中文字幕av色| 欧美操逼熟女| 最新日日夜夜天天干干| 九九人妻| 看看小穴| 性爱av在线免费观看| 少妇一区二区三区| 日韩国产乱子伦App| 久久久精品91八戒| 久久精品操| 一本正道久久熟女| 亚洲超碰AV| 亚洲精品九九九| 久久蜜桃综合网| 综合欧美日韩在线观看| 97超碰欧美中文字幕| 日本一天色道久久久精品视频| 国产AV高清AV无码| 2019久久久久久久久福利| 亚洲第一视频 欧美风情 日韩| 久久97视频| 色老汉色| 天天爽天天| 欧美一级黄片视频在线| 国产在线综合福利网站| 欧美男人的天堂| 热久日综合| 九九热最新| 啪啪啪东京| 熟女少妇视频| 91在线丝袜| 99只有精品| 成年女人一区| 97人妻碰碰中文无码久热丝袜| 台湾一区国产高清在线| 青青五月天| 九九九精品一区二区无码| 91无人区卡一卡二卡三乱码入口最新版:能让用户有更多选择的选择-经典说说-爱 | 美國A片| 久久麻豆一区二区| 强奸乱亚洲| 黄片视频,下载| 亚洲情欲| 天天综合91入口| 国产视频大全| 91网站18在线| 中文字幕久久精视频久久大全| 五月婷婷深深爱| 国产极品一区二区三区三州| h无码动漫在线观看| 伊人网青青| 亚洲综合在线第一页| 色九色久| 伊人宅男大香蕉| 国产第二页| 嫩草伊人久久精品| 中出后入| 亚洲天堂一二| 久久香蕉国产线看观看亚洲女人 | 少妇内射www在线观看视频| 国产农村妇女一区二区| 色蜜AV| 超碰国产在线| 久操大香蕉手机视频在线看 | 97se亚洲综合自| 免费男人的天堂| 爱丝福利| 国内精品99999| 大香蕉手机在线| 亚洲精品黑丝| 人妻91少妇| 欧美色图 色综合图| juliaann丝袜| 国产美女高潮| 日本大香蕉| 欧天美中出| 亚洲综合九| 日本孕妇孕交| 揉揉揉夜夜| 欧美性爱一区二区三区| 激情小说亚洲色图| 狠狠操,使劲操| 国产日韩无码一区二区三区久久区| 国产欧美在线观看免费观看| 韩国一级婬片A片无码天美| 午夜无码精品免费看性色| 屁屁影院一区二区三区国产| 成人看片网站| 久久久久久久久久久久久久久乱码| 自拍欧美| 欧美亚洲日本视频久久久| 最新国产精品久久精品| 校园春色 男人天堂| 成 人 影视 一区 二区 三区 四区| 精品久久久久黄少妇| 青春草A| 热的中文 热的有码 热的国产| 综合情欲网| 欧美色图91| 99久久99九九99九九九| 久久啊啊啊| 日韩综合无码色欲vv| 欧美日韩性爱视屏免费看了| 国产suv精品一区二区四区999| 欧美色图下一页| 极品美女嘿咻| 韩三级a视频在线观看| 99久久久无码国产精品性男| 香港日本韩国人妇99www.wccm20| 丰满人妻-区二区三区免费看| 欧美一级在线观看成人| 69精品久久久久中文字幕| oumeisetu综合| 欧美天天综合站| 干少妇视频| 欧亚性爱啪啪| 欧美日本天堂| 亚洲 欧美 偷拍 唯美| 五月丁香婷婷色| 青久操| 色吧91| 亚洲色91C| 久久春色| 91亚洲黑人| 精品人妻一二三四区视频| 一二三区操逼国产91| www.av在线观看| 亚洲永久永久永久永久一级一级一级精品 | 青青草视频久久| 高清不卡 中文 人妻| 日韩免费一级性爱视频| 后X久久| 午夜操操操| 久久久久亚洲av综合波多野制衣| 久久嫩草国产成人一区| 国产91 丝袜在线播放00-百度| 国产69精品久久久久99尤物| 330dv亚洲成年视频网| 精品九九九九九| 90后性网国产欧美| 男女啊啊啊| 久久老子无码午夜伦不卡| 中文字幕AV片| 国产精品无码AV网站| 情色五月天网| 国产极品99热在线播放69| 亚洲欧美日韩有码| 一区二区三区免费视频入口| 涩爱AV在线| 色牛aV| 爱爱动态120秒| 伊人网高清| 色99视频| 91精品国产91久久青草| 91国产大片| 摸奶性爱视频网站在线免费播放| 欧美亚洲一区二区久久久婷精品大包诱| 91狠狠综| 91路www| 国产精品嫩草影院免费| Aa东京男人的天堂| 日韩激情中文字幕有码| 97se亚洲| 顶级少妇BT天堂| 伊人网青青| 国产十八禁视频| 亚洲av无线观看| 99操逼| 超踫中文字幕| 国模无码人体一区二区三| 操逼内射干逼白丝91| 亚洲中文字幕久久人妻| 97chaopenrihan| 爱爱60秒免费视频| 日韩一区二区精彩视频| 国产精品另类| 黄总AV色图| 亚洲无码?第一页| 久久亚洲日韩熟女精品| 免費人妻夜夜爽天天爽爽一区| 啪啪啪精品| 久久影视二区三区行押| 九一综合精品视品av| 日韩精品人妻一| 婷婷8月天青娱乐| 久久这里都是精品| 亚洲美女自拍偷拍视频| 99热| 97视频在线观看免费高清| 精品国产网站| 无码日韩网站| 欧美日韩另类在线播放| 97在线视频网站| 很很很很操| 日本欧美成人片AAAA| 国产一区二区免费福利片| wuyechaopeng| 吉田爱美AV在线| 狠狠爱综合| 先锋激情∨在线视频播放| 91美女视频直播| 新97国产超碰| 小草精彩毛片| 99自拍视频在线观看| 日本人妻中文字幕精品| 亚州综| 尤物视频偷拍免费| 亚洲欧美日产国产91毛片| 激情五月天婷婷| 国产理论视频在线播放| 免费人成在线观看网站品爱网| 亚洲成成熟女人综合一区二区| 久久成年精品| 人妻天天夜夜爽一区二区| 乱伦AVxx| 国产精品无码久久久久2025| 翔田千里AV无码秘 三区| 亚洲91射| 亚洲在线A| 欧洲精品网| 色婷婷成人综合| www.91色综合| 色妺妺在线视频| 免费AV播放| 丰满人妻av一区二区三区 | 神马久久69| 67914在线精品观看| 免费看毛片操穴| 国产精品麻豆成人AV艾秋| 国产 丝袜 欧美中文 另类| 强奸国产精品视频| 无码国产Av| 久久久久久亚洲中文| 69av一区二区三区| 麻豆国产视频精品观看| 精品午夜福利国产一区二区在线观看 | 人妻精品视频一区二区三区| 久久精品一区二区一8| 97国产精品一区| 91情色在线| 久久久久久久久久久久色网| 91精品91久久久中77777| 丰满人妻-区二区三区免费看 | 亚洲国产精品9999在线观看| 99这里只有精品国产| PMv在线观看| 激情熟女12P| 亚洲AV麻豆Aⅴ无码电影一| 中文字幕一区二区视频在线观看| 午夜福利国产欧美日韩夜夜| 国产精品无码久久久久2025| 国产精品视频白浆免费| 免费看毛片操穴| 91久青| 久久99999| 日韩八十路老熟女| 亚洲久久久| 国产乱伦搜索结果91P| 午夜福利一区二区影院| 日韩人妻中文视频| 五月天婷婷色色| 色哟哟的毛片| 色男人色天堂东京热| 怡红院亚洲怡春院av| 凹凸 69堂 在线播放| 日日爱99| 图片区小说区| 欧美人妻二区三区| 日日日日做夜夜夜夜做无码97| 素人伊尹大香蕉免费下载视频| 久久青青草在线视频| 成人无遮挡毛片免费看| 久久精品亚洲成a人天堂| 99精品网| 伦在线97| 大肥女高潮bbwbbwhd视频| 亚洲第一精品在线视频| 欧美激情五月天| 欧美天堂超碰97| 男人天堂毛片| 一类av片在线看| 成人在线日韩| 蜜屁Av| 亚洲欧美另类小说| 色婷婷亚洲婷婷| 国产AV人人 夜夜人人澡| 婷婷8月天青娱乐| ji熟女.com| 五月婷婷性爱| 大香蕉之青青草原| 狠狠色伊人亚洲综合网站色| 天天日天天插| 久久华人网| 成人性爱AV在线免费观看| 国产欧美一区激情交| 天天干天天日天天射黄色片| 干B网| 日韩精品黄片免费观看| 亚洲 欧美 小说| 免费在线视频97| 把腿张开老子CAO烂你| 男人的天堂.com| 伊香蕉综合久久久久久久噜噜噜| 国产一级αv免费看片| 啊啊啊在线观看免费视频| 91n处女在线观看| 午夜爽爽爽在线观看永久入口姬片| 亚洲日本成人动漫| 天天天干977| 国产一区二区视频在线播放| 国产免费一区| 日韩欧美aⅴ综合网站发布| 日韩丝袜人妻AV| 91爱网| 亚洲综合小说另类图欧美视频激情小说色五月天 | 婷婷情色五月天| 在线午夜成人无码视频| 日本免费不卡二区| 啊啊啊想要| 口爆综合网| 美欧色综合| 超碰99在线观看| 亚州综| 99精彩视频| 青青草一区二区高清无码视频| 免费啪啪啪网站18岁| 亚洲系列欧美| 国产无马av| 日韩久射综合| 少妇 综合| 青青草国产欧美非洲黑人| 人妻天天夜夜爽一区二区| 91爱网| 亚州操操穴网| 91看黄片| 国产91av在线播放| 好好的日:com久久九九| 乱伦1色页| 久久 久久国内精品亚洲| 欧美性爱三区二区| 国产在线激情| 麻豆黄色五月天| 中文字幕美女91| 乱久久久| 欧美成人国产精品| 亚洲黄网在哪免费看| 校园激情狠狠四射| 一区黄二区黄| 黑人白女精品一区| 疯操AV| 国产又黄又猛又粗又爽的网站| 日韩啊V| 日日夜夜模| 狠狠爱综合网| 国产精品露脸在线观看| 精品大全99999| 人妻久热在线| 人人透人人操| 欧美人与动性人交a| 大屁股国产在线视频| 大香蕉综合| 自拍偷拍草一草| 青青青草原| 青娱乐 成人娱乐在线| 日韩欧美综合激情| 97综合久久| 久久亚洲色图中文字幕| 日产狠狠干| 一本大道不卡一二三区| 久久99国产精品| 九九九九欧美| 蜜色网色哟哟| 婷婷丁香五月激情啪啪| 精品人妻中文字幕4399| 日少妇视频| 四虎免费视频| av亚洲天堂资源网站| 可以看的av| 天天干干天天干干| 国产一区二区成人av在线播放| 青青草华人在线欧美在线| 亚洲人在线| 六月婷婷综合| 女人午夜视频777| 色y情视频免费看| 婷婷午夜清品久久久久久久性色视频观| 丁香婷婷激情五月天无毒不卡 | 日韩日韩日韩-国产乱码精品一区二区| 午夜成人福利影视| 日韩啪啪啪啪啪| a级理论午夜日本| 91深夜夜| 9国产超碰| 精品人妻一区二区免费蜜桃视频| 美女天天干| 国产女人9999| 欧美大片一区二区三区| 久久水蜜臀亚洲AV无码精品| 国产丝袜美女诱惑| 女优免费一区二区永久| 五月天久久久| 婷婷在线视频| 亚洲精品色| 亚洲激情综合| 精品一区二区啪啪啪| 91性高潮久久久久久久久| 精品毛片久久久精品毛片| 日本免费专区| 日韩欧美中文| AV免费在线播放一区| 日韩国产欧美伦理在线| 操逼片国产| jk白丝没脱就开始啪啪| 99性爱在线观看| 操逼片中文| 嫖老熟女A片一二三区| 欧美日韩免费性爱| 户外裸露刺激视频第一区| 殴美在线AⅤ| 玖玖爱免费观看视频| 色综合久久88色综合久久天天| 精品人体无圣光凹凸| 国产高清MV操逼视频| 男人a天堂手机在线版| 欧美性爱一级操| 婷婷五月天久久久| 一起草三级AV电影在线观看| 欧美日日人人天天| 国产亚洲国产超碰| 五月天激情网站| 亚洲性综合9| 有码人妻系列| 性性久久| 欧美精品,四区。五区| 91女优在线观看 | 亚洲美女30b| 亚洲天天影视综合网| 亚洲色91C| 九九超碰综合网| 欧美亚洲特P| 视频国产成人精品日本亚洲18| 亚洲精品国语在线播放| 国产成人综合在线播放| 亚洲精品美女久久久久久久久| 中文字幕黄色片| 国产欧美一区二区| 欧美日韩国产电影| 四季av一区二区凹凸精品小说| 在线中文字幕视频| 日本精品网站在线中文| 国产免费久久久久| 激情自拍 校园春色| 色五月69夫妻| 日本国产二线女色| 久久天堂| 亚洲最大网站av| 性色一线| 精品人妻视频一区二区在线播放 | 国产中文字幕曰本毛片| 99久久无色码| 久久影视二区三区行押| 一级毛片电影免费看| 秋霞成人一级在线观看| 啊v视频在线观看| 九九热超碰97亚洲最新香蕉 | 一区二区三区免费岛国片| 色婷婷影院| 亚拍在线| 国产精品久久久 | 91精品免费| 大香蕉综合网| 精品久久人妻成人网| 久久久久国产亚洲一区欧美色图日韩 | 久久亚洲日韩熟女精品| 亚洲天堂五月天国产| 日本九九九九| 99后入| 日韩精品-原创伙伴| 无码精品一区二区三区潘金莲| 志村玲子视频一区二区| 快播久久人人aV| 亚洲色图尤物视频| 爱干爱射网啊啊啊| 99re视频这里只有精品| 亚洲第一无码播放立川理惠| 超碰97最新人妻| 精品91日日夜夜超清资源| 国产精品三级视频网站| 日本一久是| 国产精品熟女九色九色蜜臀| 久久熟女人| 一二三区视频在线观看| 午夜福利成人免费视频| 97精品国产精品免费观看| 日韩在线欧美精品一区二区| 殴美牲| 中文字幕乱亚洲美女精品一区| 白嫩国模丰满一二三区| 久久久久元码视频| 欧美日韩在线国产在线| 超硑97精品| 久久亚州精品成人Av无| 青青草国产亚洲精品久久| 欧美性爱第1 页| 99热精品在线| 国产精品一区二区三| 亚洲宅男天堂| 久久99国产精品| 色噜噜狠狠色综无码久久合欧美| 97精品一区| 婷婷伊人綜合中文字幕| 夜夜久久久| 五月激情综合网| 综合第一页| 92福利社视频| 张柏芝国产一区在线观看| 欧美黑人猛交春色影视大全| 呦呦一区| 97日视频| 欧美专区日本专区| 国产日韩中文字幕欧美| 99色热| 啊啊嗯嗯好爽| 色色婷| 大学生美女口爆| 亚洲城人男人的天堂| 亚洲乱色熟女一区| 久久草视频污视频| 欧美精品999| 精品国产久久乱码| 国产女人极品高潮毛片| 在线 欧美 亚洲| 97舔舔| 欧美性爱免费短视频| 亚洲色图国产另类| 国产又大又硬又长又粗| 992大香蕉| 欧美少妇一区二区三区| 日韩美女啪啪一区| 九九九不卡| 偷拍 精品 另类 四区| 国产精品一区二区校花| 欧美黑人168页欧美黑人167| 日韩偷拍色图| 亚洲欧洲综合av在线| 941超碰| 二区熟妇韩日| 亚洲无码AV九九九| 2018天天日天天日| 色哟哟av| 亚洲限制级| 五月婷色| 艹比视频国产精品| 试看60秒 爽| 91美女国产在线| 毛片中心9视频99| 欧美性爱精品七区| 四虎免费视频| 麻豆精品A片免费观看| 在线看片国产精品每日更新| 日韩性爱长视频免费| 无卡一区=区| 亚洲精品天天影视综合网| 国产又色又爽又舒服的三级视频| 又大又大又大又粗爽高潮观看| 熟女91网| 日日黄色三级网站| 91女人的网站| 开心五月天激情网| 人人干人人搞人人摸| а√天堂资源官网在线资源| 久久超碰com| 日韩成人人妻网站| 亚洲性猛| 啊灬快c我灬啊灬用力灬啊灬-国产精品性做久久久久久-成人AV | 亚洲 欧美日韩 另类| 夜夜骑夜夜操| 花花AV导航| 在线观看午夜婷婷久久久久清性观看| 国产精品制服丝袜中文字幕日韩一区二区三区| 久久香蕉国产线看观看猫咪av | 亚洲综合码| 欧美熟爽综合| 久草婷婷| 91美女中出| 性色av婷婷久久一区二区点复制| 久久人人爽爽人人爽人人片αV| 97干在线| 欧美影院一区二区三区| 中文字幕乱妇免费视频| 丝袜狂射91| 日产123区精品免费观看| 中文久久一区| 欧美婷婷久久| 久久97资源 网| 欧美精品91| 精品十三区| 亚洲色图国产另类| 亚州综合图片| 久久精品高清无码一区| 蜜屁Av| 91欧美性| 精品一区99999| 国产成人啪一区二区| 99日视频在线免费| 欧美性五月| 欧美 色 亚洲| 久久精品超碰| 97在线免费观看| www国产无码| 免费久久一级毛片大黄| 亚洲精品国产无码高清| 欧美成人一级免费电影| 成人乱码一区二区三少妇| 视频分类 国内精品| 欧美一区二区三区日韩| 久久人妻一区二区三区高清| 在线播放中文字幕| 91n处女在线观看| 亚洲熟女综合网| 视频一区二区三区精品| 做爱A级亚欧| 99热99色| 女人天堂AV五区在线| 操逼内射干逼白丝91| 国产天美传媒精品| 97国产精选| 国产精品熟女一区二区三区| 日韩操p| 国产人妻天天干精品| 91一区二区| 99国产精品在线观看| 四虎在线免费视频| 91亚洲图片| 麻豆国产视频精品观看| av在线一区二区三区| 五月婷在线| 亚洲AV资源| 亚洲性综合11| 操国产逼| 97人人模人人爽人人| 野狼激情网| 伊人午夜福利视频| 精品九九九九| 人人操人人大香蕉| 99久久无色码| 88在线一区二区三区| 男插女青青影院| 激情婷婷| 亚洲男人的天堂网| 看全色黄大色大片免费视频| 久操操AV电影| 亚欧精品久久久久久久久久久| 久久老熟女| 蜜乳成人AV| 影音先锋乱| 美女91在线观看| 中文字幕乱亚洲美女精品一区| 国内精品a| 蜜臀久久99精品久久久老,,| 日韩无码AB| 亚洲自拍偷拍视频在线| 熟女六十路| 97精品97| 少妇久久久| 激情五月天婷婷| 99re热| 人人操人人摸人人看人人插| 久久精品国产精品亚洲艾通辽熟妇 | 97日韩欧美亚洲| 艹精品| 久久精品视频久久久| 97se亚洲综合自| 日韩乱中文 | 无码一区二区精品视频久久久春药| 六六久久日韩不卡| 97色欧洲| 91精品大奶人妻| 国产第二页| 天天插夜夜操| 99re69综合| 激情五月天中文字幕色| 婷婷丁香五月综合| 亚洲欧美激情小说| 国产真实野战在线视频| 亚洲永久永久永久永久一级一级一级精品 | 久久久久99精品成人片蜜臀| 操逼操网| 熟妇高潮二区三区| 亚洲中文日韩欧美大香蕉视频| 97AV在线免费观看| 成人性爱AV在线免费观看| 97国产高清视频在线观看| 天美传媒Av在线| 久久精品国产99精品亚洲蜜...| 中文一区二区婷婷视频| 欧美视频一| 人人手机欧洲亚洲国产人妻| 丝袜美腿亚洲| 91 丝袜在线| 国产中文字幕在线点播| 欧美在线伊人色| 亚洲一区日韩精品| 91爱做| ..日韩av毛片精品久久久| 亚洲熟久久| 午夜影美女日鸡鸡天天视频国产| 青草视频人妻在线观看| 国产激情av女片自拍| 夜夜做夜夜爽精品视频| 欧美麻豆成人同性GⅤ在线| 96国产精品| 日韩熟妇二区| 韩国三级一线观看久| 97超碰天天| 狠狠色狠狠色狠狠五月| 亚洲精品不卡一二三区| 精品国产久热在线观看| 美女91在线| 亚洲精品天天影视综合网 | 大香蕉123| 成人26uuu| 日本三级人妻a人妻一在线| 亚洲一曲日韩精品| av天堂加勒比| 江都AV在线| 成人性爱av.com| 久久九九热| 啊啊啊用力在线观看| 91露脸熟女专区| 亚洲第一页综合在线| 亚洲图片欧美在线视频| 欧美性爱综合,免费| 色天堂在线观看| 9久精品| 亚洲日本激情| 99超碰网| 中出789在线视频| 中文字幕av乱伦| 自拍偷拍 日韩欧美| 国产AV人人夜夜澡人人爽麻豆| 国产刺激视频| 人妻丰满熟妇一区二区三| 易易A毛视频| 另类av综合久久| 婷婷久草| 国产操逼逼网| 五月丁香黄色网| 91N综合网| 亚洲欧洲色情高清| 综合网欧美在线| 凸凹视频在线观看| 欧美v日韩v亚洲v最新在线| 中文无线日韩一区| 老熟女熟妇| 五月丁香综合网| 日本三级一区二区 在线| 精品午夜福利| 亚洲第一男人天堂| 日韩少妇在线视频| 久久嫩草国产成人一区| 婷婷五月天色色| 欧美精品xxxwww| 久久性爱视频免费看| 加勒比色99999| 噜噜噜久久亚洲精品色情| 精品久久久九九九孕妇| www久| 黑人嘿嘿嘿超爽免费视频| 免费看黄片现成| 亚洲欧美第一页| 国产一二三在线视频五十路| 国产热av| 神马影院午夜福利久久久| 91亚洲不卡一区| 亚洲精品久久久久久久久豆丁网| 久精品无码av一区二免费国产在线观看 | 久久亚州精品成人Av无| 中国91AV| 欧美97日韩精品| 亚洲免费精品一区| 污啪啪啪视频| 欧美亚洲国内自拍| 婷婷日韩一区二区三区中文字幕在线| 岛国在线一区二区三区| 中国大陆国产高清AⅤ毛片| 日韩欧美性吧婷婷乱伦大香蕉| 精品久久久久久久| 日韩一卡二卡三卡| 麻豆视频一区二区| 日本综合色图| 好爽视频在线观看视频| 91久久久久久久久18| 高精欧美色| 亚洲有码视频二区| 四虎精品永久在线播放| 91丨人妻丨国产丨丝袜| 亚洲精品97久久| 久久精品超碰| 久草毛片| 国内精品99999| 另类图片天天影视| 日韩熟女三十乱伦| 人人么人人操| 久久五月天婷婷丁香中文字幕| 亚洲国产精品久久AV| 天天看天天日| 在线观看高清AV| 欧洲在线性爱视频| 精品欧美不卡在线播放| 秋霞免费无码视频日韩A片| 国产在线能看的你懂的| 亚洲天堂久久久久久粉红视频| 日本爽爽爽爽爽爽免费视频| 欧美A片中文字幕| 亚洲AV噜噜狠狠网址蜜桃动漫| 成人三一级一片aaa| 天天草天天干天天日| 亚洲 日本 一 二 三| 夜夜操夜夜爽夜夜高潮| 亚洲美女色图| 有码专区最新中文字幕有码| 亚洲狠| 国产资源中文字幕在线| 亚洲激情综合另类男同| 操逼视频免费日韩无码| 欧美精品999| 玖玖视频在线资源一区二区三区| 四虎AV无码| 日韩欧美水蜜桃人妻| chaopen97久久| 高潮9999外国| 牛牛操视频逼| 亚洲精品人妻吞精av| 欧美在线官网| 1.igao73.com 加入收藏 免费专区 国产精品 中文字幕 日韩精品 欧美精品 精彩 | 五月天黄色av| 色娱乐色呦呦夜夜夜夜av| 美女爽到高潮91| 国产精品人妻无码久久久老鸭窝 | 伊人991| 日韩精品亚洲一二三| 日韩啊V| 国内精品伊人久久久久影院会| 精品91摸| 欧美自拍网| 91东京热男人的天堂| 99热| 国产女主播视频在线观看| 2019天天干| 欧美视频在线视频免费va| 你操综合| 不卡六六在线91| 黄色片A级一区二区三区| 婬女免费一二三区A片| 嗯嗯啊啊操死我| 亚洲同性aV综合| 亚洲欧洲精品视频发布| 中文无码一二三区| KK色在线影院| 精品久久久久久中文| 日本久久久久久久久| asc国产精品| 黑人狂躁日本妞一区二区三区| 国产精品熟女丝袜一区二区| 国产熟女精品区| 国产精品久久久久久高清无码免费看| 大香网站| 日韩欧美资源| 国产操逼视频在线观看| 亚洲欧美九九| 91美女在线| 日本 欧美 国产一区| 久久视频,这里只有精品 | 久久精品国产AV一区二区三区| 99色视频| 97视频播放| 蜜臀操逼黄色视频操的好爽| 久久伊人青青草| 亚洲国产一级黄色视频| 伊人亚洲国产一成人久久精品,久久| 欧美激情精品久久久| 精品久久久久av影院| 亚洲男人的天堂AV| 亚洲国产精品99久久久| 老熟女熟妇| 久久久97| 97爱欧美| 9丨久久九九九| 久久久婷| 亚洲欲色| 国产伦精品一区二区三区视频女| 亚洲美女精品九九视频| 色婷婷网| 欧美精品系列| 久久婷婷五月天| 超碰97日韩| 99热超碰| 日韩兔费看黄片| 亚洲中文字幕妇伦久久| 尤物网站91| 97超碰天天爱天天爱| 91伊人久久在线| 玖玖资源综合在线视频| 蜜桃臀一区二区三区久久| 久久鲁干| 精品高清牛人盗摄一区二区三区中文字幕A片免费在线观看 | 久99热| 色爱亚洲| 丝袜六区| 一个国产在线综合网站| 色偷偷色偷偷欧美日韩| A 在线网址| 天天综合站| 在线视频免费观看午夜| 91爱综合| 亚欧免费观看视频| 97天天弄| 色色五月婷| 日韩一级久久毛片| 天天摸夜夜操视频| 久久无码电影| 国产精品天堂| 精品国产一区二区三区久久久蜜臀| 香蕉黄色一级视频| 精品无人区麻豆乱码1区2区图片 | 婷婷亚洲中文字幕在线| 在线人成亚洲视频免费观看| 国精综合一二三区影视| 啪一啪免费视频| 久草成人| 欧美情色贴图| av一区二区三区 中文| A 天堂| 羞答答AV中文字| 欧美综合站| 国产久久av| 亚洲 暴爽 AV人人爽日日碰| 青青久操| 色婷婷亚洲婷婷| 成人麻豆av电影网站| K8久久久久| 97在线欧洲| 欧美久热| ,成人免费啪啪视频| 久久久青草青青国产亚洲免观精品高清完整版_97久久综合区小说区图片区,国精品 | 人人爽夜夜操| 色99视频| 日韩黄色片子| 亚洲综人网| 第二页中文字幕| 无码抄逼网| 免费av在线播放二区| 上床啊啊啊| 97超碰资源网| 伊人网av| 精品超碰国产| 亚洲av国产av综合av卡| 熟女91网站| 亚洲综合骚逼| 美女露胸露奶头| 综合色图区| 国产小黄片在线免费观看| 亚洲国产精品无码AV久久| 欧美啪啪天堂| 色综合99999| 99热免费| 91精品大奶人妻| 国产久久av| 亚洲成a人v欧美综合天堂下载| 久久华人网| 亚洲人久久久网| 乱人伦 国语对白:视频直接看| 欧美一区二区三区另类精品| 色欲av国内精品久久久久久| 日韩av电影网站| 久久超碰亚洲人| 日韩一级二级| 超碰在线91| 日本午夜精品理论片A级APP发布| 先锋激情∨在线视频播放| 啊啊啊想要| 这里只有精品97| 96久久久久久久| 日韩本不卡视频在线观看| 亚洲蜜臀视频精品久久| 欧美男人亚洲天堂| 亚洲熟女乱综合一区二区三区| 青青操97| 狠狠中文字幕| 久久久999日本大片| 精品视频久久久久九九九九9999| 国产尹人在线视频免费| 黄片无码在线制服| 92人人操人人| 欧美日韩 强奸乱伦| 黄色电影在线播放综合网站| 亚洲国产成人7777| 国产黄色视频久久| 国产一区二区免费福利片| 啪啪视频免费在线观看| 97亚洲综合影院| 综合久久少妇中文字幕| 国产91福利小视频在线观看| 97超碰欧美| 精品无码欧美三级| 嗯嗯啊啊啊啊轻点视频|