企業(yè)生產(chǎn)與物流初稿2

1、混合配料問題（Raw material Blending Problem）（18分）鄭華榮某廠準備將具有下列成分的幾種現(xiàn)成合金混合起來，成為一種含鉛30，含鋅20，含錫50的新合金。應如何混合這些合金，使得既滿足新合金的要求又花費最?。坑嘘P數(shù)據(jù)見下表:合金含量ABC含鉛百分分比301050含鋅百分分比602020含錫百分分比107030費用(元元公斤斤)8.56.O8.9建立該問題的線性規(guī)劃模型。如何建立本模型lingo的sets模型。 參考考答案： = 1 * GB2 設xi 為1公斤斤新合金金時所需需要合金金i的用用量，ii=1,2,33，則其其線性規(guī)規(guī)劃模型型為：Min f=88.5xx

2、1+ 66.0 xx2+ 88.9xx3約束條件件 x1 +xx2+ xx3 =110.3 x1 +0.1 xx2 +0.5 xx3 =00.30.6 x1 +0.2 xx2 +0.2 xx3 =00.30.1 x1 +0.7 xx2 +0.3 xx3 =00.3xi00，i=1,22,3 = 2 * GB2 ssetss模型： MODDEL:! Raaw MMateeriaal BBlenndinng PProbblemm;SETSS:Rawmmateeriaals:vollumee,qiian,xinn,xii,coost;ENDSSETSS! heere is thee daata;DA

