- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
Python数学实验与建模
第五章
线性规划
第5章第5章线性规划第2页
线性规划(LinearProgramming简记LP)是运筹学的一个重要分支,
它起源于工业生产组织管理的决策问题,数学上它用来确定多变量线性函
数在变量满足线性约束条件下的最优值。线性规划模型通常由三个要素—
决策变量、目标函数和约束条件构成。一般来讲,决策变量是决策者为了达
到预定目标而要控制的那些量,问题的求解就是找出决策变量的最终取值;
第5章第5章线性规划第3页
目标函数是决策者希望对其进行优化的那个指标,它是决策变量的线
性函数,描述决策变量与预定目标之间的关系;约束条件是决策者在现实世
界中所受到的限制,或者说决策变量在这些限制范围之内才有意义。
目录CONTENTS
01线性规划的概念和理论
02线性规划的Python求解
03灵敏度分析
04投资的收益和风险
第5章5.1线性规划的概念和理论第5页
1.线性规划的一般模型
线性规划模型的一般形式为
n
max(min)z=cx;(5.1)
jj
j=1
n
ax(,)b,i1,2,,m,
ijji
s.t.j1(5.2)
xj0,j1,2,,n.
第5章5.1线性规划的概念和理论第6页
也可以表示为矩阵形式
max(min)z=cTx,
Ax(,=)b,
s.t.
x0.
向量形式
max(min)zcTx,
n
px(,)b,
jj
s.t.j1
x0.
文档评论(0)