管理运筹学结业论文11

合集下载

管理运筹学-运输问题-线性规划-论文

管理运筹学-运输问题-线性规划-论文

11级市场营销二班常虹 38号运用线性规划对运输问题问题研究摘要:由于企业选择运输路线或运输工具不合理而导致物流运输成本不能最小化的问题普遍存在而管理运筹学却能很好的解决此问题。

通过科学的方法对问题进行具体化,再建立数学模型并求解,就能找到运输成本最小的运输组合。

关键词:物流运输成本;输成本;管理运筹学;WinQSB2.0,线性规划一、引言日常生活中,人们经常需要将某些物品由一个空间位置移动到另一个空间位置,这就产生了运输,如何判定科学的运输方案,使运输所需的总费用最少,就是管理运筹学在运输问题上的运用需要解决的问题。

运输问题是一类应用广泛的特殊的线性规划问题,在线性规划的一般理论和单纯形法出现以前,康托洛维奇(L.V.Kantrovich)和希奇柯克(F.L.Hitchcock)已经研究了运输问题,所以,运输问题又有“康-希问题”之称。

对于运输问题(Transportation Problem,TP),当然可用前面所讲的单纯形法求解,但由于该问题本身的特殊性,我们可以找到比标准单纯形法更简单有效的专门方法,从而节约计算时间和费用。

主要是因为它们的约束方程组的系数矩阵具有特殊结构,使得这类问题的求解方法比常规的单纯形法要更为简便。

二、研究现状运输问题的研究较多,并且几乎所有的线性规划书中都有论述,遗憾的是一些书中所建立的数学模型都不够全面和系统的。

但是也有一些模型是严谨的没有漏洞和缺陷,并且很容易在此基础上修改或添加一些其他约束条件便于在实际工程中进行应用。

管理运筹学在运输问题上的研究较为深入、全面、系统,对于计算机软件的引用也很前言,winQSB2.0对于普通甚至深入研究运输问题就已经是简单而又使用、耐用、好用的了。

现在相关的杂志、期刊都越来越多关于管理运筹学,关于运输问题的文章论文初版,越来越得到重视。

三、文献回顾随着物流行业和企业对物流运输要求的不断提高,企业的面临着更大的市场竞争,其运输活动在企业不断发展过程中,面临着越来越大难度的运输组合的选择决策问题,如何正确解决这个问题,是企业能够持续经营和发展不可忽视和必须面对的,这个问题同时也引起了企业界、学术界等社会各界的广泛关注。

管理运筹学结业论文11

管理运筹学结业论文11

运筹学论文运筹学(operational research,缩写O.R.)的“运筹”就是运算、筹划的意思。

实际上,现实生活中几乎在每个人的头脑中都自然地存在着一种朴素的“选优”和“求好”的思想。

例如,当准备去完成一项任务或去做一件事情时,人们脑子里自然地会产生一个想法,就是在条件允许的范围内,尽可能地找出一个“最好”的办法,去把需要做的事情做好。

实际上这就是运筹学的基本思想。

运筹学作为一门科学最早出现在第二次世界大战前夕,英国面临如何抵御德国飞机轰炸的问题。

当时英国的鲍德西雷达站负责人A.P.罗威建议马上展开对雷达系统运用方面的研究。

为区分于技术方面的研究,他提出了“operational research”这个术语,原意为“作战研究”。

当时所研究和解决的问题都是短期和战术性的问题,第二次世界大战结束以后,在英美两国的军队中相继成立了正式的运筹学研究组织。

并以RAND公司为首的一些部门开始着重研究战略性问题。

例如,未来的武器系统的设计和其合理运用的方法,各种轰炸机系统的评价,未来的武器系统和未来战争的战略部署,以及苏联的军事能力和未来的发展预测等问题。

进入了20世纪60年代,运筹学的研究转入了战略力量的构成和数量问题的研究,同时除了军事领域的应用研究以外,相继在工业、农业、经济和社会问题等各领域都有了应用。

