运筹学作业习题.pdf

线性规划建模及单纯形法 思考题 主要概念及内容： 线性规划模型结构（决策变量，约束不等式、等式，目标函数）；线性规划标准形式； 可行解、可行集（可行域、约束集），最优解；基、基变量、非基变量、基向量、非基 向量；基本解、基本可行解、可行基、最优基。 复习思考题： 1、线性规划问题的一般形式有何特征？ 2、建立一个实际问题的数学模型一般要几步？ 3、两个变量的线性规划问题的图解法的一般步骤是什么？ 4、求解线性规划问题时可能出现几种结果，哪种结果反映建模时有错误？ 5、什么是线性规划的标准型，如何把一个非标准形式的线性规划问题转化成标准形式。 6、试述线性规划问题的可行解、基本解、基本可行解、最优解、最优基本解的概念及它 们之间的相互关系。 7、试述单纯形法的计算步骤， 如何在单纯形表上判别问题具有唯一最优解、有无穷多个 最优解、无界解或无可行解。 8、在什么样的情况下采用人工变量法，人工变量法包括哪两种解法？ 9、大 M 法中， M 的作用是什么？对最小化问题，在目标函数中人工变量的系数取什 么？最大化问题呢？ 10、什么是单纯形法的两阶段法？两阶段法的第一段是为了解决什么问题？在怎样的情 况下，继续第二阶段？ 作业习题 1、将下列线性规划问题化为标准型 max z 3x1 5x2 4x3 2x4 min f 3x1 x2 4x3 2x4 2x1 6x2 x3 3x4 18 2x1 3x2 x3 2x4 51 （1） x1 3x2 2x3 2x4 13 （2） 3x1 2x2 2x3 x4 7 x1 4x2 3x3 5x4 9 2x1 4x2 3x3 2x4 15 x ,x , x 0 x ,x 0,x 0 1 2 4 1 2 4 2、（ 1）求出下列不等式组所定义的多面体的所有基本解和基本可行解（极点）： 2x1 3x 2 3x3 6 2x1 3x2 4x 3 12 x , x , x 0 1 2 3 （2）对下述线性规划问题找出所有基本解 ,指出哪些是基本可行解 ,并确定最优解 . max z 3x1 x2 2x 3 12x1 3x 2 6x3 3x4 9 8x1 x 2 4x 3 2 x5 10 3x1 x6 0 x j 0( j 1, ,6) 3、用图解法求解下列线性规划问题 max z x1 2x2 min z x1 3x2 2x1 x2 6 4x1 7x2 56 （1） 3x1 2x2 12 （2 ） 3x1 5x2 15 x1 3 x , x 0 1 2 x ,x 0 1 2