运23P142-157第四章习题

发布时间 : 星期五 文章运23P142-157第四章习题更新完毕开始阅读

专业术语

数据封套分析(Data envelopment analysis,DEA)线性规划的一种运用。用于衡量运营单位的相对效率,这些单位有相同的目标和目的。

假定合成(Hppothrtical composite)有相似目标的运营单位,其产出和投入的加权平均。

效率指数(Effciency index)合成运营单位的可用资源的百分比。

问题

自测 1、威斯彻斯特商务办公室定期赞助公众服务专题研讨会和项目。为今年的项目制定

的推广计划正在实施中。广告途径包括:电视、电台广播以及报纸。受众预测、费用以及使用的最高限额约束如下表所示。

约束条件

每条广告的受众 每条广告的成本(美元) 媒体使用最高限额

电视 100000 2000 10

电台广播 18000 300 20

报纸 40000 600 10

为了保证用于广告的媒体之间的平衡,电台广告不得超过授权广告总量的50%。除此之外,电视广告至少要占授权广告总量的10%。

a.如果推广预算限定在18200美元之间,每一种媒体应上多少商业信息才能解除最多的受众?预算在这3种媒体间如何分配,以及受众总数是多少? b.如果在预算中追加100美元,将多接触多少受众?

2、哈特曼公司的管理层正尝试决定接下来的计划期间两种产品中每一种上产的数量。下表信息包括了可用的劳动力、劳动力的利用以及产品的获利能力。

部门

A B C

每单位产品的利润(美元)

a.为哈特曼公司的问题建立一线性规划模型。解答该模型一决定产品1和2的最优生产数量。

b.在计算每种产品对利润的贡献时,劳动力费用并不算在内,因为它被认为在接下来的计划期间是固定的。但是,假设某些部门安排了加班。你建议哪些部门安排加班?你愿意为每个部门每小时支付多少加班费?

c.假设部门A、B、C各安排10、6、8小时的加班时间。A部门每小时加班费是18美元,B部门是22.50美元,C是12美元。创建一个线性规划模型,用于决定加班后的最优生产数量。最优生产数量是多少,以及修改后利润的贡献是多少?你建议每个部门加班多长时间?如果加班,对利润的总贡献增加多少?

3、州立大学的雇员信誉协会正计划来年的基金分配。协会为其成员提供4种贷款。除此之外,协会对无风险公债进行投资,以确保收入。各种生产收益的投资以及每年

产品(小时/单位) 1 100 0.30 0.20 30.00

2 0.35 0.20 0.50 15.00

可利用劳动时间

100 36 50

收回的利息如下表所示:

贷款/投资类型 汽车贷款 家具贷款 其他有保证的贷款

签署贷款 无风险公债

年回报率(%)

8 10 11 12 7

协会来年有2000 000美元可用于投资。州法律及协会政策对贷款和投资的组合有以下限制: 。无风险公债不可超过可用于投资的总基金的30%。 。无担保贷款不得超过投资在所有贷款中(汽车,家具,其他有保证签署贷款)的基金10%。 。家具贷款与其他有保证的贷款之和不能超过汽车贷款。

。其他有保证的贷款与无担保贷款之和不能超过投资在无风险公债的基金。

这2000 000美元应当如何分配给各项贷款/投资选择,以使年回报最大化呢?计划的年回报是多少?

4.Hilltop咖啡制造公司通过综合3种咖啡豆制造一种混喝咖啡产品。每种咖啡豆每磅售价即可提供磅数如下所示:

咖啡豆 1 2 3

每磅售价 0.50 0.70 0.45

可提供磅数 500 600 400

公司以消费者试验来为咖啡定级,级别范围为0—100。高级别显示高品质。该混喝咖啡需达到的产品质量标准是:香味的消费者等级至少是75,味道的消费者等级至少是80.每一种咖啡豆(100%)的香味和味道等级如下:

