1/64
文档分类:高等教育

线性规划的基本理论课件.ppt


下载后只包含 1 个 PPT 格式的文档,里面的视频和音频不保证可以播放,查看文件列表

特别说明:文档预览什么样,下载就是什么样。

0/100
您的浏览器不支持进度条
下载所得到的文件列表
线性规划的基本理论课件.ppt
文档介绍:
管理科学方法线性规划的基本理论6.0版浙江工商大学吴小钢制作2009年9月一般的线性规划模型线性规划模型的标准形式非标准形式的转换第7章线性规划的基本理论7.1线性规划的数学模型一般的线性规划模型可以归纳出线性规划问题的一般形式一般的线性规划模型如果记向量和矩阵:则上面一般形式的模型可以写成如下矩阵形式→←矩阵形式的一般形式定义线性规划模型的标准形式为: minz=CTXs.t. AX=b X≥0其它形式的模型可以变换成标准形式非标准形式向标准形式的转换例1:将以下线性规划问题转化为标准形式maxz=3x1-2x2+x3s.tx1+2x2-x3≤54x1+3x3≥8x1+x2+x3=6x1,x2,x3≥0解:将目标函数转换成极小化z`=-z,并对约束条件引入松弛变量x4和x5minZ`=-3x1+2x2-x3s.tx1+2x2-x3+x4=54x1+3x3-x5=8x1+x2+x3=6x1x2x3x4x5≥0非标准形式向标准形式的转换例2:将以下线性规划问题转化为标准形式maxz=2x1-3x2+x3s.tx1-x2+2x3≤32x1+3x2-x3≥5x1+x2+x3=4x1,x3≥0X2无限制非标准形式向标准形式的转换解:将目标函数转换成极小化z`=-z,并引入松弛变量x4和x5,令x2=M-Nmaxz`=-2x1+3M-3N-x3s.tx1-M+N+2x3+x4=32x1+3M-3N-x3-x5=5x1+M-N+x3=4x1,M,N,x3x4x5≥0 内容来自淘豆网www.taodocs.com转载请标明出处.
更多>> 相关文档
非法内容举报中心
文档信息
  • 页数64
  • 收藏数0 收藏
  • 顶次数0
  • 上传人bai1968104
  • 文件大小924 KB
  • 时间2020-08-11
文档标签