运筹学管理--怎样把事情做到最好(ppt 70页)
所属分类:管理知识
文件大小:609 KB
下载要求:10 学币或VIP
点击下载运筹学管理--怎样把事情做到最好目录:
第一章、绪论
第二章、线性规划与单纯形法
第三章、对偶问题与灵敏度分析
运筹学管理--怎样把事情做到最好内容提要:
一、基变换
若存在σj ≥ 0,则取 max{σj、、、、} = σK ,相应之非基变量XK若取非零,将使Z增加,故令XK 进基。令XK≠0 ,其余非基变量保持为零。 XK 原是非基变量,取零值, 若、XK ≠0 将迫使某个原基变量为零,当XK取值超过任意b’i / a’ik 时,将破坏非负性条件,于是令θ = min {b’i / a’ik a’ik >0 } =b’L/ a’Lk 。
这时原基变量XL=0,由基变量变成非基变量,
a’Lk处在变量转换的交叉点上,称之为枢轴元素
找到初始可行基,建立单纯形表
计算检验数,若所有σj ≤0 则得最优解,结束。否则转下步
若某σK ≥ 0而P’K ≤0 ,则最优解无界,结束。否则转下步
根据max {σj } = σK 原则确定XK 进基变量;根据θ规则 :θ = min {b’i / a’ik a’ik >0} = b’L/ a’Lk 确定XL为出基变量
以a’Lk 为枢轴元素进行迭代,回到第二步
2.3.1极小化问题直接求解:检验数的判别由所有σj ≤0 即为最优,变为所有σj ≥ 0则为最优。
人工变量法之一:大M法、人工变量价值系数M例
人工变量法之二:构造目标函数,分阶段求解例
2.3.2无穷多最优解情形:非基变量检验数 σj= 0
2.3.3退化解的情形:有两个以上 θ值相等
下一篇:原理图详解(doc 47页)
精品资料网 m.cnshu.cn
Copyright © 2004- 粤ICP备10098620号-1
风险管理 应急预案 研发管理 运营管理 内部管理 商业模式 执行力 连锁经营 公司治理 工厂管理 创新管理 家族企业 效率管理 名企案例 企业理念 价值管理 特许经营 瓶颈管理 调查问卷 策划方案 领导力 团队建设 企业变革 企业文化 战略管理 竞争策略 管理知识 危机管理 成本管理 项目管理 发展战略 年度计划 决策管理 企业上市 供应商 组织设计 产品管理 采购管理 品牌管理 企业诊断 企业咨询 商务谈判 物流管理 运作管理 管理制度 行业报告 经营管理 企划方案 MBA 流程管理 目标管理 招标投标 商务礼仪 管理表格 管理技能 管理案例 管理工具 管理手册 职业经理人 商业计划书 董事与股东 可行性报告