下载此文档

2线性规划的标准型.ppt

文档分类：汽车/机械/制造 | 页数：约18页举报非法文档有奖

1/18

下载提示

1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档，不会出现我们的网址水印。

同意并开始全文预览

(约 1-6 秒)

1/18 下载此文档

文档列表 文档介绍

第二节线性规划的标准形式一、LP问题的标准形式二、化标准形式1(一)代数式MaxZ=C1X1+C2X2+…+CnXna11X1+a12X2+…+a1nXn=b1a21X1+a22X2+…+a2nXn=b2…………am1X1+am2X2+…+amnXn=bmXj0(j=1,2,…,n)其中bi0(i=1,2,…,m)2和式:maxZ=∑cjxj∑aijxj=bi(i=1,2,…,m)xj≥0(j=1,2,…,n)j=1nnj=1(二)和式3(三)矩阵型maxZ=CXAX=bX0P1P2………Pna11a12………a1n其中A=a21a22………a2n…………………am1am2………amn…X1X=X2XnC=()b1b=b2bm…4(四)向量式C=(C1,C2,…,Cn)X=(X1,X2,…,Xn)Ta1ja2jamj...Pj=b1b2bmb=...返回5二、=2X1+X2+0·X3+0·X4+0·X55x2156x1+2x224x1+x25xi0+X3=15+X4=24+X5=5(i=1,2)(i=1,2,3,4,5)松弛变量7例2maxZ=2X1+5X2+6X3+8X4返回4x1+6x2+x3+2x412x1+x2+7x3+5x4142x2+x3+3x48xi0(i=1,…,4)-X5=12-X6=14-X7=8剩余变量7)+0X5+0X6+0X78令Z'=--Z9minZ=2X1+5X2+6X3+8X4maxZ=-2X1-5X2-6X3-8X4返回′10

2线性规划的标准型来自淘豆网m.daumloan.com转载请标明出处.

2线性规划的标准型.ppt

线性规划的标准型

线性规划的标准型