(1)LP数学模型 (2)LP各种解的概念: 可行解(重点) 基本概念{基本解(难点) 基本可行解(重点) 最优解 线性规划内容框架 基本最优解 解的基本性质:四个主要定理 图解法 实际问题_条件LP模型→基本方法单纯形法(原始单纯形法、人工变量法大A法 两阶段法 对偶单纯形法 (求解) 前提?步骤? 修正单纯形法 进一步讨论对偶理论 灵敏度分析→参数规划 算法复杂性问题→哈奇扬算法、 karmarkar算法 经济管理方面的典型问题 整数LP 运输问题 特殊LP多目标LP ZZJyLP
→ → ⎯⎯⎯→ → FuzzyLP LP LP LP karmarkarM LP LP LP 多目标 运输问题 整数 特殊 经济管理方面的典型问 题 算法复杂性问题 哈奇扬算法、 算法 灵敏度分析 参数规划 对偶理论 修正单纯形法 进一步讨论 前提？步骤？ （求解） 对偶单纯形法 ） 两阶段法 大 法 单纯形法（原始单纯形法、人工变量法 图解法 基本方法 解的基本性质：四个主要定理 基本最优解 最优解 基本可行解（重点） 基本解（难点） 可行解（重点） （ ） 各种解的概念： （） 数学模型 基本概念 实际问题 ？条件 模型 21 线性规划内容框架
第一章、线划 11线性规划的概念 、线性规划问题的导出 1.(引例)配比问题 用浓度为45%和92%的硫酸配置 100t浓度为80%的硫酸
第一章、 线性规划 1.1 线性规划的概念 一、线性规划问题的导出 1．(引例) 配比问题—— 用浓度为45%和92%的硫酸配置 100t浓度为80%的硫酸
取45%和92%的硫酸分别为x1和x2t, 则有: x1+x2=100 0.45x1+0.92x=0.8×100 求解一元二次方程组得解
取45%和92%的硫酸分别为x1和x2 t, 则有： 求解一元二次方程组得解。 + = + = 0.45 0.92 0.8 100 100 1 2 1 2 x x x x
目的相同,但有5种不同浓度的硫 酸可选(30%,45%,73%,85%, 92%)会出现什麽情况? 取这5种硫酸分别为x1、x2、x3 x4、x5t,则有: x,+xn+x,+x1+x。=100 0.3x1+045x2+0.73x2+0.85X+092x。=0.8×100
目的相同，但有5种不同浓度的硫 酸可选（30%，45%，73%，85%， 92%）会出现什麽情况？ 取这5种硫酸分别为 x1、x2、x3、 x4、x5 t, 则有： + + + + = + + + + = 0.3 0.45 0.73 0.85 0.92 0.8 100 100 1 2 3 4 5 1 2 3 4 5 x x x x x x x x x x
有多少种配比方案?为什麽? 何为最好? 5种硫酸价格分别为:400,700,1400, 1900,2500元/t,则有: Miz=400x1+700x2+1400x2+1900x+2500x x1+x2+x2+x1+x=100 st0.3x1+0.45x,+0.73x2+0.85x1+0.92x 0.8×100 x1≥0,j=1,2,…,5
· 有多少种配比方案？为什麽？ = + + + + = + + + + = = + + + + 0, 1,2, ,5 0.3 0.45 0.73 0.85 0.92 0.8 100 100 . . 400 700 1400 1900 2500 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 x j x x x x x x x x x x st MinZ x x x x x j ·何为最好？ 5种硫酸价格分别为：400，700，1400， 1900，2500元/t，则有：