2006级运筹学A卷(6.16).docVIP

2006级《运筹学》课程试题（A卷） 1、若线性规划问题有最优解，一定存在一个基可行解是最优解。 （ ）（ ）（ ） ，最优调运方案将发生变化。 （ ）（ ）（ ）（ ）（ ） 。 2、目标规划中，通常用 表示决策值和目标值之间的差异，用 和 表示不同目标主次轻重的差别。 3、对于求极大化的整数规划问题，若其松弛问题的最优单纯形表中有一行数据为： XB b x1 x2 x3 x4 x2 3/4 0 1 7/4 -7/4 则对应的割平面约束（或方程）为 。 4、可行流是f是最大流的充分必要条是 。 5、下图为某网络图中发点vs到收点vt之间的一条链（括号中数字前者表示边的容量，后者表示边的流量），该链最大可增加的流量为 。 1用两阶段法求解如下线性规划问题，并判断解的类