运筹学期末试卷(B)卷.docVIP

福建农林大学考试试卷 （ B ）卷 学年 第 学期 课程名称： 运 筹 学 考试时间 专业 年级 班 学号 姓名 题号 一 二 三 四 五 六 七 八 九 总得分 得分 评卷人签字 复核人签字 说明：答案写在试卷空白处（含试卷背面） 得分 一、填空题（每空2分，共10分） 说明：空格长短不一定代表答案的长短。 1.非基变量的价值系数cr变化后，最优单纯形表主体数据（）中 除xr的检验数外，都 不发生变化。 2.网络计划的主要求解内容为 工期、工序时间参数、工序机动时间 。 3.当流f满足 容量约束和流量平衡约束 时，是可行流。 4.对互为对偶的两个线性规划问题，如果其中一个有最优解，则另一个 也有最优解 。 5. 最短路算法的指标代表 起点到的最短路长 。 得分 二、单项选择题（选择正确答案的字母填入括号，每小题2分，共10分） 1.最短路问题的网络图中可以包含 A 。 A．正回路 B．负回路 C．回路 D．有向负回路 2. 如果目标规划的硬约束中没有相互矛盾的约束，则该问题 B 。 A．有唯一的最优解 B．有最优解 C．无可行解 D．无有限最优解 3.在约束为的线性规划中,设A = ，，则该问题 D 。 A．基至多有3个 B．可行基有3个 C．每个基下，有3个基变量 D．没有基 4.树是 A图。 A．无圈的连通 B．可以含圈的 C．无圈的 D．有圈的连通 5.线性规划解的情况是_C_。 A．有最优解 B．无可行解 C．有最优解、无可行解和解无界 D．无可行解、有最优解 得分 三、判断题（正确打“√”；错误打“×”；每小题2分，共10分） 1．线性规划的任一可行解都可以用全部基本解的凸组合表示。（×） 2．产销平衡运输问题的求解结果不可能是无可行解。（√） 3．线性规划大M法中，M应取足够大的值。（√） 4．最短路问题的标号法中，顶点的T标号代表起点到该点的最短路长上界。（√） 5．网络计划的网络图中，工期就是该网络图的最长路路长。（√） 得分 四、问答题（每小题5分，共20分） 1.动态规划阶段的划分。 答：对问题的一种恰当的划分，相继阶段之间通过决策变量和状态变量关联，状态要满足无后效性。 2.线性规划枚举法。 答：⑴把问题化为标准型，如果系数矩阵的秩小于其行数，无可行解，停止；否则转⑵。 ⑵找出所有的基，如果没有可行基，无可行解，停止；否则保留可行基，转⑶。 ⑶根据目标函数值，保留最优基，做最优基本可行解的凸组合，得更多的最优解，停止。 说明：可行域非空无界时，解无界的情形将被判为有最优解。 3.线性规划松紧定理及其应用。 答：⑴若和是可行解，那么 ①：对对称形式，，当且仅当和是最优解。 ②：对非对称形式，，当且仅当和是最优解。 ⑵据一个问题的最优解，确定其对偶问题的最优解；判定最优时资源的消耗情况等。 4.运输问题表上作业法运量调整的方法。 答：（1）确定新数字格 。 （2）做关于当前空格的闭回路。 （3）确定调整量 ＝当前空格的闭回路中奇点的最小运量。 （4）运量调整 （5）确定新空格 取奇点中新运量为零的一个数字格为新空格。 得分 五、（第一小题5分，第二小题3分，第三小题2分，共10分） 对：要求： 1.，用单纯形法求解； 2.画出可行域； 3.指出变动下的最优解。 1. 单纯形法求解 cj -1 -1 0 0 -M θ cB xB b x1 x2 x3 x4 x5 0 -M x3 x5 10 5 1 1 1 0 0 1 0 -1 1 10/1 5/1 Z 0 -1+ M -1+ M 0