当前位置：文档之家 › 运筹学第二章作业的参考答案要点

运筹学第二章作业的参考答案要点

  • 格式：doc
  • 大小：1.03 MB
  • 文档页数：20

1

第二章作业的参考答案

73P 4、将下面的线性规划问题化成标准形式

613032632..2max21321321321xxxxxxxxtsxxx

解：将max 化为 min，3x用54xx代替，则

0,61303)(26)(32..)(2min5421542154215421xxxxxxxxxxxxtsxxxx

令122xx，则

0,70303)()1(26)(3)1(2..)(21min5421542154215421xxxxxxxxxxxxtsxxxx

将线性不等式化成线性等式，则可得原问题的标准形式 2 0,,,,,,,73424332..122min98765421928175421654215421xxxxxxxxxxxxxxxxxxxxxxtsxxxx

73P 5、用图解法求解下列线性规划问题：

（1）212620..3min212121xxxxtsxx

解：图2.1的阴影部分为此问题的可行区域。将目标函数的等值线cxx213（c为常数）沿它的负法线方向T），（31移动到可行区域的边界上。于是交点T），（812就是该问题的最优解，其最优值为36。

等值线

20 12 8 X2

o X1 法线方向

图2.1

注：用图解法求解线性规划问题的步骤

① 比较准确地画出可行区域；

② 确定等值线及其法线方向；

③ 由max 或min 确定等值线的移动方向，并将其移动到可行区域的边界上；

④ 得出结论。 3 74P 12、对于下面的线性规划问题，以),,(632AAAB为基写出对应的典式。

6,,1,010 83412 427 23..2min63215214321321jxxxxxxxxxxxxtsxxxj

解：先将方程组中基变量632,,xxx的系数向量化成单位向量

6,,1,039 47 4 2253 41 215 81 21 45..2min65415215431321jxxxxxxxxxxxxtsxxxj

利用线性方程组的典式，把32,xx用541,,xxx表示，再带入目标函数，则可得原问题相应于基),,(632AAAB的典式

6,,1,039 47 4 2253 41 215 81 21 45..8321451min65415215431541jxxxxxxxxxxxxtsxxxj

4 75P 16、用单纯形法求解下列线性规划问题：

(1)3,2,1,020102603..2min321321321321jxxxxxxxxxxtsxxxzj

解：将此问题化成标准形式

6,5,4,3,2,1,020102603..2min632153214321321jxxxxxxxxxxxxxtsxxxzj

以654,,xxx为基变量，可得第一张单纯形表为

以1x为进基变量，5x为离基变量旋转得 1x 2x 3x 4x 5x 6x RHS

z 2 1 -1 0 0 0 0

4x 3 1 1 1 0 0 60

5x 1 -1 2 0 1 0 10

6x 1 1 -1 0 0 1 20 注意单纯形表的格式！

注：要用记号把转轴元标出来 注（零行元素的获得）：先将目标函数化成求最小值的形式，再把所有变量移到等式左边，常数移到等式右边。则变量前的系数为零行对应的元素。 5

以2x为进基变量，6x为离基变量旋转得

解为Tx)0,5,15(*，最所以最优优值为-35。

注：用单纯形法求解线性规划问题的步骤

Ⅰ、将问题化成标准形式；

Ⅱ、找出初始解；

Ⅲ、写出第一张单纯形表，并化成典式；

Ⅳ、判定和迭代。

① 判定：<1> 最优解（检验数向量0）；<2> 问题无界（某个非基变量kx的检验数0k，且kx在典式中的系数向量0kA）

② 迭代步骤：

<1> 确定进基变量 kx（检验数向量T中最大的正分量）；

<2> 确定转轴元 rka （进基变量所在的这一列中的正分量与右端向量中对应元素比值最小的）； 1x 2x 3x 4x 5x 6x RHS

z 0 3 -5 0 -2 0 -20

4x 0 4 -5 1 -3 0 30

1x 1 -1 2 0 1 0 10

6x 0 2

-3 0 -1 1 10

1x 2x 3x 4x 5x 6x RHS

z 0 0 21 0 21 23 -35

4x 0 0 1 1 -1 -2 10

1x 1 0 21 0 21 21 15

2x 0 1 23 0 21 21 5 注：要记住在单纯形表的左边，用进基变量代替离基变量 6 <3> 确定离基变量 rx（转轴元所在的这一行对应的基变量）；

<4> 迭代计算（利用初等行变换，将转轴元变为1，转轴元所在的这一列其它元素全部变为0）；

<5> 用进基变量 kx代替离基变量 rx。

（3）7,6,5,4,3,2,1,06 0 10 2 6 3 ..min7636143265365321jxxxxxxxxxxxxtsxxxxxzj

解：在第三个等式两端同乘以-1，并以7125,,,xxxx为基变量可得其单纯形表为

将第0行的元素化为检验数可得 1x 2x 3x 4x 5x 6x 7x RHS

z -1 1 -1 0 -1 1 0 0

5x 0 0 3 0 1 1 0 6

2x 0 1 2 -1 0 0 0 10

1x 1 0 0 0 0 -1 0 0

7x 0 0 1 0 0 1 1 6 注：必须先将线性方程组和目标函数化成典式，再用单纯形方法开始判定、迭代！ 7

由于4x的检验数014，并且4x在典式中的系数向量0)0,0,1,0(4TA，所以问题无界。

75P 17、用两阶段法求解下列线性规划问题：

（2）0,3232..42min21212121xxxxxxtsxxz

解：将此问题化为标准形式

0,,,3 2 32..42min432142132121xxxxxxxxxxtsxxz

添加人工变量65,xx得到辅助问题 1x 2x 3x 4x 5x 6x 7x RHS

z 0 0 0 1 0 1 0 -4

5x 0 0 3 0 1 1 0 6

2x 0 1 2 -1 0 0 0 10

1x 1 0 0 0 0 -1 0 0

7x 0 0 1 0 0 1 1 6 8 0,,,,,3 2 32..min6543216421532165xxxxxxxxxxxxxxtsxxg

以65,xx为基变量，可得辅助问题的单纯形表为

把g所在的这一行的元素化成检验数

以1x为进基变量，5x为离基变量旋转得

1x 2x 3x 4x 5x 6x RHS

z -2 -4 0 0 0 0 0

g 0 0 0 0 -1 -1 0

5x 2 -3 -1 0 1 0 2

6x -1 1 0 -1 0 1 3

1x 2x 3x 4x 5x 6x RHS

z -2 -4 0 0 0 0 0

g 1 -2 -1 -1 0 0 5

5x 2 -3 -1 0 1 0 2

6x -1 1 0 -1 0 1 3 注：必须先将线性方程组和目标函数化成典式，才可以开始判定、迭代！ 9

所以，辅助问题的最优解为Tx)4,0,0,0,0,1(*，其最优值为04*g。因此，原问题没有可行解。

（4）0,,,14 322 8 24 ..6542max4321432143214321xxxxxxxxxxxxtsxxxxz

解：将此问题化成标准形式

0,,,14 322 8 24 ..6542min4321432143214321xxxxxxxxxxxxtsxxxxz

添加人工变量65,xx得到辅助问题 1x 2x 3x 4x 5x 6x RHS

z 0 -7 -1 0 1 0 2

g 0 21 21 -1 21 0 4

1x 1 23 21 0 21 0 1

6x 0 21 21 -1 21 1 4

合集下载

第二章作业参考答案

第二章作业参考答案

第二章作业参考答案

1. 补充作业

解：设{0,1,2}X，1pp

（1） 转移概率矩阵/2/2/2/2/2/2pppPpppppp

（2） 平稳分布

001211022201012()2()2()21ppppppppppppppppppppp 解得01213ppp

（3） 信源熵

321()()iiiHXpHXs

0(,,)322(,,)22(loglog)2pppHpppHppppp

（4） 当做无记忆信源时，信源熵为 ()log3HXbit/符号

（5） 2()(,,)22ppHXHp

当12ppp， 2/3p，即信源符号等概率分布时，2()HX达到极大值2max()log3HXbit/符号；

0p时，2()(1,0,0)0HXH；

1p时，211()(0,,)log2122HXHbit/符号

2.8 解：将其看作一阶马尔科夫信源 转移概率矩阵为223310P，由P可画出香农线图。

x1x2x1:2/3x2:1/3x1:1

由香农线图列方程组求解平稳分布

112211221()()()331()()3()()1pxpxpxpxpxpxpx 解得 12()3/4()1/4pxpx

信源熵 23211()(,)(1,0)0.6894334HXHHbit/符号

2.11 解：

（1）点数集合记为{1,2,3,4,5,6}X，出现各点数的概率分别记为,1,...,6ipi

信源概率空间为123456111111666666XP

掷骰子的熵记为信源熵()log62.585HXbit/符号

（2）由题意可得61111121ipip,1,...,621iipi

中学生认知与学习习题作业-第六章学习动机第二节习题作业和参考答案

中学生认知与学习习题作业-第六章学习动机第二节习题作业和参考答案

第六章学习动机第二节习题作业

一、名词解释

1.强化

2.正强化

3.负强化

4.强化的依随性强

5.普雷马克原理

6.固定时间间隔强化

7.变化时间间隔强化

8.固定比率强化

9.变化比率强化

10.认知好奇心

11.成就动机

12.归因

13.习得性无力感

14.自我效能感

二、填空题1.行为主义的学习动机理论强调对学习的外部控制，认为 是激发学生学习的

必要条件。

2.美国行为主义心理学派的代表人物 曾在特制的实验箱内研究了白鼠的学习。3.强化程序可以分为 和 两大类。

4.根据强化与反应次数之间的关系，可将部分强化分为 和 。

5.人类在婴幼儿时期通常以三种方式的探究活动来表现他们的好奇心，这三种方式是：感官探究、 和 。

6.认知的好奇心分为 和 。7.阿特金森认为，个人的成就动机可以分成两类，一类是 ，一类是

。

8.成就动机的测量方法可以分为两大类：一类为 ，另一类为

。9.海德在其提出的归因理论中指出人的行为的原因可分为 和 。10.罗特根据“控制的位置”把人划分成“ ”和“ ”。

11.由于连续的失败体验而导致的个体对行为结果感到无法控制、无能为力、自暴自弃的心理状态是 ，该现象最初由 通过实验发现。

三、判断下列各陈述的正误并说明理由

1.负强化也叫消极强化是指当某一刺激消除或避免时所产生的行为降低的效果。

2.外部强化能提高动机水平，所以是万能的，应在实践中极力推崇。

3.马斯洛的需要层次论中的求知的需要属于基本需要。

4.维纳(Weiner,B)对成就行为的归因理论的研究影响最大，具有代表性。

5.根据无力感的归因理论。外部归因会产生个人的无力感。四、简答题

1.根据实验说明外部强化的副作用。

2.简述马斯洛的需要层次论

3.简述认知好奇心产生的条件和类型

4.简单介绍“感觉剥夺实验”

5.简述维纳的成就行为的归因理论

6.简述学生的学业自我效能感受到哪些因素的影响。

参考答案：

一、名词解释

1.强化是指在行为发生频率或持续时间上的增加。

2.正强化也叫积极强化是指当某一刺激出现时所产生的行为增强的效果。

第二章作业 参考答案

第二章作业 参考答案

第二章作业

2、画前驱图

4、程序并发执行时为什么会失去封闭性和可再现性？

答：

程序在并发执行时，是多个程序共享系统中的各种资源，因而这些资源的状态将由多个程序分别来改变，致使程序的运行换去了封闭性，这样，某程序在执行时，必然会受到其它程序的影响。程序在并发执行时，由于失去了封闭性，也将导致其再失去可再现性。

8、试说明进程在三个基本状态之间转换的典型原因。

答：

16. 进程在运行时存在哪两种形式的制约？试举例说明之。

答：同步：直接的相互制约关系，例如A进程向B进程传递数据，B进程接收数据后继续下面的处理；互斥：间接的相互制约关系，例如进程共享打印机。

22、试写出相应的程序来描述P82图2-17所示的前驱图。

图(a)

int a1=0，a2=0，a3=0，a4=0，a5=0，a6=0；a7=0；a8=0；

parbegin

begin S1；V(a1)；V(a2)； end；

begin P(a1)；S2；V(a3)；V(a4)；end；

begin P(a2)；S3；V(a5)；end；

begin P(a3)；S4；V(a6)；end；

begin P(a4)；S5；V(a7)；end；

begin P(a5)；S6；V(a8)；end；

begin P(a6)；P(a7)；P(a8)；S7；end；

parend

图(b)

int a1=0，a2=0，a3=0，a4=0，a5=0，a6=0；a7=0；a8=0；a9=0；a10=0；

parbegin

begin S1；V(a1)；V(a2)； end；

begin P(a1)；S2；V(a3)；V(a4)；end；

begin P(a2)；S3；V(a5)；V(a6)；end；

begin P(a3)；S4；V(a7)；end；

begin P(a4)；S5；V(a8)；end；

begin P(a5)；S6；V(a9)；end；

第二章 作业参考答案

第二章 作业参考答案

第二章 作业参考答案

2-1 MCS-51单片机的主要功能特点？

MCS-51系列单片机主要功能特点如下：

（1）8位CPU；

（2）片内128B RAM（MCS-52子系列有256字节RAM）；

（3）片内4KB ROM/EPROM（8051/8751）；

（4）特殊功能寄存器区；

（5）2个优先级的5个中断源结构；

（6）4个8位并行I/O口（P0、P1、P2、P3）；

（7）2个16位定时/计数器（MCS-52子系列为3个）；

（8）全双工串行口；

（9）布尔处理器；

（10）64KB外部数据存储器地址空间；

（11）64KB外部程序存储器地址空间；

（12）片内振荡器及时钟电路。

2-3 PC是否属于特殊功能寄存器区？它的作用是什么？

程序计数器PC在物理结构上是独立的，不属于特殊功能寄存器SFR块，用于存放下一条要执行指令的地址（PC总是指向程序存储器地址）寻址范围64K字节，PC不能通过编程对其进行读或写。

2-5 8051单片机堆栈可以设置在什么地方？如何实现？

MCS-51堆栈深度为128个字节（00H~7FH），系统复位时硬件使SP=07H。堆栈在内部RAM区中的位置可根据程序要求通过初始化SP指针灵活编程安排，考虑片内RAM的00H~2FH为通用寄存器区和位寻址区，所以SP最好设置在30H以后。

2-6 PSW的作用是什么？常用的状态标志有哪几位？其作用是什么？能否位寻址？

PSW是程序状态字的英文缩写，是一个8位的标志寄存器（类似8086的FLAG），用来存放程序的状态信息和控制信息。其格式如下：

未用

PSW CY AC F0 RS1 RS0 OV － P

其中：

 CY：（PSW.7）进/借位标志

 AC：（PSW.6）辅助进位标志

 F0：（PSW.5）标志0

 RS1、RS0：（PSW.4、PSW.3）工作寄存器区选择控制位