与此同时,运筹学的研究进入了快速发展阶段,并形成了运筹学的许多新的应用分支。

O.R.传入中国后,曾一度被译为“作业研究”或“运用研究”。

1956年,中国学术界通过钱学森、许国志等科学家的介绍,在了解了这门学科后,有关专家就译名问题达成共识,即译为“运筹学”。

其译意恰当的反映了运筹学既源于军事决策,又军民通用的特点,并且赋予其作为一门学科的含义。

同时,相继有以华罗庚教授为首的一大批数学家加入了运筹学的研究队伍,使中国运筹学研究的很多分支很快跟上国际水平,并结合我国的特点在国内进行了推广应用。

特别是经济领域,关于投入产出表的研究与应用、质量控制(质量管理)等方面的应用很有特色。

运筹学结课论文

运筹学结课论文

运筹学与博弈论思想的应用概要:本文从“运筹帷幄”引入运筹学和博弈论,从历史、经济、民生等领域所举例子详细解说了运筹学与博弈论思想在现实中的应用。

关键字:运筹学、博弈论、企业管理、运输问题、影子价格、运筹工作者一、运筹学的的起源与发展普遍认为,运筹学起源于第二次世界大战初期,当时, 英国(随即是美国) 军事部门迫切需要研究如何将非常有限的物资以及人力和物力, 分配与使用到各种军事活动的运行中, 以达到最好的作果。

在第二次世界大战期间, 德国已拥有一支强大的空军, 飞机从德国起飞17 分钟即到达英国本土。

在如此短的时间内, 如何预警和拦截成为一大难题。

1935 年, 为了对付德国空中力量的严重威胁, 英国在东海岸的鲍德西(Birdseye) 成立了关于作战控制技术的研究机构。

1938 年, 鲍德西科学小组负责人( Rowe , A1 P) 把他们从事的工作称为运筹学(Operational research[ 英] ,Operations research[美] ,直译为“作战研究”) 。

因此, 人们把鲍德西作为运筹学的诞生地, 将1935 —1938 年这一时间段作为运筹学产生的酝酿时期。

其实早在古代中国就有“运筹于帷幄之中,决胜于千里之外”之说,后来人们用“运筹帷幄”表示善于策划用兵、指挥战争。

然而“运筹”发展到现代已成为一门重要的学科“运筹学”。

由上述运筹学发展历史可知,运筹学是由军事、经济、生产等各个领域所提出的决策问题的推动而发展起来的一门新兴的学科分支。

所谓运筹学,可以说是一系列用以提高所研究系统的有效性的分析工具。

博弈论属于运筹学的一个分支,是研究博弈行为中竞争各方是否存在着最合理的行动方案,以及如何找到这一合理方案的数学理论和方法。

运筹学包括以下内容:线性规划、非线性规划、动态规划、多目标规划、网络分析、网络规划、排队论、存储论、博弈论、决策论、模型论等。

运筹学作为一门用来解决实际问题的学科,在处理千差万别的各种问题时,一般有以下几个步骤:确定目标、制定方案、建立模型、制定解法。

管理运筹学论文

管理运筹学论文

