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

某厂计划生产甲、乙两种产品,具体情况如下:

试建立能获得最大利润的生产计划内线性规划模型,并列出其单纯形初表。

某公司拟对新产品生产批量作出决策,现有三种备选方案,未来市场对该产品的要求有两种,可能的自然状态N、N2,收益矩阵如题表所示。试画出该问题的决策树,并以决策树法作出最优生产决策。

某公司新产品生产收益矩阵表(单位:万元)

计算下面网络图的关键线路及工程完成期(时间单位:周)

某电动车制造厂制造三种车辆:甲、乙和丙。三种车每一辆提供的利润各为270、400和450元。每一辆车的电池需要量如下:甲1套乙2套、丙3套。装在每一辆车上的充电机需要量如下:甲2台、乙2台、丙3台。设该厂仓库中有100套电池和120台充电机,并且本周内不可能再供应这些货物。为了使该厂在本周能获得最大的利润,代拟该厂的线性规划模型及建立初始单纯形表。

设有一个求极大值的线性规划问题,它的某一次迭代结果如下表,试再进行一次迭代,判断迭代的结果是否已求得最优解,写出解的全部内容。

线段时差

某工厂每年需要元器件A为2000件,每次的订货费用为500元,进厂价为200元/件,现已知经济定购量为200件,试求该元器件的年保管费用率。

蒙特卡洛法

专家小组法

再订货点

改进路线

最大流量问题是指在一个起点和一个终点的网络中,在一定时期内,能在( )进入,并通过这个网络,在( )输出的最大流量。

用图解法解两变量的线性规划问题时,如果有最优解则一定有一个最优可行解必在()边缘折线的()

运筹学的模型可以是( )的,也可以是( )的。

最小枝杈树的算法是按把最近( )的连接到( )上的方法来进行的。

对需要量( )供应量的运输问题,应该( )一个供应点。

判断预测的方法一般有( )和( )两种。

当通过网络的各边所需的时间、距离或费用为已知时,找出从入口到出口所需的最少时( )

对于幂函数形式的非线性回归模型,可通过()转化为线性回归模型。

应用运筹学决策的一般步骤是:熟悉环境、分析问题、、收集数据、提出并验证解答、实施( )

图是反映( )之间( )的一种工具。

在箭线式网络图中,活动ij的最早完成时间EF等于()

• A.ES
• B.ES,+.
• C.LF.-T.
• D.LF

若未来有各种可能的自然状态,且已知各种自然状态发生的概率,则决策者应进行的决策。()

• A.乐观主义标准
• B.悲观主义标准
• C.风险条件下
• D.折中主义标准

下列有关树的说法中,不正确的是()

• A.多一边必形成至少一个圈
• B.少任一边,必不再是连通图
• C.边数等于点数加1
• D.树是不含圈的连通图

有关结点的描述中不正确的是()

• A.它是箭尾活动的开始
• B.它是箭头活动的结束
• C.整个网络只允许有一个始点和一个终点
• D.结点也要耗费资源和时间

求最初运输方案,可采用()

• A.修正分配法
• B.位势法
• C.西北角法
• D.闭合回路法

下列预测方法中,与定性预测无关的是()

• A.特尔斐法
• B.专家小组法
• C.加权平均法
• D.一元线性回归法

设M为产品价格,Q为销售量,1为销售收入,则()

• A.I=MQ
• B.I=M/Q
• C.M=I-Q
• D.Q=IM

对于加权平均法公式Ft+1= ,当Wi=?等于时,可得出F+1=F+a(Xt-Ft)()

• A.Wi=at-i(1-a)
• B.Wi=a(1-a)t-i
• C.Wi=ai(1-a)
• D.Wi=a(1-a)i

有关期望值与决策树的描述中,错误的是()

• A.二者都是风险决策的方法
• B.决策树比期望值方法更加清楚明了
• C.二者在本质上是相同的
• D.二者在本质上是不同的

关于固定概率矩阵,正确的是()                            

• A.各行向量都是相同的概率向量
• B.各列向量都是相同的概率向量
• C.任一概率向量左乘固定概率向量后仍得到其本身
• D.固定概率矩阵是可逆的

对于标准形式的线性规划问题,B为A的一个mm的基,若XB=B-1b≥0;且其余非基变量为0,则在CBB=A≤C时,XB是问题的最优解。()

• A.极大值
• B.极小值
• C.极大值和极小值
• D.极大值或极小值

决策树法是的一种决策方法。()

• A.不确定性决策
• B.确定性决策
• C.风险决策
• D.定性决策

运筹学是一门研究如何有效地组织和管理的科学。()

• A.人力资源
• B.人机系统
• C.大系统
• D.企业

对于线性规划问题S=CX,AX=b和X≥0为其约束条件,B为A的一个mXm的基,则B的可行基解Bb成为极大值问题最优解的条件()

• A.CBA≥C且其余非基变量为0
• B.CB-A≥C且其余非基变量大于0
• C.CBA≤C且其余非基变量为0
• D.CnB-1A≤C且其余非基变量小于0

已知A、B两矩阵均为概率矩阵,则不是概率矩阵的是()                            

• A.AB
• B.A"
• C.A+B
• D.A·B