2017年上海应用技术学院城建学院825运筹学之运筹学教程考研导师圈点必考题汇编
● 摘要
一、判断题
1． 任一图G=（V ，E ）都存在支撑子图和支撑树。（ ）
【答案】×
【解析】当图中存在一个顶点，其次为O 时，则该图不存在支撑树。
2． 若需将某工程项目工期缩短到了10天，简单可行的方法是:任意找出该项目网络中一条关键路线，采取 必要措施将其缩短到10天即可。
【答案】√
【解析】若网络计划图的计算工期大于上级要求的工期时，必须根据要求计划的进度，缩短工程项目的完工 工期。主要采取以下措施，增加对关键工作的投入，以便缩短关键工作的持续时间，实现工期缩短。 ①采取技术措施，提高工效，缩短关键工作的持续时间，使关键线路的时间缩短; ②采取组织措施，充分利用非关键工作的总时差，合理调配人力、物力和资金等资源。
3． 目标规划问题的日标函数都是求最大化问题的。（ ）
【答案】×
【解析】当每一目标值确定后，决策者的要求是尽可能缩小偏离目标值，因此目标规划的目标函数只能是最小化的。
4． 对自由变量x k ，通常令不可能同时出现
【答案】√ 【解析】因为不可能同时出现
，所以。
不能同时为基变量，则至少有一个为0。故最优解中
。（ ）
，其中
在用单纯型法求得的最优解中
二、填空题
5． 两阶段法中，若第一阶段目标函数最优值不为0，则原问题_____。
【答案】无可行解
【解析】第一阶段目标函数值不是0，则说明最优解的基变量中含有非零的人工变量，表明原先性规划问题五可行解。
6． 运输问题任一基可行解非零分量的个数的条件是_____。
【答案】小于等于行数+列数-1
【解析】任意运输问题的基可行解可变量个数为:行数+列数一l 。然而基变量也可能等于0，所以运输问题 任一基可行解非零分量的个数小于等于行数+列数一1。
7． 如果运输问题单位运价表的某一行（或某一列）元素分别加上一个常数k ，最优调运方案是否会发生变化: _____。
【答案】不发生变化
【解析】如果运输问题单位运价表的某一行（或某一列）元素分别加上一个常数k ，最优调运方案中各变量的 检验数均不发生变化，所以最优调运方案不发生变化。
8． 对于同一风险决策问题，与用期望收益最大准则得到相同结果的决策准则是:_____。
【答案】期望损失最小准则
【解析】对于同一风险决策问题，用期望收益最大准则和期望损失最小准则获得的决策方案相同。
三、计算题
9． 某电视机厂为生产电视机而需生产喇叭，生产以万只为单位，据以往记录，一年的四个季度需要喇叭分别为3万只，2万只，3万只，2万只。设每万只存放在仓库内一个季度的存储费为0.2万元，每生产一批的装配费为2万元，每万只的生产成本费为1万元，问应该怎样安排四个季度的生产，才能使总的费用最小。
【答案】生产成本函数与库存费用函数分别为:
用再生产点解此问题。
（2）
或3
所以，最小总费用为14.8万元，最优生产决策为: ①当②当
时，时，由
得m=2，则
10．已知A 、B 各自的纯策略及A 的赢得矩阵如表所示，求双方的最优策略及对策值。
表
【答案】在A 的赢得矩阵中第4列优超于第2列，第l 列优超于第3列，故可划去第2列和第3列，得到新的赢得矩阵
对于A 1，第2行优超于第4行，因此去掉第4行，得到
对于A 2，易知无最优纯策略，用线性规划的方法求解，其相应的相互对偶的线性规划模型如下:
利用单纯形法求解第二个问题，迭代过程如表所示。
表