第二章线性规划的基本性质 §1 标准形式与图解法 §2基本性质
第二章 线性规划的基本性质 §1 标准形式与图解法 §2 基本性质
线性规划（Linear Programming,简称LP) 数学规划的一个重要分支，是数学规划中研究较早、发 展较快、理论上较成熟和应用上极为广泛的一个分支。 1947年G.B.Dantzig提出了一般线性规划问题求解 的方法—单纯形法之后， 线性规划的理论与应用都得 到了极大的发展。 60年来，随着计算机的发展， 线性规划已广泛应用 于工业、农业、 商业、交通运输、 经济管理和国防等各 个领域，成为现代化管理的有力工具之
线性规划（Linear Programming，简称LP） 数学规划的一个重要分支，是数学规划中研究较早、发 展较快、理论上较成熟和应用上极为广泛的一个分支。 1947年G.B. Dantzig提出了一般线性规划问题求解 的方法——单纯形法之后，线性规划的理论与应用都得 到了极大的发展。 60年来，随着计算机的发展，线性规划已广泛应用 于工业、农业、商业、交通运输、经济管理和国防等各 个领域，成为现代化管理的有力工具之一
e.g.1资源的合理利用问题 某工厂在下一个生产周期内生产甲、乙两种产品， 要消耗A、B两种资源，已知每件产品对这两种资源 的 消耗，这两种资源的现有数量一体立口一本阳王 表1 润如表1 同：茹何安排生产计划 产品 资源 甲 乙 库存量 使得既能充分利用现有资 A 1 3 60 B 1 1 40 源又使总利润最大？ 单件利润 15 25
e.g. 1 资源的合理利用问题 问：如何安排生产计划， 使得既能充分利用现有资 源又使总利润最大？ 表 1 产品 资源 甲 乙 库存量 A 1 3 60 B 1 1 40 单件利润 15 25 某工厂在下一个生产周期内生产甲、乙两种产品， 要消耗A、B 两种资源，已知每件产品对这两种资源 的 消耗，这两种资源的现有数量和每件产品可获得的利 润如表 1
决策变量 解：设1，x2为下一个生 表1 产周期产品甲和乙的产量： 产品 约束条件： 资源 甲 乙 库存量 A 1 3 60 x1+3x2≤60 B 1 1 40 x1+x2≤40 单件利润 15 25 x1,x2≥0 目标函数： max z=15x1+25x2 s.t. x1+3x2≤60 z=15x1+25x2 x1+x2≤40 Subject to x1,x2≥0
max z = 15x1 +25x2 s.t. x1 + 3x2 ≤ 60 x1 + x2 ≤ 40 x1，x2 ≥ 0 解 ： 设 x1，x2 为下一个生 产周期产品甲和乙的产量； 约束条件： Subject to x1 + 3x2 ≤ 60 x1 + x2 ≤ 40 x1，x2 ≥ 0 目标函数： z = 15 x1 +25 x2 表 1 产品 资源 甲 乙 库存量 A 1 3 60 B 1 1 40 单件利润 15 25 决策变量
e.g2营养问题 假定在市场上可买到B,B2,Bnn种食品，第i种 食品的单价是c,另外有m种营养A,A2,…Am。设B, 内含有A,种营养数量为a,(i1~mj1~n),又知人们每 天对A,营养的最少 表2 需要量为b,。见表2： 食品 最少 试在满足营养要 营养 BI B2 Bn 需要量 求的前提下，确定食 A a11 a12 aIn bi A a21 a22 a2n b2 品的购买量，使食品 Am aml am2 amn bm 的总价格最低 单价 C1 C2 Cn
e.g. 2 营养问题 假定在市场上可买到 B1 ,B2 ,…Bn n 种食品，第 i 种 食品的单价是 ci , 另外有 m 种营养 A1 ,A2 ,…Am。设 Bj 内含有 Ai 种营养数量为 aij (i=1~m,j=1~n)，又知人们每 天对 Ai 营养的最少 需要量为 bi。见表2： 表 2 食品 最少 营养 B1 B2 … Bn 需要量 A1 a11 a12 … a1n b1 A2 a21 a22 … a2n b2 … … … … … … Am am1 am2 … amn bm 单 价 c1 c2 … cn 试在满足营养要 求的前提下，确定食 品的购买量，使食品 的总价格最低