第三章 运输问题、第四章目标规划练习题答案
目标规划整数规划第三、四、五章
销地 产地 A1 A2 4
B1
B2
B3 2
B4
B5
产量
3
11 3 6 4 3
12 7 5
5
3 2 5 1 4
6
4 2 9 2 5
4
0 8 0 5 0 9
A3
销量
当产大于销时，即
a b
i 1 i j 1 m
m
n
j
加入假想销地（假想仓库），销量为
a b
i 1 i j 1
n
(二)对偶变量法（位势法） 1.基本原理
检验数的计算： 一般问题：σj = C j- CBB-1 Pj = Cj - Y Pj 运输问题： σij = C ij- CBB-1 Pij = Cij - Y Pij = Cij - (u1,u2, …,um, v1, v2, …,vn) Pij = Cij - ( ui+ vj ) 当xij 为基变量时， σij = Cij - ( ui+ vj )=0 由此，任选一个对偶变量为0，可求出其余所有 的ui， vj 。 再根据σij = Cij - ( ui+ vj )求出所有非基变量的检验 数。
A 1 A2 A3
销量
B1 B2 B3 B4
4 12
产量
16 10 2 3 9 10 8 2 8 14 5 11 8 6 22 8 14 12 14 48
10
4
6
11
z 0 8 2 14 5 10 4 2 3 6 11 8 6 246 优点：就近供应，即优先供应运价小的业务。
4. 计划利润不少于48元。
- , P d + , P d -} Min{ P1 d16 maxZ= x1 +8 2 2x2 3 3 5x1 + 10x2 60 • 原材料使用不得超过限额 x1 - 2x2 +d1- -d1+ =0 • 产品II产量要求必须考虑 - -d + =36 4x + 4 x +d 1 2 2 2 • 设备工时问题其次考虑
《运筹学》 第四章习题及 答案
《运筹学》第四章习题及答案一、思考题1．运输问题的数学模型具有什么特征？为什么其约束方程的系数矩阵的秩最多等于m，n,1？2．用左上角法确定运输问题的初始基本可行解的基本步骤是什么？ 3．最小元素法的基本思想是什么？为什么在一般情况下不可能用它直接得到运输问题的最优方案？4．沃格尔法（Vogel 法）的基本思想是什么？它和最小元素法相比给出的运输问题的初始基本可行解哪一个更接近于最优解？为什么？5．试述用闭回路法检验给定的调运方案是否最优的原理，其检验数的经济意义是什么？6．用闭回路法检验给定的调运方案时，如何从任意空格出发去寻找一条闭回路？这闭回路是否是唯一的？7．试述用位势法求检验数的原理、步骤和方法。
8．试给出运输问题的对偶问题（对产销平衡问题）。
9．如何把一个产销不平衡的运输问题（产大于销或销大于产）转化为产销平衡的运输问题。
10．一般线性规划问题应具备什么特征才可以转化为运输问题的数学模型？11．试述在表上作业法中出现退化解的涵义及处理退化解的方法。
二、判断下列说法是否正确1．运输问题模型是一种特殊的线性规划模型，所以运输问题也可以用单纯形方法求解。
2．因为运输问题是一种特殊的线性规划模型，因而求其解也可能出现下列四种情况：有唯一最优解；有无穷多个最优解；无界解；无可行解。
3．在运输问题中，只要给出一组（,,xijm，n,1）个非零的，且满足nmx,aijix,b,,ijjj,1 i,1，，就可以作为一个基本可行解。
4．表上作业法实质上就是求解运输问题的单纯形法。
5．按最小元素法或元素差额法给出的初始基本可行解，从每一空格出发都可以找到一闭回路，且此闭回路是唯一的。
6．如果运输问题单位运价表的某一行（或某一列）元素分别加上一个常数k ，最优调运方案将不会发生变化。
7．如果运输问题单位运价表的某一行（或某一列）元素分别乘上一个常数k ，最优调运方案将不会发生变化。
8．用位势法计算检验数时，先从某一行（或列）开始，给出第一个位势的值，这个先给出的位势值必须是正的。
运输管理第四章习题及答案
第四章配送作业管理一、单项选择题1.配送的主要经济活动是（D）P191A.进货B.理货C.装货D.送货2.配送的实质是（D）P192A.采购B.输出C.流通D.送货3.配送的出发点是（B）192A.追求利润B.用户要求C.企业长远发展D.市场份额4.决定整个配送系统水平的关键要素是（C）P193A.备货B.储存C.分拣及配货D.配送运输5.配送中的储存有（B）两种形态。
P193A.配送与保存B.储备与暂存C.储备与配装D.保存与暂存6.具体执行配送时，按分拣配货要求，在理货场地所做的少量储存准备称为（C）P193A.储存B.保存C.暂存D.备货7.下列不是配送的经济作用的具体表现是（C）P195A.商品调剂作用B.包装、加工作用C.缩短周转周期作用D.送货与卸货8.配送的流程可分为（A）P197A.进货和出货B.买进和卖出C.采购与配载D.送货与卸货9.若干相关联或相类似的企业由于共同的物流需求，在充分发掘利用各企业现有物流资源的基础上，联合创建的配送组织形式是（B）模式P212A.自营模式B.合作配送C.市场配送D.综合配送10.专业化的物流配送中心和社会化的配送中心，通过为一定市场范围的企业提供物流配送服务而获利的配送组织形式属（C）模式P212A.计划配送B.合作配送C.市场配送D.自营配送11.下列不属于市场配送模式的是（B）P212A.公用配送B.合作配送C.集约配送D.合同配送12.在配送中，将计划任务分配给具体运力并予以实施的平台是（D）P217A.客户联络中心B.客户关系管理中心C.员工管理中心D.配送调度中心13.多家连锁企业共同投资、共同设计、共同建造、共同管理的配送中心是（A）P220A.商商共同配送中心B.工商、农商共同组建的配送中心C.租赁式的共同配送D.一家为主、多家参与的共同配送14.在一家较大连锁企业自有的或正筹建的配送中心基础上，根据众多中小连锁企业，或相关业务关系的工业制造商或农业生产商的要求，形成的共同配送是（D）P221A.商商共同配送中心B.工商、农商共同组建的配送中心C.租赁式的共同配送D.一家为主、多家参与的共同配送15.配送中心主要的、独特的工作是（B）229A.货物装运B.货物配备C.货物供应D.组织送货16.不向固定化、专业化方向发展，随时变化，不断适应用户要求的配送中心是（D）P233A.供应配送中心B.专业配送中心C.销售配送中心D.柔性配送中心17.以较强的辐射能力和库存准备，向省（州）际、全国乃至国际范围的用户配送中心是（D）P234A.专业配送中心B.城市配送中心C.销售配送中心D.区域配送中心18.下列各项不属于进货入库作业管理流程的是（C）P235A.收货B.检验C.存放D.入库19.在配送中心理货作业中，把所要配送的同一品种货物集中搬运到理货场所，在按每一货位所需的数量分别放置的理货作业方式是（B）P236A.摘果方式B.播种方式C.集合方式D.筛选方式20.保管的商品不易移动、门店数量较少且要货比较分散时，配送中心理货作业常采用的理货作业方式是（B）P236A.收割方式B.摘果方式C.播种方式D.培育方式21.配货作业最主要的前置工作是（D）P236A.进库入库作业B.在库保管作业C.加工作业D.理货作业22.确定配送中心规模的基本数据指标中，不包括（C）P238A.确定配送服务率B.确定商品管理的等级C.确定配送路径D.确定不同商品的库存率23.配送中心对于高额商品和重要商品等A类商品，应采用（A）订货方式P239A.定期B.定量C.不定期D.不定量24.配送中心对B类商品一般采用（B）订货方式P239A.定期B.定量C.不定期D.不定量25.VRP指的是（A）P243A.行车路线问题B.出行时间安排问题C.车辆调度问题D.运输成本问题26.配送中心的选址问题属于（A）P248A.最小成本问题B.满足客户需求问题C.市场营销问题D.城市规划问题27.建立配送中心合理化的基本经济原则是（A）P249A.集运B.散运C.大批量运输D.小批量运输二、多项选择题1.以下哪几部分属于配送的基本功能要素？(ABCDE) P193A.备货B.配送运输C.储存D.配送加工E.分拣及配货2.以下哪几部分是物流配送系统的构成要素？(ABCDE)P196A.物流基础设施B.物流装备C.物流管理D.物流网络E.物流信息系统3.在规划和设计物流配送系统时应注意的原则有（ABCDE）P200A.时效性B.可靠性C.服务态度D.便利性E.经济性4.我国物流配送模式主要有（AD）P212A.自营配送模式B.协同配送模式C.物流中心模式D.综合配送模式E.应时配送模式5.实现应时配送服务的两个根本保证是（AB）P214A.送货商的运力保证B.仓储方的库存保证C.良好的客户关系管理保证D.信息化技术保证E.市场化运作保证6.下列关于共同配送的叙述，正确的有（ABCD）P218A.在城市里，为使物流合理化，在几个有定期运货需求的合作下，有一个卡车运输业者，使用一个运输系统进行的配送B.由几个配送中心联合起来，共同制定计划，在具体执行时共同使用配送车辆，共同对某一些地区用户进行配送的组织形式C.是货物都装入在同一条路线运行的车上，用同一辆车为更多的顾客运货D.是在资源共享理念下建立的企业联盟E.是大型企业为本企业提供的物流配送服务7.共同配送的特征有（ABCD）P218A.技术装备先进B.多网络的有机整合C.长距离、高稠密度的聚集与发散D.人员少且素质高E.由于规模较大，所以成本较高8.共同配送的优势有（ACD）P219A.降低物流成本B.共同分享利益C.提高服务质量D.提高物流科技含量E.提高市场占有量9.共同配送的模式有（ABCD）P220A.商商共同配送B.工商、农商共同组建的配送中心C.租赁式的共同配送D.一家为主，多家参与的共同配送E.自营配送10.配送中心规模确定之前需要建立各种数据资料，其中最基本的两个指标是（AB）P237A.商品数据B.区域空间数据C.配送满意度数据D.仓储利用率数据E.商品等级数据11.确定配送中心的规模应遵循的原则有（ABCE）P240A.与区域社会经济发展相适应B.与市场需求相协调C.内部和外部系统性D.规模经济E.适度超前12.对配送车辆调度是，经常选用的目标函数有（ABDE）P242A.配送总里程最短B.配送车辆的吨位公里数最少C.配送的总品种最少D.综合费用最低E.准时性最高13.配送中心车辆调度问题包括的内容有（AC）P243A.车辆行车路线的安排B.驾驶人员的安排C.出行时间安排D.运行经费的安排E.商品采购的安排14.车辆配送调度的目标是（AB）P244A.总的运输费最小B.总的运输吨公里数最少C.总的运输费用最大D.总的运输吨公里数最大E.总的运输时间最小15.配送计划中的最优派车路线，必须符合的约束条件有（ABCD）P244A.满足所有用户的品种、数量要求B.任何车辆不得超载运行C.对发送车辆每天的总运行时间、或总运行距离有预定的上限D.满足用户提出的到货时间要求E.满足用户提出的价格要求三、名词解释题1.配送P1912.自营配送P2123.综合配送模式P2134.应时配送P2145.配送中心P288四、简答题1.物理配送的功能要素有哪些？P193~P1942.简述运输与配送的区别？3.简述配送在物流系统中的作用？P1944.画图说明配送的一般作业流程？P1975.试述物流配送的几种基本模式及选择方法P212~2146.举例说明物流配送的几个模式?P212~2137.共同配送有何优势？P2198.简述配送中心的典型特征.P2309.配送中心有哪些类型？P233~23510.简述配送中心选址应考虑的因素.P240~241五、案例分析题分析“沃尔玛”的物流配送流程与特点.（1）“沃尔玛”的配送流程如下：1）根据各连锁店的销售、订货和库存情况生成采购清单；2）除了一些生鲜食品，有各店铺自行采购外，其他全部由公司采购部门集中统一从生产企业直接采购；3）供应商送货到指定的配送中心；4）配送中心进货验收；5）各配送中心根据货物的目的地和送货时间要求进行分拣、配货；6）配送中心安排车辆和运输线路送货到各连锁店或零售店，并取回退货；7）对退货进行集中处理.（2）沃尔玛的配送特点：1）集中采购。
运筹学思考练习题答案
运筹学思考练习题答案第⼀章 L.P 及单纯形法练习题答案⼀、判断下列说法是否正确1. 线性规划模型中增加⼀个约束条件，可⾏域的范围⼀般将缩⼩，减少⼀个约束条件，可⾏域的范围⼀般将扩⼤。
(?)2. 线性规划问题的每⼀个基解对应可⾏域的⼀个顶点。
(?)3. 如线性规划问题存在某个最优解，则该最优解⼀定对应可⾏域边界上的⼀个点。
(?)4. 单纯形法计算中，如不按最⼩⽐值原则选取换出变量，则在下⼀个基可⾏解中⾄少有⼀个基变量的值为负。
(?)5. ⼀旦⼀个⼈⼯变量在迭代中变为⾮基变量后，该变量及相应列的数字可以从单纯形表中删除，⽽不影响计算结果。
(?)6. 若1X 、2X 分别是某⼀线性规划问题的最优解，则1212X X X λλ=+也是该线性规划问题的最优解，其中1λ、2λ为正的实数。
(?)7. 线性规划⽤两阶段法求解时，第⼀阶段的⽬标函数通常写为ai iMinZ x =∑(x ai 为⼈⼯变量)，但也可写为i ai iMinZ k x =∑，只要所有k i 均为⼤于零的常数。
(?)8. 对⼀个有n 个变量、m 个约束的标准型的线性规划问题，其可⾏域的顶点恰好为m n C 个。
(?)9. 线性规划问题的可⾏解如为最优解，则该可⾏解⼀定是基可⾏解。
(?)10. 若线性规划问题具有可⾏解，且其可⾏域有界，则该线性规划问题最多具有有限个数的最优解。
(?)⼆、求得L.P 问题121231425j MaxZ 2x 3x x 2x x 84x x 164x x 12x 0;j 1,2,,5=+++=??+=??+=?≥=的解如下： X ⑴=(0,3,2,16,0)T ;X ⑵=(4,3,-2,0,0)T ;X ⑶=(3.5,2,0.5,2,4)T ;X ⑷=(8,0,0,-16,12)T ; =(4.5,2,-0.5,-2,4)T ; X ⑹=(3,2,1,4,4)T ;X ⑺=(4,2,0,0,4)T 。
要求：分别指出其中的基解、可⾏解、基可⾏解、⾮基可⾏解。
运输管理习题答案
第一章习题答案案例思考：1. 此案例中造成货物破损的原因是什么？答案要点：此案例中造成货物破损的主要原因是由于宏达公司没有按要求对客户的货物进行适当的包装所致。
2. 在货物运输运输中，为什么要特别讲究对货物的包装？答案要点：包装最基本的功能就是保护商品。
包装不仅要防止商品物理性的损坏如防冲击、防震动、耐压等，也包括各种化学性及其它方式的损坏。
包装不仅要防止由外到内的损伤，也要防止由内到外产生的破坏。
如化学品的包装如果不达到要求而渗漏，就会对环境造成破坏。
基本训练1、单选（1）C （2） C （3）A（4） B2.判断（1）错（2）错（3）对（4）对（5）对（6）错（7）对（8）错3.多选（1）ABCDE （2）ABCD （3）CD （4）ABCD4.问答（1）物流的定义是什么？构成要素有哪些？答案要点：物流，是指物品从供应地向接受地的流动过程。
根据实际需要，将运输、储存、装卸、搬运、包装、流通加工、配送、信息处理等基本功能实施有机结合。
物流的构成要素有运输、保管、流通加工、包装、装卸和信息。
（2）运输价格与运输需求之间的关系是什么？答案要点：运输价格是运输企业对特定货物或旅客所提供的运输劳务的价钱。
它是运输业借以计算和取得运输收入的根本依据。
运输价格在一定程度内能有效地调节各种运输方式的运输需求，即在总体运输能力基本不变的情况下，运输需求会因运输价格的变动而改变。
（3）发展绿色运输有何意义？答案要点：传统运输有很多弊端。
诸如：破坏了环境，大量占用土地资源，频发交通事故和产生大量不合理运输等。
绿色运输是绿色物流的一项重要内容，它是指以节约能源，减少废气排放为特征的运输。
发展绿色运输是改善环境的关键；是经济可持续发展的必然选择；是改善环境的关键；有利于企业获取新的竞争优势；代表着21世纪物流管理发展的新趋势。
第二章练习答案■案例分析答案答：（要点）（1）可产生如下不利结果：①运输衔接过程中的信息传递与处理能力较差，使得运输的及时性、迅速性受到制约。
运筹学(胡运权版)第三章运输问题课后习题答案
P66： 8.某部门有3个生产同类产品的工厂（产地），生产的产品由4个销售点出售，各工厂A 1， A 2，A 3的生产量、各销售点B 1，B 2，B 3，B 4的销售量（假定单位为t ）以及各工厂到销售点的单位运价（元/t ）示于下表中，问如何调运才能使总运费最小？表解：一、该运输问题的数学模型为：可以证明：约束矩阵的秩为r (A) = 6. 从而基变量的个数为 6.34333231242322213141141312116115893102114124min x x x x x x x x x x x x x c z i j ij ij +++++++++++==∑∑==⎪⎪⎪⎪⎪⎩⎪⎪⎪⎪⎪⎨⎧==≥=++=++=++=++=+++=+++=+++4,3,2,1;3,2,1,01412148221016342414332313322212312111343332312423222114131211j i 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 ij 111213142122232431323334x x x x x x x x x x x x 712111111111111111111111111⨯⎛⎫ ⎪⎪⎪ ⎪⎪⎪ ⎪⎪ ⎪⎝⎭二、给出运输问题的初始可行解（初始调运方案）1. 最小元素法思想：优先满足运价（或运距）最小的供销业务。
其余（非基）变量全等于零。
此解满足所有约束条件，且基变量（非零变量）的个数为6（等于m+n-1=3+4-1=6).总运费为（目标函数值） ,1013=x ,821=x ,223=x ,1432=x ,834=x ,614=x ∑∑===3141i j ijij x c Z2. 伏格尔（Vogel)法伏格尔法的基本思想：运输表中各行各列的最小运价与次小运价之差值（罚数）应尽可能地小。
或者说：优先供应罚数最大行（或列）中最小运费的方格，以避免将运量分配到该行（或该列）次小运距的方格中。
运输管理真题及答案
第一章练习题一．选择题1.物品由生产地运达最终使用地，中途经过一次以上落地并换装的一种运输方式称为（C）A.直达运输B.门到门运输C.中转运输D.联合运输2.相对于其他运输方式，公路运输的最大特点是( D)A.速度快B.成本低C.货损率低D.门到门服务3.在诸种运输中以（B）的成本最高。
A.铁路运输B.航空运输C.水路运输D.公路运输4.（C）是影响运输合理化最基本的因素A.运输环节B.运输工具C.运输距离D.运输时间5.同一货物在违背近产近销情况下，沿两条平行线相对方向的运输是(D)A.重复运输B.过远运输C.单程空载D.对流运输二．填空题1.运输是（第三）利润源的主要源泉2.配载运输指的是（轻重产品混合）搭配3.“四就”直拨是指就厂、就库、就站、（就车船）4.运输可以创造（时间和空间）效用5.（空载）是最不合理的运输方式三．简答题1.运输的主要作用是什么？运输具有转移功能，可以消除产与销之间的空间背离，让效用价值低向效用价值高的转移，实现运输增值功能。
运输具有储存功能，改道运输可以延长在途时间，占用运输工具临时储存。
2.运输合理化的五要素是什么？其中最重要的是哪一个？五要素是运输距离、运输环节、运输工具、运输费用、运输时间，其中最重要的是运输费用。
四．案例分析题有一条公路AD ，全长400千米，其中B 、D 为煤炭供应点，以“△”表示，A 、C 为煤炭的销售点，以“□”表示，各站点煤炭供求数量及站间距离如图所示，请问如何组织运输最合理？结论：B 到A 500吨D 到A 2500吨D 到C 500吨第二章练习题一、选择题1.相对于其他运输方式，公路运输的最大特点是（D）A.速度快B.成本低C.货损率低D.门到门服务2.快件运输是指从货物受理的当天15时起算，300km 运距内，（B）小时以内到达。
A.12B.24C.36D.483.在公路运输（D）经济里程内，铁路、水运的装卸成本和时间成本以及运输频率均不如公路运输。
运筹与优化-第3章答案
第三章运输问题3.1表1中有5个数字格，而作为初始解，应有m+n-1=3+4-1=6个数字格，所以给出的调运方案不能作为用表上作业法求解时的初始解。
表2中油10个数字格，而作为初始解，应有m+n-1=5+5-1=9个数字格，所以给出的调运方案不能作为用表上作业法求解时的初始解。
3.2解表1：第一步：先分别计算表1中各行、各列的最小运费和次最小运费的差额，并填入该表的最右列和最下行，见表3第二步：从行或列差额中选出最大者，选择它所在行或列中的最小元素。
在表3中，第3列是最大差额所在列，第3列中的最小元素为1，可确定产地2的产品先供应给销地3，得表4。
同时将运价表中第3列数字划去，如表5所示。
表5第三步：对表5中未划去的元素再分别计算出各行、各列的最小运费和次最小运费的差额，并填入该表的最右列和最下行，重复第一、二步，直到给出初始解为止。
用此法给出表1的初始解如表6解表2：表2的初始解如下3.3解表1：利用伏格尔法求出初始解。
第一步：先分别计算表1中各行、各列的最小运费和次最小运费的差额，并填入该表的最右列和最下行，见表5。
表5第二步：从行或列差额中选出最大者，选择它所在行或列中的最小元素。
在表5中，丙列是最大差额所在列，丙列中的最小元素为3，可确定产地2的产品先供应给销地丙，因为产地2的产量等于销地丙的销量，所以在（2，丁）处填入一个0，得表6，并同时将运价表中丙列数字和第二行数字划去，如表7所示。
第三步：对表7中未划去的元素再分别计算出各行、各列的最小运费和次最小运费的差额，并填入该表的最右列和最下行，重复第一、二步，直到给出初始解为止。
用此法给出表1的初始解如表8所示。
表8利用位势法进行检验。
第一步：在对应表8的数字格处填入单位运价，见表9.第二步：在表9上增加一行一列，在列中填入i u ，在行中填入j v ，得表10.表10先令1u =0，然后按ij j i c v u =+，B j i ∈,相继地确定i u ，j v 。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第三章运输问题、第四章目标规划练习题答案一、判断下列说法是否正确
1．表上作业法实质上就是求运输问题的单纯形法。
(✓)
2．在运输问题中，只要任意给出一组含(m+n-1)个非零的{x ij}，且满足∑
==
n
1 j
i
ij
a
x，∑
=
=
m
1
i
j
ij
b
x，
就可以作为一个初始可行解。
(✗)
3．建立目标规划模型时，正偏差变量应取正值，负偏差变量应取负值。
(✗)
4．线性规划问题是目标规划问题的一种特殊形式。
(✓)
二、用表上作业法求解下表最小运费方案
，故假想一销地“戊”，其销量为90 (350-260)，形成产销平衡问题，并用V ogel法求得初始解：
1
2
所有空格检验数σij ≥0，表中已得最优解：14x 10=，15x 90=(就地贮存)，21x 50=，22x 50=，
32x 20=，33x 60=，34x 70=，其余ij x 0=；最小运费：*Z 2260=。
但考虑非基变量23x 的检验数σ23=0，该问题有无穷多最优解，用闭回路法调整得另一最优解：14x 10=，15x 90=(就地贮存)，21x 50=，23x 50=，32x 70=，33x 10=，34x 70=，其余ij x 0=。
(见下表)
三、针对目标规划模型：
112332
12111
22212331
212
i i MinZ Pd P d P d x 2x d d 4x 2x d d 4x 2x d d 83x 2x 12x ,x 0;d ,d 0,i 1,2,3+++
-+-+
-+
-+
=++⎧-++-=⎪-+-=⎪⎪++-=⎨⎪+≥⎪⎪≥≥=⎩ ①
②③④
(1)用图解法求出问题的满意解。
(2)若将目标函数改为：
()1122333MinZ P d P d P d d ++
-+=+++
满意解会如何变化。
答案：
(1) 满意解为图中A (4,0)、B (6,1)、C (2,3)所围成的区域。
(2) 满意解为B (6,1)、C (2,3)线。