教案标准型及解的几何意义资料.ppt

  1. 1、本文档共35页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
教案标准型及解的几何意义资料.ppt

* (p1,p2, …,pn) ΣPjxj=b a11 a12 … a1n a21 a22 … a2n … … … am1 am2 … amn x1 x2 ? xn = xj≥0 (j=1,…,n) x1 x2 ? xn Max z= x1 x2 ? xn (c1 , c2, …,cn ) =Σcjxj =CX = Σaijxj =bi (i=1,…,m) AX = b X ≥0 b b1 b2 … bm * 如例1,max z = 2x1 + 3x2 s.t. x1 + 2 x2 + x3 = 8 4 x1 + x4 =16 4 x2 +x5 =12 x1,x2,x3,x4,x5 ?0 x1 x2 O 4 Q2(4,2) Q1 Q3 Q4 3 A * 选基变量 基 基解 是否为基可行解 z值 (x1,x2,x4) 2 0 0 1 0 4 0 (2,3,0,8,0)T 是 13 (x1,x2,x3) 2 1 0 0 0 4 0 (4,3,-2,0,0)T 否 —— (x1,x3,x5) 2 0 0 0 0 4 1 (4,2,0,0,4)T 是 14 (x1,x3,x4) 1 0 0 1 0 0 0 |B|=0 无基和基解 —— (x1,x4,x5) 0 0 1 0 0 0 1 (8,0,0,-16,12)T 否 —— * 选基变量 基 基解 是否为基可行解 z值 (x2,x3,x4) 2 1 0 0 0 1 4 0 0 (0,3,2,16,0)T 是 9 (x1,x3,x5) 1 0 0 0 0 0 1 (4,0,4,0,12)T 是 8 (x2,x4,x5) 2 0 0 0 1 0 4 0 1 (0,4,0,16,-4)T 否 —— (x2,x3,x5) 2 1 0 0 0 0 4 0 1 |B|=0 无基和基解 —— (x3,x4,x5) 0 0 0 1 0 0 0 1 (4,3,-2,0,0)T 是 0 page() * * 第一章 线性规划 1.1线性规划问题模型及数学模型 1.1.1 问题的提出--引例 例1-1 某家具厂生产桌子和椅子两种家具,有关资料如表1-1所示。 产 品 工 时 单位售价 木 工 油漆工 桌子 4h/月 2h/个 50元/个 椅子 3h/月 1h/个 30元/个 供应量 120h/月 50h/月 问:企业应如何安排生产计划,使每月的销售收入最大? * * * (1-3) (1-1) (1-2) 1.2线性规划问题的基本理论 1.1.2 线性规划问题的几何意义 本节重点: 凸组合的概念 凸集的概念 线性规划基本定理 * * 1. 基本概念 ? 凸组合 设 ,若存在 (0 ? ? 1 ,且 ),使 则称X 为 的凸组合。 X1 X2 X 2 1 二维空间 两点连线上的任何一点都是这两点的凸组合 * (a) (b) (c) (d) (e) 凸集 * (a) (b) (c) (d) (e) 图中红粗线和红点是顶点。 * 2.线性规划问题的解的概念 (1-4) (1-5) (1-6) * 还可以广泛的矩阵形式来表示,如式(1-7) (1-7) C称为价值系数向量或目标函数系数向量,A称为技术系数矩阵或约束系数矩阵,b称为资源常数向量或右端常数向量。 * ? 基 A中的m × m 阶非奇异矩阵B ; (意味着A的秩为

文档评论(0)

琼瑶文档 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档