运筹学各章的作业题答案解析.pdf

WORD 整理版 《管理运筹学》各章的作业 复习思考题及作业题 第一章 绪论 复习思考题 1 、从运筹学产生的背景认识本学科研究的内容和意义。 2 、了解运筹学的内容和特点，结合自己的理解思考学习的方法和途径。 3 、体会运筹学的学习特征和应用领域。 第二章 线性规划建模及单纯形法 复习思考题 1、线性规划问题的一般形式有何特征？ 2、建立一个实际问题的数学模型一般要几步？ 3、两个变量的线性规划问题的图解法的一般步骤是什么？ 4、求解线性规划问题时可能出现几种结果，那种结果反映建模时有错误？ 5、什么是线性规划的标准型，如何把一个非标准形式的线性规划问题转化成标准 形式。 6、试述线性规划问题的可行解、基础解、基础可行解、最优解、最优基础解的概 念及它们之间的相互关系。 7、试述单纯形法的计算步骤，如何在单纯形表上判别问题具有唯一最优解、有无 穷多个最优解、无界解或无可行解。 8、在什么样的情况下采用人工变量法，人工变量法包括哪两种解法？ 9、大 M 法中， M 的作用是什么？对最小化问题，在目标函数中人工变量的系数 取什么？最大化问题呢？ 10、什么是单纯形法的两阶段法？两阶段法的第一段是为了解决什么问题？在怎样 的情况下，继续第二阶段？ 作业题 : 1 、把以下线性规划问题化为标准形式： (1) max z= x 1 -2x2 +x3 s.t. x 1 +x2 +x3 ≤ 12 2x 1 +x2 -x 3 ≥ 6 -x 1 +3x2 ＝ 9 x , x , x ≥ 0 1 2 3 (2) min z= -2x 1 -x2 +3x 3 -5x4 s.t x 1 +2x 2 +4x 3 -x4 ≥ 6 2x 1 +3x 2 -x 3 +x4 ＝12 x 1 +x 3 +x4 ≤ 4 x , x , x ≥ 0 1 2 4 优质参考资料 (3) max z= x 1 +3x 2 +4x3 s.t. 3x 1 +2x 2 ≤ 13 x 2 +3x3 ≤ 17 2x 1 +x 2 +x3 =13 x , x ≥0 1 3 2、用图解法求解以下线性规划问题 (1) max z= x 1 +3x2 s.t. x 1 +x2 ≤ 10 -2x 1 +2x2 ≤ 12 x 1 ≤ 7 x , x ≥0 1 2 (2) min z= x 1 -3x2 s.t. 2x 1 -x2 ≤4 x 1 +x2 ≥3 x2 ≤5 x 1 ≤4 x , x ≥0 1 2 3、在以下问题中，列出所有的基，指出其中的可行基，基础可行解以及最优解