机械产品生产计划安排问题探讨.docVIP

机械产品生产计划问题 ? 摘要:该问题属于线性单目标整数规划问题,本文从问题的提出到问题假设与分析，然后得到模型，最后用ｌｉnｇｏ求解,得出最优的生产、库存、销售方案,然后又进行了灵敏度分析,找到在不改变原计划的情况下，如何提高利润的办法。本文还从设备的角度分析了提高了利润的办法，并对设备检修计划建立了模型,并用linｇo求解，解出了最优的设备检修计划，在该方案下得到的最大利润。 ? 关键字:单目标整数规划? 最优生产方案 设备检修计划 ? 一、??? 问题的提出 机械加工厂生产7种产品。该厂有以下设备: 四台磨床、两台立式钻床、三台水平钻床、一台镗床和一台刨床。 每种产品的利润( 单位:元/件, 在这里, 利润定义为销售价格与原料成本之差）以及生产单位产品需要的各种设备的工时(小时／件）如表1所示,其中短划线表示这种产品不需要相应的设备加工。 ? 表１??? 产品的利润和需要的设备工时 ????? 产品 ? 1 2 3 ４ 5 6 ７ ?单位产品利润 1０.00 6.０0 3．00 ４.00 1.00 ９.00 3．0０ ?磨床 0.50 0.70 ? -- ?-－ ０．30 0.２0 0.５0 ?立钻 0.10 2.00 ? -- 0．30 ? -－ 0.6 ?? -- ?水平钻 0.2０ 6．００ 0.８0 ?-－ ? -- ? -- ０.60 ?镗床 0.05 0.０3 ?　-- 0．07 ０．10 ?　－- 0.08 ?刨床 ? ? -－ ?－- 0.０1 ?-- 0.05 ? －- ０．0５ ? 从一月份至月份, 每个月中需要检修设备见表2所示(在检修月份,被检修设备全月不能用于生产）。每个月各种产品的市场销售量上限如表３所示。每种产品的最大库存量为1０0件,库存费用为每件每月0.５元，在一月初，所有产品都没有库存；而要求在六月底,每种产品都至少要有50件库存。工厂每天开两班, 每班8小时,为简单计, 假定每月都工作24天 。 ? 表２? ?设备检修计划 ?月份 计划检修设备及台数 月份 计划检修设备及台数 一 月 一台磨床 四月 一台立式钻床 二　月 二台立式钻床 五月 一台磨床和一台立式钻床 三 月 一台镗床 六月 一台刨床和一台水平钻床 ? 表3? 产品的市场销售量上限(件／月） 产品 1 2 ３ 4 5 6 ７ 一月 5０0 100０ ３00 ３00 8０0 200 10０ 二月 600 ５０0 2０0 0 ４００ 300 150 三月 ３０0 600 0 0 500 400 １00 四月 ２00 300 400 5０0 200 0 100 五月 ０ 100 500 100 １０00 ３00 0 六月 50０ 500 100 ３０0 １１０0 500 ６0 ? 生产过程中,各种工序没有先后次序的要求 。 (1) 制定六个月的生产、库存、销售计划,　使六个月的总利润最大。 (2) 在不改变以上计划的前提下， 哪几个月中哪些产品的售价可以提高以 达到增加利润的目的。价格提高的幅度是多大? (３)　哪些设备的能力应该增加? 请列出购置新设备的优先顺序。 (4) 是否可以通过调整现有的设备检修计划来提高利润? 提出一个新的设 备检修计划， 使原来计划检修的设备在这半年中都得到检修而使利润尽可能的　增加。 (５)　构造一个最优设备检修计划模型，使在这半年中各设备的检修台数满足案例中的要求且使利润为最大。 ? 二、问题的假设和符号的说明 1、问题的假设 (1）成本不会随着检修方案的改变而改变。 （2)产品的生产不会随检修方案的改变而受影响。 (3) 产品的生产和库存还有销售必须是整数 2、符号的说明 （1)假设Xｉｊ为第i种产品在第j个月的产量,i=1,2…7,ｊ=1,2…６。 （２）假设Ｙij为第i种产品在第ｊ个月的库存量,i=１，2…7,j=1,2…６。 (3）假设Sｉｊ为第i种产品在第j个月的库销售量,i=1,２…7,ｊ=1,2…6。 ? 三、问题的分析 工厂每天开两班, 每班8小时，为简单计, 假定每月都工作24天。则一个月的总工作时间为24×８×2=384小时。由设备检修计划表,我们可得设备每个月可以供工作的时间(单位:小时)为: 表4 月份 1 2 3 4 ５ 6 磨床 3８4×3 384×4 384×4 384×4 38４×3 3８4×4 立钻 ３8４×2 384×0 ３8４×2 ３８４×1 384×1 384×2 水平钻 384×3 ３８4×3 3８4×3 384×３ 384×3 384×2 镗床 38４×１ 384×1 ３８4×0 38４×1 3８4×1 ３８4×1 刨床 38４×1 38４×１ 384×1 ３84×1 3８4×1 384×0 我们先把上述表4和表1等数据化为数学符号: ???????