管理运筹学课件研讨.ppt

管理运筹学;1.期末考试成绩占70%。 2.平时成绩占30% ，包括： 点名若干次 缺席六次不能参加考试，五次40分，四次50分，三次60分，二次70分，一次80分，0次90分 论文一篇 论文题目——待定;第0章 绪论;为何学习运筹学？最有效率！最经济！最和谐！ 政府需要、企业需要、家庭需要、个人成长需要。 运筹学（Operations Research）是近几十年发展起来的一门新兴的应用性学科。其主要思想是运用数学模型方法研究各种决策问题的优化途径及方案，为管理决策者提供科学决策的参考依据。 管理运筹学与运筹学的含义基本一致，只不过是为突出运筹学的管理性质而加上了“管理”二字。 ;0.1 什么是运筹学;0.2 运筹学简史; 运筹学是指通过运用科学方法研究某一系统的最优管理和控制，或者分析研究某一系统的运行状况，以及系统的管理问题和生产经营活动。主要研究方法是定量化和模型化，特别是运用各种数学模型，目的是基于所研究的系统，力求获得一个合理运用人力、物力、财力和各种资源的最佳方案，以使系统获得最优目标。 ;1948年，美国麻省理工学院率先开设了运筹学课程； 1950年，美国出版了第一份运筹学杂志； 1951年，Morse 和 Kimball 出版了《运筹学方法》第一 本以运筹学为名的专著，给出了运筹学的定义：为决策 机构在对其控制下业务活动进行决策时，提供以数量化 为基础的科学方法。;运筹学在中国的发展（我国现代运筹学概况）; 中国的第一个运筹学研究小组是在钱学森、许国志先生的推动下于1956年在中国科学院力学研究所成立的。其应用是在1957年始于建筑业和纺织业，从1958年开始在交通运输、工业、农业、水利建设、邮电等方面使用。尤其是在运输方面，从物资调运、装卸到调度等等。; 1958年，建立了专门的运筹学研究室，但由于在应用单纯形法解决粮食合理运输问题时遇到了困难，我国运筹学工作者于是创立了运输问题的“图上作业法”。1959年成立国际运筹学联合会(International Federation of Operations Research Societies，IFORS)，我国于1982年加入IFORS，并于1999年8月组织了第15届大会。 ;0.3 运筹学模型; 数学模型举例：成本、收益和利润的数 学模型（略） 运筹学的应用（略） ;;1.1 线性规划的一般模型 1.2 线性规划的图解法 1.3 线性规划的标准形式 1.4 线性规划的解及其性质 1.5 线性规划的应用模型;线性规划是运筹学的一个分支，主要用于研究解决有限资源的最佳分配问题，即如何对有限资源做出最佳方式的调配和最有利的使用，以便最充分地发挥资源的效能，以获取最佳经济效益。 Linear Programming --- LP;1.1 线性规划的一般模型;1.1 线性规划的一般模型;1.1 线性规划的一般模型;1.1 线性规划的一般模型;1.1 线性规划的一般模型;1.2 线性规划的图解法;1.2 线性规划的图解法;1.2 线性规划的图解法;1.2 线性规划的图解法;1.3 线性规划的标准形式;1.3 线性规划的标准形式;1.3 线性规划的标准形式;1.3 线性规划的标准形式;1.3 线性规划的标准形式;1.4 线性规划的解及其性质;1.4 线性规划的解及其性质;1.4 线性规划的解及其性质;1.4 线性规划的解及其性质;1.4 线性规划的解及其性质;1.4 线性规划的解及其性质;1.4 线性规划的解及其性质;1.4 线性规划的解及其性质;1.4 线性规划的解及其性质;1.5 线性规划的应用模型; 一、决策变量 设xj为第j种产品的计划产量 二、约束条件 ⑴ 指标约束 xj ≥ ej , j = 1,2,… ,n ⑵ 需求约束 xj ≤ dj , j = 1,2,… ,n ⑶ 资源约束 三、目标函数 ⑴ 总产值;1.5 线性规划的应用模型;1.5.2 食谱问题 有n种食品, 每种食品中含有m种营养成分。食品用 j = 1,2, … ,n表示，养分用 i = 1,2, … ,m表示。已知第 j 种 食品单价为 cj, 每天最大供量为 dj; 而每单位第 j种食品所含 第 i 种养分的数量为 aij。 假定某种生物每天对第 i 种养分的 需求量至少为