2011级《运筹学》案例分析供参习.docVIP

2011级《运筹学》案例分析 计算机设备产量优化问题 A公司是一家在计算机和外围设备的制造商。公司的主导产品分类如下：大型计算机、小型计算机、个人计算机和打印机。公司的两个主要市场是北美和欧洲。 公司一直按季度作出公司最初的重要决策。公司必须按照营销部门的需求预测来对其三个工厂调整产量，公司下一季度需求预测如下： 表1 需求预测 单位：台 产品 北美 欧洲 大型计算机 962 321 小型计算机 4417 1580 个人计算机 48210 15400 打印机 155540 6850 而公司的三个工厂的生产能力限度又使得其不能随心所欲地在任一工厂进行生产，限制主要是各工厂的规模及劳动力约束。 表2 工厂的生产能力 空间（平方米） 劳动力（小时） 工厂1 54071 277710 工厂2 20100 499240 工厂3 14690 80170 表3 资源利用率 产品 空间/单位 劳动小时/单位 大型计算机 17.48 79 小型计算机 17.48 31.5 个人计算机 3 6.9 打印机 5.3 5.6 最终分析所要求的数据由会计部分提供，表4所显示的数据表示单位利润贡献（税后）： 表4 单位利润贡献（元） 单位 大型计算机 小型计算机 个人计算机 打印机 北美 欧洲 北美 欧洲 北美 欧洲 北美 欧洲 工厂1 6136 5694 914 956 657 537 663 545 工厂2 7358 6709 951 852 695 608 554 470 工厂3 5652 5216 848 772 597 526 478 412 根据以上信息建立线性优化模型并求解。 光明制造厂经营报告书 双层卷焊钢管是光明制造厂年从意大利引进的主导民用产品，生产流程为：钢带镀铜→镀铜带精剪→制管产品广泛应用于汽车、机床、大型机械油气管制造目前全国市场占有率为 15% ，年利润为 350 万元为扩大市场占有率，进一步提高企业知名度，为下步上市做好准备，该厂 年拟对双层卷焊钢管分厂实行资产经营，要求有关部门拿出一份经营报告书，分析如何确定钢带订货量，使外商供货，既能满足生产，又能尽量为工厂节约费用生产过程中各项经济指标如下： 钢带镀铜：废品率 1% ，废品回收扣除废品镀铜过程中各项生产费用后净收入为 1 000 元 /t 职工工资实行计件工资，合格品 675 元 /t ，钢带 8000 元 /t镀铜带精剪：废品率 2% ，废品回收扣除废品镀铜精剪过程中各项生产费用后净收入为零职工工资实行计件工资，合格品 900 元 /t 制管：废品率：直径 4 . 76 为 8% ，直径 6 为 8 . 5% ，直径 8 为 9% ，直径 12 为 10 . 5%废品回收扣除废品镀铜、精剪、制管过程中各项生产费用净收入为 700 元 /t 职工工资实行计件工资，合格品 900 元 /t 售价情况：直径 4 . 76 ： 16000 元 /t ；直径 6 ： 16100 元 /t ；直径 8 ： 16000 元 /t ；直径 10 ： 16 100 元 /t ；直径 12 ： 16 300 元 /t 折旧： 200 万元．生产费用：合格钢管 1 200 元 /t ．企业管理费： 1000 元 /t 特殊说明： 钢带镀铜后镀镆很薄，镀铜带与钢带质量可近似认为一致． 生产过程中废料很少，可忽略不计销售部门经过严密的市场分析后，结合明年订货情况给厂长提供了以下信息： 1998 年共需我厂钢管 2 800 t ，其中直径 4.76的不少于50% ；直径 6 的至少占 10% ，至多占 30% ；直径 8 的有 300 t 的老主顾订货，必须予以满足；直径 10 的订货历史上一直与直径 6 有联动关系，一般为直径 6 的一半；直径 12 的属于冷门产品，一年必须有 100 t 备货，但市场预测绝对不会突破 200 t  炼油厂生产计划优化 炼油厂购买两种原油（原油1和原油2），这些原油经过四道工序处理：分馏、重整、裂化和调和，得到各种汽油、煤油和润滑油产品。 1、分馏 分馏将每一种原油根据沸点不同分解为轻石脑油、中石脑油、重石脑油、轻油、重油和残油。轻、中、重石脑油的辛烷值分别是90、80和70，每桶原油可以产生的各种油分如下表： 表8 原油分馏得到的油分（桶/桶） 轻石脑油 中石脑油 重石脑油 轻油 重油 残油 合计 原油1 0.10 0.20 0.20 0.12 0.20 0.13 0.95 原油2 0.15 0.25 0.18 0.08 0.19 0.12 0.97 从上表可以看出，在分馏过程中有少量损耗。 2、重整 各类石脑油可以用于调合成不同等级的汽油，也