數(shù)學(xué)建模截?cái)嗲懈顑?yōu)化設(shè)計(jì)

《數(shù)學(xué)建模截?cái)嗲懈顑?yōu)化設(shè)計(jì)》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在應(yīng)用文檔-天天文庫(kù)。

1、工業(yè)中截?cái)嗲懈畹膬?yōu)化設(shè)計(jì)一摘要本文討論了加工業(yè)中截?cái)嗲懈畹膬?yōu)化排序策略我們對(duì)于不同的切割方式總數(shù)用窮舉法得到720種所可行解及其費(fèi)用并對(duì)于原問(wèn)題建立了決策并對(duì)所給出的算法進(jìn)行了分析和檢驗(yàn)1.當(dāng)e=0時(shí)我歸納出解決問(wèn)題的最優(yōu)法則,從而提出了將面間距統(tǒng)一成判斷權(quán)重來(lái)作為排序準(zhǔn)則的算法,同時(shí)證明了e=0的情況下根據(jù)這種最優(yōu)準(zhǔn)則能夠?qū)崿F(xiàn)題目所要求的優(yōu)化目標(biāo)2.對(duì)于e10時(shí)我們提出了實(shí)用準(zhǔn)則最后我結(jié)合實(shí)際問(wèn)題將本問(wèn)題進(jìn)行了拓展討論了當(dāng)最終產(chǎn)品(成品)在毛坯(待加工長(zhǎng)方體)中位置不預(yù)定時(shí)應(yīng)如何實(shí)施加工方案以達(dá)到節(jié)省費(fèi)用和節(jié)約資源的目的,使我們的方

2、案適用于更為廣闊的領(lǐng)域二問(wèn)題的重述、在工業(yè)生產(chǎn)中，常需要采取將物理一分為二的截?cái)嗲懈罘绞綇囊粔K長(zhǎng)方體材料中切出一個(gè)小長(zhǎng)方體，其加工費(fèi)用取決于水平切割和垂直切割的截面面積，以及調(diào)整刀具時(shí)的額外費(fèi)用。對(duì)本題所給出的問(wèn)題我們首先面臨的對(duì)加工次序的排序策略然后我們考慮當(dāng)毛坯和產(chǎn)品位置不預(yù)定的時(shí)候如何采取策略以達(dá)到我們的優(yōu)化目的問(wèn)題：1>需考慮的不同切割方式的總數(shù)。2>給出上述問(wèn)題的數(shù)學(xué)模型和求解方法。3>試對(duì)某部門用的如下準(zhǔn)則做出評(píng)價(jià)，每次選擇一個(gè)加工費(fèi)用最少的切割面進(jìn)行切割。4>對(duì)于e=0的情況有無(wú)簡(jiǎn)明的優(yōu)化準(zhǔn)則。5>用以下實(shí)例驗(yàn)證你的方法

3、：待加工長(zhǎng)方體和成品長(zhǎng)方體的長(zhǎng)，寬，高分別為10，14.5,19和3,2,4,兩者左側(cè)面，正面，底面之間的距離分別為6,7,5(單位為厘米，垂直切割費(fèi)用為每平方厘米1元，r和e的數(shù)據(jù)有4組：1)r=1,e=0;2)r=1.5,e=0;3)r=8,e=0;4)r=1.5,2￡e￡15;三模型的假設(shè)和符號(hào)說(shuō)明1切割刀具為兩個(gè)一個(gè)水平放置一個(gè)為垂直放置2目標(biāo)長(zhǎng)方體所在位置不與毛坯任一表面重合3水平方向只需平行移動(dòng)水平刀具垂直方向只平行移動(dòng)或調(diào)整后再平行移動(dòng)刀具因此調(diào)整費(fèi)用e是否付出僅取決于先后兩次垂直切割是否平行而不記是否穿插著水平切割4毛

