运筹学案例分析一炼油厂生产计划安排

运筹学案例分析一炼油厂生产计划安排
运筹学案例分析一炼油厂生产计划安排

运筹学案例分析报告

—炼油厂生产计划安排

班级:1516122

组号:6

姓名、学号

(组长、分工):吴锴楠151612219、建立数学模型(组员、分工):张灿龙151612220、编写报告(组员、分工):游泽锋151612222、编写lingo程序

一.案例描述

某炼油厂的工艺流程图如下图1。

炼油厂输入两种原油(原油1和原油2)。原油先进入蒸馏装置,每桶原油经蒸馏后的产品份额见表1,其中轻、中、重石脑油的辛烷值分别为90、80和70。

表1

轻石脑油

中石

脑油

重石

脑油

轻油重油渣油

原油10.10.20.20.120.20.13原油20.1

5

0.250.180.080.190.12

石脑油部分直接用于发动机油混合,部分输入重整装置,得辛烷值为115的重整汽油。1桶轻、中、重石脑油经重整后得到的重整汽油分别为0.6、0.52、0.45桶。

蒸馏得到的轻油和重油,一部分直接用于煤油和燃料油的混合,一部分经裂解装置得到裂解汽油和裂解油。裂解汽油的辛烷值为105。1桶轻油经裂解后得到0.28桶裂解汽油和0.68桶裂解油;1桶重油裂解后得到0.2桶裂解汽油和0.75

桶裂解油。其中裂解汽油用于发动机油混合,裂解油用于煤油和燃料油的混合。

渣油可直接用于煤油和燃料油的混合,或用于生产润滑油。1桶渣油经处理后可得0.5桶润滑油。

混合成的发动机油高档的辛烷值应不低于94,普通的辛烷值不低于84。混合物的辛烷值按混合前各油料辛烷值和所占比例线性加权计算。

规定煤油的气压不准超过1kg/cm2,而轻油、重油、裂解油和渣油的气压分别为1.0、0.6、1.5和0.05kg/cm2。而气压的计算按各混合成分的气压和比例线性加权计算。

燃料油中,轻油、重油、渣油和裂解油的比例应为10:3:1:4。

已知每天可供原油1为20000桶,原油2为30000桶。蒸馏装置能力每天最大为45000桶,重整装置每天最多重整10000桶石脑油,裂解装置能力每天最大为8000桶。润滑油每天产量应在500~1000桶之间,高档发动机油产量应不低于普通发动机油的40%。

又知最终产品的利润(元/桶)分别为:高档发动机油700,普通发动机油600,煤油400,燃料油350,润滑油150.试为该炼油厂制订一个使总盈利为最大的计划。

二.问题分析

首先,分析题目易得,题意要求我们求最大的总利润,结合题目中各种条件,我们确定采用线性规划这种方法来进行建模求解。该炼油厂的最终生产产品是普通汽油、特级汽油、飞机燃料、燃料油、润滑油这5种成品油,用的最初原料是原油c1和原油c2,中间产品有重整汽油、裂化油、裂化汽油等。由于各种成品油利润不同,所以这5种产品各生产数量,相互间的生产比例都会影响到总利润。现在,本题的目标是求出这5种成品油各生产多少时获得总利润最大。为了求出5种成品油各生产多少时获得总利润最大,总的求解思路如下:第一,求出总利润与5种成品油各生产数量的函数关系;

第二,找出生产这5种成品油所需原材料,以及各原材料在生产时的使用比例;

第三,由于炼油厂的生产实际能力有限,以及市场需求的原因,该炼油厂的

原料油、中间产品和最终成品油的生产数量是受到约束的,所以要找出这些约束条件;

第四,根据目标方程和约束条件,编程实现求解,得到最大的总利润。

三.案例中关键因素及其关系分析

1.确定目标,生产高档发动机油,普通发动机油,煤油,燃料油和润滑油各多少桶时能使总盈利最大。设最终5种产品分别为y1,y2,y3,y4,y5。总盈利为Z。

则有关系:

Z=700*y1+600*y2+400*y3+350*y4+150*y5;

2. 根据原油要得到最终产品要经过多种步骤,过程复杂,如果设每一种油为一个变量的话,有些过程一种油有两个流向,这时候就不好确定它们之间的关系了,也比较难确定一种油中有多少桶流向其中一个方向。于是,我们确定设每种油都有多个变量,它们的变量个数由它们所指向的最终产品油和经过的主要过程决定。例如:轻石脑油,我们设轻石脑油中生产高档发动机油为x11 ,生产普通发动机油为x12,进入重整为x13。

具体变量设置见模型构建中的第一点决策变量设置。

3. 原油分馏出来能得到轻石脑油,中石脑油,重石脑油,清油,重油,渣油这五种油,根据题目中原油分馏得到产品的桶数可以得到下列关系:(其中设轻石脑油中,生产高档发动机油为x11 ,生产普通发动机油为x12,进入重整为x13;中石脑油中生产高档发动机油为x21,生产普通发动机油为x22,进入重整为x23;重石脑油中生产高档发动机油为x31,生产普通发动机油为x32,进入重整为x33;轻油中生产煤油为x71,生产燃油为x72,进入裂解为x73;重油类似,分别设为x81,x82,x83。渣油中生产煤油为x91,生产燃油为x92,生产润滑油为x93.)

x11+x12+x13=0.1*z1+0.15*z2;

x21+x22+x23=0.2*z1+0.25*z2;

x31+x32+x33=0.2*z1+0.18*z2;

x71+x72+x73=0.12*z1+0.08*z2;

x81+x82+x83=0.2*z1+0.19*z2;

x91+x92+x93=0.13*z1+0.12*z2;

4.由于1桶轻、中、重石脑油经重整后得到的重整汽油分别为0.6、0.52、0.45桶。设重整汽油中生产高档发动机油为x41,生产普通发动机油为x42。则有如下关系:

x41+x42=0.6*x13+0.52*x23+0.45*x33;

5.由于1桶轻油经裂解后得到0.28桶裂解汽油和0.68桶裂解油;1桶重油裂解后得到0.2桶裂解汽油和0.75桶裂解油。设裂解汽油中生产高档发动机油为x51,生产普通发动机油x52。设裂解油中生产煤油为x51,生产燃油为x52。

