2018年太原科技大学经济与管理学院836运筹学考研仿真模拟五套题
● 摘要
一、填空题
1． 最速下降法的搜索方向_____。
牛顿法的搜索方向为_____。 拟牛顿法的搜索方向为_____。
【答案】
【解析】最速下降法:
可以得出，
当
时，下降最快。
牛顿法：正定二次函
数
即搜索方向是
拟牛顿法
：
（单位阵）
2． 对于线性规划问题:MaxZ=CX.AX≦b.X ≧0，若B=（P 1，P 2，…，P m ）为A 中m 个线性无关的列向量, 且为该LP 的一个可行基，则对应于基B 的基可行解为:_____，该基可行解为最优解的条件是:_____。
【答案】
，对于一切
有
。
【解析】若B=（P 1，P 2，…，P m ）为A 中m 个线性无关的列向量，
此时令非基变量
， 这时变量的个数等于线性方程组的个数，用高斯消去法，可求得对应
于基B 的基可行解
为
。由最优解的判别定理，若对于一
切
, 则所求得的基可 行解为最优解。
3． 某极小化线性规划问题的对偶问题的最优解的第1个分量为y l =-12，则该问题的第1个约束条件的右端常数项的对偶价格为:_____。
【答案】-12
【解析】由对偶问题的经济解释可知，原问题约束条件的右端常数项的对偶价格等于对偶问题的最优解中相 应的分量的值。
4． 网络中如果树的节点个数为z ，则边的个数为_____。
第 2 页，共 48 页
若
是最优点，
则
【答案】z-l
【解析】由树的性质可知，树的边数=数的节点数-1
二、判断题
5． 指派问题效率矩阵的每个元素乘以同一大于0的常数k ，将不影响最优指派方案。（ ）
【答案】√
【解析】效率矩阵每个元素乘以同一大于0的常数k ，即目标函数的系数同时增大k 倍，不会影响最优基的变化，故不影响最优指派方案。
6． 网络图中任何一个结点都表示前一工序的结束和后一工序的开始。（ ）
【答案】×
【解析】网络图的起始点只表示一工序的开始，结束点只表示一工序的结束。 7． 线性规划问题的每一个基解对应可行域的一个顶点。（ ）
【答案】×
【解析】基解不一定是可行解，基可行解对应着可行域的顶点。
8． 若需将某工程项目工期缩短到了10天，简单可行的方法是:任意找出该项目网络中一条关键路线，采取 必要措施将其缩短到10天即可。
【答案】√
【解析】若网络计划图的计算工期大于上级要求的工期时，必须根据要求计划的进度，缩短工程项目的完工 工期。主要采取以下措施，增加对关键工作的投入，以便缩短关键工作的持续时间，实现工期缩短。 ①采取技术措施，提高工效，缩短关键工作的持续时间，使关键线路的时间缩短; ②采取组织措施，充分利用非关键工作的总时差，合理调配人力、物力和资金等资源。
三、计算题
9． 决策分析问题
一个食品加工公司考虑某种食品的生产决策，每天可能的生产量为100、200和300箱，每天的可能的需求量也为100、200和300箱。损益表如表所示。
表
（l ）当P （s 1）=0.2，P （s 2）=0.2，P （s 3）=0.6时，请为该公司推荐一个生产量:
（2）该公司有一些天会接到电话预定该种食品，另外一些天又没有接到预定。设I 1表示接到预定，I 2表示没有接到预定。当P （I 2/s1）=0.8，P （I 2/S2）=0.4，P （l 2/S3）=0.1时，如果公司没
第 3 页，共 48 页
有接到提前预定时，食品公司应生产多少箱该种食品?
【答案】（l ）求每个方案的期望收益值，有:
根据期望收益最大原则，应选择方案A 3。 （2）先计算没有接到提前预定的概率:
由条件概率公式
根据后验概率计算各种方案的期望收益为:
应选择方案A l 。 10．对于线性规划问题:
设A 中存在可行基B ，其对应的基变量和非基变量分别为X B 和X N ，C B 和C N 为它们在目标函数中的系数， 则对应干基B 的单纯形表如表所示
表
若B 为最优基，则上述单纯形表为最优单纯形表。当原问题的某右端常数项b k 变为b k +△b k
-1-1
时，试推导出使 最优基不变的△b k 的变化范围。（提示，自己假定B 及B b 的具体形式）
, 得到后验概率为:
【答案】设, 其中Pi 为列向量,
第 4 页，共 48 页
, 其中为正数