导语; 《管理运筹学》是一门新兴的应用学科,它运用定性与定量相结合,下面是小编为大家分享的管理运筹学论文相关内容,欢迎大家前来了解。 摘 要 《管理运筹学》是经济和管理类专业的必修课程。该课程既具有管理的实践性特征,又具有数学的研究性要求,对培养学生的分析和解决问题能力有重要作用,对教师的授课内容和方式方法要求较高。面对“创新型人才”培养要求,本文从教学内容、教学方式、教学手段多个角度入手,借鉴当前教学研究中新理念和新方法对《管理运筹学》课程的教学模式,为培养创新型人才服务。 关键词 高校 《管理运筹学》 教学模式 自上世纪中期开始,我国就非常重视管理运筹学的研究与实践。在国民经济发展中,管理运筹学的理论及其应用在企业管理、工程管理、科研规划等方面都发挥了巨大的作用 在高等教育方面,管理运筹学作为工程设计和现代化管理的理论基础在管理类各专业,以及计算机应用、系统工程、建筑经济管理等专业的教育中也起着十分重要的作用。《管理运筹学》作为一门优化决策的学科,在我国高校中受到了前所未有的重视,许多学校对《管理运筹学》课程安排了充足的学时以视重视,管理课程逐渐成为管理科学、系统科学、信息技术、工程管理、物流管理等专业培养中必修的基础课程之一。 一、《管理运筹学》课程特点 《管理运筹学》是一门新兴的应用学科,它运用定性与定量相结合,即分析,试验,量化,模型化的方法,研究、管理和解决经济管理、工程技术、生产经营活动中的现实需求,进而得到一个合理应用人力、物力和财力的最佳方案,为决策者提供科学的决策依据。其主要特点如下 其一,数学基础要求比较高,既需要用到高等数学的相关知识,又需要用到线性代数、概率论等工程数学的知识。其二,它是一门多学科交叉的学科,理论内容非常丰富,包括规划论包括线性规划、非线性规划、整数规划和动态规划、库存论、图论、决策论、对策论、排队论、博弈论、可靠性理论等。其三,该课程要求的实践性非常强,其中的每一种理论都是对一类问题的分析与求解,只有通过对实践分析和总结才可以体会运筹学理论的应用。其四,应用非常广泛,时间背景和应用范围涉及工业、农业、军事、计算机科学等领域,各学科所用知识和侧重点各不一样。 二、《管理运筹学》教学中存在的问题 《管理运筹学》是一门实践性非常强,内容非常丰富,但是又需要有扎实的数学功底的学科,一般作为专业基础课面向管理、经济各专业授课。随着我国高等教育改革的不断深化,管理运筹学面临着很多新的挑战,具体体现在如下几个方面。 1.教学内容贫乏。在《管理运筹学》中需要用到很多的数学知识,且其本身亦有很多理论,然而《管理运筹学》又是解决实际问题的一门应用科学,因此在有限的授课时间内,如何平衡教学内容中的理论和应用,对于讲授管理运筹学来说是一个较大的难题。如果过多地讲授数学理论,而忽略了《管理运筹学》的管理和经济特色,就会缺少对管理和经济领域实际问题量化分析重要性和有效性的认识,缺乏应用领域支持,并减弱借助运筹学学习提高实际问题解决能力的培养作用的发挥,进而影响学生对运筹学的兴趣 如果讲授理论过少,就会造成学生无法建立模型,忽略运筹学对能力培养的作用。设置合理的授课内容成为教学改进中最为基础的要求。 2.教学和考核形式单一。仅仅是老师在课堂上讲授理论知识,学生用一支笔写作业、参加考试,存在着讲授方法单一、考试方法传统、学生缺乏学习自主性等问题,进而影响学习的热情和积极性,削弱了授课效果。 三、教学模式探索及创新举措 研究型教学是指融学习、研究与一体的教学体系,充分引导学生积极参与和自动探究,提高学生资助发现问题、研究问题和解决问题的能力,在研讨中积累知识,培养能力和锻炼思维的情景化的新型教学模式。研究型教学对于培养实学型人才的创新能力具有重要作用。 从现有课程设置结构来看,本课程的教学应将重点放在运筹学应用领域和运筹学科学领域,将现代数学工具和计算机技术融入教学,通过丰富的真实案例,切实提高学生适应当代社会信息、运用运筹学解决实际问题的能力,具体方法包括如下四点。 1.以“科研创新”扩展学生实践平台。强化管理问题理解和分析,以及采用数学语言间接描述问题的能力,借助于教学辅助软件如LINGOLINDO降低数学推导所带来求解难度,提高学生的学习兴趣。前期系统的理论学习,加上计算机软件,以及大量生动案例的分析和讨论,有助于全面提高学生分析和解决问题的能力,如此可为学生参与校内外的科研创新积累一定的经验。 2.以“板书+多媒体”教学方式丰富课堂形式。将多媒体课件与板书相结合,既利用多媒体课件新颖的样式,又充分发挥板书在思维连贯性和注意力集中方面的优势。运筹学对管理类专业具有重要意义,过去由于学时限制,传统教学效率低下,一些非常有用的内容不得不舍弃。在运筹学中引入多媒体教学方式后,由于省却了大量的板书时间,原先2节课的内容用1.5节就可以完成,因此在学时相同的情况下,可以完成更多的教学内容,达到拓宽学生知识面的目的。例题数量大约增加13,无论是在求解方法上,还是在解决实际问题方面,都使学生得到了足够的训练,对锻炼学生解决实际问题的能力及培养学生的创新思维都具有重要意义。但教学经验已经表明类似对于理科课程的教学,其中涉及的定理内容、基本概念文字性描述知识可以采用幻灯片来显示。但是涉及定理的推导、证明,数学运算过程等需要动态完整演示过程等知识点的讲授时,单纯点击播放幻灯片的形式往往难以紧紧抓住学生的注意力、调动学生参与思考和运算的积极性,并因此影响到学生学习学习这门课程的兴趣。因此对于教学过程中需采用将板书和多媒体相结合的方式教学,通过区分授课内容而选择适合的教学方式,以尽可能地将教师的教学行为与学生的学习过程统一协调起来。 3.以“启发式教学”培养学生的应用能力。以学生“要学”为主旨,以实际问题导入课堂为重点知识。引入、建立数学模型、相关理论和方法的讲授、实践应用为主线,对教学内容进行整合 注意运筹学教材与其他课程的衔接,使之不成为理解和实际运用的障碍 并对运筹学学科最新进展和最新应用进行介绍或讨论,构建学生的知识与逻辑体系。精选具有充分代表性、源于实际问题的典型例题与案例,使它们能基本覆盖在实际中最常见的运筹学问题,在讲解这些从实践中抽取并经过精心改造和设计的例题和案例的过程中,逐步地建立起学生应该掌握的运筹学理论框架。 4.以“学习+实践”组合教学内容。考虑到多数学生毕业后直接参加工作,将学习和工作衔接起来,尽快让学生将所学知识应用到工作中,解决学习与工作脱节的问题具有重要意义。实践教学是教育部倡导的创新型人才培养的内容之一,通过提高学生观察、分析与解决实际问题的能力,强化对学生实际问题解决能力的培养。实践教学可以包括两个部分 以课堂内容“学习+总结”为主的基本知识积累,以课外学习“探索+创新”为目的的强化练习。 前者采取的主要方法包括精选习题的选择和提炼,尤其侧重经典案例的讲解和分析,最终目的是通过多样化的教学形式,更加鲜明、生动、有效地实现教学的预设目标。后者以科研创新项目和毕业设计为主要形式,强化教学环节基本知识的运用能力。借助于两个环节的组合运用,实现“知识、实践、毕业设计三位一体”的一体化教学模式,将学生由课堂之内导向课堂以外,扩展学习视角,也为学生发现擅长的知识点并进行持续的研究奠定基础。

