田佳军线性规划在物流中的应用.docVIP

佳木斯大学 课 程 设 计 报 告 课程设计名称 汽车服务系统规划 专 业 交通运输 班 级 交通三班 学 生 姓 名 田佳军 指 导 教 师　　 马丽丽 摘 要 对线性规划问题的提出、标准型、以及求解进行分析，然后建立一些数学模型来解决一些实际问题。针对物流运输这个方面的实际应用建立一些特殊的数学模型用线性规划进行分析，让物流运输变的简单、快捷、节约成本。本文的关键是对物流运输中的问题建立的数学模型就行分析，利用线性规划来运算和求解，建立线性规划数学模型。 关键词：线性规划；物流运输；数学模型  目 录 绪 论 1 第一章、线性规划问题 1 1.1线性规划问题的提出 1 1.2线性规划数学模型 2 第二章、物流运输问题 3 2.1物流运输 3 2.2物流运输的规划设计 3 2.3 运输规划内容 4 2.4 物流运输问题提出 4 2.5 物流运输数学模型 5 第三章、物流运输线性规划问题实例 6 3.1产销运输问题 6 结 论 7 参考文献 8  绪 论 物流是物品从供应地向接受地的实体流动过程。据数据统计，在机械产品的生产过程中，加工时间仅占10％左右，而物流时间却占90％，很大一部分生产成本消耗在物流过程中。而运杂费接近总物流费用50％。因此，运输成了降低物流费用最有潜力的领域，它是物流活动的核心。在运输组织中，如何选择合理路线使运输费用最省，线性规划是实现运输管理最优化最成功的方法。线性规划创始人、美国G．Dantzig教授曾在一个学术会议上说，他除了发现单纯形法之外，还有两个功绩：一是总结人们的实践经验，认识到在管理科学中大多数的实际关系都可用线性公式来表示；二是明确提出应该使用目标函数作为最优方案的选择准则。为此，本文主要介绍在物流运输中如何建立它的线性规划数学模型。至于求解线性规划的单纯形法不在这里介绍，因为用单纯形法求解线性规划问题计算机应用软件包代替了人工计算，并能非常轻松地解决此问题。因此，现在物流业面临的新问题是针对具体的物资运输实物如何建立起数学模型，以及建立线性规划的条件。 第一章、线性规划问题 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 3 0 10 4 0 14 5