运筹复习.docVIP

第  PAGE 3 页 共  NUMPAGES 3 页 一、单选题（以下各题的备选答案中，只有一个答案是正确的,请将你选择的答案的编号填在以下表格中） 1. 使用人工变量法求解极大化的线性规划问题时，当所有的检验数,但在基变量中仍含有非零的人工变量，表明该线性规划问题( D ) A．有唯一的最优解 B．有无穷多最优解 C．为无界解 D．无可行解 2.对于线性规划 如果取基，则对于基B的基解为（ B ） A. B. C. D. 3.对偶单纯形法解最小化线性规划问题时，每次迭代要求单纯形表中（ C ） A．b列元素不小于零 B．检验数都大于零 C．检验数都不小于零 D．检验数都不大于零 4. 在n个产地、m个销地的产销平衡运输问题中，( D )是错误的。 A．运输问题是线性规划问题 B．基变量的个数是数字格的个数 C．非基变量的个数有个 D．每一格在运输图中均有一闭合回路 5. 关于线性规划的原问题和对偶问题，下列说法正确的是（ B ） A．若原问题为无界解，则对偶问题也为无界解 B．若原问题无可行解，其对偶问题具有无界解或无可行解 C．若原问题存在可行解，其对偶问题必存在可行解 D．若原问题存在可行解，其对偶问题无可行解 6．已知规范形式原问题（max问题）的最优表中的检验数为，松弛变量的检验数为，则对偶问题的最优解为（ C ） A. B. C． D. 7.当线性规划的可行解集合非空时一定（ D ） A.包含原点 B.有界 C．无界 D.是凸集 8.线性规划具有多重最优解是指（ B ） A.目标函数系数与某约束系数对应成比例。 B．最优表中存在非基变量的检验数为零。 C．可行解集合无界。 D．存在基变量等于零。 9．线性规划的约束条件为，则基可行解是（ D ） A.(2,0,0,1) B.(-1,1,2,4) C.(2,2,-2,-4) D.(0,0,2,4) 10、对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中（ D ） A．b列元素不小于零 B．检验数都大于零 C．检验数都不小于零 D．检验数都不大于零 11、在产销平衡运输问题中，设产地为个，销地为个，那么基可行解中非零变量的个数（ A ） A. 不能大于(m+n-1)； B. 不能小于(m+n-1)； C. 等于(m+n-1)； D. 不确定。 12、下列说法正确的为（D ） A．如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解 B．如果线性规划的对偶问题无可行解，则原问题也一定无可行解 C．在互为对偶的一对原问题与对偶问题中，不管原问题是求极大或极小，原问题可行解的目标函数值都一定不超过其对偶问题可行解的目标函数 D．如果线性规划问题原问题有无界解，那么其对偶问题必定无可行解 填空： 1．线性规划问题中，如果在约束条件中没有单位矩阵作为初始可行基，我们通常用增加 人工变量 的方法来产生初始可行基。 2.当原问题可行，对偶问题不可行时，常用的求解线性规划问题的方法是 单纯形 法。 3.原问题的第1个约束方程是“=”型，则对偶问题相应的变量是 无约束 变量。 4.运输问题中，当总供应量大于总需求量时，求解时需虚设一个_销__地，此地的需求量为总供应量减去总需求量。 5．线性规划模型有三种参数，其名称分别为价值系数、技术系数___和_资源系数__。 6、对偶问题的对偶规划正是 原问题 。 7、“一对一”是 工作指派 问题的第一个特点。 8、在非标准线性规划问题中，如果在约束条件中出???等式约束，增加 人工变量 为了产生初始可行基。 9、在线性规划问题的标准形式中，aij称为 技术系数 。 判断题： 计算题： 1建数学模型 ：（1）某厂准备生产A、B、C三种产品，它们都消耗劳动力和材料，如下表： 产 品 消 耗 资 源 ABC资源量设备（台时/件）63545材料（kg/件）34530利润（元/件）314 试建立能获得最大利润的产品生产计划的线性规划模型，不求解。 解：模型为： （2）配料问题：例题 2．用单纯形法求解 或大M，或对偶 3. 互补松弛性： 4、运输问题 5、指派问题