管理运筹学.doc

《管理运筹学》
目标函数: 用决策变量的线性函数形式写出所要追求的目标，即目标函数
2、决策变量: 每一个问题都用一组决策变量(x1，x2，…，xn)表示某一方案，当这组决策变量取具体值时就代表一个具体方案，一般这些变量取值是非负的．
3、约束条件：用一组决策变量的不等式或等式来表示在解决问题过程中所必须遵循的约束条件。
4、可行解：把满足所有约束条件的解称为该线性规划的可行解。
5、最优解：把使得目标函数值最大“（及利润最大）的可行解称为该线性规划的最优解
建模过程
标准形式
：在约束条件常数项中增加一个单位而使最优目标函数值得到改进的数量称之为这个约束条件的对偶价格。如果对偶价格大于零，则其最优目标函数值得到改进，即求最大值时，最优目标函数值变得更大；求最小值时，最优目标函数值变得更小；如果对偶价格小于零，则其最优目标函数值变坏，即求最大值时，最优目标函数值变小了；求最小值时，最优目标函数值变大了；(3) 如果对偶价格等于零，则其最优目标函数值不变．
8、单纯形法：从可行域中某一个顶点开始，判断此顶点是否是最优解，如不是，则再找另一个使得其目标函数值最优的顶点，称之为迭代。在判断此点是否是最优解，指导找到一个顶点为其最优解，就是使得其目标函数值最优的解，或者能判断出线性规划问题无最优解为止。
9、基本概念：基：约束条件系数矩阵A的一个可逆子矩阵B 基向量：B中的每一列成为一个基向量 非基向量：A中除了B之外的每一列 基变量、非基变量：分别与基向量、非基向量对应的变量 基本解：令非基变量为零，求解约束方程组得到的解 可行解：满足所有变量非负条件的解 基本可行解：满足所有变量非负条件的基本解 可行基：基本可行解对应的基 初始基本可行解、初始可行基：第一次找到的基本可行解与可行基
10、单纯形法的特殊情况：无可行解 无界解 无穷多最优解 退化问题
11、最优性检验：在求最大目标函数的问题中，对于某个基本可行解，如果检验数小于等于0，则这个基本可行解是最优解。
11、排队过程的组成部分：顾客的到达、排队规则、服务机构的服务
12、服务时间的分布：服务时间是指顾客从开始接受服务到服务完成所花费的时间，由于每位顾客要办的业务不一样，又存在很多影像服务机构的服务时间的随机因素。一般说，负指数概率分布能较好的描述一些排队系统力的服务时间的概率分布情况。P
13、排队规则：当顾客到达，所有服务台都正被占用，在有些排队系统里顾客随即离去，在另一些排队系统里顾客会排队等待服务，我们把前者称为损失制，后者称为等待制。一般的排队模型都是按照先到先服务的规则。
14、单服务泊松到达、负指数服务时间的排队模型：（328）
15、计量数量指标：
16、松弛变量：没有使用的资源。（≦）（+）
17、剩余变量：缺少的资源 （≧）（-）
*目标函数决策变量系数的百分之一百法则：对于所有变化的目标函数决策变量系数，当其所有允许增加百分比和允许减少百分比之和不超过百分之一百时，最优解不变．
*约束条件中常数项的百分之一百法则：对于所有变化的约束条件中的常数项，当其所有允许增加百分比和允许减少百分比之和不超过百分之一百时，其对偶价格不变．其中bj的允许增加(减少)百分比的定义同ci