系统工程分析整理资料.docVIP

简答 1 运筹学主要分支 2运筹学解决实际问题的主要步骤 3简述分支定界法的一般计算步骤 4简述求解整数规划问题的一般框架 5 什么是子图，什么是支撑生成子图 6什么是关键线路 7什么是连通图 8整数规划的定义，分为几类？ 二 填空 1使目标值达到最优值的可行解，称为_____; 2 在图论中，用____表示研究对象； 3 在树型图中，顶点数为n,则边数为_____; 4整数规划中，去掉整数约束，得到_____问题； 5 起点和终点为同一个顶点的链称为______; 6线性规划中，决策者对于实现目标的限制因素称为_____; 7 在可行解区中，通过各极点作与目标函数直线斜率相同的平行直线，此线称为____; 8在线性规划中，满足约束条件的解称为_____. 9线性规划的三要素：决策变量，约束条件，______; 10 每一线性规划问题，伴随另一线性规划问题，二者关系密切，互为_____; 11 研究竞争或斗争现象的数学理论和方法，称为_____ 12 有向图是由顶点和____构成的； 13 用图解法求两个变量的最大线性规划问题时，先画可行解区，再根据目标函数画出____,帮可求出最优解； 14线性规划问题中，实际系统或决策问题中有待确定的未知因素，称为____; 15没有非负约束的变量称为___变量 16图论中，表示对象之间的某种特定关系，通常用___表示。 17原问题的第i个约束方程是“=”型，则对偶问题的变量yi是_____; 18线性规划的图解法中，全部可行解分布的区域称之为_____ 19在计划项目的各项错综复杂的工作中，抓住其中的关键活动进行计划安排的方法，称为___; 20在网络计划技术中，箭线表示工作，箭线两端画圈，称为____; 21在接受咨询的专家之间成立一个小组，面对面进行讨论，最后对需要预测的课题得出一致意见，这种预测方法是_____； 22线性规划的解有唯一最优解，无穷多最优解，___和无可行解四种； 23若图的某顶点与边连接，则称它们彼此_____； 24一个图中既没有多重边，也没有环，此图称____; 25无向图由顶点和____构成； 26线性规划的约束条件个数与对偶问题的___个数相等； 选择 3、在线性规划中，凡满足约束条件的解均称之为（ ) 可行解 B.基础解 C.最优解 D特解 4、单纯形法求解线性规划问题时，若要求得基础解，应当令（ ） 基础变量全为0 B.非基变量全为0 C.基向量全为0 D.非基向量全为0 使用线性规划单纯形法时，为了将模块型转换成标准形式，我们可以在每个不同不等式中选择一个新的变量，这个新变量称为（ ） 决策变量 B.基本变量 C.松弛变量 D.非基变量 在线性规划中，设约束方程的个数为m，变量个数为n，mn时，可以把变量分为基本变量和非基变量两部分，变量的个数为m个，非基变量的个数为（ ) A.m个 B.n个 C.n-m个 D.0个 在求最大值的线性规划问题中，松弛变量在目标函数中的系数为（ ） A.0 B.极大的正数 C.绝对值极大地负数 D.极大地负数 在利用单纯性法求目标函数最大值时判断最优解的方法是（ ） 检验数都小于零 B.检验数都大于零 C.检验数都等于零 D.检验数都小于或等于零 对于供求不平衡的运输问题，若需求量大于供应量，为了转化成供求平衡的运输问题，应（） A 虚设一个需求点 B 虚设一个供应点 在运输方案中出现退化现象，是指数字格的数目（ ） 等于m+n B.大于m+n-1 C.小于m+n-1 D.等于m+n-1 关于运输问题的说法中错误的是（ ） 最优运输方案未必唯一 B.必有最优运输方案 C.运输方案的任何调整必会引起总运费的下降 D.运输问题是线性规划问题 在图论中，如果所有的点都可通过互相间的连线而连通，则这种图形称之为（ ） 连通图 B.不连通图 C