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

老师在第一堂课上说《管理运筹学》是一个以数学知识为基础,递进到技术科学,继而是管理基础,而后是管理运筹学的一门学科,是实际问题到运筹学问题的抽象过程以及数学计算结果到实际意义的一“头”一“尾”。迷雾之中,慢慢地领会到运筹学的“唯美”。首先我想要谈的是生产安排问题,然后是运输问题,通过这两种问题的研究使我对运筹学的领悟学****更加深刻。生产计划安排问题在生产和经营等管理工作中,经常需要进行计划或规划。生产计划优化问题是一类常见的线性规划问题:在现有各项资源条件的限制下,如何确定方案,使预期目标达到最优。在这里,我们着重讨论产品生产的设备分配问题。对于此类线性规划问题,我们先分析问题,提出假设,然后建立数学模型,求解模型,分析并验证结果最后得出结论。关键词:Ⅰ、Ⅱ、Ⅲ三种产品。每种产品均要经过A、B两道加工工序。设该厂有两种规格的设备能完成工序A,它们以1A、2A表示;有三种规格的设备能完成工序B,它们以1B、2B、3B表示。产品Ⅰ可在工序A和B的任何规格的设备上加工;产品Ⅱ可在工序A的任何一种规格的设备上加工,但完成工序B时,只能在设备1B上加工;产品Ⅲ只能在设备2A与2B加工。已知在各种设备上加工的单件工时、各种设备的有效台时以及满负荷操作时的设备费用如表5—20所示,另外已知产品Ⅰ、Ⅱ、Ⅲ、/件,、/件。如何安排生产,才能使该厂利润最大?表5—20各生产工序、设备及费用的相关数据设备产品单件工时/小时设备的有效台时/小时满负载荷时的设备费用/元ⅠⅡⅢⅠ在设备1A上加工的数量;2x为产品Ⅱ在设备1A上加工的数量;3x为产品Ⅰ在设备2A上加工的数量;4x为产品Ⅱ在设备2A上加工的数量;5x为产品Ⅲ在设备2A上加工的数量;6x为产品Ⅰ在设备1B上加工的数量;7x为产品Ⅱ在设备1B上加工的数量;8x为产品Ⅰ在设备2B上加工的数量;9x为产品Ⅱ在设备2B上加工的数量;10x为产品Ⅰ在设备3B上加工的数量。(1)三种产品在每种设备上安排的时间设备产品安排/小时设备的有效台时/小时满负载荷时的设备费用/元ⅠⅡⅢ1A1x2x60003002A3x4x5x100004001B6x7x40002002B8x9x70007003B10x4000200(2)本问题的目标是要计算最大利润,而计算最大利润要考虑三方面的因素:?销售额:+22x++24x+(因为是两道工序,总产品数量是A、B任一道工序中的总和)?材料成本:++++?机时费:??????76543218640002001297100004001056000300xxxxxxx?????????+????1098740002001147000700xxx????++++?????(3)设备的台时数限制:?????????????????????????????310298176254312140007700011440008610000**********BxBxxBxxAxxxAxx设备设备设备设备设备(4)每一种产品在A工序加工的数量与在B工序加工的数量相等限制:???????????????00095742108631xxxxxxxxxx(分别为产品Ⅰ、Ⅱ、Ⅲ在A、B上加工的数量相等)(5)非负约束:)10......,3,2,1(0,??ixi(6)最大利润:最后利润=销售额-材料成本-?????????=???????-xx?:最大利润:maxZ=???????-xx?.?????????????????????????????????????)10,......,3,2,1(00004000770