中山大学函授《运筹学试卷与答案》

绝望之际，除了坚强，你别无选择。绝望之际，除了坚强，你别无选择。我始终相信努力奋斗的意义，因为我想给自己一个牛逼的机会我始终相信努力奋斗的意义，因为我想给自己一个牛逼的机会中ft大学函授《运筹学试卷与答案》一、判断题：在以下各题中，你认为题中描述的内容为正确者，在题尾括号内写“T”，错误者写“F”。指派问题的解中基变量的个数为m＋n。( F )用单纯形法求解一般线性规划时当目标函数求最小值时假设所有的验数Cj-Zj≤0，则问题到达最优。( F )假设线性规划的可行域非空有界，则其顶点中必存在最优解。( T )满足线性规划问题所有约束条件的解称为可行解。( T ) 5.在性规划问题的求解过程中，基变量和非机变量的个数是固定的。(T )对偶问题的对偶是原问题。( T )在可行解的状态下，原问题与对偶问题的目标函数值是相等的。(F )运输问题的可行解中基变量的个数不一定遵循m＋n－1的规则。(T )线性规划问题的每一个基本可行解对应可行域的一个顶点。( T )网络最短路径是指从网络起点至终点的一条权和最小的路线。( T )网络最大流量是网络起点至终点的一条增流链上的最大流量。(F )工程计划网络中的关键路线上事项的最早时间和最迟时间往往是不等。( F )在确定性存贮模型中不许缺货的条件下，当费用项目相同时，生产模的间隔时间比订购模型的间隔时间长。(T )

单目标决策时用不同方法确定的最正确方案往往是不一致的。( T )动态规则中运用图解法的顺推方法和网络最短路径的标号法上是一的。( F )二、单项选择题1对于线性规划问题标准型AX=b,利用单纯形法求解时每作一次迭代，都能保证它相应的目标函数值Z必为〔 〕。增大不减少减少不增大2假设线性规划问题的最优解不唯一，则在最优单纯形表上〔 〕。非基变量的检验数都为零非基变量检验数必有为零非基变量检验数不必有为零者非基变量的检验数都小于零3、线性规划问题的数学模型由目标函数、约束条件和〔 〕三个部组成。非负条件顶点集合最优解决策变量4、已知x1= ( 2, 4), x2=(4, 8)是某线性规划问题的两个最优解，则〔 〕也是该线性规划问题的最优解。A.〔4，4〕B.(1,2)C.(2,3)D.无法判断5、以下数学模型中，〔 〕是线性规划模型。A.MinZ=3x1+x2－2x31+3x2-4x3≤124x1+x2+2x3≥83x1-x2+3x3=610,2无,301 2 B MaxZ=10x+x1 2 .x21+5x2x1-8x2+3x3xjj=1,2,3C. Z=5x1+6x2+8x3-9x4

x1+4x3-x4=19x2-5x3+4x4≥30x1+x2-6x4≤9xj0,j=1,2,3,41 2 D.MaxZ=x+4x-8x+x21 2 x1+4x3-x4=29x2-5x3+4x4≥40x1+x2-6x4≤19xj0,j=1,2,3,46、性规划问题最终解的情形有〔 〕。可行解、最优解、基本解和无解可行解、基本可行解、基本解和最优解最优解、退化解、多重最优解和无解最优解、退化解、多重解和无界解7、假设x是原问题maxZ=CX,AX≤b,X≥0的可行解，y是其对偶问题MinS=Yb,的可行解，则有〔 〕。CX≥YbCX≤YbCX=Yb无法确定8、下面关于运输问题与线性规划问题的关系，〔 〕是正确的。运输问题和线性规划问题是两类不同的优化问题；解；运输问题是一类特殊的线性规划问题；该两类问题的关系无法确定。9、动态规划问题中的状态变量必须具有〔 〕性质。无后效性无后效性和决策性可知性和决策性无后效性和可知性10、图的组成要素有〔 〕。点点及点之间的连线点和权点、边和权11、网络计划技术中关键路线法与计划评审技术两种方法的根本区别在于〔 〕。

工序时间参数确实定计算原理与计算过程关键路线确实定方法最早时间与最迟时间确实定12、下面关于网络图中的虚工序的描述，正确的选项是〔 〕。虚工序是技术上的等待，因而它不消耗人力、物力，只消耗时间；消耗时间；虚工序所描述的是一类实际上不存在的工序，只是为了作图的需要；虚工序是表示前后两道工序之间的逻辑关系又不消耗时间。13、决策的三要素是〔 〕。方案、状态和收益方案、状态和损失方案集、状态集和损益矩阵方案集、状态集和概率集14、求解风险型决策问题的最大概率准则，一般适用于〔 〕。状态概率为已知的情形状态概率为相等的情形状态概率悬殊较大的情形绝望之际，除了坚强，你别无选择。既然作为决策准则，应该适用于任何情形15、针对某一特定的不确定型的决策问题，分别采用五种决策准则〔等可能准则、乐观准则、悲观准则、折衷准则和懊悔值准则〕进行决策，其决策结果〔〕。相同一般不相同绝大多数相同三、简述题用图解法说明一般线性规划问题的最优解一定在可行域的顶点上到达。运输问题是特殊的线性规划问题，但为什么不用单纯形法求解。建立动态规划模型时，应定义状态变量，请说明状态变量的特点。四、以下表是三个不同模型的线性规划单纯形表，请根据单纯形法原理和算法，分别在表中括号中填上适当的数字。1.计算该规划的目标函数值2、确定上表中输入，输出变量五、已知一个线性规划原问题如下，请写出对应的对偶模型S 2X+5Xmax= 1 2我始终相信努力奋斗的意义，因为我想给自己一个牛逼的机会

X1X2X1X28XX20六、以下图为动规划的一个图示模型，边上的数字为两点间的距离，请用态S至F点的最短路径及最短路长。七、自已选用适当的方法，对以下图求最小(生成树)。八、用标号法求以下网络V1→V7的最短路径及路长。绝望之际，除了坚强，你别无选择。()(请求出各事项的最早时间和最迟时间，求出关键路线，确定计划工期。十、某企业生产三种产品A1、A2、A3。每种产品在销售时可能出现销路好(S1)，销路一般(S2)和销路差(S3)三种状态，每种产品在不同销售状态的获利情况(效益值)如表1所示，请按乐观法则进行决策，选取生产哪种产品最为合适。我始终相信努力奋斗的意义，因为我想给自己一个牛逼的机会

2出运输问题的一组解。3(Ai为工作人员(i=1,2,3,4)Bj(j=1,2,3,小。绝望之际，除了坚强，你别无选择。四、计算题1.z=602.X4输入，X3输出五、Smin=4y1＋3y2+4y3y1+y3≥2十三、有一化肥厂用两种原料A,B生产C,D,E100吨，60吨，130吨。该厂每天可供的原200240《运筹学》参考答案一、判断题 1.F 2.F 3.T 4.T 5.T 6.T 7.F 8.T 9.T10.T 11.F 12.F 13.T 14.T 15.F二、单项选择题 1.A 2.B 3.D