单纯型法计算步骤2.ppt
上传人:sy****28 上传时间:2024-09-10 格式:PPT 页数:17 大小:2.2MB 金币:16 举报 版权申诉
预览加载中,请您耐心等待几秒...

单纯型法计算步骤2.ppt

单纯型法计算步骤2.ppt

预览

免费试读已结束,剩余 7 页请下载文档后查看

16 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

单纯形法小结注:上个表中提到了人工变量,由于我们没有讲更复杂的单纯型法,所以大家不用考虑。表格单纯形法设定:bi0i=1,2,…,mmaxz=c1x1+c2x2+…+cnxns.t.a11x1+a12x2+…+a1nxn≤b1a21x1+a22x2+…+a2nxn≤b2…………am1x1+am2x2+…+amnxn≤bmx1,x2,…,xn≥0加入松弛变量:maxz=c1x1+c2x2+…+cnxns.t.a11x1+a12x2+…+a1nxn+xn+1=b1a21x1+a22x2+…+a2nxn+xn+2=b2…………am1x1+am2x2+…+amnxn+xn+m=bmx1,x2,…,xn,xn+1,…,xn+m≥0判定标准:例题1基本概念补充