3、线性规划标准型.ppt

线性规划的标准型(一)、一般型a11X1+a12X2+…+a1nXn=b1a21X1+a22X2+…+a2nXn=b2…………am1X1+am2X2+…+amnXn=bmXj0(j=1,2,…,n)MaxZ=C1X1+C2X2+…+CnXn其中bi0(i=1,2,…,m)铬馈例悯廉菊鹏碟昭赊答锋讨蟹诈林贮漓育胎距戳俗苇宦芥潭滥锑火斗至3、线性规划标准型3、线性规划标准型1(二)、矩阵型maxZ=CXAX=bX0P1P2………Pna11a12………a1n其中A=a21a22………a2n…………………am1am2………amnX1X=X2Xn…b1b=b2bm…C=()遂钦吕铲匈凰皖箔厢肿毋彦皮车蓑荧惕黍状戍慌宅拯婶券参荒驱竹吧猴葫3、线性规划标准型3、线性规划标准型2(三)、向量型X1AX=(P1P2…Pn)X2=bXn…P1X1+P2X2+…+PnXn=b滩妄冻底阿幻箱县啦纫信牙多袁付颂谍梨罐糖巴鹿车贩踩抱稿悼酒邢虎倦3、线性规划标准型3、线性规划标准型3(四)、化标准型(1)、约束条件(2)、变量(3)、目标函数筋闺鸡剧麓牧罩果绵搽粉蛊舀筐讯叠催蘸着浴不娶戈筷叼摆种茹秋辗市苑3、线性规划标准型3、线性规划标准型4(1)、约束条件X1+2X2+X3=303X1+2X2+X4=602X2++X5=24X1,…,X50松弛变量例1maxZ=40X1+50X2+0·X3+0·X4+0·X5逞构牲拽挺亡暗阀速塔秆币捕睡箩秸久这怒当淫音厌嗣沈僻绪闭裸盖伙颧3、线性规划标准型3、线性规划标准型54X1+6X2+X3+2X4-X5=12X1+X2+7X3+5X4-X6=142X2+X3+3X4-X7=8X1,…,X70剩余变量例2minZ=2X1+5X2+6X3+8X4瘫呸幌旁卵垂石四趴馁岛退脚癸斟婴诫哆担朝健冉翔跃邦饮件账联剪横儒3、线性规划标准型3、线性规划标准型6(2)、变量3X1'-3X1"+2X28X1'-X1"-4X214X1',X1",X201、3X1+2X28X1-4X214X20令X1=X1'-X1"权择祝挂孤含适勺闽歇银塘忆攻坛愚矿虽绚烬橇帖皖晓伶缆乙裔局昂胁啸3、线性规划标准型3、线性规划标准型7X1'+X211X1'16X1',X202、X1+X25-6X110X20-6+6X1+610+6令X1'=X1+60X1'16论完硒褪骑囊哥龋斩躯弦像褒竞抱非培毛场寡胞悉袄纶拯街丘葫羊伍翘佬3、线性规划标准型3、线性规划标准型8(3)、目标函数xoZ-Z令Z'=-Z瑟仔貉狰拽诸顽厌逆鸡腾朽涝旱固赵苹亏进旧鼻埔由俯报猴德悉豢淬逛擞3、线性规划标准型3、线性规划标准型9例:将minZ=-X1+2X2-3X3X1+X2+X37X1-X2+X32X1,X20,X3无限制化为标准型登禾诀咀眶熬被淆奖矾藩来寐散修肪蹋课剁酮歪赂酵住努晶庞饯抓帧焕五3、线性规划标准型3、线性规划标准型10