吉大15秋学期《运筹学基础》在线作业一答案

《吉大15秋学期《运筹学基础》在线作业一答案》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、吉人15秋学期《运筹学基础》在线作业一一、单选题（共15道试题，共60分。）1.用运筹学解决问题时，要对问题进行（）.分析与考察.分析和定义.分析和判断.分析和实验正确答案：2.线性规划问题有可行解，贝IJ（）.必冇基可行解.必冇唯一最优解.无基可行解.无唯一最优解正确答案：3.运筹学运用数学方法分析与解决问题，以达到系统的最优H标。可以说这个过程是一个（）.解决问题过程.分析问题过程.科学决策过程•前期预策过程正确答案：4.约束条件为X二，XM0的线性规划问题的可行解集是（）.补集.凸集.交集.凹集正确答案：5.数学模型中，“s・t”表示（）.目标函数.约束.目标函数系数.约束条件系数

2、正确答案：6.线性规划问题的基可行解与可行域顶点的关系是（）•顶点与基可行解无关.顶点少于棊可行解.顶点与棊可行解无关.顶点多于基可行解正确答案：1.对于运筹学模型，（）。.在任何条件下均有效.只有符合模型的简化条件时才有效.可以解答管理部门提岀的任何问题•是定性决策的主要工具正确答案：&运筹学中，“LP”表示（）.整数规划.非整数规划.线性规划.非线性规划正确答案：9.在图论屮，图是一种工具，它反映研究对象之间的（）.线性相关关系.非线性相关关系.一般关系.特定关系正确答案：10.在图论屮，通常用点表示（）.研究对象.连接各边.研究对象之间一般关系.研究对彖Z间特定关系正确答案：11.

3、图解法适用于求解有关线性规划问题，但该问题小只能含有（）.一个变量•两个变量.三个变量•四个变量正确答案：12.线性规划是由（）在1947年发表的成果。•ntzing•ring.Khtopohq.VonNumnn正确答案：13.线性规划问题是求极值问题，这是针対（）.约束.决策变量•秩.目标函数正确答案：14・对于m个发点、n个收点的运输问题，叙述错课的是（）.该问题的系数矩阵冇mXn列.该问题的系数矩阵有m+n行.该问题的系数矩阵的秩必为m+n-1.该问题的最优解必唯一正确答案：15.在任一个树小，点数比它的边数多（）.4.1.3.2正确答案：吉大15秋学期《运筹学基础》在线作业一二、

4、多选题（共8道试题，共32分。）1.运筹学的主耍分支包括（）.数学规划.图论与网络.排队论•控制论正确答案：2.运筹学中数学规划部分主要包括（）.图论.线性规划和非线性规划.整数规划.目标规划正确答案：3.求解线性规划问题解的结果町能有（）.唯一最优解.无可行解.无穷多最优解.无界解正确答案：4.线性规划模型的参数有（）o•价值系数.技术系数.限定系数.非限定系数正确答案：1.线性规划问题的标准型最木质的特点是（）。.目标要求是极小化.变量可以取任意值.变量和右端常数要求非负•约束条件一定是等式形式正确答案：2.关于最大流量问题，以下叔述（）不正确。.—个流量图的最人流量能力是唯一确定的

5、.达到最人流蜃的方案是唯一的.设从起点到终点共冇n条线路，则达到最大流屋时，这n条线路都冇非0流量.设从起点到终点共有n条线路，则最大流量等丁这n条线路的流量能力Z和正确答案：3.关于运输问题，下列说法正确的是（）。.在其数学模型中，有m+n-1个约束方程.用最小费用法求得的初始解比用西北角法得到的初始解在一般情况下更靠近最优解.对任何一个运输问题，一定存在最优解.对于产销不平衡的运输问题。同样也可以用表上作业法求解正确答案：&若线性规划问题最优基屮某个基变量的目标系数发生变化，则下列结论中不成立的有（）.该基变虽的检验数发生变化.其他基变量的检验数发生变化.所有非基变量的检验数发牛变化

6、.所有变量的检验数都发生变化正确答案：吉大15秋学期《运筹学基础》在线作业一三、判断题（共2道试题，共8分。）1.结点敲早时间同最迟时间相等的点连结的路线就是关键路线。.错误.正确正确答案：2.一般而言，排队系统由输入过程、排队规则和服务机构三个要素组成。•错误.正确止确答案：