【优化理论】第二讲线性规划及单纯型法.pptVIP

第二讲　线性规划及单纯型法 2.1线性规划问题及其模型 2.2.1线性规划图解法 2.2.2 线性规划解的性质 2.3单纯形法原理 2.4单纯形法计算步骤 2.5单纯形法的进一步讨论 2.6习题课 2.1 线性规划问题及其数学模型 问题的提出 例: 生产计划问题：某工厂在计划期内要安排生产Ⅰ、Ⅱ两种产品，已知生产单位产品所需的设备台时及A、B两种原材料的消耗，如下表所示。该工厂每生产一件产品Ⅰ可获利2元，每生产一件产品Ⅱ可获利3元，问应如何安排计划使该工厂获利最多？ 决策变量（Decision variables） 目标函数（Objective function） 约束条件（Constraint conditions） 可行域（Feasible region) 最优解（Optimal solution) 该计划的数学模型 目标函数 Max Z = 2x1 + 3x2 约束条件 x1 + 2x2 ? 8 4x1 ? 16 4x2 ? 12 x1、 x2 ? 0 线性规划问题的共同特征 一组决策变量X表示一个方案,一般X大于等于零。 约束条件是线性等式或不等式。 目标函数是线性的。 求目