则有关系:

x51+x52=0.28*x73+0.2*x83;

x61+x62=0.68*x73+0.75*x83;

6.则五种最终产品油的量分别由生产它们的中间油品的量相加得到,具体关系式如下:(其中1桶渣油经处理后可得0.5桶润滑油。)

y1=x11+x21+x31+x41+x51;

y2=x12+x22+x32+x42+x52;

y3=x61+x71+x81+x91;

y4=x62+x72+x82+x92;

y5=0.5*x93;

7.分析混合成的发动机油高档的辛烷值应不低于94,普通的辛烷值不低于84这一条件,并结合生产高档和普通发动机油的中间油的辛烷值和比例,将它们进行加权求和得:

90*x11+80*x21+70*x31+115*x41+105*x51>=94*y1;

90*x12+80*x22+70*x32+115*x42+105*x52>=84*y2;

8.根据煤油的气压不准超过1kg/cm2的条件,约束条件:

x71+0.6*x81+1.5*x61+0.05*x91<=y3;

运筹学案例分析

皮革厂租用厂库安排 刘梦瑶 12211222 一、研究目的及问题表述 (一)研究目的:在生活中,厂商通常面临货物存储问题,有时便需要租借仓库进行货物存储,而租金也会随着租借时间的长短而有所改变。这时我们就可以运用运筹学算出最优的租借方案,使租金最小,减少存储成本。 (二)1、问题表述:广东黄埔区的某皮革代理商需要寻租可存储采购到的皮革的仓库,并在广州58同城网上找到了位于黄埔区中心地带的具有6000平方米的高标准仓库。出租商原定价1.2元/平方米/天,后经协商,双方同意如下:租期为两个月可打九折,3个月打八折,4个月打七折,5个月打6.5折。 2、皮革代理商根据经验预测租赁期间所需仓库大小,其预测结果如下: 第一个月2000平方米;第二个月3000平方米 第三个月2500平方米;第四个月3500平方米 第五个月1600平方米 将租赁合同设为每月初办理,每月签订合同份数不限,每份所选租期不限。 求租金最小。 3、将各方条件汇表如下 (三)数据来源:在58同城网上找到相关的仓库租赁信息,其中发现位于黄埔区中心地带,107国道旁有高标准仓库招租,并标明其有6000平方米的仓库可供出租,1.2元/平方米/天。经过在网上联系该出租商,了解到其出租价格为按天数算的短期出租,若存储时间长,可另外折扣。于是我便假定租期为两个月可打九折,3个月打八折,4个月打七折,5个月打6.5折。而由于能力有限,尚未查出有公司或厂商具体需要租借仓库并有具体租借时长与租借大小的数据资料,于是按照课本题目例子,假定了如上的皮革代理商与其的租借要求。 二、方法选择及结果分析 (一)方法选择:该问题的目标能为求租金最小,可用线性函数描述该目标的要求,且有多个方案可选。达到目标具有一定的约束条件,且这些条件可用

运筹学应用实例分析

运筹学课程设计 实践报告 学号: 01 班级: 管理科学与工程类4班

第一部分小型案例分析建模与求解 ................................................................... 错误!未定义书签。 案例1. 杂粮销售问题 ........................................................................................................ 错误!未定义书签。 案例2. 生产计划问题 ........................................................................................................ 错误!未定义书签。 案例3. 报刊征订、推广费用的节省问题 ...................................................................... 错误!未定义书签。 案例4. 供电部门职工交通安排问题 ................................................................................ 错误!未定义书签。 案例5. 篮球队员选拔问题 ................................................................................................ 错误!未定义书签。 案例6. 工程项目选择问题 .............................................................................................. 错误!未定义书签。 案例7. 高校教职工聘任问题(建摸) .......................................................................... 错误!未定义书签。 案例8. 电缆工程投资资金优化问题 ................................................................................ 错误!未定义书签。 案例9. 零件加工安排问题 ................................................................................................ 错误!未定义书签。 案例10. 房屋施工网络计划问题 ...................................................................................... 错误!未定义书签。第二部分:案例设计 ...................................................................................................... 错误!未定义书签。 问题背景: .......................................................................................................................... 错误!未定义书签。 关键词: .............................................................................................................................. 错误!未定义书签。 一、问题的提出 .................................................................................................................. 错误!未定义书签。 二、具体问题分析和建模求解 .......................................................................................... 错误!未定义书签。 三、模型的建立对于N个应聘人员M个用人单位的指派是可行的。......................... 错误!未定义书签。

综合生产计划

第六章综合生产计划 教学要求:通过本章教学,使学生了解计划的含义、生产计划层次,理解并掌握生产计划编制方法、生产能力的计量;理解非均匀策略的处理方式;了解生产大纲的确定,理解并掌握出产计划的编制。 内容结构: ? 6.1概述 ? 6.2能力计划 ? 6.3处理非均匀需求的策略 ? 6.4生产大纲的制定 ? 6.5产品出产计划的编制 本章重点: 能力计划 ?处理非均匀需求的策略 ?出产计划的编制 本章难点: ?处理非均匀需求的策略 本章教学进度:4课时 教学设计: ?课程导入-个人学习计划 ?知识点引出-企业是否需要作计划?如何做?做哪些计划?如何调节能力?知识点讲解-能力计划、处理非均匀需求的策略、出产计划的编制 ?知识练习-学生选址评述 ?知识拓展-鼓励探究式教学,延伸设计成果 教学方法: ?教师讲授、辅以教学案例和练习 主要讲授内容:

第一节概述 一、计划 计划是在科学预测的基础上为实现组织目标对未来一定时期内的工作作出安排的活动。 ?战略层:战略层计划涉及产品发展方向,生产发展规模,技术发展水平,新生产设备的建造等 ?战术层:战术层计划是确定在现有资源条件下所从事的生产经营活动应该达