运筹学结课论文

运筹学结课论文

运筹学结课论文运筹学结课论文运筹学结课论文——基于Matlab的运输问题求解方法探究姓名:苍露露学院:理学院学号:2021052204 班级:信息102班指导教师:葛仁东摘要:运输行业的重要性随着中国经济的不断发展而快速提高,为了降低物流成本,我们有必要研究物流运输中如何组织物资调运才能使总运输成本最少这一重要问题。

而传统的手工解决方式存在着效率低、计算繁琐、数据易丢失等缺点,因此利用MATLAB软件来计算出最佳结果是很有必要的。

本论文以运输问题中一个典型的案例为例阐述了基于MATLAB 的定量分析方法,解决了运输最优方案编制中求解这一大难题,可以广泛应用于物流配送领域,对实践工作具有较强的指导意义。

关键字:Matlab 运输问题产销不平衡问题一、线性规划与运输问题:线性规划是运筹学的一个分支,它是最优化问题领域中最简单、最基本和使用最广泛的方法。

在交通运输领域中,运输是一个最基本的功能,也是物流的核心问题。

将同一种物资从几个不同的发货点运到另外几个不同的收货点,因为运费是单位运价和运输量的乘积,所以如何选择一个合理的运输方案,使总运费最省,这是一个很有应用价值的问题,这类问题就称为运输问题。

