运筹自测题(一).doc

运筹学自测题第一套题窗体顶端一、 判断题（T正确，F错误）1 图解法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。 2 若线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点。 3 一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的数字可以从单纯形表中删除，而不影响计算结果。 4 线性规划问题的可行解如为最优解，则该可行解一定是基可行解。 5 任何线性规划问题存在并具有唯一的对偶问题。 6 运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有唯一最优解，有无穷多最优解，无界解，无可行解。 7 整数规划的目标函数值一般优于其相应的线性规划问题的解的目标函数值。 8 分枝定界法在需要分枝时必须满足：分枝后的各子问题必须容易求解；各子问题解的集合必须包含原问题的解。 9 整数割平面法每次只割去问题的部分非整数解。 10 线性规划问题是目标规划问题的一种特殊形式。 11 目标规划模型中，应同时包含系统约束（绝对约束）与目标约束。12 图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置、点与点连线的长短曲直等都要严格注意。13 网络图中代表两点之间的距离长短的数字，其含义也可以是时间或费用。14 在制定网络计划时，将一个任务分解成若干个独立的工作单元，称为任务的分解。二、 选择题1线性规划数学模型的特征是：_都是线性的。A. 目标函数和决策变量 B. 决策变量和约束条件 C. 目标函数和约束条件 D. 目标函数、约束条件及决策变量2 关于剩余变量，下列说法错误的是：A. 为将某个大于等于约束化为等式约束，在该约束中减去一个剩余变量 B. 剩余变量在实际问题中表示超过收益的部分C. 剩余变量在目标函数中的系数为零D. 在用单纯形法求解线性规划问题时，剩余变量一般作为初始基变量。A. 任意m个列向量组成的矩阵 B. 任意m阶子矩阵C. 前m个列向量组成的矩阵 D. 任意m个线性无关的列向量组成的矩阵A.m B.n-m C. 至少m D. 至少n-m5 如果是求极大值的线性规划问题，单纯形法的每次迭代意味着其目标函数值将（ A）必然增加； （B）必然减少； （C） 可能增加； （D）可能减少 6单纯形法求解线性规划问题时，如何判断问题存在无界解？（A）全部变量的检验数非负；（B）某个检验数为正的非基变量，其系数列向量不存在正分量；（C）最终的单纯形表中含有人工变量，且其取值不为零；（D）非基变量全部非正，且某个非基变量的检验数为零。7在单纯形迭代过程中（目标函数为求极大），关于换出变量下面的说法错误的是_（A）换出变量一定是基变量；（B）换出变量的选择必须依据为最小比值的原则；（C）如果有两个或以上基变量对应的值相等，则可将它们都作为换出变量处理；（D）换出变量出基后，其取值变为零。 8以下关于原问题与对偶问题的叙述错误的是_（A）原问题求目标函数极小，对偶问题则为求目标函数极大；（B）原问题某个约束条件符号为，对偶问题对应约束为；（C）原问题中变量的个数等于对偶问题中约束条件个数；（D）原问题目标函数系数是对偶问题约束条件的右端项 9对于有个m产地、n个销地并且总产量等于总销量的运输问题，其约束方程组的系数矩阵有m+n行，mn列，矩阵的元素只有0和1，该系数矩阵的特点是_。（A）每行有m个元为1； （B）每列有1个元为1；（C）每行有n个元为1； （D）每列有2个元为1 10有关运输问题的叙述错误的是_。（A）对于产销不平衡的运输问题，可通过增加虚拟产地或虚拟销地的方式加以解决；（B）对于“产大于销”的运输问题，可虚设一个产量为总销量与总产量之差的产地；（C）对于“产大于销”的运输问题，可虚设一个销量为总产量与总销量之差的销地；（D）对于“销大于产”的运输问题，可虚设一个产量为总销量与总产量之差的产地11关于最小元素法，以下叙述正确的是_。（A）最小元素法是改进调运方案的一种方法；（B）最小元素法的思想是就近供应；（C）如果有3个产地、4个销地，则运输表中的数字格有5个；（D）运输表的数字格中所填数字必须为正（A） 纯整数规划 （B） 混合整数规划 （C） 0-1规划 （D） 以上均不是14对于目标规划问题，以下叙述错误的是_（A）在模型中目标和约束是被统一考虑和处理的；（B）在模型中通过设置偏差变量来反映实际值与目标值之间的差异；（C）在模型中通过不同的优先级和权系数来反映目标的重要程度；（D）通过求解目标规划必然能找到最优解15将一项任务按照其工作的先后顺序和相互关系用网络图的形式表示后，完成整个任务所需的最少时间为_。（A）网络图中所有工作时间之和；（B）由网络图的发点到收点的最短路线上工作时间之和；（C）由网络图的发点到收点的最长路线上工作时间之和；（D）由网络图的发点到收点的任一路线上工作时间之和三、 利用设置适当的逻辑变量，以便在线性或整数规划模型的约束中表示如下要求：四、 模型建立1、 试以一家你熟悉的公司为对象，用SWOT方法对该企业当前面临的机会、威胁进行分析，并结合该企业的优势和劣势分析，提供战略建议。2. 某医用器械厂生产甲、乙两种仪器，甲仪器每件可获利600元，乙每件可获利400元。生产过程中每件甲、乙所需台时数分别为2和3个单位，需劳动工时数分别为4和2个单位.设厂方在计划期内可提供机器台时数100个单位，劳动工时数120个单位，如果劳动力不足尚可组