管理运筹学A新.docVIP

管理运筹学A （离线作业） 第一次作业 6. 简述线性规划问题数学模型的组成部分及其特征 答： 7.?简述建立线性规划问题数学模型的步骤 答：1.确定决策变量 2.确定目标函数 3.确定约束条件方程 8.?简述化一般线性规划模型为标准型的方法 9 解 10 解 （1）（1，3/2），Z=35/2；（2）（5，0），Z=-5；（3）无限解；（4）（-2，3），Z=7 11 第二次作业 10.?针对不同形式的约束（≥，=，≤）简述初始基本可行解的选取方法 对于≥和=形式的约束，一般将引入的人工变量作为初始基变量；≤形式的约束，一般将引入的松弛变量作为初始基变量。 11.?简述如何在单纯型表上判别问题是否具有唯一解、无穷多解、无界解或无可行解 最优单纯形表中，有且仅有基变量的检验数为零，则可判断该解为唯一最优解；最优单纯形表中，除基变量的检验数为零外，又存在某个非基变量的检验数为零，则可判断该问题有无穷多最优解；若单纯形表中存在检验数大于零的变量，该变量对应的系数全都小于等于零，那么该线性规划问题具有无界解；最优单纯形表中，若人工变量不为零，则该线性规划问题无可行解 12.?简述若标准型变为求目标函数最小，则用单纯形法计算时，如何判别问题已取得最优解