研究物资运输过程中最优的运输方案,需要在满足各种资源限制的条件下,找到使运输总成本最少的调运方案。

实践中如果建立数学模型,用线性规划的方法来解决这一问题,则可以节省大量的工作,但由于此类问题所涉及的条件变量较多,一般的数学方法运算难度较大,结果不容易求出,而如果能有效的借助MATLAB 软件中强大的运算功能则可以得到事半功倍的效果。

二、 Matlab求解运输问题的原理:在Matlab 中构建函数l(x)用来解决线性规划问题。

众所周知,运输问题的最优解本质属于极值问题,极值有最大和最小两种,而极大值问题的求解可以转化为极小值问题,因此在Matlab 中以求极小值为标准形式,构建的函数l(x)的具体格式如下:[X,v,e,o,l]=l(F,A,b,m,n,M,N,P,Z)式中:X 为问题的解向量;F 为由目标函数的系数构成的向量;A 为一个矩阵;b 为一个向量,表示线性规划中不等式约束条件,A,b 是系数矩阵和右端向量;m 和n 为线性规划中等式约束条件中的系数矩阵和右端向量;M 和N 为约束变量的下界和上界向量;P 为给定的变量的初始值;Z 为控制规划过程的参数系列;v 为优化结束后得到的目标函数值。

运筹学论文

运筹学论文

运筹学论文1. "运筹学在制造业中的应用案例分析"这篇论文可以研究运筹学在制造业中的应用案例,探讨如何运用运筹学方法来优化制造流程、减少生产成本、提高生产效率等方面的实践经验。

2. "运筹学在物流管理中的应用及挑战"这篇论文可以研究运筹学在物流管理中的应用,分析运筹学方法在物流优化、路线规划、货物配送等方面的应用,并讨论实施这些方法面临的挑战和解决方案。

3. "基于运筹学的供应链管理优化研究"这篇论文可以研究基于运筹学的供应链管理优化方法,分析如何利用运筹学方法来改善供应链的效率和响应能力,以及解决供应链中的库存管理、订单分配等问题。

4. "运筹学在项目管理中的应用研究"这篇论文可以研究运筹学在项目管理中的应用,探讨如何利用运筹学方法来优化项目进度安排、资源分配、风险管理等方面的实践经验,并探讨这些方法在项目管理中的效果和局限性。

5. "基于运筹学的决策支持系统研究"这篇论文可以研究基于运筹学的决策支持系统的开发和应用,分析如何利用运筹学方法来辅助决策制定,提供精确的数据分析和模型建立,以及讨论这些系统在实际决策中的应用效果和局限性。

6. "运筹学在金融风险管理中的应用研究"这篇论文可以研究运筹学在金融风险管理中的应用,分析如何利用运筹学方法来评估和控制金融风险,包括市场风险、信用风险等方面,以及讨论这些方法的优点和局限性。

7. "运筹学在医疗资源优化中的应用研究"这篇论文可以研究运筹学在医疗资源优化中的应用,探讨如何利用运筹学方法来优化医疗资源的配置、排班安排、手术室管理等方面,以提高医疗服务的效率和质量。

8. "基于运筹学的环境保护决策研究"这篇论文可以研究基于运筹学的环境保护决策方法,分析如何利用运筹学方法来评估不同环境保护措施的效果,并对环境保护决策进行优化,以达到经济、社会和环境的可持续发展。

关于运筹学论文范例整理分享(共5篇)

关于运筹学论文范例整理分享(共5篇)

