15-16运筹学试卷A.docVIP

　　　　　　　　　　　　　　　　　　　　　　考试类型：　　　　　 题 号 一 二 三 四 五 六 七 八 九 总 分 得 分 得分 评卷人 一、名词解释（每小题4分，共5小题，共20分） 1．线性规划 2．对偶价格 3．松弛变量 4．整数线性规划 5.动态规划 得分 评卷人 二、单选（每小题2分，共10小题，共20分） 1．下列哪个条件不是线性规划模型标准形式必须满足的条件( ) 。 A．目标函数取最大值 B．所有约束条件为等式 C．所有决策变量取非负值 D．松弛变量在目标函数中的系数为零 2．一般讲，对于某一问题的线性规划与该问题的整数规划可行域的关系存在（ ）。 A．前者大于后者 B．后者大于前者 C．二者相等 D．二者无关 3．线性规划灵敏度分析应在（ ）基础上，分析系数变化对最优解产生的影响。 A．初始单纯形表 B．最优单纯形表 C．任意单纯形表 D．对偶单纯形表 4．从趋势上看，运筹学的进一步发展依赖于一些外部条件及手段，最主要的是（ ）。 A．数理统计 B ．概率论 C．计算机 D．管理科学 5．图解法适用于求解有关线性规划问题，但该问题中只能含有（ ）。 A．一个变量 B．两个变量 C．三个变量 D．四个变量 6．线性规划模型三个要素中不包括（ ）。A．决策变量 B．目标函数 C．约束条件 D．基 7．.对偶价格实际上是与原问题各约束条件相联系的（ ）的数量表现。A．基变量 B．非基变量 C．松弛变量 D．对偶变量 8．若运输问题的单位运价表的某一行元素分别加上一个常数k，最优调运方案将 ( )。 A．发生变化 B．不发生变化 C．A、B都有可能 D．不确定 9．平衡运输问题即是指m个供应地的总供应量（ ） n个需求地的总需求量。 A．大于 B．大于等于 C．小于 D．等于 10．整数规划问题中，变量的取值可能是（ ）。 A．整数 B ．0或1 C．大于零的非整数 D．以上三种都可能 得分 评卷人 三、判断题（对的打“√”，错的打“×”）。（每小题 2分，共20分） 1、如线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点。 （ ） 2、运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有惟一最优解，有无穷多最优解，无界解，无可行解。 （ ） 3、线性规划问题是目标规划问题的一种特殊形式。 （ ） 4．对产大于销的运输问题，可以通过增加假想的产地化为产销平衡的运输问题。（ ） 5．目标规划中任意一个目标约束的正负偏差变量不可能同时为零。 （ ） 6．整数规划的最优解可以由其松弛问题最优解经过取整得出。 （ ） 7．整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值。（ ） 8．线性规划问题的一般模型中不能有等式约束。 （ ） 9．产地数与销地数相等的运输问题是产销平衡运输问题。