1.单纯形法求解线性规划问题,解的几种特殊情况包括:()。
A.无可行解
B.无界解
C.多重最优解
D.退化问题
正确答案:A,B,C
2.出基变量确定的方法是()。
A.最大值法
B.最大比值法
C.最小比值法
D.最小值法
正确答案:C
3.线性规划问题标准形式主要特点是:()。
A.目标函数最大化
B.所有的约束条件由等式表示
C.所有的变量和常数项均为非负值
D.取值为0或1
正确答案:A,B,C
4.确定初始调运方案常用的方法有:()。
A.西北角法
B.最小元素法
C.伏格尔法
正确答案:A,B,C
5.对偶单纯形法计算的一般步骤包括:()。
A.将线性规划问题化为标准型
B.确定出基变量
C.确定入基变量
D.以枢元为中心作换基迭代运算
E.进行最优性检验
正确答案:A,B,C,D,E
6.对称形式的对偶线性规划需满足条件包括:()。
A.所有的变量都是非负的
B.所有的约束条件都是不等式
C.目标函数求极大值,不等式为小于和等于符号
D.目标函数求极小值,不等式具有大于和等于符号
正确答案:A,B,C,D
7.完整的决策过程通常包括:()三个步骤。
A.确定决策目标
B.拟定备择方案
C.选择最优方案
正确答案:A,B,C
8.工序时差可分为:()。
A.工序总时差
B.工序单时差
C.干扰时差
D.工序线路时差
正确答案:A,B,C
时差按网络图的层次分,可分为:()。
A.事项时差
B.工序时差
C.线路时差
D.干扰时差
正确答案:A,B,C
9.决策树的构成要素包括:()。
A.决策节点
B.状态节点
C.结果节点
D.曲线
正确答案:A,B,C
10.不确定型决策应满足条件包括:()。
A.存在两个或两个以上的可行方案
B.存在两种或两种以上的自然状态
C.自然状态发生的概率无法确定
D.可计算出方案的损益值
正确答案:A,B,C,D
填空题
1.非对称形式的线性规划问题,可以按照对应关系表构造其对偶问题
2.运筹学在卫生管理领域可以用于卫生规划和计划的制订、卫生人力资源管理、医疗卫生的物资和设备管理、财务管理、医学管理
项目选择与评价、市场营销、竞争性的定价、经济管理、卫生监督
3.产销平衡运输问题的模型特征包括
有m+n个约束条件,mxn个变量
约束条件系数矩阵中的元素等于0或1
约束条件系数矩阵中的每一列有两个非0元
变量xij在前m个约束方程和后n个约束方程中各处现一次
4.影子价格越大,说明这种资源相对紧缺,影子价格越小,说明这种资源相对不紧缺
5.原问题的检验数对应于对偶问题的一个基本解
6.增加一个约束条件之后,应把最优解代入新的约束条件进行验证,若满足则最优解不变
7.如果理论值与实际值相差较大,模型是无效的
8.网络分析的思路包括时间、资源、费用
用网络图来表示一切初步拟定的计划
对网络图的时间参数进行计算
9.运输问题根据供应量、需求量、单位运价制定最小运输方案
10.忙期是指从顾客到达空闲的系统,服务立即开始,直到系统再次变为空闲时间
11.决策问题一般包括策略集、状态集、损益函数三个基本要素
12.费用函数用f表示,为单位时间与顾客在系统中逗留损失费用之和的期望值
13.等待制排队规则包括先到先服务、后到先服务、优先权服务
14.M/M/C排队模型,顾客到达间隔时间和服务时间均服从负指数分布的多服务台排队系统
15.M/M/1排队系统是指顾客到达间隔时间和服务时间均服从负指数分布的单服务台排队系统
是非判断题
1.若原问题可行,则对偶问题一定可行。
错误
2.每一个极大化线性规划问题都有一个与之对应的极小化问题,两者互为对偶关系。
正确
3.“产大于销”时,应在模型的销量限制约束中引入m个松弛变量。
错误
4.外加的人工变量也是有实际意义的变量。
错误
5.指派问题中碰到一人可以做m件工作的情况,可以将该人转化化为m个相同的人。
正确
6.用大M法求解线性规划问题,如果最优解中人工变量不为零,此问题无可行解。
正确
7.后悔值准则以最小后悔值所对应的方案为最优方案。
正确
8.最大可能性准则是根据自然状态发生概率的大小来选择最优方案。
正确
9.工序单时差指不影响紧后工序最早开始时间情况下可利用的工时单时差,是在不影响某个工作的紧后工作(紧后工作,就是结束某个工作马上就要开始的工作)的情况下,此工作最早完成时间可以推迟的时间。
正确
10.各种自然状态出现的概率往往是后验信息得出的。
错误
11.敏感性分析的一种方法就是考虑自然状态的不同概率。
正确
12.Lq是系统中顾客数(包括正在接受服务的顾客数)的平均值
错误
计算题