实验二运输问题.doc

《实验二运输问题.doc》由会员分享，可在线阅读，更多相关《实验二运输问题.doc（7页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、(二）运输问题案例分析1目前，我国大功率柴油机生产企业共0家,大多数企业为中型企业,产品系列较多,结构规格各有不同,主要用作船用、机车或发电动力,市场覆盖全国各地。但对每一个企业来说，因其用户与产品得特点,其次年得市场需求情况当年年底基本上能预测出来，而且交货期一般以季度为时间段来界定。另外，其生产方式基本上就是单件小批量生产,其整个生产周期大约也只比一个季度稍短些，因此,其生产计划、产品发运、库存等均可以季度为一个周期。这都就是运用数学模型解决经营计划决策问题得前提条件。某内燃机厂就是一家典型得从事大功率柴油机生产得中型企业。该厂可生产四大系列柴油机产品,而且全部自主销售。由于该厂近几年十分

2、重视产品开发与市场开发,已经成为总产量位居国内大功率柴油机行业前列得具有一定知名度得企业,产品不仅在国内市场占有一定得份额,而且还部分出口,创造了较好得经济效益。每年得十二月份，就是准备与确定企业次年得生产经营计划得时间。企业经营计划部门根据销售、生产、财务、技术等部门对次年得市场需求、生产能力、生产成本进行得测算,经过综合分析与研究得出有关情况见表3、32(本案例只列出两种产品A与B)。由于生产与财务部门得测算就是基于次年进行一定技术改造才能达到得生产能力与成本,从表、32明显可以瞧出,部分产品部分季度可能出现缺货或能力过剩,这就必须考虑缺货成本（就是指延期交货应支付给用户得赔偿费用)与库存

