1213运筹学练习.docVIP

1.填空 ； 1，在将任意线性规划化为标准形时，若某个变量xj无符号限制，则应作替换 .（xj=xj’-xj’’, xj’,xj’’≥0） 2，若线性规划的最优单纯形表中某个非基变量的检验数为0，说明该线性规划解的情况是 无穷多最优解 . 3，线性规划问题中基解与基可行解的区别是 基可行解中每个分量均≥0 。 4，设有线性规划问题，有一可行基B，记相应基变量为XB ，非基变量为XN，则可行解的定义为 满足的解 ，基本可行解的定义为 满足的解 ，B为最优基的条件是 满足且使达最大的解 5，在线性规划模型中，松弛变量的经济意义是 剩余的资源 ，它在目标函数中的系数是 0 。（） 6，线性规划模型的可行域的顶点与基本可行解的个数 相同 ，若其有最优解，必能在 可行域的顶点 上获得。因此，单纯型法是在 基可行解 ，中寻优。 7，标准形线性规划的可行域中的点是D的顶点的充分必要条件是 , X是一个基本可行解 ． 8，某工程公司拟从四个项目中选择若干项目，若令 用的线性表达式表示从1，2，3项目中至少选2个 ： , ；只有项目2被选中，项目4才能被选中：