运筹温习习题.docVIP

莈1. 芈假定一个成年人每天需要从食物中获得3000千卡的热量、55克蛋白质和800 肆各种食物的营养成分表 莃食品名称 蒈热量 蒅（千卡） 蒄蛋白质 肂（克） 薈钙 袆（毫克） 芆价格 袁（元) 羂猪肉 芇1000 蚄50 袄400 羁14 蚈鸡蛋 莆800 蚃60 肁200 聿6 袄大米 蒂900 膁20 膆300 薆3 膁白菜 芁200 薇10 羃500 芄2 莁 羇 螅 羂 蒁 莈 膃 螁2. 薁一艘运货的飞机有三个用于存放货物的机舱：前、中、后。这些机舱有载货的重量与体积的限制，如下表1所示。 蒅表1 袅机舱 薀载货量/吨 薁空间/立方英尺 袆前舱 莃12 薃7000 蚀中舱 芇18 肅9000 莂后舱 螀10 蚈5000 薃此外，在每个机舱里的货物重量的比例必须与载货量的比例大致相同，以保持飞机的平衡。具体要求是前舱与后舱的载重比例偏差不超过载货量比例的10%，前舱与中舱、后舱与中舱的载重比例偏差不超过载货量比例的15%。下表2是为一架飞机所准备的4种货物。 膁表2 袀货物 聿重量/吨 芅体积/立方英尺/吨 膄利润/美元/吨 羀1 芆20 羆500 羃320 芄2 羁16 蚈700 羅400 莄3 莁25 莀600 螄360 蒄4 螂13 袈400 螇290 薄目标是要确定每种货物的运载量以及在各个机舱中如何分配，使得一个航班的收益最大化。 衿3. 薀G.A.T公司的产品之一是一种新式玩具，该产品的估计单位利润为3美元。因为该产品具有极大的需求，公司决定增加该产品原来每天1000件的生产量。但是从卖主那里可以购得的玩具配件（A,B）是有限的。每一玩具需要两个A类配件，而卖主只能将其供应量从现在的每天2000增加到3000。同时，每一玩具需要一个B类的配件，但卖主却无法增加目前每天1000的供应量。 薆因为目前无法找到新的供货商，所以公司决定自己开发一条生产线，在公司内部生产玩具配件A和B。据估计，公司自己生产的成本将会比从卖主那里购买增加2.5美元每件（A,B）。管理层希望能够确定玩具以及两种配件的生产组合以取得最大的利润。 蚃将该问题视为资源分配问题，公司的一位管理者为该问题建立如下的参数表： 芀 肈使用Excel求解，求解后的电子表格和灵敏度报告如下图所示 芅 螃可变单元格 蚁　 螀　 莈终 螃递减 肂目标式 膈允许的 肇允许的 袃单元格 蒃名字 袀值 袆成本 羃系数 薀增量 莇减量 蚄$B$8 肃活动量 单位资源使用量 羀2000 聿0 蚇3 膃2 莁0.5 薇$C$8 蒆活动量 生产配件 芃1000 螂0 艿-2.5 膅1 莂0.5 膃 蚇约束 芈　 莂　 莀终 葿阴影 肇约束 蒂允许的 螁允许的 膁单元格 螆名字 薂值 膂价格 袃限制值 衿增量 羆减量 螇$D$5 薄资源A 所需资源 3000 0.5 3000 1E+30 1000 $D$6 资源B 所需资源 1000 2 1000 500 1E+30 （1）用Excel建模时，单元格F8的输入是什么？ （2）针对第一个活动（生产玩具），运用Excel敏感性报告，给出该活动单位利润从3美元增加到4美元时问题的最优解和总利润。 （3）运用Excel敏感性报告来找到每个活动单位利润的允许变动范围（即最优范围）。 （4）运用Excel敏感性报告来给出每个约束的阴影价格，分别对其进行解释。 4. KL公司为其冰激凌经营店供应三种口味的冰激凌：巧克力、香草和香蕉。因为天气炎热，对冰激凌的需求大增，而公司库存的原料已经不够了。记这些原料分别为：牛奶、糖和奶油。公司无法完成接收的订单，但是为了在资源有限的条件下使利润最大化，公司需要确定各种口味产品的最优组合。巧克力、香草和香蕉三种口味的冰激凌的销售利润分别为每加仑1.00美元、0.90美元和0.95美元。公司现在有200加仑牛奶、150磅糖和60加仑奶油库存。这一问题代数形式的线性规划表示如下： 假设：C=巧克力冰激凌的产量（加仑），V=香草冰激凌的产量（加仑），B=香蕉冰激凌的产量（加仑） 最大化：利润=1.00C+0.90V+0.95B 约束条件 牛奶：0.45C+0.50V+0.40B≤200（加仑） 糖： 0.50C+0.40V+0.40B≤150 （磅） 奶油：0.10C+0.15V+0.20B≤60 （加仑） 且 C≥0，V≥0，B≥0 使用Excel求解，求解后的电子表格和灵敏度报告如下图所示（注意，因为在（6）中将会讨论牛奶约束，所以该部分在下面的图中隐去了）。 不用Excel重新求解，尽可能详尽地回答下列问题，注意，各个部分是互不干扰、相互独立 （1）最优解和总利润是多少？ （2）假设香草冰激凌每加仑的利润变为1.00美元，最优解是否改变，对总利润又会产生怎样的影响？ （3