运筹学自测历年考试.docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 自测试题1 填空题 物资调运问题中，有m个供应地，A1,A2,,Am，Ai地供应量为ai(i=1,2,...,m)，n个需求地B1,B2,...Bn，Bj地需求量为bj(j=1,2,...,n)，则供需平衡条件为 .b5E2RGbCAP 一个地连通图称为树. 线性规划地数学模型由?????、????????和约束条件构成，称为三个要素. 对策行为地三个基本要素是、和赢得函数. 某工厂每年需要某原料1800吨，不需每日供应，但不得缺货.设每吨每月地保管费为60元，每次订购费为200元，则最佳订购量为.p1EanqFDPw 甲和乙玩“剪刀石头布”地游戏，规则是：剪刀赢布，布赢石头，石头赢剪刀，赢者得一分.若双方所出相同算和局，均不得分，写出甲地赢得矩阵.DXDiTa9E3d 风险决策一般采用作为决策准则. 求最小生成树常用地方法有和. 线性规划地解有唯一最优解、无穷多最优解、和无可行解四种. 设K是n维欧氏空间地一点集，若任意两点地连线上地所有点；则称K为凸集. 11、一个图，如果图，使及，则称是地一个 . 求解运输问题时，常用地判断运输方案是否最优地方法，一个是闭合回路，另一个是. 判断题 线性规划模型中增加一个约束条件，可行域地范围一般将增大.( ) 在约束方程中引入人工变量地目地是形成一个单位阵.( ) 运输问题中分配运量地格所对应地变量是基变量.( ) 分配问题不可以用表上作业法求解.( ) 具有n个顶点地树地边数恰好为n-1条( ) 如果一个线性规划问题有可行解，那么它必有最优解.( ) 图解法提供了求解线性规划问题地通用方法.( ) 如线性规划问题存在最优解，则最优解一定对应可行域边界上地一个点.( ) 在单纯形表中，基变量对应地系数矩阵往往为单位矩阵.( ) 在确定性存贮模型中不许缺货地条件下，当费用项目相同时，生产模型地间隔时间比订购模型地间隔时间长.( )RTCrpUDGiT 11、任何一个图中，奇点地个数为偶数.( ) 在线性规划问题中，基可行解地非零分量所对应地列向量线性无关.( ) 图解法和单纯形法虽然求解地形式不同，但从几何上理解，两者是一致地.( ) 在二元线性规划问题中，如果问题有可行解，则一定有最优解.( ) 任何两个凸集地交集是凸集.( ) 16、用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有地检验数Cj-Zj≤0，则问题达到最优.( )5PCzVD7HxA 指派问题地解中基变量地个数为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链 要求不超过第一目标值、恰好完成第二目标值，则目标函数是( ) .使用人工变量法求解极大化线性规划问题时，当所有地检验数在基变量中仍含有非零地人工变量，表明该线性规划问题 ( )jLBHrnAILg A．有唯一地最优解 B．有无穷多最优解 C．为无界解 D．无可行解 在线性规划模型中，没有非负约束地变量称为 ( ) A．多余变量 B．松弛变量