2010/10/17MathematicalProgramming(wiki)ITL307Inmathematics,computerscienceandeconomics,optimization,ormathematicalprogramming,referstochoosingthebest物流与供应链管理elementfromsomesetofavailablealternatives.Inthesimplestcase,oneseekstominimizeormaximizearealfunctionbysystematicallychoosingthevaluesofrealorintegervariablesfromwithinanallowedset.物流与供应链管理•丁鼎•经贸学院@对外经济贸易大学•诚129•8:00‐9:30•10/17/2010•MathematicalProgrammingMathematicalProgrammingMin(max)objectivefunctionConvexprogramming凸规划LinearprogrammingLP线性规划Subjectto。。。。。。IntegerprogrammingIP整数规划constraintsNonlinearprogramming非线性规划。。。。。。Multi‐Periodoptimization物流与供应链管理•丁鼎•经贸学院@对外经济贸易大学•诚129•8:00‐9:30•10/17/2010•物流与供应链管理•丁鼎•经贸学院@对外经济贸易大学•诚129•8:00‐9:30•10/17/2010•第三章物流网络规划物流网络概念物流网络由供应商、仓库、配送中心网络设计和零售网点组成，原材料、在制品和成品库存在各环节之间流动库存策略资源分配小结物流与供应链管理•丁鼎•经贸学院@对外经济贸易大学•诚129•8:00‐9:30•10/17/2010•物流与供应链管理•丁鼎•经贸学院@对外经济贸易大学•诚129•8:00‐9:30•10/17/2010•12010/10/17规划目的规划步骤在生产、成本、库存等成本之间找平网络设计（计划周期若干年）衡工厂、仓库的数量、选址、大小，仓库向零售店的配送策略，主要的采购决策通过库存管理，实现供应需求匹配库存策略通过在最高效的工厂获取所需产品，库存点决策，确定工厂按库存生产或按订单生实现资源有效利用产，与库存决策密切相关资源分配是否在合适的地方生产、包装？工厂的采购策略，工厂的多大产能用于满足季节性需求？物流与供应链管理•丁鼎•经贸学院@对外经济贸易大学•诚129•8:00‐9:30•10/17/2010•物流与供应链管理•丁鼎•经贸学院@对外经济贸易大学•诚129•8:00‐9:30•10/17/2010•网络设计关键决策供应链配置和基础设置相关决策决定设施（工厂、仓库等）数量对公司有长远影响的战略决策决定设施位置由于需求类型、产品组合、生产过程、决定设施规模采购战略、运营成本变动，供应链基础在每个设施为产品分配空间设施需要进行重新评估决定采购需求兼并收购也会促使不同物流网络的整合决定配送策略，例如，决定仓库与客户的配送关系物流与供应链管理•丁鼎•经贸学院@对外经济贸易大学•诚129•8:00‐9:30•10/17/2010•物流与供应链管理•丁鼎•经贸学院@对外经济贸易大学•诚129•8:00‐9:30•10/17/2010•决策目标例子：增加仓库的权衡设计或重新配置网络，从而在不同的改进服务水平服务水平要求下，使系统成本最小化，增加安全库存和库存成本其中包括增加管理费用生产采购成本运输成本的变化库存持有成本设施运营成本运输成本物流与供应链管理•丁鼎•经贸学院@对外经济贸易大学•诚129•8:00‐9:30•10/17/2010•物流与供应链管理•丁鼎•经贸学院@对外经济贸易大学•诚129•8:00‐9:30•10/17/2010•22010/10/17数据收集数据综合（例子）顾客、零售店、现有仓库、工厂、供应商位置根据服务水平、缴获频率为顾客分类产品数量、特殊运输方式根据地理位置(邮编)将顾客综合为150‐每个位置顾客对每种产品的需求200区，每个区需求大致相同，综合点每种运输方式的运输费率在区中心仓库成本向顾客发货的频率和运量按