1、操作题之一:操作题之一:线性规划的数学模型线性规划的数学模型 A B 备用资源备用资源 煤煤 1 2 30 劳动日劳动日 3 2 60 仓库仓库 0 2 24 利润利润 40 50例例1、生产计划问题、生产计划问题A,B各生产多少各生产多少,可获最大利润可获最大利润?1 x1+2x2 30 3x1+2x2 60 2x2 24 x1,x2 0 max Z=40 x1+50 x2解解:设产品设产品A,B产量分别为变量产量分别为变量x1,x2通过计算得通过计算得:x1=15,且且 x2=7.5最大利润最大利润=975元元2例例2求:最低成本的原料混合方案求:最低成本的原料混合方案 原料原料 A B
2、每单位成本每单位成本 1 4 1 0 2 2 6 1 2 5 3 1 7 1 6 4 2 5 3 8 每单位添每单位添 加剂中维生加剂中维生 12 14 8 素最低含量素最低含量3解:设每单位添加剂中原料解:设每单位添加剂中原料i的用量为的用量为xi(i=1,2,3,4)minZ=2x1+5x2+6x3+8x4 4x1+6x2+x3+2x4 12 x1+x2+7x3+5x4 14 2x2+x3+3x4 8 xi 0(i=1,4)4线性规划模型特点线性规划模型特点 决策变量:向量决策变量:向量(x1 xn)T 决策人要考决策人要考虑和控制的因素,非负虑和控制的因素,非负 约束条件:线性等式或不等
3、式约束条件:线性等式或不等式 目标函数:目标函数:Z=(x1 xn)线性式,求线性式,求Z极极大或极小大或极小5一般式一般式Max(min)Z=C1X1+C2X2+CnXna11X1+a12X2+a1nXn (=,(=,)b)b1 1a21X1+a22X2+a2nXn (=,(=,)b)b2 2 am1X1+am2X2+amnXn (=,(=,)b)bm mXj j 0(0(j=1,n)6njjjXCZ1max(min),2,1(0),2,1(1njXmibXajinjjij7隐含的假设隐含的假设 比例性:决策变量变化引起目标的改变比例性:决策变量变化引起目标的改变量与决策变量改变量成正比量与
4、决策变量改变量成正比 可加性:每个决策变量对目标和约束的可加性:每个决策变量对目标和约束的影响独立于其它变量影响独立于其它变量 连续性:每个决策变量取连续值连续性:每个决策变量取连续值 确定性:线性规划中的参数确定性:线性规划中的参数aij,bi,ci为为确定值确定值 8 2.9m钢筋架子钢筋架子100 2.1m 各各1,原料长,原料长7.4m,问如何下料最问如何下料最省?省?1.5m 2.9m 1 2 0 1 0 2.9m 1 2 0 1 0 2.1m 0 0 2 2 1 2.1m 0 0 2 2 1 1.5m 3 1 2 0 3 1.5m 3 1 2 0 3 合计合计 7.4 7.3 7.
5、2 7.1 6.6 7.4 7.3 7.2 7.1 6.6 料头料头 0 0.1 0.2 0.3 0.8 0 0.1 0.2 0.3 0.8例例3、合理下料问题、合理下料问题9解:设按第解:设按第i种方案下料的原材料为种方案下料的原材料为xi根根minZ=0.1x2+0.2x3+0.3x4+0.8x5 x1+2x2 +x4 =100 2x3+2x4+x5=100 3x1+x2+2x3 +3x5=100 xi 0(i=1,5),且为整数且为整数10由计算得到最优下料方案:由计算得到最优下料方案:按方案按方案I下料下料30根;根;按方案按方案II下料下料10根;根;按方案按方案IV下料下料50根;
6、根;即:需即:需90根原材料可制根原材料可制100套钢架。套钢架。11又解:考虑下料方案,如下表所示又解:考虑下料方案,如下表所示方案123456782.9m211100002.1m021032101.5m10130234合计7.37.1 6.5 7.4 6.37.26.66.0剩余料头 0.10.3 0.9 01.10.20.81.412假设假设xi (i=1.28)为上面第为上面第i 种方案下料的原种方案下料的原材料根数,建立如下的数学模型:材料根数,建立如下的数学模型:目标函数:目标函数:minZ=x1+x2+x3+x4+x5+x6+x7+x8 2x1+x2+x3+x4 100(2.9m
7、)2x2+x3 +3x5+2x6+x7 100(2.1m)x1 +x3 +3x4 +2x6+3x7+4x8 100(1.5m)xi 0(i=1,2,8)约束条件:约束条件:13例例4、运输问题(、运输问题(如:仓库如:仓库1到工厂到工厂1的运输费用是的运输费用是2元元/kg)仓库仓库 工厂工厂 1 2 3 库存库存 1 2 1 3 50 2 2 2 4 30 3 3 4 2 10 需求需求 40 15 3514设设xij为为i 仓库运到仓库运到 j工厂的原棉数量工厂的原棉数量(i 1,2,3,j 1,2,3)minZ=2x11+x12+3x13+2x21+2x22+4x23+3x31 +4x3
8、2+2x33x11+x12+x13 50 x21+x22+x23 30 x31+x32+x33 10 x11+x21+x31=40 x12+x22+x32=15x13+x23+x33=35 xij 0(i 1,2,3,j 1,2,3)15例例5、某昼夜服务的公交线路每天各时间段内所需司某昼夜服务的公交线路每天各时间段内所需司机和乘务人员数如下:机和乘务人员数如下:班次时间所需人数16:00-10:0060210:00-14:0070314:00-18:0060418:00-22:0050522:00-2:002062:00-6:0030设司机和乘务人员设司机和乘务人员在各时间段一开始在各时间段
9、一开始时上班,并连续工时上班,并连续工作作8小时,怎样安小时,怎样安排既能满足工作需排既能满足工作需要,又使需要配备要,又使需要配备的司机和乘务人员的司机和乘务人员人数最少?人数最少?16解:设解:设 xi 表示第表示第 i 班次时开始上班的司机和乘务人员班次时开始上班的司机和乘务人员数,这样可以建立如下的数学模型:数,这样可以建立如下的数学模型:目标函数:目标函数:Min Z=x1+x2+x3+x4+x5+x6x1+x6 60 x1+x2 70 x2+x3 60 x3+x4 50 x4+x5 20 x5+x6 30 xi 0(i=1,26)且为整数且为整数约束条件:约束条件:17应应 用用
10、市场营销市场营销(广告预算和媒介选择,竞争性定价,新产广告预算和媒介选择,竞争性定价,新产品开发,制定销售计划品开发,制定销售计划)生产计划制定生产计划制定(合理下料,配料,合理下料,配料,“生产计划、库存、生产计划、库存、劳力综合劳力综合”)库存管理库存管理(合理物资库存量,停车场大小,设备容量合理物资库存量,停车场大小,设备容量)运输问题运输问题 财政、会计财政、会计(预算,贷款,成本分析,投资,证券管预算,贷款,成本分析,投资,证券管理理)人事人事(人员分配,人才评价,工资和奖金的确定人员分配,人才评价,工资和奖金的确定)设备管理设备管理(维修计划,设备更新维修计划,设备更新)城市管理城
11、市管理(供水,污水管理,服务系统设计、运用供水,污水管理,服务系统设计、运用)18 要解决的问题的目标可以用数值指标反映要解决的问题的目标可以用数值指标反映 对于要实现的目标有多种方案可选择对于要实现的目标有多种方案可选择 有影响决策的若干约束条件有影响决策的若干约束条件19 操作练习:按各题要求。建立线操作练习:按各题要求。建立线性规划数学模型性规划数学模型 1、某工厂生产A、B、C三种产品,每种产品的原材料消耗量、机械台时消耗量以及这些资源的限量,单位产品的利润如下表所示:20 根据客户订货,三种产品的最低根据客户订货,三种产品的最低月需要量分别为月需要量分别为200,250和和100件,
12、件,最大月销售量分别为最大月销售量分别为250,280和和120件。月销售分别为件。月销售分别为250,280和和120件。件。问如何安排生产计划,使总利润最大。问如何安排生产计划,使总利润最大。212、某建筑工地有一批长度为10米的相同型号的钢筋,今要截成长度为3米的钢筋90根,长度为4米的钢筋60根,问怎样下料,才能使所使用的原材料最省?3、某运输公司在春运期间需要24小时昼夜加班工作,需要的人员数量如下表所示:22 起运时间起运时间 服务员数服务员数 26 26 610 610 10 10一一1414 1418 1418 1822 1822 222 222 4 4 8 8 10 10 7
13、 7 12 12 4 4每个工作人员连续工作八小时,且在时段开始时上班,问如何安排,使得既满足以上要求,又使上班人数最少?23答案:答案:24答案:答案:2、25答案:答案:3、26操作题之二:操作题之二:MRP的运用的运用假设在第8周要生产1000件A产品,产品结构如图所示。图中LT为零部件提前期,设当前库存和计划入库均为零,试确定每个部件的毛需求量、计划订单下达量及下达时间(需要计算过程并将相应计算数据填入下表中27 产品结构图产品结构图ALT=4B(1)LT=2C(2)LT=1D(2)LT=2C(1)LT=11L2L1L2L3L28提前期(周)12345678A毛需求量计划订单下达量提前
14、期(周)12345678B毛需求量计划订单下达量提前期(周)12345678C毛需求量计划订单下达量提前期(周)12345678D毛需求量计划订单下达量29分析:分析:第第8 8周产品周产品A A的毛需求量的毛需求量10001000件,提前期为件,提前期为4 4周,计周,计划订单划订单10001000件在第件在第4 4周下达。周下达。B B的毛需求量:的毛需求量:(1)(1)产品产品A A的毛需求量的毛需求量1 11000100010001000件件B B的毛需求量在第的毛需求量在第4 4周提供,周提供,B B的提前期为的提前期为2 2,计划订单,计划订单10001000件在第件在第2 2周下
15、达。周下达。C C的毛需求量:的毛需求量:(2)(2)产品产品A A的毛需求量的毛需求量(1)(1)部件部件B B的毛的毛需求量需求量2 2100010001 11000=30001000=3000件件处在第处在第1 1层的部件层的部件C C的提前期为的提前期为1 1周,毛需求量周,毛需求量20002000件在第件在第4 4周提供,计划订单在第周提供,计划订单在第3 3周下达;处在第周下达;处在第2 2层的部件层的部件C C的提的提前期为前期为l l周,毛需求量周,毛需求量10001000件在第件在第2 2周提供,计划订单在第周提供,计划订单在第1 1周下达。周下达。D D的毛需求量:的毛需求
16、量:(2)(2)产品产品A A的毛需求量的毛需求量2 21000100020002000件件D D的毛需求量在第的毛需求量在第4 4周提供,周提供,D D的提前期为的提前期为2 2,计划订单在第,计划订单在第2 2周下达。周下达。30提前期(周)12345678A毛需求量1000计划订单下达量1000提前期(周)12345678B毛需求量1000计划订单下达量1000提前期(周)12345678C毛需求量10002000计划订单下达量10002000提前期(周)12345678D毛需求量2000计划订单下达量200031操作题之三:操作题之三:案例分析(案例分析(1)甲公司要从位于S市的工厂直
17、接装运500台电视机送往位于T市的一个批发中心.这票货物价值为150万元.T市的批发中心确定这批货物的标准运输时间为2.5天,如果超出标准时间,每台电视机的每天的机会成本是30元.甲公司的物流经理设计了下述三个物流方案,请从成本角度评价这些运输方案的优劣.32(方案1)A公司是一家长途货物运输企业,可以按照优惠费率每公里0.05元/台来运送这批电视机,装卸费用为每台0.1元.已知S市到T市的公路运输里程为1100公里,估计需要3天的时间才可以运到(因为货物装卸也需要时间)(方案2)B公司是一家物流企业,可以提供全方位的物流服务,报价为22800元.它承诺在标准时间内运到,但是准点的百分率为80
18、%.33(方案3)C公司是一家水运企业,可以提供水陆联运服务,即先用汽车从甲公司的仓库将货物运至S市的码头(20公里),再用船运至T市的码头(1200公里),然后再用汽车从码头至批发中心(17公里).由于中转的过程中需要多次装卸(6次),因此整个运输时间大约为5天.询价后得知,陆运运费为每公里0.05元/台,装卸费为每台0.1元,水运运费为每台每公里0.006元.34解:方案一:成本=(0.05*1100+0.1*2)*500+30*500*0.5=27600+7500=35100(元)方案二:成本=22800(元),可能追加成本=(2.5/0.82.5)*30*500=9375(元),最高成
19、本为32175元.方案三:成本=(0.05*37+0.1*6+0.006*1200+30*2.5)*500=42325(元)答:最佳方案为方案二,因为该方案的成本最低.35案例分析(案例分析(2)“大众包餐”是一家提供全方位包餐服务的公司,由上海某大饭店的下岗工人李杨夫妇于1994年创办,如今已经发展成为苏锡常和杭嘉糊地区小有名气的餐饮服务企业之一.“大众包餐”的服务分成两类:递送盒饭和套餐服务.盒饭主要由荤菜、素菜、卤菜、大众汤和普通水果组成.可供顾客选择的菜单:荤菜6种、素菜10种、卤菜4种、大众汤3种和普通水果3种,还可以定做饮料佐餐.尽管菜单的变化不大,但从年度报表上来看,这项服务的总
20、体需求水平相当稳定,老顾客通常每天会打电话来订购.但由于设施设备的缘故,“大众包餐”会要求顾客们在上午10点前电话预订,以便确保当天递送到位.36在套餐服务方面,该公司的核心能力是为企事业单位提供冷餐会、大型聚会,以及一般家庭的家宴和庆宴会上.客户所需的各种菜肴和服务可以事先预约,但由于这项服务的季节性很强,又与各种社会节日和国定假日相关,需求量忽高忽低,有旺季和淡季之分,因此要求顾客提前几周甚至1个月前来预定.大众包餐公司内的设施布局类似于一个加工车间.主要有五个工作区域:热制食品工作区,冷菜工作区,卤菜准备区,汤类与水果准备区,以及一个配餐工作区,专为装盒饭和预订的套菜装盆共享.此外,还有
21、三间小冷库供储存冷冻食品,一间大型干货间供储藏不易变质的物料。37由于设施设备的限制以及食品变质的风险制约着大众包餐公司的发展规模,虽然饮料和水果可以外购,有些店家愿意送货上门,但总体上限制了大众包餐公司提供柔性化服务.李杨夫妇聘用了10名员工:两名厨师和8名食品准备工,旺季时另外雇佣一些兼职服务员.包餐行业的竞争是十分激烈的,高质量的食品、可靠的递送、灵活的服务以及低成本的运营等都是这一行求生存谋发展的根本.近来,大众包餐公司已经开始感觉到业自愈来愈挑剔的顾客和几位新来的专业包餐商的竞争压力.顾客们愈来愈需要菜单的多样化、服务的柔性化,以及响应的及时化.38李杨夫妇最近参加现代物流知识培训班
22、,对准时化运作和第三方物流服务的印象很深,深思着这些理念正是大众包餐公司要保持其竞争能力所需要的东西.但是他们感到疑惑,大众包餐公司否借助第三方的物流服务.(1)现请你为根据上述情况回答下列问题:大众包餐公司的经营活动可否引入第三方物流服务,并请说明理由.(2)大众包餐公司实施准时化服务有无困难,请加以解释.(3)在引入第三方物流服务中你会向大众包餐公司提出什么建议?39答:1.可以.回答“第三方物流的定义”、“第三方的物流的作用”.因此引入第三方物流服务,可以进行购菜服务和递送盒饭服务,体现专业运输单位的快捷性,专业服务性和低成本性(只要实现搞好订货及盒饭需配送单位的需要,使大众包餐公司与其
23、他公司竞争中具有显著价谦物美的优势.2有困难,主要是设施设备的限制,食品变质的风险制约难以实现准时制服务,该企业冷库小,厨师少,不能适应顾客们对菜单多样化,服务柔性化,响应及时化的需要,解决这方面的问题是内部管理的主要问题.403为了和苏锡常地区小有名气的餐饮企业相适应,全方位的服务,公司在引进第三方物流中做好几个工作:对第三方物流企业的选择,要求竟标竞选,提供价谦物美的服务,签定双赢的合同合理确定配送路线,定时定点定人,提高配送效率提高套餐档次,配备特色厨师。41 案例分析(案例分析(3)某新成立的第三方物流企业拥有3吨普通卡车50辆,10吨普通卡车30辆,高级无梁仓库20000平方米,层高
24、14米,企业地外上海市闵行地区,闵行地区是上海最早的经济技术开发区,外商投资企业多,邻近有沪闵路和莘松公路,交通便利.请比较以下四种市场定位中哪一种最适合于该企业,为什么?上海西部地区的国际贷运代理;企业的第三方物流企业;车辆外包,仓库出租;省际运输仓储企业.42答;最适合的市场定位应当是;(2)闵行地区外商投资企业的第三方物流企业.要成为国际贷运代理企业,需要外经贸部批准,手续繁琐.更重要的是国际贷运代理企业主要处理集装箱业务,车辆最好是集装箱卡车,而本企业只有普通卡车,不具备条件,因而不予考虑.闵行地区是上海最早的经济技术开发区,外商投资企业较多,并且具有较长的历史,更往西部的松江经济开发
25、区也有许多外商投资企业.这些贷主企业,对于采购第三方物流早有需求.只要掌握他们的物流需求,并充分结合自己的能力,就有可能提供令人满意的服务.43车辆外名、仓库出租尽管可以极大程度地调动司机和仓库地工作积极性,但是不能发挥企业的规模优势,与物流的整合资源的理念也是截然对立的.省际运输仓储业的定位是基于传统方式,面向公众的服务方式,并没有凸现物流企业的特点.案例分析(案例分析(4)44UPS是一家大型的国际快递公司,它除了自身拥有几百架货物运输飞机之外,还租用了几百架货物运输飞机,每天运输量达1000多件.UPS在今世界建立了10多个航空运输的中转中心,在200多个国家和地区建立了几万个快递中心.
26、UPS公司的员工达到几十万.年营额可达到几百亿美元,在世界快递公司中享有较高的声誉.UPS公司是从事信函、文件及包裹快速传递业务的公司.它在世界各国和地区均取得了进出的航空权.在中国,它建立了许多快递中心.公司充分利用高科技手段,做到了迅速安全、物流服务内容广泛的完美形象.45 为什么说UPS(Uninterrupted Power Supply)是一家国际物流企业,与一般运输物流企业有什么不同?UPS在各地开设快递业务与当地地理环境、风俗习惯、消费观念、收入是否有关?UPS是否需要建立许多仓库?描述一下国际快递物流企业的发展前景?46答:1.UPS公司每天运输量达1000多万件,在全世界有1
27、0多个中转中心,几万个快递中心,实现起自身的时间和空间效益,满足国际贸易活动和跨国公司经营的要求,因此是一家国际物流企业.与一般运输物流企业不同的是:它由多个收货发货和信息的“节点”和它们之间的“连线”所构成的国际物流系统网络.2推动和影响国际物流发展的最为重要的因素有:经济发展水平;全球供应链形成;制度环境;技术条件,包括信息技术和物流装备技术等;区域经济的发展等.47 3在建立完善国际物流系统网络时,建立仓库的数目、地点及规模要紧密围绕总体规划,要注意仓库间有机衔接,要留有余地,以备将来扩建,因此不需建许多.4如:随着经济发展,融入全球供应链管理,为物流企业提供了合作发展的机会和可能;增加
28、物流基础设施和布局合理性,提高了物流服务范围和服务质量;迈向信息化、电子化、科技化,提高了货物运输速度,资源配置和客户;促进绿色物流发展趋势.48 案例分析(案例分析(5)A公司是一家大型零售企业,从全国2000多个供应商处进货B公司是一家家具制造企业,主要生产床上及室内装潢用品,向多家零售商供货两家企业最初采用这样的合作方式:B先生产出产品存放到仓库中,然后根据A的定单,向A供货并补充到A的仓库中,A根据客户的订单进行最后发货由于企业意识到传统方式所带来的各种问题,开始改进其运作方式:A的销售人员将及时订单通过EDI传发B,B收到后进行订单处理并开出工作单,然后进行生产发货最后由零售商A贴标
29、贴、装车,为客户发货。问题:新的合作方式有什么好处?49答:新的方式是否真的具有优势?看来最后的一个环节也是一个关键,B最后的发货地点是于B的工厂还是A的仓库,那我就假设:B直接由B工厂向最终客户发货,A参与The end of runway service最初物流方案流程图:A=零售商(Retailer)Aw=零售商仓库(Warehouse of Retailer)B=B工厂(Manufacturer)Bw=工厂仓库(Warehouse of Manufacturer)C=客户(Customer)50B-一-Bw-二-Aw-四-C-三-A环节:一生产运至B仓库(时间,运输成本,人力成本)二B
30、仓库运至A仓库(时间,运输成本,人力成本)三C向A订购产品(时间)四A向C发货(时间,运输成本,人力成本)改进物流方案流程图:C-一-A-二-B-三-51环节:一C向A订购商品(时间);二A向B下订单(时间)三B向C发货,A负责装车(时间,运输成本,人力成本)好了,流程图以及各个环节将会使用到的各种成本已经计算出来 原始方案 时间4 运输成本3 人力成本3 总计10 改进方案 时间3 运输成本1 人力成本1 总计5成本节省:50%左右!客户满意度的增长就更加不可估量了52 生产物流实验生产物流实验课到此结束。课到此结束。谢谢大家!谢谢大家!53生活中的辛苦阻挠不了我对生活的热爱。23.7.30
31、23.7.30Sunday,July 30,2023人生得意须尽欢,莫使金樽空对月。4:16:344:16:344:167/30/2023 4:16:34 AM做一枚螺丝钉,那里需要那里上。23.7.304:16:344:16Jul-2330-Jul-23日复一日的努力只为成就美好的明天。4:16:344:16:344:16Sunday,July 30,2023安全放在第一位,防微杜渐。23.7.3023.7.304:16:344:16:34July 30,2023加强自身建设,增强个人的休养。2023年7月30日上午4时16分23.7.3023.7.30精益求精,追求卓越,因为相信而伟大。2
32、023年7月30日星期日上午4时16分34秒4:16:3423.7.30让自己更加强大,更加专业,这才能让自己更好。2023年7月上午4时16分23.7.304:16July 30,2023这些年的努力就为了得到相应的回报。2023年7月30日星期日4时16分34秒4:16:3430 July 2023科学,你是国力的灵魂;同时又是社会发展的标志。上午4时16分34秒上午4时16分4:16:3423.7.30每天都是美好的一天,新的一天开启。23.7.3023.7.304:164:16:344:16:34Jul-23相信命运,让自己成长,慢慢的长大。2023年7月30日星期日4时16分34秒Sunday,July 30,2023爱情,亲情,友情,让人无法割舍。23.7.302023年7月30日星期日4时16分34秒23.7.30谢谢大家!谢谢大家!