[工学]线性规划网络流二分图匹配.pptVIP

线性规划简介 2018-3-2 2 of 158 线 性 规 划(Linear Programming) 线性规划问题 线性规划的图解法 2018-3-2 3 of 158 一、线性规划问题 设备 产 品 A B C D 利润（万元） Ⅰ 2 1 4 0 2 Ⅱ 2 2 0 4 3 有 效 台 时 12 8 16 12 例、已知资料如右表所示，问如何安排生产才能使利润最大？ 模 型 max Z = 2x1 + 3x2 x1 ≥ 0 , x2 ≥ 0 s.t. 2x1 + 2x2 ≤ 12 x1 + 2x2 ≤ 8 4x1 ≤ 16 4x2 ≤ 12 此为带约束的极值问题 2018-3-2 4 of 158 目标函数： 约束条件： ① ② ③ 2、线性规划数学模型的一般形式 2018-3-2 5 of 158 一 般 有 两种方法 图 解 法 单纯形法 两个变量、直角坐标 三个变量、立体坐标 适用于任意变量、但需将 一般形式变成标准形式 二、线性规划问题的求解方法 （一）、求解方法