2025自考运筹学考试题及答案.docVIP

2025自考运筹学考试题及答案

单项选择题（每题2分，共10题）

1.线性规划模型中，约束条件的个数是（）

A.1个B.2个C.至少1个D.任意个

2.单纯形法迭代的基础是（）

A.可行解B.基本可行解C.最优解D.基本解

3.对偶问题的对偶是（）

A.原问题B.另一个对偶问题C.不一定D.无对偶

4.运输问题中，若有m个产地，n个销地，则基变量个数为（）

A.m+nB.m+n-1C.m-nD.m-n+1

5.目标规划中优先因子之间（）

A.无差别B.有大小顺序C.相等D.视情况而定

6.动态规划中，阶段的划分依据是（）

A.时间顺序B.空间顺序C.决策顺序D.任意顺序

7.排队系统中，顾客到达的间隔时间服从（）

A.正态分布B.均匀分布C.泊松分布D.指数分布

8.存储问题中，不允许缺货模型的关键假设是（）

A.缺货成本无穷大B.缺货成本为0C.补货时间无穷大D.补货时间为0

9.网络计划中，关键线路是（）

A.总时差为0的线路B.最长的线路C.最短的线路D.费用最小的线路

10.决策问题中，不确定型决策的特点是（）

A.自然状态已知B.自然状态概率已知C.自然状态概率未知D.只有一种自然状态

多项选择题（每题2分，共10题）

1.线性规划模型的要素有（）

A.决策变量B.目标函数C.约束条件D.价值系数E.技术系数

2.单纯形法中，确定换出变量的依据是（）

A.检验数B.最小比值原则C.基变量D.非基变量E.目标函数值

3.对偶问题的性质有（）

A.对称性B.弱对偶性C.强对偶性D.互补松弛性E.最优性

4.运输问题的求解方法有（）

A.西北角法B.最小元素法C.伏格尔法D.闭回路法E.位势法

5.目标规划模型的特点有（）

A.多目标B.有优先因子C.偏差变量D.线性规划E.非线性规划

6.动态规划的基本要素有（）

A.阶段B.状态C.决策D.状态转移方程E.指标函数

7.排队系统的组成部分有（）

A.顾客源B.排队规则C.服务机构D.服务时间E.顾客到达时间

8.存储模型的类型有（）

A.不允许缺货，瞬时补货B.不允许缺货，均匀补货C.允许缺货，瞬时补货D.允许缺货，均匀补货E.随机存储

9.网络计划的时间参数有（）

A.最早开始时间B.最早完成时间C.最迟开始时间D.最迟完成时间E.总时差

10.决策问题的类型有（）

A.确定型决策B.风险型决策C.不确定型决策D.多目标决策E.单目标决策

判断题（每题2分，共10题）

1.线性规划的可行域一定是凸集。（）

2.单纯形法中，若所有检验数非正，则当前解为最优解。（）

3.对偶问题的最优解一定等于原问题的最优解。（）

4.运输问题一定有最优解。（）

5.目标规划中，偏差变量可以同时为0。（）

6.动态规划中，每个阶段的决策只与当前状态有关。（）

7.排队系统中，顾客平均到达率一定小于平均服务率。（）

8.存储问题中，订货成本与订货量成正比。（）

9.网络计划中，总时差为0的工作一定在关键线路上。（）

10.不确定型决策中，乐观法和悲观法的决策结果一定不同。（）

简答题（每题5分，共4题）

1.简述线性规划模型的一般形式。

答案：目标函数max（或min）Z=c?x?+c?x?+…+c?x?，约束条件为一系列线性不等式或等式，如a??x?+a??x?+…+a??x?≤（或=，≥）b?等，且x?≥0（i=1,2,…,n）。

2.说明对偶问题的经济意义。

答案：对偶问题的解可视为对原问题资源的一种估价，其影子价格反映了资源在最优生产计划下的边际价值，可指导资源的合理配置与定价决策。

3.简述动态规划的基本思想。

答案：将多阶段决策问题分解为一系列相互联系的子问题，依据最优性原理，从最后阶段开始，逆序求解各阶段的最优决策，从而得到整个问题的最优策略。

4.简述排队系统的主要性能指标。

答案：主要