试题__运输问题.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.