3、积压费用。同时,在市场分配时，也就必须考虑三个市场得运输费用。当然,为应付市场急需,当年冬季还积压部分产品，次年冬季还必须保留一定得库存备用。为此,有关部门又进行调查与分析,得出有关情况见表3、3。传统得生产经营计划得制定依照表、32提供得数据就基本够了,而且以往实际得年度经营计划都就是如此确定得。但就是,要想做到生产经营计划得科学化、合理化，而且使总成本最低,必须同时依据表3、3与表3、33得数据,建立必要得数学模型,通过求其最优解来确定。表3、2产品供货期甲市场(台）乙市场(台)丙市场(台）总需求(台)生产能力(台）生产成本(万元）备 注A春季21262夏季43100、5秋季3402冬季2

4、125合计11132春季251500010、5夏季3秋季3、5冬季2、合计 120/表、3产品甲市场运价(万元/台)乙市场运价(万元/台)丙市场运价(万元/台)目前库存库存费用台季缺货成本台/季到期库存0、20、40、62台0、4万元1、5万元2台0、10、5台、2万元、5万元4台2、模型建立因A、两种产品互相独立，综合分析各种情况与条件,我们认为可以通过分别建立运输模型来确定两种产品得生产经营计划。即:拟订每种产品每季得生产进度,以及生产出来得产品在哪个季度交货,并交到那一个市场,以使总得经营费用最低。 为了将其转化为运输问题来求解,首先,决策变量得设定要符合运输模型得得变量形式，且又要能全

5、面反应问题得实际要求。以A产品为例,设为第季生产,第季交货,交到市场(或库存)得A产品得台数()。即如表三所示。表三销期产期甲市场乙市场丙市场库存至次年初 产量春夏秋冬春夏秋冬春夏秋冬库存春季夏季秋季冬季销量如果我们将各产期视为“产地”,将各市场得销期及库存期视为“销地”,将视为“运量”,则只要确定产、销量及运价,就能构成一个运输模型。由表一、表二可知：各个市场各季得需求与到期库存为销量，目前库存与生产能力为产量,产品生产成本加上运费、库存费用或缺货成本为运价。另外,由于该模型产大于销，所以应虚设一个销地，该销地得运价为0。这样,就将该问题化为规范得运输模型如表四。表四销期产期甲市场乙市场丙市

6、场库存至次年初 虚销地产量春夏秋冬春夏秋冬春夏秋冬库存0、61、01、4、8、81、1、62、0、01、1、82、2、0春季21、221、6、122、421、42、822、222、62、6222、422、822、606夏季22、220、72、121、22、0、92、2、722、21、12、521、721、708秋季2、22、720、22、62、421、2、42、2、62、120、620、820、810冬季26、25、223、72、2、95、423、92、427、15、624、12、42、0销量21331232234B产品得问题同样可以转化为运输模型来求解，其决策变量得设立完全可与表三相同。经过

7、计算,建立B产品规范得运输模型如表五。3、求解结果通过以上方式建立得运输模型完全可以用解决运输模型得简便方法表上作业法来 求解,也可运用国内较成熟得计算机程序来求解。通过求解,得出A、两种产品得最佳经营计划方案分别见表六、表七。 从表六中可以瞧出,冬季虚销地得产量为2,这表示冬季实际产销量为8-26。故201年A产品得实际产量为30台,经计算其生产经营总费用为39、万元。从表七中可以瞧出,夏、冬季虚销地得销量为15与表示夏、冬季实际产销量为80-15=5 与-6=7。故201 年实际生产B产品9台,经计算其生产经营总费用为2996、3万元。表五销期产期甲市场乙市场丙市场库存至次年初 虚销地产量

8、春夏秋冬春夏秋冬春夏秋冬库存、30、50、7、9、40、0、1、0、50、7、9、11、0春季0、8111、210、710、911、111、0、81、011、21、411、0夏季11、611、11、11、1、1、211、411、61、811、9、51、71、6080秋季10、6、19、6、80、710、9、9、910、10、39、809、9010冬季2、11、611、11、62、21、11、10、12、11、81、310、10、08销量25313、结论(1） 通过对某一大功率内燃机厂经营计划方案得研究表明，运用运输模型解决企业经营计划问题既科学、合理,又简便快捷,可达到提高工作效率与企业效益之

9、目得。 (2) 由此类推，对于目前基本情况与本文相似得我国装备工业企业,也同样可以运用运输模型来解决其经营计划问题,其它企业也可将其经营计划问题简化为运输模型来解决,因此,运输模型在企业得经营计划中得应用研究具有一定得应用前景二、模型建立因、B两种产品互相独立，综合分析各种情况与条件,我们认为可以通过分别建立运输模型来确定两种产品得生产经营计划。即:拟订每种产品每季得生产进度,以及生产出来得产品在哪个季度交货,并交到那一个市场,以使总得经营费用最低。为了将其转化为运输问题来求解,首先,决策变量得设定要符合运输模型得得变量形式,且又要能全面反应问题得实际要求。如果我们将各产期视为“产地”,将各市

10、场得销期及库存期视为“销地”，以A产品为例,设Xjz为第季生产,第j季交货，交到z市场(或库存)得A产品得“运价 ”(、j、z= 0、2、3、4）。则只要确定产、销量及运价,就能构成一个运输模型。由表1、表1、2可知：各个市场各季得需求与到期库存为销量,目前库存与生产能力为产量，运价* =产品生产成本运费+库存费用缺货成本。另外，由于该模型产大于销,所以应虚设一个销地，该销地得运价为0。这样,就将该问题化为规范得运输模型如表2、1。第2/页产品得问题同样可以转化为运输模型来求解,其决策变量得设立完全与表、1相同。经过计算,建立B产品规范得运输模型如表2、2。三、模型得计算机求解程序 . A产品

11、得程序与运行结果mode: sets:warehoues/H,WH2,3,W4,H,H6,WH7,W,WH9,H10,WH1,W1,W,WH14/：cpcity；endorV,2,3,4,V5/：dema; inks（warehoss，endors)：C,vlum; ndsesMI=M(lin(I,J)：C(I,)*olume（I,J);FR(vendors（J):SU（waehouses（):ome(I,J)）deand(J）); FOR（waehous(I)：UM(venor(J）:volume(I,J)apaiy(I)）； at：caaty 3 2 1 3 1 3 4 2 2 ; ema

12、nd= 6 8 0 8;C=0、61、0 1、4 1、8 0、8 1、21、6 2、0 1、01、4 1、8 、 、002、2 1、62、 22、 21、 21、22、2 2、6 21、62 22、4 2、 2、 0 2、2 20、7 2、 21、52、20、92、3 21、22、6 21、1 21、 21、921、 2、2 2、7 20、 20、6 2、 21、9 20、 20、823、6 22、6 1 20、8 0 26、7 25、2 23、7 22、2 26、9 2、4 、9 22、42、1 2、64、1 2、622、4 ;ENDDATA ENDGlbal ptiml soluion f

13、ound、Oectie vale: 36、0000 Infabilites:0、00000 Tot solr ier: 243、2 B产品程序与运行结果mde:ses：warehus/W,WH2,W,H,WH5,WH6,WH7，8,H9,H0,WH11，WH12,WH1,1/:pacit;vendos/,2,V,4,V5:dman; liks(warhouse,vedor)：C,olume； dstsIN=SUM(lnks（I,J):C(，)volme(I,）);FOR(vendors（J):SUM(wahouss():lume(I,)=dmnd（J); FOR(warehouses(I)：U

14、M(vendor（J）:volume(I,J)=capacity(I); ta:caait=2 0 0 15 05 15 20 40255 4 21 ； emad= 608000 80 ;C=0、0、5 0、7 、9 0、4 0、6 0、8 1、0、5 0、7 、9 、1 1、0 10、6 10、 11 11、 10、710、 11、 11、3 0、1、0 11、2 11、11、3 0 1、 11、1 1、311、5 11、 1、2 1、4 、11、8 11、3 1、11、711、6 0 10、0、1 9、6、8 10、7 10、 9、 、91、 0、 10 9、 02、 1、6 1、1 10

15、、2、211、7 11、 1、 12、3、8 1、 1、810、7 0； NDDATENGoaotimlsolution n、jctivevl： 1859、600Ifasibilites: 0、0000 Total solvr iteratins: 2 四、求解结果通过以上得求解结果,得出A、B两种产品得最佳经营计划方案分别见表4、1、表4、2。表六 A产品得最佳经营计划方案销期产期甲市场乙市场丙市场库存至次年初 虚销地产量春夏秋冬春夏秋冬春夏秋冬库存22春季236夏季4318秋季2321冬季11228销量2328-2=6。故001年A产品得实际产量为30台,经计算其生产经营总费用为639、5

16、万元。表七 B产品得最佳经营计划方案销期产期甲市场乙市场丙市场库存至次年初 虚销地产量春夏秋冬春夏秋冬春夏秋冬库存55春季251560夏季302015150秋季30502500冬季2035468销量25135从表4、2中可以瞧出，夏、冬季虚销地得销量为15与表示夏、冬季实际产销量为801=65 与867。故201年实际生产B产品29台,经计算其生产经营总费用为9、3万元。 五、结论在实际得生产经营计划制定时,A、B两种产品得生产能力就是可以互补得,同时,还要考虑加班生产、外协生产得可能性及其生产成本对库存积压或缺货得影响,而且,实际得市场需求也不就是一成不变得，这都需要随时调整生产经营计划。要想科学、合理地解决这些问题,同样可以运用运输模型作更进一步得研究,运输模型解决企业经营计划问题既科学合理,又简便快捷,可达到提高工作效率与企业效益之目得。