厦门理工学院-运筹学第一章线性规划教程.ppt

图解法 max Z 2X1 + X2 X1 + 1.9X2 ≥ 3.8 X1 - 1.9X2 ≤ 3.8 s.t. X1 + 1.9X2 ≤10.2 X1 - 1.9X2 ≥ -3.8 X1 ，X2 ≥ 0 min Z 5X1+4X2 在约束方程组中加入松弛变量或人工变量，得到以下形式， x1,x2,……xm 为基变量。 X1+ +a1m+1xm+1+…+a1nxn b1 x2+ +a2m+1xm+1+…+a2nxn b2 …………………………….. xm+amm+1xm+1+…+amnxn bm 将第k列变为第l个元素为1其余为0的单位列向量,新的增广矩阵为 2 单纯形法的计算步骤 1）求出线性规划的初始基可行解，列出初始单纯形表。 单纯形法的思路 2.6 线性规划模型的应用 一般而言，一个经济、管理问题凡是满足以下条件时，才能建立线性规划模型。 1. 套裁下料问题 由此得到A方案下料30根，B 10根，D 50 2 人力资源分配问题 解：设xi表示第i班次时开始上班的司机和乘务人员人数。 3. 生产计划问题 解：设xijk表示产品i在工序j的设备k上加工的数量。约束条件有： 目标是利润最大化，即利润的计算公式如下： 因此该规划问题的模型为： 4. 配料问题 解：设Xj 表示Bj 种食物用量 基 基向量 基变量 基解 可行基 最优解 基 基向量 基变量 基解