到的目标,如产量、品种、产值和利润 ?作业层:作业层计划是确定日常的生产经营活动的安排 二、生产计划() ?生产什么产品—产品名称、零件名称 ?生产多少—数量或重量; ?在哪里生产—部门、单位; ?要求什么时候完成—时间、交货期。 三、生产计划的层次 包括综合生产计划、产品交付计划和产品出产计划( , ,一般译成主生产计划)。 四、生产计划的指标体系 ?品种指标-品名、型号、规格、种类数 ?产量指标-计划期内合格产品的数量 ?质量指标-产品质量应达到的水平 ?产值指标-货币表示的产量 ?出产期-出产期限 五、制定计划的一般步骤及滚动式计划方法

某重型汽车厂生产计划案例

运营管理案例 ——某重型汽车公司运营模式与生产计划分析 本案例涉及的内容包括生产方式的选择、生产计划模式的选择,以及有关的生产管理改善方法,但不局限于此。 1)案例背景 某重型汽车有限责任公司是由三方出资组建的国有股份制企业,是80年代后期国家为改变汽车工业“缺重”局面,实施“高起点、高标准、高品质”战略决策而建设的重点项目。随着项目建设的逐步完成,公司现已成为我国三大重车生产基地之一。公司占地面积约24万平方米,建筑面积近6万平方米。拥有职工1200多名,各类专业技术人员500多名,其中高级职称40多名,中级职称170多名。有各类设备1477台(套)。技术力量雄厚,设备先进。为在引进过程中确保制造技术的完整全面吸收和不降等级的移植,实现“拥有名牌、保持名牌、发展名牌”的名牌战略,用高品质的重型车拓展国内外市场,公司累计投资12多亿人民币,建成了具有世界先进水平的汽车总装、车桥加工、分动箱加工、联动大型驾驶室覆盖件和车架成型冲压、艾森曼喷漆等大型生产线。生产20种基本车型229个品种载重车、自卸车、半挂牵引车、全驱动车,具有年产6000辆整车的能力,同时已开发了99种改装专用车底盘。目前已用于石油、化工、邮政、铁路、公路、银行、港口、水电、林业、消防、军事等各行各业,成为我国技术档次最高、最具发展潜力的重型汽车生产基地之一。 由于国家出台的相关政策加上油价问题,国内重车市场发展非常迅速,企业产品和产量进一步扩大,产量由初期1000辆增加至5000辆,品种更是增加到300余种,由于重车的本身的制造个性化的特点,尽管设计能力6000辆,而此时生产已经出现了捉襟见肘的地步,一线人员疲于奔命,穷于应付,质量问题时有发生。 随着产量的增加,生产制造部门的矛盾日益突出,主要体现在如下几个方面: 整车规格型号太多而导致其预测难度较大(目前的预测精度仅为20%),而且销售公司针对客户需求提出的特殊车型要求没有统一的规范格式,由于没有建立标准、规范车型配臵数据管理,订单配臵混乱,所以很难准确预测销售总量与型号,结果排产计划调整频繁,计划更改和配臵变化指令有时候竟然多达一个

简单的运筹学实际应用案例

运筹学的实际应用 学生会晨读考勤巡视人员分配建模 晨读考勤制度是我校对大学一年级及二年级学生的特殊制度,针对上午第一节有课的班级——周一至周五上午第一节课有课(包括任何课程)的班级需7:30到教室组织英语晨读,未按时到达学生录入考勤系统,按迟到处理。 晨读考勤状况的盘点与巡视工作由校学生会负责。因为每天上晨读的班级数目都不一样,所以每天需要的巡查人员数目也并不同,根据每天晨读班级数目制定的每日所需巡查人数如下表所示。巡视工作枯燥繁重,所以成员在连续参与巡视工作3天后,可以连休两天。(周二至周四巡视过得人员可以在周五和下周一休息)。 学生会人数有限,所以请设计一套方案,需满足每天所需的巡查人数,又使 项目解决: 一,项目内容要求提取 (1)忽略星期六和星期日 (2)巡视人员连续工作3天后连续休息2天,忽略请假情况 (3)分配休息两天后周一至周五每天开始工作的人员,使总工作人数最少。 二,分析建模 此问题是一个典型并且简单的线性规划问题,所以接下来是建立目标函数以及对应的约束条件,并设法求解。 建立模型: Z为所需巡视人员总的人数。 设:x i(i=1,2,3,4,5)为休息两天后,周一至周五每天开始工作的学生会成员。 minZ=x1+x2+x3+x4+x5 x1+x4+x5≥40 x1+x2+x5≥55

x1+x2+x3≥30 x2+x3+x4≥48 x3+x4+x5≥30 x i≥0,i=1,2,3,4,5 三,求解 运用Matlab的linprog函数求解 编写命令: c=[1,1,1,1,1] A=[-1 0 0 -1 -1; -1 -1 0 0 -1; -1 -1 -1 0 0; 0 -1 -1 -1 0; 0 0 -1 -1 -1;] b=[-40;-55;-30;-49;-30]; Aeq=[];beq=[]; vlb=[0;0;0;0;0];vub=[] [x,fval]=linprog(c,A,b,Aeq,beq,vlb,vub) 求解得出: x = 4.3625 32.0000 0.0000 17.0000 18.6375 fval = 72.0000

《生产计划与物料控制(PMC)》课纲-赵又德

