數(shù)學建模 天然腸衣

天然腸衣天然腸（以下簡稱腸衣作加工是我國的一個傳統(tǒng)產(chǎn)業(yè)出口量占世界首位。腸衣經(jīng)過清洗整理后被分割成長度不等的小段（原料進入組裝工序。傳統(tǒng)的生產(chǎn)方式依靠人工邊丈量原料長度邊心算將原材料按指定根數(shù)和總長度組裝出成品（捆原料按長度分檔，通常以米為一檔，如：米按米計算，3.5米-3.9米按米計算，其余的依此類推。表是幾種常見成品的規(guī)格，長度單位為米，∞表示沒有上限，但實際長度小于米。表1

成品規(guī)格表最短長度

最大長度

根數(shù)

總長度320897814

∞

589為了提高生產(chǎn)效率公司計劃改變組裝工藝先丈量所有原料立一個原料表。表2某批次原料描述。表2原料描述表長度根數(shù)435921長度根數(shù)242418長度根數(shù)312329長度根數(shù)304264長度根數(shù)52632長度根數(shù)06000根據(jù)以上成品和原料描述設計一個原料搭配方案工人根據(jù)這個方“照方抓藥”進行生產(chǎn)。公司對搭配方案有以下具體要求：對于給定的一批原料，裝出的成品捆數(shù)越多越好；對于成品捆數(shù)相同的方案，最短長度最長的成品越多，方案越好；為提高原料使用率總長度允許有米的誤差總根數(shù)允許比標準少根；(4)某種規(guī)格對應原料如果出現(xiàn)剩余可以降級使用如長度為4米的原料可以和長度介于7-13.5米的進行捆扎，成品屬于-13.5米的規(guī)格；(5)為了食品保鮮,要求在30分鐘內(nèi)產(chǎn)生方案。請建立上述問題的數(shù)學模型給出求解方法并對表1表2給出的實際數(shù)據(jù)進行求解，給出搭配方案。解：問題分析：然腸衣的原材料有三種規(guī)格的組裝方法。設三種規(guī)格組裝的成品捆數(shù)分別為y1y2則總數(shù)分別為20y18y25y3長度分別為89y1、、89y3。設第一種規(guī)格所用的原料的長度分別為x11、x12…x18，第二種規(guī)格所用的原料的長度分別為x21、……x214，第三種規(guī)格所用原料的長度分別為x31、…x320。模型建立y1+y2+y3x11+x12+x13+x14+x15+x16+x17+x18>=20y1；x21+x22+x23+x24+x25+x26+x27+x28+x29+x210+x211+x212+x213+xx31+x32+x33+x34+x35+x36+x37+x38+x39+x310+x311+x312+x313+x314+x315+x316+x317+x318+x319+x320>=5y33x11++4x13++5x15++6x17+>=89y1；7x21++8x23++9x25++10x27++11x29++12x211++13x213+>=89y2；14x31++15x33++16x35++17x37++18x39++19x311++20x313++21x315++22x317+++>=89y3x13<=39x18<=21；x22<=24x24<=25x25<=21x29<=31x210<=23x211<=22x212<=59x32<=29x34<=42x35<=28x39<=50x311<=52x314<=45x319<=6模型求解max

y1+y2+y3.x21+x22+x23+x24+x25+x26+x27+x28+x29+x210+x211+x212+x213+x214-8y1>=0x31+x32+x33+x34+x35+x36+x37+x38+x39+x310+x311+x312+x313+x314+x315+x316+x317+x318+x319+x320-5y3>=07x21++8x23++9x25++10x27++11x29++12x211++13x213+>=0,14x31++15x33++16x35++17x37++18x39++19x311++20x313++21x315++22x317+++>=0x17<=34x214<=25x314<=45x315<=27求解得：LPOPTIMUMFOUNDAT54FUNCTIONVALUE1)VALUEREDUCEDY1Y2Y3X11X12X13X14X15X16X17X18X21X22X23X24X25X26X27X28X29X31X32X33X34X35X36X37X38X39ROWSLACKOR

DUALPRICESNO.ITERATIONS=54RANGESINWHICHTHEBASISISUNCHANGED:OBJCOEFFICIENTRANGESCURRENTALLOWABLEALLOWABLEINCREASEY1INFINITYY2INFINITYY3INFINITYX11X12X13X14X15X16X17X18X21X22X23X24X25X26X27X28X29X31X32X33X34X35X36X3