运筹学习题集.doc

练习题引言章节习题一、试给出象形、模拟、数学模型各一例。二、“许多模型被建立后得不到实施，因而发展模型的全部劳动都白白浪费了。”如何理解这句话？三、“不同的模型常常被用于相同的情况”试解释之。四、假设你打算驾驶汽车到d公里以外的城市去度假，请建立一个数学模型，以决定你的汽油成本。在建立模型中需要使用哪些假设或近似来使模型成为确定型模型？五、什么是决策？决策主要可以分成哪两类？如何作决策？试简述之。线性规划图解法章节习题一、求解下列线性规划： max 5x1 + 5x2s.t.x1 100x2 802x1 + 4x2 400x1, x2 0二、考虑下列线性规划模型： max 3x1 + 2x2s.t.2x1 + 2x2 83x1 + 2x2 12 x1 + 0.5x2 3x1, x2 01) 求最优解；2) 模型有多余约束？若有是哪个？若多余约束从模型中取消解发生变化？试解释之。三、环亚货运公司拟以 16,000,000 元购置如下三类汽车：汽车类型一次装载量（吨）速度（公里/小时）价格（元）A类1035320,000B类2030520,000C类1830600,000其中 C 类车有一个可容纳一位司机睡觉的位置。汽车 A 一人驾驶，若三班制每天可使用 18 小时，汽车 B 或汽车 C 均需要两个人驾驶，三班制每天可使用 18 个小时或 21 个小时。公司虽然可雇佣 150 名司机，但公司的保养设施仅能容纳 30 辆汽车，此货运公司应该如何购置汽车？四、某医院每天至少需要下列数量的护士：班次时间（日夜服务）最少护士人数16 10 点60210 14 点70314 18 点60418 22 点50522 2 点2062 6 点30每班护士在轮班开始时向病房报到，连续工作八小时。医院当然要满足上述各班次的护士数量要求，但又希望尽量少雇佣护士，试作出次问题的线性规划模型。五、高技术咨询公司的管理人员打算建立一个模型，以帮助公司在客户之间指定技术顾问和咨询时间。为了保证现金流动，今后两周内每位技术顾问的服务总所得不应低于800元，已知技术顾问为正式签约客户服务的酬金是每次25元，而为新顾客服务的酬金平均是每次8元。为了吸引新顾客，公司规定每一位技术顾问花在新顾客方面的时间不得少于花在老顾客上的时间的60%。已知：平均每一个技术顾问花在新老顾客上的时间分别是 50 分钟和 60 分钟，而平均每位技术顾问在下两周内可供安排的时间是 80 小时。1） 试建立此问题的线性规划模型；2） 画出可行域并求出最优解。六、要用一批长度为 4m 的圆钢，下长度为 698mm 的零件 4,000个和 518mm 的零件 3,600 个，问应如何下料可使消耗的圆钢为最少？试建立问题的线性规划模型。线性规划敏感性分析和计算机解法章节习题一、考虑下列线性规划模型：min x1 + x2s.t.x1 + 2x2 72x1 + x2 5x1 + 6x2 11x1，x2 01） 试用图解法和计算机软件分别求解此线性规划问题；2） 分别求出 c1 和 c2 的保优区域；3） 假定 c1 增加到1.5 ，求出新最优解；若假定 c2 减少到 1/3，求出新最优解；4） 计算并解释各约束条件的影子价格；对偶价格是什么？求出来并解释之。二、用图解法和计算机软件分别求解下列线性规划问题：max 5x1 + 7x2s.t.2x1 + x2 3x1 + 5x2 42x1 3x2 63x1 + 2x2 353/7x1 + x2 10x1 ，x2 01） 求解此线性规划；2） 分别求出 c1, c2 保优区域；3） 假定 c1 减少到2，求出新的最优解；若假定 c2 增加到10，求出新的最优解；4） 若c2 减少到3，新最优解是？此时约束2和约束3的对偶价格分别是什么？线性规划应用章节习题一、某市消费者协会定期举办公众服务讨论会，最近又在策划今年活动。为了更好地搞好活动，扩大影响，经调研提出下列关于广告的设想及其数据。可选媒体是：电视、广播、报纸三种，而各媒体估计的观、听众数量、成本及各自的限制如下表所示：电视广播报纸每次广告观、听众100,00018,00040,000每次广告观、听众2,000300600最大使用限制102010为保证对广告媒体均衡使用，广播广告不得超过总广告次数的50%，电视广告至少要有10%1若广告预算是18,200元，为了使接收人数最大，如何选择广告媒体？三种媒体各安排多少预算？总接收人数为多少？2若广告预算额外增加 100 元，估计会有多少接收总人数？二、仪表工厂正试图安排下个生产计划周期的生产。他们面对的是两种产品的数量计划，感到唯一有约束的是三个车间的可用工时，下表给出了有关情况：产品1产品2可用工时利润/单位30151车间 小时/单位1.00.351002车间 小时/单位0.30.2363车间 小时/单位0.20.5501建立上述问题的线性规划模型，求出产品1和产品2的最优生产量。2假设在计算单位利润时，工厂已经将可用工时视为固定“开支”。为了增加利润，现在要求在一些车间安排加班，你建议哪些车间可以加班？加班费如何计算？3假定三个车间分别可以安排出 10, 6, 8 个小时的加班，但各车间的加班费标准不同，分别是 18, 22.5, 12元。如果加班是可行的，试建立线性规划模型：求最优生产量安排及修正过的利润值。你是否建议每个车间都加班？若真的安排了加班，利润可以增加多少？三、五月花公司对本公司某种产品的预测是：下一个季度需求量为5,000单位。此产品主要由三个部件构成：甲、乙和丙，以前都由公司自己生产这些部件的，但现在面对高达5,000单位的产品需求，令人怀疑公司是否有足够生产能力及时加工出所有的部件。为此，公司考虑寻求一家外协作工厂以帮助加工部分部件。有关数据如下所示：生产时间（小时）各车间可用工时车间甲乙丙小时A0.030.020.05400B0.040.020.04400C0.020.030.01400在考虑了公司的固定成本、原料价格和劳动力成本以后，财务部门计算出了各种部件的单位生产成本，这些数据与外协作工厂对部件的报价由下表所示：部件制造成本采购成本甲0.750.95乙0.40.55丙1.11.41）试作出制造/采购决策：以最低成本生产5,000 单位的产品，每个部件分别自制多少？采购多少？2）公司哪个车间限制了公司的产量？如果加班可统一按每小时3元计算附加成本，哪个车间应该安排加班？3）假定车间A可以安排直到80个工时的加班，你有什么建议？四、立信纸品公司生产用于计数器、台式计算器和收款机用卷纸，这些产品的长度统一为200英尺（1英尺0.3048m）但宽度不同，分别是1.5,2.5和3.5英寸（1英寸2.54cm）。公司现有的原料纸仅有200英尺长10英寸宽一种，故必须进行切割纸张的加工，七种切割方案及由各方案所产生的浪费如下表所示：可出产数量（卷）浪费切割方案1.5英寸2.5英寸3.5英寸（英寸）16001204003202040120.5513016121074010.5设对三种规格纸品的最低产量要求分别是：1000 卷、2000卷3000卷和 4000卷1如果公司希望将10英寸宽的原料纸用量降到最低，则每种切割方案分别加工多少卷原料纸？共需要多少卷原料纸？共浪费多少英寸？2若公司希望所产生浪费最小，每种切割方案需加工多少卷原料纸？浪费多少英寸？3对公司面临的问题，以上两种考虑之差异在何处？你偏爱哪个目标？五、TW计算器公司生产两种类型的计算器：TW100和TW200整个装配过程需要三个工人的操作，所需要的时间如下表：一号工人二号工人三号工人TW1004分钟2分钟3.5分钟TW2003分钟4分钟3分钟每天最多可用工时888公司的策略是尽量均衡工人的工作负担，事实上，经理希望排出这样的生产安排：每天每个工人的实际工作时间不要比其它人多出30分钟以上。如果公司每生产一只TW100赚取2.5元的利润，每生产一只TW200赚取3.5元利润，则每天应生产两种计算器各多少台？每天每位工人将实际工作多少时间？单形法章节习题1、用单形法求解：Max 2.5 x1 + 5 x2 + x3 + x4s.t. x1 + 1.4 x2 + 0.2 x3 + 0.8 x4 16002 x1 + 2 x2 + 1.6 x3 + x4 13001.2 x1 + x2 + x3 + 1.2 x4 960x1 , x2 , x3 , x4 02、用单形法求解：Min 4 x1 + 2 x2 + 33s.t. x1 + 3 x2 15 x1 + 2x3 102 x1 + x2 20x1 , x2 , x3 0运输、转运、指定问题章节习题一、某产品在三家不同工厂里进行生产然后运输到三处不同的仓库，每单位的运输成本如下表所示： 仓库W1W2W3工厂产量P1201624300工厂P210108500P3121810100仓库需求2004003001） 建立最小运输成本之线性规划模型，并求解此模型 求出最小成本解；2） 假若上表中各项的数据代表从生产厂家 i 到销售仓库 j 的单位利润，所求得的模型会发生什么变化？3）利用特殊解法求解1）之问题。二、虽然K公司目前的产品供不应求，但已有四位客户下了订单，总量超过了K公司的产量，这使得公司经理面临要决定分别向每一家客户发运多少货物的问题。在考虑了K公司甲乙二家工厂不同的生产成本及向四家不同客户发货运输成本也不相同等因素，K 公司得到下列厂商单位利润表：客户1234工厂甲32343240工厂乙34302838工厂的产能及客户的订货量如下：工厂工厂产能客户订单甲500012000乙3000250003300042000为使得利润最大，如何决定出货计划？哪些客户的订单无法得到满足？三、大众出租车公司配备有无线调度系统，现有五位客人电话要车。公司调度从卫星定位系统了解到本公司分别有五辆合适的可用车，车与客人的距离如下所示：（单位：公里）客 人车号ABCDE134215235214353214443215534123为了使空驰数最小，如何为每一位客人安排车辆？空驰公里总数是多少？整数规划章节习题一、考虑全整I.P.：Max 5x1 + 8x2s.t.6x1 + 5x2 309x1 + 4x2 36 x1 + 2x2 10x1, x2 0，整数1用图形表示出问题的约束并求 LP松驰最优解，用取整法求一个可行整数解2求最优整数解。二、试用分枝定界法求解下列I.P.：max 10x1 + 3x2 s.t.6x1 + 7x2 403x1 + 1x2 11x1, x2 0，整数三、用分枝定界法求解下列混合I.P.：max x1 + 2x2 x3s.t.7x1 + 4x2 3x3 284x1 + 7x2 2x3 28x1, x2 , x30，x1, x2 整数网络模型章节习题一、求下列网络中结点1和10之最短路径：305020504010154060403060354070102030202035S12345687910二、路路达速递公司是一家总部设在上海的区域性快递公司，为上海与江、浙两省10城市之间提供快速取、送物品业务，旅行成本如下网络所示：1）求上海到其余10个城市的各最短路径之里程；2）上海到城市7和城市9的最短路径是什么？三、求下列网络之最小支撑总长度（单位：公里）四、化工厂管道网络如下：从1到9的最大流是多少？五、某企业的一种设备有效寿命为一年，但若经一定的保养则还可以继续使用。已知在今后五年中，每年年初购买该设备的购买费用为：第一、二年年初需要11单位，第三、四年年初需要12单位，第五年年初时需要13单位。该设备一经使用以后所需要的保养费与连续使用期的长短有关，在使用的第一年内，保养费为5个单位，在使用的第二年，保养费增加到6单位，使用的第三年则为8单位，第四年11单位，第五年增至18个单位。现在要决定在未来五年中的设备更新计划，试给出这个计划。六、要从三个仓库运送商品到四个市场去，仓库的供应量分别是20，20和100件，市场的需求量分别是20，20，60和20件。并非所有的仓库与市场之间都能直接运货，下表给出了各条线路的容量。问：利用现有的供应，能否满足市场的需要？市场仓库1234供应量130100402020010502032010405100需求量20206020项目管理：PERT/CPM章节习题一、某项目各作业如下表所示，试作出其统筹图：作业ABCDEFGH紧前工序-AA BA BCD FE G二、考虑下列统筹图：1）加入虚拟作业以消除有相同起、终结点的问题；2）加入虚拟作业以使统筹图满足下列紧前工序要求。作业HIG紧前工序B CB CD E三、某项目有关作业之信息如下所示：作业ABCDEFG紧前工序-AAC BC BD E时间（月46263351）求出此项目的关键路线；2）如若此项目要求在一年半内完成，是否可能？四、给出下列项目之进度表：（周）五、对下列给定的统筹图：有关的经理人员对各作业之完成天数作出下列估计：作业ABCDEFG客观5564574最可能612810677悲观71310101310101）求关键路线；2）作业 C 是否有松驰？若有，有多少？3）求出期望项目完成时间及其方差；4）求出项目在30天内或更少天内得以完成的概率。六、某项目有关信息如下：作业紧前工序正常工期应急工期正常工期成本应急工期成本A-319001700B-6320004000CA215001000DB ，C5318002400ED4315001850FE3130003900GB，C9480009800HF，G32100020001）为上述项目作出应急安排，应如何给出 L.P. 模型？2）试求出 L.P.，以确定16周完成此项目的附加成本；3）确定应急之下的进度表。库存模型章节习题一、 求证 EOQ 库存模型性质：在最佳订货量 Q* 处，总仓储成本与总订货成本相等。二、昭阳计算机器材商店常年供应家用电脑用稳压电源，进货单价 600 元，仓储成本率 22/年，订货成本 70 元/笔。1） 如果需求均衡，每月 20 台，求最佳订货量；2） 年度仓储成本与订货成本之和是多少？3） 每年大约需要订货几次？此商品的销售周期是？三、白猫牙膏公司生产众多品牌的牙膏产品，公司始终利用最佳批量模型安排各品牌牙膏的生产和库存。其中的白玉牌牙膏含增白成份，需求稳定，长期以来都是按照每批 5000 打进行生产，每批生产持续 10 天。最近由于短缺，增白成份供应商提出要涨价 23，求：1） 涨价对最佳批量的影响是什么？2） 采用新的最佳批量后，每批量生产应持续多久？四、大卖场销售复印纸的折扣计划是：订货量（包）折扣率单价0 49030.0050 99528.50 991027.00某贸易公司平均年消耗量 120 包，若采购成本每次 20 元，年度仓储成本率 25，应该选择哪种折扣率对公司比较有利？一、 某自行车商店年销售约 1000 辆，C0 = 25.5元，Ch = 8 元，过去的销售记录表明：在前置期内的销售量服从 N ( 25, 25 )。求：1） 每次订货量；2） 若商店至多容忍 2 的缺货可能，则再订点是？安全库存呢？3） 若新来的经理规定再订点为 30 辆，请估计：（1）每个销售周期内缺货的可能性有多大？（2）一年中大概会发生几次缺货情况呢？计算机模拟章节习题一、飞轮自行车商店过去50周的销售数据如下表所示：销售数周数021528322410531） 求出这些数据的相关频率分布；2） 利用随机数方法对未来12周模拟出销售情况。二、东方广场转角处的报亭习惯每天进货250份晚报供零售。由于天气的原因，每天卖出的晚报数是不同的。根据过去的销售记录可以整理出如下需求概率分布：报纸数概率1500.101750.302000.302250.202500.10报亭从每份售出的晚报可赚取0.15元利润，但如果到打烊时仍不能卖出去的话，每份晚报要亏损0.10元。试利用10天的模拟结果决定：每天到底是进货200份还是进货225份或者是进货250份晚报更合适些？在得出结论之后，求出每天的平均期望利润值。排队模型章节习题 所有排队问题都预先假定：希望服务服从 Poisson 分布，服务时间服从指数分布。一、 大型计算机程序平均需要 10 分钟才能运行完毕。求：1） 每小时平均服务率；2） 程序能够在 5 分钟之内运行完成的可能性是多少？3） 程序运行时间超过 30 分钟的概率呢？二、快马汽车市区清洗点有两条自动汽车清洗装置，平均效率都是 75 辆/每小时。公司了解到的平均到达率是每小时 50 辆，求：1） 系统空闲的概率是？2） 任意一辆脏车到达后需要等待的可能性是？3） 公司最近拟在郊区一偏僻地址处新开设一家连锁点，但调查数据显示：新址处的脏车平均到达率只有 2 辆/每小时，故准备采用平均效率只有每小时 3 辆的人工清洗方式提供服务。若公司雇佣两名清洗工，则某人空闲的概率、任意一辆脏车到达后需要等待的可能性是否与市区所求的结果一致？为什么？4） 作为顾客，你认为公司的服务水平如何？如果身临其境，将采用什么对策？决策分析章节习题一、达安房产公司制定了三种规模开发计划：小、中、大，由于经济前景不明确，公司面对可能的市场需求也有三种：低、中、高。 不同的投入会导致不同的收入，公司估计出如下的损益表：需求决策低中高小（d1）400400400中（d2）100600600大（d3）3003009001）若不知道需求概率，在保守或乐观或最小最大后悔准则下分别应做什么决策？2）若 P(低)0.2、P(中)0.35、P(高)0.45，则在EMV准则下应作什么样决策？3）情报的价值为多少？4）对此问题构造出决策树，则在每一个自然状态结点处的期望值是多少？二、甲厂从乙厂购买某种零件用于生产，过去一段时间数据表明了如下不合格率：不合格率概率00.1510.2520.4030.20若对零件作100%的质检，每批500pcS要花费250元，但若不作100%质检，不合格零件将会使成品生产引起返修问题：每一个不合格品会引致25元的返修费1）若下表中的项表示质检和返修的总成本，试填写完全下列损益表：不合格品率0123100质检250250250250不质检2）为节省250元钱之批零件质检费，生产经理拟取消品检，试用EMV来回答你是否支持这一行动？3）求出此问题的决策树。三、设三种自然状态S1、S2、S3事前概率分别是P(S1)=0.2、P(S2)=0.5、P(S3)=0.3，又得到下列指标信息：P( I |S1)=0.1、P( I |S2)=0.05、P( I |S3)=0.2，试求事后概率：P(S1| I)、P(S2| I)、P(S3| I)。四、某工厂要决定产品中所用零件是自制还是采购，设已经得到下列损益表：产品的市场需求低S1中S2高S3自制零件d1-2040100采购零件d2104570概率值0.350.350.30对产品的潜在需求之市场调研可望给出两种结果：要么是“合适”（记为I1），要么是“不合适”（记为I2），相关的条件概率如下：P （I1|S1） = 0.10 P （I2|S1） = 0.90 P （I1|S2） = 0.40P （I2|S2） = 0.60 P （I1|S3） = 0.60 P （I2|S3） = 0.401） 市场调研报告结果为“合适”的概率是多少？2） 工厂的最优决策策略是什么？3） 市场调研信息的期望值是多少？4） 信息的有效性是多少？五、某外贸公司关于茶叶生意的损益表是：市场需求产品量1000 （S1）2000 （S2）3000 （S3）10005000100030002000-50001000060003000率0.30.50.2根据客户过去的订单量，公司得出了产品需求的形式是：I1 - 客户上一次的订货量是 1000 公斤；I2 - 客户上一次的订货量是 2000 公斤；I3 - 客户上一次的订货量是 3000 公斤，条件概率如下：P （I1|S1） = 0.10 P （I2|S1） = 0.40P （I3|S1） = 0.50P （I1|S2） = 0.22P （I2|S2） = 0.68P （I3|S2） = 0.10P （I1|S3） = 0.80P （I2|S3） = 0.20 P （I3|S3） = 0.001) 建立公司的最优决策策略；2) 求 EVSI；3) 信息的效率是多少？【效用分析章节习题】一、亚太贸易公司正在考虑是否为其位于商业区的办公楼购买保险。假设保险的年度缴费额是 10,000元，发生较小火灾时的预计损失是 100,000元，而大的灾害损失则可能达到 200,000元。损益表如下所示：损失无损失小灾害大灾害S1S2S3决策选择购买保险 d110,00010,00010,000不买保险 d20100,000200,000可能性0.960.030.011、若使用期望货币值准则，如何作出决策建议？2、评估效用值时，如何设计对风险态度的度量？3、假定进一步可以得到公司对题 2 所定义的风险及投机的“平衡”态度是：成本转折点概率10,000p = 0.99100,000p = 0.60则，你的决策建议又是什么?4、对亚太公司的问题，你偏好期望货币值还是期望效用值决策准则？为什么？二、两城市间有两条公路相通。汽车从公路 A 行走一般需耗时 60 分钟走完全程，从公路 B 则需 45 分钟。若发生交通堵塞，公路 A 需时延长到 70 分钟，公路 B 需时延长至 90 分钟。两条公路发生堵塞的可能分别是：0.2 和 0.3。1、利用期望值准则，如何建议路径？2、若要对旅行时间指定效用，如何设计适当风险评估？（时间短的效用当然其效用值应当大些）3、若决策者表达“平衡”的转折点是：60分钟p=0.8 , 70分钟p=0.60 , 如何选择路径？决策者是冒险者还是避险者？三、某电视台节目的收视率目前较低，经理正考虑对星期一晚上黄金时间的节目进行调整，他有两种选择：选用一位著名影星、选用一对新人组合的节目。对观众百分比的估计有赖于对节目接受程度的衡量，有关数据如下：观众百分比节目接受程度明星新人组合高30%40%中25%20%低20%15%与节目接受程度水平相关的概率估计是：概率节目接受程度明星新人组合高0.30.3中0.60.4低0.10.31、利用期望值准则，电视台应该推出哪档节目？2、假定使用效用值分析，适当的风险估计应如何设计？3、利用小题 2、的设计，设经理对风险的态度（ “平衡”）衡量结果如下： 观众百分比 转折点概率（p）30%0.425%0.320%0.1利用效用值结果，你对节目决策的建议是什么？你认