首页 > 精品范文库 > 15号文库
运筹学第三章
编辑:眉眼如画 识别码:24-871883 15号文库 发布时间: 2024-01-14 01:10:59 来源:网络

第一篇:运筹学第三章

第 4 次课 2学时

本次课教学重点:

会用运筹学软件、能分析运筹学软件的输出结果 本次课教学难点:

分析输出结果,百分百法则 本次课教学内容:

第三章 线性规划问题的计算机求解

随书软件为“管理运筹学”2.0版(Window版),是1.0版(DOS版)的升级版。它包括:线性规划、运输问题、整数规划(0-1整数规划、纯整数规划和混合整数规划)、目标规划、对策论、最短路径、最小生成树、最大流量、最小费用最大流、关键路径、存储论、排队论、决策分析、预测问题和层次分析法,共15个子模块。

第一节 “管理运筹学”软件的操作方法

软件使用演示:(演示例1)例1.目标函数:MaxZ50x1100x2

约束条件:s.t

x1x2300

2x1x2400

x2250

x10,x20

第一步:点击“开始” “程序” “管理运筹学2.0”,弹出主窗口。

第二步:选择所需子模块,点击主窗口中的相应按钮。本题中选用“线性规划”方法。点击按钮

弹出如下界面:

第三步:点击“新建”按钮,输入数据。本题中共有2个变量,3个约束条件,目标函数取MAX。点击“确定”后,在表中输入ci,aij,bj等值,并确定变量的正负约束。输入数值后的界面如下。

第四步:点击“解决”按钮,得出计算结果。本题的运行结果界面如下。

第二节 “管理运筹学”软件的输出信息分析

一、分析运行结果

本题中目标函数的最优目标值 z27500,最优解x150,x2250

1、相差值表示相应的决策变量的目标系数需要改进的数量,使得决策变量为正值,当决策变量已为正数时,相差数为零。

2、松弛/剩余变量的数值表示还有多少资源没有被使用。如果为零,则表示与之相对应的资源已经全部用上。

3、对偶价格表示其对应的资源每增加一个单位,将增加多少个单位的最优值。

4、目标函数系数范围表示最优解不变的情况下,目标函数的决策变量系数的变化范围。当前值是指当前的最优解中的系数取值。

5、常数项范围是指约束条件的右端常量。上限值和下限值是指当约束条件的右端常量在此范围内变化时,与其对应的约束条件的对偶价格不变。当前值是指现在的取值。

以上计算机输出的目标函数系数和约束条件右边值的灵敏度分析都是在其他系数值不变,只有一个系数变化的基础上得出的!

二、当有多个系数变化时,需要进一步讨论。

百分之一百法则:对于所有变化的目标函数决策系数(约束条件右边常数值),当其所有允许增加的百分比与允许减少的百分比之和不超过100%时,最优解不变(对偶价格不变,最优解仍是原来几个线性方程的解)。

* 允许增加量 = 上限 —现在值

c1 的允许增加量为 100 —50 = 50

b1 的允许增加量为 325下限

c2 的允许减少量为 100200 = 50

* 允许增加的百分比 = 增加量 / 允许增加量

* 允许减少的百分比 = 减少量 / 允许减少量

例: c1 变为 74 , c2 变为 78, 则

(7478)/ 50 = 92%,故最优解不 变。

b1 变为 315 , b3 变为 240, 则

(315240)/ 50 = 80%,故对偶价 格不变(最优解仍是原来几个线性方程的解)。

[注意]: 在使用百分之一百法则进行灵敏度分析时,1)当允许增加量(允许减少量)为无穷大时,则对任意增加量(减少量),其允许增加(减少)百分比均看作0;

2)百分之一百法则是充分条件,但非必要条件;也就是说超过100%并不一定变化;

3)百分之一百法则不能用于目标函数决策变量系数和约束条件右边常数值同时变化的情况。这种情况下,只有重新求解。

例2:

f2x13x

2约束条件:s.t

x1x2350

2x1x2600

x112x10,x20

标函数:Min

从上图可知,当购进原材料A 250t,原料B 100t时,购进成本最低,为800万元。

•在松弛/剩余变量栏中,约束条件2的值为125,它表示对原料A的最低需求,即对A的剩余变量值为125;同理可知约束条件1的剩余变量值为0;约束条件3的松弛变量值为0。

