运筹学练习题.docx

1、运筹学练习题运筹学数据、模型与决策练习题2010年9月一、线性规划：基本概念1、下面的表格总结了两种产品 A和B的关键信息以及生产所需的资源 Q, R, S资源每单位产品资源使用量可用资源产品A产品BQ212R122S334利润/单位3000美兀2000美元满足所有线性规划假设。（1） 在电子表格上为这一问题建立线性规划模型;（2） 用代数方法建立一个相同的模型；（3） 用图解法求解这个模型。2、今天是幸运的一天，你得到了 10000美元的奖金。除了将 4000美元用于交税和请客之外，你决定将剩余的 6000美元用于投资。两个朋友听到这个消息后邀请你成为两家不同公 司的合伙人，每一个朋友介绍了

2、一家。这两个选择的每一个都将会花去你明年夏天的一些时 间并且要花费一些资金。在第一个朋友的公司中成为一个独资人要求投资 5000美元并花费400小时，估计利润（不考虑时间价值）是4500美元。第二个朋友的公司的相应数据为 4000美元和500小时，估计利润为 4500美元。然而每一个朋友都允许你根据所好以任意比例投 资。如果你选择投资一定比例，上面所有给出的独资人的数据（资金投资、时间投资和利润） 都将乘以一个相同的比例。因为你正在寻找一个有意义的夏季工作（最多 600小时），你决定以能够带来最大总估计利润的组合参与到一个或全部朋友的公司中。你需要解决这个问题，找到最佳组合。（1） 为这一问题

3、建立电子表格模型。找出数据单元格、可变单元格、目标单元格，并且用SUMPRODUCT函数表示每一个输出单元格中的 Excel等式。（2） 用代数方法建立一个同样的模型。（3） 分别用模型的代数形式和电子表格形式确定决策变量、目标函数、非负约束、函 数约束和参数。（4） 使用图解法求解这个模型。你的总期望利润是多少3、伟特制窗（Whitt Window ）公司是一个只有三个雇员的公司，生产两种手工窗户：木框窗户和铝框窗户。公司每生产一个木框窗户可以获利 60美元，一个铝框窗户可以获利 304扇。美元。Doug制作木框窗户，每天可以制作 6扇。Linda制作铝框窗户，每天可以制作Bob切割玻璃，每

4、天可以切割 48平方英尺。每一扇木框窗户使用 6平方英尺的玻璃，每扇铝框窗户使用8平方英尺。公司需要确定每天要制作多少窗户才能使得总利润最大。(1) 为这个问题建立一个电子表格模型， 找出数据单元格、可变单元格、目标单元格,并且用SUMPRODUCT函数表示每一个输出单元格中的 Excel等式。(2)请解释为什么这个电子表格模型是一个线性规划模型。(3)用代数方法建立相同的模型。(4)分别用模型的代数形式和电子表格形式确定决策变量、目标函数、非负约束、函 数约束和参数。(5)用图解法求解这个模型。4、世界灯具(World Light)公司生产两种需要金属框架部件和电器部件的电灯装置。管理层需要

5、确定每一种产品要生产多少才能够使得利润最大。 每一件产品1要1单位的框架部件和2单位的电器部件。 每一件产品2要3单位的框架部件和 2单位的电器部件。 公司有200 个单位的框架部件和 300个单位的电器部件。每单位的产品 1可得到利润1美元，每单位的产品2可得到利润2美元。产品2最多可以生产60个单位。超过60个单位的产品不能 带来利润，因此不能有超产。(1)为这个问题在电子表格上建立一个线性规划模型并求解。(2)用代数形式建立相同的模型。5、普里默(Primo )保险公司引入了两种新产品：特殊风险保险和抵押。每单位特殊风险 保险的利润是5美兀，每单位抵押是 2美兀。管理层希望确定新产品的销

