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

1、混合配料問題（Raw material Blending Problem）（18分）鄭華榮某廠準(zhǔn)備將具有下列成分的幾種現(xiàn)成合金混合起來，成為一種含鉛30，含鋅20，含錫50的新合金。應(yīng)如何混合這些合金，使得既滿足新合金的要求又花費(fèi)最小？有關(guān)數(shù)據(jù)見下表:合金含量ABC含鉛百分分比301050含鋅百分分比602020含錫百分分比107030費(fèi)用(元元公斤斤)8.56.O8.9建立該問題的線性規(guī)劃模型。如何建立本模型lingo的sets模型。 參考考答案： = 1 * GB2 設(shè)xi 為1公斤斤新合金金時(shí)所需需要合金金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)分別表表示兩點(diǎn)點(diǎn)i和jj的坐標(biāo)標(biāo)。折線距離離歐氏距離離或直線線距離歐氏平方方距離【設(shè)備選選址問題題】已知一個(gè)個(gè)生產(chǎn)系系統(tǒng)已有有F1,F2,F3,F4,F5共共5臺(tái)設(shè)設(shè)備，各各設(shè)備之之間的物物流（千千克）和和坐標(biāo)如如下表所所示。

5、現(xiàn)現(xiàn)在需要要添加一一個(gè)新的的設(shè)備，命名為為NF11，當(dāng)然然它和現(xiàn)現(xiàn)存的設(shè)設(shè)備之間間也有物物流聯(lián)系系，其物物流如表表所示。Fromm/TooFloww/Unnit CosstLocaatioonF1F2F3NF1XYF151810012F2521232F317115104NF18615?回答問題題：如何評(píng)價(jià)價(jià)一個(gè)系系統(tǒng)的物物流狀況況？選址址問題呢呢？假設(shè)新設(shè)設(shè)備暫定定的坐標(biāo)標(biāo)是（110，55），那那么評(píng)價(jià)價(jià)整個(gè)系系統(tǒng)的物物流當(dāng)量量是多少少（千克克.米）？新設(shè)備暫暫定坐標(biāo)標(biāo)是否合合理？你你認(rèn)為最最優(yōu)的坐坐標(biāo)應(yīng)該該在哪里里？三、 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臺(tái)機(jī)機(jī)器，固固定順序

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

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

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

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

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

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

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

15、s （穩(wěn)定狀狀態(tài)概率率）stocchassticc prrogrram (SPP)probbabiilitty ddisttribbutiionssFleeet aassiignmmenttFIFOOMoviing Aveeragge wwithh Liineaar TTrennd: 移動(dòng)平平均法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. 參考譯文文：物料料需求計(jì)計(jì)劃是為為了滿足足末端產(chǎn)產(chǎn)品隨著著時(shí)間變變化的生生產(chǎn)計(jì)劃劃，對(duì)組組成成分分和原材材料的品品種，時(shí)時(shí)間以及及數(shù)量作作出決策策。這個(gè)個(gè)項(xiàng)目執(zhí)執(zhí)行物料料需求計(jì)計(jì)劃同時(shí)時(shí)實(shí)施對(duì)對(duì)多層次次離散產(chǎn)產(chǎn)品和零零件的相相關(guān)分析析。Timee seeriees fforeecasstinng iis aa prroceedurre tto ppreddictt orr fooreccastt thhe ffutuure usi

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