•在对偶价格栏中,约束条件3的对偶价格为1万元,也就是说如果把加工时数从600小时增加到601小时,则总成本将得到改进,由800万减少到799万。也可知约束条件1的对偶条件为-4万元,也就是说如果把购进原料A的下限从125t增加到126t,那么总成本将加大,由800

万增加到804万。当然如果减少对原料A的下限,那么总成本将得到改进。

•在常数项范围一栏中,知道当约束条件1的常数项在300—475范围内变化,且其他约束条件不变时,约束条件1的对偶价格不变;当约束条件2的常数项在负无穷到250范围内变化,而其他约束条件的常数项不变时,约束条件2的对偶价格不变,仍为0;当约束条件3的常数项在475—700内变化,而其他约束条件的常数项不变时,约束条件3的对偶价格不变,仍为1。

•注意:

•当约束条件中的常数项增加一个单位时,最优目标函数值增加的数量称之为影子价格。在求目标函数最大时,当约束条件中的常数项增加一个单位时,目标函数值增加的数量就为改进的数量,所以影子价格等于对偶价格;在求目标函数值最小时,改进的数量就是减少的数量,所以影子价格即为负的对偶价格。

•“管理运筹学”软件可以解决含有100个变量50个约束方程的线性规划问题,可以解决工商管理中大量的问题。如果想要解决更大的线性规划问题,可以使用由芝加哥大学的L.E.Schrage开发的Lindo计算机软件包的微型计算机版本Lindo/PC。

教学组织

1、课堂讲授

2、软件演示

3、结合实例分析 作业布置:

1、P36.4

第二篇:运筹学

湖北文理学院

运筹学大作业(论文)

运筹学教学方法新思路

年级:10

学号:2010123144 专业:工业工程 姓名:xxx

二零一二年五月二十日

目录

摘要……………………………………………………………………1 1 运筹学课程教学中存在的主要问题........................2 2 运筹学课程教学改革的思路………………………………………2 3 运筹学课程教学改革的具体措施………………………………3

3.1 建立运筹学教学小组…………………………………………4 3.2 建立以案例教学和课堂讨论为主的课堂教学模式…………4.3.3 开展课外调查、实践的辅助教学方式……………………..5 3.4 与数学建模以及计算机辅助教学相结合……………………6 3.5 建立以应用考查为主的考核方式…………………………..7 4 总结……………………………………………………………8 5参考文献……………………………………………………….9

运筹学教学方法新思路

摘 要:针对目前本科院校运筹学教学中普遍存在的问题, 分析了运筹学课程特点以及深化课程教学改革的重要性,并从培养学生应用能力出发, 对教师自身改革、课堂教学模式、辅助教学、考核方式等方面进行了探讨, 提出了运筹学课程 教学创新的具体思路和方法。

关键词: 运筹学;教学改革;教学方法;应用能力;结合其他学科

新世纪的大学生不仅要具备深厚的专业基础知识, 更要具备较强的实际应用能力和创新能力。运筹学[ 1] 作为一门应用性非常强的学科, 是目前我国本科院校中数学、信息科学、军事学、管理学等许多专业学生学习的一门重要课程。本文针对运筹学课程特点以及运筹学教学中存在的问题, 从培养学生实际应用能力[ 2] 出发, 提出了建立运筹学教学小组、建立新的课堂教学模式以及新的考核方式等

本文主要讲述了运筹学课程教学改革的具体方法和措施,希望能够得到 大家的认可,帮助大家在以后的学习中去得好成绩。

1 运筹学课程教学中存在的主要问题

现在许多教师普遍感觉运筹学课程难教, 学生们感觉运筹学难学, 往往是老师、同学都下了许多功夫, 教学效果却不能令人满意。就其原因, 教师都可以总结出许多客观原因, 比如扩招导致学生生源质量下降, 教学改革导致课时减少, 大多数学生对运筹学不感兴趣等等, 而忽略了我们作为教师在课堂教学中的引导作用。许多教师面对各种情况束手无策, 采取比较保守的教学方式, 也即采取书 本加黑板加粉笔的模式, 将主要精力集中到概念、定理、证明等数学内容的讲解与分析上面, 而忽视了运筹学是一门应用性非常强的学科这一重要特点, 这直接导致了教师对运筹学这一门课程教学目 的的曲解或忽视, 学生对这门课产生畏难情绪, 降低了学生的学习积极性。这种满堂灌的教学形式也导致了学生高分低能现象的发生, 学到最后只知道套用书本模型及求解方法, 而没有真正达到运筹教学大纲所规定的教学目的, 即培养学生综合分析实际问题、解决实际问题的能力。上述教学方式对培养学生灵活运用运筹学思想和方法解决现实世界中出现的各种管理优化问题的能力以及培养学生的创新能力是毫无裨益的。因此, 对运筹学课程的教学内容和教学方式的改革势在必行。