6、售量使得总期望利润最大。工作的要求如下：部门每单位工时可使用工时特殊风险抵押承保322400管理01800索赔201200(1)为这个问题在电子表格上建立一个线性规划模型并求解。(2)用代数形式建立相同的模型。每个热狗需要1/4磅的 有5名全职雇员(每星 2分钟。一个热狗能带6、W&B (Weeniesand Buns)是一家食品加工产，制作热狗和热狗面包。他们每星期最多 使用200磅自己的面粉制作热狗面包。 每一个热狗面包需要 0.1磅的面粉。最近他们与Pigland公司签订协议，Piglang公司每个星期一向公司供应 800磅猪肉制品。猪肉制品。其他所有的制作热狗和热狗面包的配料供应不足。

7、 W&B期工作40小时)。制作每一个热狗需要 3分钟，一个热狗面包需要来美元的利润，一个热狗面包能带来美元的利润。W&B公司想知道每一个星期应当制作多少个热狗和热狗面包才能获得最大利润。（1） 为这个问题建立一个电子表格模型并求解。（2） 用代数形式建立相同的模型。（3） 用图解法求解这个模型。7、奥克家具（Oak Works）是一家手工制作餐桌和餐椅的家庭企业。他们从当地的一个林 场中获得橡木。林场每月运给他们 2500磅的橡木。每一张餐桌要用 50磅，一张餐椅要用25磅。家庭成员自己制作全部的家具，每月有 480个工时可用。每张餐桌或餐椅要花去 6个工时。一张餐桌可以为奥克家具带来 400

8、美元的利润，一张餐椅可以带来 100美元的利润。由于桌子通常是与餐桌配套卖的，他们想要至少制作两倍于餐桌数量的椅子。奥克家具公司需要确定制作多少餐桌和椅子以使得利润最大。（1） 为这个问题在电子表格上建立一个线性规划模型并求解。（2） 用代数形式建立相同的模型。（3） 用图解法求解这个模型。8、拉尔夫艾德蒙（Rai ph Edmu nd）喜欢吃牛排和土豆，因此他决定将这两种食品作为正 餐的全部（加上一些饮料和补充维生素的食品） 。拉尔夫意识到这不是最健康的膳食结构，因此他想要确定两种食品的食用量多少是合适的， 以满足一些主要营养的需求。他获得了以下营养和成本的信息：成分每份各种成分的克数每天需

9、要量（克）牛排土豆碳水化合物515弟0蛋白质205羽0脂肪152詬0每份成本4美元2美元拉尔夫想确定牛排和土豆所需要的份数（可能是小数） ，以最低的成本满足这些需求。（1） 为这个问题在电子表格上建立一个线性规划模型并求解。（2） 用代数形式建立相同的模型；（3） 用图解法求解这个模型。二、线性规划的what-if分析1、公司的产品之一是一种新式玩具，该产品的估计单位利润为 3美元。因为该产品具有极大的需求，公司决定增加该产品原来每天 1000件的生产量。但是从卖主那里可以购得的玩具配件（A,B）是有限的。每一玩具需要两个 A类配件，而卖主只能将其供应量从现在的每天2000增加到3000。同时

10、，每一玩具需要一个 B类的配件，但卖主却无法增加目前每天 1000的供应量。因为目前无法找到新的供货商， 所以公司决定自己开发一条生产线， 在公司内部生产玩具配件A和B。据估计，公司自己生产的成本将会比从卖主那里购买增加美元每件（ A,B）。管理层希望能够确定玩具以及两种配件的生产组合以取得最大的利润。将该问题视为资源分配问题，公司的一位管理者为该问题建立如下的参数表:资源每种活动的单位资源使用量可获得的资源 总量生产玩具生产配件配件A2-13000配件B1-11000单位利润3美元美元(1)为该问题建立电子表格模型并求解。(2)因为两类活动的单位利润是估计的，所以管理层希望能够知道，为了保持

