运筹学复习题

发布 2022-09-15 09:14:28 阅读 3943

《运筹学》复习题。

一、选择题。

1.无先例可循的新问题的决策称为( )性决策。

a.风险b.不确定 c.特殊 d.计划。

2.一般而论,3~5年以上的经济**为( )

a.长期** b.中期**

c.短期** d.近期**。

3.不适用在不确定条件下进行决策的方法是( )

a.最大最小决策标准b.现实主义的决策标准。

c.最小期望损失值标准d.乐观主义决策标准。

4.设某商店根据统计资料,建立某商品的进价与售价的一元线性回归方程为y=1.471+1.2x,其中x、y分别表示进价与售价(单位:

元)。已知下个月的预计进价为10元,则由此方程得下个月的**售价为( )

a.13.471元b.10.529元。

c.9.649元d.10.471元。

5.根据库存管理理论,对于具有特殊的作用,需要特殊的保存方法的存货单元,不论价值大小,亦应视为( )

a.经济存货单元 类存货单元

类存货单元 类存货单元。

6.线性规划的模型结构中,决策者对于实现目标的限制因素称为( )

a.变量 b.目标函数

c.约束条件 d.线性函数。

7.单纯形法求解线性规划问题时,若要求得基础解,应当令( )

a.基变量全为0 b.非基变量全为0

c.基向量全为0 d.非基向量全为0

8.**性规划中,设约束方程的个数为m,变量个数为n,m<n时,我们可以把变量分为基变量和非基变量两部分。基变量的个数为( )

个 个。个 d.0个。

9.如果实际运输问题的产销不平衡,为了转化为平衡的运输问题,应当虚设一个( )

a.初始运输方案 b.需求地

c.产地 d.产地或销地。

10.通过一种数学迭代过程,逐步求得线性规划多变量模型最优解的方法,称之为( )

a.网络计划技术 b.计划评核术

c.关键路线法 d.单纯形法。

11.网络图中,一定生产技术条件下,完成一项活动或一道工序所需时间,称为( )

a.作业时间 b.最乐观时间。

c.最保守时间 d.最可能时间。

12.在一个网络中,如果图形是连通且不含圈的,则这种图形称之为( )

a.点 b.线。

c.树 d.最小枝叉树。

13.下列矩阵中,不可能成为平衡概率矩阵的是( )

ab. cd.

14.计划成本( )

a.随销售量成比例变化b.与销售量无关。

c.随销售量成阶梯式变化d.是预付成本的一部分。

15.记v′为单件可变成本,v为总可变成本,f为固定成本,q为产量,则( )

a.v=qvb.v′=qv

c.v′=f/qd.v′=(f+v)/q

16.任意一个向量,如果它内部的各个元素均为非负数,且总和等于1,则该向量称之为。

a.固定概率矩阵 b.马尔柯夫向量。

c.概率向量 d.概率矩阵。

17.在固定成本中,由所提供的生产能力所决定、不受短期管理控制支配的费用,称之为。

a.总成本 b.可变成本。

c.计划成本 d.预付成本。

18.在盈亏平衡图中,变动费用线上的任何一点都表示对应于某一产量的( )

a.固定费用 b.总生产费用。

c.半可变费用 d.变动费用。

19.在固定成本中,为形成已有的生产能力所耗费的费用,称之为( )

a.总成本 b.可变成本

c.预付成本 d.计划成本。

20.每一个随机变量和相关的某个范围内累计频率序列数相对应,这个累计频率数称之为。

a.随机数 b.随机数分布

c.离散的随机变量 d.连续的随机变量。

2、名词解释题。

21.因果法。

22.可行基解。

23.关键结点。

24.概率矩阵。

25.均匀随机数。

26.可行性研究。

27.线性规划模型的约束条件。

28.阶石法中的改进路线。

29.活动的极限时间。

30.蒙特卡洛方法。

3、计算题。

31.某企业开发上市一种新产品,初步拟定产品的销售单价为1.20元/件,若该企业已投入固定成本50 000元,经测算每件产品的可变成本为0.

50元,试计算该产品的边际收益、边际收益率和盈亏平衡点的销售量。

32..已知某材料订货后,到货延误天数的随机数分布如表:

若由随机数表依次查得随机数为15,09,41,74,00,72,67,55,71,35,试给出今后10次订货实际到货时间被延误的模拟样本。

33.电信公司准备在甲、乙两地之间沿公路架设光缆,图给出了两地间的公路交通图,其中,v1表示甲地,v7表示乙地,点与点之间的连线(边)表示公路,边上的数值表示两地间公路长度(km)。问如何选择架设线路可使光缆架设距离为最短?

最短距离是多少?

图:甲、乙两地间公路交通图(单位:km)

34.某公司生产甲、乙两种产品(吨),这两种产品均需要使用两种关键原材料进行加工,资源限量与可获利润数据如题表。为获得利润最大化,该企业每日应如何安排两种产品的生产?

试写出该线性规划问题的数学模型,用**法求出最优解。

某公司生产两种产品的原料消耗与可获利润表。

35.下图是某一网络图的截取部分,试补全相应的结点时间和活动时间。

36. 用大m法或对偶单纯形法求解如下线性规划模型:

参***:21. 是指利用事物内部因素发展的因果关系来**事物发展趋势的方法。常用的因果法有回归分析法、经济计量法、投入产出分析法等。

22. 当基解满足非负要求时叫做可行基解。

23. 是指结点时差等于0的结点。

24. 是指一方阵p中,如果其各行都是概率向量,则称此方阵为概率矩阵。

25. 是指均匀分布随机变量的抽样序列数,是随机数中最基本的一种。

26. 是对新建或改建项目的主要问题,从技术、经济两方面进行全面系统的研究分析,并对其投产后的经济效果进行估测的过程。

27. 线性规划模型的约束条件是指决策者实现目标的限制因素。

28. 阶石法中的改进路线是指从某一个空格开始,所寻求的那一条企图改变原来的运输方案的路线。

29. 也叫赶工时间,是指采用最先进的工艺方法,能够完成该项活动的时间。

30. 是应用随机数进行模拟试验的方法,它对要研究的系统进行随机观察抽样,通过对样本的观察统计,得到系统的参数值。

运筹学复习题

一 简答题。1 0 1纯整数规划问题可用穷举法求解,请判断分析。2 线性规划问题有无界解表示该问题无可行解。3 人工变量指人工添加的松弛变量。4 确定型决策 风险型决策和不确定型决策之间的区别。5 如何将一个产销不平衡的运输问题转化为产销平衡问题。二 应用题。1 用 法解如下线性规划问题。minzx...

《运筹学》复习题

运筹学 学习指南。一 名词解释。1松弛变量。为将线性规划问题的数学模型化为标准型而加入的变量。2可行域。满足线性约束条件的解 x,y 叫做可行解,由所有可行解组成的集合叫做可行域。3人工变量。亦称人造变量。求解线性规划问题时人为加入的变量。用单纯形法求解线性规划问题,都是在具有初始可行基的条件下进行...

运筹学复习题

一 辨析题。1 线性规划模型中,设系数矩阵,则x 0,0,2,3,4,0 t有无可能是a的基可行解?3 m个发点和n个收点的运输问题中,有m n个相互独立的约束条件。4 用单纯形法求解极大化问题的线性规划问题时,与对应的变量都可以被选为换入变量吗?为什么?5 已知一个求极大化线性规划对偶问题无可行解...