- 1、本文档共33页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
最优化理论与算法
§3,线性规划的基本性质
TP SHUAI 1
第二章线性规划的基本性质
• 标准形式与图解法
• 基本性质
TP SHUAI 2
2.线性规划- 例子-食谱问题
我每天要求一定量的两种维生素,Vc和Vb 。
假设这些维生素可以分别从牛奶和鸡蛋中得到。
维生素 奶中含量 蛋中含量 每日需求
Vc(mg) 2 4 40
Vb(mg) 3 2 50
单价(US$) 3 2.5
需要确定每天喝奶和吃蛋的量,
目标以便以最低可能的花费购买这些食物,
而满足最低限度的维生素需求量。
TP SHUAI 3
2.线性规划- 例子-食谱问题
令x表示要买的奶的量,y 为要买的蛋的量。食谱问题可以写
成如下的数学形式:
Min 3x +2.5y
极小化目标函数
s.t. 2x + 4y 40
3x + 2y 50
可行区域(单纯形)
x, y 0.
可行解
TP SHUAI 4
2.线性规划-形式
• 1标准形式
称如下形式的线性规划为标准形式
n
min c x
j j
j 1
n
s.t. a x b , i=1,2,...m
ij j i
j 1
x j 0, j=1,2,...n (2.1)
矩阵表示
min cx
其中A是mn矩阵,c是n维
s.t. Ax b, (2.2) 行向量,b是m维列向量。
x 0,
注:为计算需要,一般假设b0.否则,可在方程两端乘以(-1)
即可化为非负。 TP SHUAI 5
2.线性规划-形式
任意非标准形式均可化为标准形式,如
min c x c x ... c x
1 1 2 2 n n
s.t.
您可能关注的文档
最近下载
- 北京市2023-2024学年高一上学期期中考试数学试题含答案.docx VIP
- PLM模型介绍[共83页].pdf
- 【行业研报】2023年太古地产行业企业战略规划方案及未来五年行业预测报告.docx
- 曼陀罗绘画疗愈减压公开课.pptx VIP
- 钙钛矿晶硅叠层太阳能电池的研究进展.PDF VIP
- 铁路损伤图谱PDF.doc VIP
- 中英文对照 MDCG-2021-24 Guidance on classification of medical devices-医疗器械分类指南.pdf
- 小学数学六年级上册期末测试卷带答案(实用).docx
- 《开展经典诵读,营造书香校园的实践探究》课题研究报告.doc
- 小学四年级上册生字听写(人教版).pdf
文档评论(0)