运用Lingo的运筹学论文.doc

运筹学期中论文 统计班 李星颐 0733002 运筹学期中论文 某金属罐铸造厂生产计划的优化分析 ——李星颐——0733002 摘要 本文要研究的问题严格来讲是一个纯整数规划问题，可用整数规划的模型求解。而该问题的后续问题涉及到应用线性规划的灵敏度分析解决问题的方法，如果用整数规划与线性规划对问题的求解结果是一致的，那么在后续问题中便可以将原问题看做线性规划问题来分析求解。另外，本文对问题求解与分析主要运用的是LINGO软件代替采用单纯形法的手工计算。 问题的提出 北方某金属罐铸造厂的主要产品有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种新型金属罐技术，生产E型金属罐。根据统计，得知生产1个E型金属罐需要1min 冲压时间、1min成形时间、6min装配时间、12min喷漆时间，单位产品利润为13元。在试制及制定生产计划之前，研究其投产效果，以便给出是否投产的决策。 符号说明 ——决策变量，表示第j中产品每天的计划生产量。 ——表示第j种产品的单位利润。 ——表示第i种产品对第j种资源的单位需求量。 ——表示第i种资源的上限。 ——表示决策变量向量。 ——表示利润向量。 ——表示对应的系数向量。 ——表示资1源向量。 ——表示约束条件的矩阵。一般。 ——表示线性规划问题的一个基。 ——表示非基变量检验数，。 ——表示每张单纯形表的基变量的目标函数的系数。 ——表示原问题的对偶问题的可行解。 模型建立 该问题采用的一般整数规划模型为： 该问题采用的一般线性规划模型为： 下面对具体问题的模型进行深化： 问题一. 设A,B,C,D四种金属罐每天的计划生产量为，j=1,2,3,4。 其整数规划模型为： 其线性规划模型为： 问题二 ⑴线性规划的LINGO程序的运行结果中，Slack or Surplus 表示的是线性规划中在最优解处，松弛变量或剩余变量的值。 对于不等式约束 这里的就是松弛（Slack）变量。 同样，对于不等式约束 这里的就是剩余（Surplus）变量。 当松弛变量或剩余变量（）的值为0时，此时不等式约束中的等号成立，称这个约束为“紧约束”或有效约束。也就是说，改动此时约束的值会影响到最优解的值。若松弛变量或剩余变量严格大于0，此时这个约束可以看成“松的”，也就是说，在一定的范围内改动约束的某些值，并不影响最优解的值。 ⑵在线性规划的LINGO程序的运行结果中，Dual Price（对偶价格）就是影子价格，它有明显的经济含义。它本质上是对偶问题的可行解，有对偶问题与原问题的性质，得到 , 且 因此，是右端项改变量的变化量，也就是说，是当增加1时的改变值。 因此，Dual Price的意义为：在最优解下，“资源”增加1单位时，“效益”的增加。 ⑶利用LINGO程序得出的灵敏度分析报告中，Righthand Side Ranges表示右端项的变化范围，其中Row表示行，即对应的约束；Current RHS表示当前右端项，即b的值；Allowable