单纯形法求解和Excel规划求解.pdfVIP

ISSN1∞9—3044 cc椭pI胞r肋洲，脚andm^∞恸电■知识与技术 5690964 V01．5，No．12，Apm2009，pp．3256—3257，3260 Tel：+86—551—5690963 单纯形法求解与ExceI规划求解 徐博龙 (广东工程职业技术学院，广东广州510520) 摘要：利用单纯形法求解线性规划问题在产品品种问题、合理配料问题、开料问题等问题中有着极其广泛的应用，但整个计算过程 题。大大提高了求解的速度和准确性。 关键词：单纯形法；线性规划；规划求解；生产最优问题 中图分类号：1P37 文献标识码：A 文章编号：1伽9—3伽|4(2伽|9)12_．325枷2 solver Methodwim伽eExcel SilllpIex XUBo—loIlg ∞啪alofGuangdollg 510520，cllim)， Po陋chniccoHege，Guangzhou A№ct：Useofttle medIodfor liIlear of re勰onable sitIlplex sol、，ing pro夸aI】埘ngproblems洫thevarietyprodIlcts，iIlgredien协afldqu髓一 60n，is meisSuea11domerissuesina of dlewh01e calcmadonis e)中ected very谢derange verycornph— t0叩en apphcadom’butproce髂of catcdanditcanbe calcuhteden．or．Solverfor uSeof line牡 t11eExcdSohrertool e船ily Excel南und，tlle c扭be出nm麟methodfor∞lving enhancedtlle and t0solve． pro铲aI】如_lillgprobleIm，Il舔greadysPeedaccuracy n地t110d；linearpro伊卸mlingsolvcr；叩dmal Key啪r凼：sirnPlcx p∞ducdonproblems l引言 ? ．的多面凸集，其最优值如果存在必在该凸集的某顶点处达到。顶点所对应的可行解称为基本可行解。 ·2单纯形法的基本思想 先不考虑目标甬数，从满足约束条件开始，求得一初始基本可行解；然后求具有较佳目标函数值的另一个基本可行解，以改进 初始解；对目标函数作有限次的改善。当某一个基本可行解不能再得到改善时，即求得线性规划问题的最优解，单纯形法至此结束。 3单纯形法的一般解题步骤 1)将非标准形式方程转化为标准形式方程： 2)从标准形式中求出初始基本可行解； 3)检验目前的基本可行解是否最优； · 4)选取一非基本变量，作为解中的新基本变量； 5)确定被取代的基本变量： 6)用旋转运算求出新的标准形式方程组，并求出一组基本可行解，按步骤2)进行迭代计算。 4通过实例阐述“单纯形法”的求解过程 例题：某工厂生产A、B、C三种产品，每种产品可分别获利润10元、6元、4元：每种产品生产需要消耗原材料1个单位；劳动力 个、设备可消耗工时为300小时，求一使总利润达到最大