试题--运输问题.docVIP

第3章 运输问题 一、选择题 （在下列各题中，从备选答案中选出1个或多个正确答案） 1. 下列变量组是一个闭回路的有(??? ) A.{ x21, x11, x 12, x32, x33, x23,} B.{x11, x 12, x 23, x 34, x 41, x 13} C.{ x 21, x 13, x 34, x 41, x 12} D.{ x 12, x 32, x 33, x 23, x 21, x 11} E.{ x 12, x22, x32, x 33, x 23, x 21} 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-1. 3. 下列说法正确的有(??? ) ??? A.运输问题的运价表第r行的每个cij同时加上一个非零常数k，其最优调运方案不变 ??? B.运输问题的运价表的所有cij同时乘以一个大于零的常数k，其最优调运方案不变 ??? C.运输问题的运价表第p列的每个cij同时乘以一个非零常数k，其最优调运方案不变 ??? D.运输问题的运价表的所有cij同时乘以一个非零常数k, 其最优调运方案变化 ??? E.不平衡运输问题不一定存在最优解 4. 下列结论正确的有(??? ) ??? A.任意一个运输问题不一定存在最优解 ??? B.任何运输问题都存在可行解 ??? C.产量和销量均为整数的运输问题必存在整数最优解 ??? D.m+n－1个变量组构成基变量的充要条件是它不包括任何闭回路 ??? E.运输单纯形法（表上作业法）的条件是产量等于销量的平衡问题 二、填空题 1. 运输问题中 对于基变量x11,x21,x22,x32,x33令位势u1=0则位势(u2,u3,,v1,v2,v3)=(? ??????),检验数（λ12，λ13，λ23，λ31）=(???????? )。 2. 对于下列运输问题 （1）用最小元素法得到的初始基可行解X1=(???? )。 （2）用西北角法得到初始基可行解X2=(???? )。 ?? (3）用Vogel法得到的初始基行解X3=(???? )。 （4）那一种解最接近最优解（??? ）。 3. 使用表上作业法求解运输问题时，确定初始方案一般采用最小元素法、西北角法、Vogel法得到一个基本可行解，计算检验数一般采用（?? ）和（??? ）。 4. m个产地n个销地且产销平衡的运输问题具有（??? ）个变量，（??? ）个约束，（??? ）个基变量。 5. 运输问题m＋n－1个变量构成基变量的充要条件是（??? ）。 6. 平衡运输问题的系数矩阵的秩等于（???? ）。 三、判断题 1. 运输问题中用位势法求得的检验数不唯一。 2. 产地数为3，销地数为4的平衡运输中，变量组{x11,x13,x22,x33,x34}可作为一组基变量。 3. 不平衡运输问题不一定有最优解。 4. m+n－1个变量构成基变量组的充要条件是它们不包含闭回路。 5. 产地个数为m销地个数为n的平衡运输问题的系数矩阵为A，则有r(A)≤m+n－1。 6. 用一个常数k加到运价矩阵C的某列的所有元素上，则最优解不变。 7 . 令虚设的产地或销地对应的运价为一任意大于零的常数c(c0),则最优解不变。 8.按最小元素法求得运输问题的初始方案, 从任一非基格出发都存在唯一一个闭回路。 四、 某石油公司设有四个炼油厂，它们生产普通汽油，并为七个销售区服务，生产和需求情况如下： 炼油厂1234日产量（万公升）35251540 销售区1234567日最大销售量（万公升）25201025101510从炼油厂运往第j个销售区每公升汽油平均运费（单位：角/公升）如下表，应如何调运，使运费最省（用最小元素法求初始基本解）。 123456716526363237586923486558547447474 参考答案： 一、选择题 1.A,D 2.A,D,E 3.A,B 4.B,C,D,E 二、填空题 1.（1，2，3，2，6），（4，1，-2，2） 2.（1），(2) (3) (4)X1,X3最接近最优解 3.（闭回路法），（位势法） 4.（mn），(m+n)，(m+n－1) 5. (不包含任何闭回路) 6. (m+n－1) 三、判断题 1.×?? 唯一 2.×