2016运筹学总复习试卷.ppt

第1章 绪论 用科学方法分析管理及工程问题，为决策提供依据。 目标：在企业经营内外环境的限制下，实现资源效用最大。 1、线性规划的标准形式 目标函数： 约束条件： 2、非标准形式的标准化方法 1、min Z=CX — max Z= -CX 2、约束条件为“≤” 转换为“=”方法： 在s.t.中左端加上一个“松弛变量”，使“≤”变为“=”。同时，在目标函数中，令松弛变量的目标系数为0。 3、约束条件为“≥”转换为“=”方法： 在s.t.中左端减去一个“剩余变量”，使“≥”变为“=”。同时，在目标函数中，令剩余变量的目标系数为0。 4、单纯形法的计算步骤 （1）将问题化为标准型； （2）求出线性规划的初始基可行解，列出初始单纯形表； （3）进行最优性检验： 如果表中所有检验数 ，则表中的基可行解就是问题的最优解，计算停止。否则继续下一步。 用换入变量xk替换基变量中的换出变量，得到一个新的基。对应新的基可以找出一个新的基可行解，并相应地可以画出一个新的单纯形表。 （5）重复（3）、（4）步直到计算结束为止。 第4章 运输问题 1、运输问题的数学模型的建立； 2、产销平衡下运输问题的基变量个数与产地、销地之间的关系（m+n-1），即（m+n-1）个独立约束方程； 3、约束方程都是等式。 1、最小元素法的精髓（就近供应，从单位运价表中最