单纯形法在线性规划方案中的应用。.docVIP

单纯形法在线性计划中应用 摘 要 求解线性计划问题，就是在各项资源条件限制下，怎样确定方案，使预期目标达成最优。本文关键介绍了求解线性计划问题现在最常见两种方法，图解法和单纯形法。图解法适合于只含两个变量线性计划问题，文中只做了简单描述。而单纯形法是求解线性计划问题通用方法，适合于求解大规模线性计划问题，本文作了关键描述，对单纯形法中基础概念如基变量、非基变量、基向量、非基向量、可行基和基础可行解等概念作了具体陈说，在此基础上，介绍了线性计划问题标准化、单纯形法基础原理、确定初始可行解、最优性检验、解判别、基础可行解改善、换入变量确实定-最大增加标准、换出变量确实定-最小比值标准、表格单纯形法、大M法、两阶段法等。 关键词：线性计划 图解法 单纯形法 基变量 基向量 可行基 基础可行解 正 文 引言 在生产管理和经济活动中，常常碰到这些问题，如生产计划问题，即怎样合理利用有限人、财、物等资源，方便得到最好经济效果；材料利用问题，即怎样下料使用材最少；配料问题，即在原料供给量限制下怎样获取最大利润；劳动力安排问题，即怎样用最少劳动力来满足工作需要；运输问题，即怎样制订调运方案，使总运费最小；投资问题，即从投资项目中选择方案，使投资回报最大等等。对于这些问题，全部能建立对应线性计划模型。实际上，线性计划就是利用数学为工具，来研究在一定条件下，怎样实现目标最优化。