2016年山东大学(威海)复变函数之运筹学(同等学力加试)复试笔试仿真模拟题
● 摘要
目录
2016年山东大学（威海）复变函数之运筹学（同等学力加试）复试笔试仿真模拟题（一） . .... 2 2016年山东大学（威海）复变函数之运筹学（同等学力加试）复试笔试仿真模拟题（二） . .... 9 2016年山东大学（威海）复变函数之运筹学（同等学力加试）复试笔试仿真模拟题（三） . .. 23 2016年山东大学（威海）复变函数之运筹学（同等学力加试）复试笔试仿真模拟题（四） . .. 34 2016年山东大学（威海）复变函数之运筹学（同等学力加试）复试笔试仿真模拟题（五） . .. 47
一、计算题
1． 绘制表所示的网络图，并用图上作业法计算时间参数，确定关键路线。
表
【答案】
图 表
关键工序为：A ，F ，I ，N ，O ，Q
关键路线是
2． 在下面的线性规划问题中找出满足约束条件的所有基解，指出哪些是基可行解，并代入目标函数，确定哪一个是最优解。 （1）
（2）
【答案】 （1）在第二个约束条件两边同时乘以-1，得到该线性规划问题的系数矩阵
因为P 1、P 2线性无关，故有
令非基变量x 3=x4=0，解得x 1=1，x 2=2，故有基可行解x （1）=（1, 2, 0, 0）T ，z 1=8。 因为P 1、P 3线性无关，故有
令非基变量x 2=x4=0，解得因为P 1、P 4线性无关，故有
令非基变量x 2=x3=0，解得因为P 2、P 3线性无关，故有
故不是可行解。
故有基可行解。
令非基变量x 1=x4=0，解得因为P 2、P 4线性无关，故有
故有基可行解
令非基变量x 1=x3=0，解得因为P 3、P 4线性无关，故有
不是可行解。
令非基变量x 1=x2=0，解得
在z 1，z 2，z 3中，z 3为最大值，所以最优解（2）其系数矩阵为
因为P 1、P 2线性无关，故有
令非基变量x 3=x4=0，解得因为P 1、P 3线性无关，故有
令非基变量x 2=x4=0，解得因为P 1、P 4线性无关，故有
令非基变量x 2=x3=0，解得因为P 1、P 4线性无关，故有
不是可行解。 为基可行解，
不是可行解。
不是可行解。