运筹学试卷1~4..docVIP

运筹学试卷(1) 一、回答下面问题(每小题3分) 1.在单纯形法计算中,如果不按最小比值规则确定换基变量,则在下一个解中一定会出现 。 2. 原问题无界时，其对偶问题 ，反之，当对偶问题无可行解时，原问题 。 3．已知y0为线性规划的对偶问题的最优解，若y00，说明在最优生产计划中对应的资源 。 4．已知y0为线性规划的对偶问题的最优解，若y0=0，说明在最优生产计划中对应的资源 。 5．已知线形规划问题的原问题有无穷多最优解，则其对偶问题的最优解一定是 。 6．m个产地n个销地的产销平衡运输问题的模型其决策变量的个数是 个；基变量的个数是 个；决策变量的系数列向量的特点是 。 7．用位势法求解运输问题，位势的含义是 ；行位势与列位势中有一个的取值是任意的，这是因为 。 8.用割平面法求解整数规划，割平面割去了 ；但未割去 。 9．按教材中的符号写出最大流问题的数学模型