运筹学课程教学改革的思路

要理清运筹学课程教学改革的思路首先必须认识运筹学课程的学科特点。运筹学有许多的学科特点, 比如应用的广泛性、学科的交叉性、2 多分支性以及最优性等[ 1] , 但我们认为其最大的特点就是应用的广泛性, 其他特点都可以看成是由应用的广泛性所派生出来的。无论是运筹学的产生还是其发展都离不开应用, 可以说运筹学的每个分支理论都是建立在具体案例基础之上的。应用的广泛性这一特点决定了运筹学的教学改革思路和方法与传统的基础课程如数学分析、高等代数等课程完全不同, 前者强调应用能力的培养, 后者强调基础能力的培养;应用的广泛性这一特点也决定了运筹学课程改革和发展的方向。首先, 教师应明确运筹学课程教学目的, 不仅仅是将书本知识传授给学生, 更重要的应该是培养学生自觉应用运筹学思想和方法这一教学目的。事实上, 运筹学课本上的数学知识相比于其他专业数学课程是比较简单的, 在学过了高等数学、线性代数、概率论等课程之后, 学生完全有能力自己搞清楚书本上的数学内容, 教师课堂教学重心应该放在培养学生应用能力方面, 应该加强对具体案例分析, 引导学生如何将数学知识应用到具体问题中。第二, 课堂教学形式必须改革, 以激发学生学习的自主性为目的, 充分调动学生学习的积极性,使学生主动参与到运筹学课程的教学实践中来, 让学生在具体案例中体会运筹学思想和方法。第三, 根据教学目的, 改革运筹学学习考核方式, 应该积极推行以应用考查为主, 笔试形式为辅的考核方式。运筹学课程教学改革的具体措施

根据我们的教学实践以及运筹学学科应用的广泛性这一特点, 我 3 们确立了如下运筹学课程教学改革的具体措施。

首先, 建立运筹学教学小组, 以三、四名教师为主, 以提高自身教学素质为目的。一方面, 教学小组成员间定期讨论能够更加统一思想, 明确教学目的, 更加了解学生学习情况。另一方面, 教学小组应该为开辟第二课堂做准备, 创造条件到生活中去找案例, 而不能就书论书。此外, 教学小组还应跟踪运筹学最新研究进展, 运筹学始终是在应用中发展壮大的, 及时了解新成果、新技术也能增强自身科研实力以及教学自信心[ 3]。比如将最近英国科技人员发表的关于小蜜蜂具有解决旅行商问题的能力这一最新研究成果介绍给学生, 不仅可以提高自身的教学自信心, 也能提高学生的学习兴趣。

第二, 建立以案例教学和课堂讨论为主的课堂教学模式[ 4]。传统的教学方式通常都是倾向于满堂灌的形式。一方面学生学习的积极性不高, 教学效果也相对较差, 另一方面也不能够将运筹学课程的主要特点反映出来, 也即其应用的广泛性。对于应用数学专业的学生而言, 运筹学课程里的数学内容应该是比较简单的, 我们认为合理的课堂教学方式应该是轻数学, 重应用, 可以让学生在课前或课上简单预习一下本节主要内容, 讲课的中心应该放在数学建模上面, 更多的时间应该是让学生针对某个具体案例进行自由讨论, 让大家在实践中体会数学建模过程, 模型的求解过程, 体会运筹学思想和方法的美妙之处, 并能将这些思想和方法自觉的运用到其他具体案例中, 培养学生的实际应用能力。另外, 这样一种课堂教学模式也能 4 够充分调动学生的学习积极性, 让学生回归到学习主体、变被动为主动这一有效学习规律上来。例如, 在线性规划模型中将下述线性规划模型化为标准型: m in Z =7x3, 2x 1 + 3x 2 + 4x3 =6 x13x1 + x2 + 2x3 =1, , 2, 1), fn+ 1(xn+ 1)= 0, 并具体去实现模型的求解。这样一个综合实践的过程是必不可少的辅助教学环节, 它既能够培养学生调查分析实际问题的能力, 又能够让他们在实践中体会运筹学思想和方法的威力。

