线性规划问题的基本解对应可行域的顶点
单纯形法基本原理
否
含 有xa
是 无可行解
(a对ik
0 任一
j 0)
否
是 无界解
有某个 否 非基变量的
j 0
唯一 最优解
是
无穷多
最优解
循
环
停止
计 算 i
( bi alk
alk
0)
用 非 基 变 量xk 替 换 基 变 量xl
列出下一个 新单纯形表
单纯形法的进一步讨论-人工变量法 Page 17
解的判别: 1)唯一最优解判别:最优表中所有非基变量的检验数非零, 则线 规划具有唯一最优解。 2)多重最优解判别:最优表中存在非基变量的检验数为零, 则线则性规划具有多重最优解(或无穷多最优解)。 3)无界解判别:某个λk>0且aik≤0(i=1,2,…,m)则线性 规划具有无界解。 4)无可行解的判断:当用大M单纯形法计算得到最优解并 且存在Ri>0时,则表明原线性规划无可行解。 5)退化解的判别:存在某个基变量为零的基本可行解。
max Z 3 x1 4 x2
2x1 x2 40
x1
3x2
30
x1
,
x2
0
解:1)将问题化为标准型,加入松驰变量x3、x4则标准型为:
max Z 3 x1 4 x2
2 x1 x2 x3 40
ቤተ መጻሕፍቲ ባይዱ
x
1
3x2
x4
30
x1
,
x2
,
x3
换
x3
x4
出
1
0
40 行
0
1
西南交通大学《管理运筹学B》_在线作业二
西南交《管理运筹学B》在线作业二
在图论中,通常用点表示()
A:研究对象
B:连接各边
C:研究对象之间一般关系
D:研究对象之间特定关系
参考选项:A
线性规划问题的标准形式中,所有变量必须()
A:大于等于零
B:小于等于零
C:等于零
D:自由取值
参考选项:A
以下各项中不属于运输问题的求解程序的是()
A:分析实际问题,绘制运输图
B:用单纯形法求得初始运输方案
C:计算空格的改进指数
D:根据改进指数判断是否已得最优解
参考选项:B
数学模型中,“s·t”表示()
A:目标函数
B:约束
C:目标函数系数
D:约束条件系数
参考选项:B
求解需求量小于供应量的运输问题不需要做的是()
A:虚设一个需求点
B:令供应点到虚设的需求点的单位运费为0
C:取虚设的需求点的需求量为恰当值
D:删去一个供应点
参考选项:D
运筹学运用数学方法分析与解决问题,以达到系统的最优目标。
可以说这个过程是一个()
A:解决问题过程
B:分析问题过程
C:科学决策过程
D:前期预策过程
1。
川大管理运筹学作业(考试)(17)
202009学期川大管理运筹学作业(考试)(17)一.单选题(共26题,39.0分)1、规划的目的是A、合理利用和调配人力、物力,以取得最大收益。
B、合理利用和调配人力、物力,使得消耗的资源最少。
C、合理利用和调配现有的人力、物力,消耗的资源最少,收益最大。
D、合理利用和调配人力、物力,消耗的资源最少,收益最大。
正确答案:C2、当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解( )A、大于0B、小于0C、非负D、非正正确答案:C3、若G中不存在流f增流链,则f为G的A、最小流B、最大流C、最小费用流D、无法确定正确答案:B4、基本可行解中的非零变量的个数小于约束条件数时,该问题可求得( )A、基本解B、退化解C、多重解D、无解正确答案:C5、若f*为满足下列条件的流:Valf*=max{Valf |f为G的一个流},则称f*为G的( )A、最小值B、最大值C、最大流D、最小流正确答案:C6、若原问题是求目标最小,则对偶问题的最优解值就等于原问题最优表中剩余变量的( )A、机会费用B、个数C、值D、机会费用的相反数正确答案:C7、若原问题是一标准型,则对偶问题的最优解值就等于原问题最优表中松弛变量的( )A、值B、个数C、机会费用D、检验数正确答案:D8、对偶问题的对偶是( )A、基本问题B、解的问题C、其它问题D、原问题正确答案:D9、若f 是G的一个流,K为G的一个割,且Valf=CapK,则K一定是( )A、最小割B、最大割C、最小流D、最大流正确答案:A10、在运输方案中出现退化现象,是指数字格的数目( )A、等于m+nB、大于m+n-1C、小于m+n-1D、等于m+n-1正确答案:C11、线性规划问题标准型中(i=1,2,……n)必须是A、正数B、非负数C、无约束D、非零正确答案:B12、若运输问题已求得最优解,此时所求出的检验数一定是全部( )A、大于或等于零B、大于零C、小于零D、小于或等于零正确答案: A13、对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足A、等式约束B、“≤”型约束C、“≥”型约束D、非负约束正确答案:D14、树T的任意两个顶点间恰好有一条A、边B、初等链C、欧拉圈D、回路正确答案:B15、在线性规划模型中,没有非负约束的变量称为( )A、多余变量B、松弛变量C、自由变量D、人工变量正确答案:C16、满足线性规划问题全部约束条件的解称为A、最优解B、基本解C、可行解D、多重解正确答案:C17、对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足( )A、等式约束B、“≤”型约束C、“≥”约束D、非负约束正确答案:D18、线性规划标准型中b(i=1,2,……m)必须是( )A、正数B、非负数C、无约束D、非零的正确答案:B19、运输问题中,m+n-1个变量构成基本可行解的充要条件是他不含A、松弛变量B、多余变量C、闭回路D、圈正确答案:C20、若链中顶点都不相同,则称Q为( )A、基本链B、初等链C、简单链D、饱和链正确答案:B21、若树T有n个顶点,那么它的边数一定是( )A、n+2B、nC、n+1D、n-1正确答案:D22、若一个闭链C除了第一个顶点和最后一个顶点相同外,没有相同的顶点和相同的边,则该闭链C称为( )A、初等链B、圈C、回路D、饱和链正确答案:B23、线性规划问题的基本可行解X对应于可行域D的A、外点B、所有点C、内点D、极点正确答案:D24、约束条件为AX=b,X≥0的线性规划问题的可行解集是( )A、补集B、凸集C、交集D、凹集正确答案:B25、当满足最优解,且检验数为零的变量的个数大于基变量的个数时,可求得A、多重解B、无解C、正则解D、退化解正确答案:A26、若G中不存在流f增流链,则f为G的( )A、最小流B、最大流C、最小费用流D、无法确定正确答案:B二.多选题(共19题,28.5分)1、图解法求解线性规划问题的主要过程有A、画出可行域B、求出顶点坐标C、求最优目标值D、选基本解E、选最优解正确答案:ABE2、线性规划问题的主要特征有( )A、目标是线性的B、约束是线性的C、求目标最大值D、求目标最小值E、非线性正确答案:AB3、解线性规划时,加入人工变量的主要作用是( )A、求初始基本可行解B、化等式约束C、求可行域D、构造基本矩阵E、求凸集正确答案:AD4、解线性规划时,加入人工变量的主要作用是A、求初始基本可行解B、化等式约束C、求可行域D、构造基本矩阵E、求凸集正确答案:AD5、一般情况下,目标函数系数为零的变量有A、自由变量B、松弛变量C、人工变量D、剩余变量E、自变量正确答案:BD6、线性规划问题的一般模型中可以出现下面几种约束A、=B、≥C、≤D、⊕E、∝正确答案:ABC7、表上作业法中确定换出变量的过程有( )A、判断检验数是否都非负B、选最大检验数C、确定换出变量D、选最小检验数E、确定换入变量正确答案:ACD8、求解约束条件为“≥”型的线性规划、构造基本矩阵时,可用的变量有A、人工变量B、松弛变量C、负变量D、剩余变量E、稳态变量正确答案:AD9、建立线性规划问题数学模型的主要过程有( )A、确定决策变量B、确定目标函数C、确定约束方程D、解法E、结果正确答案:ABC10、线性规划问题的主要特征有A、目标是线性的B、约束是线性的C、求目标最大值D、求目标最小值E、非线性正确答案:AB11、就课本范围内,解有“≥”型约束方程线性规划问题的方法有( )A、大M法B、两阶段法C、标号法D、统筹法E、对偶单纯型法正确答案:ABE12、求解约束条件为“≥”型的线性规划、构造基本矩阵时,可用的变量有( )A、人工变量B、松弛变量C、剩余变量D、负变量E、稳态变量正确答案:AC13、一般情况下,目标函数系数为零的变量有( )A、自由变量B、人工变量C、松弛变量D、多余变量E、自变量正确答案:CD14、化一般规划模型为标准型时,可能引入的变量有A、松弛变量B、剩余变量C、非负变量D、非正变量E、自由变量正确答案:ABE15、求运输问题表上作业法中求初始基本可行解的方法一般有A、西北角法B、单纯型法C、最小元素法D、闭回路法E、位势法正确答案:AB16、线性规划问题的一般模型中可以出现下面几种约束( )A、=B、≥C、≤D、⊕E、∝正确答案:ABC17、建立线性规划问题数学模型的主要过程有A、确定决策变量B、确定目标函数C、解法D、确定约束方程E、结果正确答案:ABD18、求运输问题表上作业法中求初始基本可行解的方法一般有( )A、西北角法B、最小元素法C、单纯型法D、伏格尔法E、位势法正确答案:ABD19、表上作业法中确定换出变量的过程有A、判断检验数是否都非负B、选最大检验数C、确定换出变量D、选最小检验数E、确定换入变量正确答案:ACD三.判断题(共19题,32.5分)1、无圈且连通简单图G是树图。
运筹学
一、名词解释(3×5=15分)1.可行基2.阶段变量3.决策变量4.时差5.偏差变量二、判断题(1×10=10分)1. 线性规划问题的基本解对应可行域的顶点。
2.若、是某线性规划问题的最优解,则也是该问题的最优解。
3.用单纯形法求解标准型的线性规划问题时,若存在,且该列系数,则线性问题最优解不存在(无界解)。
4.用单纯形法求解标准型的线性规划问题时,当所有的检验数时,即可判定表中的解为最优解。
5.若线性规划的可行域是空集,则表明存在矛盾的约束条件。
6.用大M法处理人工变量时,若最终单纯形表上基变量中仍含人工变量,则原问题无可行解。
7.线性规划原问题的对偶问题是原问题。
8.线性规划原问题无可行解,其对偶问题必无可行解。
9.线性规划原问题存在可行解,其对偶问题必定存在可行解。
10.在目标线性规划问题中,正偏差变量取正值,负偏差变量取负值。
三、线性规划问题(10分)已知某线性规划问题的初始单纯行表(见表1)和用单纯形法迭代后得到的表(见表2)如下,试求括弧中未知数的值。
表1x bi6 1 1 0-1 3 0 12 0 0表2x bi(f ) 42 -1 1/2 01 1/2 1-7四、已知线性规划的最终单纯形表(见表3)(10分)表32 5 0 1 0 1/2 1/2 13 1 0 0 0 1 030 0 1 -1/2 3/2-1-2(1)写出其对偶问题。
(2)解出对偶问题最优解。
(3)写出最优基矩阵及其逆矩阵。
五、已知线性规划问题(20分)已知用单纯形法求得最优解的单纯形表(见表4)。
试分析在下列各种条件单独出现的情况下,最优解将如何变化。
表42 4/3 0 1 2/3 -1/3 0 03 10/3 1 0 -1/3 2/3 0 00 3 0 0 -1 1 1 00 2/3 0 0 -2/3 1/3 0 10 0 -1/3 -4/3 0 0(1)第①、②两个约束条件的右端项分别由6变成7,由8变成4;(2)增加一个变量,其在目标函数中系数=4,在约束方程中的系数列向量为;(3)增加一个新的约束条件。
线性规划问题的基本解对应可行域的顶点
试题 9一、填空题1. 滞后变量模型分为_______ 和 _________ 。
2. Almon 估计法必须事先确定两个问题是:__________________和________________。
3. 经济计量模型主要有以下几方面的用途:结构分析、_____________、政策评价、__________。
4. 计量经济研究的一般步骤为:建立理论模型,________________,________________,模型的应用。
5. 异方差的解决方法主要有:_____________________,_________________________。
二、判断题1. 线性规划问题的基本解对应可行域的顶点。
( )2. 若21,X X 是某线性规划问题的可行解,则1122121X X X λλλλ=++=()也必是该问题的可行解。
( )3. 数学模型11max (1,2,,).0(1,2,,)nj jj nij j i j jf c x a x b i m s t x j n ===⎧==⎪⎨⎪≥=⎩∏∑ 为线性规划模型。
( ) 4. 数学模型22112min ,..(1,2,,;1,2,,)m ni i j j i j i i ijf a x b y s t x y c i m j m ===++≤==∑∑ 为线性规划模型。
( )5. 表达形式i i i x b a y ε++=ˆˆˆ是正确的。
( )6. 表达形式i i i x b a y ε++=ˆˆ是正确的。
( )7. 表达形式i i i e x b a y ++=ˆˆ是正确的。
( )8. 表达形式ii i e x b a y ++=ˆˆˆ是正确的。
( ) 9. 在存在异方差情况下,普通最小二乘法(OLS )估计量是有偏的和无效的。
( )10. 如果存在异方差,通常使用的t 检验和F 检验是无效的。
( )三、问答题1. 简述多重共线性产生的原因和影响。
运筹学习题集第四版判断题
复习思考题 第一章11判断下列说法是否正确:(a )图解法与单纯形法虽然求解的形式不同,但从几何上理解, 两者是一致的。
正确。
(b )线性规划模型中增加一个约束条件,可行域的范围一般将缩小,减少一个约束条件,可行域的范围一般将扩大。
正确。
这里注意:增加约束,可行域不会变大;减少约束,可行域不会变小。
(c )线性规划问题的每一个基解对应可行域的一个顶点。
错误。
线性规划的基本定理之一为:线性规划问题的基本可行解对应于可行域的顶点。
(d )如线性规划问题存在可行域,则可行域一定包含坐标的原点。
错误。
如果约束条件中有一个约束所对应的区域不包含坐标的原点,则即使有可行域,也不包含坐标的原点。
(e )取值无约束的变量i x ,通常令'''i i i x x x =-,其中'''0,0i i x x ≥≥,在用单纯形法求得的最优解中,有可能同时出现'''0,0i i x x >>。
错误。
由于'"i i P P =-,()()1''1""ttt i it i i B P P B P P --==-=-,因此,'''i i x x 和中至多只有一个是t B 下的基变量,从而'''i i x x 和中至多只有一个取大于零的值。
(f )用单纯形法求解标准型式的线性规划问题时,与0j σ>对应的变量都可以被选作入基变量。
正确。
如表1-1,取k x 为入基变量,旋转变换后的目标函数值相反数的新值为:10t tt t t t tl k l kt lkb zz z a σθσ+⨯-=--=-- 即旋转变换后的目标函数值增量为t t l k θσ,由于0tl θ≥,只要0,t k σ≥就能保证0t t l k θσ≥,满足单纯形法基变换后目标函数值不劣化的要求。
运筹学考试复习题及参考答案
《运筹学试题与答案》一、判断题:在下列各题中,你认为题中描述的内容为正确者,在题尾括号内写“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)是某线性规划问题的两个最优解,则()也是该线性规划问题的最优解。
16秋北交《管理运筹学》在线作业一
B. 可行解区有界时;一定有最优解
C. 所有非基变量的检验数发生变化
D. 所有变量的检验数都发生变化
正确答案:
2. 关于图论中图的概念,叙述正确的有( )。
A. 图中的连线可以是有向线,也可以是无向线
B. 图中的各条连线上可以标注权
C. 结点数等于连线数的图必含圈
D. 结点数等于连线数的图必连通
正确答案:
3. 关于线性规划问题的图解法,下面的叙述不正确的有( )。
B. 图中的点表示对象,连线表不点与点之间的关系
C. 图中任意两点之间必有连线
D. 图的线数必定等于点数减一
正确答案:
6. 关于矩阵对策,下列说法正确的是( )。
A. 矩阵对策中,如果最优解要求一个局中人采取纯策略,则另一局中人也必须采取纯策略
B. 在二人有限零和对策的任一局势中,两个局中人的得失之和为零
D. 图论中的图,可以改变点与点的相互位置。只要不改变点与点的连接关系。
正确答案:
2. 对于运筹学模型,( )。
A. 在任何条件下均有效
B. 只有符合模型的简化条件时才有效
C. 可以解答管理部门提出的任何问题
D. 是定性决策的主要工具
正确答案:
3. 运筹学中,“LP”表示( )
A. 基
B. 基本解
C. 基可行解
D. 可行域
正确答案:
6. 用运筹学分析与解决问题的过程是一个( )
A. 预测过程
B. 科学决策过程
C. 计划过程
D. 控制过程
正确答案:
7. 对偶问题的对偶是 ( )
线性规划问题的基本解对应可行域的顶点
试题 11一、填空题1. 经济计量模型主要有以下几方面的用途:结构分析、_____________、政策评价、__________。
2. 计量经济研究的一般步骤为:建立理论模型,________________,________________,模型的应用。
3. 异方差的解决方法主要有:_____________________,_________________________。
4. 比较两个包含解释变量个数不同的模型的拟合优度时,可采用______________、_________________或_________________________。
5. 模型的显著性检验,最常用的检验方法是________________________。
二、判断题1. 线性规划问题的基本解对应可行域的顶点。
( )2. 若21,X X 是某线性规划问题的可行解,则1122121X X X λλλλ=++=()也必是该问题的可行解。
( )3. 数学模型11max (1,2,,).0(1,2,,)nj jj nij j i j jf c x a x b i m s t x j n ===⎧==⎪⎨⎪≥=⎩∏∑为线性规划模型。
( ) 4. 数学模型22112min ,..(1,2,,;1,2,,)m ni i j j i j i i ijf a x b y s t x y c i m j m ===++≤==∑∑为线性规划模型。
( )5. 表达形式i i i x b a y ε++=ˆˆˆ是正确的。
( )6. 表达形式i i i x b a y ε++=ˆˆ是正确的。
( )7. 表达形式i i i e x b a y ++=ˆˆ是正确的。
( )8. 表达形式ii i e x b a y ++=ˆˆˆ是正确的。
( ) 9. 在存在异方差情况下,普通最小二乘法(OLS )估计量是有偏的和无效的。
( )10. 如果存在异方差,通常使用的t 检验和F 检验是无效的。
线性规划问题基本解对应可行域顶点
线性规划问题的基本解对应可行域的顶点试题 15一、填空题1. 模型的显著性检验,最常用的检验方法是________________________。
2. 滞后效应速度分析的常用指标有_____________________,____________________。
3. 使用阿尔蒙估计法须事先确定:__________________,_______________________。
4. 考耶克模型可以描述的两个最著名的理论假设是:__________________________和_______________________。
5. 联立方程中的变量分为:_________________和__________________。
二、判断题1. 线性规划问题的基本解对应可行域的顶点。
( )XXX,,,,,,,,()12. 若X,X是某线性规划问题的可行解,则也必是该问题11221212的可行解。
( )nmaxfcx,,jjj,1n3. 数学模型为线性规划模型。
( ) ,axbim,,(1,2,,)ijji,,st.j,1,,xjn,,0(1,2,,)j,mn224. 数学模型为线性规划模型。
( )min,faxby,,,,iijjij11,,2stxycimjm..(1,2,,;1,2,,),,,,iiijˆˆˆ5. 表达形式是正确的。
( ) y,a,bx,,iiiˆˆ6. 表达形式是正确的。
( ) y,a,bx,,iiiˆˆ7. 表达形式是正确的。
( ) y,a,bx,eiiiˆˆˆ8. 表达形式是正确的。
( ) y,a,bx,eiii9. 在存在异方差情况下,普通最小二乘法(OLS)估计量是有偏的和无效的。
( ) 10. 如果存在异方差,通常使用的t检验和F检验是无效的。
( )三、问答题1. 异方差的后果。
2. D.W检验的优缺点。
3. Malthus模型预测的优缺点。
第五章 单纯形法
3.人工变量法
用单纯形法求最小值问题,与求最大值问题 类似,其区别在于判别数为零或者正值,即
Cj-Zj≥0时得到最优解,在决定“换入”及“换 时得到最优解,在决定“换入” 时得到最优解 变量时, 出”变量时,取Cj-Zj为负且绝对值最大者为主 为负且绝对值最大者为主 元列,其余步骤同求最大值问题。 元列,其余步骤同求最大值问题。 这种求线性规划的方法,称为“人工变量法” 这种求线性规划的方法,称为“人工变量法”或 称为“ 称为“大M”法,这就是当一个 线性规划问题在 法 仍不能提供基本可行解时, 增加了松弛变量后 仍不能提供基本可行解时, 需要采用“人工变量” 需要采用“人工变量”来获得一个初始的基本可 行解。 行解。
将线性规划问题转化为标准型 编制初始单纯行表 判别基本可行解是否为最优 找出“换入” 换出”变量, 找出“换入”或“换出”变量,以便进行换基
对于求最大值问 题,全部判别数 为零与负数时, 为零与负数时, ≤0, 即Cj-Zj ≤0,得最 优解
先找出主元行与主元列:对于求极大值问题, 先找出主元行与主元列:对于求极大值问题,取Cj-Zj 为正数且最大者所在的列为主元列, 为正数且最大者所在的列为主元列,取bi/aij为正数且最 大者所在的行为主元行, 大者所在的行为主元行,主元行与主元列之交点元素称 为主元素,在右上方记“ ” 为主元素,在右上方记“*”主元素正上方对应的变量 换入”变量,主元素左边对应的基变量为“换出” 为“换入”变量,主元素左边对应的基变量为“换出” 变量。 变量。
第五章
单纯形法
5.1 线性规划求解的相关概念
一、相关定理 定理1 线性规划问题的可行解集S是凸集。 定理1 线性规划问题的可行解集S是凸集。 定理2 线性规划问题的基本可行解X 定理2 线性规划问题的基本可行解X对应于可 行域S的顶点。也就是说, 行域S的顶点。也就是说,可行域的顶点就 是线性规划问题的基本可行解。 是线性规划问题的基本可行解。 定理3 若线性规划问题有最优解, 定理3 若线性规划问题有最优解,它一定在 其可行域的顶点上达到。 其可行域的顶点上达到。
实用运筹学习题选详解
运筹学判断题一、第1章 线性规划的基本理论及其应用 1、线性规划问题的可行解集不一定是凸集。
(×) 2、若线性规划无最优解则其可行域无界。
(×)3、线性规划具有惟一的最优解是指最优表中非基变量检验数全部非零。
(√)4、线性规划问题的每一个基本可行解对应可行域的一个顶点。
(√)5、若线性规划模型的可行域非空有界,则其顶点中必存在最优解。
(√)6、线性规划问题的大M 法中,M 是负无穷大。
(×)7、单纯形法计算中,若不按最小比值原则选取换出变量,则在下一个解中至少有一个基变量为负。
(√)8、对于线性规划问题的基本可行解,若大于零的基变量数小于约束条件数,则解是退化的。
(√)。
9、一旦一个人工变量在迭代过程中变为非基变量后,则该变量及相应列的数字可以从单纯性表中删除,且这样做不影响计算结果。
(√)10、线性规划的目标函数中系数最大的变量在最优解中总是取正值。
(×)11、对一个有n 个变量,m 个约束的标准型的线性规划问题,其可行域的顶点恰好为个m n C 。
(×)12、线性规划解的退化问题就是表明有多个最优解。
(×)13、如果一个线性规划问题有两个不同的最优解,则它有无穷多个最优解。
(√) 14、单纯型法解线性规划问题时值为0的变量未必是非基变量。
(√) 15、任何线性规划问题度存在并具有唯一的对偶问题。
(√) 16、对偶问题的对偶问题一定是原问题。
(√)17、根据对偶问题的性质,当原问题为无界解时,其对偶问题无可行解;反之,当对偶问题无可行解时,其原问题为无界解。
(×)18、若原问题有可行解,则其对偶问题也一定有可行解。
(×) 19、若原问题无可行解,其对偶问题也一定无可行解。
(×) 20、若原问题有最优解,其对偶问题也一定有最优解。
(√) 21、已知*i y 为线性规划的对偶问题的最优解,若*0i y >,说明在最优生产计划中,第i 种资源一定有剩余。
运筹学判断题
Dijkstra算法要求边的长度非负。 √ 算法要求边的长度非负。 算法要求边的长度非负 最小割集等于最大流。 最小割集等于最大流。
×
求最小树可用破圈法。 求最小树可用破圈法。 √ 在最短路问题中,发点到收点的最短路长是唯一的。 在最短路问题中,发点到收点的最短路长是唯一的。 √ 最大流问题是找从发点到收点的路, 最大流问题是找从发点到收点的路,使得通过这条路 的流量最大。 的流量最大。 √ 容量Cij是弧 的实际通过量 容量 是弧(i,j)的实际通过量。 × 是弧 的实际通过量。 可行流是最大流的充要条件是不存在发点到收点的增 广链。 广链。 √
• 对一个有 个变量m个约束的标准型的线性规 对一个有n个变量 个约束的标准型的线性规 个变量 划问题,其可行域的顶点恰好为C 划问题,其可行域的顶点恰好为 nm个。 × • 图解法同单纯形法虽然求解的形式不同,但 图解法同单纯形法虽然求解的形式不同, 从几何上解释,两者是一致的。 从几何上解释,两者是一致的。 √ • 一旦一个人工变量在迭代中变为非基变量后, 一旦一个人工变量在迭代中变为非基变量后, 该变量及相应列的数字可以从单纯形表中删 而不影响计算结果。 除,而不影响计算结果。 √ , • 若X1,X2分别是某一线性规划问题的最优解, 分别是某一线性规划问题的最优解, X = λ1X1 也是该线性规划问题的最优 +λ2X 2 则 λ ,λ2 为正的实数。 解,其中 为正的实数。 1 ×
•
判断: 线性规划的每一个基解对应可行域的一个
顶点. 顶点. × • 单纯形法计算中,如不按最小比值原则选 单纯形法计算中, 取换出变量, 取换出变量,则在下一个解中至少有一个 基变量的值为负. 基变量的值为负. √ • 单纯形法的迭代计算是从一个可行解转换 到目标函数值更大的另一可行解. 到目标函数值更大的另一可行解. × • 线性规划模型增加一个约束条件,可行域的 线性规划模型增加一个约束条件, 范围一般将缩小,减少一个约束条件, 范围一般将缩小,减少一个约束条件,可行 √ 域一般将扩大. 域一般将扩大.
运筹学复习题及参考答案
中南大学网络教育课程考试复习题及参考答案运筹学一、判断题:1.图解法与单纯形法虽然求解的形式不同,但从几何上理解,两者是一致的。
[ ]2.线性规划问题的每一个基本解对应可行解域的一个顶点。
[ ]3.任何线性规划问题存在并具有惟一的对偶问题。
[ ]4.已知y i*为线性规划的对偶问题的最优解,若y i*>0,说明在最优生产计划中第i种资源已完全耗尽。
[ ]5.单纯形迭代中添加人工变量的目的是为了得到问题的一个基本可行解。
[ ]6.订购费为每订一次货所发生的费用,它同每次订货的数量无关。
[ ]7.如果线性规划问题存在最优解,则最优解一定可以在可行解域的顶点上获得。
[ ]8.用单纯形法求解Max型的线性规划问题时,检验数Rj>0对应的变量都可以被选作入基变量。
[ ]9.对于原问题是求Min,若第i个约束是“=”,则第i个对偶变量yi≤0。
[ ]10.用大M法或两阶段法单纯形迭代中若人工变量不能出基(人工变量的值不为0),则问题无可行解。
[ ]11.如图中某点vi有若干个相邻点,与其距离最远的相邻点为vj,则边[vi,vj]必不包含在最小支撑树内。
[ ] 12.在允许缺货发生短缺的存贮模型中,订货批量的确定应使由于存贮量的减少带来的节约能抵消缺货时造成的损失。
[ ] 13.根据对偶问题的性质,当原问题为无界解时,其对偶问题无可行解,反之,当对偶问题无可行解时,其原问题具有无界解。
[ ] 14.在线性规划的最优解中,若某一变量xj为非基变量,则在原来问题中,改变其价值系数cj,反映到最终单纯形表中,除xj的检验数有变化外,对其它各数字无影响。
[ ] 15.运输问题是一种特殊的线性规划问题,因而其求解结果也可能出现下列四种情况之一:有惟一最优解,有无穷多最优解,无界解,无可行解。
[ ]16.动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已做出的决策。
[ ]17.一个动态规划问题若能用网络表达时,节点代表各阶段的状态值,各条弧代表了可行方案的选择。
《运筹学》试题及答案大全(二)
《运筹学》试题及答案大全(二)《运筹学》试题及答案(代码:8054)一、填空题(本大题共8小题,每空2分,共20分)1.线性规划闯题中,如果在约束条件中出现等式约束,我们通常用增加_人工变量__的方法来产生初始可行基。
2.线性规划模型有三种参数,其名称分别为价值系数、_技术系数__和_限定系数__。
3.原问题的第1个约束方程是“=”型,则对偶问题相应的变量是_无非负约束(或无约束、或自由__变量。
4.求最小生成树问题,常用的方法有:避圈法和 _破圈法__。
5.排队模型M/M/2中的M,M,2分别表示到达时间为__负指数_分布,服务时间服从负指数分布和服务台数为2。
6.如果有两个以上的决策自然条件,但决策人无法估计各自然状态出现的概率,那么这种决策类型称为__不确定__型决策。
7.在风险型决策问题中,我们一般采用__效用曲线_来反映每个人对待风险的态度。
8.目标规划总是求目标函数的_最小__信,且目标函数中没有线性规划中的价值系数,而是在各偏差变量前加上级别不同的_优先因子(或权重)___。
二、单项选择题(本大题共l0小题,每小题3分,共30分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
多选无分。
9.使用人工变量法求解极大化线性规划问题时,当所有的检验数在基变量中仍含有非零的人工变量,表明该线性规划问题【 D 】A.有唯一的最优解 B.有无穷多最优解C.为无界解 D.无可行解10.对偶单纯形法解最大化线性规划问题时,每次迭代要求单纯形表中【 D 】A.b列元素不小于零 B.检验数都大于零C.检验数都不小于零 D.检验数都不大于零11.已知某个含10个结点的树图,其中9个结点的次为1,1,3,1,1,1,3,1,3,则另一个结点的次为【 A 】A.3 B.2C.1 D.以上三种情况均有可能12.如果要使目标规划实际实现值不超过目标值。
则相应的偏离变量应满足【 B 】13.在运输方案中出现退化现象,是指数字格的数目【 C 】A.等于 m+n B.等于m+n-1C.小于m+n-1 D.大于m+n-114.关于矩阵对策,下列说法错误的是【 D 】A.矩阵对策的解可以不是唯一的C.矩阵对策中,当局势达到均衡时,任何一方单方面改变自己的策略,都将意味着自己更少的赢得和更大的损失D.矩阵对策的对策值,相当于进行若干次对策后,局中人I的平均赢得或局中人Ⅱ的平均损失值【 A 】A.2 8.—l C.—3 D.116.关于线性规划的原问题和对偶问题,下列说法正确的是【B 】A.若原问题为元界解,则对偶问题也为无界解B.若原问题无可行解,其对偶问题具有无界解或无可行解c.若原问题存在可行解,其对偶问题必存在可行解D.若原问题存在可行解,其对偶问题无可行解17.下列叙述不属于解决风险决策问题的基本原则的是【 C 】A.最大可能原则 B.渴望水平原则C.最大最小原则 D.期望值最大原则18.下列说法正确的是【 D 】A.线性规划问题的基本解对应可行域的顶点也必是该问题的可行解D.单纯形法解标准的线性规划问题时,按最小比值原则确定换出基变量是为了保证迭代计算后的解仍为基本可行解三、多项选择题(本大题共5小题,每小题2分,共l0分)在每小题列出的四个备选项中至少有两个是符合题目要求的,请将其代码填写在题后的括号内。
《运筹学》试题及答案(五)
《运筹学》试题及答案(代码:8054)一、填空题(本大题共8小题,每空2分,共20分)1.线性规划闯题中,如果在约束条件中出现等式约束,我们通常用增加_人工变量__的方法来产生初始可行基。
2.线性规划模型有三种参数,其名称分别为价值系数、_技术系数__和_限定系数__。
3.原问题的第1个约束方程是“=”型,则对偶问题相应的变量是_无非负约束(或无约束、或自由__变量。
4.求最小生成树问题,常用的方法有:避圈法和 _破圈法__。
5.排队模型M/M/2中的M,M,2分别表示到达时间为__负指数_分布,服务时间服从负指数分布和服务台数为2。
6.如果有两个以上的决策自然条件,但决策人无法估计各自然状态出现的概率,那么这种决策类型称为__不确定__型决策。
7.在风险型决策问题中,我们一般采用__效用曲线_来反映每个人对待风险的态度。
8.目标规划总是求目标函数的_最小__信,且目标函数中没有线性规划中的价值系数,而是在各偏差变量前加上级别不同的_优先因子(或权重)___。
二、单项选择题(本大题共l0小题,每小题3分,共30分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
多选无分。
9.使用人工变量法求解极大化线性规划问题时,当所有的检验数在基变量中仍含有非零的人工变量,表明该线性规划问题【 D 】A.有唯一的最优解 B.有无穷多最优解C.为无界解 D.无可行解10.对偶单纯形法解最大化线性规划问题时,每次迭代要求单纯形表中【 D 】A.b列元素不小于零 B.检验数都大于零C.检验数都不小于零 D.检验数都不大于零11.已知某个含10个结点的树图,其中9个结点的次为1,1,3,1,1,1,3,1,3,则另一个结点的次为【 A 】A.3 B.2C.1 D.以上三种情况均有可能12.如果要使目标规划实际实现值不超过目标值。
则相应的偏离变量应满足【 B 】13.在运输方案中出现退化现象,是指数字格的数目【 C 】A.等于 m+n B.等于m+n-1C.小于m+n-1 D.大于m+n-114.关于矩阵对策,下列说法错误的是【 D 】A.矩阵对策的解可以不是唯一的C.矩阵对策中,当局势达到均衡时,任何一方单方面改变自己的策略,都将意味着自己更少的赢得和更大的损失D.矩阵对策的对策值,相当于进行若干次对策后,局中人I的平均赢得或局中人Ⅱ的平均损失值【 A 】A.2 8.—l C.—3 D.116.关于线性规划的原问题和对偶问题,下列说法正确的是【 B 】A.若原问题为元界解,则对偶问题也为无界解B.若原问题无可行解,其对偶问题具有无界解或无可行解c.若原问题存在可行解,其对偶问题必存在可行解D.若原问题存在可行解,其对偶问题无可行解17.下列叙述不属于解决风险决策问题的基本原则的是【 C 】A.最大可能原则 B.渴望水平原则C.最大最小原则 D.期望值最大原则18.下列说法正确的是【 D 】A.线性规划问题的基本解对应可行域的顶点也必是该问题的可行解D.单纯形法解标准的线性规划问题时,按最小比值原则确定换出基变量是为了保证迭代计算后的解仍为基本可行解三、多项选择题(本大题共5小题,每小题2分,共l0分)在每小题列出的四个备选项中至少有两个是符合题目要求的,请将其代码填写在题后的括号内。
规划复习题
复习题一、判断题22112(1)min ,..(1,2,,;1,2,,)m ni i j j i j i i ijf a x b y s t x y c i m j m ===++≤==∑∑是线性规划模型 ( ) (2)两个基最优解线段上的点为最优解. ( )(3)若12,x x 是某线性规划问题的可行解,则1122121x x x λλλλ=++=(其中)也必是该问题的可行解; ( )(4)如果线性规划的原问题存在可行解,则其对偶问题也一定存在可行解. ( )(5)已知线性规划问题0≥≤=x ,b Ax ,cx f max ,若x 是它的一个基解,y 是其对偶问题的基解,则恒有yb cx ≤. ( )(6)线性规划问题的基础解对应可行域的顶点; ( )(7)若线性规划问题的对偶问题无可行解,则原问题也一定无可行解. ( )(8)若21,X X 是某线性规划问题的最优解,则12(101x x x λλλ=+-≤≤)()也是该问题的最优解;( )(9)用单纯形法求解标准型的线性规划问题,当所有检验数01≤--c A B c B 时,即可判定表中解即为最优解; ( )(10)若线性规划问题的原问题存在可行解,则其对偶问题必存在可行解. ( )11. 如果线性规划问题的可行域非空有限,则其最优目标值一定在可行域的极点上达到. ( )12. 若可行基B 不是线性规划问题的最优可行基,则至少一个基变量可以出基. ( ) 13. 原问题与对偶问题有一个无可行解,则两者都无最优解. ( ) 14. 在基础可行解中,非基变量一定为零. ( ) 15. 没有对流的调运方案一定为最优方案. ( ) 16. 对偶单纯形法解线性规划问题时,每次换基迭代要求单纯形表中检验数都不大于零. ( )17. 使用两阶段法求解线性规划问题时,当所有的检验数0≤i λ,在基变量中仍含有非零的人工变量,表明该线性规划问题有无界解. ( ) 18. 两个基础最优解线段上的点为最优解. ( ) 19. 若线性规划问题的对偶问题无可行解,则原问题也一定无可行解. ( ) 二、填空题1、设线性规划问题)(L 的一个基),(31p p B =的单纯形表)(B T 如下:(1)当 时,基B 是可行基,在此情况下当 时,)(L 无最优解; (2)当 时,基B 是最优基;(3)当 时,基B 是对偶可行基,在此情况下当 时,)(L 无可行解.2、解某线性规划时得如下单纯形表:由此表可知:(1)当 A 、D 、C 满足: 时,B 为最优可行基 。
运筹学习题集第四版判断题【精】
()=-B P=-(P"),因此,x'和x''中至多只有一个是B下的基变量,从而由于P'=-P",B-1P'=P'-1"a ttl x复习思考题第一章11判断下列说法是否正确:(a)图解法与单纯形法虽然求解的形式不同,但从几何上理解,两者是一致的。
正确。
(b)线性规划模型中增加一个约束条件,可行域的范围一般将缩小,减少一个约束条件,可行域的范围一般将扩大。
正确。
这里注意:增加约束,可行域不会变大;减少约束,可行域不会变小。
(c)线性规划问题的每一个基解对应可行域的一个顶点。
错误。
线性规划的基本定理之一为:线性规划问题的基本可行解对应于可行域的顶点。
(d)如线性规划问题存在可行域,则可行域一定包含坐标的原点。
错误。
如果约束条件中有一个约束所对应的区域不包含坐标的原点,则即使有可行域,也不包含坐标的原点。
(e)取值无约束的变量x,通常令x=x'-x'',其中x'≥0,x''≥0,在用单纯形法求得的最优解中,有i i i i i i可能同时出现x'>0,x''>0。
错误。
i iti i t i i t i i i i tx'和x''中至多只有一个取大于零的值。
i i(f)用单纯形法求解标准型式的线性规划问题时,与σ>0对应的变量都可以被选作入基变量。
正确。
j如表1-1,取x为入基变量,旋转变换后的目标函数值相反数的新值为:k-z t+1=-z t-00b t⨯σtl k=-z t-θtσt0l klk即旋转变换后的目标函数值增量为θtσt,由于θt≥0,只要σt≥0,就能保证θtσt≥0,满足单纯形法基变换l k l k l k后目标函数值不劣化的要求。
表1-1c j ckθ②cBxBb xkctlb t(②)la t(④)lk-z-z t(①)σtk(③)(g)单纯形法计算中,如不按最小比值原则选取换出变量,则在下一个解中至少有一个基变量的值为负。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
u
1
2
3
4
5
6
0
0.2
0.8
1
0.8
0.2
则试写出模糊集 。
6.找出下面二部图的最大匹配
图10
7.某市1980——1996年国内生产总值Y(当年价格)、生产资金K和从企业人数L的统计资料表4所示。
表格4
年份
GDP
K
L
1980
103.52
461.67
394.79
1981
107.96
四、计算题
1.将管道展开如图:
可得 ,若d一定,w趋于0, 趋于 /2;w趋于 d, 趋于0。若管道长度为 ,不考虑两端的影响时布条长度显然为 d /w,若考虑两端影响,则应加上 dw/sin 。对于其它形状管道,只需将 d改为相应的周长即可。
2.这里不是从医学角度探讨每一种瘟疫的传染机理,而是一般地讨论传染病的蔓延过程。下面分三步讨论这个问题。
476.00
413.00
1982
114.10
499.13
420.50
1983
123.40
527.22
435.00
1984
147.47
561.02
447.50
1985
175.71
632.11
455.90
1986
194.67
710.51
466.94
1987
222.00
780.00
470.00
1988
259.00
920.11
2843.00
515.30
1996
1102.10
3364.34
512.00
分别利用线性化方法和迭代法估计C—生产函数;
估计线性化后的CES生产函数,并推算出各个参数的估计值:
其中,各个参数的含义为:
基期技术水平;
r--------技术进步率;
-----分布系数,反映了劳动要素的密集程度,0< <1;
5.答案:
6.答:
图11
7.
(1)
令
(2)回归方程
除 ,其余参数在显著水平为0.05下,显著不为零。
, 接近于1,说明回归直线对样本观察值的拟合程度很好。
,说明 对y的解释意义是显著的。
(3)
4.答案:静态贝叶斯博弈中博弈方的一个策略是他们针对自己各种可能的类型如何作相应的完整计划。或者换句话说,静态贝叶斯博弈中博弈方的策略就是类型空间到行为空间的一个函数,可以是线性函数,也可以是非线性函数,当博弈方的类型只有有限几种时是离散函数,当博弈方的类型空间是连续区间或空间时则是连续函数。只有一种类型的博弈方的策略仍然是一种行为选择,但我们同样可以认为是其类型的函数。
模型II记时刻 的健康者人数为 ,当总人数不变时, 应随着 的减少而变小。假设:
i)总人数为常数 ,且
(4)
ii) 单位时间内一个病人能传染的人数与当时健康者人数成正比,比例系数为 , 称传染系数。
根据假设ii),方程(1)中的 应为 ,即
(5)
将以(4)式代入得
(6)
初始条件仍用(2)式,用分离变量法不难求出方程(6)满足条件(2)的解为
10.如果存在异方差,通常使用的t检验和F检验是无效的。( )
三、问答题
1.简述古典回归模型的基本假定。
2.试举出三个模糊集合的例子。
3.叙述Leslie人口模型的特点。并讨论稳定状况下种群的增长规律。
4.静态贝叶斯博弈中参与人的策略有什么特点?为什么?
5.有了海萨尼转换,不完全信息动态博弈和完全但不完美信息动态博弈基本上是相同的,,这种论述是否正确?
895.66
465.15
1989
283.34
988.65
469.79
1990
310.00
1075.37
470.07
1991
342.75
1184.58
479.67
1992
411.24
1344.14
485.70
1993
536.10
1688.02
503.10
1994
725.14
2221.42
513.00
1995
模型I假设病人(带菌者)通过接触(空气、食物、……)将病菌传播给健康者。单位时间内一个病人能传播的人数是常数 。记时刻 的病人数为 ,由假设可知
即
(1)
设开始时有 个病人,即
(2)
方程(1)在初始条件(2)下的解为
(3)
这个结果表明,病人人数将按指数规律无限增加,与实际情况明显地不相符合。事实上,一个地区的总人数大致可视为常数(不考虑瘟疫流行时期出生和迁移的人数),而在瘟疫流行期间,一个病人单位时间能传播的人数 则是在改变的。在传染病流行的初期, 较大,随着病人的增多,健康者的减少,被传染的机会也将减少,于是 变小。所以应该对本模型的假设进行修改。我们进一步讨论下面的模型。
厂商B
接受拒绝
500,300
400,200
650,150
400,200
(成本 )
先分析厂商B第二阶段的选择。根据上述两个得益矩阵很容易判断,如果厂商B的成本是高成本,那么不管厂商A提出的收购方案是哪一个,厂商B都会接受,但如果厂商B的成本是低成本,那么只会接受方案(1),而不可能接受方案(2)。
厂商A清楚厂商B的上述策略,因此如果假设 的概率是 ,那么厂商A选择方案(1)的得益是确定性的500,而选择方案(2)的得益是有不确定性的期望得益 。只有当 也就是 的情况下,厂商A选择代价比较高的方案(1)才是合理的,构成完美贝叶斯均衡。因此本题的答案是厂商A判断厂商B高成本的概率不大于40%时会选择比较保险的方案(1)。
静态贝叶斯博弈中博弈方的策略之所以必须是针对自己所有可能类型的函数,原因是博弈方相互会认为其他博弈方可能属于每种类型,因此会考虑其他博弈方所有可能类型下的行为选择,并以此作为自己行为选择的根据。因此各个博弈方必须设定自己在所有各种可能类型下的最优行为,而不仅仅只考虑针对真实类型的行为选择。
5.答案:正确。事实上,不完全信息动态博弈与完全但不完美信息动态博弈本质上常常是相同的,是一种博弈问题的两种不同理解方法,而把它们联系起来的桥梁就是海萨尼转换。
试题11
一、填空题
1.经济计量模型主要有以下几方面的用途:结构分析、_____________、政策评价、__________。
2.计量经济研究的一般步骤为:建立理论模型,________________,________________,模型的应用。
3.异方差的解决方法主要有:_____________________,_________________________。
(7)
根据(7)式, 单调增加,并且当 时, ,这意味着所有的人最终都要被传染。事实上,由于被传染的病人或者经治愈后而免疫,或者死亡,所以病人人数最终将趋于零。在模型中也要考虑这个因素。
模型II在传染病流行的前期还是可以应用的,传染病学专家用它来预报传染病高潮到来的时刻,即病人人数增加最快的时刻,为此,利用(6)和(7)式求出
(8)
达到最大值的时刻 即是传染病高潮时刻。由 不难得到
(9)
式中传染系数 可由经验和统计数据估计。
3.证明: ,
,
经检验, 正定,
奇异当且仅当 即 。
若 ,即 时, 正定,
所以若 则 ,即 ,故 正定。
4.答案:
由于厂商B被收购后被关闭,不再创造利润也不再发生成本,因此厂商B成本的两种不同情况下双方博弈的得益如下列两个得益矩阵中所示:
------规模效益参数;
------替代参数
参考答案
试题11
一、填空题
1.经济预测,时政分析
2.估计模型的参数,模型的检验
、SC施瓦兹准则、AIC赤池信息准则
5.F检验
二、判断题
1.错。
2.错。
3.错。
4.对。
5.错。
6.错。
7.对。
8.错。
5)解释变量与随机误差项不相关假定,Cov(Xi, )=0(或E(Xi )=0),即解释变量与随机误差项互不相关,彼此独立的对y产生影响。
6)无多重共线性假定,即解释变量之间不存在完全的线性关系。
2.答案略。
3.不同年龄组的繁殖率和死亡率不同,以雌性个体数量为对象(假设性别比为1:1),是一种差分方程模型.
9.错。异方差不影响无偏性。
10.对。
三、问答题
1.
1)解释变量x为非随机变量,即在重复抽样过程中,x取值是可控的、固定的。
2)零均值假定:E( )=0,即随机误差项的平均值为零。
3)同方差假定:D( )=σ2(常数),即各随机误差项的离散程度(或波动幅度)是相同的。
4)非自相关假定:Cov( , )=0(i≠j),即随机误差项之间是互不相关、互不影响的。
3.检验函数 在 处有 正定,从而 为极小点。证明G为奇异当且仅当 ,从而证明对所有满足 的x,G是正定的。
4.在某一垄断市场本来只有厂商A,长期中垄断利润的现值是1000万。现有一厂商B进入市场,厂商B的成本可能有两种情况: 万元和 =200万元,但A不了解厂商B的真实成本。假设A厂商为了避免价格竞争决定收购厂商B,有两种方案可以考虑:(1)收购价200万元,并让厂商B分享10%的长期垄断利润。(2)不支付现金只让厂商B分享15%的长期利润。如果厂商B接受则企业会被关闭,不接受则与厂商A进行竞争,双方各获取400万元利润,但厂商B要继续支付成本。请问厂商A判断厂商B高成本的可能性多大时会选择方案(1)?
四、计算题
1.用宽w的布条缠绕直径d的圆形管道,要求布条不重叠,问布条与管道轴线的夹角 应多大(如图)。若知道管道长度,需用多长布条(可考虑两端的影响)。如果管道是其他形状呢。