您的位置:首页 > PPT课件 > 科学PPT课件 > 运筹学优秀PPT课件

运筹学优秀PPT课件

素材编号:
509550
素材软件:
PowerPoint
素材格式:
ZIP/RAR
素材上传:
weishenhe
上传时间:
2022-09-23
素材大小:
4 MB
素材类别:
科学PPT课件
网友评分:

素材预览

运筹学优秀PPT课件

运筹学优秀PPT课件下载是由PPT宝藏(www.pptbz.com)会员weishenhe上传推荐的科学PPT课件, 更新时间为2022-09-23,素材编号509550。

这是运筹学优秀PPT课件下载,主要介绍了运筹学简述;运筹学的主要内容;本课程的教材及参考书;本课程的特点和要求;本课程授课方式与考核;运筹学在工商管理中的应用,系统工程的最重要的理论基础之一,在美国有人把运筹学称之为管理科学(Management Science)。运筹学所研究的问题,可简单地归结为一句话:“依照给定条件和目标,从众多方案中选择最佳方案”故有人称之为最优化技术。欢迎点击下载运筹学优秀PPT课件。

  运筹学(OperationsResearch)

  经济学核心课程

  绪论

  (1)运筹学简述(2)运筹学的主要内容(3)本课程的教材及参考书(4)本课程的特点和要求(5)本课程授课方式与考核(6)运筹学在工商管理中的应用

  运筹学简述

  运筹学的历史

  “运作研究(OperationalResearch)小组”:解决复杂的战略和战术问题。例如:如何合理运用雷达有效地对付德德空袭对商船如何进行编队护航,使船队遭受德国潜艇攻击时损失最少;在各种情况下如何调整潜深水炸弹的深度,才能增加对德国潜艇的杀伤力等。

  运筹学的主要内容

  数学规划(线性规划、整数规划、目标规划、动态规划等)图论存储论排队论对策论排序与统筹方法决策分析

  本课程的教材及参考书

  选用教材《运筹学基础及应用》胡运权主编哈工出版社参考教材《运筹学教程》胡运权主编(第2版)清华出版社《管理运筹学》韩伯棠主编(第2版)高等教育出版社《运筹学》(修订版)钱颂迪主编清华出版社

  本课程的特点和要求

  先修课:高等数学,基础概率、线性代数特点:系统整体优化;多学科的配合;模型方法的应用运筹学的研究的主要步骤:

  本课程授课方式与考核

  讲授为主,结合习题作业

  运筹学在工商管理中的应用

  运筹学在工商管理中的应用涉及几个方面:生产计划运输问题人事管理库存管理市场营销财务和会计另外,还应用于设备维修、更新和可靠性分析,项目的选择与评价,工程优化设计等。

  运筹学在工商管理中的应用

  Interface上发表的部分获奖项目

  “管理运筹学”软件介绍

  “管理运筹学”2.0版包括:线性规划、运输问题、整数规划(0-1整数规划、纯整数规划和混合整数规划)、目标规划、对策论、最短路径、最小生成树、最流量、最小费用最流、关键路径、存储论、排队论、决策分析、预测问题和层次分析法,共15个子模块。

  Chapter1线性规划(LinearProgramming)

  LP的数学模型图解法单纯形法单纯形法的进一步讨论-人工变量法LP模型的应用

  线性规划问题的数学模型

  1.规划问题

  生产和经营管理中经常提出如何合理安排,使人力、物力等各种资源得到充分利用,获得最的效益,这就舒划问题。

  线性规划通常解决下列两类问题:

  (1)当任务或目标确定后,如何统筹兼顾,合理安排,用最少的资源(如资金、设备、原标材料、人工、时间等)去完成确定的任务或目标

  (2)在一定的资源条件限制下,如何组织安排生产获得最好的经济效益(如产品量最多、利润最.)

  线性规划问题的数学模型

  例1.1如图所示,如何截取x使铁皮所围成的容积最?

  线性规划问题的数学模型

  例1.2某企业计划生产甲、乙两种产品。这些产品分别要在A、B、C、D、四种不同的设备上加工。按工艺资料规定,单件产品在不同设备上加工所需要的台时如下表所示,企业决策者应如何安排生产计划,使企业总的利润最?

  线性规划问题的数学模型

  解:设x1、x2分别为甲、乙两种产品的产量,则数学模型为:

  线性规划问题的数学模型

  2.线性规划的数学模型由三个要素构成

  决策变量Decisionvariables目标函数Objectivefunction约束条件Constraints

  其特征是:(1)问题的目标函数是多个决策变量的线性函数,通常是求最值或最小值;(2)问题的约束条件是一组多个决策变量的线性不等式或等式。

  怎样辨别一个模型是线性规划模型?

  线性规划问题的数学模型

  目标函数:

  约束条件:

  3.线性规划数学模型的一般形式

  简写为:

  线性规划问题的数学模型

  向量形式:

  其中:

  线性规划问题的数学模型

  矩阵形式:

  其中:

  线性规划问题的数学模型

  3.线性规划问题的标准形式

  特点:(1)目标函数求最值(有时求最小值)(2)约束条件都为等式方程,且右端常数项bi都于或等于零(3)决策变量xj为非负。

  线性规划问题的数学模型

  (2)如何化标准形式

  目标函数的转换

  变量的变换

  线性规划问题的数学模型

  约束方程的转换:由不等式转换为等式。

  称为松弛变量

  称为剩余变量

  变量的变换

  可令,显然

  线性规划问题的数学模型

  例1.3将下列线性规划问题化为标准形式

  用替换,且

  线性规划问题的数学模型

  (2)第一个约束条件是“≤”号,在“≤”左端加入松驰变量x4,x4≥0,化为等式;(3)第二个约束条件是“≥”号,在“≥”左端减去剩余变量x5,x5≥0;(4)第3个约束方程右端常数项为-5,方程两边同乘以(-1),将右端常数项化为正数;(5)目标函数是最小值,为了化为求最值,令z′=-z,得到maxz′=-z,即当z达到最小值时z′达到最值,之亦然;

  线性规划问题的数学模型

  标准形式如下:

  线性规划问题的数学模型

  4.线性规划问题的解

  线性规划问题

  求解线性规划问题,就是从满足约束条件(2)、(3)的方程组中找出一个解,使目标函数(1)达到最值。

  线性规划问题的数学模型

  可行解:满足约束条件②、③的解为可行解。所有可行解的集合为可行域。最优解:使目标函数达到最值的可行解。基:设A为约束条件②的m×n阶系数矩阵(m

  称B中每个列向量Pj(j=12……m)为基向量。与基向量Pj对应的变量xj为基变量。除基变量以外的变量为非基变量。

  线性规划问题的数学模型

  基解:某一确定的基B,令非基变量等于零,由约束条件方程②解出基变量,称这组解为基解。在基解中变量取非0值的个数不于方程数m,基解的总数不超过基可行解:满足变量非负约束条件的基本解,简称基可行解。可行基:对应于基可行解的基称为可行基。

上一页:思维导图经典案例ppt课件 下一页:人教版光现象单元复习ppt课件

相关素材

1.运筹学网络计划胡运权优秀ppt课件

2.运筹学ppt

运筹学优秀PPT课件

下载地址

运筹学优秀PPT课件

优秀PPT

Copyright:2009-2019 pptbz.com Corporation,All Rights Reserved PPT宝藏 版权所有

免责声明:本网站内容由用户自行上传,如权利人发现存在误传其他作品情形,请及时与本站联系

PPT模板下载 粤ICP备13028522号

举报