1-5+7单纯形法的矩阵描述及应用举例解读.ppt

1-5+7单纯形法的矩阵描述及应用举例解读.ppt

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

返回 上页 下页 继续 第五、七节 单纯形法的进一步讨论和应用举例 ----单纯形法的矩阵描述 及应用举例 矩阵单纯形法计算的描述 P41 线性规划问题 解:化为标准型,引入松弛变量 初始解 非基变量 基变量 b B N I cj-zj σN 0, …,0 初始单纯形表: 基可行解 基变量 非基变量 b′ I N ′ B-1 cj-zj 0, …,0 σN ′ -y1, …, -ym 最终单纯形表: 单纯形法的矩阵描述 不妨设基矩阵为 基变量 非基变量 则 当前基解 当前目标函数值 目标函数 令 得当前的目标函数值为: 单纯形法的矩阵描述 当前检验数 单纯形法的矩阵描述 检验数 其中 当前 对应的系数列 当基变量为 时,新的单纯形表 矩阵单纯形法计算的描述 当前检验数 当前基解 例10 用向量矩阵描述下面LP问题的计算 系数矩阵 例10 用向量矩阵描述下面LP问题的计算 cj→ 2 3 0 0 0 CB XB b x1 x2 x3 x4 x5 0 x3 12 2 2 1 0 0 0 x4 16 4 0 0 1 0 0 x5 15 0 5* 0 0 1 cj - Zj 2 3 0 0 0 0 x3 6 2* 0 1 0 -2/5 0 x4 16 4 0 0 1 0 3 x2 3 0 1 0 0 1/5 cj - Zj 2 0 0 0 -3/5 2 x1 3 1 0 1/2 0 -1/5 0 x4 4 0 0 -2 1 4/5 3 x2 3 0 1 0 0 1/5 cj - Zj 0 0 -1 0 -1/5 初始单纯形表 2 0 3 0 0 0 0 12 2 0 2 1 0 0 0 16 4 1 0 0 1 0 0 15 0 0 5 0 0 1 2 0 3 0 0 0 B I 例10单纯形表 2 0 3 0 0 0 2 3 1 0 0 1/2 0 -1/5 0 4 0 1 0 -2 1 4/5 3 3 0 0 1 0 0 1/5 0 0 0 -1 0 -1/5 最优解为(3,3,0,4,0),最大值为Z = 15 I B-1 应用举例 一个经济、管理问题要满足下列条件,才能 归结为线性规划模型: (一) 要求解的问题的目标能用某种效益指标度 量大小程度,并能用线性函数描述目标的要求 (二) 为达到这个目标存在多种方案 (三) 要达到的目标是在一定约束条件下实现的, 这些条件可用线性等式或不等式描述 例1 混合配料问题 某糖果厂用原料A、B、C加工成三种不同牌号的糖果甲、乙、 丙.已知各种牌号糖果中A、B、C含量,原料成本,各种原料的 每月限制用量,三种牌号糖果的单位加工费及售价如下表所示. 问该厂每月生产这三种牌号糖果各多少千克,使该厂获利最大. 试建立这个问题的线性规划的数学模型. 甲 乙 丙 原料成本(元/k

文档评论(0)

shuwkb + 关注
实名认证
内容提供者

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

1亿VIP精品文档

相关文档