此题为判断题(对，错)。
运输问题若有m个供应商，n个销售商，则最多有()个决策变量。
A、m*n-1
B、m*n
C、m*n+1
D、m+n
有m个供应点、n个需求点的供需平衡运输问、其任意基解中基变量的个数为m+n个。()
运输问题的基本可行解有特点()。
A、有m+n-1个基变量
B、有m+n个位势
C、产销平衡
D、不含闭回路。
A. 不能大于(m+n-1)；
B. 不能小于(m+n-1)；
C. 等于(m+n-1)；
D. 不确定
一、单项选择题(共 20 题、共 40 分)得分：40 分1.决策变量表示一种( )A、规律B、现象C、活动D、事物答案正确得分22.线性规划问题的最优解_是可行解。A、一定不B、一定C、不一定D、全部都不对答案正确得分23.关于线性规划，下列说法正确的是_A、最优解一定是基本可行解B、基本解一定是可行解C、每个基矩阵确定唯一基本解D、有可行解就一定有最优解答案正确得分24.在单纯形法中，确定出基变量时采用最小比值规则是为了使得_A、得到的新基本解只有一个基变量发生变化B、得到的新解是基本解C、得到的新基本解可行D、得到的新基本解更优答案正确得分25.求最大流的算法是（ ）。A、破圈法B、Dijkstra算法C、加边法D、Ford-Fulkerson算法答案正确得分26.运输问题若有m个供应商，n个销售商，则基变量个数为( )。A、m*nB、m*n-1C、m*n+1D、m*n+2答案正确得分27.一对对偶问题的解之间的关系不可能是 ( )。A、都没有可行解B、都有最优解C、一个有可行解且没有界最优解，另一个没有可行解D、一个有可行解，另一个必然有可行解答案正确得分28.线性规划问题建模步骤不包括( )A、设计阶段B、前期准备C、模型发展D、完善与评价答案正确得分29.线性规划问题中只满足约束条件的解称为_A、最优解B、基本解C、可行解D、基本可行解答案正确得分210.使目标函数减小最快的方向是_A、(1,-1,4)B、(-1,1,-4)C、(1,1,4)D、(-1,-1,4)答案正确得分211.以下不属于图解法步骤的是（ ）A、求可行解集合B、建立目标函数C、绘制目标函数图形D、移动目标函数求最优解答案正确得分212.具有m个产地n个销地的平衡运输问题（ ）。A、有m+n个决策变量，mn个约束;B、有mn个决策变量，m+n个约束C、有mn个决策变量，mn-1个约束D、以上说法都不对.答案正确得分213.用分枝定界法求最大值的整数规划，其停止分枝的条件不包括（ ）A、该分枝的最优解小于当前上界B、该分枝的最优解小于当前下界C、该分枝的最优解为整数D、该分枝无可行解答案正确得分214.求最短路的算法是（ ）。A、破圈法;B、Dijkstra算法;C、加边法;D、Ford-Fulkerson算法.答案正确得分215.线性规划标准型的目标函数是（ ）。A、求最小值B、求最大值C、求最大值和最小值；D、求最大值或最小值；答案正确得分216.机会成本是指实际中的某种( )。A、稀缺资源B、丰富资源C、特定资源D、近似无限资源答案正确得分217.线性规划的数学模型不包括以下哪个要素？（ ）A、目标函数B、决策变量C、约束条件D、偏差变量答案正确得分218.关于纯整数规划的最优解，下列说法正确的是（ ）A、纯整数规划一定都有可行解B、纯整数规划一定都有最优解C、纯整数规划可能存在无穷多最优解D、纯整数规划不一定存在基本可行解答案正确得分219.对于具有m个产地n个销地的整数平衡运输问题，下列说法错误的是（ ）。A、约束条件中存在冗余约束;B、基变量个数为m+n;C、一定存在整数可行解;D、一定存在整数最优解;答案正确得分220.线性规划（原问题）的对偶问题有可行解，则 _A、原问题与对偶问题可能都没有最优解B、原问题与对偶问题一定都有最优解C、可能一个问题有最优解，另一个问题具有无界解D、原问题有最优解，对偶问题可能没有最优解答案正确得分2二、判断题(共 20 题、共 60 分)得分：60 分1.资源限量的灵敏度分析主要是研究某一资源限量的变化对最优解的影响。正确 错误答案正确得分32.如果不能建立递推函数，则不能使用动态规划。正确 错误答案正确得分33.若总产量大于总销量，某些产地的产量不能全部运送完，为将不平衡问题转化成平衡问题，需要虚设一个销地。正确 错误答案正确得分34.如果约束条件是“”号，则可在不等式右端减去松弛变量化为等式。正确 错误答案正确得分35.线性规划问题的标准型可以求最小值。正确 错误答案正确得分36.原问题是求目标函数最大值，则其对偶问题的目标函数一定是求最小值。正确 错误答案正确得分37.单纯形法中变量出基意味着从基变量变为非基变量。正确 错误答案正确得分38.某些资源分配问题除用动态规划求解外，也可用线性规划或非线性规划求解。正确 错误答案正确得分39.动态规划中的阶段是按时间划分的。正确 错误答案正确得分310.用割平面法求解整数规划时，构造的割平面有可能切去一些不是最优解的整数解。正确 错误答案正确得分311.对于求最大值的线性规划，其规范形式要求所有约束均为。正确 错误答案正确得分312.一个规范型的线性规划其对偶规划也为规范型。正确 错误答案正确得分313.线性规划模型中减少一个约束条件，可行域的范围可能减小。正确 错误答案正确得分314.原问题与其对偶问题的目标函数一致。正确 错误答案正确得分315.最大流问题中，弧上的流量不超过弧的容量。正确 错误答案正确得分316.图解法适用于求解任何线性规划问题。正确 错误答案正确得分317.割平面的含义是增加约束方程以缩小整数规划的松弛问题的可行域。正确 错误答案正确得分318.价值系数的灵敏度分析主要是研究某一决策变量价值系数的变化对最优解的影响。正确 错误答案正确得分319.动态规划中，定义状态时应保证在各个阶段中所做决策的相互独立性。正确 错误答案正确得分320.无论原问题的目标函数是求最大值还是求最小值，构造的第一阶段问题都是求解最小值。正确 错误答案正确一、判断题(共 20 题、共 60 分)得分：57 分1.线性规划的标准型中，决策变量必须为非负。正确 错误答案正确得分32.线性规划问题的标准型可以求最小值。正确 错误答案正确得分33.需要求得所有非基变量的检验数才能判断当前解是否是最优解。正确 错误答案正确得分34.若某分支的解是整数且目标函数值大于等于其他分支的目标值，则将其他分支剪去不再计算。正确 错误答案正确得分35.若要使用匈牙利算法求解求最大值的指派问题，必须先用较大数M减去效率矩阵得到新效率矩阵。正确 错误答案正确得分36.当所有产地产量和销地的销量均为整数值时，运输问题的最优解一定为整数值。正确 错误答案正确得分37.Dijkstra算法要求边的权重非负。正确 错误答案正确得分38.整数规划的可行解只可能是松弛问题可行域内的整数点。正确 错误答案正确得分39.对偶问题是在原问题的基础上建立。正确 错误答案正确得分310.用割平面法求解整数规划时，构造的割平面有可能切去一些不是最优解的整数解。正确 错误答案正确得分311.当前解为基本不可行解。正确 错误答案正确得分312.位势法得到的检验数可能和闭回路法得到的检验数不同。正确 错误答案正确得分313.线性规划的最优基为B，则最优解为。正确 错误答案正确得分314.单纯形法求解过程中，基变量个数和非基变量个数是变化的。正确 错误答案正确得分315.最短路问题的线性规划模型中，状态变量的取值只能是1或0。正确 错误答案正确得分316.某些资源分配问题除用动态规划求解外，也可用线性规划或非线性规划求解。正确 错误答案正确得分317.根据下列运输问题，回答第2题至第3题。销地产地产量32631053828
A、基变量个数为m+n
B、约束条件中存在冗余约束
C、一定存在整数可行解
D、一定存在整数最优解
A、m*n-1
B、m*n
C、m*n+1
D、m*n+2
A、Dijkstra算法
B、破圈法
C、加边法
D、Ford-Fulkerson算法
A、Dijkstra算法;
B、破圈法;
C、加边法;
D、Ford-Fulkerson算法
某线性规划问题，n个变量，m个约束方程，系数矩阵的秩为m（m