精编制作单纯形法小结PPT课件

单纯形法小结 继续 返回 基本概念 线性规划模型三个要素 决策变量 目标函数 约束条件线性性线性规划解的性质线性规划问题的可行域是凸集 最优解必在顶点上得到 线性规划求解方法图解法单纯形法 重点掌握内容 单纯形法小结 一般线性规划问题的标准化及初始单纯形法表 变量 约束条件 单纯形法小结 目标函数 单纯形法计算步骤框图 单纯形法小结 引进松弛变量 人工变量列出初始单纯行表 计算非基变量各列检验数 j 找出最大的正检验数 k 所有 j 0 基变量中有人工变量 某非基变量检验数为0 唯一最优解 存在aik 0 无可行解 无穷多解 无界解 是 是 是 是 否 否 否 否 一 已知某LP的初始单纯形表和单纯形法迭代的表 求未知数a l的值 b 2 10 2 c 2 2c 4 4 d 2 1d 2 2 2a 1 7a 3 3 3 5 0 g 1h 0 1 1 ee 2 2 5 3 2 解 二 LP问题maxz CX AX b X 0 如是该问题的最优解 又为某一常数 分别讨论下列情况时最优解的变化 1 目标函数变为 2 目标函数变为 3 目标函数变为约束条件变为 解 a 仍为最优解 b 一般不再是问题的最优解 c 最优解变为 目标函数值不变 三 考虑LP问题 分别用大M法和两阶段法求解 大M法 第一步转化成标准型 第二步建表 两阶段法 化成标准型 四 已知线性规划问题用单纯形法求解得最终单纯形表如下 表中x4x5为松弛变量试计算确定c1 c2 c3和b1 b2的值 续 解 建立初始单纯形表 根据单纯形法的矩阵描述 有由 解出c1 1 5 c2 2 c3 3及b1 5 b2 5 续 五 设线性规划问题 1 分别用图解法和单纯形法求解 2 对照指出单纯形表中的各基本可行解对应图解法中可行域的哪一顶点 续 3 若目标函数变为讨论c d的值如何变化 使每个顶点依次使目标函数达到最优 解 化为标准型 1 2 2 1 最优解 o 1050009341008520110500021 5014 51 3 5108 512 501 5010 253 2015 14 3 1410110 1 72 700 5 14 25 14 O 0 0 1 2 2 1 o cdc d最优解的顶点c d 5 2Q1c d 5 2Q1 Q2 0 03 40不限Q3 0 0 Q1 0 0不限Q1 0 0不限O 单纯形法习题课 返回