MATLAB求解线性规划问题ppt课件.ppt

上传人:晟*** 文档编号:10146221 上传时间:2022-01-07 格式:PPT 页数:25 大小:277.50KB
下载 相关 举报
MATLAB求解线性规划问题ppt课件.ppt_第1页
第1页 / 共25页
MATLAB求解线性规划问题ppt课件.ppt_第2页
第2页 / 共25页
MATLAB求解线性规划问题ppt课件.ppt_第3页
第3页 / 共25页
MATLAB求解线性规划问题ppt课件.ppt_第4页
第4页 / 共25页
MATLAB求解线性规划问题ppt课件.ppt_第5页
第5页 / 共25页
点击查看更多>>
资源描述

第七章 最优化计算方法一、实验目的:第一节 线性方程组的应用1 、了解线性规划问题及可行解、最优解的概念 ; 2 、掌握Matlab 软件关于求解线性规划的语句和方法。二、实验原理和方法:在生活实践中,很多重要的实际问题都是线性的(至少能够用线性函数很好的近似表示),所以我们一般把这些问题化为线性的目标函数和约束条件进行分析,通常将目标函数和约束都是线性表达式的规划问题称为线性规划 。它的一般形式是: 也可以用矩阵形式来表示:线性规划的可行解是满足约束条件的解;线性规划的最优解是使目标函数达到最优的可行解。线性规划关于解的情况可以是:1 、无可行解,即不存在满足约束条件的解;2 、有唯一最优解,即在可行解中有唯一的最有解;4 、有可行解,但由于目标函数值无界而无最优解。3 、有无穷最优解,即在可行解中有无穷个解都可使目 标函数达到最优; 一般求解线性规划的常用方法是单纯形法和改进的单纯形法,这类方法的基本思路是先求得一个可行解,检验是否为最优解;若不是,可用迭代的方法找到另一个更优的可行解,经过有限次迭代后,可以找到可行解中的最优解或者判定无最优解。 三、内容与步骤:在Matlab 优

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

当前位置:首页 > 实用文档资料库 > 演示文稿

Copyright © 2018-2021 Wenke99.com All rights reserved

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

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

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