运筹学总结复习计划练试题.docx

精品文档 精品文档 PAGE 精品文档 运筹学练习题 一、填空题 1、线性规划模型有三种参数，其名称分别为 _ 、_ 和 。 2、一个模型是 m个约束，n个变量，则它的对偶模型为 个约束， 个变量。 3、动态规划是解决 最优化问题的一种理论和方法。 4、在运输问题中，一个空格只存在 ______闭回路，计算闭回路的目的是要计算解中 _______。 5、若线 性规划问 题最优 解不唯一 ，则在最 优单纯形表上 的非基变 量的检验数 ___________。 6、为求解销量大于产量的运输问题，可虚设一个产地 _ 。 二、单项选择题 1．使用人工变量法求解极大化线性规划问题时，当所有的检验数  Am+1，它的销量等于 0，在基变量中 j 仍含有非零的人工变量，表明该线性规划问题（ ）。 A．有唯一的最优解； B．有无穷多个最优解； C．为无界解；D．无可行解。 2．一个极大化的线性规划问题用单纯形法求解，若对所有的检验数 j0，但对某个 非基变量xj ，有 j 0，则该线性规划问题（ ）。 A．有唯一的最优解； B．有无穷多个最优解； C．为无界解；D．无可行解。 3．在用对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中（ ）。 A．b列元素不小于零； B．检验数都大于零； C．检验数都不小于零； D．检验数都不大于零。 4．在运输问题中，每次迭代时，如果有某基变量的解值等于零， 则该运输问题（ ）。 A．无最优解；B．有无穷多个最优解；C．有唯一最优解；D．出现退化解。 5．若一个产销平衡运输问题的数据表的各元素都乘以常数 k（k.>0）得到一个新的数 据表，这一新数据表对应着一个新的产销平衡运输问题，则（ ）。 ．新问题与原问题有相同的最优解； B．新问题最优目标值大于原问题最优目标函数值； C．新问题最优解等于原问题最优解加上 k； D．新问题最优解小于原问题最优解。 6．如果要使目标规划实际实现值达到或超过目标值， 则相应的偏差变量应满足 （ ）。 A．d0； B．d0； C．d0；D．d 0,d0. 7．在对偶问题中，若原问题与对偶问题均有可行解，则（ ）。 ．两者均具有最优解，且它们最优解的目标函数值相等； B．两者均具有最优解，原问题最优解的目标函数值小于对偶问题最优解的目标函数值； C．若原问题有无界解，则对偶问题无最优解； D．若原问题有无穷多个最优解，则对偶问题只有唯一最优解； 8．在产销平衡运输问题中，设产地为m个，销地为n个，那么解中基变量的个数（ ）。 A．不能大于(m+n-1)；B．不能小于(m+n-1)；C．等于(m+n-1)；D．等于（m+n）。 9．求解纯整数规划模型常用的方法有（ ）。 A 单纯形法和表上作业法 B 表上作业法 C 表上作业法和割平面法 D 分枝定界法 10．在目标规划中，求解的基本原则是首先满足高级别的目标， 但当高级别目标不能满 足时（ ）。 ．其后的所有低级别目标一定不能被满足； B．其后的所有低级别目标一定能被满足； C．其后的某些低级别目标一定不能被满足； D．其后的某些低级别目标有可能被满足。 三、多项选择题 1、下列叙述中正确的有（ ） 线性规划问题的每一个基本可行解都对应着可行域的一个顶点，反之亦然； 整数规划最优解的目标函数值一般优于其相应的线性规划问题最优解的目标函数 值； 正偏差变量取正值，负偏差变量取负值； 动态规划中的某些问题可用标号法求解； 2、求解整数线性规划常用的方法有（ A 单纯形法 B 分枝定界法 3、关于对偶理论，下列叙述错误的有（  ） C 割平面法 ）  D 表上作业法 （注：原问题为最大化的产品生产问题，对偶问题是最小化的出售资源问题） A 任何线性规划问题存在并具有惟一的对偶问题 ; 根据对偶问题的性质，当原问题为无界解时，其对偶问题无可行解；对偶问题无可 行解时，其原问题可能具有无界解或无可行解 ; Cnm个; C 有n个变量、m个约束的标准型的线性规划问题，其可行域的顶点恰好为 D 已知yi*为线性规划对偶问题的最优解，若 yi* >0，说明在最优生产计划中第 i种资 源已完全耗尽; 4、第i种资源的影子价格的定义是（ ） （注：原问题为最大化的产品生产问题，对偶问题是最小化的出售资源问题） A 相应的对偶最优解 B -CBB-1 C B-1b D 该种资源在最优决策下的边际价值 5、关于运输问题，下列说法正确的有（ ） A 运输问题模型是一种特殊的线性规划模型， 因而求解结果也可能出现下列四种情况 之一：有惟一最优解、有无穷多最优解、无界解、无可行解； B 在产销平衡的运输问题中，只要给出一组含（ m+n-1)个非零的{xij}，且不构成闭回 路，就可以作为一个初始基可行解； C按最小元素法给出的初始可行解，从每