关于解决运输模型的相关问题文档.docVIP

关于解决运输模型的相关问题 一、摘要 本题采用非线性规划的思想建立模型，针对模型一我们研究的是在需要量与生产任务一定的时候，怎样求得最优解。我们将零件的标定值和容差作为一个整体的看待，建立目标函数 从而求得结果=670。通过求解有约束的非线性规划的最小值问题，找到这一组最优的解。 关键词：非线性规划 最优 需要量与生产任务 二、问题的提出 现一工厂有三台机床加工三种零件，计划第i台地生产任务为个零件，第种零件的需要量为，第台机床加工第种零件需要的时间为，如下表2—1所示。问如何安排生产任务使总得加工时间最少？ 表2—1 零件 机床 生产任务 5 2 3 50 5 4 1 60 7 3 4 40 需求量 70 30 50 150 三、模型的假设及符号说明 假设：1、需要量等于生产任务； 2、在生产期间，所有机床都能正常工作，不会出现任何故障。 符号说明： 表3—1 符号说明 符号 说明 第1台机床生产第1种零件的数量 第1台机床生产第2种零件的数量 第1台机床生产第3种零件的数量 第2台机床生产第1种零件的数量 第2台机床生产第2种零件的数量 第2台机床生产第3种零件的数量 第3台机床生产第1种零件的数量 第3台机床生产第2种零件的数量 第3台机床生产第3种零件的数量 生产出零件最小值 四、模型的建立 运输问题是一类特殊的线性规划模型，该模型的建立最初用于解决一个部门的运输网络所要求的最经济的运输路线和产品的调配问题，并取得了成功。然而，在实际问题的应用中，除运输问题外，许多非运输问题的实际问题一样可以建立其相应的运输问题模型，并由此而求出其最优解。 根据各地的区的生产量和需求量及各地区之间的运输费用，制定一个运输方案使总的运输费用最小。有一台机床加工三种零件，第 台生产 各零件，第。种零件的需求量为 第 台机床加工第 种零件需要的时间为 有了以上的分析，我们可以给出该问题对应的运输问题模型为： 目标函数： 约束条件： 五、模型分析 提出的问题经过我们对其进行思考从而建立了模型，该模型是利用非线性规划根据题意从而的得出的结果。我们要求最优解，便要考虑各个方面是否都符合题意，从而建立方程组，得到图像，最后得出结果。 六、模型的求解与验证 针对上面提出的方程组，利用软件求解，得到最优解为。验证：把结果带入到原方程组，可得到方程两边相等，所以结果成立。 七、模型的评价 优点 （1）该模型将复杂的生产零件问题转变简单的生产最优化问题，简化了题意，方便我们了解问题的实质。 （2）该模型运用MATLAB软件求解，使问题的解决简单清晰，利于我们理解和分析。 （3）模型的适用性强，可运用与广泛的生产、生活、劳动的分配，各种资源的运送及分配，都可以运用此模型给予解决。 2、缺点 （1）该模型比较简单，可以适当的优化与转换，使模型变得相对复杂。 （2）模型的几个假设都比较理想化，在现实条件下都难以实现。 八、模型的改进及推广 推广到此类问题是一个最优化问题，更是一个经济利润问题。此模型适用各个车间的各项生产，也适用运输工程，一个车间在最短时间用最少成本生产出最大利润是每个公司的追求和运行的重点。 参考文献： [1]中铁国际多式联运有限公司[J]. 大陆桥视野,2011,(2). [2]2011年中国国际多式联运与物联网建设展览会暨物联网应用发展峰会[J]. 交通标准化,2011,(Z2). [3]青岛中远物流国际多式联运公司[J]. 大陆桥视野,2011,(2). [4]2009港口与多式联运国际会议在上海成功召开[J]. 水运管理,2010,(1). [5]方友熙,. 辨析国际多式联运经营人责任追偿与抗辩[J]. 重庆交通大学学报(社会科学版),2010,(1). [6]杜敏,. 开放教育网上教学的实践与探索——以物流管理专业《集装箱与国际多式联运》课程为例[J]. 广州广播电视大学学报,2010,(2). [7]中铁国际多式联运有限公司[J]. 大陆桥视野,2010,(2). [8]仲其庄,. “大陆桥集装箱国际多式联运畅通与便利化