15海事运筹学模拟试题及答案（三）.docVIP

? ? 《运筹学》试题（三） ? ? 一、判断题。（30分 ） 1．可行解集有界非空时则在极点上至少有一点达到最优值若线性规划有三个最优解X(1)、X(2)、X(3)，则X=αX(1)+(1-α)X(3)及X=α1X(1)+α2X(2)+α3X(3)均为最优解,其中??0－1n个，则有2n个可行解 5 . P是一条增广链，则前向弧上满足流量 fij ≤Cij 6 . 关键线路是由关键工序组成的一组从网络图起点到终点的有向路 7 . 一个排队论系统中，不管顾客到达和服务时间的情况如何，只要运行足够长的时间后，系统将计入稳定状态 8 . 用割平面法求解整数规划，构造的割平面有可能切去一些不属于最优解的整数解 9 . 整数规划解的目标函数值一百年优于其相对应的线性规划问题的解的目标函数 10.加入一个线性规划问题含有5个变量和3个约束条件，则用动态规划求解时将划分为3个阶段，每个阶段的状态有一个五维的向量组成 11.在任一图G中，当点集V确定后，树图是G中边数最少的连通图 12.可行流的的流量等于每条弧上的流量之和 13.在不允许缺货模型中，一个订货周期内的平均存储量等于该周期内最高存储量的一半 14.在折衷主义准则中，乐观系数α的确定与决策者对风险的偏好有关 15.要求至少到达目标值的目标函数是???max Z=d+?? 二、单项选择题。下列每题给出的四个答案中只有一个是正确的，将表示正确答案的字母填入题后的括号中。（20分） 1．对一个极大化的线性规划问题用单纯形法求解，若对所有的检验数，但对某个非基变量，有，则该线性规划问题（ ） A．有唯一的最优解；B．有无穷多个最优解；C．为无界解；D．无可行解。? 2．使用人工变量法求解极大化线性规划问题时，当所有的检验数，在基变量中仍含有非零的人工变量，表明该线性规划问题（ ） A．有唯一的最优解；B．有无穷多个最优解；C．为无界解；D．无可行解。 3．在对偶问题中，若原问题与对偶问题均具有可行解，则（ ） A．两者均具有最优解，且它们最优解的目标函数值相等； B．两者均具有最优解，原问题最优解的目标函数值小于对偶问题最优解的目标函数值； C．若原问题有无界解，则对偶问题无最优解； D．若原问题有无穷多个最优解，则对偶问题只有唯一最优解； 4．在用对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中（ ） A．b列元素不小于零；B．检验数都大于零；C．检验数都不小于零；D．检验数都不大于零。 ?5．在产销平衡运输问题中，设产地为m个，销地为n个，那么解中非零变量的个数（ ）。 A．不能大于(m+n-1)；B．不能小于(m+n-1)；C．等于(m+n-1)；D．不确定。 ?6．在运输问题中，每次迭代时，如果有某非基变量的检验数等于零，则该运输问题（ ）。 A．无最优解；B．有无穷多个最优解；C．有唯一最优解；D．出现退化解。 7．在目标规划中，求解的基本原则是首先满足高级别的目标，但当高级别目标不能满足时（ ）。 A．其后的所有低级别目标一定不能被满足；B．其后的所有低级别目标一定能被满足； C．其后的某些低级别目标一定不能被满足；D．其后的某些低级别目标有可能被满足。 ? ? 8．若一个指派问题的系数矩阵的某行各元素都加上常数得到一个新的矩阵，这一新矩阵对应着一个新的指派问题，则（ ）。 A．新问题与原问题有相同的最优解；B．新问题最优目标值大于原问题最优目标函数值； C．新问题最优解等于原问题最优解加上；D．新问题最优解小于原问题最优解。 ?9．如果要使目标规划实际实现值不超过目标值，则相应的偏离变量应满足（ ）。 A．；B．；C．；D． ?10．动态规划问题中最优策略具有性质：（ ） A．每个阶段的决策都是最优的； B．当前阶段以前的各阶段决策是最优的； C．无论初始状态与初始决策如何，对于先前决策所形成的状态而言，其以后的所有决策应构成最优策略； D．它与初始状态无关。 三、计算题 (90分) 1．用单纯形法求解以下线性规划问题 ? ? 2．已知线性规划问题： ? （1）?????? 写出其对偶问题 （2）?????? 若已知其对偶问题最优解为，根据对偶理论求出原问题的最优解。 ? ? 3．运用动态规划方法求出下图中从A到E的最短路线及其长度。 ? ? ? ? ? ? ? ? ? ? ? 4．已知A，B两人对策时对A的赢得矩阵如下，求双方各自的最优策略及对策值。 ? ? 5．某一决策问题的损益矩阵如下表所示，其中矩阵元素值为年利润。 ? 事件 E1 E2 E3 概率 方案 40 200 2400 360 360 360 10