刘儒峰线性规划在物流中应用.docVIP

佳木斯大学 课 程 设 计 报 告 课程设计名称 汽车服务系统规划 专 业 交通运输 班 级 交通三班 学 生 姓 名 马知行 指 导 教 师　　 马丽丽 摘 要 运物流作为新兴的服务产业，是国民经济发展的动脉，在国际上已经被公认是继原材料、劳动力之外的“第三利润源泉”。作为新经济增长点的现代物流产业发展必将成为我国2l世纪实现国民经济发展的基础产业。物流企业的发展，既涉及物流企业硬件和软件建设的问题，如场地、设施及信息化建设，又涉及物流成本控制的问题。物流成本的构成中，运输成本所占比例一般超过50％，由此可见，运输成本的控制成为物流成本控制的中心环节，运输方案优化是物流企业必须面对的问题。因此，如何降低或最小化运输成本就成为事关物流企业的竞争力强弱、发展甚至生存的重要问题。应用线性规划的方法可以实现运输总成本的最小化。 关键词：线性规划；物流运输；数学模型  目 录 绪 论 1 第一章、运输问题模型应用分析 1 1.1线性规划问题的提出 1 第二章、物流运输问题 3 2.1 运输成本的重要性 3 2.2 物流运输存在的问题 3 第三章、物流运输线性规划问题实例 3 3.1车辆调度问题 3 结 论 7 参考文献 8  绪 论 物流是物品从供应地向接受地的实体流动过程。据数据统计，在机械产品的生产过程中，加工时间仅占10％左右，而物流时间却占90％，很大一部分生产成本消耗在物流过程中。而运杂费接近总物流费用50％。因此，运输成了降低物流费用最有潜力的领域，它是物流活动的核心。在运输组织中，如何选择合理路线使运输费用最省，线性规划是实现运输管理最优化最成功的方法。 国外的制造企业很早就认识到了货运是企业竞争力的法宝，搞好运输可以实现零库存、零距离和零流动资金占用，是提高为用户服务，构筑企业供应链，增加企业核心竞争力的重要途径。在经济全球化、信息全球化和资本全球化的21世纪，企业只有建立现代货物运输结构，才能在激烈的竞争中，求得生存和发展。在此，运输对企业的重要性可窥一斑。? 为此，本文主要介绍在物流运输中如何建立它的线性规划数学模型。至于求解线性规划的单纯形法不在这里介绍，因为用单纯形法求解线性规划问题计算机应用软件包代替了人工计算，并能非常轻松地解决此问题。因此，现在物流业面临的新问题是针对具体的物资运输实物如何建立起数学模型，以及建立线性规划的条件。 第一章、运输问题模型应用分析 1.1线性规划问题的提出 例1.1 某工厂生产A、B、C三种产品，每种产品的原料消耗量、机械台时消耗量、资源限量及单位产品利润如下表所示。根据用户订货，三种产品的最低月需求量分别为200、250和100件；又据销售预测，三种产品的最大生产量应分别为250、280和120件。如何安排这三种产品的 产量可使该厂的利润最大？列出该问题的线性规划模型并求解。 A B C 资源量 材料 1.0 1.5 4.1 2000 机械 2.0 1.2 1.0 1000 利润（元） 10 14 12 解： max z =10x1+14x2+12x3 目标函数最优值为 : 7860 变量 最优解 相差值 x1 250 0 x2 280 0 x3 120 0 约束 松弛/剩余变量 对偶价格 ------- ------------- -------- 1 838 0 2 44 0