南方职业教育学刊
南方職業教育學刊
남방직업교육학간
Journal of Southern Vocational Education
2012年
2期
11-18
,共8页
谷志元%詹金湖%翁银溶%林萍芬
穀誌元%詹金湖%翁銀溶%林萍芬
곡지원%첨금호%옹은용%림평분
纯整数非线性规划%lingo软件%遗传算法%分支界限法
純整數非線性規劃%lingo軟件%遺傳算法%分支界限法
순정수비선성규화%lingo연건%유전산법%분지계한법
本文据2011年全国大学生数学建模竞赛D题为研究内容,以纯整数规划(PIP)为基础,针对天然肠衣原料的三种不同规格,分别从每捆所需的总长度和组装成捆后剩余原料总长度两个角度,对各规格原料的捆数上限进行初步估算,在符合成品捆数越多越好、提高原料使用率等要求的情况下,建立非线性规划模型(NLP),并根据实际情况作出合理的假设,以便于lingo软件进行求解,由于方案的所有解的数目非常大,采用lingo软件求解远远达不到题目要求的在30分钟内产生方案,于是我们对目标的计算采用中断程序、多次求解得局部最优解的方式,逐步求出各规格模型的最优整数解,并得出具体方案.
本文據2011年全國大學生數學建模競賽D題為研究內容,以純整數規劃(PIP)為基礎,針對天然腸衣原料的三種不同規格,分彆從每捆所需的總長度和組裝成捆後剩餘原料總長度兩箇角度,對各規格原料的捆數上限進行初步估算,在符閤成品捆數越多越好、提高原料使用率等要求的情況下,建立非線性規劃模型(NLP),併根據實際情況作齣閤理的假設,以便于lingo軟件進行求解,由于方案的所有解的數目非常大,採用lingo軟件求解遠遠達不到題目要求的在30分鐘內產生方案,于是我們對目標的計算採用中斷程序、多次求解得跼部最優解的方式,逐步求齣各規格模型的最優整數解,併得齣具體方案.
본문거2011년전국대학생수학건모경새D제위연구내용,이순정수규화(PIP)위기출,침대천연장의원료적삼충불동규격,분별종매곤소수적총장도화조장성곤후잉여원료총장도량개각도,대각규격원료적곤수상한진행초보고산,재부합성품곤수월다월호、제고원료사용솔등요구적정황하,건립비선성규화모형(NLP),병근거실제정황작출합리적가설,이편우lingo연건진행구해,유우방안적소유해적수목비상대,채용lingo연건구해원원체불도제목요구적재30분종내산생방안,우시아문대목표적계산채용중단정서、다차구해득국부최우해적방식,축보구출각규격모형적최우정수해,병득출구체방안.