单纯性法及应用解读.pptVIP

单纯形法的进一步讨论－人工变量法 单纯性法小结: 建 立 模 型 个 数 取 值 右 端 项 等式或 不等式 极大或极小 新加变量系数 两 个 三个 以上 xj≥0 xj无 约束 xj ≤ 0 bi ≥0 bi 0 ≤ = ≥ maxZ minZ xs xa 求解 图解法、 单纯形法 单纯形法 不 处 理 令xj = xj′ - xj″ xj′ ≥0 xj″ ≥0 令 xj’ = - xj 不 处 理 约束条件两端同乘以-1 加松弛变量xs 加入人工变量xa 减 去 xs 加入 xa 不 处 理 令 z′=- Z minZ =－ max z′ 0 -M A 第四节 线性规划的应用 1. 配料问题 例：某人每天食用甲、乙两种食物（如猪肉、鸡蛋），其资料如下：问两种食物各食用多少，才能既满足需要、又使总费用最省？ 2 1.5 原料单价 1.00 7.50 10.00 0.1 0.15 1.7 0.75 1.10 1.30 A1 A2 A3 最 低 需要量 甲 乙 含量 食物 成分 线性规划的应用 解：设Xj 表示Bj 种食物用量 线性规划的应用 2 人力资源分配问题