第四, 与数学建模以及计算机辅助教学相结合。数学建模[ 5] 的主要工具是运筹学与计算机, 运筹学案例分析实践的过程其实就是数学建模解决实际问题的过程, 可以说数学建模与运筹学的教学在某种程度上是想通的, 两者起着相辅相成的关系。在运筹学的教学过程中可以考虑加入一些典型的数学建模内容, 关于计算机教学主要是考虑让学生熟悉运筹学软件包的使用, 甚至于是让有能力的学生自己去编写算法和程序实现某些运筹学软件的功能, 做到活学活 6 用, 这对数学建模的学习也是很有裨益的。例如, 在利用单纯形法求解如下线性规划问题时: max z = En i= 1 ci xi,En j= 1 aijxj bi, xi 0, 即使是n = 3的情况下计算量也很大, 在学生掌握数学原理以及具体算法之后, 可以让学生通过Ma-tlab、L ingo等常用软件去实现求解过程, 一方面增强学生的学习兴趣, 同时也加深学生对数学原理的认识与理解。我们认为数学建模、运筹学、计算机编程这三者是不可分割的一个整体, 能否将三者合并为一门大课也是我们目前课程教学改革思考的一个重要方向。

第五, 建立以应用考查为主的考核方式。从目前运筹学教学现状以及教学目的方面考虑传统的单一闭卷考试模式必须改革[ 6]。无论什么学科都是以培养学生的能力为最终目的的, 作为应用性很强的运筹学课程的考核, 也必须回归到其应用性这一学科特点上面来。具体考核方式可以是基础知识占三成左右, 应用能力占七成左右, 基础知识采取笔试形式, 应用能力以调查报告形式出现。这里强调的是教师应针对不同学生的学习能力, 可以让学生自由选取现实案例, 也可以由教师提供案例,然后学生自由发挥, 运用运筹学的思想和方法去分析并解决实际问题, 最终形成调查报告。7 我国著名的科学家钱学森老先生在生命的最后阶段, 对前来探望自己的温家宝总理提到过一个问题, 他说, 现在中国没有完全发展起来, 一个重要原因是没有一所大学能够按照培养科学技术发明人才的模式去办学, 没有自己独特的创新的东西, 老是冒不出杰出人才。这是很大的问题。钱老先生这句话的核心是培养学生的创新精神, 这是关于教育的一个大问题, 也促使我们在运筹学教学改革的框架内对其进行思考。文中针对运筹学课程特点以及运筹学教学中存在的问题, 从培养学生实际应用能力出发, 提出的建立运筹学教学小组、建立新的课堂教学模式以及新的考核方式等运筹学课程教学改革的具体方法和措施, 正是上述思考后的探索。

参考文献: [ 1] 胡运权.运筹学基础及应用[M ].5版.北京: 高等教 育出版社, 202_.[ 2] 徐恩泽.数学思想方法[M ].济南: 山东教育出版社, 1995.[ 3] 王广民.研教相融推进运筹学教学改革[ J].黄冈师 范学院学报, 202_, 29(6): 62-64.[ 4] 张 兵.案例教学在运筹学教学中的运用[ J].徐州 教育学院学报, 202_, 23(3): 153-154.[ 5] 姚云飞, 李永发, 盛兴平.深化数学教育改革开展数学 建模教育[ J].阜阳师范学院学报(自然科学版), 202_, 17(4): 29-31.[ 6] 石 磊, 蔡定教.关于运筹学课程教学改革的几点思 考[ J].广西教育学院学报, 202_,(2): 108-110.第4期 凡震彬等: 深化运筹学教学改革, 促进应用能力培养81

第三篇:运筹学

运筹学论文

院系: 艺术设计学院

专业班级:视觉传达2班

姓名:

孙俊敏

学号:201110020081 时间: 202_年12月15日

—1—

