运筹学(一)的教学交流.pptxVIP

运 筹 学 （O.R.);教材 胡运权主编，运筹学教程（第四版），清华大学出版社，2012。 ;课程说明;课程说明;主要授课内容：;绪论;一、运筹学的起源与发展; 运筹学是在实行管理的领域，运用数学方法，对需要进行管理的问题统筹规划，作出决策的一门应用科学 (P.M.Morse与G.E.Kimball )； 运筹学是用数学方法研究经济、民政和国防等部门在内外环境的约束条件下合理分配人力、物力、财力等资源，使实际系统有效运行的技术科学，它可以用来预测发展趋势，制定行动规划或优化可行方案（《中国大百科全书》）； 运筹学是应用分析、试验、量化的方法，对经济管理系统中人、财、物等资源进行统筹安排，为决策者提供有依据的最优方案，以实现最有效的管理（《中国企业管理百科全书》） 。 ;2.运筹学的发展历史 （1）二战以前：萌芽 齐王-田忌赛马、丁渭修皇宫等。 （2）二战期间：产生 1938年，英国某雷达站负责人罗伊提出整个防空作战系统运行的研究，并用到了operational research 来描述此研究。 1940年，英国军事部门成立了第一个由一些数学家、物理学家和工程专家等组成的OR小组，负责研究一些武器有效使用的问题。 1942年，美国也成立了由17人组成的OR小组，研究反潜艇策略等问题。 （3）二战后：推广与发展 战时从事运筹学研究的许多专家转到了经济部门、民用企业、大学或研究所，继续从事决策的数量方法的研究，运筹学作为一门学科逐步形成并得以迅速发展。运筹学发展到今天，已成为分支学科众多的一个繁荣昌盛的大家族。随着电子计算机的发展和使用，运筹学处理复杂性问题的能力大大加强，成为解决实际问题的有力工具，广泛地应用于企业管理、交通运输、公共服务等领域。;二、运筹学研究的基本特征与基本方法;2.运筹学研究的基本方法 （1）分析和表述问题； （2）建立模型； （3）求解模型； （4）测试模型； （5）对模型进行必要的修正； （6）建立对解的有效控制； （7）方案的实施。;三、运筹学研究的主要分支;四、运筹学在企业管理中的应???;第一章;主要内容：;第一节;一、线性规划问题举例;表1-1; ; 例2（仓库租借问题） ：某公司在下一年度的1—4月的4个月内拟租用仓库堆放物资。已知各月份所需仓库面积列于表1-2.仓库租借费用随合同期而定，期限越长，折扣越大，具体数字见表1-3.租借仓库的合同每月月初都可办理，每份合同具体规定租用面积和期限。因此该厂可根据需要，在任何一个月初办理租借合同。每次办理时可签订一份合同，也可签若干份租用面积和租用期限不同的合同，试确定该公司签订租借合同的最优策略，目的使所付租借费最小。;合同租借期限; 设xij公司在第i（i=1,2,3,4)个月初签订租借期为j（j=1,2,3,4)个月的合同的仓库面积，此问题的数学模型为：;二、线性规划问题的数学模型;n:变量个数 m：约束个数 cj:价值系数 bi:资源拥有量 aij :工艺系数;该模型的简化表示： ;该模型的向量表示： ;该模型的矩阵表示： ;三、线性规划问题的标准形式;把非标准形式转化为标准形式的方法： （1）目标函数为min型，即 等价于求 ，令 ，即化为： ； （2）约束条件的右端项bi 为负值，则该行左右两端 同时乘以（-1），同时不等号也要反向； （3）第i 个约束为 ? 型，在不等式左边增加一个非负的变量，称为松弛变量；同时该变量在目标函数中的系数为0； ; （4）第i 个约束为 ? 型，在不等式左边减去一个非负的变量，称为剩余变量；同时令该变量在目标函数中的系数为0； （5）若 ，令 （6）若 无约束，令 ，其中， ;例3：将下述线性规划模型化为标准形式：;;第二节;一、图解法的步骤;;二、由图解法得到的启示;2.若线性规划问题的可行域存在，则可行域一定是个凸集。 3.线性规划问题的最优解若存在，则最优解或最优解之一一定是可行域的凸集的某个顶点。 4 .解题思路是，先找凸集的任一顶点，计算其目标函数值。比较其相邻顶点函数值，若更优，则逐点转移，直到找到最优解。;第三节; 可行解：满足约束条件的解称为可行解，可行解的集合称为可行域。;化为标准形式;O;;二、凸集和顶点;三、线性规划问题基本定理;定理一证明：;定理二证明：;由于X不是基可行解，因此P1,P2