數(shù)學(xué)建模優(yōu)秀論文最優(yōu)截?cái)嗲懈顔栴}

1、B 題 截?cái)嗲懈罱M號(hào)：882一、問題重述在某些工業(yè)部門（如貴重石材加工等）采用截?cái)嗲懈畹募庸し绞健＿@里“截?cái)嗲懈睢笔侵笇⑽矬w沿某個(gè)切割平面分成兩部分。從一個(gè)長(zhǎng)方體中加工出一個(gè)已知尺寸、位置預(yù)定的長(zhǎng)方體（這兩個(gè)長(zhǎng)方體的對(duì)應(yīng)表面是平行的） ，通常要經(jīng)過 6 次截?cái)嗲懈?設(shè)水平切割單位面積的費(fèi)用是垂直切割單位面積費(fèi)用的 r 倍。且當(dāng)先后兩次垂直切割的平面（不管它們之間是否穿插水平切割）不平行時(shí)，因調(diào)整刀具需額外費(fèi)用 e?，F(xiàn)今要設(shè)計(jì)一種安排各

2、面加工次序（稱“切割方式” ）的方法，使加工費(fèi)用最少。從排列組合的角度考慮，切割方法應(yīng)有 種，當(dāng)然這其中也會(huì)有一些方法是等價(jià) 6 6 A的，現(xiàn)在我們規(guī)定兩個(gè)平行待切割面中，邊距較大的待切割面總是先加工。每一次切割由于會(huì)使得相鄰面的相應(yīng)邊長(zhǎng)減小，所以會(huì)影響到下一次切割時(shí)所需的切割費(fèi)用。水平面與豎直面的單位面積加工費(fèi)用又不相同。所以安排加工面次序的問題就應(yīng)該轉(zhuǎn)化為多階段動(dòng)態(tài)問題，而圖解法又是解決這一問題的良策。二、模型假設(shè)與符號(hào)說明（一）

3、模型假設(shè)a. 待加工長(zhǎng)方體與成品長(zhǎng)方體對(duì)應(yīng)表面平行。b. 工作臺(tái)是水平的，而且加工工件與水平臺(tái)的接觸面是事先指定好的，不允許改變。c. 假設(shè)水平切割單位面積的費(fèi)用為 r，垂直切割單位面積費(fèi)用為 1；d. 第一次切割前，刀具已經(jīng)調(diào)整完畢，即第一次垂直切割不加入刀具調(diào)整費(fèi)用；e. 每個(gè)待加工長(zhǎng)方體都必須經(jīng)過 6 次截?cái)嗲懈?f. 假設(shè)在切割時(shí)，遵守這樣的準(zhǔn)則：兩個(gè)平行待切割面中，邊距較大的待切割面總是先加工。（二） 符號(hào)說明, , 分別表示