关于运筹学论文范例整理分享(共5篇)关于运筹学论文范例整理分享(共5篇)运筹学是一门应用性很强的学科,在培养学生分析和解决问题的能力,提高学生应用和创新能力方面发挥着重大的作用.本文针对运筹学教学的特点和现今存在的问题,提出了一系列改革建议及方案,构建了理论与实践相结合的教学体系,该体系能够使学生学以致用,增强学生的实践能力,为培养应用创新型人才创造良好条件.第1篇:新业态下民航类专业运筹学教学模式改革研究从网络售票到微信值机,从单一的“售舱位”到运用大数据“提供综合服务”,互联网在深刻改变整个社会的同时,也在冲击传统的航空运输业,航空公司开始关注乘客的兴趣爱好、企业的运输需求,重新定义飞行。

在移动互联网时代,随着消费者对服务要求的不断提高,从关注服务本身,向客户体验和价值链两端不断延伸,服务提供方需要把标准化的服务产品或项目细化拆分,让客户选择自由结合。

航空运输业要想取得竞争优势,也必须不断创新服务理念,发展新业态。

新业态是指基于不同产业间的组合、企业内部价值链和外部产业链环节的分化、融合、行业跨界整合以及嫁接信息及互联网技术所形成的新型企业、商业乃至产业的组织形态。

信息技术革命、产业升级、消费者需求倒逼不断推动新业态产生和发展,也要求高校教育与人才培养模式必须进行与之相适应的变革。

运筹学是民航类专业的一门专业基础课,它是民航运营活动有关数量方面的理论,运用科学的方法来决定如何最佳地运营和设计各种系统的一门学科,对系统中的人力、物力、财力等资源进行统筹安排,为决策者提供有依据的最优方案,以实现最有效的管理。

通常以最优、最佳等作为决策目标,避开最劣的方案[1]。

近年来,郑州航院运筹学课程组秉承“航空为本管工结合”的办学理念,针对民航类专业的特点进行了一系列教育教学改革,达到了预期效果。

本文旨在介绍《运筹学》课程的教学改革过程,研究总结成功经验,并提出未来改革发展的思路。

一、运筹学教育教学现况郑州航院交通运输(航空物流)专业、安全工程(民航方向)及工业工程(航空方向)着重培养能够从事民航运输管理、机场运营管理、航空安全管理、跨境电商等经营与管理应用型人才。

运筹学期末论文

运筹学期末论文

运筹学的发展与运用【摘要】运筹学是系统工程学的一门重要专业基础课。

它是20世纪30年代初发展起来的一门新兴学科,其主要目的是在决策时为管理人员提供科学依据,是实现有效管理、正确决策和现代化管理的重要方法之一。

他的产生、发展与具体实施运用均随着其在各个领域的推广而深入人心。

通过对本学科的学习,我深刻认识到运筹学思想的重要性和实用性,并将其运用于以后的学习、生活和工作中。

【Abstract】Systems Engineering Operations Research is important for a basic course. It is the beginning of the 1930s developed a new discipline, its main purpose is to provide decision-making in the scientific basis for the management is to achieve effective management, one of the important methods correct decision and modern management. His emergence, development and application of specific implementation are with their promotion in various fields and popular. . Through the discipline of study, I deeply understand the importance and usefulness of operations research ideas and applied their future learning, life and work.【关键词】运筹学、运用、发展、心得体会【key words】operational research, apply, develop, comments一、运筹学的产生运筹学原意是操作研究、作业研究、运用研究、作战研究,译作运筹学,是借用了《史记》“运筹策于帷幄之中,决胜于千里之外”一语中“运筹”二字,既显示其军事的起源,也表明它在我国已早有萌。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

运筹学论文
运筹学(operational research,缩写O.R.)的“运筹”就是运算、筹划的意思。

实际上,现实生活中几乎在每个人的头脑中都自然地存在着一种朴素的“选优”和“求好”的思想。

