管理运筹学复习题及部分参考答案.docx

管理运筹学复习题及局部参考答案由于该课程理论性强，接受开卷考试的形式一, 名词说明1.模型 2.线性规划 3.树 4.网络 二, 简答题 1.简述运筹学的工作步骤。？3.简述线性规划问题隐含的假设。 4.线性规划模型的特征。？。8.什么是影子价格同相应的市场价格之间有何区分，以及探讨影子价格的意义。 。三, 书收据模型及决策2.13 14. 有如下的直线方程：2x1+x2=4a. 当x2=0时确定x1的值。当x1=0时确定x2的值。b. 以x1为横轴x2为纵轴建立一个两维图。运用a的结果画出这条直线。c. 确定直线的斜率。d. 找出斜截式直线方程。然后运用这个形式确定直线的斜率和直线在纵轴上的截距。答案：14. a. 假如x2=0，那么x1=2。假如x1=0，那么x2=4。c. 斜率= -2d. x2=-2 x1+4 你的老板要求你运用管理科学学问确定两种活动和的水平，使得满意在约束的前提下总本钱最小。模型的代数形式如下所示。Maximize 本钱=15 x1+20 x2约束条件约束1：x1+ 2x2³10约束2：2x1-3x2£6约束3：x1+x2³6和x1³0，x2³0a. 用图解法求解这个模型。b. 为这个问题建立一个电子表格模型。c. 运用Excel Solver求解这个模型。答案：a. 最优解：x1, x2=2, 4，C=110b&c.活 动获 利 1 2总 计 水 平ABC1 22 -31 110 ³ 10-8 £ 66 ³ 6单位本钱方 案 15 20 2 4考虑具有如下所示参数表的资源支配问题：资源每一活动的单位资源运用量可获得的资源数量12123232134102020单位奉献$20$30单位奉献=单位活动的利润b. 将该问题在电子表格上建模。c. 用电子表格检验下面的解(x1, x2)=(2, 2), (3, 3), (2, 4), (4, 2), (3, 4), (4, 3), 哪些是可行解，可行解中哪一个能使得目标函数的值最优？d. 用Solver来求解最优解。e. 写出该模型的代数形式。f. 用作图法求解该问题。答案：a&c.每单位数量的活动运用的资源量资 源活动1 活动2总 计 可用资源1232 13 32 410 £ 1020 £ 2020 £ 20单位利润方 案 20 20 Omega公司停顿了生产一些已经不再获利的产品，这样就产生了相当地剩余生产力。管理层考虑将这些剩余的生产力用于一种或几表所示。机器的类型每周可获得的机器小时铣床车床磨床500350150各种产品每生产一个单位须要的机器小时如下表所示：生产系数每单位的机器小时机器类型产品1产品2产品3铣床车床磨床953340502销售部门表示产品1及产品2的预料销售将超过最大的生产量，而产品3的每周平均销售20单位。三种产品的单位利润分别为$50, $20, 和$25。目标是要确定每种产品的产量使得公司的利润最大化。a. 判别问题的各种活动以及支配给这些活动的有限的资源，从而说明该问题为什么是资源支配问题。b. 为该资源支配问题建立参数表。c. 描述该问题要作出的决策，决策的限制条件以及决策的总绩效测度。d. 将上面对于决策及绩效测度的描述以数据和决策量的定量的方式来表达。e. 为该问题建立电子表格模型，确定数据单元格，可变单元格，目标单元格以及其他的输出单元格，并且将输出单元格中运用SUMPRODUCT函数的等式表示出。f. 用Solver来求解问题。g. 将该模型以代数形式总结。答案：c. 所须要进展的决策是每一种产品应当生产多少。决策的约束条件是碾磨机, 车床和磨工的可用时数以及产品3的潜在销量。总的绩效测度是利润，利润必需最大化。d. 碾磨机：9#1的单位数+3#2的单位数+5#3的单位数£ 500机床： 5#1的单位数+4#2的单位数£ 350磨工： 3#1的单位数+2#3的单位数£ 150销售量：#3的单位数£ 20非负条件：#1的单位数³ 0，#2的单位数³ 0，#3的单位数³ 0利润=$50#1的单位数+$20#2的单位数+$25#3的单位数e&f.ABCDEFG1资 源每单位数量的活动运用的资源量产品1 产品2 产品3总 计 可用资源23第一局部第二局部资 金工作时数 9 3 5 5 4 0 3 0 2 0 0 1 500 £ 5000 £ 3500 £ 1500 £ 204567单位利润方 案50 20 250 166.667 08 K&L公司为其冰激凌经营店供应三种口味的冰激凌：巧克力, 香草和香蕉。因为天气燥热，对冰激凌的需求大增，而公司库存的原料已经不够了。这些原料分别为：牛奶, 糖和奶油。公司无法完成接收的订单，但是，为了在资源有限的条件下，使利润最大化，公司须要确定各种口味产品的最优组合。巧克力, 香草和香蕉三种口味的冰激凌的销售利润分别为每加仑, $0.90和$0.95。公司现在有200加仑牛奶, 150磅糖和60加仑奶油的存货。这一问题代数形式的线性规划表示如下：假设 C=巧克力冰激凌的产量加仑V=香草冰激凌的产量加仑B=香蕉冰激凌的产量加仑最大化 利润=完毕条件牛奶：£200加仑糖： £150加仑奶油：£60加仑且 C³0 V³0 B³0运用Excel Solver求解，求解后的电子表格和灵敏度报告如下所示。留意，因为在f中将会探讨牛奶约束，所以该局部在下面的省去了。不用Excel Solver重新求解，尽可能详尽的答复以下问题，留意，各个局部是互不干扰，相互独立的。a. 最优解和总利润是多少？b. 假设香蕉冰激凌每加仑的利润变为，最优解是否变更，对总利润又会产生怎样的影响？c. 假设香蕉冰激凌每加仑的利润变为92美分，最优解是否变更，对总利润又会产生怎样的影响？d. 公司发觉有三加仑的库存奶油已经变质，只能扔掉，最优解是否变更，对总利润又会产生怎样的影响？e. 假设公司有时机购得15磅糖，总本钱$15，公司是否应当购置这批糖，为什么？f. 在灵敏度报告中参加牛奶的约束，并说明如何削减各种产品的产量？ABCDEFG12Resource Usage per Unit of Each ActivityResource3ResourceChocolateVanillaBananaTotalsAvailable4Milk180£2005Sugar150£1506Cream60£60718Solution030075变动单元格单元格 名 最终值 削减的 目标函数 允许 允许本钱 系数 增加值 削减值$B$8 巧克力的解 0 -0.0375 1 0.0375 1E+30$C$8 香草的解 300 0 0$D$8 香蕉的解 75 0 0.95约束条件单元格 名 最终值 影子 右端值 允许 允许价格 增加值 削减值$E$4 牛奶总计 $E$5 糖总计 150 1.875 150 10 30$E$6 奶油总计 60 1 60 15 大卫, 莱蒂娜和莉迪亚是一家生产钟表的公司业主以及员工，大卫, 莱蒂娜每周最多工作40个小时，而莉迪亚每周最多只能工作20个小时。该公司生产两种不同的钟表：落地摆钟和墙钟。大卫是机械工程师，负责装配钟表内部的机械部件，而莉迪亚是木工，负责木质外壳的手工加工，莉迪亚负责接收订单和运货。每一项工作所需时间如下表所示：任务所需时间小时落地摆钟墙钟组装机械配件雕刻木盖运输683443每生产并销售一个落地摆钟产生的利润是$300，每个墙钟为$200。现在，三个业主渴望能够得到各种产品产量的最优组合，以使得利润最大化。a. 为该问题建立线性规划模型。b. 运用图形法求解。c. 将模型显示在电子表格上。d. 运用Excel Solver求解最优解并生成灵敏度报告。e. 假如落地摆钟的单位利润从$300增加到$375，而模型的其他不变，运用灵敏度报告确定最优解是否会变更？f. 除了e中老式表的单位利润变动之外，再加上将墙钟的单位利润从$200降到$175，重复e的问题。g. 用图表分析证明e和f的答案。h. 为了增加总利润，三个业主同意增加他们三人中的一个人的工作时间，增加该人的工作时间必需能够最大限度的增加总利润。运用灵敏度报告，确定应当选择哪一个人。假设模型的其他局部没有任何的变动。i. 说明为什么有一个人的影子价格为0。j. 假如莉迪亚将工作时间从每周的20小时增加到25小时，是否可以用影子价格分析该变动对结果的影响？假如影子价格有效，总利润将增加多少？k. 在将j中参加另一变动，即大卫的工作时间从每周40小时削减到35，重新分析。l. 运用图形证明k中的结论。 考虑具有如下参数表的资源支配问题：资源每种活动的单位资源运用量12可获得资源数量12单位利润11$131$284该问题的目标是确定各种活动的单位数量使得总利润最大。a. 运用作图法求解该模型。b. 增加一个单位的可获得的资源数量，用作图法再次求解，从而确定各种资源的影子价格。c. 对a和b局部用电子表格建模并求解。d. 运用Solver的灵敏度报告求得影子价格。e. 描述一下为什么在管理层有权变更可获得的资源量时，影子价格是很有用的。 汤姆想要在今日买三品脱的家酿酒，明天买另外的四品脱。迪克想要销售5品脱的家酿酒，今日的价钱为每品脱美元，而明天的价钱为每品脱2.70美元。哈里想要销售4品脱的家酿酒，今日的价钱为每品脱美元，而明天的价钱为每品脱美元。汤姆想要知道他要如何进展购置才能在满意他的口渴须要的根底之上，使他的购置本钱到达最小值。为这个问题建立电子表格模型并解决它。 承包商苏珊·美格想要向三个建筑工地运输沙土。她可以在城市北面的沙土矿中购置18吨的沙土，在城市南面的沙土矿中购置14吨的沙土。建筑工地1, 2, 3须要的沙土量分别为10吨, 5吨和10吨。在每个沙土矿购置一吨沙土的本钱以及每一吨的运输本钱如下所示。矿到每一个工地的运输本钱美元每吨价钱123南面北面306060305040100120苏珊想要确定应当从每一个沙土矿运输多少沙土到每一个工地，才能使购置和运输本钱到达最低。对这个问题进展描述并求解。 考虑拥有如下所示本钱表的指派问题单位：美元工作123人员ABC532763454最优解是A-3，B-1，C-2，总的本钱是10美元。a. 画出这个问题的网络表示图。b. 在电子表格上对这个问题进展描述。c. 运用Excel Solver得到最优解。答案：b&c. 单位本钱($)任务工作1 2 3供应量被指派者 A 人 B C5 7 43 6 52 3 4111需求量1 1 1单位本钱($)任务工作1 2 3总 计 供应量被指派者 A 人 B C0 0 11 0 00 1 01 = 11 = 11 = 1总 计需求量1 1 1= = =1 1 1总本钱=$10 考虑拥有如下所示的本钱表的指派问题单位：美元工作1234被指派者ABCD8676658753457466a. 画出这个问题的网络表示图。b. 在电子表格上对这个问题进展描述。c. 运用Excel Solver得到最优解。 5.20四艘货船要从一个码头向其他的四个码头运货分别标记为1, 2, 3, 4。每一艘船都能够运输到任何一个码头。但是，由于货船和货物的不同，装船, 运输和卸货本钱都有些不同。如同下表所示：单位：美元 码头1234货船ABCD500600700500400600500400600700700600700500600600目标是要把这四个不同的码头指派给四艘货船，使总运输本钱最小。a. 请说明为什么这个问题符合指派问题模型。b. 在电子表格中描述这个问题并求解。 为以下图给出的最大流问题建立一个电子表格模型并用其求解。图中，节点A是源，节点F是收点，弧的容量如弧旁边方括号里的数字所示。 6.9右方的图描述了产生于三条河节点R1, R2和R3而终结于一个主要城市节点T的人工水道系统。图中其他的节点是系统中的连接点。以千立方英尺为单位，下表显示了每天每条人工水道可以通过的最大水量。 到从ABC 到从DEF 到从TR1R2R375406550806070ABC60704555704590DEF120190130城市水利管理者须要确定一个流量方案，使得到达这个城市的水流量最大。a. 把这个问题看作是最大流问题，确定源点, 收点和转运点，然后画出标有每条弧容量的完整网络。b. 为该问题建立电子表格模型并求解。答案： 从到运量容量AABBCCDDEBCDEDEEFF877125369£££££££££977246369节 点净流量供应量/需求量ABCDEF150000-15=0000 最大流量= 15 你将驾驶着小汽车进展一次旅行，到达一个你以前从未到过的城市。所以你须要探讨地图，从而为到达这一目的地选择一条最短的路途。无论你所选择的是哪一条路途，一路上你将会经过五个城市我们将其称为A，B，C，D，E。地图上标明白连接两个城市市之间公路的长度。它们之间不再有其他城市。这些数据概括在下表中，“表示假设不经过其他城市，两个城市之间没有道路干脆相连。城市相邻城市间的距离ABCDE目标地源ABCDE406010502070554050106080a. 画出网络模型，并依据这个问题的网络模型求出最短路径。其节点代表这个城市，连线代表路程，数据代表这些路程有多少英里。b. 作出这个问题的电子表格模型并求解。c. 利用b局部来确认你的最短路径。d. 假如表格中的数据代表你驾车从一个城市到另一个城市的本钱以美元为单位，c局部所得出的答案是否就是你的最低本钱路径？e. 假如表格中的数据代表你驾车从一个城市到另一个城市的时间以分钟为单位，c局部所得出的答案是否就是你的最短时间路径？ 在一个不断扩建的小型飞机场里，一家本地的航空公司购置了一辆新的牵引车作为拖车，在飞机场之间搬运行李。因为机场在三年后将安装一个新的机械化行李搬运系统，所以到那时牵引车将被淘汰。然而，由于高负荷工作，其运用及维护本钱会随着年份急剧增加。因此运用一两年后进展重置可能更加经济。下面的表格0表示现在给出了第i年末购置的拖车在第j年末卖出的总净折现本钱购置价格减去交易抵偿，加上运用及维护费用。j美元123i0128,00018,00010,00031,00021,00012,000为了使得三年内拖车的总本钱最低，管理层渴望确定何时如何可能的话进展拖车置换是最合理的。a. 将这个问题作为最短路问题，建立一个网络模型。b. 为这个问题建立电子表格模型并求解。速达Speedy航空公司中有一架班机将从西雅图直飞伦敦。由于天气因素的影响，在明确选择线路时存有确定的灵敏性。下面的网络模型供应了所能考虑到的一些可能航线。节点SE及LN分别代表了西雅图及伦敦。其他的节点分别代表了不同的途经地点。风力对于飞行的时间以及燃油的耗用是有很大影响的。依据最新的气象报道，各条航线飞行时间以小时计算标注在弧线上。因为燃油特别昂贵，速达航空公司的管理层须要制定一套方案，选择飞行时间最短的航线。a. 在将此问题作为最短路问题时，什么代表了路程？b. 为这一问题建立电子表格模型并求解。 运用在节中介绍的贪欲算法，找出由下面的节点和供选择的边组成的网络的最小支撑树。每两个节点间的虚线代表备选边，虚线旁边的数字代表把这条边插入到网络中的本钱单位：千美元。 运用节中介绍的贪欲算法，找出由下面的节点和供选择的边组成的网络的最小支撑树。每两个节点间的虚线代表备选边，虚线旁边的数字代表把这条边插入到网络中的本钱单位：百万美元。 艾尔伯特·弗兰克公司Albert Franko Co.的管理层已经为其公司的两种新产品制定了各自的市场目标，具体的说，产品1必需占据15%的市场份额，而产品2必需有10%的市场份额。为了获得市场，准备开展三次广告活动，其中两个广告是分别针对产品1和产品2的，而广告3是为了提高整个公司及其产品的声誉。以x1, x2, x3分别表示支配在三个广告上的资金以百万美元为单位，相应的两种产品取得的市场份额估计值以百分比表示为产品1的市场份额13产品2的市场份额=0.3x13广告总预算为$5500万，其中必需有至少$1000万投资在第三个广告上。假如两个产品的市场份额目标不能同时实现，管理层认为两种产品上目标偏离的严峻性是同等的。在上述条件下，管理层渴望得到最有效的资金支配方法。a. 依据题中给出的各目标以及总目标的数量表达式，说明为什么该问题是一个目标规划问题。b. 在电子表格上建立该问题的线性规划模型并求解。c. 以管理层能够管理的语言说明你所求得的最优解。 易迈克斯Emax公司的研发部开发出了三种新产品，现在就要决策该如何生产各种产品。管理层主要考虑三个因素，分别为：总利润，员工的稳定性以及公司明年的收入比今年的$75,000,000有所增加。运用表中规定的单位，该问题的目标可表示为：最大化 M=P-6C-3D其中M=综合三个因素的总绩效测度P=新产品在整个生命周期产生的总利润C=员工水平的变动量增加或削减D=第二年收入及今年相比的削减量收入的任何增加都不输入M，因为管理层所要求的只是收入上的些许的增加以取悦股东。这里面还包含着冲突的心情，假如明年收入增加过多，今后几年就很难保持并超越。各产品每一单位对三个因素的影响如下表所示：因素单位产品的奉献目标单位123总利润员工水平下一年的收入206815472555最大化=50³75百万美元百名员工百万美元a. 为该问题建立电子表格模型并求解。b. 以管理层能够理解的语言说明你所求得的最优解。答案：b. 易迈克斯(Emax)应当生产15个单位的产品3。虽然这样使就业水平提高25，但是并没有削减收入并且使得新产品在整个生命周期中的利润到达最大。任何产品组合在这三点上都有缺陷，但是依据管理层的绩效测度这个产品组合是最令人满意的。 蒙特哥是一个有着15,000,000亩共用耕地的开展中国家。目前，政府正方案将这些土地支配给三种根本的农作物。生产的农产品一局部出口以换取紧缺的外币，剩下的是居民的食粮。种植这些农作物也为国家相当一局部人供应了就业。因此，在支配土地时要考虑的主要因素为：1能获得的外币，2可供应的居民数，3种植农作物须要的劳动力。下表的数据说明白各种作物每千亩产量对三个因素的奉献，而表的最终一栏为政府给三个因素建立的目标。因素每千亩地的奉献目标123外币可供应的居民可雇用的居民$3,00015010$5,0007515$4,00010012³70,000,000³1,750,000=200,00