(運筹学)期中考试.docVIP

` 山东交通学院《运筹学》期中考试试题2012-2013学年第一学期 一、填空题 每空1 分，共9 分 1．有m个供应点、n个需求点的运输问题是 问题的一种特殊情况。当这个运输问题是供需平衡问题时，任一基解中基变量的个数为 。 2．线性规划数学模型三要素： 、 、 。 3. 线性规划解的情形有 、 、 、 。 二 选择题（每空2分，共4分） 1.关于线性规划问题，叙述正确的为（ ） A.其可行解一定存在 B.其最优解一定存在 C.其可行解必是最优解 D.其最优解若存在，在可行解中必有最优解 2．设P 是线性规划问题，D 是其对偶问题，则 不正确。 A． P 有最优解，D 不一定有最优解 B．若P和D都有最优解，则二者最优值肯定相等 C．若P 无可行解，则D 无有界最优解 D.D 的对偶问题为P 三、判断题 在下列各题中，你认为题中描述的内容为正确者，在题尾括号内写“√”，错误者写“×”。每空1分，共8分 1. 图解法提供了求解线性规划问题的通用方法。 2. 用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数Cj-Zj≥0，则问题达到最优。 3. 在单纯形表中，基变量对应的系数矩阵往往为单位矩阵。 4. 满足线性规划问题所有约束条件的解称为基本可行解。 5. 在线性规划问题的求解过程中，基变量和非基变量的个数是固定的。 6. 对偶问题的目标函数总是与原