线性规划基础材料.ppt

一、线性规划问题的标准形式 前面建立的线性规划模型，其形式是多样的。 ※ 对于目标函数来说，分为求 max 或 min； 以上原因为理论探讨线性规划模型带来了困难，为了寻找一般线性规划问题的统一解法，我们需要寻找到一种统一的形式。 ※ 对于约束条件来说包括等式约束和不等式约束； ※ 变量不一定满足非负要求。 1、标准型的要求 2、化标准型 一、线性规划问题的标准形式 一、线性规划问题的标准形式 1、标准型的要求 （1）目标函数极大化 （2）约束条件为等式 （3）右端常数非负 （4）决策变量非负 一、线性规划问题的标准形式 2、化标准型 （1）目标函数为min型： （2）第i个约束的 为负值： （3）约束条件： 第i个约束条件为≥型， （4）决策变量： 若无约束（正负不限），则令 第i个约束条件为＝型， 第i个约束条件为≤型， 若 ，则令 ,代入非标准型，则有 代入非标准型 价值系数一律反号，同时令 该行左右两端系数同时反号，同时不等号反向 目标函数极大化 约束条件为等式 决策变量非负 则不等式左边加上一个非负变量（松弛变量） ， 同时令 则不等式左边减去一个非负变量（剩余变量） ， 同时令 该约束不变 右端常数非负 一、线性规划问题的标准形式 2、化标准型 （3）目标函数极大化 （2）约束条件为等式 （4）右端常数非负 （1）决策变量非负 一、线性规划问题的标准形式 2、化标准型 （3）目标函数极大化 （2）约束条件为等式 （4）右端常数非负 （1）决策变量非负 一、线性规划问题的标准形式 2、化标准型 （3）目标函数极大化 （2）约束条件为等式 （4）右端常数非负 （1）决策变量非负 一、线性规划问题的标准形式 2、化标准型 补充作业 补充作业 * * 运筹学 （Operations Research） 仝凌云 tonglingyun2000@163.com 密码: tonglingyun QQ: 495442135 运筹学（Operations Research） 一 、运筹学及其性质 运筹学是一门边缘性的、综合性的应用科学，它是以应用数学为主要技术手段，综合运用经济学、心理学、物理学、化学、管理学、应用数学、计算机科学中的一些思想和方法，对实际问题找出最优的或满意的解决方案的一门科学。 管理类各专业必修的一门重要的专业基础课 目的在于培养学生树立起优化的思想 二、运筹学发展简史 起 源：20世纪30年代 创立时期：20世纪40年代 成长时期：20世纪50年代 （50年代中期传入我国） 成熟时期：20世纪60年代一直到现在 三、运筹学主要内容 数学规划论------优化理论 包括线性规划、非线性规划、整数规划、动态规划、目标规划 图论与网络理论------图论与优化理论的结晶 包括最短路问题、最大流问题、最小树问题、网络计划技术 随机优化理论------随机环境下管理决策的优化问题 包括排队论、存储论、决策论、对策论 系统仿真和模拟------反复大量的试验模拟各种可能情况，统计分析并比较对应的结果，寻找满意结果 包括随机模拟技术和方法、系统动力学等。 四、运筹学的工作步骤 提出和形成问题 建立模型 求解模型 解的检验、实施和控制 五、运筹学的主要应用领域 1 社会经济领域 企业管理和经营领域 科学技术领域 成绩评定 由三部分构成：期末考试成绩、平时成绩、上机实验成绩。 教材 《运筹学》 孔造杰 机械工业出版社 2006 主要参考书 运筹学编写组，运筹学，清华大学出版社 胡运权，运筹学习题集（修订版），清华大学出版社，1995 官世燊等，运筹学习题集，同济大学出版社，1984 许永仁，运筹学试题精选与答题技巧，哈工大出版社，2000 胡运权、郭耀煌，运筹学教程，清华大学出版社，1998 邓成梁，运筹学的原理和方法，华中理工大学出版社，1997 其他名称为管理科学或运筹学的参考书籍 第一章 线性规划基础 §1-1 问题及建模 §1-2 图解法 §1-3 标准型与解的概念 §1-4 基本理论 §1-1 问题及建模 一、问题的提出 三、线性规划模型的一般形式 二、模型的建立 一、问题的提出 线性规划问题主要解决下面问题： ※　如何有效利用现有人、财、物去完成更多的目标 ※　在预定的任务目标下，如何耗用最少的人财物去完成 二、模型的建立 下面将通过两个问题说明线性规划模型的建立 ※ 生产计划问题 ※ 费用最小问