自考《运筹学与系统分析》复习题及部分参考解答

第 1 页 共 9 页运筹学与系统分析 复习题及部分参考解答（2012 年 4 月）说明：后面各题答案的参考页码对应指定教材陶谦坎、汪应洛主编运筹学与系统分析第 1 版一、单项选择题在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1不属于一般系统，特别是人造系统特征的是 【 】A整体性 B集合性C关联性 D规模性选 D，P1072对邻接矩阵的描述，不正确的是 【 】A邻接矩阵中的元素取值可以不是 0 和 1 B元素全为零的行所对应的节点称为汇点C元素全为零的列所对应的节点称为源点 D对应于每一节点的列中，元素为 1 的个数就是进入该节点的边数选 A，P1353适用图解法求解的线性规划问题，其变量个数一般为 【 】A1 个 B2 个 C3 个 D4 个选 B4切克兰德的软系统工程方法论的核心内容是 【 】A优化分析 B总结归纳 C评估反馈 D比较探寻选 D P1225乐观法对损益值进行决策的依据是 【 】A最小最小法则 B最小最大法则C最大最大法则 D最大最小法则选 C P207第 2 页 共 9 页6系统评价的任务主要在于 【 】A建立系统模型 B建立评价尺度 C进行价值测定 D为决策提供信息选 D P176 （08 年 1 月）7 代表的预测模型是 【 xcyKab】A三次曲线趋势预测模型 B直线趋势预测模型 C修正指数趋势预测模型 D戈伯资曲线预测模型选 C P142-1518常见的对系统的分类有很多种，下列分类中不正确的是 【 】A实体系统与生命系统 B封闭系统与开放系统C自然系统与人造系统 D静态系统与动态系统选 A P1069系统动力学的研究对象主要是社会经济系统，社会经济系统的基本特性是 【 】A规律性和适应性 B适应性和变化性 C自律性和非线性 D自律性和适应性选 C P16410关于线性规划标准型特征的叙述，不正确的是 【 】A线性规划标准型的所有的决策变量无约束B线性规划标准型的的所有的约束条件均为线性等式C线性规划标准型的所有的决策变量均取非负值D线性规划标准型的每一个约束等式的右端常数均为非负值 选 A P2511现代生产系统及其环境添加的集成化特征不包括 【 】A管理方法和手段的集成 B组织及过程的集成C社会及文化的集成 D技术及信息的集成选 A，P113 12根据变量变化情况，可以将系统模型分为 【 】第 3 页 共 9 页A数学模型、逻辑模型、仿真模型 B确定性模型、随机性模型、模糊性模型C确定性模型、数学模型、抽象模型 D确定性模型、随机性模型、仿真模型选 B P131 表 13解释结构模型的英文缩写是 【 】ASIM B1SM CKSIM DSD选 B P134 14应用建模、预测、 、优化、仿真、评价等技术对系统的各个方面进行定量和定性的分析，为选择最优的系统方案提供决策依据的分析研究过程，这是 【 】A系统模型 B系统仿真 C.系统评价 D系统分析选 D P123 15悲观法对损益值进行决策的依据是 【 】A最小最小法则 B最小最大法则C最大最大法则 D最大最小法则选 B P207- 16霍尔三维结构的核心内容是 【 】A比较学习 B定量分析C定性分析与定量分析有机结合 D优化分析选 D P121 17在时间序列预测模型中，对数据进行顺序排列的依据是 【 】A空间 B.时间 C大小 D状态选 B P142 18在网络计划编制过程中，确定各项作业所需时间常用的三点估计法将作业所需时间划分为 【 】A最乐观时间、最可能时间、最悲观时间B最可能时间、最早开工时间、最迟开工时间第 4 页 共 9 页C最悲观时间、最可能时间、最早开工时间D最早开工时间、最迟结束时间、最可能时间选 A P98 二、填空题请在每小题的空格中填上正确答案。错填、不填均无分。1单纯形法的主元素一定为正数，对偶单纯形法的主元素一定为 数。（负）2系统动力学是用来研究复杂大系统问题时，对系统进行有效分析的一种 。（仿真技术） P1643关键路线是 为零的作业构成的一条路线。（总的宽裕时间）P1014霍尔三维结构与切克兰德方法论均为 。（系统工程方法论）P1225动态规划的建模条件可以归结为一个大前提、四个条件和一个 。（方程） P666戈伯资曲线预测模型的数学方程用自然数形式表述为 。（ ）P150xbcyKa7在多目标决策中，通过比较后立即可舍弃的方案叫做 。（劣解） P2268开放系统一般具有 和自调节功能。（自适应） P1089在工业企业中，可以按不同的分类标准将生产形态分为多种。按照产品的生产技术特性分类，可以分为装配式生产和 。（流程式生产） P11010模糊集理论属于系统评价理论中的 。（不确定性理论）P18011所谓 问题，就是在一定条件下，要求流过网络的物质流、能量流或信息流等流量为最大的问题。（最大流问题） P8712凡引入了人工变量的线性规划模型，必须用 或两阶段法求解。（大 M 法）P3713结构模型是应用有向连接图来描述系统各个要素间的关系，然后再通过一定的运算得到第 5 页 共 9 页可达矩阵，最后再分解可达矩阵，使之成为 形式的模型。（多级递阶结构）P13314决策过程的四个活动阶段是信息活动、设计活动、抉择活动、 。（实施活动）P20915系统分析是第二次世界大战后由美国 公司最早开发的研究大型工程项目等大规模复杂系统问题的一种方法论。（兰德）P123三、简答题1简述动态规划的特点。P642简述系统分析的基本要素。P1233简述现代生产系统及其环境条件的特征中，精益化特点的表征。或：简述现代生产系统及其环境条件的多样化特征。P112 表4简述霍尔三维结构中逻辑维的含义和主要步骤。或：简述切克兰德提出的过程方法论的主要内容和工作过程。P120-1225常用的系统评价方法有哪几种？P181-185四、计算题1某汽车厂在计划期内生产三种型号的汽车：小轿车、吉普车和卡车。生产这三种汽车可分别获利 6000 元/辆，5000 元 /辆，9600 元/辆。厂内有三个主要车间铸工、冲压、装配，在计划期内的生产能力分别不能超过 45000、24000、28000 工时。各种汽车在三个车间的加工工时消耗定额如题 25 表：题 25 表铸工 冲压 装配车间工时品 种第 6 页 共 9 页小轿车 42 30 28吉普车 15 24 21卡车 30 6 14该厂应如何制定生产计划，以获得最大利润？试建立这一问题的数学模型。 （不求解）（解答略）2某医院护士值班班次、每班工作时间及各班次所需护士数如题 26 表所示。如果每个班次开始时上下班护士进行交接班，新上班护士连续工作 8 小时后下班。该医院最少需要配备多少名护士，才能满足轮班需要？试建立这一问题的数学模型。 （不求解） 。题 26 表班次 1 2 3 4 5 6工作时间 6 至 10 点 10 至 14点 14 至 18点 18 至 22点 22 至 2 点 2 至 6 点所需护士数 70 80 70 60 30 20（解答略）3已知某求极大化线性规划问题的单纯形表如题 26 表：题 26 表BXb1x23x45x3x3 0 1 1 0 014 1 1/3 0 1/3 05x1 0 2/3 0 1/3 1jjcz0 1/3 0 2/3 0试回答：（1）该单纯形表是否是最优单纯形表，为什么？（2）若不是最优单纯形表，求出其最优解。第 7 页 共 9 页（1）不是；（2）解答略。4用图解法求解下面的线性规划问题 1212min 64+ .33,0Zxstx最优解为： 。最优值为：12,5x855写出下面线性规划问题的对偶问题。 1212min 64+ .33,0Zxstx或者：写出下面线性规划问题的对偶问题。 123123ma 44 0.86,zxstx6. 用狄克斯拉算法求出题 28 图中 到 的最短路线。1v6第 8 页 共 9 页题 28 图参考教材 P81 页方法。7某公司设计了 ， 和 三个方案，在销路好（ ） 、销路一般（ ）和销路差（1A23 12）三种不同状态下，其损益值不同，见题 29 表。3题 29 表 123A1 7 4 3A2 4 3 1A3 8 3 2试回答：（1）在悲观法决策准则下，应采用的方案；（2）在等概率法决策准则下，应采用的方案。参看 P210-211。五、应用题某公司有 3 个生产同类产品的工厂，生产的产品由 4 个销售点销售。各工厂的生产量，各销售点的需求量以及各工厂到各销售点的单位产品运价如题 30 表所示。问该公司应如何调运产品，在满足各销售点的需求量的前提下，使总的运费最小。题 30 表 1B23B4产量A