网站大量收购闲置独家精品文档,联系QQ:2885784924

线性规划模型及matlab程序求解.pdfVIP

  1. 1、本文档共26页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多

好学近乎知,力行近乎仁,知耻近乎勇。——《中庸》

§1线性规划模型

一、线性规划课题:

实例1:生产计划问题

假设某厂计划生产甲、乙两种产品,现库存主要材料有A类3600公斤,B类2000公斤,C类3000公斤。

每件甲产品需用材料A类9公斤,B类4公斤,C类3公斤。每件乙产品,需用材料A类4公斤,B类5

公斤,C类10公斤。甲单位产品的利润70元,乙单位产品的利润120元。问如何安排生产,才能使该厂

所获的利润最大。

建立数学模型:

设x、x分别为生产甲、乙产品的件数。f为该厂所获总润。

12

maxf=70x+120x

12

s.t9x+4x≤3600

12

4x+5x≤2000

12

3x+10x≤3000

12

x,x≥0

12

归结出规划问题:目标函数和约束条件都是变量x的线性函数。

形如:(1)minfTX

s.tAX≤b

AeqX=beq

lb≤X≤ub

其中X为n维未知向量,fT=[f,f,…f]为目标函数系数向量,小于等于约束系数矩阵A为m×n矩阵,

12n

b为其右端m维列向量,Aeq为等式约束系数矩阵,beq为等式约束右端常数列向量。lb,ub为自变量取值

上界与下界约束的n维常数向量。

二.线性规划问题求最优解函数:

调用格式:x=linprog(f,A,b)

x=linprog(f,A,b,Aeq,beq)

x=linprog(f,A,b,Aeq,beq,lb,ub)

x=linprog(f,A,b,Aeq,beq,lb,ub,x0)

x=linprog(f,A,b,Aeq,beq,lb,ub,x0,options)

[x,fval]=linprog(…)

[x,fval,exitflag]=linprog(…)

[x,fval,exitflag,output]=linprog(…)

[x,fval,exitflag,output,lambda]=linprog(…)

说明:x=linprog(f,A,b)返回值x为最优解向量。

x=linprog(f,A,b,Aeq,beq)作有等式约束的问题。若没有不等式约

文档评论(0)

177****9541 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档