摘要: 运筹学作为一门综合性多学科交叉的科学分支,未来的发展趋势将进一步为高层次、全球性的问题提供定性与定量分析,对各种决策方案进行科学评估。运筹学的思想贯穿了企业管理的全过程,它在企业战略管理、生产计划、市场营销、运输问题、库存管理、财务会计、售后服务等各个方面都具有重要的作用。运筹学为管理决策服务,使得人类在经济发展、科学技术进步及保护环境中能更有效合理的利用有限资源 关键词: 运筹学 企业管理 决策

一、引言

运筹一词出自中国古代史书《史记·高祖本纪》:“夫运筹帷幄之中,决胜于千里之外。”运筹学问题和运筹思想可以追溯到古代,它和人类的实践活动的各种决策并存。军事运筹学作为一门学科,是在第二次世界大战后逐渐形成的,不过军事运筹思想在古代就已经产生了。例如齐王赛马、围魏救赵的故事就反映了我国在很早就已经有运筹思想。1914年英国工程师兰彻斯特发表了有关用数学研究战争的大量论述,建立了描述作战双方兵力变化过程的数学方程,被称为兰彻斯特方程。1938年英作战部长罗威提出“运筹学”。第二次世界大战中,英国空、海、陆军都建立了运筹组织,主要研究如何提高防御和进攻作战的效果。美国军队也陆续成立了运筹小组。20世纪70年代到80年代初,西方运筹学界,特别是美国、德国等发达国家的运筹学界,对运筹学的本质、成就、现状与未来发展展开了一场颇有声势的讨论,运筹学发展成为了一门集基础性、交叉性、实用性为一体的科学。

我国运筹学的应用是在1957年始于建筑业和纺织业。1958年开始在交通运输、工业、农业、水利建设、邮电等方面都有应用,尤其是运输方面,提出了“图上作业法”,并从理论上证明了其科学性。在解决邮递员合理投递路线问题时,管梅谷教授提出了国外称之为“中国邮路问题”解法。运筹学是使用科学的方法去研究人类对各种资源的运用、筹划活动的基本规律,以便发挥有限资源(既包括有形资源,也包括无形资源)的最大效益,来达到总体全局优化的目标。

运筹学是近代应用数学的一个分支,主要是将生产、管理等事件中出现的一

—2—

些带有普遍性的运筹问题加以提炼,然后利用数学方法加以解决。运筹学的思想应用广泛。例如在企业管理中,运用运筹学对各种决策方案进行科学评估,能为管理决策服务,使得企业管理者能更有效合理地利用有限资源。企业要生存与发展,就必须运筹帷幄,长远谋划,根据自身的资源来制定最优的经营战略,以战略统揽全局。运筹学是一门应用科学,从管理实际出发可以把运筹学看作是一门解决实际问题的方法。我国出版的管理百科全书中的定义是:“运筹学是应用分析、试验、量化的方法,对经济管理系统中人力、物力、财力等资源进行统筹安排,为决策者提供有依据的最优方案,以实现最有效的管理。”而运筹学的理念就在于系统性、数量化、交叉性、最优性。运筹学的研究对象的核心是决策,而决策则是人类的智能活动的高级形式。因此,运筹学的进化无疑将与智能科学及其技术的发展密切相关。

二、企业发展原则与战略管理

企业战略管理是企业在宏观层次通过分析、预测、规划、控制等手段,充分利用本企业的人、财、物等资源,以达到优化管理,提高经济效益的目的。随着我国经济市场化的日益加深,市场竞争日趋激烈,我国企业面临着更多的环境因素的影响与冲击。企业要求得生存与发展,必须运筹帷幄,长远谋划,根据自身的资源来制定最优的经营战略,以战略统揽全局。企业战略过程包括,明确企业战略目标,制定战略规划,作出和执行战略决策,并最后对战略作出评价。企业战略管理作为企业管理形态的一种创新,应是以市场为导向的管理、是有关企业发展方向的管理、是面向未来的管理、是寻求内资源与外资源相协调的管理、是寻找企业的长期发展为目的。也就是将企业看作一个系统,来寻求系统内外的资源合理分配与优化,这正体现了运筹学的思想。我国企业战略管理的内容应根据自己的国情,制定对应的战略。主要侧重规定企业使命、分析战略环境、制定战略目标。中国现在绝大部分商品已由卖方市场转为买方市场,知识经济正向我们走来,全球经济一体化的程度在加深,我国企业不仅直接参与国内市场,还将更直接面临与世界跨国公司之间的角逐,企业间竞争的档次和水平日益提高,因而企业将面临更加复杂的竞争环境。只有确定了宏伟的奋斗目标,才能使企业凝

