运筹学案例分析报告

运筹学案例分析报告
运筹学案例分析报告

计算机生产销售计划

案例分析

所在学院:商学院

专业班级:信管1401

学生:

指导老师:霞

目录

一、背景介绍 (3)

二、案例分析 (5)

三、模型建立 (5)

四、模型求解 (7)

五、结果分析 (9)

1、最优解分析 (9)

2、灵敏度分析 (10)

一、背景介绍

Sytech国际公司是一家在同行业中处于领先地位的计算机和外围设备的制造商。公司的主导产品分类如下:大型计算机(MFRAMES)、小型计算机(MINIS)、个人计算机(PCS)和打印机(PRINTERS)。公司的两个主要市场是北美和欧洲。

公司一直按季度作出公司最初的重要决策。公司必须按照营销部门的需求预测来对分布在全球的3个工厂调整产量,公司下一季度需求预测如表1至表3所示。而公司的三个工厂的生产能力限度又使得其不能随心所欲地在任一工厂进行生产,限制主要是各工厂规模及劳动力约束。

表1 需求预测

表2 工厂的生产能力

表3 资源利用率

最终分析所要求的数据由会计部门提供,表4所显示的数据表示单位利润贡献(税后)。

表4 单位利润贡献

(美元)

根据以上信息,请为Sytech公司制定合理优化的生产计划,使总利润最大。并分析:增加伯灵顿的空间生产能力和劳动力生产能力是否可以提高公司的利润?增加中国的呢?

二、案例分析

为什么要用线性规划来解决问题:由案例介绍可知,工厂的生产能力,即空间和劳动力资源有限,且要实现如何配给生产计划使企业实现利润最大化,是当前要解决的问题。需求预测和资源均为系统约束,线性规划正是解决稀缺资源最优分配的有效方法,目的正是使企业获得的收益最大。因此,本案例属于线性规划问题,建立模型,用Lingo软件求最优解。

三、模型建立

设从伯灵顿、中国、爱尔兰分别运往北美和欧洲的大型计算机、小型计算机、个人计算机、打印机的数量为

Maxz=16136.46X

1+13694.03X

2

+8914.47X

3

+6956.23X

4

+1457.18X

5

+1037.57X

6+1663.51X

7

+1345.43X

8

+17358.14X

9

+14709.96X

10

+9951.04X

11+7852.36X

12

+1395.35X

13

+1082.49X

14

+1554.55X

15

+1270.16X

16+15652.68X

17

+13216.34X

18

+9148.55X

19

+7272.89X

20

+1197.52X

21+1092.61X

22

+1478.9X

23

+1312.44X

24

约束条件:

17.48X

1+17.48X

2

+17.48X

3

+17.48X

4

+3X

5

+3X

6

+5.3X

7

+5.3X

8

≦540710

17.48X

9+17.48X

10

+17.48X

11

+17.48X

12

+3X

13

+3X

14

+5.3X

15

+5.3X

16

≦201000

17.48X

17+17.48X

18

+17.48X

19

+17.48X

20

+3X

21

+3X

22

+5.3X

23

+5.3X

24

≦146900

79X

1+79X

2

+31.5X

3

+31.5X

4

+6.9X

5

+6.9X

6

+5.6X

7

+5.6X

8

≦277710

79X

9+79X

10

+31.5X

11

+31.5X

12

+6.9X

13

+6.9X

14

+5.6X

15

+5.6X

16

≦499240

79X

17+79X

18

+31.5X

19

+31.5X

20

+6.9X

21

+6.9X

22

+5.6X

23

+5.6X

24

≦80170

X 1+X

9

+X

17

≦962

X 2+X

10

+X

18

≦321

X 3+X

11

+X

19

≦4417

X 4+X

12

+X

21

≦1580

X 5+X

13

+X

22

≦48210

X 6+X

14

+X

22

≦15400

X 7+X

15

+X

23

≦15540

X 8+X

16

+X

24

≦6850

X

i

≧0

四、模型求解

运筹学II第3单元案例分析报告使用案例

