运筹学模拟考试试题答案.pdfVIP

运筹学模拟考试试题答案 运筹学模拟考试试题答 案 Document number ：NOCG-YUNOO-BUYTT-UU986-1986UT 模拟试题⼀ ⼀、单项选择题：(共7题，35分) 1、在线性规划模型中，没有⾮负约束的变量称为（ C ） A. 多余变量 B. 松弛变量 C. ⾃由变量 D. ⼈⼯变量 2、约束条件为AX=b ，X≥0的线性规划问题的可⾏解集是（B ） A. 补集 B. 凸集 C. 交集 D. 凹集 3、线性规划的图解法适⽤于( B ) A. 只含有⼀个变量的线性规划问题 B. 只含有2 ～3个变量的线性规划问题 C. 含有多个变量的线性规划问题 D. 任何情况 4、单纯形法作为⼀种常⽤解法,适合于求解线性规划(A ) A. 多变量模型 B. 两变量模型 C. 最⼤化模型 D. 最⼩化模型 5、在单纯性法计算中，如果检验数都⼩于等于零，⽽且⾮基变量的检验数全为负数，则表明此问题有 （D ）。 A. ⽆穷多组最优解 B. ⽆最优解 C. ⽆可⾏解 D. 唯⼀最优解 6、在线性规划中,设约束⽅程的个数为m,变量个数为n,m ＜n时,可以把变量分为基变量和⾮基变量两部分, 基变量的个数为m个,⾮基变量的个数为(C ) A. m个 B. n个 C. n-m个 D. 0个 7、使⽤⼈⼯变量法求解极⼤化线性规划问题时，当所有的检验数在基变量中仍含有⾮零的⼈⼯变量， 表明该线性规划问题 (D ) A. 有唯⼀的最优解 B. 有⽆穷多最优解 C. 为⽆界解 D. ⽆可⾏解 ⼆、填空题：(共5题，25分) 1、运筹学是⼀门研究如何有效地组织和管理决策的科学. 2、线性规划是⼀种合理利⽤资源、合理调配资源的应⽤数学⽅法,其基本特点是模型中的⽬标函数和约 束⽅程都是线性表达式. 3、线性规划模型由三个要素构成：决策变量、⽬标函数、约束条件。 4、可⾏域中任意两点间联结线段上的点均在可⾏域内，这样的点集叫凸集。 5、线形规划的标准形式有如下四个特点：⽬标函数的最⼤化、约束条件为等式、决策变量费⾮负、右 端常数项⾮负。 三、简答题：(共3题，40分) 1、简述线性规划模型的三个基本特征。 （1）每⼀个问题都有⼀个极⼤或极⼩的⽬标且能⽤有⼀组线性函数表⽰出来。（2）问题中有若⼲约束 条件且可⽤线性等式或不等式表⽰。 （3）问题中⽤⼀组决策变量来表⽰⼀科⽅案。 2、简述单纯型法的基本思想。 （1）确定初始基可⾏解（2）检验是否最优，由⼀个基可⾏解变换到另⼀个基可⾏基，直⾄找到最优 解。 3、简述如何在单纯型表上判别问题有⽆界解。 答：如果存在⼀个⾮基变量的检验数为正数，但此变量当前系数中⽆正系数存在即可证明。 模拟试题⼆ ⼀、单项选择题：(共5题，30分) 1、对偶问题的对偶是（D ） A. 基本问题 B. 解的问题 C. 其它问题 D. 原问题 2、若原问题中xi为⾃由变量，那么对偶问题中的第i个约束⼀定为（ A ） A. 等式约束 B. “≤”型约束 C. “≥”约束 D. ⽆法确定 3、互相对偶的两个线性规划问题，若其中⼀个⽆可⾏解，则另⼀个必定（B ）。 A. ⽆可⾏解 B. 有可⾏解，也可能⽆可⾏解 C. 有最优解 D. 有可⾏解 4、资源的影⼦价格是⼀种（A ）。 A. 机会成本 B. 市场价格 C. 均衡价格 D. 实际价格 5、若原问题是⼀标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的（C ） A. 值 B. 个数 C. 影⼦价格 D. 检验数 ⼆、判断题：(共5题，25分) 1、任何线性规划问题都存在且有唯⼀的对偶问题。（√） 2、若线性规划的原问题及对偶问题都有最优解，则最优解⼀定相等。（×） 3、若线性规划原问题有⽆穷多个最优解，则其对偶问题也有⽆穷多最优解。（√） 4、已知在线性规划对偶问题的最优解中，对偶变量yi 〉0 ,说明在最优⽣产计划中，这种资源已经完全⽤ 尽。（√） 5、已知在线性规划对偶问题的最优解中，对偶变量yi=0 ,说明在最优⽣产计划中，这种资源⼀定还有剩 余。（×） 三、名词解释：(共3题，45分) 1、对偶问题。 答：每⼀个线性规划问题都伴随着另⼀个线性规划问题，且这两个问题最优解的⽬标函数值都相同，则 称为对偶问题。 2、影⼦价格。 答：在其他条件不变的情况下，单位资源所引起的⽬标函数最优值的变化代表第i种资源的估价。 3、0-1型整数规划。 答：整数规划中只能取整数值0和1，主要解决相互⽭盾排斥的计划问题。 模拟试题三 ⼀、单项选择题：(共5题，30分) 2