运筹学自测试卷1.doc

自测试题11、 填空题1、 物资调运问题中，有m个供应地，A1,A2,.,Am，Ai的供应量为ai(i=1,2,.,m)，n个需求地B1,B2,.Bn，Bj的需求量为bj(j=1,2,.,n)，则供需平衡条件为 （ ） 。2、 一个 无圈 的连通图称为树。 3、 线性规划的数学模型由决策变量、目标函数和约束条件构成，称为三个要素。4、 对策行为的三个基本要素是 局中人 、 策略集 和赢得函数。5、 某工厂每年需要某原料1800吨，不需每日供应，但不得缺货。设每吨每月的保管费为60元，每次订购费为200元，则最佳订购量为32吨 。（提示：根据模型一“不允许缺货，备货时间很短”，代入公式）6、 甲和乙玩“剪刀石头布”的游戏，规则是：剪刀赢布，布赢石头，石头赢剪刀，赢者得一分。若双方所出相同算和局，均不得分，写出甲的赢得矩阵（ ）。7、 风险决策一般采用 期望值 作为决策准则。8、 求最小生成树常用的方法有 避圈法 和 破圈法 。9、 线性规划的解有唯一最优解、无穷多最优解、（无界解）和无可行解四种。10、 设K是n维欧氏空间的一点集，若任意两点的连线上的所有点 ；则称K为凸集。答案：11、一个图，如果图，使及，则称是的一个支撑子图12、 求解运输问题时，常用的判断运输方案是否最优的方法，一个是闭合回路，另一个是位势法。2、 判断题1、 线性规划模型中增加一个约束条件，可行域的范围一般将增大。(F)解析：缩小2、 在约束方程中引入人工变量的目的是形成一个单位阵。(T)3、 运输问题中分配运量的格所对应的变量是基变量。(T)4、 分配问题不可以用表上作业法求解。(F)解析：可以5、 具有n个顶点的树的边数恰好为n-1条(T)6、 如果一个线性规划问题有可行解，那么它必有最优解。(F)解析：不一定7、 图解法提供了求解线性规划问题的通用方法。(F)解析：多元8、 如线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点。(T)9、 在单纯形表中，基变量对应的系数矩阵往往为单位矩阵。(T)10、 在确定性存贮模型中不许缺货的条件下，当费用项目相同时，生产模型的间隔时间比订购模型的间隔时间长。(T) 11、任何一个图中，奇点的个数为偶数 （T）。12、 在线性规划问题中，基可行解的非零分量所对应的列向量线性无关。（T）13、 图解法和单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。（ T ）14、 在二元线性规划问题中，如果问题有可行解，则一定有最优解（F）15、 任何两个凸集的交集是凸集（ T ）16、用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数Cj-Zj0，则问题达到最优。( F )17. 指派问题的解中基变量的个数为mn。( F )18、判断；图解法虽然直观、简便，但当变量数多于三个以上时，它就无能为力了。 （ T ）3、 选择题1、 在运输问题中，可以作为表上作业法的初始基可行解的调运方案应满足的条件是(D)A. 含有m+n-1个基变量B. 基变量不构成闭回路C. 含有m+n-1个基变量且不构成闭回路D. 含有m+n-1个非零的基变量且不构成闭回路2、 在整数规划问题中，变量的取值可能是(D)A. 整数B. 0或1C. 大于零的非负整数D. 以上三种都可能3、 最早运用运筹学理论的是(A)A. 第二次世界大战期间，英国军事部门将运筹学运用到军事战略部署B. 美国最早将运筹学运用到农业人口规划问题上C. 第二次世界大战期间，英国政府将运筹学运用到政府制定计划D. 50年代，运筹学运用到研究人口，能源，粮食等问题上4、 下列那些不是运筹学研究的范围(B)A. 质量控制B. 系统设计C. 动态规划D. 排队论5、 有4个产地，5个销地的平衡运输问题，其基变量的个数为(C)A. 4个B. 5个C. 8个D. 9个6、 可行流满足的条件不包括(C)A. 网络中每条边上的流量在0与最大容量之间B. 中间点流入与流出量相等C. 任何点流量不可为零D. 发点流出量等于收点流入量7、 在图中，以一点为始点，以另一点为终点的点边交替序列叫做(B)A. 环B. 圈C. 网络D. 链8、 要求不超过第一目标值、恰好完成第二目标值，则目标函数是(A)A.B.C.D.9、.使用人工变量法求解极大化线性规划问题时，当所有的检验数在基变量中仍含有非零的人工变量，表明该线性规划问题 （ D ） A有唯一的最优解 B有无穷多最优解 C为无界解 D无可行解10、在线性规划模型中，没有非负约束的变量称为 （ C ）A多余变量 B松弛变量 C.自由变量 D人工变量11、下列哪个不是凸集（ D ）。A.实心圆 B.实心球体 C.立方体 D.圆环12、下列有关不确定型决策问题的说法中，错误的是（ D ） A、不确定型决策问题是指决策者对各种自然因素发生的概率是未知的B、不确定型决策除了应具备一般决策问题的四个条件外，还需要另外加一个条件：存在两个或两个以上的自然因素，并且各个自然因素出现的概率是不知道的C、对于不确定型决策问题，根据决策者“选优”原则的不同，所选的最优方案也不同D、不确定型决策问题是指决策者对各种自然因素发生的概率有一部分是已知的13、如果一个线性规划问题有n个变量，m个约束方程(mn)，系数矩阵的数为m，则基可行解的个数最多为（ C ）。 Am个 Bn个 C D个14、线性规划可行域的顶点是 （C） A、可行解 B、非基本解 C、基本可行解 D、最优解15、在下面的数学模型中，属于线性规划模型的为（ A ）。 16、线性规划具有唯一最优解是指（B）A 最优表中存在常数项为零B最优表中非基变量检验数全部非零C最优表中存在非基变量的检验数为零D可行解集合有界17、设线性规划的约束条件为C则基本可行解为A(0,0,4,3)B(3,4,0,0)C(2,0,1,0)D(3,0,4,0)18、 有3个产地4个销地的平衡运输问题模型具有特征：（D）A、有7个变量B、有12个约束C、有6个约束D、有6个基变量,。4、 综合题1、 某钻井队要从以下10个可供选择的井位中确定5个钻井探油，使总的钻探费用为最小。若10个井位的代号为S1,S2,.S10，相应的钻探费用为C1,C2,.C10，并且井位选择要满足下列限制条件：a .或选S1和S7，或选S8 ;b. 选择了S3或S4就不能选S5，反正亦然;c.在S5,S6,S7,S8中最多只能选2个。试建立数学模型解：引入变量Xi于是以上问题的数学模型为 2、 福安商场是个中型的百货商场，它对售货人员的需求经过统计分析如下表所示，为了保证售货人员充分休息，售货人员每周工作五天，休息两天，并要求休息的两天是连续的，问该如何安排售货人员的休息，既满足了工作需要，又使配备的售货人员的人数最少，请列出此问题的数学模型。 时间所需售货人员数 时间所需售货人员数 星期一 28 星期五 19星期二 15星期六3l 星期三 24 星期日 28 星期四 253、某工厂生产甲、乙、丙三种产品，单位产品所需工时分别为2、3、1个工时；单位产品所需原材料分别为3、1、5公斤；单位产品利润分别为2元、3元、5元。工厂每天可利用的工时为12个，可供应的原材料为15公斤。试确定使总利润为最大的日生产计划和最大利润。只建立模型。解：设生产甲乙丙产品的数量分别为x1,x2,x3maxZ=2x1+3x2+5x3s.t.2x1+3x2+x3=12 3x1+x2+5x3=04、用图解法求解下面的线性规划问题：答案：最优解：5、用单纯形法求线性规划问题 max z = 10x1 + 5x23x1 + 4x2 95x1 + 2x2 8x1,x20解：在问题的约束条件中分别加入松弛变量x3，x4，得该线性问题的标准型 max z = 10x1 + 5x23x1 + 4x2 + x3 = 95x1 + 2x2 + x4 = 8x1,x2,x3,x40初始单纯形表x1x2x3x4x393410x485201-z010500 x1为进基变量，min9/3,8/5=8/5 x4为出基变量 以x1代替x4，进行旋转运算，得x1x2x3x4x321/5014/51-3/5x18/512/501/5-z-80/5010-2 x2为进基变量，min 21/5/14/5 , 8/5/2/5 =3/2 x3为出基变量 以x2代替x3，进行旋转运算，得x1x2x3x4x23/2015/14-3/14x1110-1/72/5-z-35/200-5/14-25/14 最优解x = (1,3/2,0,0)T 目标函数的最大值z = 35/26、将下列线性规划问题转化为标准型 答案：7、计算应用最小成本法或者伏格尔法确定运输问题的初始调整方案，并求出初始方案对应的总运输费用。销地产地供应量（辆）1002011151279202501416185需求量（辆）515151045最小元素法销地产地供应量（辆）151515102555需求量（辆）51515104550+150+159+1020=335伏格尔法销地产地供应量（辆）5101510152555需求量（辆）51515104550+50+107+159+1011=3158、化下列线性规划为标准形max z=2x1+2x24x3x1 + 3x23x3 30x1 + 2x24x380x1、x20，x3无限制解：按照上述方法处理，得该线性规划问题的标准形为 max z=2x1+2x24x4+4x5x1 + 3x23x4 + 3x5x6 = 30x1 + 2x24x4 + 4x5 + x7 = 80x1、x2，x3，x4，x5，x6 09、前进电器厂生产A、B、C三种产品，有关资料下表所示： 产品材料消耗/（kg/ 件）台时消耗/（台时/ 件）产品利润/（元/ 件）市场容量/件A2.028200B1.51.510250C5.01.212100资源限制3000kg1000台时在资源限量及市场容量允许的条件下，如何安排生产使获利最多？（只建立线性规划数学模型，不求解）解：设生产A、B、C三种产品的数量分别为和，则有：1分 10、给出线性规划问题：max st.用单纯形法求最优解，写出最终单纯形表。解：将线性规划问题化为：max st. 因此，可得如下初始单纯形表：cj23100CB基bx1x2x3x4x50x411/31/31/3100x531/34/37/301cj- zj23100因321，所以选x2进基，因3/(4/3)1/(1/3)，故选x5出基，则得cj23100CB基bx1x2x3x4x50x41/41/40-1/41-1/43x29/41/417/403/4cj- zj5/40-17/40-9/4因5/40，所以选x1进基，因(1/4)/(1/4)(9/4)/(1/4)，故选x4出基，则得cj23100CB基bx1x2x3x4x52x1110-14-13x22012-11cj- zj00-3-5-1最优解为：（1，2，0）。11、用单纯形法求线性规划问题 max z = 10x1 + 5x23x1 + 4x2 95x1 + 2x2 8x1,x20解：在问题的约束条件中分别加入松弛变量x3，x4，得该线性问题的标准型 max z = 10x1 + 5x23x1 + 4x2 + x3 = 95x1 + 2x2 + x4 = 8x1,x2,x3,x40初始单纯形表x1x2x3x4x393410x485201-z010500 x1为进基变量，min9/3,8/5=8/5 x4为出基变量 以x1代替x4，进行旋转运算，得x1x2x3x4x321/5014/51-3/5x18/512/501/5-z-80/5010-2 x2为进基变量，min 21/5/14/5 , 8/5/2/5 =3/2 x3为出基变量 以x2代替x3，进行旋转运算，得x1x2x3x4x23/2015/14-3/14x1110-1/72/5-z-35/200-5/14-25/14 最优解x = (1,3/2,0,0)T 目标函数的最大值z = 35/212、某电子设备厂对一种元件的年需求为2000件，订货提前期为零，每次订货费为25元。该元件每件成本为50元，年存储费为成本的20%。如发生供应短缺，可在下批货到达时补上，但缺货损失费为每件每年30元。要求：（1）经济订货批量及全年的总费用； （2）如不允许发生供应短缺，重新求经济订货批量，并同（1）的结果进行比较。解：（1）求出允许缺货的经济订购批量为： （2）不允许发生供应短缺的经济订购批量为：比较（1）和（2），允许发生缺货一般比不允许发生缺