运筹学课程论文与案例分析(2).doc

运筹学课程论文与案例分析 学院：扬州大学广陵学院 系别：土木电气工程系 专业：工程管理 班级：工管81201 组长： 老师在第一堂课上说《管理运筹学》是一个以数学知识为基础，递进到技术科 学，继而是管理基础，而后是管理运筹学的一门学科，是实际问题到运筹学问题的抽象过程以及数学计算结果到实际意义的一“头”一“尾”。迷雾之中，慢慢地领会到运筹学的“唯美”。 首先我想要谈的是生产安排问题，然后是运输问题，通过这两种问题的研究使我对运筹学的领悟学习更加深刻。 生产计划安排问题 在生产和经营等管理工作中，经常需要进行计划或规划。生产计划优化问题是一类常见的线性规划问题：在现有各项资源条件的限制下，如何确定方案，使预期目标达到最优。在这里，我们着重讨论产品生产的设备分配问题。 对于此类线性规划问题，我们先分析问题，提出假设，然后建立数学模型，求解模型，分析并验证结果最后得出结论。 关键词:生产计划优化问题 线性规划问题 数学模型 1 生产安排问题 1.1 问题的提出 新华机械厂生产Ⅰ、Ⅱ、Ⅲ三种产品。每种产品均要经过A、B两道加工工序。设该厂有两种规格的设备能完成工序A，它们以、表示；有三种规格的设备能完成工序B，它们以、、表示。产品Ⅰ可在工序A和B的任何规格的设备上加工；产品Ⅱ可在工序A的任何一种规格的设备上加工，但完成工序B时，只能在设备上加工；产品Ⅲ只能在设备与加工。已知在各种设备上加工的单件工时、各种设备的有效台时以及满负荷操作时的设备费用如表5—20所示，另外已知产品Ⅰ、Ⅱ、Ⅲ的原料价格分别为0.25元/件、0.35元/件和0.50元/件，销售单价分别为1.25元/件、2.00元/件和2.80元/件。如何安排生产，才能使该厂利润最大？ 表5—20 各生产工序、设备及费用的相关数据 设备 产品单件工时/小时 设备的有效台时 /小时 满负载荷时的设备费用/元 Ⅰ Ⅱ Ⅲ 5 10 12 6000 300 7 9 10000 400 6 8 11 4000 200 4 7000 700 7 4000 200 1.2 问题的分析 1.2.1 变量说明 设为产品Ⅰ在设备上加工的数量； 为产品Ⅱ在设备上加工的数量； 为产品Ⅰ在设备上加工的数量； 为产品Ⅱ在设备上加工的数量； 为产品Ⅲ在设备上加工的数量； 为产品Ⅰ在设备上加工的数量； 为产品Ⅱ在设备上加工的数量；为产品Ⅰ在设备上加工的数量； 为产品Ⅱ在设备上加工的数量；为产品Ⅰ在设备上加工的数量。 1.2.2 约束条件 (1) 三种产品在每种设备上安排的时间 设备 产品安排/小时 设备的有效台时 /小时 满负载荷时的设备费用/元 Ⅰ Ⅱ Ⅲ 6000 300 10000 400 4000 200 7000 700 4000 200 （2）本问题的目标是要计算最大利润，而计算最大利润要考虑三方面的因素： (销售额：1.25+2+1.25+2+2.8 （因为是两道工序，总产品数量是A、B任一道工序中的总和） (材料成本：0.25+0.35+0.25+0.35+0.5 (机时费：+ 得0.25+0.5+0.28+0.36+0.48 (3)设备的台时数限制： (4)每一种产品在A工序加工的数量与在B工序加工的数量相等限制： （分别为产品Ⅰ、Ⅱ、Ⅲ在A、B上加工的数量相等） (5)非负约束： (6)最大利润： 最后利润=销售额-材料成本-机事费 得 1.2.3 目标函数 maxZ= 1.3 数学模型的建立 根据以上可列出问题的目标规划模型： 最大利润： maxZ= s.t. 模型的求解及解的分析 生产安排方案： 设备 产品安排/小时 设备的有效台时 /小时 满负载荷时的设备费用/元 Ⅰ Ⅱ Ⅲ 1200 0 6000 300 230 500 324 10000 400 0 500 4000 200 859 324 7000 700 571 4000 200 合计 1430 500 324 运输问题 运输问题是线性规划的一种特殊形式，运输问题主要是解决这样的问题：在大宗物资调运时，有若干个产地，根据已知的运输交通网，如何制定一个运输方案，将这些物资运到各个销售地，使得总运费最小。物流管理的本质要求就是求实效，即以最少的消耗，实现最优的服务，达到最佳的经济效益。 关键词：运输问题 产销均衡 2.1 问题的提出 某公司有三个加工厂生产同一种产品，每日的产量分别为7吨、4吨和9吨；该公司必须把这