例如,当准备去完成一项任务或去做一件事情时,人们脑子里自然地会产生一个想法,就是在条件允许的范围内,尽可能地找出一个“最好”的办法,去把需要做的事情做好。

实际上这就是运筹学的基本思想。

运筹学作为一门科学最早出现在第二次世界大战前夕,英国面临如何抵御德国飞机轰炸的问题。

当时英国的鲍德西雷达站负责人A.P.罗威建议马上展开对雷达系统运用方面的研究。

为区分于技术方面的研究,他提出了“operational research”这个术语,原意为“作战研究”。

当时所研究和解决的问题都是短期和战术性的问题,第二次世界大战结束以后,在英美两国的军队中相继成立了正式的运筹学研究组织。

并以RAND公司为首的一些部门开始着重研究战略性问题。

例如,未来的武器系统的设计和其合理运用的方法,各种轰炸机系统的评价,未来的武器系统和未来战争的战略部署,以及苏联的军事能力和未来的发展预测等问题。

进入了20世纪60年代,运筹学的研究转入了战略力量的构成和数量问题的研究,同时除了军事领域的应用研究以外,相继在工业、农业、经济和社会问题等各领域都有了应用。

与此同时,运筹学的研究进入了快速发展阶段,并形成了运筹学的许多新的应用分支。

O.R.传入中国后,曾一度被译为“作业研究”或“运用研究”。

1956年,中国学术界通过钱学森、许国志等科学家的介绍,在了解了这门学科后,有关专家就译名问题达成共识,即译为“运筹学”。

其译意恰当的反映了运
筹学既源于军事决策,又军民通用的特点,并且赋予其作为一门学科的含义。

同时,相继有以华罗庚教授为首的一大批数学家加入了运筹学的研究队伍,使中国运筹学研究的很多分支很快跟上国际水平,并结合我国的特点在国内进行了推广应用。

特别是经济领域,关于投入产出表的研究与应用、质量控制(质量管理)等方面的应用很有特色。

许多关于运筹学定义的描述,均强调“最优决策”,其中最有的“最”是过分理想了,在实际生活中的很多问题往往很难做到最优,通常会用“次优”、“满意”等概念代替“最优”。

因此,运筹学的应以又可描述为:“运筹学是一种给出问题坏的答案的艺术,否则的话问题的结果会更坏。

”尽管关于运筹学定义的描述不尽相同,但都包含有共同的内容,如“科学的”、“系统的”、“最优的”、“数量化的”、“决策”等。

在理解上有很大的不一致,因为运筹学是一门应用学科,涉及面太广,现在看来不可能用一两句话能够完整准确地概括出来,不可能给它下一个严格的数学定义。

运筹学的研究对象是社会、经济、生产管理、军事等活动中的决策优化问题。

这里所说的活动泛指在社会环境、经济基础、军事力量建设和运用中,为达到一定目的而进行的资源运用活动。

而决策优化则在于寻求合理有效的资源运用方案或使方案得到最大改进。

运筹学与其他的应用学科不同的地方就在于它是从决策优化的角度研究各种经济和军事活动中的问题,且力求不仅从定性的方面,而且着重从定量的方面提供可操作的决策优化理论和方法。

随着科学技术的发展,尤其是高科技在各个领域的应用,各种资源的建设和运用变得更加复杂。

如果不深入地从定性和定量的两个方面来研究起决策问题,那么很难实现科学的管理和决策。

从这个意义上讲,运筹学以其特有的研究对象而成为一门重要的应用学科。

运筹学是运用自然科学、社会科
学、军事科学的相关理论,在研究分析社会、经济、军事领域等问题的运用实践活动中产生的交叉学科,它与数学。

物理学和计算机技术都有密切的关系。

线性规划(LP )是运筹学的一个重要分支,特别是随着计算机技术的飞速发展,使得大规模线性规划的求解成为可能,从而使线性规划的应用领域更加广泛。

例如在工业、农业、商业、交通运输、军事、政治、经济、社会和管理等领域的最优设计和决策问题很多都可归结为线性规划问题。

