管理运筹学基础复习资料.docVIP

管理运筹学基础复习资料 一、填空题 1. 若基本可行解中非0变量的个数（ ）于约束条件的个数时，就会出现退化解。 2．线性规划问题若有最优解，一定可以在可行域的（ ）达到。 3．确定初始基本可行解时，对大于型的约束，应当引入（ ）变量。 4. 目标函数中人工变量前面的系数±M（M是充分大的正数）的作用是（ ）。 5．解包含人工变量线性规划问题的单纯形法有（ ）和（ ）。 二、判断正误（本大题共10小题，每小题3分，共30分） 6. 线性规划问题的一般模型中不能出现等式约束。（ ） 7. 在线性规划模型的标准型中,bj （j=1，2，…m）一定是非负的。（ ） 8. 线性规划一般模型中的变量不一定是非负的。（ ） 9. 用图解法求最优解时，只需求出可行域顶点对应的目标值，通过比较大小，就能找出最优解。（ ） 10. 一般情况下，松弛变量和多余变量的目标函数系数为零。（ ） 11. 线性规划问题的基本解一定是基本可行解。（ ） 12. 线性规划问题的最优解只能在可行域的顶点上达到。（ ） 13．图解法与单纯形法求解的形式不同，但