一, 单项选择题(本大题共15小题,每小题1分,共15分)
1.单纯形法作为一种常用解法,适合于求解线性规划( )
a.多变量模型 b.两变量模型。
c.最大化模型 d.最小化模型。
2.对科学发展趋势的**属于( )
a.微观经济** b.宏观经济**。
c.科技** d.社会**。
3.一般而论,1年内的经济**属于( )
a.长期** b.中期**。
c.短期** d.定性**。
4.所谓确定条件下的决策,决策者( )
a.不知道将要面对哪些自然状况。
b.知道所面对的部分自然状况。
c.面对的只有一种自然状况,即关于未来的状态是完全确定的。
d.所面对的是,存在一个以上的自然状况,而决策者不了解其它状态,甚至不完全了解如何把概率(可能性)分配给自然状态。
5.可用于风险条件下决策类型的是( )
a.最大最大决策标准 b.最大期望收益值标准。
c.最大最小决策标准 d.最小最大遗憾值决策标准。
6.在库存管理中,“订货提前期”,亦可称为( )
a.再订货点 b.前置时间。
c.前置时间内的需求量 d.经济订货量。
7.线性规划的**法适用于( )
a.只含有一个变量的线性规划问题 b.只含有2~3个变量的线性规划问题。
c.含有多个变量的线性规划问题 d.任何情况。
8.单纯形法求解时,若求得的基础解满足非负要求,则该基础解为( )
a.可行解 b.最优解。
c.特解 d.可行基解。
9.**性规划中,设约束方程的个数为m,变量个数为n,m<n时,可以把变量分为基变量和非基变量两部分,基变量的个数为m个,非基变量的个数为( )
a.m个 个。
个 d.0个。
10.网络计划技术是解决哪类管理问题的科学方法?(
a.组织生产和进行计划管理 b.环境条件不确定问题。
c.具有对抗性局势竞争问题 d.订货与库存问题。
11.在网络计划技术中,以结点代表活动,以箭线表示活动之间的先后承接关系,这种图称之为( )
a.箭线式网络图 b.结点式网络图。
c.最短路线图 d.最大流量图。
12.网络图中,完成一项活动可能最短的时间,称为( )
a.作业时间 b.最乐观时间。
c.最保守时间 d.最可能时间。
13.在一个网络中,如果从一个起点出发到所有的点,找出一条或几条路线,以使在这样一些路线中所采用的全部支线的总长度最小,这种方法称之为( )
a.点的问题 b.线的问题。
c.树的问题 d.最小枝叉树问题。
14.任意一个方阵,如果其各行都是概率向量,则该方阵称之为( )
a.固定概率矩阵 b.马尔柯夫向量。
c.概率向量 d.概率矩阵。
15.反映模拟的不足之处的表述是( )
a.模拟是不精确的,它既不是一个最优化过程,也不能得到一个答案。
b.实际观察一个系统可能费用过于昂贵。
c.不可能有足够的时间来实际广泛地操作该系统。
d.由于难于观察到实际环境,模拟可能是惟一可以利用的方法。
二, 填空题(本大题共10小题,每小题1分,共10分)
16.运筹学是一门研究如何有效地组织和管理___的科学。
17.**就是对未来的不确定的事件进行___或判断。
18.决策就是针对具有明确目标的决策问题,经过调查研究,根据实际与可能,拟定多个___然后运用统一的标准,选定最佳(或满意)方案的全过程。
19.库存的作用最基本的一个方面,就是保证工业企业的生产能够正常地均衡地进行。
20.线性规划是一种合理利用资源、合理调配资源的应用数学方法,其基本特点是模型中的目标函数和约束方程都是___
21.运输问题是线性规划问题中一类具有特殊性质的问题,它通过选择___的运输方案,以达到总的运输费用最低或获得的利润最大等目标。
22.最小枝杈树算法是按把最近的未接点连接到那些___上去的办法来进行的。
23.马尔柯夫研究发现:许多事物未来的发展或演变,往往受该事物___所支配或影响。
24.盈亏平衡分析是一种管理决策工具,它用来说明在___水平上总销量与总成本因素之间的关系。
25.模拟又称___它的基本思想是构造一个试验的模型,通过对这个模型的运行,获得要研究的系统的必要信息和结果。
三, 名词解释(本大题共5小题,每小题3分,共15分)
26.定性**。
27.后悔值。
28.线性规划的目标函数。
29.阶石法中的改进指数。
30.活动的极限费用。
四, 计算题(本大题共4个小题,每小题15分,共60分)
31.某公司需外购某种零部件,年需求5600件,单价为40元,每个零部件存贮一年的费用为该零部件**的25%,每次订货费为280元,试求该公司经济订货批量和最优订货间隔期。
32.某公司现有3个工厂a、b、c,它们分布在3个不同的城市;有2个仓库p、q,也位于不同的城市,仓库用于存放工厂生产的产品,随时**用户,每个仓库每月需**市场2100吨产品。为了更好地为用户服务,该公司决定再设置一个新仓库。
经过调查研究和估点法评价,确定x城可建仓库,仓库容量仍为2100吨,相关资料见题36表。试建立供需平衡的运输表,并以西北角法求其最初的运输方案。
题32表: 某公司拟建新仓库的相关资料与数据表。
33.某设备公司计划期内安排a、b两种产品生产,有关资源消耗及可获利润(千元/件)如题37表,该公司希望实现利润最大化。建立该问题的线性规划数学模型并给出初始单纯形表。
题33表: 某设备公司产品生产资源消耗与利润表。
34.某企业安排设备大修理活动,活动顺序与时间明细表如题39表。试编绘设备大修理的网络图。
题34表: 某企业设备大修理活动明细表。
试卷a答案。
一、 单项选择题(本大题共15小题,每小题1分,共15分)
1——5 acccb
6——10 bbdca
11——15 bbdda
二、填空题(本大题共10小题,每小题1分,共10分)
16.人机系统 17.估计 18.可行方案 19.连续地 20.线性函数。
21. 最佳22.已接点 23.现在的状况 24.一定销售量 25.**。
三、名词解释(本大题共5小题,每小题3分,共15分)
26.利用直观材料,依靠个人经验的主观判断和分析能力,对未来事物的反战进行**,又称之为直观**。
27.在决策过程中,当某种自然状态可能出现时,决策者必然选择收益最大的方案,如果决策者由于决策失误未能选取这一方案,而是选择了其他方案,就会因此感到遗憾而后悔,这个方案的收益之差称之为遗憾值和后悔值。
28.这是决策者对觉得问题的目标的数学描述,是一个极值问题,即极大值或者极小值。
29.指循着改进路线,当货物的运输量作一个单位的变化时,会引起总运输费用的该变量。
30对应于活动的极限时间所花的费用,也叫赶工费用。
四、计算题(本大题共4个小题,每小题15分,共60分)
31,nu2=2*5600*280/(40*25%)
所以最佳订货批量nu=560件。
全年最佳订货次数=5600/560=10次。
最有订货间隔期=365/10=36.5天。
供需平衡的运输表。
初始运输方案表。
线性规划问题的数学模型。
极大值 s=7x1+12x2
9x1+4x2<=3600
4x1+5x2<=200
3x1+10x2<=300
x1、x2>=0
初始化单纯形表。
运筹学A卷
广东白云学院2008 2009学年第一学期。期末考试 运筹学 a卷 说明 考试时可带计算器和尺片等绘图工具。一 填空题 请将正确答案填写在括号内。每空1分,共23分 1 性规划中,满足模型中全部约束条件的解叫 最优 解,单纯形表中对应单位矩阵的决策变量叫 基 变量 2 对于最大型线性规划问题,用单纯...
A卷 运筹学
一 填空题 本大题共10小题,每题2分,共20分 1 线性规划闯题中,如果在约束条件 现等式约束,我们通常用增加 的方法来产生初始可行基。2 性规划问题中,称满足所有约束条件方程和非负限制的解为。3 性规划问题中,法适合用于处理的线性规划问题。4 除 法外,常用的求解线性规划问题的方法是法。5 求解...
运筹学A卷
石家庄经济学院试卷 a卷 2008 2009 学年第 2学期。课程名称 运筹学 共页考试形式 闭卷 一 写出下列问题的标准型和其对偶问题 12 二 求解下列线性规划问题 共12分 引入松驰变量x3,x4,x5,将问题化为标准化形式,用单纯形法解其松驰问题,得最优单纯形表,如下 四 建立目标规划的模型...