第三章作业
- 格式:doc
- 大小:44.00 KB
- 文档页数:2
第三章一、问答题1、某系统采用响应比高者优先的处理机调度算法,某个时刻根据用户要求创建了一个进程P,进程P在其存在过程中依次经历了:进程调度选中了进程P占用处理机运行(就绪—>运行),进程P运行中提出资源申请,要求增加主存使用量,没有得到(运行—>阻塞);进程等待一段时间后得到主存(阻塞—>就绪);进程调度再次选中了进程P占用处理机运行(就绪—>运行);有紧急进程Q进入,系统停止进程P的运行,将处理机分配进程Q(运行—>就绪);进程Q运行完,进程调度再次选中了进程P占用处理机运行(就绪—>运行);进程P运行完。
请分析进程P在其整个生命过程中的状态变化。
2、何谓进程,它与程序有哪些异同点?613、引起创建进程的事件通常有哪些?694、简述时间片轮转调度算的基本思想。
大多数时间片轮转调度算法使用一个固定大小的时间片,请给出选择小时间片的理由。
然后,再给出选择大时间片的理由。
755、进程有哪几种基本状态?试举出使进程状态发生变化的事件并描绘它的状态转换图。
636、进程创建、撤销、唤醒和阻塞原语的流程69、70、717、进程控制块的作用是什么?它主要包括哪几部分内容?658、用户级线程与内核级线程的区别是什么?819、PCB中包含哪些信息?进程状态属于哪类信息?6510、列举引起进程创建和撤销的事件69、7011、试比较进程和线程的区别。
8112、什么是操作系统的内核?6713、简述操作系统的三级调度(简述其各级调度的基本功能即可)。
72二、计算题1、就绪队列中有4个进程P1,P2,P3,P4同时进入就绪队列,它们进入就绪队列2秒之后开始进程调度,它们需要的处理器时间如表所示。
忽略进行调度等所花费的时间,且进程执行过程中不会发生阻塞,请回答下列问题:分别写出采用时间片轮转调度算法(时间片为4秒)、响应比高者优先调度算法选中进程执行的次序。
答:时间片轮转调度算法:P1,P2,P3,P4 ,P1,P2,P4,P1,P2,P2响应比高者优先调度算法:P3,P4,P1,P22、在某计算机系统中,时钟以固定的频率中断CPU,以增加日历计数或控制系统中的一些定时操作,时钟中断处理程序每次执行的时间为2ms(包括进程切换开销)。
第3章 单元测验一、单项选择题1. 的阶差分是( C )t X k A Bkt t t k X X X -∇=-11kk k t t t k X X X ---∇=∇-∇C D111kk k t t t X X X ---∇=∇-∇1112k k k t t t X X X ----∇=∇-∇2. MA(2)模型,则移动平均部分的特征根是( A )121.10.24t t t t X εεε--=-+A , B ,10.8λ=20.3λ=10.8λ=-20.3λ=C , D ,10.8λ=-20.3λ=-10.8λ=-20.2λ=3. AR(2)模型,其中,则( B ) 121.10.24t t t t X X X ε--=-+0.04t D ε=t t EX ε=A B 00.04C D0.140.24. 若零均值平稳序列,其样本ACF 和样本PACF 都呈现拖尾性,则对可能建立( B{}t X {}t X )模型。
A. MA(2)B.ARMA(1,1)C.AR(2)D.MA(1) 5. 对于一阶滑动平均模型MA(1): ,则其一阶自相关函数为( C )。
15.0--=t t te e Y A. B. C. D. 5.0-25.04.0-8.06. 关于平稳时间序列模型,说法正确的是( B )A. 可以对未来很长一段时间的序列值进行精确预测。
B. 当前观测序列时间为t,MA(q)模型对大于t+q 时间点序列值的预测值恒为常数。
C .自相关系数具有非唯一性,偏自相关系数不具有非唯一性 D .均值非平稳的序列,可以通过对数变换将其变成平稳的。
二、多项选择题1. 关于延迟算子的性质,下列表示中正确的有 ( AD )A B10=B n-=(1-)tt n tx x B x -C∑=-=-ni n in nnB C B 0)1()1(D 对任意两个序列和,有{}t x {}t y 11()t t t t B x y x y --+=+2. ARMA 模型可逆性条件是( CD )A 的特征根都在单位圆内B 的根都在单位圆内 ()0t B εΦ=()0B Θ=C 的特征根都在单位圆内D 的根都在单位圆外 0=Θt B ε)(()0B Θ=3. 关于平稳可逆的ARMA 模型的序列预测问题,下列公式正确的有( ABCD )A12(|,,,)(0)t l t t t t lE x x x x x l +--+=≤ B12ˆ(|,,,)()(0)t l t t t t E x x x x xl l +--=>C 12(|,,,)(0)t l t t t t lE x x x l εε+--+=≤ D12(|,,,)0(0)t l t t t E x x x l ε+--=> 4. 对平稳时间序列模型矩估计方法评价正确的是 ( BCD )A 估计精度高B 估计思想简单直观C 不需要假设总体分布D 计算量小5. 下列属于模型优化方法的有( ABC )A 残差方差图定阶法B F 检验定阶法C 最佳准则函数定阶法D 最小二乘估计法 6. 下列关于说法正确的是( ABCDE ) A AR 模型总是可逆的B 平稳MA 模型的均值就等于模型的截距项参数C 偏自相关系数用来描述时间序列值间的直接影响D 只要ARMA 模型的AR 部分的系数的绝对值和小于1,该模型一定平稳。
第三章基因的作用及其与环境的关系一、名词解释1、基因型效应:通常情况下,一定的基因型会导致一定表型的产生,这就是基因型效应。
2、反应规范:遗传学上把某一基因型的个体,在各种不同的环境条件下所显示的表型变化范围称为反应规范。
3、修饰基因:能改变另一基因的表型效应的基因。
它通过改变细胞的内环境来改变表型。
4、表现度:是指杂合体在不同的遗传背景和环境因素影响下,个体间基因表达的变化程度。
5、外显率:指在特定环境中,某一基因型(常指杂合子)个体显示出预期表型的频率(以百分比表示)。
6、不完全显性(半显性):具有一对相对性状差异的两个纯合亲本杂交后,F1表现双亲性状的中间类型,称之为不完全显性。
7、镶嵌显性(嵌镶显性):具有一对相对性状差异的两个纯合亲本杂交后,F1个体上双亲性状在不同部位镶嵌存在的现象。
8、共显性(并显性):双亲的性状同时在F1个体上表现出来的现象。
9、表型模写:因环境条件的改变所引起的表型改变,类似于某基因型引起的表型变化的现象。
10、显性致死:只有一个致死基因就引起致死效应的。
在杂合状态下即可致死。
11、隐性致死:等位基因的两个成员一样时,才起致死作用。
12、复等位基因:同源染色体的相同座位上存在三个或三个以上的等位基因,这样的一组基因成为复等位基因。
13、顺式AB型:I A和I B位于同一条染色体上,另一条同源染色体上没有任何等位基因,血型是AB型,基因型I AB i。
14、基因互作:非等位基因之间相互作用而影响性状表现的现象。
15、互补作用:独立遗传的两对基因,分别处纯合显性或杂合显性状态时,共同决定一种新性状的发育。
当只有一对基因是显性(纯合或杂合),或两对基因都是隐性时,则表现为另一种性状,这种作用称为互补作用。
F2性状的分离比是9:7。
16、积加作用:两种显性基因同时存在时产生一种性状,单独存在时则能产生第二种相似的性状,当两对都是隐性基因时则表现出第三种性状。
F2产生9:6:1的比例。
第三章光合作用一、名词解释1.光合色素:指植物体内含有的具有吸收光能并将其用于光合作用的色素,包括叶绿素、类胡萝卜素、藻胆素等。
2.原初反应:包括光能的吸收、传递以及光能向电能的转变,即由光所引起的氧化还原过程。
3.红降现象:当光波大于685nm时,虽然仍被叶绿素大量吸收,但量子效率急剧下降,这种现象被称为红降现象。
4. 爱默生效应:如果在长波红光(大于685nm)照射时,再加上波长较短的红光(650nm),则量子产额大增,比分别单独用两种波长的光照射时的总和还要高。
5.光合链:即光合作用中的电子传递。
它包括质体醌、细胞色素、质体蓝素、铁氧还蛋白等许多电子传递体,当然还包括光系统I和光系统II的作用中心。
其作用是水的光氧化所产生的电子依次传递,最后传递给NADP+。
光合链也称Z链。
6.光合作用单位:结合在类囊体膜上,能进行光合作用的最小结构单位。
7.作用中心色素:指具有光化学活性的少数特殊状态的叶绿素a分子。
8.聚光色素:指没有光化学活性,只能吸收光能并将其传递给作用中心色素的色素分子。
聚光色素又叫天线色素。
9.希尔反应:离体叶绿体在光下所进行的分解水并放出氧气的反应。
10.光合磷酸化:叶绿体(或载色体)在光下把无机磷和ADP转化为ATP,并形成高能磷酸键的过程。
11.光呼吸:植物的绿色细胞在光照下吸收氧气,放出CO2的过程。
光呼吸的主要代谢途径就是乙醇酸的氧化,乙醇酸来源于RuBP的氧化。
光呼吸之所以需要光就是因为RuBP的再生需要光。
12.光补偿点:同一叶子在同一时间内,光合过程中吸收的CO2和呼吸过程中放出的CO2等量时的光照强度。
13.CO2补偿点:当光合吸收的CO2量与呼吸释放的CO2量相等时,外界的CO2浓度。
14.光饱和点:增加光照强度,光合速率不再增加时的光照强度。
15.光能利用率:单位面积上的植物光合作用所累积的有机物所含的能量,占照射在相同面积地面上的日光能量的百分比。
二、填空题1.光合作用是一个氧化还原过程,其反应的特点是:、、。
作业一从算术到方程1、根据数量关系列代数式(1) x的2倍与y的和; (2)m与n5的差的平方;(3)m与n的和除以10的商; (4)a与b和的平方;(5)x的立方与y的立方的差; (6)a的平方与b的平方的和.2、根据下列条件列出方程:(1)某数的5倍加上3,等于该数的7倍减去5;(2)某数的3倍减去9,等于该数的三分之二加6;(3)某数的8倍比该数的5倍大12;(4)某数的一半加上4,比该数的3倍小21.(5)某班有x名学生,要求平均每人展出4枚邮票,实际展出的邮票量比要求数多了15枚,问该班共展出多少枚邮票?3、根据下列问题,设未知数并列方程。
(1)王涛买了6kg香蕉和3kg苹果,共花了19元,已知苹果1.8元/kg,则香蕉每千克多少元?(2)如果一种小麦磨成面粉后质量减少了20%,那么要得到4500千克面粉,需要多少千克小麦?(3)甲乙两人骑自行车,同时从相距45km的两地出发相向而行,2h后相遇,已知甲每小时比乙多前进2.5km,求甲、乙两人的速度。
4、设未知数,列出方程。
(1)小红买了甲、乙两种圆珠笔共7支,一共用了9元,已知甲种圆珠笔每支1.5 元,一种圆珠笔每支1元,求甲、乙两种圆珠笔各买了多少支?(2)一根铁丝,第一次用去它的一半多1米,第二次又用去了剩下的一半少1米,这时还剩下3.5米。
请问铁丝原长多少米?(3)把一些苹果分给几个小朋友,如果每个小朋友分5个苹果,那么还剩2个苹果;如果每个小朋友分6个苹果,那么还缺3 个苹果。
一共有几个小朋友?(2010•云南省曲靖市)5、练习本比水性笔的单价少2元,小刚买了5本练习本和3支水性笔正好用去14元.如果设水性笔的单价为x 元,那么下列所列方程正确的是( )A.5(2)314x x -+= B.5(2)314x x ++=C.53(2)14x x ++= D.53(2)14x x +-=(2011甘肃兰州,11,4分)6、某校九年级学生毕业时,每个同学都将自己的相片向全班其他同学各送一张留作纪念,全班共送了2070张相片,如果全班有x 名学生,根据题意,列出方程为A .(1)2070x x -=B .(1)2070x x +=C .2(1)2070x x +=D .(1)20702x x -= (2011湖南湘潭市,13,3分)7、湘潭历史悠久,因盛产湘莲,被誉为“莲城”.李红买了8个莲蓬,付50元,找回38元,设每个莲蓬的价格为x 元,根据题意,列出方程为______________.作业二 一元一次方程1、判断下列式子是否是方程:(1)5x+3y-6x=7 (2)4x-7 (3)5x >3(4)6x 2+x-2=0 (5)1+2=3 (6) -x5-m=112、下列式子哪些是一元一次方程?不是一元一次方程的,要说明理由.(1)9x=2 (2)x+2y=0 (3)x 2-1=0(4) x=0 (5) x3=2 (6) ax=b(a 、b 是常数)3、关于x 的方程2(x-1)-3a=0的解为3,则a 的值为 ( ) A.-34 B.-43 C . 34 D. 43 4、x=1是下列方程( )的解:A .21=-x , B.x x 3412-=-,C.4)1(3=--x ),D.254-=-x x5、在方程①32x x-=,②0.31y =,③2560x x -+=,④0x =,⑤69x y -=,⑥21136x x +=中,是一元一次方程的有 . 6、已知221(2)0x y -++=,则2006()xy = .7、已知2x m+1 +3=7是一元一次方程,则m=__;8、已知关于x 的方程mx n-1+2=5是一元一次方程,则m=__,n=__.9、已知方程232)1(2=-+-x x a 是关于x 的一元一次方程,则a= 。
1、针对DFA M 1,(1)请给出在处理字符串1011001的过程中经过的状态序列。
解:经过的状态序列为:q 0q 3q 1q 3q 2q 3q 1q 3 (2)请给出形式描述。
争议:M 1的形式化还是接受过程的形式化?解:M 1的形式描述为M 1=({q 0,q 1,q 2,q 3},{0,1},δ, q 0,{ q 3})其中δ定义为:δ(q 0,0)= q 1,δ(q 0,1)= q 3 δ(q 1,0)= q 2,δ(q 1,1)= q 3 δ(q 2,0)= q 3,δ(q 2,1)= q 0 δ(q 3,0)= q 1,δ(q 3,1)= q 2 接受过程的形式化:q 01011001├1q 3011001├10q 111001├101q 31001├1011q 2001├10110q 301├101100q 11├1011001q 3注意:谈及自动机形式化描述,一定是用五元组表示,将δ函数直接写出来 2、构造识别下列语言的DFA(要求写出形式化描述,另外,写出设计过程对理清你的思维更有益) (3) {x| x ∈{0,1}+且x 中不含形如00的子串}或:(对, 但稍嫌麻烦)------------05级孙磊错解:∈{0,1}*)(不接受1, 可接受000)(5) {x| x ∈{0,1}+且x 中含形如10110的子串}q0:起始状态,以及未读入1的状态;q1:读入了10110中第1个符号(1)的状态;q2:读入了10110中第2个符号(0)的状态;q3:读入了10110中第3个符号(1)的状态;q4:读入了10110中第4个符号(1)的状态;q5:读入了10110中第5个符号(0)的状态;易犯的错误: 状态转移时, 不考虑已接受一些字符后所处状态, 一味地转到开始状态,不利用阶段性成果,狗熊掰棒子!(7) {x| x∈{0,1}+且把x看成二进制数时,x模5与3同余,要求中当x为0时,|x|=1,且x ≠0时,x首字符是1}提示: 和P98例3-5属同一类型, 这种设计如不写清楚设计过程, 不能服人, 也不能反映你的设计方法.解:按题意,当x为0时,x的长度为1,即不能出现多于1个0的全0串;当x不为0时,必须以1开始。
一、填空题(每空1分)。
(202班)1. 路基横断面的典型形式,可归纳为、、三种类型。
2. 从材料上分,路基可分为________、________、________路基三种。
3. .高于________的填方路基称为路堤;低于原地面的挖方路基称为________。
4. .路基的主要病害类型包括____________________、___________________、__________________和其他病害。
5. 路基失稳的具体原因是增加、减小。
路基失稳的根本原因是;具体原因是、。
6. 路堑一般有______________、______________、______________三种形式。
7.路基边坡的种类:___________________、___________________。
一、填空题(每空1分)。
(201班)1. 路基失稳的外部原因有哪些、、。
2.路基三要素是_____、______、______。
3.路基的主要病害类型______、________、_______、________4.路基高度是指填筑高度或路堑的开挖深度,一般为与高程之差。
由于原地面不平整,因此还有边坡高度。
5.从材料上分,路基可分为、、三种。
6.关于路基的基本概念有高于原地面高程的填方路基称为,低于原地面的挖方路基称为,路基承受行车荷载和路面自重的作用,深度在路基顶面范围称为路床,称为上路床,30-80(120)cm称为下路床。
路基横断面的典型形式有种类型,分别为;路基承受行车荷载和路面自重的作用,深度在范围称为路床,称为上路床,称为下路床;路面强度与稳定性的重要保证是。
7.土坡滑坡前征兆是什么:______________。
二、判断题(每题1分,正确的在括号内打“√”,错误的打“×”)(202班)()1. 按失稳土体的滑动面特征划分,土坡稳定性分析方法分为直线、曲线和折线。
()2. 路基承受行车荷载和路面自重的作用,深度在路基顶面0-80(120)cm 范围称为路床,0-40cm称为上路床,40-80(120)cm称为下路床。
第三章课后作业练习一一、 填空题1、凝固是物质由液相转变为固相的过程。
包括由液体向晶态固体转变,称为 ,及由液体向非晶态固体转变,称为 。
2、物质体积自由能G 随温度上升而 ,液相体积自由能G L 随温度上升而下降的斜率 固相体积G S 的斜率。
3、当T <T m 时,固-液体积自由能之差:ΔG V = G S -G L 之值 零,ΔG V 称为 。
其表达式为: 。
4、由公式可以看出, 是影响相变驱动力的决定因素,过冷度ΔT ,凝固相变驱动力ΔG V 越大。
5、设固相表面曲率k>0,由于曲率的影响物质的实际熔点比平衡熔点T m (r =∞时)要 。
6、对于固态密度低于液态密度的物质,当系统的外界压力升高时,物质熔点必然随之 。
对于象Sb, Bi, Ga 等少数物质,固态时的密度低于液态的密度,压力对熔点的影响与上述情况 。
7、特定温T *下液、固相成分达到平衡时,溶质平衡分配系数K 0定义的数学表达式 为: 。
8、假设液相线及固相线为直线,则随温度的上升,溶质平衡分配系数K 0为 。
9、对于K 0<1,固相线、液相线张开程度 , K 0越小,固相成分开始结晶时与终了结晶时差别越大,最终凝固组织的成分偏析越 。
因此,常将∣1- K 0∣称为“ ”。
二、 解答题:1、从热力学角度证明:LPT G ⎪⎭⎫⎝⎛∂∂>SP T G ⎪⎭⎫⎝⎛∂∂,并说明此式的含义。
2、从热力学角度证明凝固相变驱动力的表达式:mm V T TH G ∆⋅∆-=∆。
3、在右图中,液态合金成分为C 0。
假设在冷却过程中按平衡方式凝固(液相及固相成分均按相图变化),在图上分别标出T 1,T 2 及任意特定温度T*与液相线、固相线的交点的成分,以及两个空白的( )中的相区。
4、根据K 0的热力学表达公式[教材(3-11)(3-12)],说明: (1)溶质平衡分配系数K 0主要取决于哪两方面热力学因素? (2)若假设,1==S i L i f f K 0<1的条件是什么?为什么?练习二一、 填空题1、 一般来说凝固形核是以 方式进行的,即依靠 或 界面提供的衬底进行生核过程,(亦称“ 形核”或“ 形核”)。
绗笁绔?瀹㈣棰樹綔涓?/span>涓€銆佸閫夐锛堝叡4棰橈紝20鍒嗭級1銆佸熀浜庨渶姹傝绾︿細浜х敓涓嬭堪鍝袱涓枃妗c€傦紙锛?/p>A銆?/span> 鍒濆娴嬭瘯璁″垝B銆?/span> 绯荤粺娴嬭瘯璁″垝C銆?/span> 鐢ㄦ埛绯荤粺鎿嶄綔鎻忚堪D銆?/span> 杞欢鍙鎬у垎鏋愭姤鍛?/span>姝g‘绛旀锛?/span> AC2銆佷笅鍒楋紙锛夋槸闇€姹傝绾︾殑鎬ц川銆?/p>A銆?/span> 瀹屾暣鎬?/span>B銆?/span> 涓€鑷存€?/span>C銆?/span> 涓嶅彲淇敼鎬?/span>D銆?/span> 绋冲畾鎬?/span>姝g‘绛旀锛?/span> ABD3銆佷笅鍒楀摢浜涙槸瑙傚療杩欎竴闇€姹傚彂鐜扮殑鏂规硶鍙兘甯︽潵鐨勯棶棰樸€傦紙锛?/p>A銆?/span> 鏃犳硶鍏ㄩ潰浜嗚В闇€姹?/span>B銆?/span> 琚鎴锋姷瑙?/span>C銆?/span> 璁╁鎴疯浠ヤ负寮€鍙戣€呭凡缁忕啛鎮変簡涓氬姟D銆?/span> 娑堣€楄繃澶氱殑鏃堕棿姝g‘绛旀锛?/span> BC4銆佷笅鍒楀摢浜涢檲杩板彲浠ヤ綔涓鸿蒋浠堕渶姹傦紙锛夈€?/p>A銆?/span> 绯荤粺搴旀敮鎸佸ぇ瑙勬ā骞跺彂鐢ㄦ埛璁块棶B銆?/span> 鐢ㄦ埛闇€鍑敤鎴峰悕鍜屽瘑鐮佺櫥褰曚箣鍚庢墠鍙互浣跨敤绯荤粺C銆?/span> 绯荤粺鐣岄潰瑕佺編瑙傚ぇ鏂?/span>D銆?/span> 褰撶敤鎴风櫥褰曞け璐ユ椂锛屽簲寮圭獥鎻愮ず澶辫触鍘熷洜姝g‘绛旀锛?/span> BD瑙f瀽锛氶渶姹傜殑琛ㄨ堪搴旀槑纭?/span>浜屻€佸垽鏂锛堝叡10棰橈紝50鍒嗭級1銆侀渶姹傝绾︿綔涓鸿璁$殑涓€涓寮忕殑銆佸彈鎺х殑璧峰鐐癸紝瀹冧簨瀹炰笂缁欏嚭浜嗕竴浠藉垵姝ョ殑璁捐鏂囨。
第三章本-量-利分析一、单项选择题1.不是本量利关系基本公式的是( A )。
A.利润=单位贡献毛益×销售量-变动成本B.利润=单价×销售量-(销售量×单位变动成本+固定成本)C.利润=销售收入×贡献毛益率-固定成本D.利润=销售收入-固定成本-变动成本2.下列等式不成立的是( B )。
A.安全边际率+盈亏临界点作业率=lB.安全边际率+贡献毛益率=1C.变动成本率+贡献毛益率=lD.贡献毛益率×安全边际率=销售利润率3.某企业生产产品A,单位变动成本10元,年产销量均为5 000件,年固定成本10 000元,单位售价15元,则总的贡献毛益为( C )。
A.5 000 B.15 000 C.25 000 D.115 000 4.某企业只生产销售一种产品,该产品单位售价8元,单位变动成本5元,年固定成本为30 000元,则该产品的盈亏临界点销售额为( D )元。
注意:销售额与销售量的区别A.10 000 B.30 000 C.50 000 D.80 0005.其他条件不变,单价提高,则盈亏临界点( C )。
A.提高 B.不变 C.下降 D.A、B、C都有可能6. 在各种盈亏临界图中,( B )更符合变动成本法的思路。
A. 传统式B. 贡献毛益式C. 利量式D.单位式7.某产品的单价为10元,单位变动成本为5元,固定成本为20 000元,目标净利润为13 400元,所得税率为33%,则实现目标净利润的销售量为( A )。
【13400/(1-33%)+20000】/5A.8 000件 B.6 680件 C.8 0000件 D.66 800件8.正常盈利情况下,对利润最敏感的因素是( C )。
A.单位变动成本 B.固定成本 C.单价 D.销售量二、多项选择题1.其他因素不变时,会引起企业利润上升的有( ABCD )。
A.单价上升 B.销量增加C.单位变动成本下降 D.固定成本下降2.下列因素上升时,会导致盈亏临界点上升的因素为( BC )。
第三章运输问题作业
1.甲、乙、丙三个城市每年分别需要煤炭320、250、350吨,由A、B两处煤矿负责供应。
已知煤炭年供应量为A——400万吨,B——450万吨。
由煤矿至各城市的单位运价(万元/万吨)。
见表1:
由于需大于供,经研究平衡决定,甲城市供应量可减少0~30万吨,乙城市需要量应全部满足,丙城市供应量不少于270万吨。
试求将供应量分配完又使总运费为最低的调运方案。
2.已知运输问题的产销平衡表、单位运价表及最优调运方案分别见表2和表3。
(1)从A2→B2的单位运价C22在什么范围内变化时,上述最优调运方案不变?
(2)A2→B4的单位运价C24变为何值时,有无穷多最优调运方案。
3.试分析分别发生下列情况时,运输问题的最优调运方案及总运价有何变化.
c都加上一个常数λ;
(a) 单位运价表第i行的每个
ij
c都加上一个常数λ;
(b) 单位运价表第j列的每个
ij
c都乘上一个常数λ。
(c) 单位运价表所有
ij
4.请画出下表空格(1, 1)和(1, 4)的闭回路
5.(加分题)考虑问题
11
11min (1).. (1,0)0(1,1)m n
ij ij
i j n
ij i j m ij ij j ij j ij
c x x a i m s t P x b j n P x i m j n ==== ⎧= ≤≤⎪⎪⎪= ≤≤>⎨⎪⎪
⎪≥ ≤≤≤≤⎩∑∑∑∑ 试推广运输问题的算法来解这个问题。