管理科学基础习题册所有答案详解.docVIP

绪论 单项选择题 A P6 C P3 A P5 B P5 判断题 对 P1 对 对 P1 错 P7 通过管理科学方法不一定能够找到系统的最优解 填空题 管理决策 P3 数学模型 P4 名词解释（略） 线性规划 选择题 A 原问题 可以转换为标准型 所以初始基本可行解为 C 线性规划问题基的数目是 原问题可以转换为标准型 m=5,n=3 A 由题可得可行域如下图 C 由图可知当目标函数趋势线与可行域的边界线重合时该问题有无穷多个最优解，四条边界线分别为x1=0,x2=0,-x1+x2=1,-x1+2x2=4。仅当目标函数趋势线与x1=0是存在无穷个最优解。 A B 由图可知可行域不存在，所以该问题无解 D 图中阴影所示为可行域，所以该问题存在无界解 A 图中阴影为可行域范围，当目标函数趋势线与可行域相切于A点时该问题具有唯一最优解 B A A B D B 图中阴影为可行域范围，当目标函数趋势线与可行域相切于A点时该问题具有唯一最优解 B D 判断题 填空题 名词解释 计算题 写出下列线性规划模型的标准型 （1）解：令, （2）解：令,, 用图解法求解下列线性规划问题 解：设为横轴，为纵轴，依据题意作可行域如图中阴影所示。 添加目标函数的趋势线如图中虚线所示。 将目标函数趋势线沿其法向量（图中实箭线）方向向上平移，当目标函数趋势线与可行域相切于A点时，目标函数值最大，即达到最优解。 根据题意联立方程组： 解得A点坐标为（4,8） 所以该线性规划问题的最优解：x1=4,x2=18 目标函数值为：2600 解：设为横轴，为纵轴，依据题意作图如下。 由图可知，该线性规划问题无可行域，即无可行解。所以该线性规划问题也无最优解。 （略） 解：设为横轴，为纵轴，依据题意作可行域如图中阴影所示。 添加目标函数的趋势线如图中虚线所示。 将目标函数趋势线沿其法向量（图中实箭线）方向向上平移，当目标函数趋势线与可行域相切于A点时，目标函数值最大，即达到最优解。 根据题意联立方程组： 解得A点坐标为（20,24） 所以该线性规划问题的最优解：x1=20,x2=24 目标函数值为：428 解：设为横轴，为纵轴，依据题意作可行域如图中阴影所示。 添加目标函数的趋势线如图中虚线所示。 将目标函数趋势线沿其法向量（图中实箭线）方向向上平移，当目标函数趋势线与可行域相切于A点时，目标函数值最大，即达到最优解。 可得A点坐标为（2,3） 所以该线性规划问题的最优解：x1=2,x2=3 目标函数值为：19 解：设为横轴，为纵轴，依据题意作可行域如图中阴影所示。 添加目标函数的趋势线如图中虚线所示。 将目标函数趋势线沿其法向量（图中实箭线）方向向下平移，当目标函数趋势线与可行域相切于A点时，目标函数值最小，即达到最优解。 可得A点坐标为（1,0） 所以该线性规划问题的最优解：x1=1,x2=0 目标函数值为：2 找出下列线性规划问题的基本解，并指出哪些是基本可行解，哪些基本解是不可行的 解： 当，即x1,x2为基变量，x3为非基变量。 所以x3=0，联立方程组： 2x1-x2=1 x1=1 解得x1=1,x2=1即X*=[1,1,0]T 当，即x1,x3为基变量，x2为非基变量。 所以x2=0，联立方程组： 2x1=1 x1+x3=1 解得x1=1/2,x3=1/2即X*=[1/2,0,1/2]T 当，即x2,x3为基变量，x1为非基变量。 所以x1=0，联立方程组： -X2=1 X3=1 解得x2=-1,x3=1即X*=[0,-1,1]T 在上述基本解中为[1,1,0]T、[1/2,0,1/2]T基本可行解，[0,-1,1]T是不可行的。 解：将原问题转换为标准格式如下： Max z=2x1+x2 s.t. -x1+x2+x3 =5 2x1-5x2 +x4=10 x1≥0,x2≥0 当，即x1,x2为基变量，x3, x4为非基变量。 所以x3=0, x4=0，联立方程组： -x1+x2=5 2x1-5 x2=10 解得x1=-35/3,x2=-20/3即X*=[-35/3,-20/3,0,0]T 当，即x1,x3为基变量，x2, x4为非基变量。 所以x2=0, x4=0，联立方程组： -x1+ x3=5 2x1= 10 解得x1=5,x3=10即X*=[5,0,10,0]T 当，即x1, x4为基变量，x2, x3为非基变量。 所以x2=0, x3=0，联立方程组： -x1 =5 2x1+ x4= 10 解得x1=-5, x4=20即X*=[-5