202022
__2007 -2008学年第__二__学期。
运筹学》课程期末a卷考试题。
共1页此第1页成绩。
_一、判断题（10分）
〇__1.目标规划中的目标函数只有取最小值一种情况。
__（2.连续型的动态规划，变量取值为无穷多，所以阶段难以划分。_级班（）3.排队问题中系统中总人数等于排队人数加一。
）4.运输问题单位运价表中的某一行都加一常数，最优解将改变。┊┊
（）5.线性规划问题的每个基本可行解对应可行域的一个顶点。（）6.目标规划中的正负偏差变量必有一个为零。
__（7.求解中国邮路问题要使图中无奇点，重复边大于圈长的一半。__8.网络中的最大割对应最大流量。
__（9.对偶问题的变量数等于原问题的约束条件数。
（）10.线性规划问题都有唯一的对偶问题。_〇名姓。
二、填空（10分）
1.根据互补松弛定理，对偶**大于零的资源一定___有，没有）剩余，对偶**等于零的资源的松弛变量___大于，等于，小于）0。__2.
用**分割法选择试验点，每次可使研究范围减小原范围的___倍。
_〇3.用单纯形法求解线性规划问题，如果无可行解。
4.网络图所有线路中，总工时最长的称为其中的工序___号学（有，没有）时差。
5.某种产品为基变量其c的相差值___大于，等于，小于）0，为非基变量其c的相差值___大于，等于，小于）0。三、名词解释（15分）
1.最优纯策略2.经济批量3.最小费用最大流4.最小树5.分支定界法。
注：1、试题请用碳素墨水书写，只写试题，不留答题空白；
2、字迹清楚工整，请勿勾抹；3、内容请勿出边框。
四、求解运输问题，运价如表所示。（15分）销地。
产地b1 b2 b3 b4产量a13 9 8 56a212 20 7 1010a36 11 13 147
销量3 5 9 623
五、计算：分别用**法和单纯形法求解线性规划问题（15分）
maxz=6x1+4x22x1+2x2≤102x1+x2≥4x1、x2≥0
六、用逆序算法求解利润最大的资源分配问题s=5（15分）
设备数量。甲厂乙厂丙厂0
七、已知最终单纯形表如下，进行灵敏度分析（20分）
c-551300
cbxbbx1x2x3x4x55x220-113100x510160-2-41
检验数什么范围变化，最优解不变？什么范围变化，最优解不变？3.第二种资源减少20单位。
4.增加一个约束条件：2x1+3x2+5x3≤50
拟题教师：教研室主任年月日。
运筹学考试题
北京交通大学考试试卷。本卷共十一题，请仔细检查，必要时向监考老师申请调换试卷。一 用分支定界法解整数规划时各分支情况为 a.增加约束 x2 2后x1 33 14,x2 2,z 61 14 b.对a增加约束 x1 2后x1 2,x2 2,z 4 c.增加约束x1 2后x1 2,x2 23 9,z 41...
运筹学考试题
北京交通大学考试试卷。本卷共九题，请仔细检查，必要时向监考老师申请调换试卷。1 最小元素法是用来解决哪类问题的？若不用最小元素法法还可用哪种方法？6分 2 已知线性规划问题 max z 2x1 4x2 6x3 8x4 x1 2x2 2x3 3x4 90 2x1 x2 3x3 2x4 90 xi 0 ...
运筹学考试题
本题15分 一 单项选择题 3 5 15分 1 求解线性规划问题当某一变量的取值无约束时，通常用 来替换，则和 a.至少有一个是基变量 b.两个都是基变量 c.至多一个是基变量 d.两个都是非基变量。2 下列对策问题中，属于二人有限变和对策，且只有一个最优局势的是 a.田忌赛马 b.囚徒困境 c.顶...