2016年上海应用技术学院机械制造及其自动化825运筹学考研强化班模拟试题及答案
● 摘要
目录
2016年上海应用技术学院机械制造及其自动化825运筹学考研强化班模拟题及答案（一） ... 2
2016年上海应用技术学院机械制造及其自动化825运筹学考研强化班模拟题及答案（二） ... 4
2016年上海应用技术学院机械制造及其自动化825运筹学考研强化班模拟题及答案（三） ... 6
2016年上海应用技术学院机械制造及其自动化825运筹学考研强化班模拟题及答案（四） ... 8 2016年上海应用技术学院机械制造及其自动化825运筹学考研强化班模拟题及答案（五） . 10
一、判断题
1． 若X 1, X 2分别是某一线性规划问题的最优解，则
其中λ1, λ2为正实数。（ ）
【答案】×
【解析】λ1, λ2不但应该是正实数，还应该满足λ1﹢λ2=1。
2． 己知yi 为线性规划的对偶问题的最优解，若yi=0，说明在最优生产计划中第i 种资源一定还有剩余。（ ）
【答案】×
【解析】在生产过程中，如果某种资源乓未得到充分利用时，该种资源的影子价格为零。但是影子价格为零 并不单表该种资源一定有剩余。
3． 如果图T 是树，则T 中一定存在两个顶点，它们之间存在两条不同的链。（ ）
【答案】X
【解析】连通且不含圈的无向图称为树。因此任意两点间必定只有一条链。
4． 若需将某工程项目工期缩短到了10天，简单可行的方法是:任意找出该项目网络中一条关键路线，采取 必要措施将其缩短到10天即可。
【答案】√
【解析】若网络计划图的计算工期大于上级要求的工期时，必须根据要求计划的进度，缩短工程项目的完工 工期。主要采取以下措施，增加对关键工作的投入，以便缩短关键工作的持续时间，
①采取技术措施，实现工期缩短。提高工效，缩短关键工作的持续时间，使关键线路的时间缩短;
②采取组织措施，充分利用非关键工作的总时差，合理调配人力、物力和资金等资源。 也是该线性规划问题的最优解，
二、填空题
5． 无向连通图G 是欧拉图的充要条件是___。
【答案】G 中无奇点
6． 对于线性规划问题: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 的基可行解
为
。由最优解的判别定理，若对于一
切, 则所求得的基可 行解为最优解。