管理运筹学课程设计论文 生产计划问题-本科毕业论文.docVIP

1 前言 山东机械产品制造有限公司位于山东省州市北城工业园。本公司是集开发、设计、制造销售于一体；公司专业性强、技术力量雄厚，是同行业中规模较大的企业。本公司生产工量具、机床附件、铸件、特种扳手等系列产品。产品广泛适用于机械加工，工具车间，装配车间，机（检）修车间，计量室及精密加工的检验，测量和研磨。我公司在平板量具和非标产品的生产制造过程中和全国很多大型企业进行业务合作，我公司检测手段先进，铸件化验设备齐全，持有省、市认可平板量具生产许可证近二十年来，全国兄弟厂家对我们的工作给予大力的支持，使我公司的经济效益在河北省机械行业处于领先地位。欢迎各界朋友来我公司参观指导，我公司多年来坚持以“诚信为本，质量第一”的创业精神和用户共创辉煌！机械加工厂生产7种产品（产品1到产品7）。该厂有以下设备：四台磨床，两台立式钻床，三台水平钻床，一台镗床和一台刨床。每种产品的利润（元/件，在这里，利润定义为销售价格与原料成本之差）以及生产单位产品需要的各种设备的工时（小时）如下表。表中的短划表示这种产品不需要相应的设备加工。 表 产品的利润（元/件）和需要的设备工时（小时/件） 产品 1 2 3 4 5 6 7 单位产品利润 10.00 6.00 3.00 4.00 1.00 9.00 3.00 磨床 0.50 0.70 -- -- 0.30 0.20 0.50 立钻 0.10 2.00 -- 0.30 -- 0.60 -- 水平钻 0.20 6.00 0.80 -- -- -- 0.60 镗床 0.05 0.03 -- 0.07 0.10 -- 0.08 刨床 -- -- 0.01 -- 0.05 -- 0.05 从一月份至月份,每个月中需要检修的设备是（在检修的月份，被检修的设备全月不能用于生产）： 表 设备检修计划月份 计划检修设备及台数 一月 一台磨床 二月 二台立式钻床 三月 一台镗床 工厂每天开两班，每班8小时，，班小时，工作天。 生产过程中，各种工序没有先后次序的要求。 问题1：制定的生产计划，使的总利润最大。问题：问题：是否可以通过调整现有设备的检修计划来提高利润？提出一个新的设备检修计划，使原来计划检修的设备在这中都得到检修而使利润尽可能增加。产品 1 2 3 4 5 6 7 单位产品利润 10.00 6.00 3.00 4.00 1.00 9.00 3.00 磨床 0.50 0.70 0 0 0.30 0.20 0.50 立钻 0.10 2.00 0 0.30 0 0.60 0 水平钻 0.20 6.00 0.80 0 0 0 0.60 镗床 0.05 0.03 0 0.07 0.10 0 0.08 刨床 0.01 0 0.05 0 0.05 表2-2-2可使用设备表（台） 设备 一月 二月 三月 磨床 立钻 水平钻 镗床 刨床 2.3 模型的假设 为了避免在第一工序生产，进行其他的工序操作的设备处于闲置状态以及在生产过程中，各种工序没有先后次序 同时产品的生产的阶段性是个整体，不可分割，即在一个设备生产时，必须等到该产品生产需要的工时已经达到后，才能转入到下一个工序中生产,且各种产品都必须经过所有的工序才能成为成品。在计算的结果在进行检验的时候我们需要对产品的生产工时要做一定的调整和分析，以使所建立的模型具有现实意义。 该产品的生产过程没有发生机器故障，除了设备的检修导致部分的产品生产停止外，生产过程没有发生任何意外的中止现象，即无生产工人的操作失误，停止作业等。 为简化模型，设备的检修计划里，所涉及的检修台数和当月的检修计划是一体的，即检修的某设备在当月就全部检修完成。同时假定所有的产品均全部被销售，没有库存的现象发生。 2.4 符号的说明 ――第种产品在第月生产的数量――第种设备在第月的可用于生产的数量 （1-磨床立钻水平钻镗床刨床――第种产品的单位产品利润常数 每月工时小时 2.5 运筹学模型的建立 代入相关数据： 3 模型的求解 3.1运用winQSB软件求解 winQSB（Windows of Quantitative Systems for Business Plus）是一种可以求解网络问题、动态规划、目标规划、二次规划、图论等数学问题的计算软件，用winQSB求解较为复杂的数学问题尤为方便。 3.1.1 winQSB软件设置 在计算机的开始中的相应的winQSB目录下，单击运行“Linear and Integer Programming”，在“file”一栏中选择“new p