4、坯與工作臺(tái)接觸的底面是事先指定的..5毛壞、成品均為長(zhǎng)方體，且這兩個(gè)長(zhǎng)方體的對(duì)應(yīng)面是平行的，如下圖a,b,c毛坯的長(zhǎng)寬高單位厘米aa,bb,cc最終產(chǎn)品的長(zhǎng)寬高單位厘米毛坯的左表面右表面前表面后表面上表面下表面最終產(chǎn)品的左表面右表面前表面后表面上表面下表面(有時(shí)我們?yōu)榱藬⑹鰡?wèn)題的方便將其依次記為5,6,3,4,1,2)dj最終產(chǎn)品與毛坯的對(duì)應(yīng)表面的距離j=1,2,，，，6r水平切割單位面積費(fèi)用與垂直切割單位面積費(fèi)用之比e調(diào)整一次垂直刀具的額外費(fèi)用p垂直切割單位面積費(fèi)用ti加工過(guò)程中的第i刀切割第ti個(gè)面wi第i次切割的切割費(fèi)用單位元v

5、i第i次切割被切割掉部分的體積單位立方厘米si第i次切割時(shí)切割面積分別表示在切割第側(cè)面時(shí)的費(fèi)率，依題意：其它變量如果出現(xiàn)則在使用時(shí)另行說(shuō)明四模型的建立(2,3,4,5,6)(3,4,5,6)(4,5,6)(5,6)(6)(1,3,4,5,6)(2,4,5,6)(3,5,6)(4,6)(5)(1,2,4,5,6)(2,3,5,6)(3,4,6)(4,5)(4)(1,2,3,4,5,6,)(1,2,3,5,6)(2,3,4,6)(3,4,5)(3)(1,2,3,4,6)(2,3,4,5)(2)(1,2,3,4,5)(1,2,3,4)(1,

6、2,3)(1,2)(1)..e=0的情形:={1,2,3,4,5,6}表示初態(tài)，即沒(méi)有進(jìn)行任何加工；?對(duì)應(yīng)一個(gè)完整的加工策略事實(shí)上為={1,2,3,4,5,6}的一個(gè)全排列；而={1,2,3,4,5,6}的任一子集S應(yīng)某個(gè)策略在對(duì)毛坯加工過(guò)程中某個(gè)中間狀態(tài)；3）在對(duì)毛坯加工過(guò)程中某個(gè)中間狀態(tài)S它僅與在它之前截掉了那些面的組合有關(guān),而與過(guò)程(即排列)無(wú)關(guān)；4）={1,2,3,4,5,6}的?64?個(gè)子集構(gòu)成方體切割的所有可能的狀態(tài)（包括初始狀態(tài)，終態(tài)）：以的64個(gè)子集構(gòu)造有向圖G,，以S為起點(diǎn)，以為終點(diǎn)連邊，且,使得對(duì)有向圖G邊賦權(quán)：任

7、取有向圖G邊，不設(shè)其以S起點(diǎn)，以為終點(diǎn)，，w(或記為）w（,）表示在狀態(tài)S，截去i所需費(fèi)用這些集合按照其包含元素?cái)?shù)目的多少可分為7組，從多到少排序，相鄰兩組間構(gòu)成一個(gè)決策階段；1因此得如下“6”階段動(dòng)態(tài)規(guī)劃問(wèn)題：Min,)S.t={1,2,3,4,5,6}….為的一全排列?={}??w（,）?的表述：記分別表示方體的長(zhǎng)、寬、高（這1面到2面、3到4、5到6的距離），可得：)=(A,B,C)=w?,)=五．?模型求解定理（最優(yōu)準(zhǔn)則）：設(shè)e=0，若策略….滿足：，則策略….必為截?cái)嗲懈畹淖顑?yōu)策略。證明：某截?cái)嗲懈畈呗浴?，若滿足，且，即

8、稱構(gòu)成策略….的一逆序?qū)Γ嫘驍?shù)？）；（以下證明對(duì)任一策略….，若策略….中存在逆序?qū)Γ瑒t總可以構(gòu)造某截?cái)嗲懈畈呗?，其逆序?shù)小于策略….的逆序數(shù)，但總的切割費(fèi)用不比策略….的多）????????設(shè)某截?cái)嗲懈畈呗浴?的逆序