实际中所研究的许多优化问题,都是在一组约束条件下,要求使问题的某一项指标“最优”的方案,这里的“最优”包括“最好”、“最大”、“最小”、“最高”、“最低”、“最多”、“最少”等等,这类问题统称为最优化问题。

如果要研究问题的目标函数和约束条件的函数都是线性的,这类问题就称为线性规划问题。

线性规划也是最简单的一类最优化问题,譬如像合理地分配和使用有限的资源(经济、人力、物资等资源),是能够获得“最有效益”的问题等。

线性规划的一般形式:
其中j x ,j=1,…,n,为待定的决策变量,已知的系数ij a 组成的矩阵
1112121
22212...............n n m m mn a a a a a a A a a a ⎡⎤⎢⎥⎢⎥=⎢⎥⎢⎥⎣⎦ 线性规划的一般形式:
1111221122
min ........,1,...,...,1,...,0,1,...,n n i i in n i i i in n i j z c x c x s t a x a x a x b i p
a x a x a x
b i p m x j q ⎧=++⎪⎪⎪+++==⎨⎪+++≥=+⎪⎪≥=⎩
称为约束矩阵。

可行解和可行区域:
一个满足所有约束条件的向量1(,...,)T n x x x 称为上述线性规划的可行解或可行点,所有可行点组成的集合称为可行区域。

单纯形方法:
对于任何非线性退化的线性规划问题,从任何基本可行解开始,经过有限次迭代,或得到一个基本可行的最优解,或作出该线性规划问题无界的判断。

在单纯形方法的一次迭代过程中,迭代前后的两个基有m-1个相同的列向量,这样的基称为相邻基。

在几何上,可以严格证明相邻基所对应的要么是可行域多面凸集D 的相邻顶点,要么是同一个顶点(在退化情况下)。

因此直观的说,单纯形方法就是从可行域多面凸集的一个顶点迭代到与其相邻的另一个顶点,直至找到最优解或判定问题无界。

下面给出具体的计算步骤。

单纯形方法步骤:
我们遇到的实际问题一般规模都较大,即使建立了模型,找到了解的方法,对于庞大的计算量也是望而却步。

“工欲善其事,必先利其器”,手中有一个方便的求解最优化问题的工具就显得很重要。

LINGO 是一个利用线性规划和非线性规划来简洁地阐述、解决和分析复杂问题的简便工具。

其特点是程序执行速度很快,易于输入、修改、求解和分析一个数学规划问题。

下面就用一个简单的线性规划的题目来演示一下lingo 软件是如何解决实际问题的。

例1:某工厂甲、乙两种产品,每件甲产品要耗钢材2kg 、煤2kg 、产值为120元;每件乙产品要耗钢材3kg ,煤1kg ,产值为100元。

现钢厂有钢材600kg ,煤400kg ,试确定甲、乙两种产品各生产多少件,才能使该厂
的总产值最大?
解:设甲、乙两种产品的产量分别为X1、X2,则总产值是X1、X2的函数
f(X1,X2)=120X1+100X2,资源的多少是约束条件,由于钢的限制,应满足2X1+3X2≤600;由于煤的限制,应满足2X1+X2≤400。

综上所述,得数学模型为:
求最大值(目标函数):
max=120X1+100X2
s.t. 2X1+3X2≤600
2X1+X2≤400 X1≥0,X2≥0
在lingo软件中运行如下:
X l,X2为决策变量,解得X l=150件,X2=100件
fmax=(120 ×150+100×100)元=28000元
故当甲产品生产150件、乙产品生产100件时,产值最大,为28000元。

通过上面这些模型的建立和完整的求解过程,充分展示出了LINGO这一数学优化工具的强大作用,以及数学理论知识通过数学建模这一桥梁在现实生活中发挥的极大作用。

文中只介绍了求解线性规划的简单示例,还有许多
学习和实践的地方。

以上就是本人的运筹学论文。

相关文档
最新文档