《生产计划与物料控制(PMC)》课纲 讲师:赵又德 课程安排:12小时/2天 学习对象 制造业企业总经理、副总经理、PMC、采购、财务、仓储、资材及库存管理等部门经理(本课程尤其适合制造业企业全体干部集体参会、思考、研讨生产计划、物料控制、如何建立PMC组织架构、缩短生产周期等相关问题,召开会后会,效果极佳)。 课程内容 第一部分如何构建高效运行的生产计划与物流控制运作体系? 1. 目前制造企业生产与物料控制面临机遇与挑战 1.1现代生产管理的发展趋势 1.2最有效的利用资源和经济效益最大化 2. PMC在生产运作管理中扮演的角色分析? 2.1 何为生产计划与物料控制(PMC)? 2.2 什么说PMC是生产运作管理的总导演? 【案例分析】:某企业因PMC执行力欠缺导致生产瘫痪的教训 【案例分析】:某公司生管组织及工作职能实例分析 【案例分析】:某公司高效的销售计划/生产计划/物料计划组织架构实例分析3. 如何构建先进的生产计划与物料控制管理体系 3.1落后的生产计划与物料控制管理体系现状种种 3.2传统不规范的生产管理运作程序利弊分析 【案例分析】:某公司合理、规范的生产管理运作体系分析 3.3先进的生产计划与物料控制管理体系应具备的五大目标 3.4 如何构建采购(Sourcing)与buyer分离,进行buyer、生产计划、物料计划与仓储整合高效的生产管理与物料控制运作体系。 【案例分析】:某企业通过生产流程整合管理,实现了生产、管理、业务三个层面信息共享和统一的管理系统 3.4MRPII(制造资源规划)导向的生产管理营运体系(MRPII 制造资源规划的重点、生产用料的资源调集流程分析、加工组装工必备厂的10大生管模块、从事生产管理的四大必要理念) 【案例分析】:某公司生产管理营运体系实例分析 第二部分如何处理订单并构建高效运行的产销链接运作体系? 1. 如何制定企业年度生产计划及综合生产计划? 1.1 企业生产计划的阶段性分类及分解流程 1.2 年度计划的编制流程模型

《管理运筹学》案例分析报告模版

秋季流行服饰与衣料的准备(五人) 目从办公室的十层大楼里,凯瑟琳·拉里俯视着下面忙忙碌碌的人流,在充塞着黄色出租车的街道以及乱放着一些买热狗的摊位的人行道上,成群的纽约人来来往往,好不热闹。在这闷热的暑天里,她注视着各类女性的穿衣时尚,心里想的却是这些人在秋季将会选择怎样的款式。这并非是她的一时的灵感,而是她工作的重要的一部分因为她拥有并经营着一家妇女精品时装公司――时尚隧道(TrendLines)公司。 今天对她来说是很重要的,因为她将与生产部经理泰德·罗森碰面,一起商讨下一个月秋季生产线的生产计划,特别是在一定的生产能力的基础上确定要各种服装的生产量。制定下个月的周密的生产计划对于秋季的销售是至关重要的,因为这些产品在9 月份将会上市,而妇女们通常在服装一上市时就会购买大部分的秋天的服饰。 凯瑟琳回转身,走到宽大的玻璃台旁去看铺上面的大量的资料及设计图。她扫视着6个月以前就设计出来的服装图样,各种样式所需要的材料,以及在时装展上通过消费者调研取得的各种样式的需求预测。现在,她还记得当时是如何设汁图样并将样品在纽约,米兰和巴黎的服装展上展出,那些天可真是既兴奋而又痛苦。最后,她付给六个设计者的总酬金为$860,000。除此外,每次时装展的费用为$2,700,000,包括雇用职业模特、发型师、化妆师,以及衣服的裁制与缝纫、展台背景的设计、模特的走步与排练、会场的租用。 她研究着衣服的样式和所需的材料。秋季的服装包括职业装和休闲装,而每种服装的价格是由衣服的质量、材料的成本、人工成本、机器成本,以及对该产品的需求与品牌的知名度等因素来确定的。

她知道已经为下个月采购了下面的这些材料:羊毛45,000码、开司米28,000码、丝绸18,000码、人造纤维30,000码、天鹅绒20,000码、棉布30,000码。各种材料的价格如下图所示: 多余的材料(不包括下脚料)可以运回给衣料供应商,并得到全额的偿还。 凯瑟琳知道生产丝绸上衣和棉汗衫会产生相当的多余边料。每件丝绸上衣和每件棉汗衫分别需要2 码的丝绸和棉布,而其中分别有0.5 码的边料。她不希望浪费这些衣料,因此打算利用矩形的丝绸和棉布的边料来生产丝绸女背心和棉的迷你裙。这样,每生产一件丝绸上衣就可以生产一件丝绸女背心。同样,每生产一件棉汗衫就可以生产一件迷你裙。要注意的是,生产背心和迷你裙并不一定需要首先生产相应数量的丝绸上衣和棉汗衫。 需求的预测表明其中一些产品的需有限的。天鹅绒的裤子和衬衫因为是一时的流行,预测分别只能销售5,500 和6,000件。公司不会生产超过预计需求的产品数量,因为,一旦该式样不再流行,就很难再卖出去。并且,因为公司并不需要满足所有的需求,所以,公司可以生产少于需求数量的产品。开司米汗衫因为价格较高,预计也只能销出4,000。丝绸上衣和背心的需求也是有限的,因为很多女性认为丝绸较难护理。公司预计大约可销出12,000的丝绸上衣和15,000丝绸背心。 预测表明羊毛裤,剪裁考究的衬衫,羊毛夹克的需很大的,因为这些是职业行头的必需品。羊毛裤和羊毛夹克的需求分别为7,000和5,000。凯瑟琳认为必须满足该部分60%的需求,以保持客户的品牌忠诚度,为以后的业务考虑。尽管剪裁考究的衬衫的需无法预测的,凯瑟琳认为必须至少生产2 , 800件。 a .泰德打算说服凯瑟琳不生产天鹅绒衬衫,因为,这种流行服装的需很少的。而它的固定设计费用和其他成本高达$ 500,000,销售该样式的净贡献(售价-材料成本-人工成本)必须能够抵消总成本,他认为,即便是满足了最大的需求,该产品也不能产生一点的利润。你认为泰德的观点如何? 解:净贡献=6000×(200-1.5×12-160)=132000<500000 由上式得,泰德的观点正确的,因为根据软件求解的结果,最优生产计划中X10的最优解为0,因此最好不要生产天鹅绒衬衫。

2.生产计划大纲的编制案例

7.3生产计划大纲的编制案例 例题7.1[MTS环境下生产计划大纲的编制案例]:某公司生产自行车,年预测量为4 200辆,月预测量350辆,当前库存为1 750辆,拖欠定货数为1 050辆,目标库存为350辆,请编制其生产大纲初稿。 解:按照MTS环境下生产大纲的编制方法,得到该公司的生产计划大纲,如表7.3所示。以下按7.2节介绍的方法简要分析该表是如何得到的。 (1)预测分布在计划展望期上(见表中第2行); (2)计算期初库存(=当前库存水平-拖欠定货数=1 750-1 050)为700; (3)计算库存水平的变化(=目标库存-期初库存=350-700)为-350; 表7.3 某公司的生产计划大纲(MTS环境) (4)计算总生产量(=预测数量+库存改变量=4 200-350)为3 850; (5)把总生产量和库存改变按时间段分布在整个展望期上,分配时通常要求按均衡生产率原则: 把3 850辆产量(按均衡生产率)分布到12个月,其中1~10均为315辆,11~12月为350辆(参见表中第3行);

