2017年上海应用技术学院城建学院825运筹学之运筹学教程考研冲刺密押题
● 摘要
一、判断题
1． 己知yi 为线性规划的对偶问题的最优解，若yi=0，说明在最优生产计划中第i 种资源一定还有剩余。（ ）
【答案】×
【解析】在生产过程中，如果某种资源乓未得到充分利用时，该种资源的影子价格为零。但是影子价格为零 并不单表该种资源一定有剩余。
2． 若需将某工程项目工期缩短到了10天，简单可行的方法是:任意找出该项目网络中一条关键路线，采取 必要措施将其缩短到10天即可。
【答案】√
【解析】若网络计划图的计算工期大于上级要求的工期时，必须根据要求计划的进度，缩短工程项目的完工 工期。主要采取以下措施，增加对关键工作的投入，以便缩短关键工作的持续时间，实现工期缩短。 ①采取技术措施，提高工效，缩短关键工作的持续时间，使关键线路的时间缩短; ②采取组织措施，充分利用非关键工作的总时差，合理调配人力、物力和资金等资源。
3． 若线性规划问题的可行解为最优解，则该可行解必定是基可行解。（ ）
【答案】×
【解析】基解且可行才有可能是最优解。
4． 结点最早时间同最迟时间相等的点连接的线路就是关键路线。（ ）
【答案】√
【解析】关键路线是指总时差为零的工作链，而该工作链是由一系列最早时间同最迟时间相等的点连接而成的。
二、填空题
5． 网络中如果树的节点个数为z ，则边的个数为_____。
【答案】z-l
【解析】由树的性质可知，树的边数=数的节点数-1
6． 在用对偶单纯形法求解某线性规划问题时, 当进基变量x i 确定后，出基变量的选取原则是:_____。
【答案】
7． 运输问题任一基可行解非零分量的个数的条件是_____。
【答案】小于等于行数+列数-1
【解析】任意运输问题的基可行解可变量个数为:行数+列数一l 。然而基变量也可能等于0，所以运输问题 任一基可行解非零分量的个数小于等于行数+列数一1。
8． 对于同一风险决策问题，与用期望收益最大准则得到相同结果的决策准则是:_____。
【答案】期望损失最小准则
【解析】对于同一风险决策问题，用期望收益最大准则和期望损失最小准则获得的决策方案相同。
三、计算题
9． 企业A 是位于南京路的一家专供某类零部件的加工企业，生产产品DXF ，正常生产条件下可生产12百件/天，每百件定价8万元。根据供货合同，需按9百件/天供货。存贮费每百件0.16万元/天，允许缺货，缺货 费为每件0.65万元/天，每次生产准备费为80万元。要求:
（l ）绘出存储状态图，并说明存储过程; （2）求最优存储策略。 【答案】由题意可知，
最优存贮策略各参数为: 最优存贮周期:经济生产批量:生产时间:最大存贮量:最大缺货量:平均总费用为:存贮状态图如图所示。
图
10．某商场日均需一种商品100件，单价10元。供应商可随时无延迟送货，但每次送货需加收50元运货费， 商品每件每日存储费为单价的2.5%，试求不允许缺货条件下平均贮运费最省的经济订货批量。
【答案】
所以应该每隔2天进货一次，每次进货该商品200件，能使总费用为最少，平均约50元/天。
11．某厂考虑生产甲、乙两种产品，根据过去市场需求统计数据如表所示。（1）用最大可能性法进行决策。（2）用期望值法进行决策并进行灵敏度分析，求出转折概率。
表
【答案】（1），即出现旺季的可能性最大，在旺季情况下，生产乙
产品比生产甲产品的收益大， 所以采用最大可能性法进行决策的结果为生产乙产品。
（2）①采用期望值法进行决策。生产甲产品的期望收益为4*0.7+3*0.3=3.7; 生产乙产品的期望收益为 7*0.7+2*0.3=5.5。因为生产乙产品比生产甲产品的期望收益大，所以按期望值法进行决策为乙方案。
②灵敏度分析。设出现旺季的概率为a ，相应的，出现淡季的概率为1-α，当生产甲、乙两种