企业生产与物流初稿2

1、混合配料问题（Raw material Blending Problem）（18分）郑华荣某厂准备将具有下列成分的几种现成合金混合起来，成为一种含铅30，含锌20，含锡50的新合金。应如何混合这些合金，使得既满足新合金的要求又花费最小？有关数据见下表:合金含量ABC含铅百分分比301050含锌百分分比602020含锡百分分比107030费用(元元公斤斤)8.56.O8.9建立该问题的线性规划模型。如何建立本模型lingo的sets模型。 参考考答案： = 1 * GB2 设xi 为1公斤斤新合金金时所需需要合金金i的用用量，ii=1,2,33，则其其线性规规划模型型为：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的坐标标。折线距离离欧氏距离离或直线线距离欧氏平方方距离【设备选选址问题题】已知一个个生产系系统已有有F1,F2,F3,F4,F5共共5台设设备，各各设备之之间的物物流（千千克）和和坐标如如下表所所示。

5、现现在需要要添加一一个新的的设备，命名为为NF11，当然然它和现现存的设设备之间间也有物物流联系系，其物物流如表表所示。Fromm/TooFloww/Unnit CosstLocaatioonF1F2F3NF1XYF151810012F2521232F317115104NF18615?回答问题题：如何评价价一个系系统的物物流状况况？选址址问题呢呢？假设新设设备暂定定的坐标标是（110，55），那那么评价价整个系系统的物物流当量量是多少少（千克克.米）？新设备暂暂定坐标标是否合合理？你你认为最最优的坐坐标应该该在哪里里？三、 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）某加工厂厂有六项项加工任任务，每每项任务务都必须须先经过过清洗，然后再再经过消消毒，其其中清洗洗车间和和消毒车车间所需需时间(单位：天)如如表1所所示，试试求最优优的加工工顺序和和总加工工天数。建立0-1整数数线性规规划模型型。（15 ppoinnts）画出Gaanttt Chhartt. （有两种种：maachiiness annd jjobss.）如果有33个工序序，用这这个方法法行吗？请设计计1个方方法。表1答案：第第一步，先作任任务的加加工时间间矩阵第二步，在加工工时间矩矩阵中，找出最最小元素素(若最小小元素不不止一个个，可任任选其一一

9、)；若它它在上行行，则相相应的任务排排在最前前位置；若它在在下行，则相应应的任务务排在最最后位置置；第三步，将排定定位置的的任务对对应的列列从加工时间矩矩阵中划划掉，再再重复找找最小元元素和排排序。得得到因此最优优加工顺顺序为：，总的的加工时时间是444天。五 Caapaccitaatedd pllantt loocattionn 段超超颖现有A11，A2，A3，AA4四个个工厂地地址，可可供应产产品分别别为1000，80，50，660（万万吨）。已知四四个客户户B1，B2，B3，B4的需需求量分别别为300，35，62，20（万万吨）。各个工工厂到需需求地的的运价（元/吨）如如表3.1所示。

10、表3.11 运输输费率以以及其它它已知条条件工厂/客客户B1B2B3B4产量A13263100A2538280A3412950A4331660需求量30356220-回答下面面的问题题：请安排一一个运输输计划，使运输输总费用用最少。如果由于于某种原原因，所所有的运运量都要求为为0或5, 15，那么么如何运运输？建建立数学学模型,0-11整数线线性规划划问题。用LIINGOO如何建建立模型型？（定义半连连续变量量）如果A11，A2，A3，AA4是四四个工厂厂备选地地址，已已知四个个工厂地地址首期期投入的的固定成成本分别别为200，500，800，600（万元元），当当然如果果不选择择就不需需要投

11、入入这笔建建设资金金。董事事会要求求从4个个备选厂厂址选择择2个，使得总总费用（包括运运输成本本和固定定成本）最少。该如何何选择？【解】（1）标标准的运运输问题题。略（2）考考虑总费费用最小小，分析析已知条条件，建建立0-1整数数规划模模型：设设(i=1,22,3,4；j=11,2,3,44)为第第i个备选选工厂运运往第jj个客户户的运量量，为备备选厂址址设定二二元变量量Yi建立如下下的整数数线性规规划模型型：产量约束束： 需求量量约束：要求从44个备选选厂址选选择2个个：运量应大大于或等等于零（非负要要求），即 六 没有有旅行商商的旅行行商问题题（TSSP）孙孙必超有一家油油画公司司有一些些

12、大型客客户，它它们一直直有稳定定的需求求，此公公司每周周需要为为这些客客户制造造5批油油画，每每批油画画都完全全相同。每批油油画都在在同一个个制造过过程中完完成，所所有批油油画都要要使用同同一支调调和画笔笔，在绘绘制两批批油画之之间必须须清洗此此画笔。第1到到5批油油画的绘绘制时间间分别为为40，35，45，32和和50分分钟。清清洗时间间取决于于所使用用的颜色色和颜料料类型。例如，如果在在使用水水性颜料料使用油油性颜料料，或者者在使用用深色后后使用浅浅色，则则需要较较长的清清洗时间间。下表表中给出出了清洗洗时间，其中数数字表示示在第ii批油画画之后绘绘制第 j批油油画所需需的清洗洗时间。表7

13、.77：清洗洗时间矩矩阵（分分钟）ij1234510117131125013151531315023114913503537770由于此公公司还有有其他业业务，因因此希望望尽量缩缩短完成成这项每每周固定定的任务务所需的的时间（绘制时时间和清清洗时间间）。那那么应采采取什么么顺序绘绘制这些些批次的的油画？所指定定的顺序序将每周周重复执执行，因因此总清清洗时间间中也应应计入一一周的最最后一批批油画与与下周的的第一批批油画之之间所需需的清洗洗时间。 【参考答答案：】最短循循环时间间为2443分钟钟，对应应的循环环顺序为为：143521。其其中，绘绘制时间间（固定定值）为为40+35+45+32+50

14、=2022分钟，清洗时时间为441分钟钟。定价问题题。段超超颖七 你你是一本本新周刊刊杂志的的出版商商，印刷刷和销售售一本杂杂志的成成本是00.8元元，你认认为你的的杂志价价格应当当在1.533.5元元之间。经过调调查，当当价格分分别为11.5、2.00、2.8、33.5元元时，预预计的订订户数量量如下表表所示。 定价（元元）需求量（百万）1.53.02.02.22.81.23.50.2问题：请请确定一一个合理理的定价价，使这这本杂志志的周利利润最大大。【答】当当这本周周刊的定定价是_元，周利润润最大，达到_元。八 翻译译 孙必超超steaady staate proobabbiliitiee

15、s （稳定状状态概率率）stocchassticc prrogrram (SPP)probbabiilitty ddisttribbutiionssFleeet aassiignmmenttFIFOOMoviing Aveeragge wwithh Liineaar TTrennd: 移动平平均法Mateeriaal rrequuireemennts plaanniingcheaapesst iinseertiion heuurissticc（最小小接入启启发方法法）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. 参考译文文：物料料需求计计划是为为了满足足末端产产品随着着时间变变化的生生产计划划，对组组成成分分和原材材料的品品种，时时间以及及数量作作出决策策。这个个项目执执行物料料需求计计划同时时实施对对多层次次离散产产品和零零件的相相关分析析。Timee seeriees fforeecasstinng iis aa prroceedurre tto ppreddictt orr fooreccastt thhe ffutuure usi

18、ing thee tiime serriess daata.参考译文文：时间间序列预预测是一一种用时时间序列列数据预预测未来来的程序序。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