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

单纯形法在线性规划中的应用。 ———————————————————————————————— 作者： ———————————————————————————————— 日期： 单纯形法在线性规划中的应用 摘 要 求解线性规划问题，就是在各项资源条件的限制下，如何确定方案，使预期的目标到达最优。本文重点介绍了求解线性规划问题目前最常见的两种方法，图解法和单纯形法。图解法适合于只含两个变量的线性规划问题，文中只做了简单的描述。而单纯形法是求解线性规划问题的通用方法，适合于求解大规模的线性规划问题，本文作了重点描述，对单纯形法中的根本概念如基变量、非基变量、基向量、非基向量、可行基以及根本可行解等概念作了详细的陈述，在此根底上，介绍了线性规划问题的标准化、单纯形法的根本原理、确定初始可行解、最优性检验、解的判别、根本可行解的改良、换入变量确实定-最大增加原那么、换出变量确实定-最小比值原那么、表格单纯形法、大M法、两阶段法等。 关键词：线性规划 图解法 单纯形法 基变量 基向量 可行基 根本可行解 正 文 引言 在生产管理和经济活动中，经常遇到这些问题，如生产方案问题，即如何合理利用有限的人、财、物等资源，以便得到最好的经济效果；材料利用问题，即如何下料使用材最少；配料问题，即在原料供给量的限制下如何获取最大利润；劳动力安排问题，即如何用最少的劳动力来满足工作