(**:8054)
一、填空题(本大题共8小题,每空2分,共20分)
1.线性规划闯题中,如果在约束条件**现等式约束,我们通常用增加_人工变量__的方法来产生初始可行基。
2.线性规划模型有三种参数,其名称分别为价值系数、_技术系数 __和 _限定系数__。
3.原问题的第1个约束方程是“=”型,则对偶问题相应的变量是_无非负约束(或无约束、或自由__变量。
4.求最小生成树问题,常用的方法有:避圈法和 _破圈法。
5.排队模型m/m/2中的m,m,2分别表示到达时间为_负指数__分布,服务时间服从负指数分布和服务台数为2。
6.如果有两个以上的决策自然条件,但决策人无法估计各自然状态出现的概率,那么这种决策类型称为__不确定__型决策。
7.在风险型决策问题中,我们一般采用_效用曲线__来反映每个人对待风险的态度。
8.目标规划总是求目标函数的_最小__信,且目标函数中没有线性规划中的价值系数,而是在各偏差变量前加上级别不同的___优先因子(或权重)_。
二、单项选择题(本大题共l0小题,每小题3分,共30分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其**填写在题后的括号内。多选无分。
11.已知某个含10个结点的树图,其中9个结点的次为1,1,3,1,1,1,3,1,3,则另一个结点的次为 【 a 】
a.3 b.2
c.1 d.以上三种情况均有可能。
13.在运输方案**现退化现象,是指数字格的数目 【 c 】
a.等于 m+n b.等于m+n-1
c.小于m+n-1 d.大于m+n-1
14.关于矩阵对策,下列说法错误的是 【 d 】
a.矩阵对策的解可以不是唯一的。
c.矩阵对策中,当局势达到均衡时,任何一方单方面改变自己的策略,都将意味着自己更少的赢得和更大的损失。
d.矩阵对策的对策值,相当于进行若干次对策后,局中人i的平均赢得或局中人ⅱ的平均损失值。
a 】a.2 8.—l c.—3 d.1
16.关于线性规划的原问题和对偶问题,下列说法正确的是 【 b 】
a.若原问题为元界解,则对偶问题也为无界解。
b.若原问题无可行解,其对偶问题具有无界解或无可行解。
c.若原问题存在可行解,其对偶问题必存在可行解。
d.若原问题存在可行解,其对偶问题无可行解。
17.下列叙述不属于解决风险决策问题的基本原则的是 【c 】
a.最大可能原则 b. 渴望水平原则
c.最大最小原则 d.期望值最大原则。
18.下列说法正确的是 【 d 】
a.线性规划问题的基本解对应可行域的顶点。
也必是该问题的可行解。
d.单纯形法解标准的线性规划问题时,按最小比值原则确定换出基变量是为了保证迭代计算后的解仍为基本可行。
二、选择 1、最早运用运筹学理论的是( )
a 二次世界大战期间,英**事部门将运筹**用到军事战略部署b 美国最早将运筹**用到农业和人口规划问题上
c 二次世界大战期间,英国**将运筹**用到**制定计划d 50年代,运筹**用到研究人口,能源,粮食,第三世界经济发展等问题上
2、下列哪些不是运筹学的研究范围( )
a 质量控制 b 动态规划 c 排队论 d 系统设计
3、对于线性规划问题,下列说法正确的是( )
a 线性规划问题可能没有可行解b 在**法上,线性规划问题的可行解区域都是“凸”区域
c 线性规划问题如有最优解,则最优解可在可行解区域顶点上到达 d 上述说法都正确
4、下面哪些不是线性规划问题的标准形式所具备的( )
a 所有的变量必须是非负的b 所有的约束条件(变量的非负约束除外)必须是等式
c 添加新变量时,可以不考虑变量的正负性 d 求目标函数的最小值
5、在求解运输问题的过程中运用到下列哪些方法( )
a 西北角法 b 位势法 c 闭回路法 d 以上都是
2二、 填空
1、 运筹学的主要研究对象是其主要研究方法是。
2、 运筹学的目的在于求得一个合理应用人才,物力和财力的发挥和提高系统的最终达到系统的。
三、 判断
1、运筹学主要研究对象是各种有组织系统的管理问题及生产经营活动。(
2、运筹学的目的在于针对所研究的系统求得一个合理应用人才,物力和财力的最佳方案。(
3、如果在单纯形表中,所有的检验数都为正,则对应的基本可行解就是最优解。
5、运筹学最早是应用在生产管理方面。(
6、**性规划的模型中全部变量要求是整数。(
7、在二元线性规划问题中,如问题有可行解,则一定有最优解。(
五、 选择
1、(a)2、(d)3、(d)4、(c)5、(d)
六、 填空
3、 运筹学的主要研究对象是各种有组织系统的管理问题及生产经营活动,其主要研究方法是量化和模型化方法,
4、 运筹学的目的在于针对所研究的系统求得一个合理应用人才,物力和财力的最佳方案。发挥和提高系统的效能及效益,最终达到系统的最优目标。
七、 判断
运筹学试题
管理运筹学试题 b 一 单项选择 将唯一正确答案前面的字母填入题后的括号里。正确得1分,选错 多选或不选得0分。共15分 1 线性规划标准型中bi i 1,2,m 必须是。a 正数 b 非负数 c 无约束d 非零的。2 线性规划问题的基本可行解x对应于可行域d的。a 外点 b 所有点c 内点d 极点...
运筹学试题
2.运输问题是特殊的线性规划问题,但为什么不用单纯形法求解。3.建立动态规划模型时,应定义状态变量,请说明状态变量的特点。三 填空题。1.图的组成要素。2.求最小树的方法有。3.线性规划解的情形有。4.求解指派问题的方法是。5.按决策环境分类,将决策问题分为。6.树连通,但不存在。五 已知一个线性规...
运筹学试题
运筹学试题库 试卷2 一 单项选择题 10分 1 若用 法求解线性规划问题,则该问题所包含决策变量的数目应为 a 二个b 五个以上。c 三个以上 d 无限制。2 原问题的检验数对应于对偶规划的一个解,符号相反,对偶规划的检验数对应于原规划的一个解 符号性反 特别的,若原问题的最优基为b,则对偶问题的...