运筹学期中.docVIP

案例5 某金属罐铸造厂生产计划的优化分析 北方某金属罐铸造厂的主要产品有4种，分别由代号A,B,C,D表示。近年来，产品销售情况良好，预测结果表明，需求还有进一步扩大的趋势，客户希望能有更多的不同功能的新产品问世。工厂面临着进一步扩大再生产，努力开发适销对路新产品的问题。 生产A,B,C,D 4种金属罐主要经过4个阶段:第1阶段是冲压：金属板经冲压机冲压，制造成金属罐所需要的零件；第2阶段是成型：在该车间里把零件制成符合规格的形状；第3阶段是装配：在装配车间，各种成型的零件按技术要求焊接在一起成为完整的金属罐；最后阶段为喷漆：装配好的金属罐送到喷漆车间被喷上防火的瓷漆装饰外表。 根据工艺要求及成本核算单位产品所需的加工时间、利润以及可供使用的总工时如表1所示。 表1 单位产品所需加工时间、利润及可利用工时表 A B C D 可利用总工时（min/天） 冲 压 成 形 装 配 喷 漆 1 4 4 6 1 8 2 4 1 2 5 8 1 5 5 4 480 2400 2000 3000 单产利润（元） 9 6 11 8 该厂仅有一台冲压机，每天工作8h，共计480min 可供加工用。另有若干个成型中心，装配中心、喷漆中心分属各车间，除承担本厂生产任务外，还承担着科研试验，新产品开发试制等项工作，因此这些生产中心每天可利用的总计时间分别不超过2400min、2000min和3000min。 考虑以下问题： 1、根据当前的生产条件，工厂每天的生产计划如何安排； 2、对当前资源的利用情况进行分析，并说明资源投入变化时产生的影响； 3、分析各种产品单位利润的变化对生产的影响； 4、如果按最优生产方案某种产品不允许生产，给出该产品投产的条件； 5、为满足市场需求，开发新产品，该厂计划引进1种新型金属罐技术，生产E型金属罐。根据统计，得知生产1个E型金属罐需要1min 冲压时间、1min成形时间、6min装配时间、12min喷漆时间，单位产品利润为13元。在试制及制定生产计划之前，研究其投产效果，以便给出是否投产的决策。 摘要 关键词: 问题的提出 北方某金属罐铸造厂的主要产品有4种，分别由代号A,B,C,D表示。近年来，产品销售情况良好，预测结果表明，需求还有进一步扩大的趋势，客户希望能有更多的不同功能的新产品问世。工厂面临着进一步扩大再生产，努力开发适销对路新产品的问题。 考虑以下问题： 1、根据当前的生产条件，工厂每天的生产计划如何安排； 2、对当前资源的利用情况进行分析，并说明资源投入变化时产生的影响； 3、分析各种产品单位利润的变化对生产的影响； 4、如果按最优生产方案某种产品不允许生产，给出该产品投产的条件； 5、为满足市场需求，开发新产品，该厂计划引进1种新型金属罐技术，生产E型金属罐。根据统计，得知生产1个E型金属罐需要1min 冲压时间、1min成形时间、6min装配时间、12min喷漆时间，单位产品利润为13元。在试制及制定生产计划之前，研究其投产效果，以便给出是否投产的决策。 问题的假设 1.假设一台机器轮流制作不同产品不影响制作时间。 2.假设所有产品的利润保持不变 3.假设生产能力保持短期不变 符号的说明 总利润 第i种产品的产量 一个第i种产品的利润 第i种产品第j种工序所需时间 第j种工序总可用时间 问题的分析 本问题研究的是铸造厂的时间分配问题。各工序加工时间是一定的，要合理分配给每种产品，使对于自身有益。就该问题对于铸造厂的利益来说就只有利润。利润是与产品数量，产品价格呈线性关系，而产品数量与加工时间有关；因此该问题是一个整数规划的问题 这样便把铸造厂的利益与产品相联系，这里我们主要以铸造厂的利润为目标，由此建立目标函数，根据题意给出相应的约束，就可以给出好的时间分配方案。 模型的建立与求解 1.假设同一课程不同书目价格差别不大，同时销售量相近。 2.假设所有教材利润率同一。 3.假设市场上每年的书号数一定。 4.假设课程的竞争力决定了市场的占有率。 5.假设人力资源情况近期不变。 模型的检验 1.假设同一课程不同书目价格差别不大，同时销售量相近。 2.假设所有教材利润率同一。 3.假设市场上每年的书号数一定。 4.假设课程的竞争力决定了市场的占有率。 5.假设人力资源情况近期不变。 模型的推广 1.假设同一课程不同书目价格差别不大，同时销售量相近。 2.假设所有教材利润率同一。 3.假设市场上每年的书号数一定。 4.假设课程的竞争力决定了市场的占有率。 5.假设人力资源情况近期不变。 模型的评价 1.假设同一课程不同书目价格差别不大，同时销售量相近。 2.假设所有教材利润率同一。 3.假设市场上每年的书号数一定。 4.假设课程的竞争力决定了市场的占有率。 5.假