广州到长寿县物流货运公司精要.ppt

线性规划问题基本理论及方法 数学模型：有三个要素组成： 决策变量：一组定值代表所给问题的一个具体解决方案。一般要求其非负。 约束条件：反映所给问题的客观限制及完成任务的具体要求，一般表示为一组决策变量的线性等式或不等式。 目标函数：问题所要达到的目标。一般表示为决策变量的线性函数，取最大值或最小值。 线性规划问题基本理论及方法 建模步骤： 确定决策变量：根据决策问题，确定x=(x1,x2,x3,…,xn) 找出约束条件：找出所有的限制条件，写出其表达式。 明确目标函数：写出目标函数的最大值（或最小值）。 线性规划问题基本理论及方法 … S.t 例：某工厂生产两种新产品：门和窗。经测算，每生产一扇门需要在车间1加工1小时、在车间3加工3小时；每生产一扇窗需要在车间2和车间3各加工2小时。而车间1每周可用于生产这两种新产品的时间为4小时、车间2为12小时、车间3为18小时。已知每扇门的利润为300元，每扇窗的利润为500元。根据市场调查得到的这两种新产品的市场需求状况可以确定，按当前的定价可确保所有的新产品均能销售出去。 线性规划问题基本理论及方法 车间 单位产品的生产时间（小时） 每周可获得的生产时间（小时） 门 窗 1 1 0 4 2 0 2 12 3 3 2 18 单位利润（元） 300 500 问题： ? 该工厂如何安排这两种新产品的每周生产计划，才能使总利润最大？ 例2：美克制造公司的劳动力分配问题： 美克制造公司生产三种产品，每单位产品的利润分别为100元、90元和95元。每个产品都要经过4个车间加工。假定每个车间的工人总工时是给定的，每单位产品在各车间需要的工时见表。决定三种产品的生产数量。 车间 单位产品需要工时（小时） 总可用工时（小时） 产品1 产品2 产品3 1 1.0 0.8 1.2 2800 2 0.3 0.4 0.4 1800 3 0.9 1.2 0.6 3900 4 0.8 0.4 0.3 2800 单位利润（元） 100 90 95 一、生产计划问题 例3：某工厂生产甲、乙、丙三种产品，都要经过铸造、机加工和装配三个车间。甲、乙两种产品的铸件可以外包协作，也可自行生产，但产品丙必须在本厂铸造才能保证质量。数据见表。问：公司为了获得最大利润，甲、乙、丙三种产品应各生产多少件？甲、乙两种产品的铸件应由本公司铸造和由外包协作各多少件? 产品甲 产品乙 产品丙 工时限制 单件铸造工时（小时） 5 10 7 8000 单件机加工工时（小时） 6 4 8 12000 单件装配工时（小时） 3 2 2 10000 自产铸件成本（元/件） 3 5 4 外协铸件成本（元/件） 5 6 - 机加工成本（元/件） 2 1 3 装配成本（元/件） 3 2 2 产品售价（元/件） 23 18 16 例：某物流公司根据公司的发展规划，需要建设一个仓库。仓库可以在A1，A2，A3，A4这四个地点中选择。由于各地点的具体条件不同，建设费用以及建成后仓库的吞吐量也不同。Wj表示在地点Ai建仓库后的吞吐量大小，ai表示在地点Ai建仓库的费用(i=1,2,3,4)。仓库建好后可以向B1，B2，B3，B4，B5这五个地点配送物质； bj表示Bj的需求量(j=1,2,3,4,5) 。cij表示从Ai到Bj的单位运费。在满足各个配送点的条件下，如何选择仓库地点，使建设费用及运费的总和为最小 (只要求建立该问题的数学模型)。 解： 设Xij表示由Ai供应Bj的物质数量，并设 该问题的数学模型为： ai=300, 400, 380, 410 Wj=1000, 2000, 1800, 2200 Cij 2 5 2 5 1 4 3 4 4 2 3 4 3 3 5 5 1 5 6 7 用Excel做物流网络规划 建立表格 规划目标 规划变量 约束条件 规划求解 目标单元格（必须包含函数或公式） 可变单元格（试算值，用逗号分隔多个可变区域） 约束（int/bin） 选项设置（非负、线性等） 模拟仿真 方法 根据实情建立一个计算机模型 可以很复杂 计算机反复模拟生成结果 特点 比较接近现实 开发时间长 可用于方案比较 计算机模型 参数 方案 结果 物流节点选址方法(1) 重心法（P431,例13.1） 特点：适于单个物流节点选址，仅考虑运输成本 目标函数 多次迭代求得最优解 公式（吨-公里-中心） K 直线距离 物流量 运输费率 物流节点数量与成本关系 节点数量 库存成本 运输成本 平方根法则：物流网络系统中如果库存点（仓库）的数量减少n倍，平均的安全库存量就会下降n的平方根倍。 成本 总成本 固定成本 订单成本/采购成本 枢纽站 站点 站点 站点 站点 站点 站点 图6