建模案例：最优截断切割问题
- 問(wèn)? 題
從一個(gè)長(zhǎng)方體中加工出一個(gè)已知尺寸、位置預(yù)定的長(zhǎng)方體（這兩個(gè)長(zhǎng)方體的對(duì)應(yīng)表面是平行的），通常要經(jīng)過(guò)6 次截?cái)嗲懈?/strong>.設(shè)水平切割單位面積的費(fèi)用是垂直切割單位面積費(fèi)用的r倍.且當(dāng)先后兩次垂直切割的平面（不管它們之間是否穿插水平切割）不平行時(shí)，因調(diào)整刀具需額外費(fèi)用e.試設(shè)計(jì)一種安排各面加工次序（稱“切割方式”）的方法，使加工費(fèi)用最少.
- 假? 設(shè)
１、假設(shè)水平切割單位面積的費(fèi)用為r，垂直切割單位面積費(fèi)用為1；
２、當(dāng)先后兩次垂直切割的平面（不管它們之間是否穿插水平切割）不平行時(shí)，調(diào)整刀具需額外費(fèi)用e；
３、第一次切割前，刀具已經(jīng)調(diào)整完畢，即第一次垂直切割不加入刀具調(diào)整費(fèi)用；
4 、每個(gè)待加工長(zhǎng)方體都必須經(jīng)過(guò)6次截?cái)嗲懈?/strong>.
- 模型的建立與求解
??? 設(shè)待加工長(zhǎng)方體的左右面、前后面、上下面間的距離分別為 a0、b0 、c0 ，六個(gè)切割面分別位于左、右、前、后、上、下，將它們相應(yīng)編號(hào)為M1、M2、M3、M4、M5、M6，這六個(gè)面與待加工長(zhǎng)方體相應(yīng)外側(cè)面的邊距分別為 u1、u2、u3、u4、u5、u6.這樣，一種切割方式就是六個(gè)切割面的一個(gè)排列，共有?種切割方式.當(dāng)考慮到切割費(fèi)用時(shí)，顯然有局部?jī)?yōu)化準(zhǔn)則：兩個(gè)平行待切割面中，邊距較大的待切割面總是先加工.
《新程序員》：云原生和全面數(shù)字化實(shí)踐50位技術(shù)專家共同創(chuàng)作，文字、視頻、音頻交互閱讀總結(jié)
以上是生活随笔為你收集整理的建模案例：最优截断切割问题的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇： 基于MATLAB的OSPF协议网络仿真
- 下一篇： 基于概率统计分析的应用流特征分析