目标函数中有绝对值的线性规划二次型化为标准型型

用MATLAB求解线性规划问题怎么编程。。_百度知道
用MATLAB求解线性规划问题怎么编程。。
max z=2x1+5x2s.t.
3x1+2x2+x5=18
x1,x2,x3,x4,x5&0比如说这个问题怎么编程,最好能解释一下各个程序语言是什么意思我是刚刚接触MATLAB软件。。。5555.。。。。基本都不懂感激不尽。。。。。
提问者采纳
基本是利用linprog函数,简单给你介绍一下这个函数:首先将线性规划问题化为标准型:min z=cxs.t. A1x&=b1 A2x=b2 v1&=x&=v2然后利用指令[x,fv,ef,out,lambda]=linprog(c,A1,b1,A2,b2,v1,v2,x0,opt)即可。不需要设置的部分可以省略。针对你的问题,对应标准型的矩阵设置为:z=-[2 5 0 0 0];%A1和b1不需要设置A2=[1 0 1 0 0;2 0 0 1 0;3 2 0 0 1];b2=[4 12 18];v1=[0 0 0 0 0];%v2设置的大一点就行v2=[1e10 1e10 1e10 1e10 1e10];取初值,比如x0=[0 0 0 0 0];然后[x,fv,ef,out,lambda]=linprog(c,[],[],A2,b2,v1,v2,x0,[]);就行了。我临时编的,没编译,有问题直接告诉我就行。。。有两个问题,第一个,你的问题里要求最大值,但是标准型是求取最小值,所以把c向量取你题中的相反数,这样得到的最优解不变,但是结果目标函数要变成相反数。第二个,不知道你的问题里为什么只有等式约束,看看你是不是抄错了。
&& z=-[2 5 0 0 0];A2=[1 0 1 0 0;2 0 0 1 0;3 2 0 0 1];b2=[4 12 18];v1=[0 0 0 0 0];v2=[1e10 1e10 1e10 1e10 1e10];x0=[0 0 0 0 0];[x,fv]=linprog([],[],A2,b2,v1,v2,x0,[])??? Error using ==& linprog at 179The number of rows in A must be the same as the length of b.运行出来是这个样子的。。。那个等式约束是我自己变得,呵呵还有V1,A1,V2都是什么??为什么X0要赋初值呢??
V1,v2是对x向量的上下限限制,你的题里下限就是[0 0 0 0 0],上限是正无穷。A1和b1对应不等式约束,换算成我上面写的标准形式的。还有我写错了不好意思,最后一句改成[x,fv]=linprog(z,[],[],A2,b2,v1,v2,x0,[])就行了
嗯嗯,求出来了!!大神,如果您有时间的话,能求您帮忙编个MATLAB程序吗??
额。。你先说关于啥的吧。。。如果我会的话我尽量给你个思路。。。另外,这个问题给分呀~~~~~~~
嗯嗯,我直接发给你吧,您先看看。。。分数不是问题,我也没用
提问者评价
THANK YOU VERY MUCH!!
其他类似问题
matlab的相关知识
您可能关注的推广
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁您所在位置: &
&nbsp&&nbsp&nbsp&&nbsp
参数线性规划的算法研究(毕业论文).doc35页
本文档一共被下载:
次 ,您可免费全文在线阅读后下载本文档
文档加载中...广告还剩秒
需要金币:100 &&
你可能关注的文档:
··········
··········
参数线性规划是约束条件和目标函数中的价值系数、工艺系数、资源限量中含有一个或多个参数的优化模型,是线性规划理论的重要组成部分,线性规划是运筹学的一个重要分支,从解决技术问题的最优化设计,到工业、农业、商业、交通运输、军事、经济等,在许多领域中都有着重要的应用。在生产过程中,由于工艺条件、资源限量、市场需求、市场价格等因素都在不断的变化,因此,最优解也就带有一定程度的不确定性。为了及时根据市场动态及数据资料的变化调整决策方案,运用参数线性规划这一工具,建立参数线性规划模型,可以更好地指导实际工作,适应市场的变化达到增加收益、降低成本的目的。
1947年,Dantzig针对线性规划提出了单纯形法,为线性规划发展奠定了基础;1954年,C.莱姆基提出了对偶单纯形法;1954年,在对偶单纯形法的基础上解决了线性规划的灵敏度分析和参数规划问题。
近年来,参数线性规划模型在单纯形法和对偶单纯形法的基础上,又产生了搜索法、分块矩阵法、建立神经网络模型法等方法,随着计算机软件的发展,通过建立仿真模型用计算机解决参数线性规划问题也成为一种重要的途径。
本文针对价格系数和右端资源数据中同时含有两个参数的复杂情形,对实际问题建立了参数线性规划模型,并分析了最优解不变的情况下,参数的变化区间,找到了最优目标函数的变化规律,并用Matlab绘出了三维仿真图,为求解大型参数线性规划问题提供了基础。
关键词:参数线性规划;最优解;区间;对偶;决策变量
Parametric linear programming is one kind of optimal modle with some constraint conditions,which there exist one or more parametrics in the objective function,tec
正在加载中,请稍后...扫扫二维码,随身浏览文档
手机或平板扫扫即可继续访问
单纯形法在线性规划中的应用.doc
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由:
将文档分享至:
分享完整地址
文档地址:
粘贴到BBS或博客
flash地址:
支持嵌入FLASH地址的网站使用
html代码:
&embed src='/DocinViewer-4.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布,请您等待!
3秒自动关闭窗口§1.3 线性规划的标准型_百度文库
两大类热门资源免费畅读
续费一年阅读会员,立省24元!
文档贡献者贡献于
评价文档:
98页免费53页免费40页免费16页免费32页免费 11页免费12页免费14页免费5页免费6页免费
喜欢此文档的还喜欢18页1下载券11页免费14页1下载券7页1下载券43页1下载券
§1.3 线性规划的标准型|线​性​规​划​标​准​型
把文档贴到Blog、BBS或个人站等:
普通尺寸(450*500pix)
较大尺寸(630*500pix)
大小:402.50KB
登录百度文库,专享文档复制特权,财富值每天免费拿!
你可能喜欢一类特殊的非线性规划问题的求解--《江汉大学学报(自然科学版)》2008年03期
一类特殊的非线性规划问题的求解
【摘要】:给出了一类特殊的非线性规划问题,其目标函数中带有绝对值符号,这类问题可以转化为线性规划问题来求解.
【作者单位】:
【关键词】:
【分类号】:O221.2【正文快照】:
1问题的提出数学规划问题在实际运用中种类繁多,解决的方法也多种多样.实际问题中经常遇见约束条件为线性函数,目标函数中带有绝对值符号的数学模型,这类问题在一般的文献中很少提到1,2.其一般结构为nP min f X=i=1Kcixi+k=1ndki xii=1s.t AX=b X 0其中X=x1,x2,,xn.问题P中共
欢迎:、、)
支持CAJ、PDF文件格式,仅支持PDF格式
【共引文献】
中国期刊全文数据库
洪文,朱广斌;[J];安徽电力职工大学学报;2002年03期
胡勇,胡忠;[J];长春师范学院学报;2005年05期
孙吉贵,曹晓威;[J];吉林大学学报(信息科学版);2004年03期
兰艳,李学勇;[J];长沙大学学报;1998年04期
彭斌,李世聪;[J];长沙交通学院学报;2001年04期
和燕,孙英;[J];楚雄师范学院学报;2003年06期
王光辉,严建钢,郭荔生,杨晓华;[J];弹箭与制导学报;2004年01期
王成山,张义;[J];电力系统及其自动化学报;2003年04期
刘伟良,黄纯,向为;[J];电力系统及其自动化学报;2004年06期
孙刚,余贻鑫;[J];电力系统及其自动化学报;2005年03期
中国重要会议论文全文数据库
孙国;任建峰;苗翠霞;;[A];中国企业运筹学学术交流大会论文集[C];2008年
申卯兴;宁振民;郝彩丽;;[A];中国企业运筹学学术交流大会论文集[C];2008年
中国博士学位论文全文数据库
单锦辉;[D];国防科学技术大学;2002年
张玉锟;[D];中国人民解放军国防科学技术大学;2002年
张春华;[D];中国农业大学;2004年
白国仲;[D];华中师范大学;2004年
乌力吉;[D];内蒙古大学;2004年
徐学荣;[D];福建农林大学;2004年
梅建新;[D];武汉大学;2004年
孔建寿;[D];南京理工大学;2004年
尚明忠;[D];中国地质大学(北京);2005年
卢厚清;[D];南京航空航天大学;2005年
中国硕士学位论文全文数据库
沈斌;[D];北京工业大学;2001年
蒋宏锋;[D];中南大学;2002年
彭猛;[D];中南大学;2002年
冯永青;[D];合肥工业大学;2002年
刘树人;[D];湘潭大学;2002年
孟祥国;[D];大连理工大学;2003年
杨为城;[D];华北电力大学(北京);2003年
米宁;[D];大连海事大学;2003年
李猛;[D];大连海事大学;2003年
高方君;[D];西北工业大学;2003年
【相似文献】
中国期刊全文数据库
纪卓尚,李树范;[J];大连理工大学学报;1980年04期
宋天霞;[J];华中科技大学学报(自然科学版);1980年02期
王先信;[J];航空学报;1980年01期
王翼;[J];信息与控制;1980年06期
魏权龄,应玫茜;[J];应用数学学报;1980年04期
,蒋琪隆;[J];力学季刊;1980年01期
陈志渊;[J];南京农业大学学报;1980年02期
安金明;[J];数学的实践与认识;1980年01期
费景高;[J];科学通报;1980年17期
孙讷正,刘利慧;[J];水文地质工程地质;1980年04期
中国重要会议论文全文数据库
吴小平;徐果明;;[A];1999年中国地球物理学会年刊——中国地球物理学会第十五届年会论文集[C];1999年
李陈华;汪波;;[A];全国青年管理科学与系统科学论文集第5卷[C];1999年
钟守楠;;[A];企业发展与系统工程——中国系统工程学会第七届年会论文集[C];1992年
刘宝碇;顾基发;;[A];全国青年管理科学与系统科学论文集(第2卷)[C];1993年
徐一飞;张雷;;[A];复杂巨系统理论·方法·应用——中国系统工程学会第八届学术年会论文集[C];1994年
钟笑寒;;[A];系统工程与可持续发展战略——中国系统工程学会第十届年会论文集[C];1998年
金朝阳;代宁;;[A];中国城市建设与环境保护实践——城市建设与环境保护学术研讨会论文集[C];1997年
金朝东;;[A];第六届全国采矿学术会议论文集[C];1999年
顾安邦;常英;乐云祥;;[A];中国公路学会桥梁和结构工程学会一九九九年桥梁学术讨论会论文集[C];1999年
公茂琼;罗二仓;周远;;[A];第四届全国低温工程学术会议论文集[C];1999年
中国重要报纸全文数据库
陈松;[N];中国石化报;2001年
潘立登;[N];科学时报;2001年
龚强(作者单位:哈尔滨工业大学管理学院);[N];中国测绘报;2002年
陈烈;[N];人民邮电;2002年
对外经济贸易大学金融学院 何自云 博士;[N];金融时报;2003年
王洪勇;[N];中国审计报;2004年
银河证券首席经济学家
左晓蕾;[N];中国证券报;2004年
;[N];东北电力报;2004年
朱厚伦;[N];湖北日报;2004年
何德旭 王朝阳 应寅锋;[N];南方周末;2004年
中国博士学位论文全文数据库
刘应华;[D];清华大学;1995年
宋正河;[D];中国农业大学;2000年
刘先省;[D];西北工业大学;2000年
张国强;[D];华北电力大学;2000年
周晓峰;[D];浙江大学;2001年
赵凌云;[D];浙江大学;2001年
蔡睿;[D];北京体育大学;2001年
韩桂军;[D];中国科学院海洋研究所;2001年
滕海文;[D];北京工业大学;2002年
袁庆达;[D];西南交通大学;2002年
中国硕士学位论文全文数据库
胡功银;[D];大连理工大学;2000年
吴建军;[D];大连海事大学;2000年
刘丽丽;[D];曲阜师范大学;2000年
郭鹏;[D];华北电力大学;2001年
罗志宏;[D];中国科学院上海冶金研究所;2001年
胡彩娥;[D];中国农业大学;2001年
熊雪峰;[D];西北农林科技大学;2001年
严汉平;[D];西北大学;2001年
周晓雷;[D];西北大学;2001年
金玉芳;[D];北京工业大学;2001年
&快捷付款方式
&订购知网充值卡
400-819-9993
《中国学术期刊(光盘版)》电子杂志社有限公司
地址:北京清华大学 84-48信箱 知识超市公司
出版物经营许可证 新出发京批字第直0595号
同方知网数字出版技术股份有限公司
订购热线:400-819-82499
在线咨询:
传真:010-
京公网安备74号

我要回帖

更多关于 excel 绝对值 的文章

 

随机推荐