当前位置：文档库 › 运筹学计算题复习

运筹学计算题复习

一、第一章线性规划及单纯形法

1、下表是某求极大化线性规划问题时得到的单纯形表，表中无任何松驰变量，α为参数，

（1）试完成该表；

（2）若该表中所示的21,x x 为问题的最优基，试求α的取值范围

43≤≤α

2、在下面的线性规划问题中找出满足约束条件的所有基解，指出哪些是基可行解，并代入目标函数，确定哪一个是最优解。

Max 43217432x x x x z +++=

???

??≥-=-+-=--+0,,,37628432..4

32143214321x x x x x x x x x x x x t s 解：在第二个约束条件两边乘以-1，变为标准形式

Max 43217432x x x x z +++=

???

??≥=+-+-=--+0,,,37628432..4

32143214321x x x x x x x x x x x x t s 1x 的系数列向量??????-=121p ，2x 的系数列向量??

???=232p ，3x 的系数列

向量??????--=613p ；4x 的系数列向量??

???-=744p

（1）因为21,P P 线性独立，令非基变量0,43=x x 得???==212

1x x

基本可行解()8,0,0,2,11)1(==Z X T

（2）因为31,P P 线性独立，令非基变量0,42=x x 得???

????

==131413451x x

基本解T

X ??? ??-=0,1314,0,13

)

（3）因为41,P P 线性独立，令非基变量0,32=x x 得???

????

==575

3441x x

基本可行解5117,57,0,0,534

)

3(=

? ??=Z X T

（4）因为32,P P 线性独立，令非基变量0,41=x x 得???

????

==16716

4532x x

基本可行解16163,0,167,1645,0)

4(=

??=Z X T

（5）因为42,P P 线性独立，令非基变量0,31=x x 得???

????

-==29729

6842x x

基本解T

X ??? ??-=297,0,29

,0)

（6）因为43,P P 线性独立，令非基变量0,21=x x 得???

????

-=-=314531

6843x x

基本解T

X ??? ?

--=3145,3168,0,0)

比较最大值431,,Z Z Z 可知5

117

Z 为最大值，故最优解为5117,57,0,0,5

)

3(=

??? ??=Z X

3、分别用图解法和单纯形法求解下列线性规划问题，并指出单纯形法迭代的每

一步相应于图形上哪一个顶点？

Max 212x x z +=

S.T.???

??≥≤+≤+0,242615532

12121x x x x x x

解：（1）图解法，作图如下图所示，由图得唯一最优解T

X )4

3,415(*=，对应于图上的点为2A ，其最优值为4

33*=

z 。

（2）单纯形法，引入松驰变量0,43≥x x ，标准型为

Max 212x x z +=

S.T.???

??≥=++=++0,,,242615534

321421321x x x x x x x x x x

因为()4,3,2,10=≤j j σ，故问题的最优解T X )0,0,4

