运筹学 可设计.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 模型的假设 为了避免在第一工序生产，进行其他的工序操作的设备处于闲置状态以及在生产过程中，各种工序没有先后次序――第种设备在第月的可用于生产的数量 （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 problem”，因为此问题为求解产品生产利润的最大值,且该问题为整数规划，故选择 “Nonnegative integer” “Maximization”，在Problem Title一栏中填入“机械产品生产计划问题”和Number of Variables中填入“21”、Number of Constraints中填入“15”。如下图（应为：图3-1）所示。 图3-1-1-1 （应为：图3-1 xxxx） 3.1.2 录入原始数据 图3-1-2-1 3.1.3 运行求解结果 图3-1-3-1 图3-1-3-2 （图3-1-3-1 变量值 图3-1-3-2 为灵敏度分析） 3.2 结果的检验与分析 根据winQSB的求解结果如下表3-2-1，该表为最优化的计划生产方案。 表中列对应的i表示第i种产品，行对应的j表示第j个月，即表中对应的（i,j）表格中的数据表示第i种产品在第j个月生产