《运筹学课程论文》由会员分享，可在线阅读，更多相关《运筹学课程论文（5页珍藏版）》请在金锄头文库上搜索。
1、运筹学课程论文运筹学心得体会摘要:线性规划问题是运筹学的一个重要分支广泛应用于军事作战、经济分析、经营管理和工程技术等方面。为合理地利用有限的人力、物力、财力等资源做 出的最优决策提供科学的依据。如何利用现有的有限资源最大限度地发挥资源 的能力产生最优的效果这就是线性规划问题甚至于整个运筹学学科一直在研究 的问题关键词:运筹学,线性规划,生产运作管理一、线性规划的发展与运用1832 年法国数学家傅里叶首次提出线性规划的思想;1939年苏联数学家坎托罗维奇为解决生产组织中的相关问题，如机器负荷的分 配、原材料的合理利用等，发表生产组织与计划中的数学方法等论文，这是世 界上最早研究线性规划的文章;
2、1947 年美国数学家丹齐克首次提出线性规划的概念，并提出了线性规划的一般 模型和求解线性规划问题的通用单纯形法，为这门学科奠定了基础;1951 年美国经济学家库普曼斯把线性规划应用到经济领域，为此与康托罗维奇 一起获得1975 年诺贝尔经济学奖;与此同时由于电子计算机的发展，出现了许多线性规划软件，可以很方便地求 解几千个变量的线性规划问题，使得线性规划的应用范围更加广阔，从解决技术问 题的最优设计到工业、农业、商业、交通运输、军事、经济、管理决策等众多领域 都可以发挥作用。二、线性规划模型的建立建立线性规划模型需要找到问题中的三个要素，找到三个要素的过程也就是建 立模型的三个步骤:1. 根
3、据影响所要达到目标的因素找到决策变量;2. 由决策变量和所要达到目标之间的函数关系确定目标函数;3. 找到决策变量的限制条件，即约束条件。 所建立的数学模型具有以下特点:1. 每个模型都有若干个影响目标的决策变量(xl,x2,x3xn),其中n为决策变 量个数。每一组决策变量的值表示一种解决方案，每个问题都有多组决策变量的 值，即有多种解决方案，线性规划就是要在多组解决方案中，找到最优的解决方 案。最优的方案可以只有一个，也有可能有多个，多个最优方案达到的效果应是一样的。同时，对于求解经济、管理等实际问题，决策变量一般都是非负 的。2. 目标函数是由上面所定义的 n 个决策变量表示的线性函数，
4、根据具体问题可 以是使目标函数最大(max)或最小(min)，总之是求解最优化的方案。3. 约束条件是决策变量的线性函数，用来表示资源受到的限制。三、线性规划在生产运作管理的运用 结合专业课程内容，下面给出线性规划解法在生产运作管理中的运用。案例及 数据选自生产运作管理(第三版) 陈荣秋、马士华编著，机械工业出版社20 1 1 年4 月第三版第七章生产计划 P205 页章节练习计算题。例 吉利玩具厂生产 A、B 两种高级玩具，主要有结构制造、组装和喷漆等工 序。一个玩具A的利润为450元;一个玩具B的利润为550元。下表给出了工厂各 车间在 全部生产某一种玩具时的生产能力，若混合生产时，可对下
5、表中的数据进 行线性组合。利用线性规划确定两种产品各生产多少，从而使利润最大，并求出总 利润车间 A B 结构制造 550 550组装 800 300600 400 喷漆解:依题意，设生产A产品XI件，生产B产品X2件，总利润为W,可得:Max W,450X1，550X2（X1，X2?0）约束条件: 化简得到:550Xl,550X2?550X550 X1, X2 ? 550300Xl,800X2?800X300 3X1，8X2 ? 2400400Xl,600X2?400X600 2X1，3X2 ? 1200化为标准型: Min W,450X1,550X2（X1，X2?0）X1， X2 ，X3
6、, 5503X1，8X2 ，X4 , 24002X1，3X2 ，X5 , 12001 0 0取标准基B1,（P1, P2，P3） , 0 1 0 ,对应单纯形表：0 0 1X1 X2 Z1 Z2 Z3f 0 450 550 0 0 0Z1 550 1 1 1 0 0Z2 2400 3 8 0 1 0Z3 1200 2 3 0 0 1换出X2,换入Z3:X1 X2 Z1 Z2 Z3f -22000 250/3 0 0 0 -55/3Z1 150 1/3 0 1 0 -1/3Z2 -800 -7/3 0 0 1 -8/3X2 400 2/3 1 0 0 1/3换出XI,换入Z2:X1 X2 Z1
7、Z2 Z3f -1740000/7 0 0 0 250/7 -1950/7Z1 250/7 0 0 1 1/7 1/21X1 2400/7 1 0 0 -3/7 -8/7X2 1200/7 0 1 0 2/7 23/21换出Z2,换入Z1:X1 X2 Z1 Z2 Z3f -257500 0 0 -250 0 -6100/21Z2 250 0 0 7 1 1/3X1 450 1 0 3 0 -1X2 100 0 1 -2 0 1此时求得最优解:X1=45O, X2=100, MinZ=-257500, MaxZ=257500答:当同时生产A产品450件，B产品100件时可获得最大利润257500
8、元。四、总结 线性规划是运筹学的一个重要分支。线性规划解决的是:在资源有限的条件 下,为达到预期目标最优,而寻找资源消耗最少的方案。其数学模型有目标函数和 约束条件组成。解决线性规划问题的关键是找出他的目标函数和约束方程,并将它 们转化为标准形式。简单的设计2个变量的线性规划问题可以直接运用图解法得 到。但是往往在现实生活中，线性规划问题涉及到的变量很多，很难用作图法实 现，但是运用单纯形法记比较方便。单纯形法的发展很成熟应用也很广泛，在运用 单纯形法时，需要先将问题化为标准形式，求出基可行解，列出单纯形表，进行单纯形迭代，当所有的变量检验数不大于零，且基变量中不含人工变量， 计算结束。将所得
9、的量的值代入目标函数，得出最优值。线性规划问题可以求解经济、管理、交通运输、军事等各个方面的很多优化问 题，利用计算机求解线性规划问题不仅提高了求解的速度，而且涉及到求解几千个 变量的线性规划问题时利用计算机编程也使得计算过程大大简化。有效推广了线性 规划在各行各业中的应用。运筹学主要研究经济活动和军事活动中能用数量来表达 的有关策划、管理方面的问题。从最直观、明了的角度将运筹学定义为:“通过构 建、求解数学模型，规划、优化有限资源的合理利用，为科学决策提供量化一句的 系统知识体系。”参考文献:【1】徐国志，杨晓光?运筹学历史的回顾?杭州:浙江教育出版社?1996【2】陈荣秋，马士华?生产运作管理?机械工业出版社?2011年4月3】马良?基础运筹学教程?高等教育出版社?2006 年4 月 【
