运筹学管理--怎样把事情做到最好(ppt 70页)

运筹学管理--怎样把事情做到最好目录：
第一章、绪论
第二章、线性规划与单纯形法
第三章、对偶问题与灵敏度分析

 

运筹学管理--怎样把事情做到最好内容提要：
一、基变换
    若存在σ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退化解的情形：有两个以上 θ值相等

..............................