运筹学02375计算题经典题型全攻略
第二章 预测
2.3 时间序列预测法 一、滑动平均预测法
1、简单滑动平均预测法：算数平均数
（1）横向比较法：同一时间自己跟别人比
【例题·计算题】某新产品要确定其市场价格，同行参考价格为1.5元、1.2元、0.9元、0.7元0.5元，则该产品价格可定为多少？
【答案】我们可采用同行的平均数来作为我们的参考价格：
1.5 1.20.90.70.5
0.96
5x ++++=
=元
【解析】 横向比较法就是求平均数，用平均数作为参考。
（2）纵向比较法：简单滑动平均预测法
【例题·计算题】上述电池厂在生产和销售该电池6个月后，得到前后顺序排列的6个出厂价格：1元、1.1元、1.1元、1.2元、1.2元、1.3元，试预测第7个月的出厂价格，只参考就近三个月价格。
【答案】
1.2 1.2 1.3
1.23
3x ++=
=元
【解析】 纵向比较法也是求平均数。 二、加权平均预测法
根据不同数值所占比重不同，在简单滑动平均预测法中加入相应权值即可 加权平均数计算公式为：
112212......n n
n
x w x w x w x w w w +++=
+++
三、指数平滑预测法★
指数平滑预测法的公式为： 1()(1)t t t t t t F F x F x F ααα+=+-=+-
其中：1t F +，t F ——t+1期，t 期的预测值； t x ——t 期的实际值；
α——平滑系数。
α的取值范围一般为：01α≤≤；当我们发现t 期的预测值与实际值误差较大时，我们可以加大平滑系数α的值，若误差不大，α可取的小一些；在特殊情况下，即当商品的价格看涨或看跌时，α亦可取大于1的数。
2.4 回归模型预测法
二、一元线性回归模型预测法★
设出回归方程：y a bx =+；
确定系数：a,b 也称为回归模型的参数。 系数确定的原则应用最小二乘法
最小二乘法：寻求使误差平方和为最小的配合趋势线的方法。 运用最小二乘法，得出系数的计算公式：
22
()n XY X Y b n X X Y b X
a n -=--=
∑∑∑∑∑∑∑
求出回归方程后，根据题目中所给的某一变量的数据，带入即可求出另一变量的值。
置信区间：实际值位于这个区间范围的概率应达到95%以上，若大致符合正态分布，则置信区间为：
12i y S
∧
+±。
第三章决策
【例题·计算题】某公司准备销售某新产品。拟定的价格有A1、A2、A3三个方案，预计进入市场后可能的销售状况（自然状态）也有三种，收益值如表。试以最大最大决策标准作出该产品价格的决策选择。
【答案】用最大最大决策标准决策如下：Array
选择A1方案作为决策方案。【解析】最大最大决策方案就是大中取大。
【例题·计算题】某月饼厂自销一种新月饼，每箱成本40元，售价90元，但当天卖不掉的产品要报废。据
以往统计资料预计新月饼销售量的规律见下表：Array
(1)
【答案】（1）编制决策收益表，并计算每种方案的期望值为：
（2）具备精确情报时，生产多少就能卖多少，不存在损失，因此收益表为
【解析】重点考察期望值的计算。
3.5 决策树
决策树的基本结构为：
第四章 库存管理 数学方法：
由 库存费用=订货费+保管费=（年需要量/订货量）*一次订货费+平均库存量*单位物资保管费 可推导出当 订货费=保管费 时库存总费用达到最低，带入已知数据可计算出经济订货量。 其中平均库存量=订货批量的一半，平均库存额=平均库存量*单价。
【例题·计算题】某工厂需要某种零件，每年需要量为1200个，每次订货的订货费用为300元，每个零件保管费为2元，求每次的最佳订货批量。 【答案】设最佳订货批量为X 个/次 则当保管费=订货费时，库存费用最低
即 1120023002X X ??=?
X=600个/次 所以每次的最佳批量为600个.
【解析】由库存费用=订货费+保管费=（年需要量/订货量）*一次订货费+平均库存量*单位物资保管费 可推导出当订货费=保管费时库存总费用达到最低，带入已知数据可计算出经济订货量。
二、正确评价供应者提供的数量折扣★
经济订货量是使我们库存费用最低的订货批量，但供应商往往提出如果提高一次订货量，那么会在产品价格方面做出优惠，此时库存费用会增加，我们需要比较才能确定出哪种方案更合适。 【例题·计算题】某企业年需采购轴承200台套，每台套500元，每次的订货费用为250元，保管费用率为12．5%，供应商提出，若每次订货100台套，则轴承的进厂价可降为490元/台套。试问能否接受这种优惠，每次订货100台套? （2008.7真题）
【答案】设经济订货量为X 台套/次
则 120050012.5%250
2X X ??=?
X=40台/次
此时库存费用为2500元 成本为200?500=100000元 总费用为102500元
优惠后库存费用为120010049012.5%2503562.5
2100???+?=
总成本为200?490=98000
总费用为3562.5+98000=101562.5 所以接受这种优惠
【解析】分别计算不同方案下的总费用，选择费用较少的方案。
收益值
第五章线性规划
【例题·计算题】用图解法解线性规划问题：
max F=2X1+4X2
s.t. 4X1+5X2≤40
2≤X1≤10
2≤X2≤8
【答案】如图所示
如图所示，当X1=2,X2=6.4时，取得最大值为29.6。
【解析】图中阴影部分为可行解区，若有最优解，则最优解在可行解区的凸交点上，过交点画平行于目标函数的等值线（这里为等利润线，图中虚线），原点距离等利润线越远，说明利润越大，所以最远那条等利润线经过的那个交点即为最优解。
三、应用示例
【例题·计算题】用单纯形法求解
目标函数：MaxZ=2X1+X2
约束条件：
X2 ≤10；
2X1+5X2 ≤60；
X1+X2 ≤18；
3X1+X2 ≤44；
X1，X2 ≥0。
答案：引入松弛变量X3，X4，X5，X6把不等式变为等式。
X2+X3=10；
2X1+5X2+X4=60；
X1+X2+X5=18；
3X1+X2+X6=44；
X1，X2 ，X3，X4，X5，X6≥0
【解析】该问题为一个完整的单纯形法求解过程，考试过程中从中间挑出一部分作为考试题目.
第六章运输问题
复习建议
本章在历年考试中，处于相当重要的地位，建议学员全面掌握,重点复习。从题型来讲包括单项选择题、填空题、名词解释和计算题题型都要加以练习。
重要考点：西北角法；闭合回路法和修正分配法等。
6.1 运输问题及其特殊结构
一、运输问题
产销平衡表
每一格中的具体运输数量我们不确定，我们可以设为Xij，代表从第i个产地运往第j个销售地点的运输数量，对于不同的运输数量，会产生不同的总运费，我们的目地就是找出所有满足要求限制的可能的运输数量的分配方案，然后从这些运输方案中选择最优的即总运费最低的方案。
运输问题的解：使得总运费最低的具体运输数量。
单位运价表
Cij表示。
产销平衡表和单位运价表是一一对应的，我们可以把这两个表合为一个表称为平衡表。
二、表上作业法
该方法分为下面三个步骤：
1、找到一个初始方案
2、根据判定标准判断是否最优
3、若不是最优，对该案进行改进，然后重复第2、3步直到求出最优解来为止。
6.2 供需平衡的运输问题
运输问题存在供需平衡、供大于需和供小于需三种情况其模型结构是不同的。
我们先来看供需平衡问题，下面举例予以说明：
某一运输问题的产销平衡表和单位运价表如下图所示
平衡表
该表是产销平衡表和单位运价表合起来的，每一格中右上角小格对应的是单位运费。
1、求的一个初始的运输方案★
数字格数=m+n-1,该问题数字格数=2+3-1=5，若不相等则称出现了退化现象，总格数为mn，除了数字格数，剩下的mn-（m+n-1）为空格数。
方案确定了，该方案对应的总运费就确定了，此时产生的运输费用为：
, Z=20*10+30*20+20*20+40*40=2800
但此方案一般不是最优方案（即总运费是否最小），需要我们进一步的判断。
2、判定是否最优
判定标准：
（1）改进路线：从某一空格开始，所寻求的那一条企图改变原来运输方案的路线。
例如A1B3空格，字母公式表达：LA1B3=+A1B3-A2B3+A2B2-A1B2 ; +代表增加运输数量，-代表减少运输数量，注意，每条改进路线中只包含一个空格。
同理我们可以找到余下空格的改进路线。每一个空格对应一条改进路线，要把所有的改进路线全部找出来。
（2）改进指数：沿着改进路线，当货物的运输量做一个单位的改变时，会引起的总运输费用的该变量。
以A1B3格来举例，在沿着改进路线的格中，又增加运费的，也有减少运费的，总的变化量为：IA1B3=+30-40+20-20=-10，这个数值即为改进指数，为负值说明沿着这条路线改变一个单位可以减少10的总运费，同时表明既然能减少运费，说明原来的方案还有改进的空间，所以原来的方案那就不是最优方案，所以说改进指数就是判别的标准，为负值说明还能改进，为正值说明再改的结果为增加运费，原来的方案就是最优方案。当然这里要求每个空格的改进指数都要求出来都为正值才能说明原方案是最优方案，有一个为负值就不是最优方案。
3、寻求改进方案★★
寻求改进方案的方法主要有闭合回路法和修正分配法
（1）闭合回路法
在所有空格中，挑选绝对值最大的负改进指数所在的空格作为调整格，沿着该空格的改进路线，挑选是负号格的最小运量为调整运量。
（2）修正分配法
修正分配法也叫位势法。把原来的运输图进行一些改进，在图的顶上加上一行，在图的左侧加上一列.
根据数字格列出方程：C=R+K
R1+K1=10
R1+K2=20
R2+K2=20
R2+K3=40
令R1=0，依次解出剩下的为：K1=10，K2=20，R2=0，K3=40
对空格求改进指数（位势差）
位势差=C-R-K
IA1B3=30-0-40=-10
IA2B1=30-0-10=20
在所有空格中，挑选绝对值最大的负改进指数所在的空格作为调整格，沿着该空格的改进路线，挑选是负号格的最小运量为调整运量进行改进，得到新方案再重复判定、改进过程即可。
第七章网络计划技术
三、箭线式网络图的编绘
【例题·计算题】某工程工序活动明细如下表所示:
【答案】
【例题·计算题】下图是截取网络图的一部分，在图中空白处填入有关活动和结点的网络时间（单位：天）。Array
【答案】
【解析】考察基本公式的计算，这里尽可能用数形结合的方法记忆。记住口诀：（1）最早时间：从前往后挨个加，遇到分叉选大的；（2）最迟时间：从后往前挨个减，遇到分叉选小的。 第八章 图论方法
【例题·计算题】某自来水公司欲在某地区各高层住宅楼间敷设自来水管道并与主管道相连。其位置如下图，节点代表各住宅楼和主管道位置，线上数字代表两节点间距离（单位：百米）。如何敷设才能使所用管道最少？
【答案】
【解析】按照克鲁斯喀尔的算法很轻松得出答案。
8.4 最短路线问题
最短路线问题为当通过网络的各边所需要的时间、距离或费用已知时，寻求两点间的距离最短或费用最少的路性问题。
采用的方法为逆向推算法。
【例题·计算题】某城市东到西的交通道路如下图所示，线上标注的数字为两点间距离(单位：千米)。某公司现需从市东紧急运送一批货物到市西。假设各条线路的交通状况相同，请为该公司寻求一条最佳路线。
【答案】
【解析】从终点逆向标到起点即可
说明：方框中的数字代表改点到终点最短距离；方框上的标示从改点到终点最短路线的走法。
8.5 最大流量问题
最大流量问题，就是在一定条件下，要求流过网络的流量为最大的问题。
【例题·计算题】某网络如图，线上标注的数字是单位时间通过两节点的流量。试求单位时间由网络始点到网络终点的最大流量（单位：吨）。
【答案】第一条路：1—2—4—6 流量为5吨
第二条路：1—3—4—6 流量为2吨
第三条路：1—3—5—6 流量为6吨
所以最大流量为5+2+6=13吨。
【解析】路线的选择顺序不唯一，但不管哪种选择最终的总流量是相等的。
小结：三种求解问题方法在实际中的应用★
1、最小枝杈树问题主要应用于管道、电话线、电线、网线等线路铺设中（总路线最短）。
2、短路线问题为当通过网络的各边所需要的时间、距离或费用已知时，寻求两点间的距离最短或费用最少的路性问题（两点间距离最短）。
3、最大流量问题，就是在一定条件下，要求流过网络的流量为最大的问题。
第九章马尔科夫分析
9.1 马尔科夫分析的数学原理
在20世纪初（1907年）俄国数学家马尔科夫发现：在某些事物的概率转换过程中，第N次试验的结果，常常由第N-1次的试验结果所决定。
概率向量★：任意一个向量u=(u1,u2,…,un),如果它内部的各个元素为非负数，且总和等于1，则称此向量为概率向量。
2、概率矩阵★：一方阵每一行都是概率向量，则称为概率矩阵。
3、平衡概率矩阵（或固定概率矩阵）：
设有概率矩阵
1112121
2221
2............
...
......
n n n n nn p p p p p p P p p p ?? ? ?= ? ???
，
当n →∞，必有：121212.....................n n n n z z z z z z P z z z ??
? ?=
?
???
，称作平衡（固定）概率矩阵。
9.2 马尔科夫分析问题的要求
设第一周期的市场份额为T1,转移概率矩阵为P,
则第二周期的市场份额为T2=T1*P,以此类推可以得出任意周期的市场份额。
【例题·计算题】甲、乙两家啤酒厂同时向市场投放一种啤酒，初时，它们所占市场份额相等。第二年，两啤酒厂为吸引顾客，都改换了各自的产品包装，其结果是：甲保持其顾客的70%，丧失30%给乙；乙保持其顾客的60%，丧失40%给甲。第三年，假设顾客的购买倾向与第二年末相同，但甲、乙都为自己的产品大做广告，其结果是：甲保持其顾客的90%，丧失10%给乙；乙保持其顾客的80%，丧失20%给甲。 问：第二年末，两家啤酒厂各占多少市场份额?
【答案】由已知得第一年市场份额
1T =(0.5,0.5),第二年对应的概率矩阵为
P=
0.70.30.40.6?? ??? 所以第二年末的市场份额为2T = 1T P=(0.5,0.5)
0.70.30.40.6??
???=（0.55,0.45） 【解析】预测未来一个周期的市场份额为现在市场份额与转移概率的乘积。
5、最终（平衡）市场份额的确定★★
不同销售者在销售过程中的市场份额每个周期都在改变，若消费者的选择概率不变，那么市场份额在经过一个较长时期的转换后会一直不变，我们称为最终（平衡）的市场份额。
计算方法：最终平衡时，可推导出公式T=TP,利用该公式列出线性方程组，在加上概率向量T 本身的特点即非负且之和为1，解出未知数来即可。
【例题·计算题】 某商场对甲,乙,丙三种品牌服装的顾客作调查：原穿甲牌仍然继续穿甲牌的人占75%，改穿乙牌的人占10%，改穿丙牌的人占15%。原穿乙牌仍然继续穿乙牌的人占60%，改穿丙牌的人占20%，改穿甲牌的人占20%。原穿丙牌仍然继续穿丙牌的人占90%，改穿乙牌的人占5%，改穿甲牌的人占5%。试问：最终这三种品牌服装的市场占有率分别为多少(保留三位有效数字)？ 【答案】由已知的该问题的转移概率矩阵为：
0.750.100.150.200.600.200.050.050.90?? ? ? ?
?
? 设最终这三种品牌服装的市场占有率分别为X1,X2,X3
由 （X1,X2,X3）0.750.100.150.200.600.200.050.050.90??
? ? ?
?
?=（X1,X2,X3）得方程组为 0.75X1+0.20X2+0.05X3=X1
0.10X1+0.60X2+0.05X3=X2 0.15X1+0.20X2+0.90X3=X3 且由题意得X1+X2+X3=1
解方程组得：X1=0.236，X2=0.137，X3=0.627
即三种品牌的服装最终市场占有率分别为：甲：23.6%，乙：13.7%，丙：62.7%。 【解析】考察最终市场份额的间接求法。 在这里解方程组有点难度，建议带好计算器。
9.3 马尔科夫分析在管理工作中的应用
参考上面解题方法，对照教材例题，熟练掌握即可。其中P172页例1和P173页例2为重点。
本章总结：本章内容选择、填空和名词解释都会涉及（马尔科夫基本概念、概率向量和概率矩阵特殊注意）；计算题考察主要有两个知识点：1、预测下一周期或下二周期的市场份额；2、计算最终的市场份额，本章9.3中例题特殊注意，考原题考过若干次。
第十章 盈亏分析模型 10.1 盈亏平衡问题概述
1、盈亏平衡分析是一种管理决策工具，它用来说明在一定销售量水平上总销量与总成本因素之间的关系。
2、模型结构
利润=销售收入-总成本 S=I-C
3、盈亏平衡点：总成本=总收入即此时利润为0. 10.2 盈亏分析模型的基本结构 一、产品成本结构
工业产品的成本费用一般可分为：原材料费、燃料动力费、工资及附加费、废品损失费、车间经费和企业管理费六项。
1、固定成本和可变成本
我们把总成本C 分成2部分：固定成本F 和可变成本V ，即C=F+V . 上述六项费用中前四项属于可变成本，后两项属于固定成本。 2、建立成本结构
“计划性能法”的第一步是把固定成本再分成两大类：预付成本Fc 和计划成本Fp 即F=Fc+Fp. 可变费用V 跟生产数量挂钩：V= V 'Q, V′为单位可变成本，Q 为生产数量。 所以成本模型为： C=F+V= Fc+Fp+ V 'Q
二、产品销售结构
总销售收入=产品销售价格*销售数量即 I=MQ 。 10.3 线性盈亏分析模型及其应用示例
线性盈亏分析模型是指变动费用和销售收入随产量（或销售量）增加而成比例地增加的这种线性变化。 1、基本公式★：S=I-C C=F+V=F+V 'Q I=MQ
若不特殊指明，我们在计算过程中默认生产数量=销售数量。 上面三大基本公式联立推导得： Q=（F+S ）/(M-V′) 盈亏平衡时
0F Q M V =
'-
此时I=MQ= MF/(M-V′)
2、边际收益：又称边际贡献，指产品价格减去单位可变成本后的净值，即 边际收益=M V '-
3、边际收益率：边际收益值与产品销售价之比，即
边际收益率=（M-V '）/M
生产能力百分率：盈亏平衡点销售量与总生产能力之比。
【例题·计算题】已知某产品的每件销售价格M=12元/件，总固定成本F=6000元，总可变成本V=9000元。 求：（1）盈亏平衡点处的产量；
（2）盈亏平衡点处的边际收益和边际收益率。 【答案】（1）盈亏平衡时，成本=收入
C=F+V=6000+9000=15000元 I=MQ=12Q C=I
所以盈亏平衡时的产量为0Q
=1250件。
（2）盈亏平衡时的产量为1250件，总可变成本为V=9000元，所以单位可变成本为
V '=V /0Q =7.2元/件
所以边际收益=M-V '=12-7.2=4.8元/件
边际收益率=（M-V '）/M=40%
【解析】重点考察基本公式的应用推导。 10.4 非线性盈亏分析模型
主要公式与线性模型一样，只是变量在变化时成非线性变化。 【例题·计算题】
已知总生产成本C=22.5+20Q +0.022Q ,销售收入I=25Q -0.082
Q ，
分别求：（1）盈亏平衡时的产量； （2）利润最大时的产量
max Q ；
（3）平均成本最小时的产量min Q
。
【答案】
（1）盈亏平衡时，总生产成本=销售收入
即22.5+20Q +0.022Q = I=25Q -0.082
Q
解得盈亏平衡时的产量为
1Q = 5 ,2Q =45。
（2）利润函数为S=I-C=25Q -0.082Q -（22.5+20Q +0.022Q ）
对其求导令导数等于0即5-0.2Q =0 所以
max Q =25
（3）平均成本=C /Q =(22.5+20Q +0.022
Q )/Q
对其求导令导数等于0即-22.5/2
Q +0.02=0
所以min Q
=34。 【解析】利用导数求极值。
【例题·计算题】在下表中填入累计概率和随机数分布。
【答案】累计概率及随机数分布为：
【解析】这里需注意小数点后位数与我们选择的随机数分布相关，一般有几位小数，就选几位的随机数。这种类型的题是考试过程出经常出现的。
整理运筹学02375计算题经典题型全攻略
课程名称运筹学 整理表 姓名: 职业工种: 申请级别: 受理机构: 填报日期: A4打印/ 修订/ 内容可编辑
课程名称：运筹学 科目代码：410 适用专业：交通运输规划与管理 参考书目：《管理运筹学》大连理工大学出版社2006.6 《运筹学》（修订版）清华大学出版社 2003.6考试时间：3小时 考试方式：笔试 总分：150 考试对象：硕士研究生入学考试 题目类型及所占比例：计算题 60%左右，应用题 40%左右 考试范围： 1、线线规划与单纯形法 1)线性规划问题和数学模型 2)线性规划图解法 3)线性规划解的概念 4)单纯形法及人工变量单纯形法 2、对偶理论与灵敏度分析 1)线性规划问题的对偶及其变换 2)线性规划的对偶定理
3)对偶单纯形法 4)线性规划的灵敏度分析 3、运输问题 1)运输问题的数学模型的特点及其求解 2)不平衡的运输问题的求解 3）运输问题的应用 4、整数规划 1)整数规划问题数学模型的特点及其求解思路 2)整数规划问题的求解方法 3）指派问题及其求解方法 5、动态规划 1)动态规划模型的最优性原理及其算法基本思路 2)离散型动态规划模型特点及其求解 3)连续型动态规划模型特点及其求解 6、图与网络分析 1)图和网络的基本概念 2)树图和最小生成树 3)最短路径问题的求解 4)网络最大流、最小截集的求解 7、随机服务理论概述 1)随机服务系统的基本组成 2)指数分布定义和特点
3)泊松输入定义和特点 4)生灭过程的概念及其稳态解 5)泊松输入--指数服务排队系统特点及其计算 6)排队系统的优化设计 整理丨尼克 本文档信息来自于网络，如您发现内容不准确或不完善，欢迎您联系我修正；如您发现内容涉嫌侵权，请与我们联系，我们将按照相关法律规定及时处理。
运筹学计算题
2.10答案 解：设123,,x x x 分别为甲糖果中,,A B C 的成分；456,,x x x 分别为乙糖果中,,A B C 的成分； 789,,x x x 分别为丙糖果中,,A B C 的成分。根据题意，有： ()() ()()()()1234567891472583691123 31234 4566 456 9 789 147 max (3.400.50)(2.850.40)(2.250.30) 2.001.50 1.000.60.20.150.6s.t. 0.5200z x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x =-?+++-?+++-?++-?++-?++-?++≥++≤++≥++≤++≤++++≤2583690250012000,1,2,,9i x x x x x x x i ? ??? ???? ??? ??? ???++≤?? ++≤??≥=?? 简化得， ()()()()() 1234 56789 112331234 45664569789147258369max 0.9 1.4 1.90.450.95 1.450.050.450.950.60.20.150.60.5s.t. 2000250012000,1,2,,9i z x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x i =+++++-++≥++?? ≤++?≥++≤++≤++?++≤++≤++≤≥= ????? ?? ??? ??? 5.3答案
运筹学试题及答案
运筹学A卷) 一、单项选择题(从下列各题四个备选答案中选出一个正确答案,答案选错或未选者,该题不得分。每小题1分,共10分) 1.线性规划具有唯一最优解就是指 A.最优表中存在常数项为零 B.最优表中非基变量检验数全部非零 C.最优表中存在非基变量的检验数为零 D.可行解集合有界 2.设线性规划的约束条件为 则基本可行解为 A.(0, 0, 4, 3) B.(3, 4, 0, 0) C.(2, 0, 1, 0) D.(3, 0, 4, 0) 3.则 A.无可行解 B.有唯一最优解medn C.有多重最优解 D.有无界解 4.互为对偶的两个线性规划, 对任意可行解X 与Y,存在关系 A.Z > W B.Z = W C.Z≥W D.Z≤W 5.有6 个产地4个销地的平衡运输问题模型具有特征 A.有10个变量24个约束
B.有24个变量10个约束 C.有24个变量9个约束 D.有9个基变量10个非基变量 6、下例错误的说法就是 A.标准型的目标函数就是求最大值 B.标准型的目标函数就是求最小值 C.标准型的常数项非正 D.标准型的变量一定要非负 7、m+n－1个变量构成一组基变量的充要条件就是 A.m+n－1个变量恰好构成一个闭回路 B.m+n－1个变量不包含任何闭回路 C.m+n－1个变量中部分变量构成一个闭回路 D.m+n－1个变量对应的系数列向量线性相关 8.互为对偶的两个线性规划问题的解存在关系 A.原问题无可行解,对偶问题也无可行解 B.对偶问题有可行解,原问题可能无可行解 C.若最优解存在,则最优解相同 D.一个问题无可行解,则另一个问题具有无界解 9、有m个产地n个销地的平衡运输问题模型具有特征 A.有mn个变量m+n个约束…m+n-1个基变量 B.有m+n个变量mn个约束 C.有mn个变量m+n－1约束 D.有m+n－1个基变量,mn－m－n－1个非基变量 10.要求不超过第一目标值、恰好完成第二目标值,目标函数就是
宏观经济学题库计算题汇总
《宏观经济学》计算题汇总 （一） 已知储蓄函数为S ＝一50 + 0 . 2y ，投资函数为I =1 50 一6R ，货币需求为L = o . 2y 一4R ，货币供给为M =150 。 如果自主投资由150 增加到200 ，均衡国民收入会如何变化？你的结果与乘数原理的结论相同吗？请给出解释。 （二） 假如某经济有如下的行为方程：C = 400 + 0 . 75 Yd，I =450 , T = 400 。G = 300 ( l ）该经济中均衡时GDP 、可支配收入、私人储蓄是多少？ ( 2 ）假如该经济分别发生了如下变化，则均衡产出会发生什么样的变化？①投资增加了100 ;②政府支出增加了100 ;③政府支出和税收都增加了100 ; ( 3 ）假如题设描述的行为方程中税收函数变为T = 100 + 0 . 2Y ，则 ①该经济的均衡GDP 变为多少？②假如在该经济中，投资增加了 1 00 ，均衡产出会发生什么变化？③试用文字解释为什么在②中所计算的均衡产出的变化要比我们在第（ 2 ) 题①中所计算的均衡产出的变化来得小？ （三） 假定某经济中存在以下关系：C = 100 十o . 8y （消费函数）, （投资需求函数）I =150 一6 r: （货币需求函数）Md =（0 2Y 一4r ) P。这里，Y为产量，c 为消费，I 为投资，r为利率，P 是价格水平，
Md 是货币需求。假定这个经济是二部门经济，再假定该经济在某年的货币供给Ms =150 试求： ( 1 ）总需求函数； ( 2 ）若P : 1 ，收入和利率为多少？ ( 3 ）若货币供给超过或低于150 时，经济会发生什么情况？ ( 4 ）若该经济的总供给函数AS = 800 + 1 50 p，求收入和价格水平。 （四） 假定产品市场的储蓄函数和投资函数分别为s = 一10 + 0 . 2Y , I =30 一2 , ，货币市场的交易需求函数和投机需求函数分别为：M＝0 . 25Y , MsP =(100/ r一3) 一10，(3＜r＜＝13)货币供给量等于40 。试求： ( 1 ) 15 曲线； ( 2 ) LM 曲线； ( 3 ）一般均衡水平下的收入和利率； ( 4 ）如果货币供给量增加到77 . 5 ，一般均衡水平下的收入和利率是多少？ ( 5 ）试解释货币供给增加导致利率和均衡产出变动的机制。 （五） 在索洛模型中，已知生产函数为Y = AK a Lβ其中Y表示总产出，K 表示总资本量，L表示总劳动量，a 和A 都是固定参数，A 表示技术参数，a 表示资本产出弹性。假设经济中的劳动人口增长率为
《运筹学》复习题
运筹学-学习指南 一、名词解释 1松弛变量 为将线性规划问题的数学模型化为标准型而加入的变量。 2可行域 满足线性约束条件的解（x,y）叫做可行解，由所有可行解组成的集合叫做可行域。 3人工变量 亦称人造变量.求解线性规划问题时人为加入的变量。用单纯形法求解线性规划问题，都是在具有初始可行基的条件下进行的,但约束方程组的系数矩阵A中所含的单位向量常常不足m个，此时可加入若干(至多m)个新变量，称这些新变量为人工变量。 4对偶理论 每一个线性规划问题都存在一个与其对偶的问题，在求出一个问题解的同时，也给出了另一个问题的解。研究线性规划中原始问题与对偶问题之间关系的理论 5灵敏度分析 研究与分析一个系统（或模型）的状态或输出变化对系统参数或周围条件变化的敏感程度的方法。在最优化方法中经常利用灵敏度分析来研究原始数据不准确或发生变化时最优解的稳定性。通过灵敏度分析还可以决定哪些参数对系统或模型有较大的影响。 6影子价格 反映资源配置状况的价格。影子价格是指在其他资源投入不变的情况下,每增加一单位的某种资源的投入所带来的追加收益。即影子价格等于资源投入的边际收益。只有在资源短缺的情况下,每增加一单位的投入才能带来收益的增加 7产销平衡运输 一种特殊的线性规划问题。产品的销售过程中，产销平衡是指工厂产品的产量等于市场上的销售量。 8西北角法 是运筹学中制定运输问题的初始调运方案（即初始基可行解）的基本方法之一。也就是从运价表的西北角位置开始，依次安排m个产地和n个销地之间的运输业务，从而得到一个初始调运方案的方法。 9最优性检验 检验当前调运方案是不是最优方案的过程。 10动态规划 解决多阶段决策过程优化问题的方法：把多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系，逐个求解 11状态转移方程 从阶段K到K+1的状态转移规律的表达式
运筹学典型考试试题及答案
二、计算题（60分） 1、已知线性规划（20分） MaxZ=3X1+4X2 X1+X2≤5 2X1+4X2≤12 3X1+2X2≤8 X1,X2≥0 其最优解为： 基变量X1X2X3X4X5 X33/2 0 0 1 -1/8 -1/4 X25/2 0 1 0 3/8 -1/4 X1 1 1 0 0 -1/4 1/2 σj 0 0 0 -3/4 -1/2 1）写出该线性规划的对偶问题。 2）若C2从4变成5，最优解是否会发生改变，为什么？ 3）若b2的量从12上升到15，最优解是否会发生变化，为什么？ 4）如果增加一种产品X6，其P6=(2,3,1)T，C6=4该产品是否应该投产？为什么？解： 1)对偶问题为 Minw=5y1+12y2+8y3 y1+2y2+3y3≥3 y1+4y2+2y3≥4 y1,y2≥0 2)当C2从4变成5时， σ4=-9/8 σ5=-1/4 由于非基变量的检验数仍然都是小于0的，所以最优解不变。 3）当若b2的量从12上升到15 X＝9/8 29/8 1/4 由于基变量的值仍然都是大于0的，所以最优解的基变量不会发生变化。 4）如果增加一种新的产品，则 P6’=(11/8,7/8，－1/4)T σ6=3/8>0 所以对最优解有影响,该种产品应该生产 2、已知运输问题的调运和运价表如下，求最优调运方案和最小总费用。（共15分）。 B1B2B3产量销地 产地 A1 5 9 2 15 A2 3 1 7 11 A3 6 2 8 20 销量18 12 16 解：初始解为
计算检验数 由于存在非基变量的检验数小于0，所以不是最优解，需调整 调整为： 重新计算检验数 所有的检验数都大于等于0，所以得到最优解 3、某公司要把4个有关能源工程项目承包给4个互不相关的外商投标者，规定每个承包商只能且必须承包一个项目，试在总费用最小的条件下确定各个项目的承包者，总费用为多少？各承包商对工程的报价如表2所示： （15分） 项目 投标者 A B C D 甲 15 18 21 24 乙 19 23 22 18 丙 26 17 16 19 丁 19 21 23 17 答最优解为： X= 0 1 0 0 1 0 0 0 0 0 1 0 0 0 0 1 总费用为50 4. 考虑如下线性规划问题（24分） B 1 B 2 B 3 产量/t A 1 15 15 A 2 11 11 A 3 18 1 1 20 销量/t 18 12 16 B 1 B 2 B 3 产量/t A 1 5 13 0 15 A 2 －2 0 0 11 A 3 0 0 20 销量/t 18 12 16 B 1 B 2 B 3 产量/t A 1 15 15 A 2 11 11 A 3 7 12 1 20 销量/t 18 12 16 B 1 B 2 B 3 产量/t A 1 5 13 0 15 A 2 0 2 2 11 A 3 0 0 0 20 销量/t 18 12 16
运筹学考试题库
1.线性规划的数学模型： max (min)z = c1x1 + c2x2 + ··· + cnxn a11x1 + a12x2 + ··· + a1nxn ≤(=, ≥) b1 a21x1 + a22x2 + ··· + a2nxn ≤(=, ≥) b2 ┆ ┆ am1x1 + am2x2 + ··· + amnxn ≤(=, ≥) bm x1，x2，···，xn ≥ 0 2.图解法求解： 3. 将下述问题化为标准型 4.求基可行解 ??? ??? ?=≥=++=+--=---=5,4,3,2,1;05222 2..min 5214213212 1j x x x x x x x x x x t s x x z j 2 5. 用单纯形法求解 1. max z = x1 + 3x2 x1 + 2x2 ≤ 8 4x1 ≤ 16 4x2 ≤ 12 x1,x2 ≥ 0 6. 用单纯形法求解 ?? ? ??≥≤++≤++++=0,,120 23310032..244540)(max 3213213213 21x x x x x x x x x t s x x x x f 7.大M 法求解 ???? ???≥≤≤+≤++=0,78 102..46)(max 2122 1212 1x x x x x x x t s x x x f ???????≥±≤++≤++≥+++-=0 , ,200400 65300 432..423)(min :2133213 21 321321x x x x x x x x x x x x t s x x x x f 不限原非标准型
min z = x1 + 5x2 + 0x3+0x4 2x1 + 3x2 + x3 = 6 2x1 + x2 – x4 = 1 x1,x2,x3, x4 ≥ 0 8. 用两阶段法求解 min z = x1 + 5x2 2x1 + 3x2 ≤6 2x1 + x2 ≥1 x1,x2 ≥ 0 9. 用大M 法和二阶段法求解 ?? ? ??≥≥++≥+++=0,,4 6 2..7810)(min 32132121321x x x x x x x x t s x x x x f 10. 试求下述线性规划原问题的对偶问题 11. 试求下述线性规划原问题的对偶问题 min z = 2x1 + 3x2 - 5x3 + x4 x1 + x2 - 3x3 + x4 ≥ 5 2x1 + 2x3 - x4 ≤ 4 x2 + x3 + x4 = 6 x1 ≤ 0,x2,x3 ≥ 0,x4无约束 12. 已知：min w = 20y1 + 20y2 的最优解为y1*=1.2,y2*=0.2 y1 + 2y2 ≥ 1 ① 试用松弛性求对偶 2y1 + y2 ≥ 2 ② 问题的最优解。 2y1 + 3y2 ≥ 3 ③ 3y1 + 2y2 ≥ 4 ④ y1,y2 ≥ 0 13. 用对偶单纯形法求解 min ω=2x1+3x2+4x3 x1+2x2+x3≥3 2x1-x2+3x3≥4 x1，x2，x3≥0 14. 用对偶单纯形法求解 min w = 2x1 + 3x2 + 4x3 ()()()?? ?????≥≤?=++?≤-+?≥+-++-+=无约束432134322431143214 321,0,,0362422153532min x x x x y x x x y x x x y x x x x x x x x z
经济学计算题
5.Below are some data from the land of milk and honey. Price of Quantity of Price of Quantity of Year Milk Milk Honey Honey 200 $1 100 quarts $2 50 quarts 2009 $1 200 $2 100 2010 $2 200 $4 100 a. Compute nominal GDP, real GDP, and the GDP deflator for each year, using 2008 as the base year. b. Compute the percentage change in nominal GDP, real GDP, and the GDP deflator in 2009 and 2010 from the preceding year. For each year, identify the variable that does not change. Explain in words why your answer makes sense. c. Did economic well-being rise more in 2009 or 2010? Explain. 8. A farmer grows wheat, which he sells to a miller for $100. The miller turns the wheat into flour, which he sells to a baker for $150. The baker turns the wheat into bread, which he sells to consumers for $180. Consumers eat the bread. a. What is GDP in this economy? Explain. b. Value added is defined as the value of a producer’s output minus the value of the intermediate goods that the producer buys to make the output. Assuming there are no intermediate goods beyond those described above, calculate the value added of each of the three producers. c. What is total value added of the three producers in this economy? How does it compare to the economy’s GDP? Does this example suggest another way of calculating GDP? 3. Suppose that people consume only three goods, as shown in this table: Bottle of Tennis Balls Golf Balls Gatorade 2009 price $2 $4 $1 2009 quantity 100 100 200 2010 price $2 $6 $2 2010 quantity 100 100 200 a. What is the percentage change in the price of each of the three goods? b. Using a method similar to the consumer price index, compute the percentage change in the overall price level. c. If you were to learn that a bottle of Gatorade increased in size from 2009 to 2010, should that information affect your calculation of the inflation rate? If so, how? d. If you were to learn that Gatorade introduced new flavors in 2010, should that information affect your calculation of the inflation rate? If so, how? 7. The New York Times cost $0.15 in 1970 and $0.7in 2000. The average wage in manufacturing was $3.23 per hour in 1970 and $14.32 in 2000. a. By what percentage did the price of a news-paper rise? b. By what percentage did the wage rise? c. In each year, how many minutes does a worker have to work to earn enough to buy a newspaper? d. Did workers’ purchasing power in terms of newspapers rise or fall? 1. Most countries, including the United States, import substantial amounts of goods and ser-vices
运筹学 练习题
案例1，原始问题： 某公司现有三条生产线，由于原有产品出现销售量下降的情况，管理部门决定调整公司的产品线，停产不赢利的产品以释放产能来生产两种新产品。其中，生产甲产品要占用生产线1和生产线3的部分产能，产品乙需要占用生产线2和3的部分产能。管理部门需要考虑下列问题： 1、公司是否应该生产这两种产品 2、若生产，则两种产品的数量如何确定 数据： 运筹小组与管理部门研究后去顶，两种产品的数量如何确定以使产品的总利润最大 因此，需要如下的信息： 1、每条生产线的可得生产能力是多少 2、生产每一单位产品需要每条生产线多少生产能力 3、每种产品的单位利润是多少 生产部门和财务部门经过分析，提出如下数据： 模型： 1、要做出什么决策（决策变量） 2、做出的决策会有哪些条件限制（约束条件） 3、这些决策的全部评价标准是什么（目标函数）
max z=3x1+5x2 st. x1<=4 2x2<=12 3x1+2x2<=18 x1,x2>=0 决策： x1=2,x2=6, z=3600 生产时间信息： 按模型所确定的生产方案需要生产线2和3的所有时间，只有生产线1有2小时的剩余。 1、用单纯形表求解以下线性规划问题 （1）max z=x1-2x2+x3 .x1+x2+x3≤12 2x1+x2-x3≤6 -x1+3x2≤9 x1,x2,x3≥0 解：标准化，将目标函数转变成极小化，引进松弛变量x4,x5,x60,得到：z’ min -x1+2x2-x3 = .x1+x2+x3+x4=12 2x1+x2-x3+x5= 6 -x1+3x2+x6= 9 x1,x2,x3,x4,x5,x6≥0
(整理)《运筹学》期末考试试题与参考答案
《运筹学》试题参考答案 一、填空题（每空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分）
运筹学考试练习题(天津大学)
07级工管运筹学期末习题课 一、考虑线性规划问题（P ）max 0 z CX AX b X ==?? ≥? （1） 若12,X X 均为（P ）的可行解，[0,1]λ∈，证明12(1)X X λλ+-也是（P ） 的可行解； （2） 写出（P ）的对偶模型（仍用矩阵式表示）。 二、有三个线性规划： (Ⅰ) [Min] z =CX (Ⅱ) [Min] z =CX (Ⅲ) [Min] z =CX 约束条件AX =b 约束条件AX =b 约束条件AX =b X 0 X 0 X 0 已知 X 是(Ⅰ)的最优解，X 是(Ⅱ)的最优解，X *是(Ⅲ)的最优解，Y 是(Ⅰ)的对偶问题的最优解， 试证：（1）()()'-'-≤**C C X X 0； (2) C X X Y b b ()()***-≤-。 三、已知线性规划问题 ?? ? ??=≥+=++++=++++++++=)5,,1(03.00)(max 2 253232221212 143132121115 43322111Λj x t b x x a x a x a t b x x a x a x a st x x x c x c x t c z j 当1t ＝2t ＝0时，用单纯形法求得最终表如下： 要求：1. 确定23222113121121321,,,,,,,,,,a a a a a a b b c c c 的值； 2. 当2t ＝0时，1t 在什么范围内变化上述最优解不变； 3. 当1t ＝0时，2t 在什么范围内变化上述最优基不变。 1x 2x 3x 4x 5x 3x 5/2 0 1/2 1 1/2 0 1x 5/2 1 -1/2 0 -1/6 1/3 j j z c - -4 -4 -2
运筹学试题库
运筹学试题库 一、多项选择题 1、下面命题正确的是（）。 A、线性规划的标准型右端项非零； B、线性规划的标准型目标求最大； C、线性规划的标准型有等式或不等式约束； D、线性规划的标准型变量均非负。 2、下面命题不正确的是（）。 A、线性规划的最优解是基本解； B、基本可行解一定是基本解； C、线性规划有可行解则有最优解； D、线性规划的最优值至多有一个。 3、设线性规划问题（P），它的对偶问题（D），那么（）。 A、若（P）求最大则（D）求最小； B、（P）、（D）均有可行解则都有最优解； C、若（P）的约束均为等式，则（D）的所有变量均无非负限制； D、（P）和（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、一个线性规划问题（P）与它的对偶问题（D）有关系（）。 A、（P）有可行解则（D）有最优解； B、（P）、（D）均有可行解则都有最优解； C、（P）可行（D）无解，则（P）无有限最优解； D、（P）（D）互为对偶。 10、运输问题的基本可行解有特点（）。 A、有m＋n－1个基变量； B、有m+n个位势； C、产销平衡； D、不含闭回路。
运筹学 参考书
参考书 1.《运筹学》（科学版精品课程立体化教材·管理学系列）(第2版)，张伯生等编著，科学出版社，2012年； 2.《数据、模型与决策》(第13版)，戴维·R·安德森/丹尼斯·J·斯威尼编著，于淼译，机械出版社，2012年； 3、《运筹学》（新体系经济管理系列教材），李成标，刘新卫主编，清华大学出版社，2012年； 4．《运筹学——优化模型与算法》，（美）拉丁（Rardin，R.L.) 著，电子工业出版社，2007年 5.《Introduction to Operations Research》（第6 版）（外原版经典教材）， F. S. Hillier and G. J. Lieberman 著，McGraw-Hill 出版社； 6. 《运筹学》，党耀国，李帮义等编著，科学出版社，2009年； 7. 《物流运筹学》，刘蓉主编，电子工业出版社，2012年； 8. 《运筹学导论》（第9版）（美国麦格劳-希尔教育出版公司工商管理最新教材（英文版）），（美）希利尔，（美）利伯曼著，清华大学出版社，2010年； 9. 《运筹学》（第4版）（面向21世纪课程教材（信息管理与信息系统专业教材系列），《运筹学》教材编写组编，清华大学出版社，2012年； 10.《运筹学：应用与解决方法》（第4版）（美国商学院原版教材精选系列），（美）温斯顿著，清华大学出版社，2011年； 11.《管理运筹学》（高等学校经济与工商管理系列教材），茹少峰，申卯兴编著，清华大学出版社，2008年； 12.《运筹学》（第3版），刁在筠等编，高等教育出版社，2007年；
13.《实用运筹学：模型、方法与计算》，韩中庚主编，清华大学出版社，2007年； 14.《运筹学》（现代信息管理与信息系统系列教材），李红艳，范君晖主编，清华大学出版社，2012 年； 15.《管理运筹学：管理科学方法》（21世纪管理科学与工程系列教材），谢家平著，中国人民大学出版社，2010年； 16.《运筹学与实验》，薛毅，耿美英编著，电子工业出版社，2008年； 17.《实用运筹学——上机实验指导及习题解答》，叶向编，中国人民大学出版社，2007年； 18.《应用运筹学》（第二版），曹勇，周晓光，李宗元编著，经济管理出版社，2008年； 19.《运筹学导论》（第8版），（美）希利尔（Hillier,F.S.），（美）利伯曼（Lieberman,G.J.）著，胡运权等译，清华大学出版社，2007年； 20.《经济管理运筹学习题集》，王玉梅，孙在东，张志耀编著，中国标准出版社，2012年； 21.《运筹学习题集》(第4版),胡运权主编，清华大学出版社，2010年； 22.《运筹学解题指导》，周华任主编，清华大学出版社，2006年； 23.《运筹学概率模型应用范例与解法》（第4版），（美）温斯顿（Winston，W.L.）著，李乃文等译，清华大学出版社，2006年； 24.《运筹学学习辅导与习题解析》(第3版)，戎晓霞，宿洁，刘桂真编，高等教育出版社，2009年； 25.《管理运筹学习题集》(普通高等学校管理科学与工程类学科核心课程教材辅
运筹学考试复习题及参考答案
《运筹学试题与答案》 一、判断题：在下列各题中，你认为题中描述的内容为正确者，在题尾括号内写“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. 无法判断 5、下列数学模型中，（）是线性规划模型。 MaxZ= 10x1+x2-3x3 x21+5x2≤15
微观经济学计算题(附答案)
四、计算题：（每小题8分，共16分）【得分： 】 １． 假定某消费者关于某种商品的消费数量Q 与收入M 之间的函数关系为M=1002 Q 求：当收入M=4900时的需求收入点弹性 解： Ｑ＝ 110 m E ＝０．５ ２．假定某厂商的短期生产的边际成本函数ＳＭＣ＝３2 Q －８Q ＋１００，且已知当产量Q ＝１０时的总成本ＳＴＣ＝２４００，求相应的ＳＴＣ函数、ＳＡＣ函数、ＡＶＣ函数。 解： ＳＴＣ＝3 Q －４2 Q ＋１００Q ＋２８００ ＳＡＣ＝2 Q －４Q ＋２８００1 Q -＋１００ ＡＶＣ＝2 Q －４Q ＋２８００1 Q - 1． 假设某种商品的需求函数和供给函数为 Q D =14-3P Q S =2+6P 求该商品供求均衡时的需求价格弹性和供给弹性。 解：根据市场均衡条件Qd=Qs,解得P=4/3 Q=10 该商品在市场均衡时的需求价格弹性为0.4 该商品在市场均衡时的供给价格弹性为0.8。 2．假定某商品市场上有1000位相同的消费者，单个消费者的需求函数为： d Q =10-2P ；同时有20个相同的厂商向该市场提供产品，每个厂商的供给函数为：S Q =500P 。 （1） 求该商品的市场需求函数和市场供给函数； （2） 如果消费者对该商品的偏好减弱，使得个人需求曲线向左移动了4个单位，求变 化后的市场均衡价格和均衡数量。 解：(1)Qd=1000×(10-2P)=10000-2000P Qs=20×500P=10000P (2)Qd=1000×(6-2P)=6000-2000P 6000-2000P = 10000P P=0.5 Q=5000 3．已知某人的效用函数为XY U =，他打算购买X 和Y 两种商品，当其每月收入为
单纯形法典型例题
科学出版社《运筹学》教材 第一章引言 第二章线性规划，姜林 第三章对偶规划，姜林 第四章运输问题，姜林 第五章整数规划，姜林 第六章非线性规划，姜林 第七章动态规划，姜林 第八章多目标规划，姜林 第九章图与网络分析，熊贵武 第十章排队论，熊贵武 第十一章库存论，王勇 第十二章完全信息博弈，王勇 第十三章不完全信息博弈，王勇 第十四章决策论与影响图 第十五章运筹学模型的计算机求解 成年人每天需要从食物中摄取的营养以及四种食品所含营养和价格见下表。问 如何选择食品才能在满足营养的前提下使购买食品的费用最小？ 食品名称热量(kcal) 蛋白质(g) 钙（mg）价格（元）猪肉1000 50 400 14 鸡蛋800 60 200 6
大米900 20 300 3 白菜200 10 500 2 营养需求量 2000 55 800 解：设需猪肉、鸡蛋、大米和白菜各需 x1,x2,x3,x4斤。则热量的需求量为： 2000 20090080010004 3 2 1 x x x x 蛋白质 某工厂要做100套钢架，每套有长 3.5米、2.8米和2根2.4米的圆钢组成（如右图）已知原 料长12.3米，问应如何下料使需用的原材料最省。 解：假设从每根 12.3米的原材料上截取 3.5米、2.8米和2根2.4 米，则每根原材料需浪费 1.2米，做100套需浪费材料 120米，现 采用套裁的方法。 方案一二三四五六3.5 2.8 2.4 0 0 5 0 4 0 1 2 1 1 3 0 2 0 2 2 1 1 合计剩余 12 0.3 11.2 1.1 11.5 0.8 11.9 0.4 11.8 0.5 12.2 0.1 现在假设每种方案各下料x i （i=1、2、3、4、5、6），则可列出方程： minZ=0.3x 1+1.1x 2+0.8x 3+0.4x 4+0.5x 5+0.1x 6 约束条件： x 3+x 4+2x 5+2x 6=100 4x 2+2x 3+3x 4+x 6=100 5x 1+x 3+2x 5+x 6=200 ,,,800 50030020040055 102060503000 2009008001000. .23614min 4 3214 3 2 1 4 32 14 32 14321x x x x x x x x x x x x x x x x t s x x x x z
《运筹学》综合练习题
《 运筹学》综合练习题 第一章 线性规划及单纯形法 1、教材43页——44页1.1题 2、教材44页1.4题 3、教材45页1.8题 4、教材46页1.13题 5、教材46页1.14题 6、补充：判断下述说法是否正确 ● LP 问题的可行域是凸集。 ● LP 问题的基本可行解对应可行域的顶点。 ● LP 问题的最优解一定是可行域的顶点,可行域的顶点也一定是最优解。 ● 若LP 问题有两个最优解,则它一定有无穷多个最优解. ● 求解LP 问题时,对取值无约束的自由变量，通常令 "-'=j j j x x x ,其中∶ ≥"' j j x x ,在用单纯形法求得的最优解中,不可能同时出现 "' j j x x . ● 当用两阶段法求解带有大M 的LP 模型时，若第一阶段的最优目标函数值为零，则可 断言原LP 模型一定有最优解。 7、补充：建立模型 （1）某采油区已建有n 个计量站B 1，B 2…B n ，各站目前尚未被利用的能力为b 1，b 2…b n （吨液量/日）。为适应油田开发的需要，规划在该油区打m 口调整井A 1，A 2…A m ，且这些井的位置已经确定。根据预测，调整井的产量分别为a 1，a 2…a m （吨液量/日）。考虑到原有计量站富余的能力，决定不另建新站，而用原有老站分工管辖调整井。按规划要求，每口井只能属于一个计量站。假定A i 到B j 的距离d ij 已知，试确定各调整井与计量站的关系，使新建集输管线总长度最短。 （2）靠近某河流有两个化工厂(见附图)，流经第一个工厂的河流流量是每天500万立方米；在两个工厂之间有一条流量为每天200万立方米的支流。第一个工厂每天排放工业污水2万立方米；第二个工厂每天排放工业污水1.4万立方米 。从第一个工厂排出的污水流到第二个工厂之前，有20%可自然净化。根据环保要求，河流中工业污水的含量不应大于0.2%，若这两个工厂都各自处理一部分污水，第一个工厂的处理成本是1000元/万立方米，第二个工厂的处理成本是800元
运筹学题库
运筹学题库 一、选择题 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.科技预测的短期预测时间为【】 A.1～3年 B.3～5年 C.5～10年 D.3～7年 2.下述预测方法中，不属于 ．．．定量方法的是【】 A.算术平均数预测法 B.特尔斐法 C.非线性回归预测法 D.指数平滑法 3.适用在风险条件下进行决策的方法是【】 A.最大最小决策标准 B.保守主义决策标准 C.期望利润标准 D.现实主义决策标准 4.在不确定 ．．．条件下的决策标准中，最大最小决策标准把每个可行方案在未来可能遇到最佳的自然状态的概率定为【】 A.1 B.0 C.0.5 D.0～1间任意值 5.投入库存物资方面的资金应属于【】 A.订货费用 B.保管费用 C.进厂价 D.其它支出 6.用单纯形法求解线性规划问题时引入的松弛变量在目标函数中的系数为【】 A.0 B.很大的正数 C.很大的负数 D.1 7.为建立运输问题的改进方案，在调整路线中调整量应为【】 A.负号格的最小运量 B.负号格的最大运量 C.正号格的最小运量 D.正号格的最大运量 8.求解某运输问题过程中得到如下运输方案： 以下说法错误 ．．的是【】
A.该方案中出现了退化现象 B.对于这种方案，表上作业法无法继续往下求解 C.这是一个供需平衡问题 D.对于这种方案，表上作业法仍可继续往下求解 9.下列选项中结果一定为0的是【 】 A.虚活动的作业时间 B.活动的总时差减去专用时差 C.活动的局部时差减去专用时差 D.结点时差 10.已知某一活动i →j 开始的最早时间ES i,j =3，该活动的作业时间为5，则结点j 的最迟完成时间LF j 为【 】 A.3 B.8 C.不确定 D.2 11.若u=(u 1,u 2,……,u n )为概率向量，则【 】 A.u i ≥0,(i=1,2,……,n) B. ∑=n 1 i i u =0 C.u i ≠0,(i=1,2,……,n),且 ∑=n 1 i i u =1 D.u i ≥0,(i=1,2,……,n),且 ∑=n 1 i i u =1 12.要用最少费用建设一条公路网，将五个城市连接起来，使它们可以相互到达，已知建设费用与公路长度成正比，那么该问题可以看成是【 】 A.最小枝杈树问题求解 B.树的生成问题求解 C.最短路线问题求解 D.最大流量问题求解 13.据教材介绍，不属于．．．盈亏平衡分析在企业管理中应用研究的内容是【 】 A.产品规划 B.厂址选择、设备选择 C.推销渠道的选择、自制或外购选择 D.预测人口变动情况 14.“计划性能法”是盈亏平衡分析的基础。作为“计划性能法”的第一步，是把固定成本分为【 】 A.预付成本和计划成本 B.预付成本和可变成本 C.可变成本和计划成本 D.总成本和计划成本 15.处理等待时间问题，应该运用【 】 A.随机系统的模拟方法 B.仓库系统的模拟方法 C.网络系统的模拟方法 D.排队系统的模拟方法 16．下列向量中的概率向量是【 】 A ．（0.1,0.4,0,0.5） B ．（0.1,0.4,0.1,0.5） C ．（0.6,0.4,0,0.5） D ．（0.6,0.1,0.8,-0.5） 17．当企业盈亏平衡时，利润为【 】 A ．正 B ．负 C ．零 D ．不确定 18．最小最大遗憾值决策准则用来解决【 】条件下的决策问题 A ．不确定性 B ．确定 C ．风险 D ．风险或不确定 19．在不确定的条件下进行决策，下列哪个条件是不必须具备的【 】 A ．确定各种自然状态可能出现的概率值 B ．具有一个明确的决策目标