运筹 考试 参考题

发布 2022-09-15 07:33:28 阅读 7235

a.英国 b.美国c.前苏联 d.法国。

2、当线性规划的可行域非空时,它一定是( a )。

a. 凸集 b.有界 c.无界 d. 包含原点。

单纯形法的最小比值法则是为了保证( a )

a.使原问题保持可行b.使对偶问题保持可行。

c.逐步消除原问题不可行性d.逐步消除对偶问题不可行性。

3、对偶单纯形法的最小比值规则是为了保证( c )。

a.使原问题解保持可行b.使对偶问题保持可行。

c.保证原问题解的最优性d. 保证对偶问题解的最优性。

4、具有m个产地n个销地的平衡运输问题,哪个说法是正确的( a )。

a. 有m+n-1个基变量b.有mn个变量m+n-1个约束

c.有m+n个基变量mn-m-n个非基变量 d. 有m+n个变量mn个约束。

5、若x,y分别是原问题max z=cx和对偶问题min w=yb的可行解,则( a )。

a. cx yb b. cx=yb c. cx>yb d. x=y

7、**性规划标准型中,n为决策变量的个数,m为约束方程的个数,约束方程组系数矩阵a的秩r(a)=m,则该线性规划基变量的个数为( b )。

mc. 8、在任一棵树中,顶点的个数比它的边的条数多( b )。

a.4 b.1c.3d.2

9、求解产销不平衡的运输问题,对于产大于销的问题,为了将其转化为平衡模型用表上作业法求解应( b )。a.增加一个假想产地b.增加一个假想销地。

c.减少其中某产地的产量 d减少一个真正产地。

11、求目标函数最小值的运输方案时,某方案中空格的检验数( c ),则该方案是最优的。 a.有一个大于0 b.均小于或等于0 c. 均大于或等于0 d.有一个小于0

12、整数规划的典型求解方法是( c )。

a.大m法 b. 最小元素法 c. 分枝定界法 d.西北角法。

14、在求最大流时只讨论具有( c )的网络。

a.一个始点和多个终点b.多个始点和一个终点。

c.一个始点和一个终点d.多个始点和多个终点。

三多项选择题。

13、指派问题是一类(a c )。

a.线性规划 b. 对偶规划 c. 整数规划 d.网络规划。

10、运输问题求空格检验数的方法可用( b c )。

a.分枝定界法 b. 位势法 c.闭回路法 d. 最小费用法。

具有m个产地n个销地的平衡运输问题,哪个说法是正确的( abc )。

a. 有m+n-1个基变量b.有m+n-1个约束条件线性无关。

c.有mn个约束条件,m+m个变量 d. 有m+n个变量mn个约束。

在运输规划中求解初始解的方法教材中讲了(bc)方法。

a 匈牙利法 b西北角法 c最小费用法 d 位势法。

求解。四判断题。

单纯形法中有一个换入(进基)变量,比然要有一个换出(出基)变量(√)

可行域都是非空有界的(×)

单纯形法中由一个基本可行解移动到另一个基本可行解时要先选取换出(出基)变量,再选换入(进基)变量 (×

对偶单纯形法中由一个基本可行解移动到另一个基本可行解时要先选取换出 (出基)变量,再选换入(进基)变量 (√

对偶单纯形法的过程是一个在满足解的最优性的基础上,逐步消除解的不可行性(√)

单纯形法中初始基是一个单位阵(√)

如果约束条件为=或≥,则一般要加入人工变量法(√)

初始基一般由松弛变量,人工变量,原决策变量组成(√)

灵敏度分析是研究最优解不变时,各个参数的变化范围,以及在最优解变化时,如果通过简单方法得到新的最优解(√)

非基变量的检验数(zj-cj)经济含义是变量的单位变化引起目标函数的变化(√)

影子**的经济含义是对现有的资源的一种估价,即资源的变化引起目标函数的变化率(√)

一个≤的约束条件对应一个松弛变量(√)

在最优表中可以存在人工变量(√)

如果人工变量≠0,则说明原规划无解(√)

一个松弛变量对应一种资源,其检验数就是这个资源的影子**(√)

如果决策变量数很多,约束条件数很少,则用对偶单纯形法比较方便(×)

当线性规划的可行域非空有界时,其最优解必然只有一个(×)

五、简答题。

1、简述建立线性规划模型的步骤。

最短路的求解方法有哪些。

运输问题中,非基变量(空格子)的检验数计算方法有哪些?

2、简述单纯形法的思路。

单纯形法法和对偶单纯形法的过程有什么区别。

什么情形下要用人工变量法?

3、求解运输规划的表上作业法的过程是什么?

灵敏度分析是什么?

4、最小树问题的求解方法有哪些。

5. 最短路问题的求解过程是什么?

最大流的求解过程是什么。

6 网络技术是什么。

7. 绘制网络图的基本原则有哪些?

8. 如何确定节点的最早时间和最晚时间?

9. 如何确定作业的最早开始时间,最晚开始时间,最早结束时间,最晚结束时间?

10.什么是总时差,什么是单时差。

11. 如何确定关键路径。

12. pert和cpm有什么区别。

六、写出下面线性规划的对偶规划(6分)

极大化z=x1+2x2-3x3

满足 x1+3x2-2x3≤4

2x1-x2+ x3=5

x1+x2+2x3≤6

x1≥0,x2≥0,x3无非负要求。

考试参考题目

一 单项选择题目 1 维修市场潜力 uio 维修频率 通常次 年。a 2 b 3 c 4 d 5 c 2 维修毛利率是反映能力的关键指标。a 服务经理 b 服务顾问 c 总经理 d 备件经理。a 3 运营费用固定费用不包括 a 维护和维修 b 公共设施 c 设备折旧 d 广告。4 工时利用率是衡量工...

教师考试参考题目

一 单项选择题。1.生成性学习就是要求学生对所阅读或听讲的内容产生一个 a.新的理解 b.不同的理解 c.认知策略 d.类比或图像。2.对有效完成任务所需的技能 策略及其 的意识称之为 a.元认知计划 b.元认知能力 c.元认知控制 d.元认知知识。3.对认知的认知,即个体对认知活动的自我意识与调节...

粒子物理考试参考题目

1.简述标准模型的基本内容。2.强子的基本分类。3.四种基本作用力,对应的载力粒子,4.量子电动力学是研究电磁作用力的基本物理理论。5.弱作用力和电磁作用力强度有很大差别,是因为?6.哪个基本作用力适用于 7.加速器可为 粒子解决的两个难题。8.宇宙线。9.粒子物理实验装置的基本组成。10.设计加速...