- 1、本文档共12页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
1.3 线性规划问题及标准型及解及概念
运 筹 学;第一章 线性规划与单纯形法;若记
X=(x1,x2…xn)T,C=(c1,c2…cn),b=( b1,b2…bm)T
A=(aij)n×n =(P1,P2…Pn)
则标准型亦可记作 maxZ= CX
AX=b
X≥0
;任何形式的线性规划都可以化为与其等价的标准形式。
(1)如果目标函数是 minZ=cx,则可令 Z=-Z,将目标函数变为:maxZ =-cx ; 例3 将线性规划
minZ=3x1-x2
x1+x2≤1
X1-x2≥-1
x1≥0
化为标准型。 ;2.1 线性规划解的概念
我们把决策变量的一组取值称为线性规划问题的一个解。满足约束条件的解称为可行解。所有可行解的集合称为可行域。使目标函数达到最优的可行解称为最优解。
在上一节图解法中,我们求得例1问题的最优解是唯一的,
但是线性规划问题的解还可能出现以下几种情况:
(1)无穷多个最优解。若例1的目标函数变为maxZ=4x1+2x2 ,就会出现这种情况。见图1-1。
;O;(2)无可行解。如果约束中存在相互矛盾的约束条件,则导致可行域是空集,此时问题无可行解。
(3)无有限最优解。对下述线性规划问题
maxZ=x1+x2
-x1+x2≤4
x1-x2≤2
x1,x2≥0
用图解法求解结果见图1-2。
;图1-2
;线性规划基解的概念
记线性规划问题为 maxZ= CX
(L) AX=b
X≥0
基:设A是m×n阶约束系数矩阵(m≤n),秩A=m.
A=( P1,P2,…,Pn ),则A中一定存在m个线性无关的列向量,设为Pj1,Pj2,…,Pjm,称可逆矩阵B=(Pj1,Pj2,…,Pjm)为线性规划(L)的一个基,称B中的列向量对应的变量 xj1,xj2,…,xjm为基变量,其余变量称为非基变量。
基本解:记基变量为XB=(xj1,xj2,…,xjm)T,非基变量构成的列向量记为XN,并令XN =0,则有AX=ΣPjxj=BXB=b,于是有 XB=B-1b。称XB=B-1b, XN =0为线性规划(L)的一个基本解。
基(本)可行解:若基本解中XB=B-1b≥0,则称该解为基可行解,
这时基B也称为可行基。; 显然,基可行解的数目≤基解的数目≤;系数矩阵
A= ,秩A=2
您可能关注的文档
- 1.1-2第一章西方文化及起源(完).ppt
- 1.1.1任意角及概念(区域角).ppt
- 1.1.1构成空间几何体及基本元素.ppt
- 1.1.1集合及含义及表示.ppt
- 1.1.1.1集合及含义及表示第1课时.ppt
- 1.1.2 平面直角坐标系中及伸缩变换.ppt
- 1.1.1集合及概念及其表示(一).ppt
- 1.1.2 集合间及基本关系 课件(人教A版必修1).ppt
- 1.1.2三个正数及均值不等式.ppt
- 1.1.2 集合间及基本关系 课件2(人教A版必修1).ppt
- 智能制造企业设备故障预测与健康管理系统在国防工业的创新应用教学研究课题报告.docx
- 人工智能在小学科学与社会实践跨学科教学中的创新实践教学研究课题报告.docx
- 《金融租赁行业风险定价机制与市场竞争力研究》教学研究课题报告.docx
- 人工智能教育空间可持续发展与更新策略中的技术迭代与教育评价改革实践教学研究课题报告.docx
- 高中生心理健康教育课程内容需求与满意度分析报告教学研究课题报告.docx
- 2025年快递行业智能驿站无人化服务智能化改造路径研究.docx
- 《智能交通系统在城市交通拥堵治理中的交通拥堵治理与交通拥堵治理跨学科协同研究》教学研究课题报告.docx
- 《艺术展览叙事策略与观众审美疲劳预防》教学研究课题报告.docx
- 基于人工智能的区域教育在线教育均衡发展:教学质量监管与评价体系创新研究教学研究课题报告.docx
- 《舞蹈艺术中的3D打印技术应用研究:从创意到实践》教学研究课题报告.docx
文档评论(0)