(lecture 16)单纯形法.ppt
上传人:sy****28 上传时间:2024-09-13 格式:PPT 页数:14 大小:1.2MB 金币:15 举报 版权申诉
预览加载中,请您耐心等待几秒...

(lecture 16)单纯形法.ppt

(lecture16)单纯形法.ppt

预览

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

15 金币

下载此文档

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

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

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

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

单纯形法单纯形法的基本思想:从一个基本可行解出发,若该基本可行解不是问题的最优解,则按某种法则寻找另一个基础可行解,如此下去,直到求得问题的一个最优基础可行解.是否是基本可行解?2原来的变量2掌握如何将线性规划化为标准形掌握确定基本解的方法掌握基本可行解的确定方法掌握判定基本可行解为最优的方法掌握如何从一个基本可行解到另一个基本可行解的方法掌握确定初始基本可行解的方法作业:5(1)(3)8(1)