11单纯形法(new).ppt

　　《运筹学》 　南华大学经济管理学院 曾经莲 1.2 线性规划问题及其数学模型 分析 设x1，x2分别表示在计划期内产品甲、乙的产量。 建模 该生产计划问题可用数学模型表示为： 目标函数 max z＝40x1＋50x2 约束条件 x1＋2x2≤30 3x1＋2x2 ≤60 2x2 ≤24 x1，x2 ≥0 分析 设租赁机械甲x1天，机械乙x2天 。 性质：线性规划是一个线性的条件极值问题，可分为两类： 已知一定数量的人力、物力、财力等资源，如何安排使用它们使完成的任务（或创的价值、实现的利润等）最多。 当一项任务确定后，如何统筹安排尽量做到以最小的人力、财力、物力等资源去完成。 线性规划定义：对于求取一组变量Xj（j＝1，2，3…n)使得它满足线性约束条件的目标函数取得极值的一类最优化问题。 特征 每个问题都用一组决策变量（x1， x2 ，…， xn ）表示某一方案；这组决策变量的值就代表一个具体方案。一般这些变量取值是非负的。 存在一定的约束条件，这些约束条件可以用一组线性等式或线性不等式来表示。 都有一个要求达到的目标，它可用决策变量的线性