单纯形法-课件.ppt

上传人:晟*** 文档编号:15216577 上传时间:2024-11-08 格式:PPT 页数:58 大小:2.01MB
下载 相关 举报
单纯形法-课件.ppt_第1页
第1页 / 共58页
单纯形法-课件.ppt_第2页
第2页 / 共58页
单纯形法-课件.ppt_第3页
第3页 / 共58页
单纯形法-课件.ppt_第4页
第4页 / 共58页
单纯形法-课件.ppt_第5页
第5页 / 共58页
点击查看更多>>
资源描述

1第二章第二章 单纯形法单纯形法2.1单纯形法原理单纯形法原理2一、基础定理一、基础定理定理定理1 若线性规划问题存在最优解,则问题的可行域是凸集。若线性规划问题存在最优解,则问题的可行域是凸集。定理定理2 线性规划问题的基本可行解对应线性规划问题可行域线性规划问题的基本可行解对应线性规划问题可行域(凸集)的顶点。(凸集)的顶点。定理定理3 若线性规划问题最优解存在,则最优解一定在可行域顶若线性规划问题最优解存在,则最优解一定在可行域顶点处取得。点处取得。由此可看出,最优解要在基本可行解(可行域顶点)中找。由此可看出,最优解要在基本可行解(可行域顶点)中找。3v 若若LP问题有最优解的话,定在可行域的问题有最优解的话,定在可行域的某顶点处达到,又,一个顶点对应一个基本某顶点处达到,又,一个顶点对应一个基本可行解,一个自然的想法是:找出所有的基可行解,一个自然的想法是:找出所有的基本可行解。本可行解。v因基本可行解的个数有限,通过因基本可行解的个数有限,通过“枚举法枚举法”,从理论上讲总能找出所有的基本可行解。,从理论上讲总能找出所有的基本可行解。而事实上随着而事实上随着m,n的增大,解

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 实用文档资料库 > 公文范文

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。