,4(*=，其最优目标函数值

为4

*=z

4、建模题：某公司有资金3000万元，六年内有A 、B 、C 、D 、E 五种投资项目可供选择。其中：项目A 从第一年到第六年初均可投资，当年末可获利10%；项目B 可在第一年到四年初投资，周期为3年，到期可25%；项目C 只能在第二年初投资，周期为3年，到期可获利45%，但规定最大投资额不超过1000万元；项目D 只能在第四年初投资，周期为3年，到期可获利40%，但规定最大投资额不超800万元；项目E 只能在第五年投资，周期为2年，到期可

获利35%，但规定最大投资额不超过500万元。又项目A 、B 、C 、D 、E 的风险指数分别为0.1，0.2，0.4，0.3，0.1，问：如何确定这些项目的每年投资额，使得第六年末公司获得最大利润？解：建模题

用ij x 表示第i 年投入到 j 个项目的资金，则有

5144

41323123

22211211654

321x x x x x x x x x x x x x E

D C B A

目标函数：5544426135.14.125.11.1max

x x x x z +++=

s.t

554423233251612241555112

3144424121

3231112322211211600

800,100045.125.11.125.11.125.11.11.11.13000≥≤≤≤++=+=++=++=+=++=+ij 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

二、第二章线性规划的对偶理论与灵敏度分析 5、写出线性规划问题的对偶问题

Max 321326x x x z +-=

S.T.???

??≥≤+≤+-0,,442223

2131321x x x x x x x x

解：要理清原问题的约束条件与对偶问题变量之间的对应关系，以及原问题的变

量与对偶问题的约束条件之间的对应关系，具体见P53

原问题中：()3,2,6-=C ,??????-=401212A ,?

???=42b 原问题的对偶问题为min []21214242,y y y y Yb +=??

???==ω

[][]211212142,,2401212,y y y y y y y YA +-+=?

???-=，由()3,2,6-=C 可知对偶问题为

min 2142y y +=ω

S.T.???????≥≥+-≥-≥+0

,34226221211

21y y y y y y y

三、第三章运输问题

6、求解下列产销平衡的运输问题

（2）由上面所得的初始方案出发，应用表上作业法求最优方案。解：

四、第四章目标规划

7、用图解法解下面的目标规划五、第五章整数规划

8、已知甲、乙、丙、丁四人完成四项工作所需时间如下表，求最优分配方案。

解： 1）变换系数矩阵，增加0元素。

2）试指派（找独立0元素）

独立0元素的个数为4 , 指派问题的最优指派方案即为甲负责D 工作，乙负责B 工作，丙负责A 工作，丁负责C 工作。这样安排能使总的工作时间最少，为4＋4＋9＋11＝28

六、第八章图与网络分析 9、图与网络的基本概念 10、树的基本概念

七、网络计划

7942

9118713161491514410413152----????????????2424104750111006211130--????????????????

????????00102350960607130????????????00102350960607130

11、某工地现场施工准备工作关系及持续时间如表1所示，该工程要在26天内完成，其全部直接费用为30000元，间接费用为5000元，每超过1天，间接费用增加600元。

要求：（1）先画出双代号网络图，确定关键线路

（2）将表2中的各项工作的3列空格内容计算出来，并填入表中。

（3）进行工期费用优化，求出计算工期为26天的总费用和与原计划相比节约的费用

12、根据表3给出的资料，绘制双代号网络图，找出关键路线，并简要说明如要缩短工期，应首先考虑哪些工作

3、某分部工程双代号时标网络计划如图1所示，根据该图确定各项工作的时间参数，请将结果直接填写在表4中相应位置。

图1 双代号时标网络计划

运筹学计算题

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答案

宏观经济学题库计算题汇总

《宏观经济学》计算题汇总（一）已知储蓄函数为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．运筹学的核心主要是运用数学方法研究各种系统的优化途径及方案，为决策者提供科学决策的依据。 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-答案

《运筹学》试题样卷（一）题号一二三四五六七八九十总分得分一、判断题（共计10分，每小题1分，对的打√，错的打X） 1.无孤立点的图一定是连通图。 2.对于线性规划的原问题和其对偶问题，若其中一个有最优解，另一个也一定有最优解。 3.如果一个线性规划问题有可行解，那么它必有最优解。 4．对偶问题的对偶问题一定是原问题。 5．用单纯形法求解标准形式（求最小值）的线性规划问题时，与0>jσ对应的变量都可以被选作换入变量。 6．若线性规划的原问题有无穷多个最优解时，其对偶问题也有无穷多个最优解。 7. 度为0的点称为悬挂点。 8. 表上作业法实质上就是求解运输问题的单纯形法。 9. 一个图G 是树的充分必要条件是边数最少的无孤立点的图。 10.任何线性规划问题都存在且有唯一的对 ①②③④⑤⑥⑦⑧⑨ 二、建立下面问题的线性规划模型（8分）某农场有100公顷土地及15000元资金可用于发展生产。农场劳动力情况为秋冬季3500人日；春夏季4000人日。如劳动力本身用不了

时可外出打工，春秋季收入为25元 / 人日，秋冬季收入为20元 / 人日。该农场种植三种作物：大豆、玉米、小麦，并饲养奶牛和鸡。种作物时不需要专门投资，而饲养每头奶牛需投资800元，每只鸡投资3元。养奶牛时每头需拨出1.5公顷土地种饲料，并占用人工秋冬季为100人日，春夏季为50人日，年净收入900元 / 每头奶牛。养鸡时不占用土地，需人工为每只鸡秋冬季0.6人日，春夏季为0.3人日，年净收入2元 / 每只鸡。农场现有鸡舍允许最多养1500只鸡，牛栏允许最多养200头。三种作物每年需要的人工及收入情况如下表所示：大豆玉米麦子秋冬季需人日数春夏季需人日数年净收入（元/公顷） 20 50 3000 35 75 4100 10 40 4600 试决定该农场的经营方案，使年净收入为最大。三、已知下表为求解某目标函数为极大化线性规划问题的最终单纯形表，表中54,x x 为松弛变量，问题的约束为形式（共8分）

运筹学典型考试试题及答案

二、计算题（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

经济学计算题

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

运筹学期末试题

《运筹学》试题样卷（一）一、判断题（共计10分，每小题1分，对的打√，错的打X ） 1. 无孤立点的图一定是连通图。 2. 对于线性规划的原问题和其对偶问题，若其中一个有最优解，另一个也一定有最优解。 3. 如果一个线性规划问题有可行解，那么它必有最优解。 4．对偶问题的对偶问题一定是原问题。 5．用单纯形法求解标准形式（求最小值）的线性规划问题时，与0 >j σ对应的变量都可以被选作换入变量。 6．若线性规划的原问题有无穷多个最优解时，其对偶问题也有无穷多个最优解。 7. 度为0的点称为悬挂点。 8. 表上作业法实质上就是求解运输问题的单纯形法。 9. 一个图G 是树的充分必要条件是边数最少的无孤立点的图。二、建立下面问题的线性规划模型（8分）某农场有100公顷土地及15000元资金可用于发展生产。农场劳动力情况为秋冬季3500人日；春夏季4000人日。如劳动力本身用不了时可外出打工，春秋季收入为25元 / 人日，秋冬季收入为20元 / 人日。该农场种植三种作物：大豆、玉米、小麦，并饲养奶牛和鸡。种作物时不需要专门投资，而饲养每头奶牛需投资800元，每只鸡投资3元。养奶牛时每头需拨出1.5公顷土地种饲料，并占用人工秋冬季为100人日，春夏季为50人日，年净收入900元 / 每头奶牛。养鸡时不占用土地，需人工为每只鸡秋冬季0.6人日，春夏季为0.3人日，年净收入2元 / 每只鸡。农场现有鸡舍允许最多养1500只鸡，牛栏允许最多养200头。三种作物每年需要的人工及收入情况如下表所示：试决定该农场的经营方案，使年净收入为最大。

三、已知下表为求解某目标函数为极大化线性规划问题的最终单纯形表，表中54,x x 为 (1)写出原线性规划问题；（4分） (2)写出原问题的对偶问题；（3分） (3)直接由上表写出对偶问题的最优解。（1分）四、用单纯形法解下列线性规划问题（16分） 3212max x x x Z +-= s. t. 3 x 1 + x 2 + x 3 ≤ 60 x 1- x 2 +2 x 3 ≤ 10 x 1+ x 2- x 3 ≤ 20 x 1 , x 2 , x 3 ≥0 五、求解下面运输问题。（18分）某公司从三个产地A 1、A 2、A 3 将物品运往四个销地B 1、B 2、B 3、B 4，各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如表所示：问：应如何调运，可使得总运输费最小? 六、灵敏度分析（共8分）线性规划max z = 10x 1 + 6x 2 + 4x 3 s.t. x 1 + x 2 + x 3 ≤ 100 10x 1 +4 x 2 + 5 x 3 ≤ 600 2x 1 +2 x 2 + 6 x 3 ≤ 300 x 1 , x 2 , x 3 ≥ 0

运筹学练习题

案例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

运筹学期末试题及答案4套

《运筹学》试卷、（15分）用图解法求解下列线性规划问题 max z = 4- 4花、（20分）下表为某求极大值线性规划问题的初始单纯形表及迭代后的表，卩、厂为松弛变量，试求表中上至显的值及各变量下标吨至匸的值心百 b c d106 -13 011 a 1-2 00 g2-11/20 / h i 11/2 1 4 07j k I 三、（15分）用图解法求解矩阵对策「J】*-:, [2 5 -1 3 1 乂= 其中MIS -2J 四、（20分）（1）某项工程由8个工序组成，各工序之间的关系为工序a b c d e f g h 紧前工序 ————a a b,c b,c,d b,c,d e 试画出该工程的网络图（2）试计算下面工程网络图中各事项发生的最早、最迟时间及关键线路（箭线下的数字是Xj + 2X2 < 12

完成该工序的所需时间，单位：天）五、（15分）已知线性规划问题 max z = IO J C J + Z4x2+ 20x3-F20JC4十2\ ｛可十久債十2花十3X4十5X5兰IP 2JC14-牡］+3屯+ 2旺 + 毛< 57 >0 0,丿= 1,2" 七、（30分）已知线性规划问题

MAX2 - + x3 叼十叼H■旦玄6 —工i + 2 叼V 4 用单纯形法求得最优单纯形表如下，试分析在下列各种条件单独变化的情况下，最优解将如（1）目标函数变为',q' - H n （2）约束条件右端项由」-变为一」；（3）增加一个新的约束：' 八、（20分）某地区有A B C三个化肥厂向甲、乙、丙、丁四个销地供应同一种化肥，已知产地产量、销地需求量和各产地运往不同销地单位运价如下表，试用最小元素法确定初始调运方案，并调整求最优运输方案

运筹学考试练习题(天津大学)

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

运筹学期末试题

一、判断题（共计10分，每小题1分，对的打√，错的打X） 1.无孤立点的图一定是连通图。 2.对于线性规划的原问题和其对偶问题，若其中一个有最优解，另一个也一定有最优解。 3.如果一个线性规划问题有可行解，那么它必有最优解。 4．对偶问题的对偶问题一定是原问题。 5．用单纯形法求解标准形式（求最小值）的线性规划问题时，与 > j σ 对应的变量都可以被选作换入变量。 6．若线性规划的原问题有无穷多个最优解时，其对偶问题也有无穷多个最优解。 7. 度为0的点称为悬挂点。 8. 表上作业法实质上就是求解运输问题的单纯形法。 9. 一个图G 是树的充分必要条件是边数最少的无孤立点的图。二、建立下面问题的线性规划模型（8分）某农场有100公顷土地及15000元资金可用于发展生产。农场劳动力情况为秋冬季3500人日；春夏季4000人日。如劳动力本身用不了时可外出打工，春秋季收入为25元/ 人日，秋冬季收入为20元/ 人日。该农场种植三种作物：大豆、玉米、小麦，并饲养奶牛和鸡。种作物时不需要专门投资，而饲养每头奶牛需投资800元，每只鸡投资3元。养奶牛时每头需拨出1.5公顷土地种饲料，并占用人工秋冬季为100人日，春夏季为50人日，年净收入900元 / 每头奶牛。养鸡时不占用土地，需人工为每只鸡秋冬季0.6人日，春夏季为0.3人日，年净收入2元 / 每只鸡。农场现有鸡舍允许最多养1500只三、已知下表为求解某目标函数为极大化线性规划问题的最终单纯形表，表中5 4 ,x x 为松弛变量，问题的约束为?形式（共8分）

(1)写出原线性规划问题；（4分） (2)写出原问题的对偶问题；（3分） (3)直接由上表写出对偶问题的最优解。（1分）四、用单纯形法解下列线性规划问题（16分） 3212max x x x Z +-= s. t. 3 x 1 + x 2 + x 3 ≤ 60 x 1- x 2 +2 x 3 ≤ 10 x 1+ x 2- x 3 ≤ 20 x 1, x 2 , x 3 ≥0 五、求解下面运输问题。（18分）某公司从三个产地A 1、A 2、A 3 将物品运往四个销地B 1、B 2、B 3、B 4，各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如表所示：六、灵敏度分析（共8分）线性规划max z = 10x 1 + 6x 2 + 4x 3 s.t. x 1 + x 2 + x 3 ≤ 100 10x 1 +4 x 2 + 5 x 3 ≤ 600 2x 1 +2 x 2 + 6 x 3 ≤ 300 x 1 , x 2 , x 3 ≥ 0 的最优单纯形表如下：

微观经济学计算题(附答案)

四、计算题：（每小题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 两种商品，当其每月收入为

运筹学期末复习题及答案

19、简述线性规划模型主要参数（p11）（1）、价值系数：目标函数中决策变量前的系数为价值系数（2）、技术系数：约束条件中决策变量前的系数（3）、约束条件右边常数项 15、简述线性规划解几种可能的结果（情形）（ppt第二章39或89页）（1）.有唯一最优解 (单纯形法中在求最大目标函数的问题时，对于某个基本可行解，所有δj≤0) （2）.无可行解，即可行域为空域，不存在满足约束条件的解，也就不存在最优解了。（3）.无界解，即可行域的范围延伸到无穷远，目标函数值可以无穷大或无穷小，一般来说，这说明模型有错，忽略了一些必要的约束条件（4）.无穷多个最优解，则线段上的所有点都代表了最优解（5）退化问题，基变量有时存在两个以上相同的最小比值，这样在下一次迭代中就有一个或几个基变量等于零，用图解法无退化解 1、简述单纯形法的基本思路（p70）从可行域中某一个顶点开始，判断此顶点是否是最优解，如不是,则再找另一个使得其目标函数值更优的顶点，称之为迭代，再判断此点是否是最优解。直到找到一个顶点为其最优解，就是使得其目标函数值最优的解，或者能判断出线性规划问题无最优解为止。 17、简述线性规划中添加人工变量的前提（p85）在系数矩阵中直接找不到初始可行解，进而通过添加人工变量的方法来构造初始可行基，得出初始基本可行解 10、简述线性规划对偶问题的基本性质（p122）（1）对称性（2）弱对偶性（3）强对偶性（4）最优性（5）互补松弛型原函数与对偶问题的关系 1）求目标函数最大值的线性规划问题中有n 个变量 m个约束条件，它的约束条件都是小于等于不等式。而其对偶则是求目标函数为最小值的线性规划问题，有m个变量n个约束条件，其约束条件都为大于等于不等式。 2）原问题的目标函数中的价值系数为对偶问题中的约束条件的右边常数项，并

《管理运筹学》期末考试试题

《管理运筹学》期末考试试题一、单项选择题（共5小题，每小题3分，共15分） 1.如果一个线性规划问题有n个变量，m个约束方程(m

3. 写出下面线性规划问题的对偶问题： 123123123123123min z 25, 258, 23 3,.. 4 26, ,,0. x x x x x x x x x s t x x x x x x =++-+≤??++=??-+≤??≥? 四、计算下列各题（每题20分，合计40分） 1. 用单纯形法求解下列线性规划的最优解： 012121212max 2..32250,0x x x s t x x x x x x =+??≤??≤??+≤??≥≥? 2.用割平面法求解整数规划问题。 12 121212 max 7936735,0,z x x x x x x x x =+-+≤??+≤??≥?且为整数

《运筹学》综合练习题

《运筹学》综合练习题第一章线性规划及单纯形法 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 消费者均衡条件。 1.已知张先生每月收入收入1600元，全部花费于和两种产品，他的效用函数X Y 为，的价格是10元，的价格20元。求：为获得最大效用，他购买的U XY =X Y 和各为多少？ u =1600，1600=10x*20y ，8=xy X Y 2. xy 为整数，x=2，y=4，或x=4，y=2 2 APL MPL 的极大值的计算。假定某厂商只有一种可变要素劳动，产出一种产品，固定成本为既定，短期生产L Q 函数，求解：(1)劳动的平均产量为极大时雇佣的劳动人数。 L L L Q 1261.023++-=L AP (2)劳动的边际产量为极大时雇佣的劳动人数 L MP 对于生产函数Q=-0.1L3+6L2+12L 劳动的平均产量函数 =-0.1L2+6L+12 令求得L=30 即劳动的平均产量APPL 为极大时雇佣的劳动人数为30。$对于生产函数Q=- 0.1L3+6L2+12L 劳动的边际产量函数 =(-0.1L3+6L2+12L) =-0.3L2+12L+12 令求得L=20 即劳动的边际产量MPPL 为极大时雇佣的劳动人数为20。$由1题结论当平均可变成本极小(APPL 极大)时， L=30 代入生产函数Q=-0.1L3+6L2+12L 中， Q=-0.1×303+6×302+12×30=3060 即平均可变成本最小(APPL 极大)时的产量为3060。$利润π=PQ-WL =30(-0.1L3+6L2+12L)-360L =-3L3+180L2 π'=-9L2+360L 令π'=0 即-9L2+360L=0 L1=40 L2=0(舍去)

运筹学2015学年期末考试题A卷及复习资料

运筹学2015年学年第二学期期末考试题（a 卷）注意事项： 1、答题前，考生务必将自己的姓名、班级填写在答题卡上。 2、答案用钢笔或圆珠笔写在答题卡上，答在试卷上不给分。 3、考试结束，将试卷和答题卡一并交回。一、单项选择题(每小题1分，共10分) 1：在下面的数学模型中，属于线性规划模型的为（） ?????≥≤+=0Y ,X 3XY .t .s Y X 4S max .A ?? ???≥-≥-+=0Y ,X 1Y X 2.t .s Y X 3S min .B ?? ???≥≤-+=0Y ,X 2Y X .t .s Y X S max .C 22 ??? ??≥≥+=0 Y ,X 3Y X . t .s XY 2S min .D 2．线性规划问题若有最优解，则一定可以在可行域的（）上达到。 A ．内点 B ．顶点 C ．外点 D ．几何点 3：在线性规划模型中，没有非负约束的变量称为（） A ．多余变量 B ．松弛变量 C.自由变量 D ．人工变量 4：若线性规划问题的最优解同时在可行解域的两个顶点处达到，那么该线性规划问题最优解为（） A.两个 B.零个 C.无穷多个 D.有限多个 5：原问题与对偶问题的最优（）相同。 A ．解 B ．目标值 C ．解结构 D ．解的分量个数 6：若原问题中i x 为自由变量，那么对偶问题中的第i 个约束一定为（） A ．等式约束 B ．“≤”型约束 C ．“≥”约束 D ．无法确定 7：若运输问题已求得最优解，此时所求出的检验数一定是全部（） A ．小于或等于零 B ．大于零 C ．小于零 D ．大于或等于零 8：对于m 个发点、n 个收点的运输问题，叙述错误的是( ) A ．该问题的系数矩阵有m ×n 列 B ．该问题的系数矩阵有m+n 行

《运筹学》习题线性规划部分练习题及答案.doc

《运筹学》线性规划部分练习题一、思考题 1．什么是线性规划模型，在模型中各系数的经济意义是什么？ 2．线性规划问题的一般形式有何特征？ 3．建立一个实际问题的数学模型一般要几步？ 4．两个变量的线性规划问题的图解法的一般步骤是什么？ 5．求解线性规划问题时可能出现几种结果，那种结果反映建模时有错误？ 6．什么是线性规划的标准型，如何把一个非标准形式的线性规划问题转化成标准形式。 7．试述线性规划问题的可行解、基础解、基础可行解、最优解、最优基础解的概念及它们之间的相互关系。 8．试述单纯形法的计算步骤，如何在单纯形表上判别问题具有唯一最优解、有无穷多个最优解、无界解或无可行解。 9．在什么样的情况下采用人工变量法，人工变量法包括哪两种解法？ 10．大M 法中，M 的作用是什么？对最小化问题，在目标函数中人工变量的系数取什么？最大化问题呢？ 11．什么是单纯形法的两阶段法？两阶段法的第一段是为了解决什么问题？在怎样的情况下，继续第二阶段？二、判断下列说法是否正确。 1．线性规划问题的最优解一定在可行域的顶点达到。 2．线性规划的可行解集是凸集。 3．如果一个线性规划问题有两个不同的最优解，则它有无穷多个最优解。 4．线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大。 5．线性规划问题的每一个基本解对应可行域的一个顶点。 6．如果一个线性规划问题有可行解，那么它必有最优解。 7．用单纯形法求解标准形式（求最小值）的线性规划问题时，与0 >j σ对应的变量都可以被选作换入变量。 8．单纯形法计算中，如不按最小非负比值原则选出换出变量，则在下一个解中至少有一个基变量的值是负的。 9．单纯形法计算中，选取最大正检验数k σ对应的变量k x 作为换入变量，可使目标函数值得到最快的减少。 10．一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的数字可以从单纯形表中删除，而不影响计算结果。三、建立下面问题的数学模型 1．某公司计划在三年的计划期内，有四个建设项目可以投资：项目Ⅰ从第一年到第三年年初都可以投资。预计每年年初投资，年末可收回本利120% ，每年又可以重新将所获本利纳入投资计划；项目Ⅱ需要在第一年初投资，经过两年可收回本利150% ，又可以重新将所获本利纳入投资计划，但用于该项目的最大投资额不得超过20万元；项目Ⅲ需要在第二年年初投资，经过两年可收回本利160% ，但用于该项目的最大投资额不得超过15万元；项目Ⅳ需要在第三年年初投资，年末可收回本利140% ，但用于该项目的最大投资额不得超过10万元。在这个计划期内，该公司第一年可供投资的资金有30万元。问怎样的投资方案，才能使该公司在这个计划期获得最大利润？ 2．某饲养场饲养动物，设每头动物每天至少需要700克蛋白质、30克矿物质、 100克维生素。现有五种饲料可供选用，各种饲料每公斤营养成分含量及单价如下表2—1所示：

运筹学计算题复习

运筹学计算题

宏观经济学题库计算题汇总

《运筹学》期末复习题

《运筹学》-期末考试-试卷A-答案

运筹学典型考试试题及答案

经济学计算题

运筹学期末试题

运筹学 练习题

运筹学期末试题及答案4套

运筹学考试练习题(天津大学)

运筹学期末试题

微观经济学计算题(附答案)

运筹学期末复习题及答案

《管理运筹学》期末考试试题

《运筹学》综合练习题

(完整)经济学计算题典型例题汇总,推荐文档

运筹学2015学年期末考试题A卷及复习资料

最新--运筹学期末考试试题及答案

《运筹学》习题线性规划部分练习题及答案.doc

运筹学练习题