—3—

集全部的力量,众志成城,向一个共同方向努力,争取实现有限资源的最有效的利用。显然,运筹学理念的作用举足轻重。

三、企业生产计划与市场营销

1.生产计划 企业要求得生存与发展,应使用运筹学方法从总体上确定适应需求的生产、贮存和劳动力安排等计划,以谋求最大的利润或最小的成本。生产计划中主要用运输规划、线性规划、整数规划以及模拟方法来解决此类问题。线性规划问题的数学模型是指求一组满足一个线性方程组(或线性不等式组,或线性方程与线性不等式混合组)的非负变量,使这组变量的一个线性函数达到最大值或最小值的数学表达式.建立数学模型的一般步骤:

(1)确定决策变量(有非负约束);对于一个企业来说,一般是直生产某产品的计划数量。

(2)写出目标函数(求最大值或最小值)确定一个目标函数;

(3)写出约束条件(由等式或不等式组成).约束条件包括指标约束需求约束、资源约束等;

(4)最后根据目标函数为作出最合适的企业生产计划决策。

2.市场营销

市场营销管理的任务在于如何通过对产品、价格、销售渠道、促销等基本环境的控制来影响消费需求的水平、时机和构成。在竞争激烈的买方市场,企业必须对市场结构、消费者、竞争者行为进行调查研究,识别、评价和选择市场机会。调查研究,识别、评价和选择市场机会都需要用运筹学的理念来为管理者提供辅助决策.四、库存管理与运输问题

1.库存管理 如果说生产计划是从信息流的角度指挥、控制生产系统的运行,那么库存的管理则是从物质流的角度来指挥和控制。库存管理的目标是如何最有效的利用企业的物质资源的问题。

—4—

由于库存的物质属性,因此对生产系统的日常运行具有更直接的作用,库存是指处于存储状态的物品或商品。库存具有整合需求和供给,维持各项活动顺畅进行的功能。而库存的存在又意味着占用资金、面积、资源,这种矛盾的处境导致了库存管理的必要性与难度。现在流行的库存管理系统的库存管理软件,一般含货品进货、出货管理系统,仓库管理系统,报表系统等子模块等,运用的原理还是运筹学模型。

2.运输问题

在企业管理中经常出现运输范畴内的问题,例如,工厂的原材料从仓库运往各个生产车间,各个生产车间的产成品又分别运到成品仓库。这种运输活动一般都有若干个发货地点(产地)、又有若干个收货地点(销地);各产地有一定的可供货量(产量);各销地各有一定的需求量(销量);运输问题的实质就是如何组织调运,才能满足各地需求,又使总的运输费用达到最小。运输模型是线性规划的一种特殊模型。

五、企业人事管理与财务会计

1.人事管理 随着知识的到来,企业的竞争已经变成人才的竞争。知识经济条件下,经济中的知识含量高,对过去一直贯穿和渗透于农业和经济中的知识的作用就凸显得日益突出,知识经济时代的到来,是知识成为社会的主要财富,知识和信息逐步成为与人力、资金并列的企业第三大“战略资源”。因此,人力资源的竞争已成为企业间竞争的焦点。所以企业应根据自身的特点和发展状况,应该建立战略导向型的人力资源管理,根据客户总部与下属公司不同的架构,建立对应的人力资源管理模式,最大程度地通过战略纽带将“分割”的人力资源管理职能整合起来,带动企业文化、企业管理等的全面提升,以内部管理的完善获取市场竞争中的优势。这显然蕴涵的是运筹学的理念。还可以用指派问题对人员合理分配;用层次分析方法可以确定一个人才评价体系等。

2.财务会计

运筹学的理念在财务与会计中显得更为突出。它涉及到投资决策分析、成本核算分析、证券管理等。企业资产重组、包装物押金的涉税

—5—

会计处理通货膨胀会计、投资性房地产准则中公允价值的应用等都需要以运筹思想为基础,并运用运筹的一些方法。例如投资决策分析中,某企业现有一批资金,在今后几年中,可以用来购买债券,可以在每年年初进行一定数额的投资等等,现要对这些不同的投资方案进行决策,以确定最优的方案,使得企业的收益最大。这需要利用运筹学中线性规划模型、决策论来解决。

