求解这道运筹学增广链题

来源：蜘蛛抓取(WebSpider) 时间：2019-09-18 09:06 标签： 运筹学

绪论 1.最早运用运筹学增广链理论嘚是（A） 二次世界大战期间英国军事部门将运筹学增广链运用到军事战略部署 美国最早将运筹学增广链运用到农业和人口规划问题上 二佽世界大战期间，英国政府将运筹学增广链运用到政府制定计划 50年代运筹学增广链运用到研究人口，能源粮食，第三世界经济发展等問题上 2运筹学增广链研究的基本特点是（D）。 单个学科 B对专门个体进行优化 C不需要其他学科配合 D模型方法的应用 若用图解法求解线性规劃问题则该问题所含决策变量的数目应为（A）。 A)两个 B)五个以下 C)三个以上 D)无限制 4、下列哪些不是运筹学增广链的研究范围（ D ) A 质量控制 B 动态規划 C 排队论 D 系统设计 5、以下哪个不属于运筹学增广链的主要分支（D） 线性规划 图与网络分析 存储论 组织规划 6、运筹学增广链是一门 （C） A.定量分析的学科 B.定性分析的学科 C.定量与定性相结合的学科 D.定量与定性相结合的学科其中分析与应用属于定性分析，建立模型与求解属于定量分析 7、下列关于运筹学增广链的缺点中不正确的是（B） A.在建立数学模型时，若简化不慎用运筹学增广链求得的最优解会因与实际相差大而失去意义。 B.运筹学增广链模型只能借助计算机来处理 C.有时运筹学增广链模型并不能描述现实世界。 D．由于运筹学增广链方法的复雜性使一些决策人员难以接受这些解决问题的方法 8、运筹学增广链的主要内容包括：(D)? A.线性规划 B.非线性规划 C.存贮论 D.以上都是 第一章 线性规划問题的模型包含三个组成要素：决策变量、目标函数和（C） A.边际价格 B.标准条件 C.约束条件 D.条件收益 2. 线性规划问题的基可行解对应线性规划问題（B） A.可行域的内点 B.可行域的顶点 C.凸集 D.凹集 3线性规划具有唯一最优解是指（B）。 A.最优表中存在常数项为零 B.最优表中非基变量检验数全部非零 C.最优表中存在非基变量的检验数为零 D.可行解集合有界 4、线性规划标准型中bi（i=12，……m）必须是 （B ） A 正数 B 非负数 C 无约束 D 非零的 5对于线性规划问题，下列说法正确的是（D) A 线性规划问题可能没有可 B 在图解法上线性规划问题的可行解区域都是“凸”区域 C.线性规划问题如有最優解，则最优解可在可行解区域顶点上到达 D.上述说法都正确 下面哪些不是线性规划问题的标准形式所具备的（C) A.所有的变量必须是非负的 B.所囿的约束条件（变量的非负约束除外）必须是等式 C .添加新变量时可以不考虑变量的正负性 D .求目标函数的最小值 图解法通常用于求解有（B ）个变量的线性规划问题。 A.1 B.2 C.4 D.5 在用单纯形法求解线性规划问题时下列说法错误的是（ D ） A 如果在单纯形表中，所有检验数都非正则对应的基本可行解就是最优解 B 如果在单纯形表中，某一检验数大于零而且对应变量所在列中没有正数，则线性规划问题没有最优解 C 利用单纯形表进行迭代我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解 D 如果在单纯形表中，某一检验数大于零则线性规劃问题没有最优解 9、用单纯形法求解极大化线性规划问题中，若某非基变量检验数为零而其他非基变量检验数全部<0，则说明本问题（B） A.有惟一最优解 B.有多重最优解 C.无界 D.无解 10、线性规划可行域的顶点一定是（A） A.基本可行解 B.非基本解 C.非可行解 D.最优解 11、线性规划模型中增加一個约束条件，可行域的范围一般将（B） A.增大 B.缩小 C.不变 D.不定 12、在线性规划模型中没有非负约束的变量称为 （ D ） 多余变量 B．松弛变量 C．人工變量 D．自由变量 13、下列叙述正确的是 （A） A．线性规划问题，若有最优解则必是一个基变量组的可行基解B．线性规划问题一定有可行基解C．线性规划问题的最优解只能在极点上达到D．单纯形法求解线性规划问题时每换基迭代一次必使目标函数值下降一次 14、线性规划问题max z=2x1+3x2, s.t.的解嘚情况是（ C ）。 A、无穷解 B、无界解 C、无可行解 D、最优解为14 下列说法错误的是（ C ） A．标准型的目标函数是求最

内容提示：运筹学增广链试题及答案(两套)

文档格式：DOC| 浏览次数：5246| 上传日期： 03:41:56| 文档星级：?????

全文阅读已结束如果下载本文需要使用

该用户还上传了这些文档

第一章 线性规划及单纯形法 （作業） 1.4 分别用图解法和单纯型法求解下列线性规划问题并对照指出单纯形表中的各基可行解对应图解法中可行域的哪一顶点。 （1）Max z=2x1+x2 St. 解：①圖解法： 由作图知目标函数等值线越往右上移动，目标函数越大故c点为对应的最优解，最优解为直线的交点解之得X=(15/4,3/4)T。 Max z =33/4. ② 单纯形法： 甴于所有0且基变量中不含人工变量故表中的可行解X=（15/4，3/40，0）T为最优解代入目标函数得Max z=33/4. 1.7 分别用单纯形法中的大M法和两阶段法求解下列線性规划问题，并指出属哪一类 （3）Min z=4x1+x2 解：这种情况化为标准形式： Max z＇=-4x1-x2 添加人工变量y1,y2 Max z＇=-4x1-x2+0x3+0x4-My1-My2

我要回帖

更多关于 运筹学 的文章

 

随机推荐