城建人文素质课《运筹学》课件20 1010.ppt

吉林建筑工程学院教师备课课件(城建学院)
任课教师: 马凤鸣
课程名称: 运筹学
授课班级:2009级人文素质课
授课时间:-
时间分配和进度
运筹学概述(2学时)→【2】
(2) 线性规划的概念及数学模型(4学时) →【4】
(3) 单纯形法(16学时,习题课2学时) →【8】
(4) 线性规划问题的对偶理论及灵敏度分析
16学时(习题课2学时) →【6】
(5) 运输问题( 8学时) →【4】
(6) 整数规划(10学时,习题课2学时) →【6】
(一) 运筹学概述【2学时】
(1)运筹学的起源和发展
(2)运筹学的定义、研究对象主要内容
(3)运筹学的研究方法
(4)运筹学和其他学科间的关系
了解运筹学的起源和发展情况、运筹学研究内容、运筹学和其他学科间关系;
理解运筹学的定义、研究对象研究方法
绪论
第一节运筹学释义与发展简史
1、从1945年到50年代初,被称为创建时期。
此阶段的特点是从事运筹学研究的人数不多,范围较小,运筹学的出版物、学会等寥寥无几。
2、 50年代初期到50年代末期,被认为是运筹学的成长时期。
此阶段的一个特点是电子计算机的迅速发展,使得运筹学中一些方法如单纯形法、动态规划方法等,得以用来解决实际管理系统中的优化问题,促进了运筹学的推广应用。
3、自60年代以来,被认为是运筹学的开始普及和迅速发展的时期。
此阶段的特点是运筹学进一步细分为各个分支,专业学术团体迅速增多,更多期刊的创办,运筹学书籍的大量出版,以及更多院校将运筹学课程纳入教学计划之中。
第二节运筹学研究的基本特征与基本方法
运筹学研究的基本特征是:系统的整体观念、多学科的综合、以及应用模型技术。
任何一门学科从研究范围上都大致可以分为以下四个方面:
从观察现象所得到的结果和进行这种观察所需要的特殊方法;
理论或模型的建立;
将理论与观察相结合,并从结果得到预测;
将这些预测同新的观察相比较,并加以证实。
运筹学也不例外,围绕着模型的建立,修正与实施,对上述四个方面的研究可划分为以下步骤:
一、分析和表述问题
二、建立模型
三、求解和优化方案;
四、对模型和由模型导出的解进行检验;
五、建立对解有效的控制;
六、方案的实施
第三节运筹学主要分支简介
一、线性规划(linear programming)
二、非线性规划(nonlinear programming)
三、动态规划(dynamic programming) )
四、图与网络分析
(graph theory werk analysis)
五、贮存论(inventory theory )
六、排队论
(queueing theory ,or waiting line)
七、对策论(gram theory )
八、决策论(decision theory )
第四节运筹学与管理科学
运筹学的诞生既是管理科学发展的需要,也是管理科学研究深化的标志。
运筹学的研究应用已经在管理工作中带来了大量的财富。
马克思曾经说过“一门科学只有成功地运用数学时,才算达到了完善的地步”。随着科学技术的进步,特别是电子计算机技术的迅速发展,数学已经迅速渗透到各部门学科之中。在管理科学的发展中,同样感受到应用数学的重要性。但必须认识到,一方面管理同社会经济迅速相连,它所涉及的是物质运动的最高方式,要建立数学模型,应用数学的语言描绘,不仅有赖于进一步认识和揭示管理的过程和规律,而且需要其他学科的发展。另一方面,运筹学作为经济、管理同数学密切结合的一门学科,它的诞生还只有50多年,尚属于一门年轻学科,现有的分支、理论和方法还远远满足不了描述复杂的管理运动过程和规律的需要。但有一点是明确的,运筹学是在研究和解决实际问题中发展起来的,而管理科学的发展又必将为运筹学的进一步发展开辟广阔的领域。
(二) 线性规划问题的概念及数学模型【4学时】
(1)线性规划问题的概念
(2)线性规划问题数学模型的建立
(3)线性规划问题的图解法
理解线性规划问题的概念及模型特点;
掌握线性规划问题模型的四种表达形式;
掌握经济管理中典型线性规划问题模型建立;
掌握二维变量图解中可行域在各种情况下解出现的情况及得到的启示。
(1)线性规划问题及数学模型
【例1】美佳公司计划制造Ⅰ、Ⅱ两种家电产品。已知各制造一件时分别占用的是设备A、B的台时、调试时间、调试工序每天可用于这两种家电的能力、各出售一件时的获利情况,如表所示。问该公司应制造两种家电各多少件,使获得的利润为最大?
Ⅰ
Ⅱ
每天可用能力
设备A(h)
0
5
15
设备B(h)
6
2
24
调试工序(h)
1
1
5
利润(元)
2
1