文档介绍：经济管理最优化与运筹学
经济管理最优化是运筹学的一部分内容,主要讲授经济管理方面的一些案例模型优化分析和用实用运筹学工具lingo、lindo进行求解的方法。经济管理最优化主要讲述以下几方面内容的案例最优化:运输问题,选料问题,指派问题,最短路问题,网络最大流与最小费用流问题,优选法,风险决策,存贮问题,对策问题。
先讲授运筹学的发展与性质。
实例1
际看有多少种裁料方案,再进行组合和选择。方案:
现要做一百套钢管, 、。,问应如何下料,使用的原料最省。
Min z= x1+ x2+ x3+x4 +x5 +x6+x7+x8
2x1+ x2+x3 + x4 = 100
2x2+x3+ 3x5 +2x6+ x7 = 100
x1+ x3 +3x4 +2x6+3x7+4x8= 100
x1, x2, x3, x4, x5 ,x6, x7, x8 ≥0
实例2 有一工程有A,B,C,…,G等几项作业,作业次序如下表,问该工程至少要用几天完成?
作业代号
时间
A
2
B
1
D
4
E
3
C
5
F
2
G
4
后续作业
BC
DE
F
G
F
G
--
运筹学的产生与发展
英语全称为:Operational Research(英国)或者是Operations Research(美国)。
在中国战国时期,曾经有过一次流传后世的赛马比赛,相信大家都知道,这就是田忌赛马。田忌赛马的故事说明在已有的条件下,经过筹划、安排,选择一个最好的方案,就会取得最好的效果。可见,筹划安排是十分重要的。
运筹学的产生与发展
运筹学作为一门学科诞生于20世纪30年代末期,通常认为运筹学的活动是第二次世界大战早期从军事部门开始的。当时,英国为了研究“如何最好地运用空军及新发明的雷达保卫国家”,成立了一个由各方面专家组成的交叉学科小组,这就是最早的运筹学小组。它的任务是进行“作战研究”(Operational Research),后来,美国从事这方面研究的科学家又称之为“. Operational Research”,该名字广泛使用至今。
运筹学的产生与发展
“运筹学”则是出自《史记》卷八的“高祖本记”中刘邦的一句话:“夫运筹于帷幄之中,决胜于千里之外,吾不如子房”。借用了其中的“运筹”. 的中文译名倒也十分恰当,说明运筹学含有决策、规划的意思。运筹学主要研究经济活动和军事活动中能用数量来表达的有关策划、管理方面的问题。当然,随着客观实际的发展,运筹学的许多内容不但研究经济和军事活动,有些已经深入到日常生活当中去了。
运筹学的产生与发展
运筹学可以根据问题的要求,通过数学上的分析、运算,得出各种各样的结果,最后提出综合性的合理安排,已达到最好的效果。
第二次世界大战期间,英国和美国的军队中都有运筹学小组,它们研究诸如护航舰队保护商船队的编队问题;当船队遭受德国潜艇攻击时,如何使船队损失最小的问题;反潜深水炸弹的合理起爆深度问题;稀有资源在军队中的分配问题等。
运筹学的产生与发展
研究了船只受到敌机攻击时应采取的策略,它们提出了大船应急转向。小船应缓慢转向的躲避方法,该研究成果使船只的中弹率由47%降到29%。研究了反潜深水炸弹的合理起爆深度后,德国潜艇的被摧毁数增加到400%。当时的英洋岛屿战斗、大西洋北部战斗等一系列战斗的胜利,被公认为与运筹学密切相关。运筹学在军事上的显著成功,引起了人们广泛的关注。第二次世界大战结束后。运筹学很快深入到工业、商业、政府部门等,并得到了迅速发展。战后,在英、美军队中相继成立了更为正式的运筹研究组织。
运筹学的产生与发展
随着科学技术和生产的发展,运筹学已渗入很多领域里,发挥了越来越重要的作用。运筹学本身也在不断发展,现在已经是一个包括好几个分支的学科了。比如:数学规划(又包含线性规划;非线性规划;整数规划;组合规划等)、图论、网络流、决策分析、排队论、可靠性数学理论、库存论、对策论、搜索论、模拟等等。
运筹学有广阔的应用领域,它已渗透到诸如服务、库存、搜索、人口、对抗、控制、时间表、资源分配、厂址定位、能源、设计、生产、可靠性等各个方面。
运筹学的产生与发展
在20世纪50年代中期,钱学森、许国志等教授全面介绍运筹学,并结合我国的特点在国内推广应用。1957年,我国在建筑业和纺织业中首先应用运筹学;从1958年开始在交通运输、工业、农业、水利建设、邮电等方向陆续得到推广应用。比如,粮食部门为解决粮食的合理调运问题,提出了“图上作业法”。我国的运筹学工作者从理论上证明了它的科学性。在解决邮递员合理投递路线时,管梅谷教