运筹学复习题

1、运筹学复习题一、选择题1.无先例可循的新问题的决策称为( )性决策。 A.风险 B.不确定 C.特殊 D.计划2一般而论，35年以上的经济预测为( ) A.长期预测B.中期预测C.短期预测D.近期预测3不适用在不确定条件下进行决策的方法是( )A最大最小决策标准B现实主义的决策标准C最小期望损失值标准D乐观主义决策标准4设某商店根据统计资料，建立某商品的进价与售价的一元线性回归方程为y=1.471+1.2x，其中x、y分别表示进价与售价(单位：元)。已知下个月的预计进价为10元，则由此方程得下个月的预测售价为( )A13.471元B10.529元C9.649元D10.471元5.根据库存管理理

2、论，对于具有特殊的作用，需要特殊的保存方法的存货单元，不论价值大小，亦应视为( )A.经济存货单元B.B类存货单元C.C类存货单元D.A类存货单元6.线性规划的模型结构中，决策者对于实现目标的限制因素称为( )A.变量B.目标函数C.约束条件D.线性函数7.单纯形法求解线性规划问题时，若要求得基础解，应当令( )A.基变量全为0B.非基变量全为0C.基向量全为0D.非基向量全为08.在线性规划中，设约束方程的个数为m,变量个数为n，mn时，我们可以把变量分为基变量和非基变量两部分。基变量的个数为( )A.m个B.n个C.n-m个D.0个9.如果实际运输问题的产销不平衡，为了转化为平衡的运输问题

3、，应当虚设一个( )A.初始运输方案B.需求地C.产地D.产地或销地10.通过一种数学迭代过程，逐步求得线性规划多变量模型最优解的方法，称之为( )A.网络计划技术B.计划评核术C.关键路线法D.单纯形法11.网络图中，一定生产技术条件下，完成一项活动或一道工序所需时间，称为( )A.作业时间B.最乐观时间C.最保守时间D.最可能时间12.在一个网络中，如果图形是连通且不含圈的，则这种图形称之为( )A.点B.线C.树D.最小枝叉树13下列矩阵中，不可能成为平衡概率矩阵的是( )A BC D14计划成本( )A随销售量成比例变化B与销售量无关C随销售量成阶梯式变化D是预付成本的一部分15记V为

4、单件可变成本，V为总可变成本，F为固定成本，Q为产量，则( )AV=QVBV=QVCV=F/QDV=(F+V)/Q16.任意一个向量，如果它内部的各个元素均为非负数，且总和等于1，则该向量称之为( )A.固定概率矩阵B.马尔柯夫向量C.概率向量D.概率矩阵17.在固定成本中，由所提供的生产能力所决定、不受短期管理控制支配的费用，称之为( )A.总成本B.可变成本C.计划成本D.预付成本18.在盈亏平衡图中，变动费用线上的任何一点都表示对应于某一产量的( )A.固定费用B.总生产费用C.半可变费用D.变动费用19.在固定成本中，为形成已有的生产能力所耗费的费用，称之为( )A.总成本B.可变成本

5、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.已知某材料订货

6、后，到货延误天数的随机数分布如表：到货延误天数概率随机数分布50.0300-0240.0903-1130.2312-3420.3835-7210.2073-9200.0793-99若由随机数表依次查得随机数为15，09，41，74，00，72，67，55，71，35，试给出今后10次订货实际到货时间被延误的模拟样本。33.电信公司准备在甲、乙两地之间沿公路架设光缆，图给出了两地间的公路交通图，其中，V1表示甲地，V7表示乙地，点与点之间的连线（边）表示公路，边上的数值表示两地间公路长度（km）。问如何选择架设线路可使光缆架设距离为最短？最短距离是多少？图：甲、乙两地间公路交通图（单位：km）3

7、4. 某公司生产甲、乙两种产品（吨），这两种产品均需要使用两种关键原材料进行加工，资源限量与可获利润数据如题表。为获得利润最大化，该企业每日应如何安排两种产品的生产？试写出该线性规划问题的数学模型，用图解法求出最优解。 某公司生产两种产品的原料消耗与可获利润表原料消耗定额甲乙资源供应量第一种原材料3515（吨/日）第二种原材料6224（吨/日）预计获利（万元/吨）2135下图是某一网络图的截取部分，试补全相应的结点时间和活动时间。36. 用大M法或对偶单纯形法求解如下线性规划模型：参考答案:1. C 2.A 3.C 4.A 5.D 6.C 7.B 8.A 9.D 10.D 11. A 12.C

8、 13.C 14.C 15.A 16.C 17.D 18.B 19.C 20.A21. 是指利用事物内部因素发展的因果关系来预测事物发展趋势的方法。常用的因果法有回归分析法、经济计量法、投入产出分析法等。22. 当基解满足非负要求时叫做可行基解。23. 是指结点时差等于0的结点。24. 是指一方阵P中，如果其各行都是概率向量，则称此方阵为概率矩阵。25. 是指均匀分布随机变量的抽样序列数，是随机数中最基本的一种。26. 是对新建或改建项目的主要问题，从技术、经济两方面进行全面系统的研究分析，并对其投产后的经济效果进行估测的过程。27. 线性规划模型的约束条件是指决策者实现目标的限制因素。28. 阶石法中的改进路线是指从某一个空格开始，所寻求的那一