资源预览内容
第1页 / 共34页
第2页 / 共34页
第3页 / 共34页
第4页 / 共34页
第5页 / 共34页
第6页 / 共34页
第7页 / 共34页
第8页 / 共34页
第9页 / 共34页
第10页 / 共34页
亲,该文档总共34页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述
1、运筹学的主要内容包括:(D) A.线性规划B.非线性规划C.存贮论D.以上都是2、下面是运筹学的实践案例的是:(D) A.丁谓修宫B.田忌赛马C.二战间,英国雷达站与防空系统的协调配合D.以上都是3、规划论的内容不包括:(D) A.线性规划B.非线性规划C.动态规划D.网络分析4、关于运筹学的原意,下列说法不正确的是:B A作业研究B运作管理C作战研究D操作研究5、运筹学模型:B A在任何条件下均有效 B.只有符合模型的简化条件时才有效 C可以解答管理部门提出的任何问题 D是定性决策的主要工具6、最早运用运筹学理论的是: A A.二次世界大战期间,英国军事部门将运筹学运用到军事战略部署B.美国最早将运筹学运用到农业和人口规划问题上C.二次世界大战后,英国政府将运筹学运用到政府制定计划D.50年代,运筹学运用到研究人口,能源,粮食,第三世界经济发展等问题上7、下列哪些不是运筹学的研究范围:D A.库存控制B.动态规划C.排队论D.系统设计8、对运筹学模型的下列说法,正确的是:B A在任何条件下均有效 B只有符合模型的简化条件时才有效 C可以解答管理部门提出的任何问题 D是定性决策的主要工具9、企业产品生产的资源消耗与可获利润如下表。 A产品甲乙资源限量设备台时1台时/件1台时/件300台时原料 A2千克/件1千克/件400千克原料B01千克/件250千克预计获利(元/件)50100该问题的线性规划数学模型中,决策变量有()个: A.二 B.四C.六D.三10、图解法通常用于求解有()个变量的线性规划问题。B A.1B.2C.4D.511、以下不属于运筹学求解目标的是:D A最优解 B 次优解 C满意解 D劣解12、线性规划问题的最优解( )为可行解。 A A一定 B 不一定 C一定不 D无法判断13、将线性规划问题转化为标准形式时,下列说法不正确的是:D.如为求z的最小值,需转化为求-z的最大值.如约束条件为,则要增加一个松驰变量.如约束条件为,则要减去一个剩余变量.如约束条件为,则要增加一个人工变量14、关于图解法,下列结论最正确的是:D A.线性规划的可行域为凸集。B.线性规划的最优解一定可在凸集的一个顶点达到.若线性规划的可行域有界,则一定有最优解.以上都正确16、求解线性规划的单纯形表法中所用到的变换有:C A.两行互换B.两列互换C.将某一行乘上一个不为0的系数D都正确17、矩阵的初等行变换不包括的形式有:D A. 将某一行乘上一个不等于零的系数B.将任意两行互换C. 将某一行乘上一个不等于零的系数再加到另一行上去D.将某一行加上一个相同的常数18、线性规划的标准形有如下特征:C A.决策变量不为零B.决策变量无符号限制C. 决策变量全为非负D. 以上都不对19、线性规划需满足的条件是:C A.目标函数为线性B.约束条件为线性C.目标函数与约束条件均为线性D.都不对20、关于标准线性规划的特征,哪一项不正确:C A.决策变量全0B.约束条件全为线性等式C.约束条件右端常数无约束D.目标函数值求最大21、线性规划的数学模型的组成部分不包括:D A.决策变量B.决策目标函数C.约束条件D.计算方法22、如果在线性规划标准型的每一个约束方程中各选一个变量,它在该方程中的系数为1,在其它方程中系数为零,这个变量称为: A A.基变量B.决策变量C.非基变量D.基本可行解23、关于单纯形法的说法不正确的是:B.只要人工变量取值大于零,目标函数就不可能实现最优.增加人工变量后目标函数表达式不变.所有线性规划问题化为标准形后都含有单位矩阵。.检验数中含M时,如果M的系数为负,则检验数为负。24、关于线性规划的最优解判定,说法不正确的是:(C).如果是求最小化值,则所有检验数都小于等于零的基可行解是最优解。.如果是求最大化值,则所有检验数都大于等于零的基可行解是最优解。.求最大化值时,如果所有检验数都小于等于零,则有唯一最优解。.如果运算到某步时,存在某个变量的检验数大于零,且该变量所对应约束方程中的系数列向量均小于等于零,则存在无界解。25、关于求最小化值的单纯形算法,下列说法不正确的是:(C).通常选取最大正检验数对应的变量作为换入变量。.通常按最小比值原则确定离基变量。.若线性规划问题的可行域有界,则该问题最多有有限个数的最优解。.单纯形法的迭代计算过程是从一基个可行解转换到目标函数更小的另一个基可行解。27、关于线性规划的进基变量的选择,说法完全正确的是:C.检验数最小的应该是进基.检验数最大的应该是进基.单位变化量使目标函数改变最大的变量应该进基.目标函数中系数最大的变量应该进基29、单纯形法解LP问题时,不正确的说法有:C.将进基变量所在列转化为与离基变量所有列一样.转化时可将主元行除以主元素.转化时可将主元列除以主元素.转化时不可将其中两行互换位置30、矩阵的初等列变换不包括的形式有:D A. 将某一列乘上一个不等于零的系数B.将任意两列互换C. 将某一行乘上一个不等于零的系数再加到另一行上去D.将某一列加上一个相同的常数31、关于LP的基的说法不正确的是:B.基是约束方程系数矩阵中的一个子矩阵.基解中非零值的个数大于等于约束方程数.基中的每一个列向量称为基向量.与基向量对应的变量称为基变量32、线性规划的标准形用矩阵来描述,正确的是:D ABCD A与B均可33、线性整数规划简称:B A .IC B .ILP C . AIL D .MIP34、线性规划中,( )不正确。B A .有可行解必有可行基解 B .有可行解必有最优解 C .若存在最优解,则最优基解的个数不超过2D .可行域无界时也可能得到最优解37、线性规划问题中只满足约束条件的解称为 ( )。C A .基本解B .最优解C .可行解D .基本可行解38、线性规划模型作为最简单的数学模型,它的特点是 :D A .变量个数少 B .约束条件少 C .目标函数的表达式短D .约束条件和目标函数都是线性的39、对于线性规划问题,下列说法正确的是:D A.线性规划问题可能没有可行解B.在图解法上,线性规划问题的可行解区域都是“凸”区域C.线性规划问题如果有最优解,则最优解可以在可行解区域的顶点上到达 D.上述说法都正确40、下面哪些不是线性规划问题的标准形式所具备的:C A.所有的变量必须是非负的B.所有的约束条件(变量的非负约束除外)必须是等式C.添加新变量时,可以不考虑变量的正负性D.求目标函数的最小值41、在用单纯形法求解线性规划问题时,下列说法错误的是:D A.如果在单纯形表中,所有检验数都非正,则对应的基本可行解就是最优解 B.如果在单纯形表中,某一检验数大于零,而且对应变量所在列中没有正数,则线性规划问题没有最优解 C.利用单纯形表进行迭代,我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解 D.如果在单纯形表中,某一检验数大于零,则线性规划问题没有最优解42、线性规划具有唯一最优解是指:B A最优表中存在常数项为零B最优表中非基变量检验数全部非零 C最优表中存在非基变量的检验数为零 D可行解集合有界43、设线性规划的约束条件为:B 则基本可行解为:B A(3, 4, 0, 0) B (0, 0, 3, 4)C(2, 0, 1, 0) D (3, 0, 4, 0)44则: A A无可行解 B有唯一最优解C有多重最优解 D有无界解 46、下例错误的说法是:C A标准型的目标函数是求最大值B标准型的目标函数是求最小值C标准型的常数项非正D标准型的变量一定要非负48、线性规划最优解不唯一是指:D A可行解集合无界 B存在某个检验数k0且 C可行解集合是空集 D 最优表中存在非基变量的检验数为零51、有3个产地4个销地的平衡运输问题模型具有特征:D A 有7个变量 B有12个约束C 有6约束 D 有6个基变量52、线性规划可行域的顶点一定是: A A基本可行解 B非基本解 C非可行解 D最优解 53、X是线性规划的基本可行解则有:C A.X中的基变量非零,非基变量为零 BX不一定满足约束条件 CX中的基变量非负,非基变量为零 D X是最优解54、线性规划的约束条件为 ,则基本可行解为:C A(0, 2, 3, 2) B(3, 0, 1, 0)C(0, 0, 5, 6) D(2, 0, 1, 2)57、极大化线性规划,单纯形法计算中,如不按最小比值原则选取()变量,则在下一个解中至少有一个变量的值为负。 A A.换出变量 B.换入变量 C.非基变量 D.基变量 59、用单纯形法求解线性规划时,引入人工变量的目的是:B A.标准化 B.确定初始基本可行解 C.确定初始可行解 D.简化计算60、线性规划问题的可行解_是基本可行解. C A.一定 B.一定不 C.不一定 D.无法判断61、线性规划问题的最优解_是可行解。 A A.一定 B.一定不 C.不一定 D.无法判断62、单纯形法所求线性规划的最优解_是可行域的顶点. B A.一定 B.一定不 C.不一定 D.无法判断 63、线性规划求解中,用最小比值原则确定换出变量,目的是保证解的可行性.该说法: A A.正确 B.错误 C.不一定 D.无法判断 64、线性规划模型中,决策变量_是非负的. C A.一定 B.一定不 C.不一定 D.无法判断 65、可行解是满足约束条件和非负条件的决策变量的一组取值。该说法: A A.正确 B.错误 C.不一定 D.无法判断 66、线性规划的图解法中,
收藏 下载该资源
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号