浅谈线性规划方法在管理决策事例中的应用最优化方法论文

浅谈线性规划方法在管理决策事例中的应用最优化方法论文

ID:46130223

大小:130.80 KB

页数:8页

时间:2019-11-21

浅谈线性规划方法在管理决策事例中的应用最优化方法论文_第1页
浅谈线性规划方法在管理决策事例中的应用最优化方法论文_第2页
浅谈线性规划方法在管理决策事例中的应用最优化方法论文_第3页
浅谈线性规划方法在管理决策事例中的应用最优化方法论文_第4页
浅谈线性规划方法在管理决策事例中的应用最优化方法论文_第5页
资源描述:

《浅谈线性规划方法在管理决策事例中的应用最优化方法论文》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库

1、浅谈线性规划方法在管理决策事例中的应用专业:情报学学号:201002063姓名:卫冬冬摘要:线性规划方法是解决最优化问题的有效方法之一,有着极其广泛的应川,在管理学的应川过程中也时常穿插着关于最优化的问题。本文将在占典的线性规划方法的基础上,引入弹性约束一词,以弹性约束下的线性规划类型为对象建立新的数学模型,在解决具体的管理学案例的过程中,寻求其最优化方法,同时为管理决策提供依据。关键词:线性规划;最优化;单纯形法Abstract:Linearprogrammingmethodisoneoftheeffectiveso

2、lutionsofSolvingoptimizationproblems.andhasanextremelywiderangeofapplications,TheapplicationprocessinManagementisalsoofteninterspersedwithoptimization,thispaperwillbetheclassicalmethodoflinearprogramming,basedontheintroductionofthetermelasticconstrainttoflexibil

3、ityconstraintsoflinearprogrammingtypeofobjecttheestablishmentofnewmathematicalmodelofManagementinaddressingthespecificcaseoftheprocess,toseekthemostoptimalway,atthesametimeprovidethebasisforManagementdecisions.・Keywords:Linearprogramming;optimization;simplexmeth

4、od・在生产过程、科学实验以及日常生活中,人们总希望用最少的人力、物力、财力和时间去办更多的事,活得最大的效益,在管理学屮被看作是生产者的利润最大化和消费者的效用最大化,如果从数学的角度来看就被看作是“最优化问题”。在最优化的研究生教学中我们所说的最优化问题一般是在某些特定的“约束条件”卜-寻找某个“目标函数”的最大(或最小)值,其解法称为最优化方法。线性规划方法是最优化方法屮的一个重要部分。但是,经典的线性规划方法,常将目标函数和约束条件都视为确定的。然而,在实际问题屮不论日标函数还是约束条件都具有不同形式的不确定性

5、。本文重点引入新的名词弹性约束,以弹性约朿下的线性规划类型为对彖建立新的数学模型,从而寻求其最优化方法。1、问题的提出某工厂生产甲、乙、丙、丁共4种产品,需用到A,B,C共3种原料,每种产品需要使用的各种原料的数量及其可能获得的利润如下表所示。乂A,B两种原料供应量有限,单位生产周期内只能提供一定的数量,而C种原料一经开包使用就必须用足一定量后方可停止使用,且不能单独使用。现有关数据均见下表。问应如何安排生产,方能使该厂所获利润达到最人值?原料加工每件产品所需原料单位周期内原料的供应量或必须使用量甲乙内丁A1.01.2

6、1.41.5W2100B0.50.60.60.8W1000C0.70.70.80.8W1300每件利润1215810现设甲、乙、内、丁4种产品各门产量分别为X.,兀2,兀,勺。依题意有max/二12兀]+15兀2+8尤3+1°兀4厂兀[+1.2兀2十1・4隔+1・5兀4W2100s.t0.5x}+0.6x2+0.6x3+0.8x41000(1-1)

7、0.7无[+0.7x2+0.8X3+O.8屯$1300兀2,兀3,"20这是一个经典的线性规则问题。可直接利用单纯形法对其进行求解。在以上问题中,现因交通条件的改善,单位生

8、产周期内A,B两种原料的供应量可分别保证在2100〜2200与1000〜1050之间;因技术的改进,C原料的使用量可变为1250〜1300之间。问:在此情况下,应如何安排生产,方能使该厂所获利润Z尽可能地达到最大?显然,这是一个目标函数和约束条件都具有一定的不确定性的线性规划问题。为得到其最优化方法,先给出以下标记、定义和命题。2、标记、定义和命题①记C=(q,c2,…,cj,x=(xp兀2,…,兀)1b=(也,b2)…,b),A=(6Z/y.)mXn,X={x

9、%^Rn,x20}・②允许有一定的变动范围的约束条件,称

10、为弹性约束。所有满足弹性约束条件的元素组成的集合,称为弹性约束集。记加粗的”表示弹性约束,我们可理解为大约小于的意思。D.t={xl£q•内WX}(i=l,2,…,m);M={f0。①用于表示约束条件变化范

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。