根据生产计划大纲和销售预测值按时间段计算库存改变量,即按公式: 本月库存量=上月库存量+本月产量-本月销售量,并将其值填入表中(见表最后1行)。 事实上,根据例题7.1的求解过程,可以给出较为严密的按库存生产环境下编制生产计划大纲的算法。 若将表7.3视为一个3?13的矩阵A : 111212122 23132 3n n n a a a a a a a a a ?? ??=?????? A (7-1) 其中,n =13;1(1,2,,12)j a j =表示第1~j 月份的销售预测,l n a 表示全年销售预测; 2(1,2,,12)j a j =表示第1~j 月份的生产计划量,2n a 表示全年销售生产计划量;3(1,2, ,12)j a j =表示第1~j 月份的预计库存量,3n a 表示目标库存量。则按库存生产环境下 生产计划大纲的编制步骤可以描述为以下6步。 第1步,将月预测量和年预测量赋值给变量1(1,2, ,13)j a j =; 第2步,计算期初库存量0S (=当前库存水平-拖欠定货数); 第3步,计算库存变化数s K (=目标库存-期初库存); 第4步,计算总产量s G (=预测数量+库存改变量); 第5步,为了满足均衡生产原则,将总产量s G 按下述公式分配给2(1,2, ,12)j a j =: 221221 (,1,2, ,12) i j k s k a a m i j a G =?-=?? =??∑… (7-2) 式中,m 为常量,其值越接近零,就越符合均衡生产原则。当然,满足(7-2)式的分配策略并不是惟一的。换言之,生产计划大纲也并不是惟一的。 第6步,按以下公式计算每月库存量: 21011 3j 23,11(1)(2,3, ,13) j j j a S a j a a a a j -+-=?=? +-=? (7-3) 例题7.2 [MTO 环境下生产计划大纲的编制案例]:某公司生产的医疗机械,其年预测量为4 200台,月预测量350台,期初未完成的拖欠预计为1 470台,其数量为1月315台,2月315台,3月245台,4月210台,5月175台,6月105台,7月105台,期末拖欠量为1 050台,请编制其生产大纲初稿。 解:按照MTO 环境下生产大纲的编制方法,得到该公司的生产计划大纲,如表7.4所

运筹学案例分析报告

武城万事达酒水批发案例分析 导言:每个企业都是为了赚取利润,想要赚取更多的利润就要想办法节约自己的成本,那怎么节约自己的成本呢?运筹学是一门用纯数学的方法来解决最优方法的选择安排的学科。运输是配送的必需条件,但是怎么才能让武城万事达酒水批发厂在运输问题是节约运输成本呢?我们就运用运筹学的方法来进行分析。我们对他原来的运输路线进行调查,计算原来需要的运输成本,对它的运输方式我们进行研究然后确定新的运输路线为他节约运输成本。 一、案例描述 武城万事达酒水批发有四个仓库存储啤酒分别为1、2、3、4,有五个销地A、B、C、D、E,各仓库的库存与各销售点的销售量(单位均为t),以及各仓库到各销售地的单位运价(元/t)。半年中,1、2、3、4仓库中分别有300、400、500、300吨的存量,半年内A、B、C、D、E五个销售地的销量分别为170、370、500、340、120吨。且从1仓库分别运往A、B、C、D、E五个销售地的单位运价分别为300、350、280、380、310元,从2仓库分别运往A、B、C、D、E五个销售地的单位运价分别310、270、390、320、340元,从3仓库分别运往A、B、C、D、E五个销售地的单位运价分别290、320、330、360、300元,从4仓库分别运往A、B、C、D、E五个销售地的单位运价分别310、340、320、350、320元。具体情况于下表所示。求产品如何调运才能使总运费最小? 仓库 A B C D E 存量 销地 1 300 2 400 3 500 4 300 销量170 370 500 340 120 1500 武城万事达酒水批发原来的运输方案: E销售地的产品从1仓库供给,D销售地的产品全由2仓库供给,C销售地全由3仓库供给,A、B销售地产品全由4仓库供给。

运筹学案例分析题

案例四监理公司人员配置问题 某监理公司侧重于国家大中型项目的监理。每项工程安排多少监理工程师进驻工地,一般是根据工程的投资、建筑规模、使用功能、施工的形象进度、施工阶段来决定,监理工程师的配置数量随着变化。由于监理工程师从事的专业不同,他们每人承担的工作量也是不等的。有的专业一个工地就需要三人以上,而有的专业一人则可以兼管三个以上的工地。因为从事监理业的专业多达几十个,仅以高层民用建筑为例就涉及到建筑学专业、工民建(结构)专业、给水排水专业、采暖通风专业、强电专业、弱电专业、自动控制专业、技术经济专业、总图专业、合同和信息管理专业等,这就需要我们合理配置这些人力资源。为了方便计算,我们把所涉及的专业技术人员按总平均人数来计算,工程的施工形象进度按标准施工期和高峰施工期来划分。通常标准施工期需求的人数教容易确定。但高峰施工期就比较难确定了,原因有两点: (1)高峰施工期各工地不是同时来到,是可以事先预测的,在同一个城市里相距不远的工地,就存在着各工地的监理工程师如何交错使用的运筹问题。 (2)各工地总监在高峰施工期到来的时候要向公司要人,如果每个工地都按高峰施工期配置监理工程师的数量,将造成极大的人力资源浪费。 因此,为了达到高峰施工期监理工程师配置数量最优,人员合理地交错使用,遏制人为因素,根据历年来的经验对高峰施工期的监理工程师数量在合理交错发挥作用的前提下限定了范围。另经统计测得,全年平均标准施工期占7个月,人均年成本4万元;高峰施工期占5个月,人均年成本7万元。 标准施工期所需监理工程师如表1所示。 表1 另外在高峰施工期各工地所需监理工程师的数量要求如下: 第1和第2工地的总人数不少于14人; 第2和第3工地的总人数不少于13人; 第3和第4工地的总人数不少于11人; 第4和第5工地的总人数不少于10人; 第5和第6工地的总人数不少于9人; 第6和第7工地的总人数不少于7人; 第7和第1工地的总人数不少于14人。 问题: (1)高峰施工期公司最好配置多少个监理工程师 (2)监理工程师年耗费的总成本是多少