咖啡豆 1 2 3 香味等级 75 85 60 味道等级 86 88 75 假设该混喝咖啡的香味和味道的等级是混合咖啡中各种咖啡豆份量的加权平均。 a.制造100磅达到质量标准的混合咖啡产品的最低费用是多少? b.每磅混合咖啡的价格是多少? c.确定该咖啡的味道和等级。

d.如果要生产额外的咖啡,每磅的价格可为多少?

5.阿家克斯燃料公司正在为飞机燃料开发新的添加剂。这种添加挤是3种原料的混合物:A,B和C。为了正常工作,添加剂的份量(A的份量+B的份量+C的份量)必须至少是每加仑燃料里有10盎司。但是,由于安全原因,添加剂的份量不得超过每加仑15盎司。3种原料混合或综合十分重要。每盎司的B必须对应1盎司的A,C必须是A的1.5倍甚至更多。如果每盎司A,B,C 的价格分别是0.10﹑0.03以及0.09美元,找到一种混合物是每加仑的飞机燃料价格最低。

6.G·库兹—颂斯公司制造两种用于重装备产业的产品。两种产品都需要经过两个部门的制造过程。以下数据是两种产品的生产时间(以小时作单位)以及利润贡献的数据。

产品

1 2

利润单位(美元) 25 20

劳动时间

A部门 B部门 6 12 8 10

在接下来的生产期间,库兹有900小时的可用劳动时间可分配到两个部门中的任一个。找出一个生产计划以及劳动分配(分给各部门的小时数)方案,使该公司利润最大。

7. 作为一桩等级诉讼案件(class action lawsuit)的部分赔偿,霍克斯瓦斯公司必须提供足够的现金,以支付以下的赔款(1000美元为单位): 年份 赔款 1 2 3 4 5 6 190 215 240 285 315 460 每年支付的赔款必须在年初交纳。法官将批准其在自身投资的收入中拿出足够的数量来交纳该赔款。现金投资将被限定在存款(每年4%的利息)以及政策公债,其价格和现阶段利息参见《华尔街日报》。 143

霍克斯瓦斯公司希望制定一个计划,使其投资的以下公债可用于加纳每年的赔款(以1000元为单位)。不能投资于这些公债的资金将存储在银行里。 公债 1 2 现金 1055 1000 利率 6.750 5.125 到期时间 3 4 假设利息按年支付。该计划将呈递给法官。如果被批准,霍克斯瓦斯公司将支付担保人计划所需的基金。 a. 用线性规划找到支付每年赔款费用最少的方法。

b. 用对偶价格确定如果霍克斯瓦斯公司愿意在第六年开始时赔款降为400 000美元,那么他现在应该支付

多少赔款?

c. 用对偶价格确定霍克斯瓦斯公司若第一年支付150 000美元,还应该支付多少赔款? d. 假设每年的赔款应该在年底支付。重新构建模型来适应这个改变。如果这一改变可协商获得霍克斯瓦斯

公司可节省多少美元?

8.克拉克镇警察部门安排警察8小时轮班。换班时间是上午8:00,中午12点,下午4:00点,下午8:00点,半夜12点以及早上4:00点。一个警察从中这些时间开始上班,工作8小时。在平时工作运营中,所需警察人数所时段不同而不同。该部门的员工指南要求值班最少人数如下所示:

时间段 上午8:00~中午12:00 中午12:00~下午4:00 下午4:00~下午8:00 下午8:00~晚上12点 晚上12点~早上4:00 早上4:00~上午8:00 值班最少人人数 5 6 10 7 4 6 确定安排在各个时间换班的警察人数,以使需要的人数最少。(提示:使x1=上午8:00换班的警察人数,x2=中午换班的人数,以此类推)

自测 9.再考虑一下4.2节中威特信托基金的问题。将你的决策变量定义为投资在每种公债中的基金部分。同时,修改向石油和钢铁行业投资的条件下:向石油行业和钢铁行业的投资均不得超过股票投资(石油和钢铁)总额的50%。

a. 解答修改后的线性规划模型。投资组合中向各种公债投资的部分各为多少? b. 应向每种公债投资多少?

