1.lp问题的数学模型重点.ppt

§1 线性规划问题及其数学模型 下 回 停 运筹学  颜红彦 办公室：0265 要求： 1. 按时上课 2. 作业 3. 纪律 4. 教材 教材及主要参考书： 教材：胡运权，运筹学，高等教育出版社。 参考书：运筹学教材编写组，运筹学，清华大学出版社。 绪 论 运筹学：Operational Research 运筹学是一门应用科学，它是用定量分析的方法解决实际中提出的问题，为决策者进行最优决策提供定量依据。 其核心思想是建立在优化基础上。 线性规划 数 学 规 划 非线性规划 整数规划 动态规划 学 科 内 容 多目标规划 双层规划 组 合 优 化 最优计数问题 网络优化 排序问题 统筹图 随 机 优 化 对策论 排队论 库存论 决策分析 可靠性分析 运筹学的主要内容 教学内容： 第一章 线性规划及单纯形法 第二章 线性规划的对偶理论 第三章 运输问题 第四章 整数规划与分配问题 第五章 图与网络 教学时数： 4×12=48 §1．一般线性规划问题的数学模型 § 2．图解法 § 3．单纯形法原理 § 4．单纯形法的计算步骤 § 5．单纯形法的进一步讨论 § 6．改进单纯形法 第一章 线性规划及单纯形法 线性规划（Linear Progra