线性规划模型与基本定理.ppt

2018-8-2 第2章 线性规划 2.2 模型与基本定理 2018-8-2 山东大学 软件学院 2 第2章 线性规划 线性规划问题 可行区域与基本可行解 单纯形算法 初始可行解和两阶段法 对偶理论和对偶单纯形法 灵敏度分析 计算软件 案例分析 2018-8-2 山东大学 软件学院 3 §2.1 线性规划问题 线性规划实例 生产计划问题 运输问题 线性规划模型 一般形式 规范形式 标准形式 形式转换 概念 2018-8-2 山东大学 软件学院 4 某工厂用三种原料生产三种产品，给定三种原料的可用量，试制订总利润最大的生产计划 单位产品所需原料数量（公斤） 产品Q1 产品 Q2 产品 Q3 原料可用量 （公斤/日） 原料P1 2 3 0 1500 原料P2 0 2 4 800 原料P3 3 2 5 2000 单位产品的利润（千元） 3 5 4 生产计划问题 2018-8-2 山东大学 软件学院 5 问题分析 2018-8-2 山东大学 软件学院 6 线性规划模型(LP) 2018-8-2 山东大学 软件学院 7 计算结果 2018-8-2 山东大学 软件学院 8 运输问题（Hitchcock问题） 2018-8-2 山东大学 软件学院 9 问题分析 2018-8-2 山东大学 软件学院 10 运输问题的LP 说明：当变量为整数变量、 ai