六、售后服务

在市场激烈竞争的今天,随着消费者维权意识的提高和消费观念的变化,消费者在选购产品时,不仅注意到产品实体本身,在同类产品的质量和性能相似的情况下,更加重视产品的售后服务。因此,企业在提供价廉物美的产品的同时,向消费者提供完善的售后服务,已成为现代企业市场竞争的新焦点售后服务是企业无形产品中重要的一部分。同行业企业间的竞争中,在质量差异不大时,要想争取到顾客,提高销售量,扩大自己的市场占有率,最重要的一环是售后服务。而要想有一个口碑好的售后服务,必须要有足够的客户服务中心(Call Center)。客户服务中心的业务很多,主要有:销售服务、信息服务、查询服务。它有利于建立良好的企业形象;有利于信息反馈与集成;有利于业务的拓展;有利于营销与促销。而客户服务中心需要资金来建立,还需要资金来维护它。客户服务中心的个数少了会不能满足要求,多了会浪费企业的资金。因此怎样才能根据企业的需要来确定客户服务中心的最佳个数与最佳地理位置呢?显然,这里就需要运用运筹学的思想和方法来解决.七、结束语

运筹学的卓越之处在于其思想和方法。对企业来说,运筹学最根本的作用是:可以将企业各种资源的利用进行最优化管理,以发挥企业资源的最大效用。现在运筹学的工具也得到了质的飞跃,可以用集成的软件,来代替以前只有数学家才能算出的复杂计算,这样就可以让那些不太懂具体数学规划算法的管理者,也可以运用运筹学的理念来实现管理决策的目的。这也是运筹学在新世纪将得到更大发展的重要原因之一。

—6—

参考文献: [1] 李宗元 运筹学ABC:成就,信念与能力[M].北京:经济管理出版社,202_.[2] 曹敬东 管理之运筹学在企业中的应用初探,科技资讯,202_(2)[3] [美]斯蒂芬·罗宾斯.管理学[M].黄卫伟,译.北京:中国人民大学出版社, 1997.—7—

第四篇:运筹学教学计划

运 筹 学 课 程

本课程共11章,看学生的掌握情况、课堂讨论情况适当有所调整。

课程计划

第一次课: 第一章 管理科学简介,运筹学概念,线性规划的建模,运筹学的其他分支的介绍,如图论,博弈论

第二章 线性规划图解法

第二次课: 第三章 线性规划应用

第三次课: 第四章 线性规划的标准型及单纯形法

第五章 线性规划的对偶问题与灵敏度分析

第四次课:第五章 线性规划的对偶问题与灵敏度分析

作业回顾及案例

第五次课:第六章 运输问题

(指派问题)

第六次课:第七章 整数规划

(0—1规划及指派问题)第七次课:案例讨论 第八次课:第八章 目标规划

第九次课:案例及复习

自己案例分享

(一)第十次课:第九章 图与网络分析

第十章 网络计划

第十一次课:第十一章 决策论

层次分析法 第十二次课:博弈论概述、自己案例分享

(二)第十三次课:闭卷考试

作业或案例分析报告评分标准与成绩计算

一、闭卷考试(50%)

闭卷考试成绩占50%,主要考查运筹的基本概念、基本理论和基本知识,测评学生的理解、判断、分析、综合等能力,评分标准细化到每一题,试卷满分100分。占总成绩50%;

二、案例及平时成绩(50%)

案例报告、作业、上机成绩、平时考勤、课堂参与等占50%,因为本课程要做大量的练习并利用计算机进行结果分析。

规定小组案例评分标准(以100分计):步骤明确(30%),建模合理(40%),分析合理(30%)。占总成绩30%;

自己案例评分标准(以100分计):选取企业真实案例并进行数据收集(30%),步骤明确(20%),建模合理(30%),分析合理(20%)。占总成绩50%;

个人作业评分标准(以100分计):完成作业(70%),正确性高(30%)。占总成绩10%;

平时考勤及参与(以100分计):考勤(70%),课堂参与度高(30%)。占总成绩10%。

第五篇:运筹学心得体会

运筹学学习心得体会

(202_-01-18 18:01:14)

转载▼ 标签:

杂谈