c. 投资组合总共将有多少收益?

d. 投资组合的边际收益率是多少?即,在投资组合中再投1美元将赚多少收益?

路里克斯电子制造商生产两种产品。两种产品均可在两种生产线上生产。当两种产品由生产线中较新的一条生产时生产费用最低。但是,交心的生产线没有担负所有生产的能力。以下数据显示了生产要求,生产线能力以及生产成本。 产品 1 生产美元(美元/单位) 新线 旧线 3.00 5.00 生产最小需求 500 2 生产线能力 2.50 4.00 800 600 700 构建一线性规划模型,用于做出生产安排的决策。你建议的决策如何?总费用是多少?

11.爱德华机械制造公司从3家供应商处购买两种零件。供应商能力有限,且没有单个供应商能满足公司所有需求。除此以外,供应商零件的价格不尽相同。零件价格如下所示(每单位价格):

144 零件 1 2 供应商 1(美元/单位) 12 10 2(美元/单位) 13 11 3(美元/单位) 14 10 每家供应商可供应的零件有限。但是,只要爱德华公司订货时提供了足够长的供货时间,且预定零件总数在供应商能力范围内,每个供应商可以提供零件1,零件2或者是两种零件的任意组合。供应商的能力如下所示: 供应商 能力 1 2 3 600 1000 800 如果下个时期爱德华公司生产计划中包括1000单位的零件1和800单位的零件2,你见以公司如何购买这些零件?即,公司应向各个供应商订购哪一种零件?订购多少?买零件的总费用是多少? 自测:

12.参见4节中嘉德思的例子。考虑以下每一种加诸在原问题上的变化。

a.假设嘉德思的供应商降低了基座的价格,每个基座降价0.55美元。新的最优解方案是什么?方案的价格是多少?

b.假设提供技术专家计算器基座的供应商抬高了价格,每个基座抬高0.82美元。新的最优解方案是什么?方案的价值是多少?

c.如果在加班费为每小时2美元的情况下嘉德思的员工愿意加班,公司应该安排加班吗?为什么?新的最优解方案是什么?方案的价值是多少?

13.再考虑一下4.3节中麦科米克机械制造公司的问题。以下每一个问题都对原问题加进了一些变化。分别考虑各个问题。

a.假设从部门2转移的时间不得超过600小时。以对偶价格的问题为基础,最优解方案的价值如何变化? b.修改线性规划模型以反映问题a中描述的变化。解答这个修改后的规划模型以证明你对问题a下的结论。你建议怎样转移时间?

c.假设从部门1转移到部门3的员工生产能力只是部门3原有员工生产能力的80%。据此重新构建4.3原来的模型并解答。新的最优解方案是什么?(提示:修改部门3的劳工平恒等式)

14.经典造船公司的生产经理必须确定接下来的4个季度生产多少经典21模型。该公司原有100艘经典21的存货,且4个季度的需求是:第一季度2000艘,第二季度14000,第三季度23000,第四季度1500.公司每个季度的生产能力有限,第一季度最多可生产4000艘,第二季度13000,第三季度22000,第四季度4000.第一,第二季度的存货需要支付每艘250美元的存货费用;第三,第四季度的存货费用是每艘300美元。第一季度的生产费用是每艘10 000美元;由于劳务和材料费的增加,这些费用每季度以10%递增。管理层强调第四季度结束时必须至少有500艘的存货。

a.构建一线性规划模型,用于确定一生产安排,是总费用最小,满足每季度需求,同时符合每季度生产能力和第四季度结束时的存货要求。

c.解释每个与满足季度需求的约束条件相对应的对偶价格。在这些价格基础上你能给生产经理什么建议? d.解释每个与每季度生产能力相对应的对偶价格。在这些价格基础上你能给生产经理什么建议?

自测 15.西斯莊德石油公司生产两种等级的石油:常规汽油和高辛烷汽油。两种汽油都是混合两种原油制

联系客服:779662525#qq.com(#替换为@)