3、TAA:! seet mmembberss;Rawmmateeriaals=1.3;! atttriibutte vvaluues;qiann,xiin,xxi,ccostt=0.3 00.6 0.11 8.5 0.1 00.2 0.77 6.0 0.5 00.2 0.33 8.9;ENDDDATAA! thhe oobjeectiive;MIN=suum(RRawmmateeriaals(i):cosst(ii)*vvoluume(i);! thhe cconsstraaintts;summ(Raawmaaterrialls(ii):vvoluume(i)=1;summ(Raawmaater

4、rialls(ii):vvoluume(i)*qiaan(ii)=0.33;summ(Raawmaaterrialls(ii):vvoluume(i)*xinn(i)=00.2;summ(Raawmaaterrialls(ii):vvoluume(i)*xi(i)=0.5;END提示：DDisttancce MMeassuree 趙俊俊令(x,y,zz)和(a,bb,c)分別表表示兩點點i和jj的坐標標。折線距離離歐氏距離離或直線線距離歐氏平方方距離【設備選選址問題題】已知一個個生產(chǎn)系系統(tǒng)已有有F1,F2,F3,F4,F5共共5臺設設備，各各設備之之間的物物流（千千克）和和坐標如如下表所所示。

5、現(xiàn)現(xiàn)在需要要添加一一個新的的設備，命名為為NF11，當然然它和現(xiàn)現(xiàn)存的設設備之間間也有物物流聯(lián)系系，其物物流如表表所示。Fromm/TooFloww/Unnit CosstLocaatioonF1F2F3NF1XYF151810012F2521232F317115104NF18615?回答問題題：如何評價價一個系系統(tǒng)的物物流狀況況？選址址問題呢呢？假設新設設備暫定定的坐標標是（110，55），那那么評價價整個系系統(tǒng)的物物流當量量是多少少（千克克.米）？新設備暫暫定坐標標是否合合理？你你認為最最優(yōu)的坐坐標應該該在哪里里？三、 SSeassonaal SSalees FForeecasstinng

6、 周周良元Modeel: SHAADESS.lgg4The forrmullatiion andd Thhe SSoluutioonThe enttiree foormuulattionn annd eexceerptts ffromm thhe ssoluutioon aappeear bellow. BASEE 99.71188778 TREEND 1.55330177 SSEASSFACC( QQ1) 0.8826110966 SSEASSFACC( QQ2) 1.09995299 SSEASSFACC( QQ3) 0.8893887899 SSEASSFACC( QQ4) 1.1800

7、4822Usinng tthiss fuuncttionn, wwe ccan commputte tthe forrecaast forr saaless foor tthe upccomiing quaarteer (quaarteer 99). Doiing so givves:Preddictted_Salles(9) =SSeassonaal_FFacttor(1) * (Baase + Treend *9) = 0.8266 * (9.72 + 1.555 * 99) = 199.555四 Fllow shoop pprobblemm 周良良元工作排序序問題（2臺機機器，固固定順序

8、序的Fllow Shoop pprobblemm）某加工廠廠有六項項加工任任務，每每項任務務都必須須先經(jīng)過過清洗，然后再再經(jīng)過消消毒，其其中清洗洗車間和和消毒車車間所需需時間(單位：天)如如表1所所示，試試求最優(yōu)優(yōu)的加工工順序和和總加工工天數(shù)。建立0-1整數(shù)數(shù)線性規(guī)規(guī)劃模型型。（15 ppoinnts）畫出Gaanttt Chhartt. （有兩種種：maachiiness annd jjobss.）如果有33個工序序，用這這個方法法行嗎？請設計計1個方方法。表1答案：第第一步，先作任任務的加加工時間間矩陣第二步，在加工工時間矩矩陣中，找出最最小元素素(若最小小元素不不止一個個，可任任選其一一

9、)；若它它在上行行，則相相應的任務排排在最前前位置；若它在在下行，則相應應的任務務排在最最后位置置；第三步，將排定定位置的的任務對對應的列列從加工時間矩矩陣中劃劃掉，再再重復找找最小元元素和排排序。得得到因此最優(yōu)優(yōu)加工順順序為：，總的的加工時時間是444天。五 Caapaccitaatedd pllantt loocattionn 段超超穎現(xiàn)有A11，A2，A3，AA4四個個工廠地地址，可可供應產(chǎn)產(chǎn)品分別別為1000，80，50，660（萬萬噸）。已知四四個客戶戶B1，B2，B3，B4的需需求量分別別為300，35，62，20（萬萬噸）。各個工工廠到需需求地的的運價（元/噸）如如表3.1所示。

10、表3.11 運輸輸費率以以及其它它已知條條件工廠/客客戶B1B2B3B4產(chǎn)量A13263100A2538280A3412950A4331660需求量30356220-回答下面面的問題題：請安排一一個運輸輸計劃，使運輸輸總費用用最少。如果由于于某種原原因，所所有的運運量都要求為為0或5, 15，那么么如何運運輸？建建立數(shù)學學模型,0-11整數(shù)線線性規(guī)劃劃問題。用LIINGOO如何建建立模型型？（定義半連連續(xù)變量量）如果A11，A2，A3，AA4是四四個工廠廠備選地地址，已已知四個個工廠地地址首期期投入的的固定成成本分別別為200，500，800，600（萬元元），當當然如果果不選擇擇就不需需要投

11、入入這筆建建設資金金。董事事會要求求從4個個備選廠廠址選擇擇2個，使得總總費用（包括運運輸成本本和固定定成本）最少。該如何何選擇？【解】（1）標標準的運運輸問題題。略（2）考考慮總費費用最小小，分析析已知條條件，建建立0-1整數(shù)數(shù)規(guī)劃模模型：設設(i=1,22,3,4；j=11,2,3,44)為第第i個備選選工廠運運往第jj個客戶戶的運量量，為備備選廠址址設定二二元變量量Yi建立如下下的整數(shù)數(shù)線性規(guī)規(guī)劃模型型：產(chǎn)量約束束： 需求量量約束：要求從44個備選選廠址選選擇2個個：運量應大大于或等等于零（非負要要求），即 六 沒有有旅行商商的旅行行商問題題（TSSP）孫孫必超有一家油油畫公司司有一些些

12、大型客客戶，它它們一直直有穩(wěn)定定的需求求，此公公司每周周需要為為這些客客戶制造造5批油油畫，每每批油畫畫都完全全相同。每批油油畫都在在同一個個制造過過程中完完成，所所有批油油畫都要要使用同同一支調(diào)調(diào)和畫筆筆，在繪繪制兩批批油畫之之間必須須清洗此此畫筆。第1到到5批油油畫的繪繪制時間間分別為為40，35，45，32和和50分分鐘。清清洗時間間取決于于所使用用的顏色色和顏料料類型。例如，如果在在使用水水性顏料料使用油油性顏料料，或者者在使用用深色后后使用淺淺色，則則需要較較長的清清洗時間間。下表表中給出出了清洗洗時間，其中數(shù)數(shù)字表示示在第ii批油畫畫之后繪繪制第 j批油油畫所需需的清洗洗時間。表7

13、.77：清洗洗時間矩矩陣（分分鐘）ij1234510117131125013151531315023114913503537770由于此公公司還有有其他業(yè)業(yè)務，因因此希望望盡量縮縮短完成成這項每每周固定定的任務務所需的的時間（繪制時時間和清清洗時間間）。那那么應采采取什么么順序繪繪制這些些批次的的油畫？所指定定的順序序?qū)⒚恐苤苤貜蛨?zhí)執(zhí)行，因因此總清清洗時間間中也應應計入一一周的最最后一批批油畫與與下周的的第一批批油畫之之間所需需的清洗洗時間。 【參考答答案：】最短循循環(huán)時間間為2443分鐘鐘，對應應的循環(huán)環(huán)順序為為：143521。其其中，繪繪制時間間（固定定值）為為40+35+45+32+50

14、=2022分鐘，清洗時時間為441分鐘鐘。定價問題題。段超超穎七 你你是一本本新周刊刊雜志的的出版商商，印刷刷和銷售售一本雜雜志的成成本是00.8元元，你認認為你的的雜志價價格應當當在1.533.5元元之間。經(jīng)過調(diào)調(diào)查，當當價格分分別為11.5、2.00、2.8、33.5元元時，預預計的訂訂戶數(shù)量量如下表表所示。 定價（元元）需求量（百萬）1.53.02.02.22.81.23.50.2問題：請請確定一一個合理理的定價價，使這這本雜志志的周利利潤最大大?！敬稹慨敭斶@本周周刊的定定價是_元，周利潤潤最大，達到_元。八 翻譯譯 孫必超超steaady staate proobabbiliitiee

15、s （穩(wěn)定狀狀態(tài)概率率）stocchassticc prrogrram (SPP)probbabiilitty ddisttribbutiionssFleeet aassiignmmenttFIFOOMoviing Aveeragge wwithh Liineaar TTrennd: 移動平平均法Mateeriaal rrequuireemennts plaanniingcheaapesst iinseertiion heuurissticc（最小小接入啟啟發(fā)方法法）TSPFloww Shhop proobleem九 句句子翻譯譯（自選選4題作作答）鄭鄭華榮Mateeriaal rrequui

16、reemennts plaanniing (MRRP) is a mmethhod to dettermminee whhat, whhen, annd hhow mucch ccompponeentss annd mmateeriaals aree reequiiredd too saatissfy a pprodducttionn pllan of endd prroduuctss ovver timme. Thhis proograam, MRPP, pperfformms mmateeriaal rrequuireemennts plaanniing andd coonduuctss

17、reelatted anaalysses forr muultii-leevell diiscrretee prroduuct andd paart iteems. 參考譯文文：物料料需求計計劃是為為了滿足足末端產(chǎn)產(chǎn)品隨著著時間變變化的生生產(chǎn)計劃劃，對組組成成分分和原材材料的品品種，時時間以及及數(shù)量作作出決策策。這個個項目執(zhí)執(zhí)行物料料需求計計劃同時時實施對對多層次次離散產(chǎn)產(chǎn)品和零零件的相相關分析析。Timee seeriees fforeecasstinng iis aa prroceedurre tto ppreddictt orr fooreccastt thhe ffutuure usi

18、ing thee tiime serriess daata.參考譯文文：時間間序列預預測是一一種用時時間序列列數(shù)據(jù)預預測未來來的程序序。A feeasiiblee sccheddulee foor aa joob sshopp iss deefinned as thee asssiggnmeent of opeerattionns tto mmachhinees wwithhoutt viiolaatinng rrouttingg annd ccapaacitty cconsstraaintts.參考譯文文：一個個任務車車間可行行的安排排定義為為在沒有有違反工工藝線路路和容量量限制時時對各機機的操作作布置分分配。A tyypiccal Ganntt chaart inccluddes a hhoriizonntall tiime linne aand a vve