运筹学自测试卷1..docVIP

自测试题1 填空题 物资调运问题中，有m个供应地，A1,A2,....,Am，Ai的供应量为ai(i=1,2,...,m)，n个需求地B1,B2,...Bn，Bj的需求量为bj(j=1,2,...,n)，则供需平衡条件为 。 一个 的连通图称为树。 线性规划的数学模型由?? ???、???? ????和约束条件构成，称为三个要素。 对策行为的三个基本要素是 、 和赢得函数。 某工厂每年需要某原料1800吨，不需每日供应，但不得缺货。设每吨每月的保管费为60元，每次订购费为200元，则最佳订购量为 。 甲和乙玩“剪刀石头布”的游戏，规则是：剪刀赢布，布赢石头，石头赢剪刀，赢者得一分。若双方所出相同算和局，均不得分，写出甲的赢得矩阵 。 风险决策一般采用 作为决策准则。 求最小生成树常用的方法有 和 。 线性规划的解有唯一最优解、无穷多最优解、 和无可行解四种。 设K是n维欧氏空间的一点集，若任意两点的连线上的所有点 ；则称K为凸集。 11、一个图，如果图，使及，则称是的一个 。 求解运输问题时，常用的判断运输方案是否最优的方法，一个是闭合回路，另一个是 。 判断题 线性规划模型中增加一个约束条件，可行域的范围一般将增大。( ) 在约束方程中引入人工变量的目的是形成一个单位阵。( ) 运输问题中分配运量的格所对应的变量是基变量。( ) 分配问题不可以用表上作业法求解。( ) 具有n个顶点的树的边数恰好为n-1条( ) 如果一个线性规划问题有可行解，那么它必有最优解。( ) 图解法提供了求解线性规划问题的通用方法。( ) 如线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点。( ) 在单纯形表中，基变量对应的系数矩阵往往为单位矩阵。( ) 在确定性存贮模型中不许缺货的条件下，当费用项目相同时，生产模型的间隔时间比订购模型的间隔时间长。( ) 11、任何一个图中，奇点的个数为偶数。( ) 在线性规划问题中，基可行解的非零分量所对应的列向量线性无关。( ) 图解法和单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。( ) 在二元线性规划问题中，如果问题有可行解，则一定有最优解。( ) 任何两个凸集的交集是凸集。( ) 16、用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数Cj-Zj≤0，则问题达到最优。( ) 指派问题的解中基变量的个数为m＋n。( ) 图解法虽然直观、简便，但当变量数多于三个以上时，它就无能为力了。( ) 选择题 在运输问题中，可以作为表上作业法的初始基可行解的调运方案应满足的条件是( ) 含有m+n-1个基变量 基变量不构成闭回路 含有m+n-1个基变量且不构成闭回路 含有m+n-1个非零的基变量且不构成闭回路 在整数规划问题中，变量的取值可能是( ) 整数 0或1 大于零的非负整数 以上三种都可能 最早运用运筹学理论的是( ) 第二次世界大战期间，英国军事部门将运筹学运用到军事战略部署 美国最早将运筹学运用到农业人口规划问题上 第二次世界大战期间，英国政府将运筹学运用到政府制定计划 50年代，运筹学运用到研究人口，能源，粮食等问题上 下列那些不是运筹学研究的范围( ) A 质量控制 B 系统设计 C 动态规划 D 排队论 有4个产地，5个销地的平衡运输问题，其基变量的个数为( ) A 4个 B 5个 C 8个 D 9个 可行流满足的条件不包括( ) 网络中每条边上的流量在0与最大容量之间 中间点流入与流出量相等 任何点流量不可为零 发点流出量等于收点流入量 在图中，以一点为始点，以另一点为终点的点边交替序列叫做( ) A环 B 圈 C网络 D链 要求不超过第一目标值、恰好完成第二目标值，则目标函数是( ) .使用人工变量法求解极大化线性规划问题时，当所有的检验数在基变量中仍