第一讲 线性规划及单纯形法.pptVIP

优化模型的简单分类和求解难度 例1. 某工厂在计划期内要安排生产Ⅰ、Ⅱ两种产品，已知生产单位产品所需的设备台时及A、B两种原材料的消耗，如表1-1所示。 该工厂每生产一件产品Ⅰ可获利2元，每生产一件产品Ⅱ可获利3，问应如何安排计划使该工厂获利最多? 例1的模型分析 例1的数学表示 一、线性规划的数学模型 简写形式 二、线性规划问题的标准形式 标准形式的转化 标准形式的转化 标准形式的转化 三、线性规划的图解法 max z=3x1+x2 s.t. x1+ x2≤6 -x1+2x2≤8 2 x1-x2 ≤0 x1 ≥0, x2≥0 解的分析 有几种最优解的可能？ 这些最优解的共同特点是什么？ 1、单个最优解 max z=3x1+x2 s.t. x1+ x2≤6 -x1+2x2≤8 2 x1-x2 ≤0 x1 ≥0, x2≥0 2、无穷多个最优解 max z=x1+x2 s.t. x1+ x2≤6 -x1+2x2≤8 2 x1-x2 ≤0 x1 ≥0, x2≥0 3、无界解 max z=3x1+x2 s.t. -x1+2x2≤8 x1 ≥0, x2≥0 原因:遗漏了约束条件 4、无可行解 max z=3x1+x2 s.t. x1+x2 ≥6 2x1+2x2≤8 x1