生产计划案例

生产计划在施工中的应用案例分析 1、案例背景 近年来,随着建筑业的不断发展,科学的施工管理越来越体现出优势,以往的粗矿式管理方式在施工生产中越来越不适用,需要更精细更准确的高效管理,才能有效把控施工成本,为企业创造效益。其中生产计划管理,在工程管理中起主导作用,由于以往的计划不准确,造成工期的延误,工程的窝工,使施工成本大大增加,成为企业亏损的最大管理因素。为此,为了更好的适应市场环境,项目决定从根本上改变现有的管理模式,在计划管理上学习和引进万科的成熟经验,采用日式计划管理模式。 自2013年承接的回龙观019地块工程开始,项目班子开始策划、学习日式管理,以应对现实要求。工程伊始,针对以往进度管理的缺陷,借鉴万科企业的成功管理模式和经验,同时结合项目部的实际情况,在地下施工阶段开始采用日式计划管理。 2、案例分析 1)在大多数施工单位中,生产计划只是为了编制而编制,计划不准确、无可操作行,起不到管控施工进度作用,对计划的认识不够,经常出现干到哪计划才到哪,对进度的滞后没有任何追踪和挽救措施,没有有效的数据分析,没有成形的计划管理手段,成为施工成本增加的致命杀手,主要增加成本有: 管理组织无序,施工顺序混乱,造成窝工或盲目抢工,租赁材料成本增加、管理费增加、月度产值降低、劳务人工成本增加、用水用电等措施费用增加等等。 2)往往项目施工过程中只使用横道图施工进度计划,无法体现工序交叉,无法把控工序交叉节点,成为计划管理较大隐患。

3)施工过程中各工种交叉配合无法体现,机电安装、装饰装修各自施工,出现前面施工后面拆改时有发生,工种之间没有有序的组合,没有体现计划的合理性。 3、方法的选择 项目部通过不断的学习与分析,并充分吸收万科日式管理的理念,提前 把日式计划运用于本工程。由于本工程2#楼地上结构及装修采用日式计划管理,项目部自2013年开始与万科学习日式计划的编制与使用,本工程地下结构施工阶段,项目部已经掌握日式计划的雏形,为了地上日式计划的顺利实施,项目部在地下结构施工时开始尝试,通过三个月的试用,收效良好,从前期的计划详细编制,到后期计划过程监控、修正,本工程地下结构按计划提前一天完成,达到了目标要求。 经总结,日式计划的使用,对项目的目标管理与成本管理起到关键性作用。 4、日式计划解析 1)日式整体工期表 初装 结构 资金曲线 工序 物资采购 日式计划,即将施工现场所有计划利用简单网络图方式汇总到一张施工总计划中,本计划包括:结构工程施工进度计划、初装修施工进度计划、精装修施工进度计划、材料物资采购计划、设备安拆计划、资金曲线、单层施工工序等。

运筹学课后案例解析

解: 《管理运筹学》案例题解 案例1:北方化工厂月生产计划安排 设每月生产产品i(i=1,2,3,4,5)的数量为X i,价格为P1i,Y j 为原材料j 的数量,价格为P2i ,a ij 为产品i 中原材料j 所需的数量百分比,则:5 Y= ∑ X a 0.6j i ij i=1 15 总成本:TC = ∑Y P i2i i=1 5 总销售收入为:TI = ∑ X P i1i i=1 目标函数为:MAX TP(总利润)=TI-TC 约束条件为: ∑15Y≤××× j 28002430 j=1 5 10 X1+X3=0.7 ∑ X i = i 1 5 X2≤50.05 ∑ X i = i 1 X3+X4≤5X1 Y3≤54000 X i≥0,i=1,2,3,4,5 应用计算工具求解得到: X1=19639.94kg X2=0kg X3=7855.97kg

X4=11783.96kg

总成本 Y=167 案例 3:北方印染公司应如何合理使用技术培训费 则第一年的成本 TC 1为: 1000X 11+3000X 21+3000X 31+2800X 41+2000X 51+3600 X 61≤550000; 第二年的成本 TC 2为: 1000X 12+3000X 21+2000X 31+2800X 42+(3200 X 51+2000X 52)+3600X 62≤450000; 第三年的成本 TC 3 为: 1000X 13+1000X 21+4000X 31+2800X 43+3200 X 52+3600X 63≤500000; 总成本 TC= TC 1 +TC 2 +TC 3≤1500000; 其他约束条件为: X 41 +X 42 +X 43+X 51 +X 52≤226; X 61+X 62 +X 63≤560; X 1j ≤90 (j=1,2,3);

管理运筹学lindo案例分析报告

