要掌握LP问题的一般解法，首先必须理解以下概念。
(1) 基 (basis)： A中m×m子矩阵B并且有r (B) =B，则称B是线性规划的一个基 (或基矩阵basis matrix)。当m=n时，基矩阵唯一，当m<n时，基矩阵就可能有多个，但数目不会超过Cmn。
由线性代数知，基矩阵B必为非奇异矩阵并且|B| ≠0。
(2) 向量。当确定某一矩阵为基矩阵时，则基矩阵对应的列向量称为基向量 (basisvector)，其余列向量称为非基向量。向量通常用pj表示。
基向量对应的变量称为基变量 (basis variable)，非基向量对应的变量称为非基变量。通常用xB表示基变量，用xN表示非基变量。
例：
如果取：B=(p2，p3)＝()，则|B|=2-6=-4≠0，故此B是一个基，对于此B而言，xB ...... （共1274字） [阅读本文]>>
管理运筹学运筹学的分析步骤一般包括：发现和定义待研究的问题，构造数学模型;寻找经过模型优化的结果，并通过应用这些结果来改善系统的运行效率。具体步骤如图1-1所示。1.系统分析和问题描述应用运筹学的主要目的是解决实
管理运筹学运筹学是一门以训练逻辑思维为主的课程，注重模型和定量分析方法，但又不是运筹数学;具有很强的实践性，注重原理、方法和应用，教学中对理论推导可不做过高要求。学生创造性思维培养离不开逻辑思维，但学习过程中也不
管理运筹学运筹学的主要思维模式是“分析问题→建立模型→求解”，而最重要、也最难的一步是问题建模。问题建模是将语言文字上的问题转化为数学问题。虽然，实际生活中的每个问题都有其独特之处，但其中大部分还是有共性的。以下
管理运筹学从以上两例可以看出，它们都是属于同一类优化问题，其共同特征是：①每一个问题都用一组决策变量x1，x2，…，xn表示某一方案;这组决策变量的值就代表一个具体方案，一般这些变量取值是非负的。②存在一定的约束
管理运筹学对于只有两个决策变量的线性规划模型可用图解法求解。虽然图解法难以推广到多变量的情形，但能帮助我们直观地理解求解的思路，并在此启发下帮助找出更一般的求解方法。图解法具体步骤为：第一步，建立直角坐标系：以适
上一篇