自考专业课运筹学基础模拟试卷八

某城市的空气污染十分严重,市政府准备制定一个减少污染的环保计划,要求每年减少碳氢化合物排放量50万吨,二氧化硫60万吨,固体尘埃80万吨。研究部门提供的各种减排方案的减排量和成本之间关系如下表:

请构造一个线性规划模型,确定各种技术方案在减排计划中所占的比例,使得总成本最小。(不必求解)

某开发公司拟为一企业承包新产品的研制与开发任务,但为得到合同必须参加投标。已知投标的准备费用为40000元,能得到合同的可能性是40%。如果得不到合同,准备费用得不到补偿。如果得到合同,可采用两种方法进行研制开发方法1成功的可能性为50%,费用为160000元;方法2成功的可能性为80%,费用为260000元。如果研制开发成功,按合同开发公司可得到600000元如开发不成功,开发公司赔偿对方100000元。

(1)做出决策树

(2)是否参加投标。

(3)中标后用哪种方法开发

下图是六个城市之间的公路连接情况,旁的数字表示公路的车流量(以1000辆/小时计算),

求从A到F的最大车流量及安排。

某工厂每月需要某机械零件200件,每件成本150元,每年存贮费用为成本的16%,每次订购费为200元,求经济定购量及最小费用。

设某厂今年全年将与某轴承厂订购轴承台套,按进厂价格估计,共计为100000元,每次订购费用总额为250元,每个台套的年保管费用为其进厂价格的12.5%,现已知该厂的经济订购量为40台套,试求该轴承台套的进厂价格。

用图解法求解下列问题,给出最优解和对应的目标函数值。

Min= Z=3X₁+7X₂

s.t. 2X₁+5X₂≥10

3X₁+X₂≤9

X₁,X₂≥0

最小最大遗憾值决策标准

最大最大决策标准

线性规划

预测

三种时间估计法

图的最基本的要素是( )和( )

箭线式网络图中,处在中间的结点具有两重性,它们既是( ),又是( )

下图中,从A点到E点的最短路线是( ),最短路线长为( )

某个马尔柯夫过程经过长时间的转换已经达到这样一种状态,在这种状态下,描述该系统状态的各个变量的转换概率矩阵已经不可能再有变动,于是我们称这种概率矩阵为( )概率矩阵。

网络图又叫( )图,也叫( )图。

在资源受限制时,时间与资源优化的方法之一,是先将有限的资源从()活动调往()活动,以便均衡地使用资源。

解决最小枝杈树问题在国外一般有( )和( )两种算法。

当建立模型缺乏数据或者历史数据( )时,人们的判断是唯一现实的预测( )方法。

决策按决策方法不同可以分为( )决策和( )决策

企业价格决策的目标是( )

在时间序列预测中,下列哪项函数可用二元线性回归法预测(其中y为因变量,为自变量,其余为参数()

• A.y=abt
• B.y=a+bt₁+ct₂
• C.y=a+bt₁+ct₂+ct₃
• D.y=at+bt

下列式子中不成立的是()

• A.LSj.=LFj–Ti,j
• B.LFj.=LFi
• C.EFj.=ESj–Ti,j
• D.ESj.=LSi

在用西北角法求解运输问题时,若起运地为m个,目的地为n个,则运输图中一般会有的空格数目是()

• A.m+n
• B.mn-m-n+1
• C.m+n-1
• D.m-n+

用图解法求解一个关于最小成本的线性规划问题时,若其等成本线与可行解区域的某一边重合,则该线性规划问题()

• A.有无穷多个最优解
• B.有有限个最优解
• C.有唯一的最优解
• D.无穷优解

下列矩阵中,属于固定概率矩阵的是

• A.A
• B.B
• C.C
• D.D

新开发出一项产品,要对其投入市场后3年的平均销售额做预测,应采用下列方法中的()

• A.特尔菲法
• B.指数平滑法
• C.加权平均法
• D.线性回归法

英国某航运公司的一艘货船,想从利物浦出发到达中国上海,要求得最节约费用的航行路线,可利用问题的解法。()

• A.最大流量
• B.最短路线
• C.最小枝杈树
• D.时间优化

假设要用解线性规划问题的单纯形法来求解某个具有n行(n个供应者)m列(m个需求点)的运输问题,则在构成这线性规划问题的模型中,必须具有()

• A.m个变量和n个约束条件
• B.n个变量和m个约束条件
• C.m+n个变量和m×n个约束条件
• D.m+n-1个约束条件和m×n个变量

有关概率矩阵的说法中,正确的是()

• A.列向量都是概率向量
• B.至少有一个行向量是概率向量
• C.行向量都是概率向量
• D.全部行向量和列向量都是概率向量

下列有关最大流量问题的说法中,不正确的是()

• A.初始路线的选择是任意的
• B.起点的流入量必等于终点的流出量
• C.最大流量的路线一定是唯一的
• D.最大流量可能是不唯一的

下列有关时差的描述中,不正确的是()                            

• A.结点时差为0的结点叫关键结点
• B.关键线路的线路时差为0
• C.每个活动都有自己的专用时差
• D.总时差为0的活动称为关键活动

下列说法中,正确的是()

• A.一个连通图只能有一个最小枝杈树
• B.一个连通图可能不存在自己的最小枝杈树
• C.一个连通图的最小枝权树的总长度是唯一的
• D.连通图中不能形成圈

对于有着明显的季节性变动趋势的变量,对其预测最好采用()

• A.特尔菲法
• B.专家小组法
• C.指数平滑法
• D.线性回归

下列有关现实主义决策原则的说法中,错误的是()

• A.现实主义原则对各种状态出现概率的预计介于乐观主义原则和保守主义原则之间
• B.折中系数a的一般取值为0≤a≤1
• C.折中系数a的值是由决策者估计而来
• D.现实主义原则是一种定性决策和定量决策相结合的决策原则

对于需要量少于供应量的运输问题,可用()的方法转化成供需相等的运输问题。()

• A.增加各需求的需要量
• B.虚设一个需求点
• C.减少各供应点的供应量
• D.除去一个供应点