管理运筹学lindo案例分析 ⑻Lindo的数据分析及习题 用该命令产生当前模型的灵敏性分析报告:研究当目标函数的费用系数和约束右端项在什么围(此时假定其它系数不变)时,最优基保持不变。灵敏性分析是在求解模型时作出的,因此在求解模型时灵敏性分析是激活状态,但是默认是不激活的。为了激活灵敏性分析,运行LINGO|Options…,选择General Solver Tab , 在Dual Computations 列表框中,选择Prices and Ranges 选项。灵敏性分析耗费相当多的求解时间,因此当速度很关键时,就没有必要激活它。 下面我们看一个简单的具体例子。 例5.1某家具公司制造书桌、餐桌和椅子,所用的资源有三种:木料、木工和漆工。生产数据如下表所示: 用DESKS TABLES和CHAIRS分别表示三种产品的生产量,建立LP模型。 max=60*desks+30*tables+20*chairs; 8*desks+6*tables+chairs<=48; 4*desks+2*tables+1.5*chairs<=20; 2*desks+1.5*tables+.5*chairs<=8; tables<=5; 求解这个模型,并激活灵敏性分析。这时,查看报告窗口(Reports Window),可以看到如下结果。Global optimal solution found at iteration:3 Objective value:280.0000 Variable Value Reduced Cost DESKS 2.0000000.000000 TABLES0.000000 5.000000 CHAIRS8.0000000.000000 Row Slack or Surplus Dual Price 1280.0000 1.000000 224.000000.000000 30.00000010.00000 40.00000010.00000 5 5.0000000.000000 “ Global optimal solution found at iteration: 3 ”表示 3 次迭代后得到全局最优解。 a Objective value:280.0000 ”表示最优目标值为280。“Value”给出最优解中各变量的值:造2个书桌(desks), 0 个餐桌(tables ), 8 个椅子(chairs )。所以desks、chairs 是基变量(非0), tables 是非基变量(0 )。 “ Slack or Surplus ”给出松驰变量的值: 第1行松驰变量=280 (模型第一行表示目标函数,所以第二行对应第一个约束) 第2行松驰变量=24 第3行松驰变量=0 第4行松驰变量=0 第5行松驰变量=5 “ Reduced Cost ”列出最优单纯形表中判别数所在行的变量的系数,表示当变量有微小变动时,目 标函数的变化率。其中基变量的reduced cost 值应为0, 对于非基变量X j,相应的reduced cost 值 表示当某个变量X j 增加一个单位时目标函数减少的量( max 型问题)。本例中:变量tables 对应的

运筹学经典案例