11、最优解不变，估计值允许的变动范围。针对第一个活动(生产玩具) ，运用电子表格，求出该活动3美兀多少，重复(2)的分析，该活动的单位利润从美元增加3美元)。单位利润从2美元增加到4美元每次增加50美分时问题的最优解和总利润。在最优解不变 的前提下，单位利润可以偏离其初值(3)针对第二个活动(生产配件) 到美元(第一种活动的单位利润固定在(4)运用Excel灵敏度报告来找到每个活动单位利润的允许变动范围。(5)运用Excel灵敏度报告来描述在最优解不变的前提下，两个活动单位利润最多同 时能改变多少。2、考虑具有如下参数表的资源分配问题:资源每种活动的单位资源使用量可获得的资源 总量12112102

12、1312单位利润2美元5美元该问题的目标是通过确定各种活动的水平， 实现最大总利润。在what-if的分析中得知，对单位利润的估计在 50%的范围内波动，也就是说，两个活动单位利润的可能值分别在 13美元禾n 美元。(1)Excel求得最优解基于最初的单位利润估计为该问题建立电子表格模型，然后用 并生成灵敏度报告。(2) 如果活动1的单位利润从2美元减少到1美元，以及从2美元增加到3美元的情 况下，最优解是否保持不变。(3) 同样，固定活动1的单位利润为2美元，如果活动2的单位利润从5美元减少到 美元，以及从5美元增加到美元的情况下，最优解是否保持不变。(4)运用灵敏度报告，找出每个单位利润的

13、允许变化范围，然后用求得的允许变化范 围检验(2)、(3)是否正确。(5)运用Excel灵敏度报告来描述在最优解不变的前提下，两个活动单位利润最多同 时能改变多少。3、某工厂计划生产I,n两种产品，在生产过程中共使用三种资源。其中产品I每单位需要第一种资源2千克第二种资源3千克，需要第三种资源1千克；产品n需要第一种资源 2 千克第二种资源 2千克，第三种资源 0.5千克。此工厂目前有能力得到 A种资源8千克，B 种资源12千克，C种资源3千克。当产品投放市场上之后，产品I可得到利润 3元，产品n可得到利润2元。回答下列问题：请帮助工厂厂长做一决策，使得所生产的产品获利最大。当最优决策做出后，

14、各种资源是否还有剩余，请明确指出各个资源的剩余情况。如果工厂现在又可以得到 A种资源两千克，利润是否可以得到改变，若可以，改当其它情况不变，市场发生变化时，假设产品I的利润变为4、K&L公司为其冰激凌经营店供应三种口味的冰激凌：巧克力、香草和香蕉。因为天气炎 热，对冰激凌的需求大增，而公司库存的原料已经不够了。计这些原料分别为：牛奶、糖和 奶油。公司无法完成接收的订单， 但是为了在资源有限的条件下使利润最大化， 公司需要确定各种口味产品的最优组合。巧克力、香草和香蕉三种口味的冰激凌的销售利润分别为每加仑美元、 美元和美元。公司现在有200加仑牛奶、150磅糖和60加仑奶油的库存。这一问题代数形

15、式的线性规划表 示如下：假设：C=巧克力冰激凌的产量（加仑），V=香草冰激凌的产量（加仑），B=香蕉冰激凌 的产量（加仑）最大化：利润=1.00C+约束条件 牛奶：糖：奶油： 且 使用将会讨论牛奶约束，所以该部分在下面的图中隐去了） 。不用Excel重新求解，尽可能详尽地回答下列问题，注意，各个部分是互不干扰、相互 独立的。ABCDEFG1巧克力香草香蕉2单位利润34原料每加仑冰激凌所用原料所需原料可用原料5牛奶1802006糖1501507奶油606089巧克力香草香蕉总利润10每加仑030075可调单元格单元格名称最终价值成本削减目标系数增加上限降低下限$C$10每加仑巧克力用量011E+

16、30$D$10每加仑香草用量3000$E$10每加仑香蕉用量750约束单元格名称最终价值影子价格右端值增加上限降低下限$F$5所用牛奶量$F$6所用糖量1501501030$F$7所用奶油量6016015（1）（2） 样的影响（3）最优解和总利润是多少假设香蕉冰激凌每加仑的利润变为美元，最优解是否改变，对总利润又会产生怎假设香蕉冰激凌每加仑的利润变为 92美分，最优解是否改变，对总利润又会产生怎样的影响（4） 公司发现有3加仑的库存奶油已经变质，只能扔掉，最优解是否改变，对总利润 又会产生怎样的影响（5） 假设公司有机会购得 15磅糖，总成本15美元，公司是否应该购买这批糖，为什 （6）在灵敏

17、度报告中加入牛奶的约束，并解释如何减少各种产品的产量5、大卫、莱蒂娜和莉迪亚是一家生产钟表的公司业主以及员工，大卫、莱蒂娜每周最多工 作40个小时，而莉迪亚每周最多能工作 20个小时。该公司生产两种不同的钟表： 落地摆钟和墙钟。大卫是机械工程师， 负责装配钟表内部的机械部件；而莱蒂娜是木工， 负责木质外壳的手工加工；莉迪亚负责接收订单和送货。每一项工作所需时间如下表所示：任务所需时间（小时）落地摆钟墙钟组装机械配件64雕刻木质外壳84运输33每生产并销售一个落地摆钟产生的利润是 300美元，每个墙钟为200美元。现在，三个业主希望能够得到各种产品产量的最优组合，以使得利润最大化。将会讨论牛奶约

18、束，所以该部分在下面的图中隐去了）（1） 为该问题建立线性规划模型。（2） 如果落地摆钟的单位利润从 300美元增加到375美元，而模型的其他不变，最优解是否会改变。然后用该模型检验如果墙钟的单位利润也从 200美元变动到175美元，最优解是否会改变。（3） 在电子表格上建立和求解该问题的原始模型。（4） 运用Excel分析，如果落地摆钟的单位利润在 150美元到450美元之间每增加 20美元给最优解和总利润带来的影响（墙钟单位利润不变） 。然后同样分析，当墙钟的单位利润在50美元岛50美元之间每增加20美元给最优解和总利润带来的影响（落地摆钟单位利润不变）。而模型的其他不变，运用灵敏度报告确

19、定最优解是否会改变用这些信息来估计每 种钟单位利润允许取值范围。（5） 象（4）中一样，只是每增加 20美元变为每增加50美元，给最优解带来的影响。（6） 依次对每个业主用 Excel分析，如果他们决定将自己的最大可用工时增加 5小时每周，那么给最优解和总利润带来的影响。35、 37、 39、 41、 43、 45 时（7） 运用Excel分析，如果只是大卫将最大可用工时变为分析该变动对结果的影响如果影子价格有效，总利润将增加多少40小时减少到35小时，重（12） 在（1 ）中加入另一变动，即大卫的工作时间从每周 新分析。该问题的目标是确定各种活动的单位数量使得总利润最大。（1）（2） 子价格

20、。（3）（4）6、考虑具有如下参数表的资源分配问题:资源每种活动所需的单位资源使用量可获得的资源 总量1211382114单位利润1美元2美元使用作图法求解该模型。增加1个单位的可获得的资源数量，用作图法再次求解，从而确定各种资源的影对（1）和（2）部分用电子表格建模并求解。用Excel依次对各个资源分析当可用资源的数量从低于原始值 4到高于原始值6的范围内每增加 1单位对最优解和总利润的影响。运用结果估计可用资源量的允许取值范 围。（5） 运用灵敏度报告求得影子价格。同样用该报告找到在影子价格保持正确的前提下 可用资源的允许范围。（6） 描述一下为什么在管理层有权改变可获得的资源量时，影子价

21、格是很有用的。1、三、运输问题和指派问题研究分析一下拥有如下所示参数表的运输问题:销也地、单位成本(美元)供应12319684271210336762需求423(1)画出这个问题的网络表示图。(2) 用电子表格描述这个问题，然后使用 Excel得到最优解决方案。、目的地出发地单位成本(美兀)供应1234137645224322343853需求3322(1)画出这个问题的网络表示图。(2) 用电子表格描述这个问题，然后使用 Excel得到最优解决方案。(3)3、考斯雷司(Cost-LesS公司从它的工厂向它的四个零售点供应货物，从每一个工厂到每 一个零售点供应货物，从每一个工厂到每一个零售点的运

22、输成本如下所示：1、 2、 3、 4工厂1、2、3、4每个月的生产量为10、20、20、10个运输单位。零售点 每个月所需货物量为 20、10、10、20个运输单位。配送经理兰迪-史密斯现在需要确定每个月从每一个工厂制中药运送多少给相应零售点 的最佳方案。兰迪的目标就是要使总的运输成本最小。（1） 把这个问题描述为一个运输问题并写出相应的出发地、供应量、目的地、需求量 和单位成本。（2） 用电子表格描述这个问题，然后使用 Excel得到最优解决方案。4、恰德费尔（Childfair ）公司拥有三个生产折叠婴儿车的工厂，并运往四个配送中心。工厂1、2和3枚月产量为12、17、11个运输单位。同时

23、配送中心每月需要 10个运输单位的货物。从每一个工厂到每一个配送中心的路程如下表所示：每一个运输单位的运输成本为每英里美元。（1） 把这个问题描述为一个运输问题并写出相应的出发地、供应量、目的地、需求量 和单位成本。（2） 用电子表格描述这个问题，然后使用 Excel得到最优解决方案。5、汤姆想要在今天买 3品脱的家酿酒，明天买另外的 4品脱。迪克想要销售 5品脱的家酿 酒，今天的价钱为每品脱美元， 而明天的价钱是每品脱美元。 哈里想要销售4品脱的家酿酒， 今天的价钱为每品脱美元，而明天的价钱为每品脱美元。使他的购买成本达到汤姆想要知道他要如何进行购买才能在满足他的口渴需求的基础之上， 最小值

24、。为这个问题建立电子表格模型并解决它。美416、沃斯泰克（Versatech）决定要生产三种新的产品，现在公司所属的五个工厂拥有生产余 力来进行新产品的生产。在工厂 1、2、3、4、5中第一种产品的单位生产成本分别为 31元、29美元、32美元、28美元和29美元。第二种产品的单位生产成本分别为 45美元、美元、46美元、42美元和43美元。第三种产品只能在工厂 1、2、3中进行生产，工厂和5没有生产这种产品的能力。第三种产品在工厂 1、2、3中的单位生产成本为 38美元、35美元、40美元。销售预测表明产品 1、2、3每天必须生产600、100、800个单位。不管是单一产品还是产品组合，工厂

25、 1、2、3、4、5每天的产量为 400、600、400、600、1000单位。假设拥有生产这种新产品能力的工厂可以在生产能力范围内生产任何数量任何组合的 产品。管理人员希望知道怎样安排这些新产品的生产才能使总生产成本最小。 对这个问题进行描述并求解。7、假设英国、法国和西班牙生产了世界上所有的小麦、大麦和燕麦。世界上对小麦的需求要求种植亿英亩的小麦。同样，需要种植 6000万英亩的大麦和 7500万英亩的燕麦。在英国、法国和西班牙这三个国家中能够用来耕种的土地分别为 7000万英亩、亿英亩、8000万英亩。在这三个国家中种植一英亩小麦所需要的劳动时间分别为 18小时、13小时和16小时，种植

26、一英亩大麦所需要的劳动时间分别为 15小时、12小时和12小时，种植一英亩燕麦所需要的劳动时间分别为 12小时、10小时和16小时。在这三个国家中，种植小麦的每小时劳动成本为美元、美元、美元；种植大麦的每小时劳动成本为美元、美元、美元；种植 燕麦的每小时劳动成本为美元、 美元、美元。需要解决的问题是确定如何对这三个国家的土并使劳动成本最小。 对这个问题进地进行分配，种植不同的农作物来满足整个世界的需求， 行描述并求解。她可以在城市北面的沙土矿中购买 18 建筑工地 1、2、3需要的沙土量为108、承包商苏珊-美格想要向三个建筑工地运送沙土。 吨的沙土，在城市南面的沙土矿中购买 14吨的沙土。吨

27、、5吨和10吨。在每一个沙土矿购买一吨沙土的成本以及每一吨的运输成本如下表所示:矿到每一个工地的单位运 输成本（美元）每吨价钱123南面306050100北面603040120才能使购买和运输成本苏珊想要确定应该从每一个沙土矿运输多少沙土到每一个工地, 的总和达到最低。对这个问题进行描述并求解。9、万诺特（Onenote）公司为四个顾客在三个工厂生产一种产品。在未来一周内这三个工厂的产量为60、80、40单位。公司决定向顾客1供应40个单位，向顾客2供应60个单位， 向顾客3至少要供应20个单位。顾客3和4都想要尽可能多地购买剩下的产品。从工厂 i运送单位数量的产品给顾客 j的净利润如下表所示

28、（单位：美元）：顾客到每-个顾客的单位净FIJ润（美元）工1234180070050020025002001003003600400300500管理层希望知道为了使利润最大，应当向顾客3和4提供多少单位的产品以及应当从每 一个工厂向每一个顾客运送多少单位的产品。用电子表格描述这个问题并求解。10、姆未特（Move-it ）公司拥有两个生产叉车的工厂，并把叉车运送到三个配送中心。这 两个工厂的生产成本是相同的。 把叉车从每一个工厂运送到每一个配送中心的单位成本如下配送工厂、到每一个配送中心的单 位成本（美元）123A800700400B600800500表所示（单位：美元）每周两个工厂要生产总共 60辆叉车，并把它们运送到配送中心去。每一个工厂每星期 最多可以生产并运输 50辆叉车，所以在决定每一个工厂生产多少叉车的问题上具有很大的 灵活性。我们的目标是要减少运输叉车的成本。 然而，每一个配送中心每一周都必须要接受到20辆叉车。是的总运输成本最管理人员的目标是要确定每一个工厂生产多少叉车并制定运输方案， 小。对这个问题进行描述并求解。11、速制（Build-Em-Fast）公司在未来三周内每周都要向它最好的顾客提