12级防灾运筹学试卷.docVIP

| | | | | | | | 装 | | | | | 订 | | | | | | 线 | | | | | | | | | 防灾科技学院 2014~2015学年第一学期 管理运筹学期中测试题 答题时间10分钟 一、填空题（本大题共小，每分，共分） 单纯形法初始基变量可能三种类型。 、对偶问题（min）的任何可行解，其目标函数值总是原问题（max）任何可行解的目标函数值。 、y*是某线性规划对偶问题最优解，y*=0，则说明最优计划中对应的资源。对偶单纯形法求解最大化线性规划问题时，要求单纯形表中的检验数。 二、单选题（本大题共小，每分，共分）1、若某线性规划问题存在基可行解，则该问题（ ）。 A．一定有最优解B．具有无界解C．有非空的可行域D．可能无可行解 2、关于线性规划，（ ）是错误的。 A．当最优解多于一个时，最优解必有无穷多个B．当有可行解时必有最优解 C．当有最优解时必能在可行域的某顶点达到D．当有可行解时必有基可行解 、对于线性规划问题，下列说法正确的是（ ）。 A．线性规划问题可能没有可行解B．若有最优解，则可以在可行域的顶点上到达 C．在图解法中，线性规划问题的可行域都是凸集 D．上述说法都正确 、互为对偶的两个问题的解存在关系有（ ）。 A．原问题无可行解，对偶问题一定无可行解B．原问题有无界解，对偶问题可能有可行解 C