运筹学 复习题
运筹学复习题
1.某家具制造厂生产五种不同规格的家具。每件家具都要经过机械成型、打磨、上漆等几个主要生产工序。每种家具的每道工序所使用的时间及每道工序的可用
时间、每种家具的利润等数据如表1-3所示。问工厂应如何安排生产，才能使总
利润最大？
表1-3 家具生产数据
所需时间可用时间生产工序
（小时）一二三四五成型 3 4 6 2 3 3600 打磨 4 3 5 6 4 3950 上漆 2 3 3 4 3 2800 利润（百元） 2.7 3 4.5 2.5 3
2．某公司受人委托，准备用120万元投资A和B两种基金，其中A基金的单位
投资额为50元，年回报率为10%，B基金的单位投资额为100元，年回报率为4%。委托人要求在每年的年回报金额至少达到6万元的基础上要求投资风险最小。据测定每单位A基金的投资风险指数为8，每单位B基金的投资风险指数为3，风险指数越大表明投资风险越大。委托人要求在基金B中的投资额不少于30
万元。
（1）为了使总的投资风险指数最小，该公司应该在基金A和基金B中各投资多少单位？
这时每年的汇报金额是多少？
（2）为了使总的投资回报金额最大，应该如何投资？这时投资风险指数是多少？
3．G.A.T公司的产品之一是一种新式玩具，该产品的估计单位利润为3美元。
因为该产品具有极大的需求，公司决定增加该产品原来每天1000件的生产量。
但是从卖主那里可以购得的玩具配件（A,B）是有限的。每一玩具需要两个A类
配件，而卖主只能将其供应量从现在的每天2000增加到3000。同时，每一玩具
需要一个B类的配件，但卖主却无法增加目前每天1000的供应量。
因为目前无法找到新的供货商，所以公司决定自己开发一条生产线，在公司
内部生产玩具配件A和B。据估计，公司自己生产的成本将会比从卖主那里购
买增加2.5美元每件（A,B）。管理层希望能够确定玩具以及两种配件的生产组合
以取得最大的利润。
将该问题视为资源分配问题，公司的一位管理者为该问题建立如下的参数表：
使用Excel 求解，求解后的电子表格和灵敏度报告如下图所示:
A B C D E F 1 生产玩具 生产配件
2 单位利润
3 -2.5 3
4 资源 单位资源使用量 所需资源 可获得的资源总量
5 资源A 2 -1 3000 <= 3000
6 资源B 1 -1 1000 <= 1000
7 8
活动量
2000
1000
总利润
3500
可变单元格
终 递减 目标式 允许的 允许的 单元格 名字
值 成本
系数
增量
减量 $B$8
活动量 单位资源使用
量
2000
0 3 2 0.5 $C$8
活动量 生产配件 1000
-2.5
1
0.5
约束
终 阴影 约束 允许的 允许的 单元格
名字
值
价格
限制值
增量
减量
资源 每种活动的单位资源使用量
可获得的资源总量
生产玩具
生产配件
配件A 配件B 2 1 -1 -1 3000 1000 单位利润
3美元
-2.5美元
$D$5 资源A 所需资源3000 0.5 3000 1E+30 1000 $D$6 资源B 所需资源1000 2 1000 500 1E+30
（1）用Excel建模时，单元格F8的输入是什么？
（2）针对第一个活动（生产玩具），运用Excel敏感性报告，给出该活动单位利润从3美元增加到4美元时问题的最优解和总利润。
（3）运用Excel敏感性报告来找到每个活动单位利润的允许变动范围（即最优范围）。
（4）运用Excel敏感性报告来给出每个约束的阴影价格，分别对其进行解释。
4．K&L公司为其冰激凌经营店供应三种口味的冰激凌：巧克力、香草和香蕉。因为天气炎热，对冰激凌的需求大增，而公司库存的原料已经不够了。记这些原料分别为：牛奶、糖和奶油。公司无法完成接收的订单，但是为了在资源有限的条件下使利润最大化，公司需要确定各种口味产品的最优组合。
巧克力、香草和香蕉三种口味的冰激凌的销售利润分别为每加仑1.00美元、0.90美元和0.95美元。公司现在有200加仑牛奶、150磅糖和60加仑奶油的库存。这一问题代数形式的线性规划表示如下：
假设：C=巧克力冰激凌的产量（加仑），V=香草冰激凌的产量（加仑），B=香蕉冰激凌的产量（加仑）
最大化：利润=1.00C+0.90V+0.95B
约束条件
牛奶：0.45C+0.50V+0.40B≤200（加仑）
糖：0.50C+0.40V+0.40B≤150 （磅）
奶油：0.10C+0.15V+0.20B≤60 （加仑）
且C≥0，V≥0，B≥0
使用Excel求解，求解后的电子表格和灵敏度报告如下图所示（注意，因为在（6）中将会讨论牛奶约束，所以该部分在下面的图中隐去了）。
不用Excel重新求解，尽可能详尽地回答下列问题，注意，各个部分是互不干扰、相互独立的。
A B C D E F G
1 巧克力香草香蕉
1 0.9 0.95
2 单位利
润
3
4 原料每加仑冰激凌所用原料所需原料可用
原料
5 牛奶0.45 0.5 0.4 180 <= 200
6 糖0.5 0.4 0.4 150 <= 150
7 奶油0.1 0.15 0.2 60 <= 60
8
9 巧克力香草香蕉总利
润
10 产量0 300 75 341.2
5
可变单元格
终递减
目标
式
允许的允许的单元
格
名字值成本系数增量减量$B$10 产量巧克力0
-0.03
75
1 0.0375 1E+30
$C$10 产量香草
30
0 0.9 0.05 0.0125
$D$10 产量香蕉75 0 0.95 0.021428571 0.05 约束
终阴影约束允许的允许的单元
格名字值价格
限制
值
增量减量
$E$5
牛奶所需原
料
$E$6 糖所需原料
15
1.875 150 10 30 $E$7 奶油所需原60 1 60 15 3.75
料
（1）最优解和总利润是多少？
（2）假设香草冰激凌每加仑的利润变为1.00美元，最优解是否改变，对总利润又会产
生怎样的影响？
（3）假设香蕉冰激凌每加仑的利润变为92美分，最优解是否改变，对总利润又会产生
怎样的影响？
（4）公司发现有3加仑的库存奶油已经变质，只能扔掉，最优解是否改变，对总利润
又会产生怎样的影响？
（5）假设公司有机会购得10磅糖，总成本15美元，公司是否应该购买这批糖，为什
么？
（6）在灵敏度报告中加入牛奶的约束，并解释如何增加各种产品的产量？
5．某昼夜服务的公交线路每天各时间段内所需司机和乘务人员数如表3—25所
示。
表3—25 每天各时间段内所需司机和乘务人员
班次时间所需人数
1 6:00~10:00 60
2 10:00~14:00 70
3 14:00~18:00 60
1.
4 18:00~22:00 50
5 22:00~2:00 20
6 2:00~6:00 30
设司机和乘务人员分别在各时间段一开始时上班，并连续工作8小时，问该公交线路怎样安
排司机和乘务人员，才能满足工作需要，又能使配备的司机和乘务人员最少？
6．某农民承包了五块土地共206亩，打算种小麦玉米和蔬菜三种农作物，各种
农作物的计划播种面积以及每块土地种植各种不同农作物的亩产数量见下表。问
如何安排可使产量最高？
每块土地种植不同农作物的亩产数量
7．甲乙丙三个城市每年分别需要煤炭320万吨、250万吨、350万吨、由A,B 两处煤矿负责供应。已知煤炭年供应量分别为A-400万吨，B-450万吨。有煤矿至各城市的单位运价(万元/万吨)。由于需大于供，甲城市供应量可减少0-30万吨，乙需要量应全部满足，丙城市供应量不少于270万吨。求供应量分配完又使总费用为最低的调运方案。
8．某饲养场饲养动物，设每只动物至少需要70克蛋白质、3克矿物质、10毫克维生素。现有五种饲料可供选用，各种饲料每千克营养成分含量及单价如表3-27所示
表3-27
各种饲料单位营养成分含量及单价
饲料蛋白质（克）矿物质（克）维生素（毫克）价格（元/千克）
1 3 1 0.5 2
2 2 0.5 1.0 7
3 1 0.2 0.2 4
4 6 2 2 3
5 18 0.5 0.8 8
试确定既能满足动物生长的营养要求，又能使费用最省的选择饲料的方案。
9．速达（Speedy）航空公司中有一架班机将从西雅图（节点SE）直飞伦敦（节点LN）。由于天气因素的影响，在明确选择路线时存在一定的灵活性。风力对于飞行的时间（以及燃油的耗用）是有很大影响的。根据最新的气象报道，各条航线飞行时间（以小时计算）标注在弧线上，因为燃油十分昂贵，速达（Speedy）航空公司的管理层，需要制定一套方案，选择飞行时间最短的航线。在电子表格中建立该问题的规划模型并求解最优方案如下图（其它节点分别代表不同的途经地点）。
试完成下列问题：(每一问5分，共20分)
（1）根据上图所示的EXCEL规划求解模型，划出该问题的航空路线图，并表示完整；（2）写出单元格G2中所输入公式；
（3）写出单元格G9中所输入公式；
（4）写出单元格C16中所表达目标函数的公式。
运筹学基础
2014年4月高等教育自学考试 运筹学基础试题 课程代码：02375 请考生按规定用笔将所有试题的答案涂、写在答题纸上。 选择题部分 注意事项： 1.答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。 2.每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。 一、单项选择题(本大题共15小题，每小题1分，共15分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂或未涂均无分。 1.线性规划单纯形法求解时，若约束条件是小于或等于(≤)不等式，则应当在每个不等式中引入一个 A.基变量 B.非基变量 C.松弛变量 D.剩余变量 2.对于供求不平衡的运输问题，若需求量大于供应量，为了转化为供求平衡的运输问题，我们往往虚设一个 A.供应点 B.需求点 C.仓库 D.运输渠道 3.对计划项目进行核算、评价，然后选定最优计划方案的技术，称为 A.网络计划技术 B.计划评核术 C.关键路线法 D.单纯形法 4.在网络图中，两个活动之间的交接点，称之为 A.线路 B.结点(事项) C.活动 D.流量 5.网络图中，正常条件下完成一项活动可能性最大的时间，称为 A.作业时间 B.最乐观时间 C.最保守时间 D.最可能时间 6.在一个网络中，根据问题的需要，我们可以在图的点旁或边旁标上数，这个数也可称之为 A.树 B.杈 C.枝叉 D.最小枝叉树 7.单纯形法作为一种简单解法，常用于求解线性规划的 A.多变量模型 B.两变量模型 C.最大化模型 D.最小化模型 8.对科学发展趋势的预测属于 A.微观经济预测 B.宏观经济预测 C.科技预测 D.社会预测 9.在固定成本中，由所提供的生产能力所决定的费用，称之为 A.总成本 B.可变成本 C.预付成本 D.计划成本 10.每一个随机变量和相关的某个范围内累计频率序列数相应，这个累计频率数称之为 A.随机数 B.随机数分布 C.离散的随机变量 D.连续的随机变量 11.在接受咨询的专家之间组成一个小组，面对面地进行讨论与磋商，最后对需要预测的课题得出比较一致的意见，这种定性预测方法是 A.指数平滑预测法 B.回归模型预测法 C.专家小组法 D.特尔斐法 12.风险条件下的决策是 A.存在一个以上的自然状态，但决策者具有提供将概率值分配到每个可能状态的信息 B.决策者知道所面对的部分自然状态 C.决策者面对的只有一种自然状态，即关于未来的状态是完全确定的 D.决策者所面对的是，存在一个以上的自然状态，而决策者不了解其它状态，甚至不完全了解如何把概率(可能性)分配给自然状态
运筹学考试复习题及参考答案
《运筹学试题与答案》 一、判断题：在下列各题中，你认为题中描述的内容为正确者，在题尾括号内写“T”，错误者写 “F”。 1. 线性规划问题的每一个基本可行解对应可行域的一个顶点。 ( ) 2. 用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数C-Z≤0，则 ( ) jj问题达到最优。 ( ) 3. 若线性规划的可行域非空有界，则其顶点中必存在最优解。( ) 4. 满足 线性规划问题所有约束条件的解称为可行解。 ( ) 5. 在线性规划问题的求解过程中，基变量和非机变量的个数是固定的。( ) 6. 对偶问题的对偶是原问题。 ( ) 7. 在可行解的状态下，原问题与对偶问题的目标函数值是相等的。( )1的规则。 8. 运输问题的可行解中基变量的个数不一定遵循m＋n－( ) 9. 指派问题的 解中基变量的个数为m＋n。 ( ) 10. 网络最短路径是指从网络起点至终点的一条权和最小的路线。 ( )网络最大流量是网络起点至终点的一条增流链上的最大流量。 11. 12. 工程计划网络中的关键路线上事项的最早时间和最迟时间往往是不相等。 ( ) 13. 在确定性存贮模型中不许缺货的条件下，当费用项目相同时，生产模型的间隔时间比订 购模型的间隔时间长。 ( ) 单目标决策时，用不同方法确定的最佳方案往往是不一致的。 ( ) 14. 动态规则中运用图解法的顺推方法和网络最短路径的标号法上是一致的。 15. ( )二、单项选择题利用单纯形法求解时，每作一次迭代，都能, 0CX、对于线性规划问题 标准型：maxZ=, AX=b, X≥1）。保证它相应的目标函数值Z必为（ 增大 B. 不减少 C. 减少 D. 不增大A. ）。 2、若线性规划问题的最优解不唯一，则在最优单纯形表上（非基变量的检验数 都为零A. B. 非基变量检验数必有为零 D. 非基变量的检验数都小于 零C. 非基变量检验数不必有为零者）三个部分组成。3、线性规划问题的数学模型由目标函数、 约束条件和（ D. C. 顶点集合最优解决策变量 B. A. 非负条件）也是该线性= ( 2, 4), x、已知4x是某线性规划问题的两个最优解，则（=(4, 8) 21规划问题的最优解。． 无法判断） B. (1,2) C. (2,3) D. A. （4，4）是线性规划模型。、下列数学 模型中，（ 5 MaxZ= 10x+x-3x321 MinZ xxx B. +=32－A. 2132x+5x≤1521 2x+3x-4x ≤12 321x-8x+3x≥22312 4x+x+2x≥8 312x≥0, j=1,2,3j 3x-x+3x=6 ≥ 0,x无约束,x≤ 0312 321 x C. D. Z=5+6+8-9MaxZ=+4-8+3+4-=1 +4-=21-5+43-5+44+-6421x+x-6x≤194120,j=1,2,3,4x≥j
运筹学期末考试试题及答案
（用于09级本科） 一、单项选择题（每题3分，共27分） 1. 使用人工变量法求解极大化的线性规划问题时，当所有的检验数0j δ≤,但在基变量中仍含有非零的人工变量，表明该线性规划问题( D ) A ．有唯一的最优解 B ．有无穷多最优解 C ．为无界解 D ．无可行解 2.对于线性规划 12 1231241234 max 24..3451,,,0z x x s t x x x x x x x x x x =-+-+=?? ++=??≥? 如果取基1110B ?? = ???，则对于基B 的基解为（ B ） A.(0,0,4,1)T X = B.(1,0,3,0)T X = C.(4,0,0,3)T X =- D.(23/8,3/8,0,0)T X =- 3.对偶单纯形法解最小化线性规划问题时，每次迭代要求单纯形表中（ C ） A ．b 列元素不小于零 B ．检验数都大于零 C ．检验数都不小于零 D ．检验数都不大于零 4. 在n 个产地、m 个销地的产销平衡运输问题中，( D )是错误的。 A ．运输问题是线性规划问题 B ．基变量的个数是数字格的个数 C ．非基变量的个数有1mn n m --+个 D ．每一格在运输图中均有一闭合回路 5. 关于线性规划的原问题和对偶问题，下列说法正确的是（ B ） A ．若原问题为无界解，则对偶问题也为无界解 B ．若原问题无可行解，其对偶问题具有无界解或无可行解
C ．若原问题存在可行解，其对偶问题必存在可行解 D ．若原问题存在可行解，其对偶问题无可行解 6．已知规范形式原问题（max 问题）的最优表中的检验数为12(,,...,)n λλλ，松 弛变量的检验数为12(,,...,)n n n m λλλ+++，则对偶问题的最优解为（ C ） A. 12(,,...,)n λλλ B. 12(,,...,)n λλλ--- C ．12(,,...,)n n n m λλλ+++--- D. 12(,,...,)n n n m λλλ+++ 7.当线性规划的可行解集合非空时一定（ D ） A.包含原点 B.有界 C ．无界 D.是凸集 8.线性规划具有多重最优解是指（ B ） A.目标函数系数与某约束系数对应成比例。 B ．最优表中存在非基变量的检验数为零。 C ．可行解集合无界。 D ．存在基变量等于零。 9．线性规划的约束条件为1231241234 2224,,,0x x x x x x x x x x ++=?? ++=??≥?，则基可行解是（ D ） A.(2,0,0,1) B.(-1,1,2,4) C.(2,2,-2,-4) D.(0,0,2,4) 二、填空题(每题3分，共15分) 1．线性规划问题中，如果在约束条件中没有单位矩阵作为初始可行基，我们通常用增加 人工变量 的方法来产生初始可行基。 2.当原问题可行，对偶问题不可行时，常用的求解线性规划问题的方法是 单纯形 法。 3.原问题的第1个约束方程是“=”型，则对偶问题相应的变量是 无约束 变量。 4.运输问题中，当总供应量大于总需求量时，求解时需虚设一个_销__地，此地的需求量为总供应量减去总需求量。 5. 约束121212264612420x x x x x x +≤+≥+≤,及中至少有一个起作用，引入0-1
运筹学期末复习题
《运筹学》期末考试试卷(A) 学院班级姓名学号 一、填空题 以下是关于目标函数求最大值的单纯行表的一些结论，请根据所表述的意思判断解的情况： 1.所有的检验数非正，这时的解是。 2.有一个正检验数所对应的列系数均非正，这时线性规划的解。 3.非基变量检验数中有一个为零时，线性规划的解。 4.在两阶段法中，如果第一阶段的最优表中的基变量中有人工变量，则该线性规划。 6.基变量取值为负时的解为。 7.最优表中的非基变量检验数的相反数就是。 8.已知一个线性规划两个最优解是：（3，2），和（5，9），请写出其他解： 9.线性规划的解有唯一最优解、无穷多最优解、无界解和无可行解四种。 10.在求运费最少的调度运输问题中，如果某一非基变量的检验数为4，则说明如果在该空格中增加一个运量运费将增加4 。 11.“如果线性规划的原问题存在可行解，则其对偶问题一定存在可行解”，这句话对还是错？错 12.如果某一整数规划： MaxZ=X 1+X 2
X 1+9/14X 2≤51/14 -2X 1+X 2≤1/3 X 1,X 2≥0且均为整数 所对应的线性规划（松弛问题）的最优解为X 1=3/2，X 2=10/3，MaxZ=6/29，我们现在要对X 1进行分枝，应该分为 X1≤1 和 X1≥2 。 13.在用逆向解法求动态规划时，f k (s k )的含义是： 从第k 个阶段到第n 个阶段的最优解 。 14. 假设某线性规划的可行解的集合为D ，而其所对应的整数规划的可行解集合为B ，那么D 和B 的关系为 D 包含 B 15. 已知下表是制订生产计划问题的一张LP 最优单纯形表（极大化问题，约束条 问：（1）写出B -1 =???? ? ??---1003/20.3/131 2 (2)对偶问题的最优解： Y ＝（5，0，23，0，0）T 16. 线性规划问题如果有无穷多最优解，则单纯形计算表的终表中必然有___某一个非基变量的检验数为0______； 17. 极大化的线性规划问题为无界解时，则对偶问题_ 无解_____； 18. 若整数规划的松驰问题的最优解不符合整数要求，假设X i =b i 不符合整数要求，INT （b i ）是不超过b i 的最大整数，则构造两个约束条件：Xi ≥INT （b i ）＋1 和 Xi ≤INT （b i ） ，分别将其并入上述松驰问题中，形成两个分支，即两个后继问题。 19. 知下表是制订生产计划问题的一张LP 最优单纯形表（极大化问题，约束条件均为“≤”型不等式）其中X4,X5,X6为松驰变量。
(整理)《运筹学》期末考试试题与参考答案
《运筹学》试题参考答案 一、填空题（每空2分，共10分） 1、在线性规划问题中，称满足所有约束条件方程和非负限制的解为 可行解 。 2、在线性规划问题中，图解法适合用于处理 变量 为两个的线性规划问题。 3、求解不平衡的运输问题的基本思想是 设立虚供地或虚需求点，化为供求平衡的标准形式 。 4、在图论中，称 无圈的 连通图为树。 5、运输问题中求初始基本可行解的方法通常有 最小费用法 、 西北角法 两种方法。 二、（每小题5分，共10分）用图解法求解下列线性规划问题： 1）max z = 6x 1+4x 2 ?????? ?≥≤≤+≤+0 7810 22122121x x x x x x x ， 解：此题在“《运筹学》复习参考资料.doc ”中已有，不再重复。 2）min z =－3x 1+2x 2 ????? ????≥≤-≤-≤+-≤+0 ,1 37210 42242212 1212121x x x x x x x x x x 解： ⑴ ⑵ ⑶ ⑷ ⑸ ⑹、⑺ ⑴ ⑵ ⑶ ⑷ ⑸、⑹
可行解域为abcda ，最优解为b 点。 由方程组? ??==+022 42221x x x 解出x 1=11，x 2=0 ∴X *=???? ??21x x =（11，0）T ∴min z =－3×11+2×0=－33 三、（15分）某厂生产甲、乙两种产品，这两种产品均需要A 、B 、C 三种资源，每种产品的资源消耗量及单位产品销售后所能获得的利润值以及这三种资源的储备如下表所示： A B C 甲 9 4 3 70 乙 4 6 10 120 360 200 300 1）建立使得该厂能获得最大利润的生产计划的线性规划模型；（5分）
运筹学复习题及参考答案
运筹学复习题及参考答案 运筹学》 一、判断题：在下列各题中，你认为题中描述的内 容为正确者，在题尾括号内写“ T” ,错误者写“F”。1.T 2. F 3. T 4.T 5.T 6.T 7. F 8. T 9. F 10.T 11. F 12. F 13.T 14. T 15. F 1.线性规划问题的每一个基本可行解对应可行域的一个顶点。( T ) 2.用单纯形法求解一般线性规划时，当目标函 数求最小值时，若所有的检验数C j-Z j< 0,则问题达到最优。 ( F ) 3.若线性规划的可行域非空有界，则其顶点中 必存在最优解。( T ) 4.满足线性规划问题所有约束条件的解称为可 行解。( T ) 5.在线性规划问题的求解过程中，基变量和非
机变量的个数是固定的。( T ) 6.对偶问题的对偶是原问题。( T ) 7.在可行解的状态下，原问题与对偶问题的目 标函数值是相等的。( F ) 8.运输问题的可行解中基变量的个数不一定遵 循m＋n－1 的规则。( T ) 9.指派问题的解中基变量的个数为m＋n。 ( F ) 10.网络最短路径是指从网络起点至终点的一条权和最小的路线。( T ) 11.网络最大流量是网络起点至终点的一条增流链上的最大流量。( F) 12.工程计划网络中的关键路线上事项的最早时间和最迟时间往往是不相等。( F ) 13.在确定性存贮模型中不许缺货的条件下，当费用项目相同时，生产模型的间隔时间比订购模型的间隔时间长。 (T ) 14.单目标决策时，用不同方法确定的最佳方案往往是不一致的。( T ) 15.动态规则中运用图解法的顺推方法和网络最短路径的标号法上是一致的。( F ) 二、单项选择题 1.A 2.B 3.D 4.B 5.A 6.C 7.B 8.C 9. D 10.B 11.A 12.D 13.C 14.C 15.B 1、对于线性规划问题标准型：maxZ=CX, AX=b, X
自学考试运筹学基础历年试题和答案
第1章导论 【真题演练】 1、（12年4月）借助于某些正规的计量方法而做出的决策，称为( A ) A．定量决策 B．定性决策 C．混合性决策 D．满意决策 2、（12年4月）利用直观材料，依靠个人经验的主观判断和分析能力，对未来的发展进行预测属于( c ) A．经济预测 B．科技预测 C．定性预测 D．定量预测 3、（11年7月）根据决策人员的主观经验或知识而制定的决策，称之为( B ) A.定量决策 B.定性决策 C.混合性决策 D.满意决策 4、（12年4月）对于管理领域，运筹学也是对管理决策工作进行决策的___计量___方法。 5、（11年7月）运筹学应用多种分析方法，对各种可供选择的方案进行比较评价，为制定最优的管理决策提供___数量___上的依据。 6、（11年4月）作为运筹学应用者，接受管理部门的要求，收集和阐明数据，建立和试验_数学模型_，预言未来作业，然后制定方案，并推荐给经理部门。 7、（10年7月）运筹学把复杂的功能关系表示成_数学模型_，以便通过定量分析为决策提供数量依据。 8、（10年4月）在当今信息时代，运筹学和信息技术方法的分界线将会____消失____，并将脱离各自原来的领域，组合成更通用更广泛的管理科学的形式。 9、（09年7月）决策方法一般分为定性决策、定量决策、___混合型决策___三类。 10、（09年4月）运筹学是一门研究如何有效地组织和管理____人机系统____的科学。 11、（09年4月）名词解释：定性预测 12、（11年7月）名词解释：定量预测 【同步练习】 1、运筹学研究和运用的模型，不只限于数学模型，还有用___符号___表示的模型和___抽象___的模型。 2、在某公司的预算模型中，__收益表__是显示公司效能的模型，___平衡表__是显示公司财务情况的模型。 3、运筹学工作者观察待决策问题所处的环境应包括___部___环境和___外部___环境。 4、企业领导的主要职责是___作出决策___，首先确定问题，然后__制定目标___，确认约束
最全的运筹学复习题及答案78213
最全的运筹学复习题及 答案78213
四、把下列线性规划问题化成标准形式： 2、minZ=2x1-x2+2x3 五、按各题要求。建立线性规划数学模型 1、某工厂生产A、B、C三种产品，每种产品的原材料消耗量、机械台时消耗量以及这些资源的限量，单位产品的利润如下表所示：
根据客户订货，三种产品的最低月需要量分别为200，250和100件，最大月销售量分别为250，280和120件。月销售分别为250 ，280和120件。问如何安排生产计划，使总利润最大。 2、某建筑工地有一批长度为10米的相同型号的钢筋，今要截成长度为3米的钢筋 90根，长度为4米的 钢筋60根，问怎样下料，才能使所使用的原材料最省? 1．某运输公司在春运期间需要24小时昼夜加班工作，需要的人员数量如下表所示：起运时间服务员数 2—6 6—10 10一14 14—18 18—22 22—2 4 8 10 7 12 4 每个工作人员连续工作八小时，且在时段开始时上班，问如何安排，使得既满足以上要求，又使上班人数最少?
五、分别用图解法和单纯形法求解下列线性规划问题．并对照指出单纯形迭代的每一步相 当于图解法可行域中的哪一个顶点。
六、用单纯形法求解下列线性规划问题： 七、用大M法求解下列线性规划问题。并指出问题的解属于哪一类。
八、下表为用单纯形法计算时某一步的表格。已知该线性规划的目标函数为maxZ=5x1+3x2，约束形式为“≤”，X3，X4为松驰变量．表中解代入目标函数后得Z=10 X l X2X3X4 —10 b -1 f g X3 2 C O 1 1／5 X l a d e 0 1 (1)求表中a～g的值 (2)表中给出的解是否为最优解? （1）a=2 b=0 c=0 d=1 e=4/5 f=0 g=－5 （2）表中给出的解为最优解 第四章线性规划的对偶理论 五、写出下列线性规划问题的对偶问题 1．minZ=2x1+2x2+4x3
《运筹学》期末复习题
《运筹学》期末复习题 第一讲运筹学概念 一、填空题 1．运筹学的主要研究对象是各种有组织系统的管理问题，经营活动。 2．运筹学的核心主要是运用数学方法研究各种系统的优化途径及方案，为决策者提供科学决策的依据。 3．模型是一件实际事物或现实情况的代表或抽象。 4通常对问题中变量值的限制称为约束条件，它可以表示成一个等式或不等式的集合。5．运筹学研究和解决问题的基础是最优化技术，并强调系统整体优化功能。运筹学研究和解决问题的效果具有连续性。 6．运筹学用系统的观点研究功能之间的关系。 7．运筹学研究和解决问题的优势是应用各学科交叉的方法，具有典型综合应用特性。8．运筹学的发展趋势是进一步依赖于_计算机的应用和发展。 9．运筹学解决问题时首先要观察待决策问题所处的环境。 10．用运筹学分析与解决问题，是一个科学决策的过程。 11.运筹学的主要目的在于求得一个合理运用人力、物力和财力的最佳方案。 12．运筹学中所使用的模型是数学模型。用运筹学解决问题的核心是建立数学模型，并对模型求解。 13用运筹学解决问题时，要分析，定议待决策的问题。 14．运筹学的系统特征之一是用系统的观点研究功能关系。 15.数学模型中，“s·t”表示约束。 16．建立数学模型时，需要回答的问题有性能的客观量度，可控制因素，不可控因素。17．运筹学的主要研究对象是各种有组织系统的管理问题及经营活动。 18. 1940年8月，英国管理部门成立了一个跨学科的11人的运筹学小组，该小组简称为OR。 二、单选题 1．建立数学模型时，考虑可以由决策者控制的因素是（ A ） A．销售数量 B．销售价格 C．顾客的需求 D．竞争价格 2．我们可以通过（C）来验证模型最优解。 A．观察 B．应用 C．实验 D．调查 3．建立运筹学模型的过程不包括（A ）阶段。 A．观察环境 B．数据分析 C．模型设计 D．模型实施 4.建立模型的一个基本理由是去揭晓那些重要的或有关的（ B ） A数量B变量 C 约束条件 D 目标函数 5.模型中要求变量取值（D ） A可正B可负C非正D非负 6.运筹学研究和解决问题的效果具有（ A ） A 连续性 B 整体性 C 阶段性 D 再生性 7.运筹学运用数学方法分析与解决问题，以达到系统的最优目标。可以说这个过程是一个（C） A解决问题过程B分析问题过程C科学决策过程D前期预策过程8.从趋势上看，运筹学的进一步发展依赖于一些外部条件及手段，其中最主要的是（ C ） A数理统计B概率论C计算机D管理科学
运筹学复习题及答案
运筹学复习题及答案 一、一个毛纺厂用羊毛和涤纶生产A、B、C 混纺毛料，生产 1 单位 A 、B、C 分别需要羊毛和涤纶3、2；1、1；4、4 单位，三种产品的单位利润分别为4、1、5。每月购进的原料限额羊毛为8000单位，涤纶为3000 单位，问此毛纺厂如何安排生产能获得最大利润？（要求：建立该问题的数学模型）解：设生产混纺毛料 ABC 各 x1、 x2、x3 单位 max z＝ x1+x 2+5x3 3x1+x 2+4x 3≤ 8000 2x1+x2+4x3≤ 3000 x1,x 2,x 3≥ 0 二、写出下述线性规划问题的对偶问题 max s=2x1+3x2-5x3+x4 x1+x2-3x3+x4≥5 2x1 +2x3-x4≤4 x2 +x3+x4=6 x1,x2,x3≥0；x4无约束 解：先将原问题标准化为： max s=2x 1+ 3x2-5x 3+x 4 -x1-x2+3x3-x4≤-5 2x1 +2x 3-x 4≤ 4 x2 +x3+x 4=6 x1,x2,x3≥0； x4无约束 则对偶问题为： min z=-5y 1+4y 2+6y 3 -y1+2y2≥2 -y1+ y2≥3 3y1+ 2y 2+y 3≥ -5 -y1-y2+y3=1 y1,y2≥0,y3 无约束 三、求下述线性规划问题
min S =2x1＋3x2－5x3
x 1＋x 2－3x 3 ≥ 5 2x 1 ＋2x 3 ≤ 4 x 1，x 2，x 3≥0 解：引入松弛变量 x4， x5，原问题化为标准型： max Z=-S =-2x 1-3x 2+5x 3 x 1＋x 2－3x 3 －x 4=5 2x 1 ＋2x 3 +x 5=4 x 1， x 2，x 3, x 4,x 5≥ 0 对应基 B 0＝( P2,P5)的单 纯形表为 5 1 1 -3 -1 0 T(B 0)= 4 2 2 0 1 15 1 0 -4 -3 0 x1 的检验数为正， x1 进基，由 min{5/1,4/2 }=4/2 知， x5 出基，迭代得新基 对应的单纯形表为 3 0 1 -4 -1 -1/2 T(B 1)= 2 1 0 1 1/2 13 0 -5 -3 -1/2 至此，检验数全为非正，已为最优单纯形表。对应的最优解为： x1=2,x2=3,x3=x4=x5=0,max z=-13, 故原问题的最优解为： x1=2,x2=3,x3 =0,min s=13 。 四、利用大 M 法求解下面线性规划问题 : 2x 1 x 2 x 3 x 4 x 1,x 2, x 3,x 4, x 5 max s x 1 2 x 2 x 3 2 x 1 x 2 x 3 4 s.t. x 1 2 x 2 6 x 1 x 2,x 3 x 4 和人工变量 x 5，构造如下规划： max s x 1 2x 2 x 3 Mx =(P2,P1), 解：引入松弛变量 s.t. x 1 2x 2 x 5 6
最全的运筹学复习题及答案0
四、把下列线性规划问题化成标准形式： 2、minZ=2x1-x2+2x3 五、按各题要求。建立线性规划数学模型 1、某工厂生产A、B、C三种产品，每种产品的原材料消耗量、机械台时消耗量以及这些资源的限量，单位产品的利润如下表所示：
根据客户订货，三种产品的最低月需要量分别为200，250和100件，最大月销售量分别为250，280和120件。月销售分别为250，280和120件。问如何安排生产计划，使总利润最大。 2、某建筑工地有一批长度为10米的相同型号的钢筋，今要截成长度为3米的钢筋90根，长度为4米的钢筋60根，问怎样下料，才能使所使用的原材料最省? 1．某运输公司在春运期间需要24小时昼夜加班工作，需要的人员数量如下表所示： 起运时间服务员数 2—6 6—10 10一14 14—18 18—22 22—2 4 8 10 7 12 4 每个工作人员连续工作八小时，且在时段开始时上班，问如何安排，使得既满足以上要求，又使上班人数最少?
五、分别用图解法和单纯形法求解下列线性规划问题．并对照指出单纯形迭代的每一步相当 于图解法可行域中的哪一个顶点。
六、用单纯形法求解下列线性规划问题： 七、用大M法求解下列线性规划问题。并指出问题的解属于哪一类。
八、下表为用单纯形法计算时某一步的表格。已知该线性规划的目标函数为maxZ=5x1+3x2，约束形式为“≤”，X3，X4为松驰变量．表中解代入目标函数后得Z=10 X l X2X3X4 —10 b -1 f g X3 2 C O 1 1／5 X l a d e 0 1 (1)求表中a～g的值 (2)表中给出的解是否为最优解? （1）a=2 b=0 c=0 d=1 e=4/5 f=0 g=－5 （2）表中给出的解为最优解 第四章线性规划的对偶理论 五、写出下列线性规划问题的对偶问题 1．minZ=2x1+2x2+4x3
运筹学基础模拟试卷一参考答案
《运筹学基础》模拟试卷一 一、单项选择题（本大题共15小题，每小题1分，共15分） 1.运筹学研究和应用的模型是（） A．数学模型 B．符号和图像表示的模型 C．数学和符号表示的模型D．数学模型、图形表示的模型、抽象的模型 2.以下不属于运用运筹学进行决策的步骤的是（） A.观察待决策问题所处的环境 B.分析定义待决策的问题并拟定模型 C.提出解并验证其合理性 D.进行灵敏度分析 3.问题域的外部环境一般是指（） A、问题域界面与外界的人、财、物之间的交互活动； B、问题域外界的人、财、物之间的交互活动； C、问题域界面与问题域内部的人、财、物之间的交互活动； D、问题域界外部的人、财、物之间的交互活动。 4.科技预测的短期预测时间为（） A.1～3年 B.3～5年 C.5～10年 D.3～7年 5.已知一组观察值的平均值为x=15.8,y =49.5,y对x的一元线性回归方程的回归系数 b=2.5，则回归方程在y轴上的截距为（） A.-10 B.10 C.89 D.107.95 6.在不确定的条件下进行决策，下列哪个条件是不必须具备的（） A．确定各种自然状态可能出现的概率值 B．具有一个明确的决策目标 C．可拟订出两个以上的可行方案 D．可以预测或估计出不同的可行方案在不同的自然状态下的收益值 7.存货台套的运费应列入（） A．订货费用B．保管费用 C．进厂价D．其它支出 8.一般在应用线性规划建立模型时要经过四个步骤： （1）明确问题，确定目标，列出约束因素（2）收集资料，确定模型 （3）模型求解与检验（4）优化后分析 以上四步的正确顺序是（） A．（1）（2）（3）（4）B．（2）（1）（3）（4）
《运筹学》复习题#(精选.)
运筹学-学习指南 一、名词解释 1松弛变量为将线性规划问题的数学模型化为标准型而加入的变量。 2可行域 满足线性约束条件的解（x,y）叫做可行解，由所有可行解组成的集合叫做可行域。 3人工变量亦称人造变量 .求解线性规划问题时人为加入的变量。用单纯形法求解线性规划问题，都是在具有初始可行基的条件下进行的,但约束方程组的系数矩阵 A 中所含的单位向量常常不足 m 个，此时可加入若干（至多 m）个新变量，称这些新变量为人工变量。 4对偶理论每一个线性规划问题都存在一个与其对偶的问题，在求出一个问题解的同时，也给出了另一个问题的解。研究线性规划中原始问题与对偶问题之间关系的理论 5灵敏度分析 研究与分析一个系统（或模型）的状态或输出变化对系统参数或周围条件变化的敏感程度的方法。在最优化方法中经常利用灵敏度分析来研究原始数据不准确或发生变化时最优解的稳定性。通过灵敏度分析还可以决定哪些参数对系统或模型有较大的影响。 6影子价格 反映资源配置状况的价格。影子价格是指在其他资源投入不变的情况下,每增加一单位的某 种资源的投入所带来的追加收益。即影子价格等于资源投入的边际收益。只有在资源短缺的情况 下 ,每增加一单位的投入才能带来收益的增加 7产销平衡运输一种特殊的线性规划问题。产品的销售过程中，产销平衡是指工厂产品的产量等于市场上的销售量。 8西北角法 是运筹学中制定运输问题的初始调运方案（即初始基可行解）的基本方法之一。也就是从运价表的西北角位置开始，依次安排 m 个产地和 n 个销地之间的运输业务，从而得到一个初始调运方案的方法。 9最优性检验检验当前调运方案是不是最优方案的过程。 10动态规划解决多阶段决策过程优化问题的方法：把多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系，逐个求解 11状态转移方程 从阶段 K 到 K+1 的状态转移规律的表达式 12逆序求解法 在求解时，首先逆序求出各阶段的条件最优目标函数和条件最优决策，然后反向追踪，顺序地求出改多阶段决策问题的最优策略和最优路线。 13最短路问题
运筹学考试复习题及参考答案【新】
中南大学现代远程教育课程考试复习题及参考答案 《运筹学》 一、判断题：在下列各题中，你认为题中描述的内容为正确者，在题尾括号内写“T”， 错误者写“F”。 1. 线性规划问题的每一个基本可行解对应可行域的一个顶点。( ) 2. 用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数C j-Z j≤0，则问题达到最优。( ) 3. 若线性规划的可行域非空有界，则其顶点中必存在最优解。( ) 4. 满足线性规划问题所有约束条件的解称为可行解。( ) 5. 在线性规划问题的求解过程中，基变量和非机变量的个数是固定的。( ) 6. 对偶问题的对偶是原问题。( ) 7. 在可行解的状态下，原问题与对偶问题的目标函数值是相等的。( ) 8. 运输问题的可行解中基变量的个数不一定遵循m＋n－1的规则。( ) 9. 指派问题的解中基变量的个数为m＋n。( ) 10. 网络最短路径是指从网络起点至终点的一条权和最小的路线。( ) 11. 网络最大流量是网络起点至终点的一条增流链上的最大流量。( ) 12. 工程计划网络中的关键路线上事项的最早时间和最迟时间往往是不相等。( ) 13. 在确定性存贮模型中不许缺货的条件下，当费用项目相同时，生产模型的间隔时间比订购模型的间隔时间长。( ) 14. 单目标决策时，用不同方法确定的最佳方案往往是不一致的。( ) 15. 动态规则中运用图解法的顺推方法和网络最短路径的标号法上是一致的。 ( ) 二、单项选择题 1、对于线性规划问题标准型：maxZ=CX, AX=b, X≥0, 利用单纯形法求解时，每作一次迭代，都能保证它相应的目标函数值Z必为（）。 A. 增大 B. 不减少 C. 减少 D. 不增大 2、若线性规划问题的最优解不唯一，则在最优单纯形表上（）。 A. 非基变量的检验数都为零 B. 非基变量检验数必有为零 C. 非基变量检验数不必有为零者 D. 非基变量的检验数都小于零 3、线性规划问题的数学模型由目标函数、约束条件和（）三个部分组成。 A. 非负条件 B. 顶点集合 C. 最优解 D. 决策变量 4、已知x1= ( 2, 4), x2=(4, 8)是某线性规划问题的两个最优解，则（）也是该线性规划问题的最优解。 A. （4，4） B. (1,2) C. (2,3) D. 无法判断
02375_运筹学基础试题及答案_201007
全国2010年7月自学考试运筹学基础试题 课程代码：02375 一、单项选择题(本大题共15小题，每小题1分，共15分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1. 在线性盈亏平衡图中，当企业产量大于盈亏平衡时产量，且不断增加，则利润( D ) A.为正且增加 B.为负且增加 C. 为正且减少 D.为负且减少 2.不属于 ．．．盈亏平衡分析在企业管理中应用的是( B ) A.产品规划 B. 订货时间的确定 C.推销渠道的选择 D.厂址选择 3.相对而言，下列哪种商品销售量预测较少考虑季节变动趋势？( B )4-59 A.羊毛衫 B.洗衣机 C.皮衣 D. 空调 4.当据以计算回归方程式y=a+bx的一组实际数据点大致在回归直线上下接近于正态分布时，实际值落入预测值y?t+1上下区间内的概率达到95％的置信区间是( C )2-44（注：S为标准偏差） A.y?i+1±S2 B.y?i+1±2S C.y?i+1±2S D.y?i+1±3S 5. 以下方法中不宜 ．．用于不确定条件下决策的是( A )3-54 A.最小期望损失值标准 B.最大最大决策标准 C.最大最小决策标准 D.最小最大遗憾值决策标准 6.对一决策问题，两种决策方法的结果一定完全一致的是( C )教材上没有，是第3章内容 A.最小期望损失值标准和最小最大遗憾值决策标准 B.最大最大决策标准和最大最小决策标准 C.最大最大决策标准和最大期望收益值标准 欢迎光临自考店铺https://www.wendangku.net/doc/6214779428.html,/
D.最小期望损失值标准和最大期望收益值标准 7.避免缺货的方法不包括 ．．．( B )教材上没有，是第4章内容 A.增加订货量 B.订货催运 C.设置安全库存量 D.缩短前置时间 8. 关于线性规划模型的可行解和基解，叙述正确的是( D )5-81 A.可行解必是基解 B.基解必是可行解 C.可行解必然是非基变量均为0，基变量均非负 D.非基变量均为0，得到的解都是基解 9.在求最大流量的问题中，已知与起点相邻的四节点单位时间的流量分别为10，５，12，８，则终点单位时间输出的最大流量应( C )教材上没有，是第八章内容 A. 等于12 B.小于35 C. 小于或等于35 D. 大于或等于35 10.在求最小值的线性规划问题中，人工变量在目标函数中的系数为( B )5-85 A.0 B.极大的正数 C.绝对值极大的负数 D.极大的负数 11.运输问题的解是指满足要求的( B )6-97 A.总运费 B.各供应点到各需求点的运费 C.总运量 D.各供应点到各需求点的运量 12.某个运输问题中，有m个供应点，n个需求点，总供应量等于总需求量，则( D )6-98 A.独立的约束方程有m+n个 B.所有的运输方案都呈阶石状 C.所有的运输方案中数字格的数目都是m+n+1个 D.当存在最优解时，其中数字格有m+n-1个 13.网络中某个作业所需要的时间，最乐观的估计为a天，最保守的估计为b天，最可能的估计为m天，则该作业的三种时间估计法的估计值是( D )7-125 A.a+b-m B.(a+b+m)/3 C.（a+b+2m）/4 D.(a+b+4m)/6 14.网络时间的表格计算法中，表格的每一行代表( B )教材上没有，是第7章内容 欢迎光临自考店铺https://www.wendangku.net/doc/6214779428.html,/
全国2007年4月自学考试运筹学基础试题
全国2007年4月高等教育自学考试 运筹学基础试题 课程代码：02375 一、单项选择题(本大题共15小题，每小题1分，共15分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.为使“调整”成本降低，当需求逐月作大幅度的随机起伏时，若采用指数平滑法进行预测， 宜选用（） A.较大的α B.较小的α C.α=0 D.α=1 2.不属于 ．．．特尔斐法实施程序的是（） A.确定课题 B.召开专家座谈会 C.设计咨询表 D.采用统计分析方法 3.广义的企业决策过程应包括四个程序：(1)明确决策项目的目的；(2)在诸可行的方案中进 行抉择；(3)寻求可行的方案；(4)对选定的方案经过实施后的结果进行总结评价。这四个程序在决策过程中出现的先后顺序是（） A.(1)(2)(3)(4) B.(1)(3)(2)(4) C.(3)(2)(1)(4) D.(3)(4)(1)(2) 4.所谓确定条件下的决策，是指在这种条件下，只存在（） A.一种自然状态 B.两种自然状态 C.三种或三种以上自然状态 D.无穷多种自然状态 5.存货台套的运费应列入（） A.订货费用 B.保管费用 C.进厂价 D.其它支出 6.某二维线性规划问题的可行域如题6图阴影所示，则该问题的最优解（） A.必在正方形的某个顶点达到 B.必在正方形内部达到 C.必在正方形外部达到 D.必在AB边上达到 7.关于运输问题的说法中错误 ．．的是（） A.最优运输方案未必唯一 B.必有最优运输方案 C.运输方案的任何调整必会引起总运费的下降 D.修正分配法是一种比较简单的计算改进指数的方法 8.题8表给出的是某运输问题的初始运输方案： 题8表
运筹学复习题及参考答案
《运筹学》 一、判断题：在下列各题中，你认为题中描述的内容为正确者，在题尾括号内写“T”，错误者写 “F”。 1. T 2. F 3. T 4.T 5.T 6.T 7. F 8. T 9. F 10.T 11. F 12. F 13.T 14. T 15. F 1. 线性规划问题的每一个基本可行解对应可行域的一个顶点。( T ) 2. 用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数C j-Z j≤0，则问题达到最优。( F ) 3. 若线性规划的可行域非空有界，则其顶点中必存在最优解。( T ) 4. 满足线性规划问题所有约束条件的解称为可行解。( T ) 5. 在线性规划问题的求解过程中，基变量和非机变量的个数是固定的。( T ) 6. 对偶问题的对偶是原问题。( T ) 7. 在可行解的状态下，原问题与对偶问题的目标函数值是相等的。( F ) 8. 运输问题的可行解中基变量的个数不一定遵循m＋n－1的规则。( T ) 9. 指派问题的解中基变量的个数为m＋n。( F ) 10. 网络最短路径是指从网络起点至终点的一条权和最小的路线。( T ) 11. 网络最大流量是网络起点至终点的一条增流链上的最大流量。( F) 12. 工程计划网络中的关键路线上事项的最早时间和最迟时间往往是不相等。( F ) 13. 在确定性存贮模型中不许缺货的条件下，当费用项目相同时，生产模型的间隔时间比订购模型的间隔时间长。(T ) 14. 单目标决策时，用不同方法确定的最佳方案往往是不一致的。( T ) 15. 动态规则中运用图解法的顺推方法和网络最短路径的标号法上是一致的。( F ) 二、单项选择题 1.A 2.B 3.D 4.B 5.A 6.C 7.B 8.C 9. D 10.B 11.A 12.D 13.C 14.C 15.B 1、对于线性规划问题标准型：maxZ=CX, AX=b, X≥0, 利用单纯形法求解时，每作一次迭代，都能保证它相应的目标函数值Z必为（ A ）。 A. 增大 B. 不减少 C. 减少 D. 不增大 2、若线性规划问题的最优解不唯一，则在最优单纯形表上（ B ）。 A. 非基变量的检验数都为零 B. 非基变量检验数必有为零 C. 非基变量检验数不必有为零者 D. 非基变量的检验数都小于零 3、线性规划问题的数学模型由目标函数、约束条件和（ D ）三个部分组成。 A. 非负条件 B. 顶点集合 C. 最优解 D. 决策变量
2011年四月高等教育自学考试运筹学基础试题及答案
全国2011年4月自学考试运筹学基础试题 一、单项选择题(本大题共15小题，每小题1分，共15分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.对某个企业的各项经济指标及其所涉及到的国内外市场经济形势的预测方法属于( ) A.微观经济预测 B.宏观经济预测 C.科技预测 D.社会预测 2.一般而论，1-3年内的经济预测为( ) A.长期预测 B.中期预测 C.短期预测 D.近期预测 3.依据事物发展的内部因素变化的因果关系来预测事物未来的发展趋势，这种定量预测方法属于( ) A.指数平滑预测法 B.回归模型预测法 C.专家小组法 D.特尔斐法 4.下述各方法中，可用于不确定条件下决策标准的是( ) A.最大期望收益值 B.最小期望损失值 C.决策树 D.最小最大遗憾值 5.在库存管理中，“再订货时某项存货的存量水平”称为( ) A.再订货点 B.前置时间 C.安全库存量 D.经济订货量 6.线性规划的基本特点是模型的数学表达式是( ) A.变量的函数 B.目标函数 C.约束条件函数 D.线性函数 7.单纯形法求解线性规划问题时，若要求得基础解，应当令( ) A.基变量全为0 B.非基变量全为0 C.基向量全为0 D.非基向量全为0 8.在线性规划中，设约束方程的个数为m,变量个数为n，m＜n时，我们可以把变量分为基变量和非基变量两部分。基变量的个数为( ) A.m个 B.n个 C.n-m个 D.0个 9.EOQ模型用于解决管理中的( ) A.订货与库存问题 B.环境条件不确定和风险问题 C.具有对抗性竞争局势问题 D.项目进度计划安排问题 10.在网络计划技术中，以箭线代表活动（作业），以结点代表活动的开始和完成，这种图称之为( ) A.箭线式网络图 B.结点式网络图
2011年7月高等教育自学考试运筹学02375基础试题及答案
2011年7月高等教育自学考试全国统一命题考试 运筹学基础试题 课程代码：02375 一、单项选择题(本大题共15小题，每小题1分，共15分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.根据决策人员的主观经验或知识而制定的决策，称之为( ) A.定量决策 B.定性决策 C.混合性决策 D.满意决策 2.人口增长预测属于( ) A.微观经济预测 B.宏观经济预测 C.科技预测 D.社会预测 3.希望在“专家群”中通过匿名方式取得比较一致的意见而采取的定性预测方法属于 ( ) A.指数平滑预测法 B.回归模型预测法 C.专家小组法 D.特尔斐法 4.所谓不确定条件下的决策，是指决策者( ) A.不知道将要面对哪些自然状态 B.知道所面对的部分自然状态 C.面对的只有一种自然状态，即关于未来的状态是完全确定的 D.所面对的是，存在一个以上的自然状态，而决策者不了解这些自然状态发生的概率 5.根据库存管理理论，只占全部存货台套数的10%，而就其年度需用价值而言，占全部存货年度需用价值的70%，这类存货台套称为( ) A.A类存货台套 B.B类存货台套 C.C类存货台套 D.经济存货单元 6.在库存管理中，“订货提前期内的需求量”称为( ) A.前置时间 B.前置时间内的需求量 C.安全库存量 D.经济订货量 7.在线性规划中，凡满足约束条件的解均称之为( ) A.可行解 B.基础解 C.最优解 D.特解 8.若某个线性规划问题有最优解，则这个最优解必定是某个基变量组的( ) A.可行基解 B.基础解 C.特解 D.可行解