第5章运输与指派答案
第5章 整数-指派问题
(if i ≠ k ); cij , bij = ckj + a, (if i = k ).
则以b 则以 ij为系数的新指派问题的目标函数为 n n z = ∑i =1 ∑ j =1 bij xij
= ∑i ≠ k ∑ j =1 cij xij + ∑ j =1 (ckj + a ) xkj
n n
= ∑i =1 ∑ j =1 cij xij + a ∑ j =1 xkj = z + a
n n n
利用性质1, 利用性质 ,可使原系数矩阵变换为含 有很多0元素的新系数矩阵 元素的新系数矩阵, 有很多 元素的新系数矩阵,而最优解保 持不变,在系数矩阵(b 中 持不变,在系数矩阵 ij)中,我们关心位 于不同行不同列的0元素 元素, 于不同行不同列的 元素,以下简称为独 立的0元素. 立的 元素. 元素 利用性质2,若能在系数矩阵(b 中找 利用性质 , 若能在系数矩阵 ij)中找 个独立的0元素 出n个独立的 元素;则令解矩阵 ij)中对 个独立的 元素;则令解矩阵(x 中对 应这n个独立的 元素的元素取值为1, 个独立的0元素的元素取值为 应这 个独立的 元素的元素取值为 ,其 他元素取值为0. 他元素取值为 .将其代入目标函数中得 到zb=0,它一定是最小. ,它一定是最小. 这就是以 ij)为系数矩阵的指派问题的 这就是以(b 为系数矩阵的指派问题的 最优解.也就得到了原问题的最优解. 最优解.也就得到了原问题的最优解.
解 按上述第一步,将这系数矩阵进行变换.
min 12 7 9 7 9 7 5 0 2 0 8 9 6 6 6 6 2 3 0 0 7 17 12 14 9 7 → 0 10 5 7 15 14 6 6 10 6 9 8 0 0 4 10 7 10 9 4 0 6 3 6 2 0 2 4 5
运筹学习题集(第五章)
判断题判断正误，如果错误请更正第五章运输与指派问题1.运输问题中用位势法求得的检验数不唯一。
2.产地数为3，销地数围的平衡运输中，变量组｛X11，X13，X22，X33，X34｝可作为一组基变量。
3.不平衡运输问题不一定有最优解。
4.m+n-1个变量构成基变量组的充要条件是它们不包含闭合回路。
5.运输问题中的位势就是其对偶变量。
6.含有孤立点的变量组不包含有闭回路。
7.不包含任何闭回路的变量组必有孤立点。
8.产地个数为m销地个数为 n的平衡运输问题的对偶问题有m+n个约束。
9.运输问题的检验数就是对偶问题的松弛变量的值。
10.产地个数为m销地个数为 n的平衡运输问题的系数矩阵为A，则有r(A)〈=m+n-1。
11.用一个常数k加到运价C的某列的所有元素上，则最优解不变。
12.令虚设的产地或销地对应的运价为一任意大于0的常数C（C>0），则最优解不变。
13.若运输问题中的产量或销量为整数则其最优解也一定为整数。
14.运输问题中的单位运价表的每一行都分别乘以一个非0常数，则最优解不变。
15.按最小元素法求得运输问题的初始方案，从任一非基格出发都存在唯一一个闭回路。
16.在指派问题的效率表的某行乘以一个大于零的数最优解不变。
选择题在下列各题中，从4个备选答案中选出一个或从5个备选答案中选出2~5个正确答案。
第五章运输与指派问题1.下列变量组是一个闭回路的有A{x21,x11,x12,x32,x33,x23} B{x11,x12,x23,x34,x41,x13} C {x21,x13,x34,x41,x12} D{x12,x32,x33,x23,x21,x11} D{x12,x22,x32,x33,x23,x21}2.具有M个产地N个销地的平衡运输问题模型具有特征A有MN个变量M+N个约束B有M+N个变量MN个约束C 有MN个变量M+N-1个约束D 有M+N-1个基变量MN-M-N+1个非基变量E 系数矩阵的秩等于M+N-13.下列说法正确的有A 运输问题的运价表第r行的每个cij 同时加上一个非0常数k，其最优调运方案不变。
中石油华东《运筹学》2014年秋学期在线作业(三)答案
《运筹学》2014年秋学期在线作业（三）
一,单选题
1. （第6章)关于动态规划的如下说法中错误的是()；
A. 状态转移方程表明了各阶段之间状态的联系
B. 过程指标函数必须由阶段指标函数相加得到
C. 动态规划基本方程必须有边界条件
D. 动态规划中决策变量可以为连续变量也可以为离散变量
?
正确答案：B
2. (第5章)下列关于整数规划问题的说法，正确的是()；
A. 整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值
B. 部分变量都取整数的问题称之为纯整数规划问题
C. 全部变量都取整数的问题称之为纯整数规划问题
D. 分配问题不是整数规划问题
?
正确答案：C
3. 题目和选项如下图所示：
A.
B.
C.
D.
?
正确答案：B
4. (第5章)在用匈牙利法求解指派问题时，当独立零元素个数小于任务数（人数）时：下列说法正确的是()；
A. 用最少的直线划去所有的非独立的零元素
B. 剩余的元素非零元素都减去本行的最小元素
C. 为保证所有元素大于零，应在横线和竖线交汇格元素加上最小元素
D. 用最少的直线划去所有的独立零元素
?
正确答案：C
5. (第6章)用逆序法求解资源分配问题时，为保证独立性，状态变量取值一般为()；
A. 各阶段分配的资源数
B. 当前阶段开始时前部过程已分配的资源数
C. 当前阶段开始时剩余给后部过程的资源数
D. 资源的总数量
?。
国际货物运输保险案例和答案
国际货物运输保险案例和答案As a person, we must have independent thoughts and personality.第五章国际货物运输保险案例和答案1、某货轮在某港装货后，航行途中不慎发生触礁事件，船舶搁浅，不能继续航行。
事后船方反复开倒车强行浮起，但船底划破，致使海水渗入货舱，造成船货部分损失。
为使货轮能继续航行，船长发出求救信号、船被拖至就近港口的船坞修理，暂时卸下大部分货物。
前后花了10天，共支出修理费5000美元，增加各项费用支出（包括员工工资）共3000美元。
当船修复后继续装上原货启航。
次日，忽遇恶劣气候，使船上装载的某货主的一部分货物被海水浸湿。
请问：（1）从货运保险义务方面分析，以上所述的各项损失，各属于什么性质的损失（2）在投保了平安险的情况下，被保险人有权向保险公司提出哪些赔偿要求为什么2、某合同出售一级小麦150吨，按FOB条件成交，装船时货物经检验，符合合同规定的品质条件，卖方在装船后及时向买方发出装运通知。
但船舶在航行途中，由于遭遇触礁事件，小麦被入侵海水浸泡，品质受到严重影响。
当货物达到目的港后，只能降价出售，买方因此要求卖方赔偿其差价损失。
请问：卖方对上述情况下产生的货物损失是否要承担赔偿责任为什么3、一份CIF合同，出售大米50吨，卖方在装船前投保了一切险加战争险，自南美内陆仓库起，直至英国伦敦的买方仓库为止。
货物从卖方仓库运往码头装运途中，发生了承保范围内的货物损失。
当卖方凭保险单向保险公司提出索赔时，保险公司以货物未装运，货物损失不再承保范围内为由，拒绝给予赔偿。
请问：在上述情况下，卖方有无权利向保险公司索赔为什么4、我某进出口公司以CIF条件进口货物一批，合同中的保险条款规定：“由卖方按发票金额的130%投保一切险。
”卖方在货物装运完毕以后，已凭结汇单据向买方收取了货款，而货物在运输途中遇险导致全部灭失。
当买方凭保险单向保险公司要求赔付时，卖方却提出，超出发票金额20%的赔付部分，应该是买卖双方各得一半。
浙大远程-计算机网络基础第5、6章离线作业和答案
第5章运输层作业五一．填空题：1.从通信和信息处理的角度看，在TCP/IP模型中向其上面的应用层提供通信服务的协议层称为_运输_层。
2.传输层使用了___网络层__提供的服务，并通过执行_传输层协议_，针对最高层屏蔽__通信子网_在技术、设计上的差异与服务不足，向_更高层（或写应用层）_提供了一个标准的完善的通信服务。
3.TCP协议可以为其用户提供_可靠_、面向连接的、全双工的数据流传输服务。
4.UDP协议可以为其用户提供不可靠、__无连接的数据传输服务。
5.人们把将要发送的完整的数据块称为报文，在运输层直接对应用层交下来的报文进行封装的协议是_ UDP _。
6.在运输层，TCP协议传递给网络层IP协议的数据单元称为_报文段_。
7.TCP/IP的运输层有两个不同的协议，它们是TCP和UDP,其中文名分别叫做传输控制协议和_用户数据报协议__。
前者是面向连接的协议，而后者则属于无连接协议。
使用UDP协议，系统资源开销小，UDP报文段的首部只有_8_字节。
而对于TCP来说，其报文段的首部至少有_20_字节，传输开销比较大，TCP开销大的另一个原因是占有CPU的处理时间。
因此，在应用层开发中运输层使用哪个协议要视具体情况而定。
诸如“万维网、电子邮件和文件传输”服务在运输层使用_ TCP_协议封装，而“域名转换协议DNS和IP电话”服务在运输层使用_ UDP协议封装。
8.熟知端口即系统端口号是IANA指派的。
FTP服务使用的熟知端口号是_21_，简单邮件传输协议SMTP使用的熟知端口号是_25_，邮局协议POP3使用的熟知端口号是_110_。
9.在TCP/IP网络中，两个应用进程之间建立的Socket连接是由4个数字确定的，包括双方的IP地址和双方的__端口号__。
10.主机A向主机B发送TCP报文段，首部中的源端口是m而目的端口是n。
当B向A发送回信时，其TCP报文段的首部中的源端口和目的端口分别是_ n 和m __。
运筹学教材习题答案详解
B1：2.0
3
需要量（套）
200
150
问怎样下料使得（1）用料最少；（2）余料最少．
【解】第一步：求下料方案，见下表。
方案
一
二
三
四
五
六
七
八
九
十
十一
十二
十三
十四
需要量
B1:2.7m
2
1
1
1
0
0
0
0
0
0
0
0
0
0
300
B2:2m
0
1
0
0
3
2
2
1
1
1
0
0
0
0
450
A1:1.7m
0
0
1
0
0
1
0
2
1
0
3
2
1
0
(2)
【解】最优解X＝（3/4，7/2）；最优值Z=－45/4
(3)
【解】最优解X＝（4，1）；最优值Z=－10
(4)
【解】最优解X＝（3/2，1/4）；最优值Z=7/4
(5) 【解】最优解X＝（3，0）；最优值Z=3
(6)
【解】无界解。
(7)
【解】无可行解。
(8)
【解】最优解X＝（2，4）；最优值Z=13
【解】设x1、x2、x3分别为产品A、B、C的产量，则数学模型为
1.3建筑公司需要用6m长的塑钢材料制作A、B两种型号的窗架．两种窗架所需材料规格及数量如表1－23所示：
表1－23窗架所需材料规格及数量
型号A
型号B
每套窗架需要材料
长度（m）
运输与指派问题共65页文档
END
13、遵守纪律的风气的培养，只有领 导者本 身在这 方面以 身作则 才能收 到成效 。—— 马卡连 柯 14、劳动者的组织性、利 的保证 。—— 列宁 摘自名言网
15、机会是不守纪律的。——雨果
16、业余生活要有意义，不要越轨。——华盛顿 17、一个人即使已登上顶峰，也仍要自强不息。——罗素·贝克 18、最大的挑战和突破在于用人，而用人最大的突破在于信任人。——马云 19、自己活着，就是为了使别人过得更美好。——雷锋 20、要掌握书，莫被书掌握；要为生而读，莫为读而生。——布尔沃
运输与指派问题
11、战争满足了，或曾经满足过人的 好斗的 本能， 但它同 时还满 足了人 对掠夺 ，破坏 以及残 酷的纪 律和专 制力的 欲望。 ——查·埃利奥 特 12、不应把纪律仅仅看成教育的手段 。纪律 是教育 过程的 结果， 首先是 学生集 体表现 在一切 生活领 域—— 生产、 日常生 活、学 校、文 化等领 域中努 力的结 果。— —马卡 连柯(名 言网)
计算机网络 谢希仁 第五章习题解答
计算机网络谢希仁第五章：运输层1、试说明运输层在协议栈中的作用？运输层的通信和网络层的通信有什么重要的区别？为什么运输层是必不可少的？答：（1）首先，从通信和信息处理的角度来看，运输层向它上面的应用层提供通信服务，并为高层用户屏蔽了下层通信通信子网的细节。
其次，运输层的另一个重要功能就是复用和分用功能。
第三，运输层对传输的报文提供了差错检测机制。
第四，根据应用的不同，运输层还采用不同的运输层协议提供不同的服务。
（2）网络层为主机之间提供逻辑通信，而运输层为应用进程之间提供端到端的逻辑通信，如下图所示：（3）虽然无连接的运输服务和无连接的网络服务十分相似，但是运输层依然有它存在的必要性，因为：事实上，网络层是通信子网的一个组成部分，假设网络服务质量不可靠，频繁地丢失分组，网络层系统崩溃或不停的发出网络重置，这将发生什么情况呢？因为用户不能对通信子网加以控制，所以无法采用更好的通信处理机来解决网络层服务质量低劣的问题，更不可能通过改进数据链路层纠错能力来改善低层的条件。
因此，解决这一问题的唯一可行的办法就是在网络层的上面增加一层，即运输层。
运输层的存在使得运输服务比网络服务更可靠，分组的丢失、残缺，甚至网络重置都可以被运输层检测到，并采用相应的补救措施，而且由于运输服务独立于网络服务，故可以采用一个标准的原语集提供运输服务。
2、网络层提供数据报或虚电路服务对上面的运输层有何影响？答：如果下层的网络十分可靠，例如提供虚电路服务，那么用于完成数据传输的运输层协议就不需要做太多的工作。
当网络层仅使用提供不可靠的数据报服务时，运输层就需要使用一些复杂的协议，以便能够提供更优质的服务。
3、当应用程序使用面向连接的TCP和无连接的IP时，这种传输是面向连接的还是面向连接的？答：在网络层IP提供的是无连接的服务，但是在运输层TCP提供的服务是面向连接的。
但是最终，该应用程序使用的还是面向连接的传输服务。
4、试用画图解释运输层的复用。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
4 9 7 70 6 5 3 2 20 8 4 9 10 50
【解】 （1）添加虚拟产地，产销平衡表为
3 5 9 2 50 10 6 4 8 5 25 25 11 13 12 7 30 最小元素法得到的初始方案为 5 5 20 0 0 0 0 15 15 15 45 20 40 35 30 15 * 15 5 15 25 25 5 5 15 5 20 5 20 10 15 15 * 3 5 9 2 0 6 4 8 5 1 最后方案的位势值（令 u1 0 ） ： 11 13 12 7 5 0 0 0 0 7 3
20 40 30 30 20 8 6 9 10 0 12
非基变量的检验数：
11 6, 12 6, 21 4, 23 7, 24 15, 33 2 全部小于 0，
所以初始方案就是最优方案，其调运费用为
20 15 40 20 30 14 30 5 30 8 30 7 2120
10 5 40 2 20 3 30 4 50 3 30 5 610
5.3 求下列运输问题的最优解 （1）C1 目标函数求最小值；
（2）C2 目标函数求最大值
3 C1 6 11 15
2 50 4 8 5 25 13 12 7 30 45 20 40
(2)写平衡运价表 将第一、 二等式两边同除以 40， 加入松驰变量 x13,x23 和 x33 将不等式化为等式， 则平衡表为： 豪华 中档 普通 bj B1 80 60 50 10 B2 65 50 40 15 B3 0 0 0 5 ai 5 10 15
为了平衡表简单，故表中运价没有乘以 40，最优解不变 （3）最大元素法求得初始方案
80 65 0 80 5 60 50 0 60 5 5 ，其位势值 50 40 0 50 10 5 0 10 50
非基变量的检验数 12 5, 13 30, 23 10, 31 0 全部小于等于 0， 故初始方案就是 最优调度方案，其具体调度为： 每天发 5 辆豪华车、5 辆中档车到 B1 城市，发 5 辆中档车、10 辆普通车到 B2 城市，多 了 5 辆普通车，最大收入为 z*=40（5×80+5×60+5×50+10×40）=54000（元） 5.5（1）设 xij 为第 i 月生产的产品第 j 月交货的台数，则此生产计划问题的数学模型为
最优调运费用 15 3 20 5 15 2 25 4 5 12 25 7 510
（2）最大元素法求得初始方案为 30 30 7 10 15 14 13 9 其位势值（令 u3 0 ） ： 5 8 7 5 8 7
30 4 20 4 20 7 20 2 40 4 0 9 10 10 640
5.4（1）建立数学模型 设 xij(i=1,2,3;j=1,2)为豪华、中档、普通三种型号的客车每天发往 B1，B2 两城市的车辆数， 则
max Z 40(80 x11 65 x12 60 x21 50 x22 50 x31 40 x32 ) 40 x11 40 x21 40 x31 400 40 x 40 x 40 x 600 22 32 12 x x 5 11 12 x21 x22 10 x31 x32 15 xij 0(i 1, 2,3; j 1, 2)
【解】 最小元素法求初始方案，并依次调整
60 10 30 40 10 60 * 20 10 20 40 20 30 * 30 20 * 20 40 20 30 30 30 30 40 * 10 40 20 30 20 30 30 20 30 50 30 30
非基变量的检验数：
40 ，依次调整 * 20 25 15 5 25 15
5
7ቤተ መጻሕፍቲ ባይዱ
2
13 2, 21 4, 23 2, 24 4, 31 3, 32 3, 41 4, 42 2, 44 5
5 10 17 4 3 7 4 4 8 12 8 8 6 15 9 9 -1 6 0
检验数中有 14 2, 22 3, 23 2
* 9
4 11
16 调整量 4 ，调整后方案 20 4 5 10 15
再检验（令 u3 0 ） 5 10 17 7 检验数中有 11 1, 14 2 3 7 4 4 8 12 8 8 6 15 9 9 -1 3 0
（2）化为运输问题后运价表（即生产费用加上存储费用）如下，其中第 5 列是虚设销地费 用为零，需求量为 30。
1 2 3 4 bj
1 1 M M M 50
2 1.15 1.25 M M 40
3 1.3 1.4 0.87 M 60
4 1.45 1.55 1.02 0.98 80
5 0 0 0 0 30
1 5 15 6 19 10 5 7 20 4 10 8 480
5.2 求表 5-54 所示运输问题的最优方案．
表5-54 B1 A1 A2 A3 bj 10 4 5 60 B2 5 3 6 60 B3 2 1 4 40 B4 3 2 4 20 ai 70 80 30
min Z x11 1.15 x12 1.3x13 1.45 x14 Mx21 0.98 x44 x11 x21 x31 x41 50 x12 x22 x32 x42 40 x13 x23 x33 x43 60 x14 x24 x34 x44 80 x11 x12 x13 x14 65 x x x x 65 21 22 23 24 x31 x32 x33 x34 65 x41 x42 x43 x44 65 xij 0, (i, j 1, , 4)
（3）先建立产销平衡表 B11 A1 A2 A3 虚拟 bj 4 6 8 M 30 B12 4 6 8 0 20 B2 9 5 4 M 40 B31 7 3 9 M 20 B32 7 3 9 0 40 B4 — 2 10 M 30 ai 70 20 50 40 180
20 30 20 20 初始方案 ，检验（令 u1 0 ） 0 40 10 0 40
12 6 9 15 20 12 18 26 （1） C＝ 35 18 10 25 6 10 15 20 12 6 9 15 6 20 12 18 26 8 【解】 35 18 10 25 25 6 10 15 20 0 0 0 8 4 3 9 6 0 3 (0) 6 14 8 (0) 6 5 最优解 0 13 25 8 (0) 4 9 14 9 5 (0) 4
ai 65 65 65 65
(3)用表上作业法，最优生产方案如下：
50 15 25 10 30 60 5 65
即一月份生产 65 台，当月交货 50 台，二月份交货 15 台；二月份生产 35 台，当月交货 25 台，四月份交货 10 台；三月份生产 65 台，当月交货 60 台，四月份交货 5 台，4 月份生产 65 台当月交货。最小费用 z* 50 1 15 1.15 25 1.25 10 1.55 60 0.87 5 1.02 65 0.98 235 万元。 5.6 略 5.7 求解下列最小值的指派问题，其中第（2）题某人要作两项工作，其余 3 人每人做一项 工作．
5
9
7 10 15 20 60 C2 14 13 9 6 30 5 8 7 10 90 60 30 50 40
(3)目标函数最小值。B1 的需求为 30≤b1≤50，B2 的需求为 40，B3 的需求为 20≤b3≤60， A1 不可达 B4，B4 的需求为 30．
— 2 10 M 8
7 3 9 M 7
7 3 9 0 4
0 -6 2 -4
13 7, 15 3, 21 8, 22 8, 23 9, 24 2, 25 5, 31 2, 32 2, 35 3
所以调整后的方案为最优方案，其费用为
4 6 8 M 4 4 6 8 0 4 9 5 4 M 0 7 3 9 M 7 7 3 9 0 4 — 2 10 M 6 0 -4 4 -4
20
检验数中有 34 2 ，需调整
20
0
令 u1 0 得位势值 4 6 8 M 4 非基变量的检验数 4 6 8 0 4 9 5 4 M 2
20 30 20 20 0 40 0 10 * 0 40
前面 4 个方案的检验略，最后方案的检验（令 u1 0 ）如下 10 4 5 6 5 3 6 5 2 1 4 2 3 2 4 3 0 -2 -1
非基变量的检验数： 11 4, 23 1, 24 1, 32 2, 33 3, 34 2 全部大于 0，所以上面 最后方案为最优调运方案，其调运费用为
16 5
* 15
1 15 调整量 15 ，调整后方案 20 4 20 10
再检验（令 v2 0 ） 5 10 17 3 3 7 4 0 8 12 8 4 6 15 9 3 3 7 4