《运筹学》案例配矿戕J编制 一、问题的提出 某大型冶金矿山公司共有14个出矿点,年产量及各矿点矿石的平均品位(含铁量的百分比)均为已知(见表1)。 表1 矿点出矿石量及矿石平均品位表 按照冶金生产,具体说这里指炼铁生产的要求,在矿石采岀后,需按要求指立的品位值丁尺进行不同品位矿石的混合配料,然后进入烧结工序,最后,将小球状的烧结球团矿送入高炉进行髙温冶炼,生产出生铁。 该企业要求:将这14个矿点的矿石进行混合配矿。依据现有生产设备及生产工艺的要求,混合矿石的平均品位T Fe规定为45%0 问:如何配矿才能获得最佳的效益? 二、分析与建立模型 负责此项目研究的运筹学工作者,很快判左此项目属于运筹学中最成熟的分支之一一线性规划的范畴。而且是一个小规模问题。 1?设计变量:记Xj (j=l, 2, *, 14)分别表示出矿点1~14所产矿石中参与配矿的数量(单位: 万吨)。 2.约束条件:包括三部分: (1)供给(资源)约朿:由表1,有X:£70 ,決 W 7 ,…,X lt W 7.2 (2)品位约朿: 0. 3716X t+0. 5125E+…+0. 5020X^=0. 4500£Xj (3)非负约朿: Xj>0 j二1, 2,…,14 3.目标函数: 此项目所要求的“效益最佳”。作为决策准则有一上的模糊性。由于配矿后混合矿石将作为后而工序的原料而产生利润,故在初始阶段,可将目标函数选作配矿总量,并追求其极大化。

于是,可得出基本(LP)模型如下: (LP) Max 厂Z二 s. t. OW X: W70 0£ X= W 7 OW X lt W 7. 2 < 0. 3716V0. 5125X=+...+0. 5020^,=0. 4500£Xj 三、计算结果及分析 (-)计算结果使用单纯形算法,极易求出此模型的最优解: X?二(X\, X;,…,X\,)T,它们是: X: =31.121 X;二 7 r3=i7 X; =23 X\= 3 X\ 二 9? 5 X;二 1 X;二 15.4 = 2. 7 X\o= 7. 6 X\F13. 5 2. 7 X;5=l. 2 X\i= 7. 2 (单位:万 吨) 目标函数的最优值为:Z= EX: =141.921 (万吨) (二)分析与讨论 按照运筹学教材中所讲述的方法及过程,此项目到此似乎应该结朿了。但是,这是企业管理中的一个真实的问题。因此,对这个优化计算结果需要得到多方而的检验。 这个结果是否能立即为公司所接受呢?回答是否左的! 注意!任最优解X?中,除第1个矿点有富余外,其余13个矿点的出矿量全部参与了配矿。而矿点1在配矿后尚有富余量:70-31.121=38. 879 (万吨),但矿点1的矿石平均品位仅为37.16%,属贫矿。 作为该公司的负责人或决策层绝难接受这个事实:花费大量的人力、物力、财力后,在矿点1 生产的贫矿中却有近39万吨被闲置,而且在大量积压的同时,会产生环境的破坏,也是难以容忍的。 原因何在?出路何在? 经过分析后可知:在矿石品位及出矿量都不可变更的情况下,只能把注意力集中在混合矿的品位要求T“上。不难看出,降低的心值。可以使更多的低品位矿石参与配矿。 Tre有可能降低吗?在因的降低而使更多贫矿石入选的同时,会产生什么样的影响?必须加以考虑。 就线性规划模型建立、求解等方而来说,降低T"及其相关影响已不属于运筹学的范用,它已涉及该公司的技术与管理。但是,从事此项目研究的运筹学工作者却打破了这个界限,深入到现场操作人员、工程技术人员及管理人员中去,请教、学习、调查,然后按照T”的三个新值:44%. 43%、42%,重新计算(三)变动参数值及再计算 将参数Tre的三个变动值0.44、0.43、0.42分别代入基本模型(LP),重新计算,相应的最优 解分别记作X* (0.44〉、X* (0.43)及X* (0. 42)。下表给出详细的数据比较: 表2 不同T H?值的配矿数据

运筹学应用实例分析

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

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

补充:运筹学经典案例

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

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

运筹学的实际应用 学生会晨读考勤巡视人员分配建模 晨读考勤制度是我校对大学一年级及二年级学生的特殊制度,针对上午第一节有课的班级——周一至周五上午第一节课有课(包括任何课程)的班级需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

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

