资源描述：
《运筹学期末试卷(A)卷.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、福建农林大学考试试卷（A）卷2010-2011学年第1学期课程名称：运筹学考试时间专业年级班学号姓名说明：答案可以写在试卷空白处（含试卷背面）题号一二三四五六七八九总得分得分评卷人签字复核人签字得分一、填空题（每空2分，共10分）说明：空格长短不一定代表答案的长短。1.目标规划模型中，目标约束的正偏差变量和负偏差变量的乘积为非负。2.在求极大化的线性规划问题中，有最优解的判别特征是所有检验数非正且最优值为常数/第一阶段最优值为零。3.基变量的检验数变化后，最优单纯形表主体数据（）中不发生变化。4.存贮论的确定性存贮模型中不含随机变量。
2、5.最大流问题可以用标号法/线性规划法等方法求解。得分二、单项选择题（选择正确答案的字母填入括号，每小题2分，共10分）1.线性规划的基本解中，变量取C值。A．零B．非零C．非负D．非正2.增广链对应的流是B。A．零流B．可行流C．不可行流D．非零流3.线性规划单纯形法中，如果无约束，则以代替它，那么D。A．都可能是基变量B．都不可能是基变量C．都不是基变量D．中至多只有一个变量是基变量4.目标规划模型中要求尽可能接近目标值的目标函数是。A。A．B．C．D．5.网络计划中FFij是不影响B下aij所具有的机动时间。A．B．C．D．得分
3、三、判断题（正确打“√”；错误打“×”；每小题2分，共10分）1．如果线性规划的原问题有无穷多最优解，则其对偶问题也一定具有无穷多最优解。（×）2．如果线性规划的可行域非空有界，则其任可行域可以用全部基本可行解的凸组合表示。（×）3．产销平衡运输问题的求解结果的一种可能是无可行解。（×）4．动态规划解要求决策变量满足无后效性。（×）5．网络计划的网络图中，总时差为零的工序构成的线路就是关键路线。（√）得分四、问答题（每小题5分，共20分）1．闭回路的定义与应用答：⑴在产销平衡表中取偶数个点，若这些点满足或满足则称这些点构成一条闭回路。
4、⑵在表上作业法中，闭回路用于计算检验数、方案调整和判断可行解是否基本可行解。2.单纯形法的求解过程。答：求解过程：确定一个可行域顶点，如果尚未求得所有的最优顶点，则在目标函数值不劣化的前提下，寻找新顶点，直至求得所有的最优顶点或判定解无界为止。为保证求解过程的合理实现，又有：每个基本可行解对应可行域的一个顶点；待求解的问题必须经过变换，保证其格式符合一定的要求，有可行解；规定每个基下模型的标准格式，在此基础上建立解的判别准则。3.目标规划模型目标约束的结构和特点。答：⑴模型结构式中:为第个优先等级的优先因子,，为优先等级个数；为第k个
5、目标约束的负偏差变量，为第k个目标约束的正偏差变量，为目标约束个数；为下的权系数，为下的权系数；为第k个目标约束的决策值；为第k个目标约束的目标值；其余系数同线性规划。⑵模型特点①约束条件硬约束（含偏差变量非负约束）和目标约束两类，前者是必须绝对满足的约束，后者是目标约束，它们是形成目标函数的约束基础。②由于和优化方向的特别设置，使得寻优一开始就按第1个优先等级的目标函数在可行域上确定最优区域，后续的优先等级在前一个优先等级的最优区域上展开寻优，最后一个优先等级的最优区域就是问题最优解（满意解）所在的区域。③模型结构是线性的，每个优先
6、等级都有自身的目标函数，因而可以在线性规划单纯形法的基础上建立目标规划的单纯形法。4.灵敏度分析的任务。答：设为最优基，以为对应的规范标准型。灵敏度分析的任务是以作为计算的起点模型，考虑模型单个参数或参数简单组合的变动，确定新解；或考虑维持最优解或最优基不变，确定相关参数的取值范围。得分五、（第一小题2分，第二小题5分，第三小题3分，共10分）对：要求：1.写出；2.用单纯形法或对偶单纯形法确定或的最优解；3.从或的最终表出发，据对偶理论直接确定或的解。：1.:2.用单纯形法求解cj1100θcBxBbx1x2x3x400x3x415
7、1001101011510-z01100cj1100θcBxBbx1x2x3x401x3x1151001101011510-z-10000-1cj1100θcBxBbx1x2x3x401x3x2510-101-11011510-z-10000-13.。得分六、对图1，求网络图的最大流。（共10分）vsvtv1v2v3(9,0)(8,0)(2,0)(8,0)(4,0)(8,0)(8,0)(cij,fij)图1解：1.⑴取，用标号法确定如图2所示,由图2知，，见图3。⑵用标号法确定如图3所示,由图3知，，见图4。⑶用标号法确定如图4所示,
8、由图4知，不存在，故。vsvtv1v2v3(0,9)(0,8)(0,2)(0,8)(0,4)(0,8)(0,8)图2(-,+∞)(vs,8),5)(v1,8),5)(v3,8),5)vsvtv1v2v3(0,9)(8,8
