系统工程03线性规划.ppt
- 文档编号:2741060
- 上传时间:2022-11-10
- 格式:PPT
- 页数:14
- 大小:219.50KB
系统工程03线性规划.ppt
《系统工程03线性规划.ppt》由会员分享,可在线阅读,更多相关《系统工程03线性规划.ppt(14页珍藏版)》请在冰豆网上搜索。
第五章线性规划n5.1、线性规划问题的一般形式n5.2、线性规划问题的标准形式n5.3、将线性规划问题的一般形式化称标准形式n5.4、线性规划问题的图解n5.5、单纯形法5.1线性规划问题的一般形式5.2线性规划问题的标准形式5.3一般形式转化成标准形式
(1)将不等式约束化为等式约束u不等式约束为加入松弛变量5.3一般形式转化成标准形式u不等式约束为加入剩余变量5.3一般形式转化成标准形式
(2)(3)将化成非负数若,则同乘(4)若实际中,的约束为引入变量和,5.3一般形式转化成标准形式5.3一般形式转化成标准形式P84-85例515.3一般形式转化成标准形式5.3一般形式转化成标准形式P88-89例555.3一般形式转化成标准形式5.4线性规划问题的图解P90例565.4线性规划问题的图解5.4线性规划问题的图解可以得出:
线性规划问题的可行域是由凸多边形所围成的区域,最优点不在区域内部,而在边界所围成的顶点上。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 系统工程 03 线性规划
冰豆网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
关于本文