一、填空题（每小题 1 分，共 10 分） 1．有 5 个产地 5 个销地的平衡运输问题，则它的基变量有（ ）个。 2．已知最优基1237B，CB=（3，6)，则对偶问题的最优解是（ ）。 3．已知线性规划求极小值，用对偶单纯形法求解时，初始表中应满足条件（ ）。 4．非基变量的系数 cj 变化后，最优表中( )发生变化。 5．设运输问题求最大值，则当所有检验数（ ）时得到最优解。。 6．线性规划12121212max. .2648,0Zxxs txxxxx x的最优解是(0，6),它的第 1、2 个约束中松驰变量（S1,S2）= （ ）。 7．在资源优化的线性规划问题中，某资源有剩余，则该资源影子价格等于（ ）。 8．将目标函数12max5zxx转化为求极小值是（ ）。 9．如果树的节点个数为 m，则边的个数为（ ）。 10．运输问题的检验数 λ ij 的经济含义是（ ）。 一、填空题（每小题 1 分，共 10 分） 1．将目标函数123min10- 58Zxxx 转化为求极大值是（ ）。 2．在约束为,0AXb X的线性规划中,设12A 10 01，它的全部基是（ ）。 3．运输问题中 m+n－1 个变量构成基变量的充要条件是（ ）。 4．对偶变量的最优解就是（ ）价格。 5．中国的铁路线路图是（ ）图。 6．约束条件的常数项 br 变化后，最优表中（ ）发生变化 7．运输问题的检验数 λ ij 与对偶变量 u i、v j 之间存在关系（ ） 8．线性规划12121212max2648,0Zxxxxxxx x的最优解是(0，6),它的对偶问题的最优解是（ ）。 9．已知线性规划求极大值，用对偶单纯形法求解时，初始表中应满足条件（ ） 10．在线性规划中求极小值时，每当引入一个人工变量，就需要在目标函数中为该变量增加一项，其系数取（ ）。 二、单项选择题（从下列各题四个备选答案中选出一个正确答案，答案选错或未选者，该题不得分。每小题 2 分，共 20 分） 1．线性规划具有唯一最优解是指（ ） A．最优表中存在常数项为零 B．最优表中非基变量检验数全部非零 C．最优表中存在非基变量的检验数为零 D．可行解集合有界 2．设线性规划的约束条件为12312412343224,,,0xxxxxxx x x x，则基本可行解为（ ） A．(0, 0, 4, 3) B．(3, 4, 0, 0) C．(2, 0, 1, 0) D．(3, 0, 4, 0) 3．已知线性规划12121212min34422,0Zxxxxxxx x则该线性规划（ ） A．无可行解 B．有唯一最优解 C．有多重最优解 D．有无界解 4．互为对偶的两个线性规划max0ZCXAXbX及min0...