古人作战讲“夫运筹帷幄之中,决胜千里之外”。在现代商业社会中,更加讲求运筹学的应用。作为一名物流管理的学生,更应该能够熟练地掌握、运用运筹学的精髓,用运筹学的思维思考问题。即:应用分析、试验、量化的方法,对实际生活中人、财、物等有限资源进行统筹安排。本着这样的心态,在本学期运筹学即将结课之时,我得出以下关于运筹学的知识。是虽上机考试没有通过,感到不安,但是我明白要将理论联系实际,才能更好的发挥。

线性规划解决的是:在资源有限的条件下,为达到预期目标最优,而寻找资源消耗最少的方案。其数学模型有目标函数和约束条件组成。一个问题要满足一下条件时才能归结为线性规划的模型:⑴要求解的问题的目标能用效益指标度量大小,并能用线性函数描述目标的要求;⑵为达到这个目标存在很多种方案;⑶要到达的目标是在一定约束条件下实现的,这些条件可以用线性等式或者不等式描述。解决线性规划问题的关键是找出他的目标函数和约束方程,并将它们转化为标准形式。简单的设计2个变量的线性规划问题可以直接运用图解法得到。但是往往在现实生活中,线性规划问题涉及到的变量很多,很难用作图法实现,但是运用单纯形法记比较方便。单纯形法的发展很成熟应用也很广泛,在运用单纯形法时,需要先将问题化为标准形式,求出基可行解,列出单纯形表,进行单纯形迭代,当所有的变量检验数不大于零,且基变量中不含人工变量,计算结束。将所得的量的值代入目标函数,得出最优值。

遇到评价同类型的组织的工作绩效相对有效性的问题时,可以用数据包络进行分析,运用数据包络分析的的决策单元要有相同的投入和相投的产出。

对偶理论:其基本思想是每一个线性规划问题都涉及一个与其对偶的问题,在求一个解的时候,也同时给出另一问题的解。对偶问题有:对称形式下的对偶问题和非对称形式下的对偶问题。非对称形式下的对偶问题需要将原问题变形为标准形式,然后找出标标准形式的对偶问题。因为对偶问题存在特殊的基本性质,所以我们在解决实际问题比较困难时可以将其转化成其对偶问题进行求解。灵敏度分析:分析在线性规划问题中,一个或几个参数的变化对最优解的影响问题。可以分析目标函数中变量系数、约束条件的右端项、增加一个约束变量、增加一个约束条件、约束条件的系数矩阵中的参数值等的变化。如果将问题转化为研究参数值在保持最优解或最优基不变时的允许范围或改变到某一值时对问题最优解的影响时,就属于参数线性规划的内容。

运输问题是解决多个产地和多个销地之间的同品种物品的规划问题。根据运输问题的独特性,一般采用一种简单而有效的方法:表上作业法。表上作业法先找出运输问题的基可行解,方法有:最小元素法、西北角法、沃格尔法。其中沃格尔法得出的解最接近最优解。然后利用闭回路法或对偶变量法对得到解进行最优性判别。当检验的结果为非最优解时,进行解的改进,然后再进行最优性判别,直到所有的非基变量检验数全非负,得到最优解。在解决运输问题时会遇到产销不平衡的情况,在该情况下,要将该问题转化为产销平衡问题,只需增加一个假象的产地或销地,并将表示该地的变量在目标函数中的系数设为零即可。

整数规划是解决决策变量只能取整数的规划问题,整数规划的解法有割平面法和分支定解法。整数规划中的0-1规划整数问题是一个非常有用的方法。在实际问题中,该方法能够解决很多问题。0-1整数规划的解决方法有枚举法和隐枚举法。指派问题是0-1整数规划中的特例,现在采用的解法一般为匈牙利法,由于指派问题的特殊性,使用匈牙利法可以有效的减少计算量。

学习理论的目的就是为了解决实际问题。线性规划的理论对我们的实际生活指导意义很大。当我们遇到一个问题,需要认真考察该问题。如果它适合线性规划的条件,那么我们就利用线性规划的理论解决该问题。但是很多时候我们遇到的问题用线性规划解决耗时、准确度低或者根本无法用线性规划解决。那么我们就要寻找别的理论方法来解决问题,即:非线性规划。关于非线性规划的理论还没有深入学习,暂将我的学习所得进行到此。

运筹学第三章
TOP