《运筹学课程特色及典型案例分析》由会员分享，可在线阅读，更多相关《运筹学课程特色及典型案例分析（7页珍藏版）》请在金锄头文库上搜索。
1、题 目 运筹学课程特色及典型案例分析 姓 名 学 号 授课教师 专 业 年 级 运筹学课程特色及典型案例分析任林涛 31101048961、课程特色1、运筹学初印象运筹学是一门应用科学，其核心价值在于解决问题，我国古代就有运筹学的应用，如田忌赛马、丁渭修宫这些故事，中国古代的运筹，讲究天时、地利、人和；而现代运筹讲究资源的最优配置，但两者异曲同工，一脉相承，最终目的都是寻求一个好的策略，在给定的条件下将事情做到最好。运筹学从实际问题中来，由学者们归纳形成各种类型的问题，研究各类问题的有效解法，形成了求解问题的有效工具，最后又回到实际中去。经过规范化之后的运筹方法才得以走进大学殿堂，成为管理类学
2、生的一门专业基础课。从运筹学的产生和发展的历程，我们可以概括为以下几条：首先，运筹学是一种思维方式。任何事情，在给定的条件下，冥冥之中存在着最好的解决方案，运筹学便是通过逻辑分析，突破常规与定见，寻求一个最优解。其次，运筹学着实是一个解决问题的有效工具。面对一个特定的问题，运用运筹学的某种方法，使之得到满意的解决。研究对象多种多样，满意的标准也因人而异，运筹学给出了一系列求解问题的模型，形形色色的问题可以套用相近的模型加以解决，省时省力。但运筹学模型毕竟有限，此时便需要上述的思维方式予以补充。第三，运筹学是一种科学方法。所谓科学，就是逻辑地解释事物，揭示事物内在的规律性，运用这些规律造福人类。
3、数学是科学研究的工具，科学要借助数学逻辑来表达。现代运筹学运用数理逻辑来寻求最好的解决方案。运筹学虽是关于最优化决策的科学，但运筹学人员并非决策者，而是决策者的参谋。且运筹学的问题往往是需要迫切解决的，等不及做完美精致的研究，因为收集完备资料是要花费时间和金钱的，提出问题意味着需要改善，直至拿出方案，此间一直忍受着低效率。早一天拿出方案，就会早一天得到改善。况且 有时人命关天，运筹学的时效性就显得更为重要了。运筹学应用科学的性质决定了运筹学收到“实效”是硬道理，所以着手一项工作时，首先要梳理问题的主要脉络，确定问题的性质，设置尽可能少的变量，使用较少的参数，建立数学模型。有了初步的数学模型，接
4、下来还要对模型进行分析和检验，看看模型是否反映了真实系统的实际情况，通过实验、修改使模型更加完善。模型的精度适可而止，数学建模并不要求完美，只需要通过它能得到比直觉更好的结果就行了。2、运筹学课程一些特点（1） 、多学科综合交叉运筹学是一门应用科学，它广泛应用现有的科学技术知识和数学方法，如综合运用经济学、心理学、物理学、化学中的一些方法解决实际中提出的专门问题，为决策者选择最优决策提供定量依据。（2） 、注重实际应用运筹学是在实际生活中产生并应用到实际生活中的一种寻求问题的最优解决方案的方法，它为解决实际问题而产生并发展。（3） 、应用范围广 运筹学自产生以来，不断被应用到各个领域，军事、商
5、业、管理、工业等，只要需要解决方案的地方就需要运筹学，而运筹学也总能不负重望完成寻求最优的使命。（4） 、解决问题需借助计算机运筹学的发展结合现代计算机技术的发展，随着计算机技术的不断发展，运筹学可以解决的问题也越来越多，越来越精确。运筹学计算算法中因为可以有迭代过程，很容易将其求解方法编成程序，供求解使用。计算机辅助在运筹学解决实际问题中占着举足轻重的角色。2、课程建议（3 点希望）1、希望更注重对于运筹学思维方式的培养要让学生有种任何问题都必然有一种最好的解决方案的意识，而且这种最优方案是可以通过现有的数据、环境、状态等通过逻辑分析得出的。让学生通过运筹学的学习深化这种意识，便是学习运筹学
6、的最大收获。2、希望更注重运筹学建模方法的指导会运用数学方法解题固然重要，但我认为学习运筹学方法中最重要的也是最难的地方是将实际问题抽象生成数学模型，怎么找到正确的目标函数，又如何筛选和设定约束条件，是运筹学方法中最有挑战也最有价值的地方，但这个地方也恰恰容易被老师轻视，因为这不是学生很快能掌握的，短期之内效果不明显。但我认为不能因此就放松了对学生数学建模方法的指导，提出正确的问题，找到正确的目标函数以及合适的约束条件才是用运筹学解决问题的关键。3、希望能更注重计算机解题方法的教授课堂上讲一些典型的解题方法的原理无可厚非，但也不能因此不重视计算机解题的教育。毕竟现在是计算机时代，实际问题中又哪
7、里会有那么容易在纸上就算出答案的？计算机解题在今后必然是主流，因此关于计算机解题方法的教授应该多用几个课时，而且形式上也应该有所改变，要重视让学生动手上机做题，而不是仍停留在理论阶段。3、典型案例分析运输问题中的产销不平衡问题已知某煤矿每月可产煤 270 吨，先运至 A1、 A2、 A3 三个煤场，然后在分别供应 B1、 B2、 B3、 B4、 B5 五个用户。已知仓煤场容量分别为 50、 100、 150 吨，各用户的需要量分别为 25、 105、 60、 30、 70 吨。已知从该煤矿经各煤场然后供应各用户的运费如下表所示，试确定一个使总运费最少的调运方案。B1 B2 B3 B4 B5A1
8、 10 15 20 20 40A2 20 40 15 30 30A3 30 35 40 55 25煤矿总容量：50+100+150=300 （t）各地区需求：25+105+60+30+70=290（t）由于该厂每月最多产煤 270t，则煤场有 30t 不满，各地区有 20t 不能满足需求这是典型的销大于产的问题。可假设存在煤场 A4，它的存储量为 20t，用户 B6 的需求量为 30t。这样就转化为产销平衡问题。由于 A4 与 B6 都是假设的，不需要运输，故运价都为 0，但是由 A4 运到 B6 的运输无法发生，因两者皆为假设的，运价为无穷大，设为M。这样问题就变成一个产销平衡的运输问题。如
9、下图：产地 销 地 产量B1 B2 B3 B4 B5 B6A1 10 15 20 20 40 0 50A2 20 40 15 30 30 0 100A3 30 35 40 55 25 0 150A4 0 0 0 0 0 M 20销量 25 105 60 30 70 30用伏格尔法求解初始基可行解得：B1 B2 B3 B4 B5 B6 产量A1 50 50A2 25 45 30 100A3 10 60 50 30 150A4 20 20销量 25 105 60 30 70 30数字格内填入相应价格，用位势法检验是否为最优解，得：B1 B2 B3 B4 B5 B6 uiA1 15 0A2 20 4
10、0 30 25A3 35 40 25 0 20A4 0 -5vj -5 15 20 5 5 -20产地 销 地 产量B1 B2 B3 B4 B5 B6A1 10 15 20 20 40 0 50A2 20 40 15 30 30 0 100A3 30 35 40 55 25 0 150A4 0 0 0 0 0 M 20销量 25 105 60 30 70 30用位势法检验是否为最优解，得：B1 B2 B3 B4 B5 B6 uiA1 11=15 15 13= 0 14= 15 15=35 16=20 0A2 20 40 23=-30 30 25=0 26=-5 25A3 31=15 35 40
11、 34=30 25 0 20A4 41= 10 42=-10 43=-15 44=0 0 46=M+25 -5vj -5 15 20 5 5 -20因检验数存在负数，故需用闭合回路法进行调整B1 B2 B3 B4 B5 B6 产量A1 11=15 50 13= 0 14= 15 15=35 16=20 50A2 25 45 23=-30 30 25=0 26=-5 100A3 31=15 10 60 34=30 50 30 150A4 41= 10 42=-10 43=-15 44=0 20 46=M+25 20销量 25 105 60 30 70 30B1 B2 B3 B4 B5 B6 产量
12、A1 11=15 50 13= 0 14= 15 15=3516=20 50A2 25 45 23=-30 30 25=0 26=-5 100B1 B2 B3 B4 B5 B6 产量A1 50 50A2 25 60 15 100A3 50 70 30 150A4 5 15 20销量 25 105 60 30 70 30用位势法检验得：B1 B2 B3 B4 B5 B6 uiA1 （5） 15 (20) (5) (35) (20) 0A2 20 （10） 15 30 (10) (5) 15A3 (5) 35 （20） (20) 25 0 20A4 (10) 0 (15) 0 (10) (M+35) -15vj 5 15 0 15 5 -20因检验数全为正，所以已得最优方案。即 A3 差 30t 没有得到满足， B2 缺 5t，B4 缺 15t。A3 31=15 10 60 34=30 50 30 150A4 41= 10 42=-10 43=-15 44=0 20 46=M+25 20销量 25 105 60 30 70 30
