原创力文档方便、有效、通用图解法的局限性？1947年G.B.Dantzig(丹捷格)提出的单纯形法提供了方便、有效的通用算法求解线性规划。一、单纯形法的基本思想
1、顶点的逐步转移转移条件：使目标函数值得到改善停机准则：目标函数达到最优值LP可行域基本可行解根据线性规划问题的可行域是凸多边形或凸多面体，若LP有最优解，就一定可以在可行域的顶点上找到。于是，若LP只有唯一最优解，这个最优解所对应的点一定是可行域的一个顶点；若LP有多个最优解，那么肯定在可行域的顶点中可以找到至少一个最优解。顶
您可能关注的文档
- （共31页PPT）A§13最小数原理.pptx
- （共31页PPT）B§71高斯函数.pptx
- （共31页PPT）BAT1第一部分解析.ppt
- （共31页PPT）B基本观念与三大问题.pptx
- （共31页PPT）D33泰勒公式.ppt
- （共31页PPT）ILAE耐药性癫痫共识的临床实践pdfx.pptx
- （共31页PPT）Materialexchangebetweenthebloodandbodycells血液與體細胞間的物質交換ce.ppt
- （共31页PPT）OceanNetworkExpress航运办公室设计方案150M.ppt
- （共31页PPT）OKR培训课件.ppt
- （共31页PPT）SharePoint平台客製與開發.ppt
文档评论（0）