运筹学自测试卷1

经典word整理文档，仅参考，双击此处可删除页眉页脚。本资料属于网络整理，如有侵权，请联系删除，谢谢！自测试题1一、填空题1、物资调运问题中，有m个供应地，A1,A2,....,Am，Ai的供应量为ai(i=1,2,...,m)n个需求地B1,B2,...BnBj的需求量为bj(j=1,2,...,n)，则供需平衡条件为2、一个。的连通图称为树。、3、线性规划的数学模型由和约束条件构成，和赢得函数。称为三个要素。4、对策行为的三个基本要素是、5、某工厂每年需要某原料1800吨，不需每日供应，但不得缺货。设每吨每月的保管费为60200。6、甲和乙玩“剪刀石头布”的游戏，规则是：剪刀赢布，布赢石头，石头赢剪刀，赢者得一分。若双方所出相同算和局，均不得分，写出甲的赢得矩阵。7、风险决策一般采用作为决策准则。8、求最小生成树常用的方法有和。9、10、设K是n维欧氏空间的一点集，若任意两点XK,XK的连线上的所(2)有点；则称K为凸集。V,EGV,EVVEEGG及是、一个图G。12、是。二、判断题1()2、在约束方程中引入人工变量的目的是形成一个单位阵。(3、运输问题中分配运量的格所对应的变量是基变量。())4、分配问题不可以用表上作业法求解。(5、具有n个顶点的树的边数恰好为n-1条())6、如果一个线性规划问题有可行解，那么它必有最优解。(7、图解法提供了求解线性规划问题的通用方法。())8()9、在单纯形表中，基变量对应的系数矩阵往往为单位矩阵。()10、在确定性存贮模型中不许缺货的条件下，当费用项目相同时，生产模型的间隔时间比订购模型的间隔时间长。(、任何一个图中，奇点的个数为偶数。())12、在线性规划问题中，基可行解的非零分量所对应的列向量线性无关。(())()()C，jj()17.指派问题的解中基变量的个数为m＋n。()18、图解法虽然直观、简便，但当变量数多于三个以上时，它就无能为力了。()三、选择题1、在运输问题中，可以作为表上作业法的初始基可行解的调运方案应满足的条件是()A.含有m+n-1个基变量B.基变量不构成闭回路C.含有m+n-1个基变量且不构成闭回路2、在整数规划问题中，变量的取值可能是())A.第二次世界大战期间，英国军事部门将运筹学运用到军事战略部署B.美国最早将运筹学运用到农业人口规划问题上C.第二次世界大战期间，英国政府将运筹学运用到政府制定计划D.50年代，运筹学运用到研究人口，能源，粮食等问题上)D排队论))7、在图中，以一点为始点，以另一点为终点的点边交替序列叫做(A环B圈C网络D链8、要求不超过第一目标值、恰好完成第二目标值，则目标函数是(1122211222C.nZpd2D.nZpd112(22)中仍含有非零的人工变量，表明该线性规划问题()．有唯一的最优解C．为无界解．有无穷多最优解．无可行解10、在线性规划模型中，没有非负约束的变量称为()11、)。C.自由变量DD.圆环12、下列哪个不是凸集(A.实心圆实心球体C.立方体13、下列有关不确定型决策问题的说法中，错误的是()、不确定型决策问题是指决策者对各种自然因素发生的概率是未知的、不确定型决策除了应具备一般决策问题的四个条件外，还需要另外加一个条C、对于不确定型决策问题，根据决策者“选优”原则的不同，所选的最优方案也不同、不确定型决策问题是指决策者对各种自然因素发生的概率有一部分是已知的nm，则基可行解的个数最多为(A．m个B．n个)C．CD．C个nmnm15、线性规划可行域的顶点是(A、可行解16、在下面的数学模型中，属于线性规划模型的为()B、非基本解C、基本可行解D、最优解)maxSXY2minSYmaxS4XY2minS2XY2XY1XY3XY2XY3X,Y0X,Y0X,Y0X,Y017、线性规划具有唯一最优解是指(．最优表中存在常数项为零)．最优表中非基变量检验数全部非零C．最优表中存在非基变量的检验数为零．可行解集合有界18、设线性规划的约束条件为()3xxx1232x2xx4则基本可行解为124x,...,x014．(0,0,4,3)B．(3,4,0,0)C．(2,0,1,0)．(3,0,4,0)19、有3个产地4个销地的平衡运输问题模型具有特征：()、有7个变量C、有6个约束、有12个约束、有6个基变量,。四、综合题1、某钻井队要从以下10个可供选择的井位中确定5用为最小。若10个井位的代号为S1,S2,...S10，相应的钻探费用为C1,C2,...C10，并且井位选择要满足下列限制条件：a或选S1和S7，或选S8;b.选择了S3或S4就不能选S5，反正亦然;在S5,S6,S7,S8中最多只能选2个。试建立0-1规划模型。2为了保证售货人员充分休息，售货人员每周工作五天，休息两天，并要求休息的两天是连续的，问该如何安排售货人员的休息，既满足了工作需要，又使配备的售货人员的人数最少，请列出此问题的数学模型。3、某工厂生产甲、乙、丙三种产品，单位产品所需工时分别为231个工时；单位产品所需原材料分别为3、1、5公斤；单位产品利润分别为2元、3元、51215润为最大的日生产计划和最大利润。只建立模型。4、用图解法求解下面的线性规划问题：Z2xx121123x112x,x0125、用单纯形法求线性规划问题maxz=10x+5x123x+4x≤9215x+2x≤821x,x≥0216、将下列线性规划问题转化为标准型minzx2x3x123xxx7123xxx21233xx2x5123xx0,x为无约束23BBBB31240A1795A2A358、化下列线性规划为标准形xzxxxma=2+2123xxx+3123xxx+2≤80123xxx、≥0，无限制1239、前进电器厂生产A、B、C三种产品，有关资料下表所示：产品利润/市场容量/件资源限制3000kg1000台时线性规划数学模型，不求解）10、z2x3xx