秋季流行服饰与衣料的准备(五人) 目从办公室的十层大楼里,凯瑟琳·拉里俯视着下面忙忙碌碌的人流,在充塞着黄色出租车的街道以及乱放着一些买热狗的摊位的人行道上,成群的纽约人来来往往,好不热闹。在这闷热的暑天里,她注视着各类女性的穿衣时尚,心里想的却是这些人在秋季将会选择怎样的款式。这并非是她的一时的灵感,而是她工作的重要的一部分因为她拥有并经营着一家妇女精品时装公司――时尚隧道(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,因此最好不要生产天鹅绒衬衫。

运筹学案例分析报告

武城万事达酒水批发案例分析 导言:每个企业都是为了赚取利润,想要赚取更多的利润就要想办法节约自己的成本,那怎么节约自己的成本呢?运筹学是一门用纯数学的方法来解决最优方法的选择安排的学科。运输是配送的必需条件,但是怎么才能让武城万事达酒水批发厂在运输问题是节约运输成本呢?我们就运用运筹学的方法来进行分析。我们对他原来的运输路线进行调查,计算原来需要的运输成本,对它的运输方式我们进行研究然后确定新的运输路线为他节约运输成本。 一、案例描述 武城万事达酒水批发有四个仓库存储啤酒分别为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仓库供给。

运筹学,案例分析三:便民超市的网点布设问题

运筹学案例分析报告 —便民超市的网点布设 班级:1516122 组号:6 姓名、学号 (组长、分工):吴锴楠、建立数学模型 (组员、分工):张灿龙、编写lingo程序 (组员、分工):游泽锋、编写报告 一、案例描述 南平市规划在其远郊建一卫星城镇,下设20个街区,如图所示。各街区居民数预期为1、4、9、13、17、20各12000人;2、3、5、8、11、14、19各14000人;6、7、10、12、15、16、18各15000人。便民超市准备在上述街区进行布点。根据方便就近的原则,在某一街区设点,该点将服务于该街区及相邻街区。例如在编号为3的街区设一超市点,它服务的街区为1、2、3、4、6。由于受到经费限制,便民超市将在上述20个街区内先设两个点。 请提供你的建议:在哪两个街区设点,使其服务范围的居民人数为最多。 二、案例中关键因素及其关系分析 1、在某一街区设点,该点将服务于该街区及相邻街区(当街区i或街区i的相邻街区设网点时,街区i受服务)。当街区i受服务时,受服务居民人数增加ai,各街区

3、要求两个街区设点,使其服务范围的居民人数为最多 三、模型构建 1、决策变量设置 同时每一个街区有受服务和不收服务两种状态,故每个街区可以设置一个0-1变量: 因为每一个街区有设为网点和不设为网点两种状态,故每个街区可以设置一个0-1变量: 2、目标函数的确定: 街区i受服务,受服务居民人数增加ai,该案例目标为使服务范围的居民人数为最多,故目标函数可设为: 3、约束条件的确定 i)便民超市将在20个街区内设两个点,由此可确定一个约束条件: ii)当街区i和它的相邻街区中设有一个或两个网点时,街区i受服务,即街区i和它的相邻街区对应的各个yi加起来为1或2,此时xi应为1;当街区i和它的相邻街区中没有网点时,街区i不受服务,即街区i和它的相邻街区对应的各个yi加起来为0,此时xi应为0;用[m]表示不超过m的最大整数,由此可确定20个约束条件: 4、数学模型构建 综上,该案例的整个数学模型如下: s.t. 四、模型求解 1、求解工具及适应性分析 求解工具:Lingo11。 2、求解过程分析 把上面的方程的用lingo写出来,然后在设置为全局最优解,最后运行求解,我们的编程程序如下:

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

秋季流行服饰与衣料的准备(五人) 目从办公室的十层大楼里,凯瑟琳·拉里俯视着下面忙忙碌碌的人流,在充塞着黄色出租车的街道以及乱放着一些买热狗的摊位的人行道上,成群的纽约人来来往往,好不热闹。在这闷热的暑天里,她注视着各类女性的穿衣时尚,心里想的却是这些人在秋季将会选择怎样的款式。这并非是她的一时的灵感,而是她工作的重要的一部分因为她拥有并经营着一家妇女精品时装公司――时尚隧道(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,因此最好不要生产天鹅绒衬衫。

运筹学课后案例解析

解: 《管理运筹学》案例题解 案例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);

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

