数学规划模型 (2).ppt

模型求解4周生产计划的总费用为528(千元)最优解：x1~x4：15，40，25，20；y1~y3：0，15，5.周次需求能力11530225403354542520成本5.05.15.45.5产量15402520库存01550LINDO求解第63页,共85页，星期六，2024年，5月检修计划0-1变量wt：wt=1~检修安排在第t周(t=1,2,3,4）在4周内安排一次设备检修，占用当周15千箱生产能力，能使检修后每周增产5千箱，检修应排在哪一周?检修安排在任一周均可周次需求能力11530225403354542520成本5.05.15.45.5约束条件能力限制产量、库存与需求平衡条件不变第64页,共85页，星期六，2024年，5月增加约束条件：检修1次检修计划目标函数不变0-1变量wt：wt=1~检修安排在第t周(t=1,2,3,4）LINDO求解总费用由528千元降为527千元检修所导致的生产能力提高的作用,需要更长的时间才能得到充分体现。最优解：w1=1,w2,w3,w4=0;x1~x4：15,45,15,25；y1~y3：0,20,0.第65页,共85页，星期六，2024年，5月例2饮料的生产批量问题安排生产计划,满足每周的需求,使4周总费用最小。存贮费:每周每千箱饮料0.2千元。饮料厂使用同一条生产线轮流生产多种饮料。若某周开工生产某种饮料,需支出生产准备费8千元。某种饮料4周的需求量、生产能力和成本周次需求量(千箱)生产能力(千箱)成本(千元/千箱)115305.0225405.1335455.4425205.5合计100135?第66页,共85页，星期六，2024年，5月生产批量问题的一般提法ct~时段t生产费用(元/件)；ht~时段t(末)库存费(元/件)；st~时段t生产准备费(元)；dt~时段t市场需求(件)；Mt~时段t生产能力(件)。假设初始库存为0制订生产计划,满足需求,并使T个时段的总费用最小。决策变量xt~时段t生产量；yt~时段t(末)库存量；wt=1~时段t开工生产(wt=0~不开工)。目标约束第67页,共85页，星期六，2024年，5月混合0-1规划模型最优解：x1~x4：15，40，45，0；总费用：554.0(千元)生产批量问题的一般提法将所给参数代入模型，用LINDO求解第68页,共85页，星期六，2024年，5月生产中通过切割、剪裁、冲压等手段，将原材料加工成所需大小§6钢管和易拉罐下料原料下料问题按照工艺要求，确定下料方案，使所用材料最省，或利润最大第69页,共85页，星期六，2024年，5月问题1.如何下料最节省?例1钢管下料问题2.客户增加需求：原料钢管:每根19米4米50根6米20根8米15根客户需求节省的标准是什么？由于采用不同切割模式太多，会增加生产和管理成本，规定切割模式不能超过3种。如何下料最节省？5米10根第70页,共85页，星期六，2024年，5月按照客户需要在一根原料钢管上安排切割的一种组合。切割模式余料1米4米1根6米1根8米1根余料3米4米1根6米1根6米1根合理切割模式的余料应小于客户需要钢管的最小尺寸余料3米8米1根8米1根钢管下料第71页,共85页，星期六，2024年，5月为满足客户需要，按照哪些种合理模式，每种模式切割多少根原料钢管，最为节省？合理切割模式2.所用原料钢管总根数最少模式?4米钢管根数6米钢管根数8米钢管根数余料(米)14003231013201341203511116030170023钢管下料问题1两种标准1.原料钢管剩余总余量最小第72页,共85页，星期六，2024年，5月xi~按第i种模式切割的原料钢管根数