第一部分线性规划内容框架 LP问题 基本概念数学模型「可行解、最优解 实际问题 LP问题 解的概念一基本解、基可行解 基本最优解 基本方法 图解法 原始单纯形法 单纯形法 大M法 人工变量法 对偶单纯形法 两阶段法 对偶理论 进一步讨论 敏度分析—参数规划* 在经济管理领域内应用 运输问题(转运问题) 特殊的LP问题 整数规划 多目标LP问题* 第一部分线性规划( Linear Programming) 及其应用 第一章P问题的数学模型与求解 §1LP问题及其数学模型 (一)引例1(生产计划的问题) 某工厂在计划期内要安排生产I、Ⅱ的两种产品,已知生产单位产品-2- 第一部分 线性规划内容框架 LP问题 基本概念 数学模型 可行解、最优解 实际问题 LP问题 解的概念 基本解、基可行解 提 出 基本最优解 基本方法 图解法 原始单纯形法 单纯形法 大M法 人工变量法 对偶单纯形法 两阶段法 对偶理论 进一步讨论 灵敏度分析──参数规划* 在经济管理领域内应用 运输问题（转运问题） 特殊的LP问题 整数规划 多目标LP问题* 第一部分 线性规划（Linear Programming） 及其应用 第一章 LP问题的数学模型与求解 §1 LP问题及其数学模型 （一）引例1（生产计划的问题） 某工厂在计划期内要安排生产Ⅰ、Ⅱ的两种产品，已知生产单位产品