秋季流行服饰与衣料得准备(五人) 目从办公室得十层大楼里,凯瑟琳·拉里俯视着下面忙忙碌碌得人流,在充塞着黄色出租车得街道以及乱放着一些买热狗得摊位得人行道上,成群得纽约人来来往往,好不热闹.在这闷热得暑天里,她注视着各类女性得穿衣时尚,心里想得却就是这些人在秋季将会选择怎样得款式.这并非就是她得一时得灵感,而就是她工作得重要得一部分因为她拥有并经营着一家妇女精品时装公司――时尚隧道(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,因此最好不要生产天鹅绒衬衫. b。在给定得生产、资源与需求约束得条件下,为该问题建立线性规划模型并求解.在作最后得决定之前,凯瑟琳打算先独立得瞧一下下面几个问题。

运筹学经典案例

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

运筹学案例分析题

案例四监理公司人员配置问题 某监理公司侧重于国家大中型项目的监理。每项工程安排多少监理工程师进驻工地,一般是根据工程的投资、建筑规模、使用功能、施工的形象进度、施工阶段来决定,监理工程师的配置数量随着变化。由于监理工程师从事的专业不同,他们每人承担的工作量也是不等的。有的专业一个工地就需要三人以上,而有的专业一人则可以兼管三个以上的工地。因为从事监理业的专业多达几十个,仅以高层民用建筑为例就涉及到建筑学专业、工民建(结构)专业、给水排水专业、采暖通风专业、强电专业、弱电专业、自动控制专业、技术经济专业、总图专业、合同和信息管理专业等,这就需要我们合理配置这些人力资源。为了方便计算,我们把所涉及的专业技术人员按总平均人数来计算,工程的施工形象进度按标准施工期和高峰施工期来划分。通常标准施工期需求的人数教容易确定。但高峰施工期就比较难确定了,原因有两点: (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)监理工程师年耗费的总成本是多少

运筹学经典案例

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

运筹学与最优化方法线性规划案例分析报告

案例:连续投资的优化问题 一、题目: 某企业在今后五年内考虑对下列项目投资,已知:,从第一年到第四年每年年初需要投资,并于次年末收回本利115%。项目A,但规定最大投资额不超B,第三年年初需要投资,到第五年末能收回本利125%项目40万元。过,但规定最大投资额不超,第二年年初需要投资,到第五年末能收回本利140%项目C 30万元。过6%。项目D,五年内每年年初可购买公债,于当年末归还,并加利息问它应如何确定给这些项目的每年投100万元,该企业5年内可用于投资的资金总额为资使得到第五年末获得的投资本利总额为最大? 二、建立上述问题的数学模型的投资额,它们都是待定的年初给项目A,B,C,D, X (i=1.2.3.4.5)为第i设X,X , X iDiB1AiC每年年初均可投资,年末收回本利,固每年的投资额应该等于手中拥未知量。由于项目D 有的资金额。建立该问题的线性规划模型如下: +1.06X+1.40X+1.25XMax Z=1.15X5D 2C4A3B X+X=1000000 (1) 1D1A X+X+X=1.06X (2) 1D2C2A2D X+X+X=1.15X+1.06X (3) 3A 3B 3D 1A 2D s.t. X+X=1.15X+1.06X(4) 3D 4A 4D 2A X=1.15X+1.06X (5)5D 3A4D X<=400000 (6) 3B X<=300000 (7) 2C X , X , X, X>=0 i=1,2,3,4,5 iD1AiCiB 经过整理后如下: Max Z=1.15X+1.40X+1.25X+1.06X5D 2C4A3B X+X=1000000 1D1A-1.06X+ X+X+X =0 2D2A2C1D-1.15X-1.06X+ X+X+X=0 3D3A1A3B2D s.t. -1.15X-1.06X +X+X=0 4D3D4A2A-1.15X-1.06X+ X=0 5D4D3A X<=400000 3B X<=300000 2C i=1,2,3,4,5 , X , X, X>=0 X iDiBiC1A 求解过程以及相应的结果三、Excel中进行布局并输入相应的公式)在Excel1 (

运筹学实用案例分析过程

案例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元。

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

WORD资料下载可编辑 《数据模型与决策》 电器公司成产计划案例分析报告 工商管理学院MBA学习中心 班级:2017级MBA全日制1班 姓名:苏景霞 学号:2017217536

电器公司产品计划 1 案例描述 1)问题背景 某公司从事电脑配件的生产销售业务,主要产品的市场需求和市场价格如表1所示。 表1 产品市场需求及价格 产品电源线硬盘线软盘线打印机线CD线最低销售数量200000 70000 45000 30000 35000 单价 6.5 15.3 12.2 14.5 3.2 单位产品生产需要的成品材料或元件如表2所示。 表2 单位产品生产需要的成品材料或元件 成品材料 或元件单位 主要产品 电源线硬盘线软盘线打印机线CD线 塑料包皮克60 120 80 100 20 1#铜芯线克120 180 160 150 60 2#铜芯线克—30 20 30 10 触头个 4 48 36 48 8 塑胶卡壳克10 40 30 40 5 合金插头根 4 48 36 48 8 合金螺丝根——— 4 — 各种产品单位成品材料(或元件)所需要的原材料情况如表3所示。 表3 单位成品材料(或元件)生产需要的原材料情况 成品材料 或元件单位 原材料(克) 塑胶粒铜清洗剂焊丝金精钢 塑料包皮克 1.0012 0.05 1#铜芯线克 1.0125 0.006 2#铜芯线克 1.0082 0.004 触头个0.002 0.012 0.0005 0.15 塑胶卡壳克 1.005 0.002 合金插头根0.025 0.005 0.005 2.05 合金螺丝根0.215 0.125 25.1

相关文档
最新文档