运筹学-怎样把事情做到最好

《运筹学-怎样把事情做到最好》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、OPERATIONSRESEARCH运筹学Ⅰ——怎样把事情做到最好郝英奇OR11第一章绪论1.1题解Operations汉语翻译工作、操作、行动、手术、运算OperationsResearch日本——运用学港台——作业研究中国大陆——运筹学OperationalResearch原来名称，意为军事行动研究——历史渊源OR12绪论1.2运筹学的历史早期运筹思想：田忌赛马丁渭修宫沈括运粮Erlang1917排队论Harris1920存储论Levinson1930零售贸易康脱洛维奇1939LPOR13绪论1.2运筹学的历史军事运筹学阶段德军空袭

2、防空系统Blackett运输船编队空袭逃避深水炸弹轰炸机编队OR14绪论1.2运筹学的历史管理运筹学阶段战后人员三分:军队、大学、企业大学：课程、专业、硕士、博士企业：美国钢铁联合公司英国国家煤炭局运筹学在中国：50年代中期引入华罗庚推广优选法、统筹法中国邮递员问题、运输问题OR151.3学科性质应用学科Morse&Kimball定义：运筹学是为决策机构在对其控制的业务活动进行决策时提供的数量化为基础的科学方法。Churchman定义：运筹学是应用科学的方法、技术和工具，来处理一个系统运行中的问题，使系统控制得到最优的解决方法。中国定义

3、：运筹学是应用分析、试验、量化的方法，对经济管理系统中人力、物力、财力等资源进行统筹安排，为决策者提供有依据的最优方案，以实现最有效的管理。OR161.4定性与定量例：店主进货两者都是常用的决策方法定性是基础，定量是工具，定量为定性服务。定性有主观性也有有效性，定量有科学性也有局限性。管理科学的发展，定量越来越多。但定量不可替代定性。OR171.5运筹学的模型模型：真实事物的模仿，主要因素、相互关系、系统结构。形象模型：如地球仪、沙盘、风洞模拟模型：建港口，模拟船只到达。学生模拟企业管理系统运行。数学模型：用符号或数学工具描述现实系统。

4、V=F（xi,yj,uk)G(xi,yj,uk)≥0OR181.6运筹学的学科体系规划论：线性规划、非线性规划

5、、整数规划、目标规划、动态规划图论与网络存储论排队论决策论对策论计算机仿真OR191.7运筹学的工作步骤确定问题搜集数据建立模型检验模型求解模型结果分析结果实施OR1101.8运筹学与计算机计算机为运筹学提供解题工具。本书有现成的程序可以利用要学会解题的思路与方法，建立模型很重要。OR111第二章线性规划与单纯形法2.1LP(linearprogramming)的基本概念LP是在有限资源的条件下，合理分配和利用资源，以期取得最

6、佳的经济效益的优化方法。LP有一组有待决策的变量，一个线性的目标函数，一组线性的约束条件。OR1122.1.1LP的数学模型例题1—生产计划问题某厂生产两种产品，需要三种资源，已知各产品的利润、各资源的限量和各产品的资源消耗系数如下表：产品A产品B资源限量劳动力设备原材料9434510360200300利润元/kg70120OR113例题1建模问题：如何安排生产计划，使得获利最多？步骤：1、确定决策变量：设生产A产品x1kg,B产品x2kg2、确定目标函数：maxZ=70X1+120X23、确定约束条件：人力约束9X1+4X2≤360

7、设备约束4X1+5X2≤200原材料约束3X1+10X2≤300非负性约束X1≥0X2≥0OR114例题2——配方问题养海狸鼠饲料中营养要求：VA每天至少700克，VB每天至少30克，VC每天刚好200克。现有五种饲料，搭配使用，饲料成分如下表：饲料VaVbVc价格元/KGIIIIIIIVV32161810.50.220.50.510.220.827495营养要求70030200OR115例题2建模设抓取饲料Ix1kg;饲料IIx2kg;饲料IIIx3kg……目标函数：最省钱minZ=2x1+7x2+4x3+9x4+5x5约束条件：3x

8、2+2x2+x3+6x4+18x5≥700营养要求：x1+0.5x2+0.2x3+2x4+0.5x5≥300.5x1+x2+0.2x3+2x4+0.8x5=200用量要求：x1≤50,x2≤60,x3≤50,x4≤70,x5≤40非负性要求：x1≥0,x2≥0,x3≥0,x4≥0,x5≥0OR116例题3：人员安排问题医院护士24小时值班，每次值班8小时。不同时段需要的护士人数不等。据统计：序号时段最少人数安排人数106—1060X1210—1470X2314—1860X3418—2250X4522—0220X5602—0630x6OR

9、117例题3建模目标函数：minZ=x1+x2+x3+x4+x5+x6约束条件：x1+x2≥70x2+x3≥60x3+x4≥50x4+x5≥20x5+x6≥30非负性约束：xj≥0,j=1,2,…6OR11