运筹学经典案例 案例一:鲍德西((B AWDSEY)雷达站的研究 20世纪30年代,德国内部民族沙文主义及纳粹主义日渐抬头。以希特勒为首的纳粹势力夺取了政权开始为以战争扩充版图,以武力称霸世界的构想作战争准备。欧洲上空战云密布。英国海军大臣丘吉尔反对主政者的“绥靖”政策,认为英德之战不可避免,而且已日益临近。他在自己的权力范围内作着迎战德国的准备,其中最重要、最有成效之一者是英国本土防空准备。 1935年,英国科学家沃森—瓦特(R.Watson-Wart)发明了雷达。丘吉尔敏锐地认识到它的重要意义,并下令在英国东海岸的Bawdsey建立了一个秘密的雷达站。 当时,德国已拥有一支强大的空军,起飞17分钟即可到达英国。在如此短的时间内,如何预警及做好拦截,甚至在本土之外或海上拦截德机,就成为一大难题。雷达技术帮助了英国,即使在当时的演习中已经可以探测到160公里之外的飞机,但空防中仍有许多漏洞,1939年,由曼彻斯特大学物理学家、英国战斗机司令部科学顾问、战后获诺贝尔奖金的P.M.S.Blachett为首,组织了一个小组,代号为“Blachett 马戏团”,专门就改进空防系统进行研究。 这个小组包括三名心理学家、两名数学家、两名应用数学家、一名天文物理学家、一名普通物理学家、一名海军军官、一名陆军军官及一名测量人员。研究的问题是:设计将雷达信息传送给指挥系统及武器系统的最佳方式;雷达与防空武器的最佳配置;对探测、信息传递、作战指挥、战斗机与防空火力的协调,作了系统的研究,并获得了成功,从而大大提高了英国本土防空能力,在以后不久对抗德国对英伦三岛的狂轰滥炸中,发挥了极大的作用。二战史专家评论说,如果没有这项技术及研究,英国就不可能赢得这场战争,甚至在一开始就被击败。“Blackett马戏团”是世界上第一个运筹学小组。在他们就此项研究所写的秘密报告中,使用了 “Operational Research”一词,意指作战研究”或“运用研究”。就是我们所说的运筹学。Bawdseg雷达站的研究是运筹学的发祥与典范。项目的巨大实际价值、明确的目标、整体化的思想、数量化的分析、多学科的协同、最优化的结果,以及简明朴素的表述,都展示了运筹学的本色与特色,使人难以忘怀。

运筹学案例分析

运筹学案例 分析 指导老师: 班级: 姓名: 学号:

个人学习时间优化分配 设计总说明(摘要) 合理的安排时间方案,采取最优化的时间组合,有利于我们充分发挥各个时间阶段的学习效益。同时可以使我们的学习符合日常行为及自身特点,不仅使时间得到有效安排,也使得我们的身心得到和谐。此次,研究分配一天中四个阶段四门课程的学习时间,就是根据学生的身心特点,和各阶段对各课程学习的收获程度,采取获得程度量化的方法,设计出一个最优的时间组合方案,从而获得最大的收获效益。即获得学习的最大价值。 在这个过程中要将运筹学的各种理论知识与具体实际情况相结合。首先是确定所要研究的问题,考虑所需要的各种数据,根据实际需求确定所需要的数据和模拟量化的数据。将数据整理形成分析和解决问题的具体模型。其次对已得模型利用计算机进行求解,得出方程的最优解。最后结合所研究问题的实际背景,对模型的解进行评价、分析以及调整,并对解的实施与控制提出合理化的建议。 关键词:时间优化,线性规化,最优解,获得效益最大

目录 1.绪论 1.1研究的背景 (3) 1.2研究的主要内容与目的 (3) 1.3研究的意义 (3) 1.4研究的主要方法与思路 (3) 2.理论方法的选择 2.1 所研究的问题的特点 (4) 2.2 拟采用的运筹学理论方法的特点 (4) 2.3 理论方法的适用性及有效性论证 (5) 3.模型的建立 3.1 基础数据的确定 (5) 3.2 变量的设定 (6) 3.3目标函数的建立 (6) 3.4 限制条件的确定 (6) 3.5 模型的建立 (7) 4 .模型的求解及解的分析 4.1 模型的求解 (7) 4.2 解的分析与评价 (9) 5 .结论与建议 5.1 研究结论 (11) 5.2 建议与对策 (11)

运筹学经典案例

案例一:鲍德西((B AWDSEY)雷达站的研究 20世纪30年代,德国内部民族沙文主义及纳粹主义日渐抬头。以希特勒为首的纳粹势力夺取了政权开始为以战争扩充版图,以武力称霸世界的构想作战争准备。欧洲上空战云密布。英国海军大臣丘吉尔反对主政者的“绥靖”政策,认为英德之战不可避免,而且已日益临近。他在自己的权力范围内作着迎战德国的准备,其中最重要、最有成效之一者是英国本土防空准备。 1935年,英国科学家沃森—瓦特(R.Watson-Wart)发明了雷达。丘吉尔敏锐地认识到它的重要意义,并下令在英国东海岸的Bawdsey建立了一个秘密的雷达站。 当时,德国已拥有一支强大的空军,起飞17分钟即可到达英国。在如此短的时间内,如何预警及做好拦截,甚至在本土之外或海上拦截德机,就成为一大难题。雷达技术帮助了英国,即使在当时的演习中已经可以探测到160公里之外的飞机,但空防中仍有许多漏洞,1939年,由曼彻斯特大学物理学家、英国战斗机司令部科学顾问、战后获诺贝尔奖金的为首,组织了一个小组,代号为“Blachett马戏团”,专门就改进空防系统进行研究。 这个小组包括三名心理学家、两名数学家、两名应用数学家、一名天文物理学家、一名普通物理学家、一名海军军官、一名陆军军官及一名测量人员。研究的问题是:设计将雷达信息传送给指挥系统及武器系统的最佳方式;雷达与防空武器的最佳配置;对探测、信息传递、作战指挥、战斗机与防空火力的协调,作了系统的研究,并获得了成功,从而大大提高了英国本土防空能力,在以后不久对抗德国对英伦三岛的狂轰滥炸中,发挥了极大的作用。二战史专家评论说,如果没有这项技术及研究,英国就不可能赢得这场战争,甚至在一开始就被击败。“Blackett马戏团” 是世界上第一个运筹学小组。在他们就此项研究所写的秘密报告中,使用了 “Operational Research”一词,意指作战研究”或“运用研究”。就是我们所说的运筹学。Bawdseg雷达站的研究是运筹学的发祥与典范。项目的巨大实际价值、明确的目标、整体化的思想、数量化的分析、多学科的协同、最优化的结果,以及简明朴素的表述,都展示了运筹学的本色与特色,使人难以忘怀。

电器公司生产计划案例分析报告(运筹学作业)

电器公司生产计划案例分析报告(运筹学作业)

《数据模型与决策》 电器公司成产计划案例分析报告 啊a心 CHINA UNI VERITY OF PETROLEUM BEUING 工商管理学院MBA学习中心 班级:2017级MBA全日制1班 姓名:苏景霞学号:2017217536

电器公司产品计划 1案例描述 1) 问题背景 某公司从事电脑配件的生产销售业务,主要产品的市场需求和市场价格如表1所示 表1产品市场需求及价格 产品电源线硬盘线软盘 线打印 机线 CD 线 最低销200000 70000 450003000035000 售数量 单价 6.515.312.214.5 3.2 单位产品生产需要的成品材料或元件如表2所示。 表2单位产品生产需要的成品材料或元件 成品主要产品 材料单位电源硬盘软盘打印CD线或元线线线机线 件 塑料克601208010020包皮 1#铜克12018016015060芯线

2#铜克—30203010芯线 触头个44836488塑胶克104030405卡壳 合金根44836488插头 合金根4 螺丝 各种产品单位成品材料(或元件)所需要的原材料情况如表3所示。 表3单位成品材料(或元件)生产需要的原材料情况 成品原材料(克) 材料单塑胶铜清洗焊丝金精或元位粒剂钢件 塑料克 1.00120.05 包皮 1#铜克 1.0125 0.006 芯线 2#铜克 1.0082 0.004

芯线 触头个0.002 0.0120.0005 0.15塑胶克 1.0050.002 卡壳 合金根0.0250.005 0.005 2.05插头 合金根0.2150.12525.1螺丝 产品生产需经过冲压、成型、清洗、组装、喷漆和包装6道工序,各种产品没单位生产加工工时占用情况如表4所示。 表4单位产品生产加工工时占用情况(分钟) 工序电源硬盘软盘打印CD线 线线线机线 冲压0.0850.3650.280.380.45 成型0.050.1250.1050.160.02 清洗0.240.2750.250.260.12 组装0.1520.1250.1050.1850.075

运筹学实用案例分析过程

案例2 解:设工地i在标准施工期需要配备的监理工程师为Xi, 工地j在高峰施工期需要配备的监理工程师为Yi. 7 总成本: minZ=∑ ( 7Xi/3 + 35Yj/12) i=1 x1≥5 X2≥4 X3≥4 X4≥3 X5≥3 X6≥2 X7≥2 Y1+Y2≥14 Y2+Y3≥13 Y3+Y4≥11 Y4+Y5≥10 Y5+Y6≥9 Y6+Y7≥7 Y7+Y1≥14 Yj≥Xi (i=j i,j=1,2,3,4,5,6,7) 结果如下:

解:穷举两种车可能的所有路线。 2吨车: i 求min f = 12(x1+...+x12) + 18(x13+ (x21) 因为50个点属于A,36个点属于B,20个点属于C,所以约束条件是以上所有x i乘上它对应的路线中去各个点的数量的总和分别大于等于实际这些点的数量,因为表达式过于冗长,这里省略。 因为派去的车应该是整数,所以这是整数规划问题,运用软件求解。 最后得出结果: x9=4 x12=3 x19=8 x21=2 其余都等于零。 所以结果是派7辆2吨车,10辆4吨车。 路线如表格,这里不赘述。

解:设x ij表示在i地销售的j规格的东西。其中i=1到6对应福建广东广西四川山东和其他省区,j=1和2对应900-1600和350-800。 求max f= 270x11 + 240x21 + 295x31 +300x41 + 242x51 + 260x61 +63x12 +60 x22 + 60x32 + 64x42 +59x52 +57x62– 1450000 在下图软件操作中,用x1到x12代表以上的未知数。 约束条件如上 运用软件求解,结果为: 由于软件中没有添加– 1450000, 所以最大利润为:5731000元。

相关文档
最新文档