运筹学1310515007刘权概要
10页1、#运筹学课程论文线性规划理论在实际问题中的应用二级学院专业年级理学院数学与应用数学三年级学号学生姓名指导教师职称完成时间1310515007刘权陶胜达讲师2015年12月30日【摘要】线性规划在现代管理中扮演着很重要的角色,具广泛应用于经济领域, 如运输最优化,生产计划、投资决策、资本预算、人事安排、产品配比问题等, 线性规划是进行管理决策的最有效的方法之一。线性规划分析了在资源一定的条件下,如何合理的分配利用,最终使企业利润最大,说明了线性规划在现代管理 中的应用,而且对线性规划问题模型的建立, 模型的解进行了分析。线性规划的 研究对象是计划管理工作中有关安排和估值的问题,解决的主要问题是在给定条 件下,按某一衡量指标来寻找安排的最优方案.关键词 线性规划;最优解;资源配置;建模;运输问题;数学模型;线性代数一、线性规划的理论线性规划方法是在第二次世界大战中发展起来的一种重要的数量方法,线性规划方法是企业进行总产量计划时常用的一种定量方法.线性规划是运筹学的一 个最重要的分支,理论上最完善,实际应用得最广泛.主要用于研究有限资源的最 佳分配问题,即如何对有限的资源作出最佳方式地调配和
2、最有利地使用,以便最充分地发挥资源的效能去获取最佳的经济效益.由于有成熟的计算机应用软件的 支持,采用线性规划模型安排生产计划,并不是一件困难的事情.在总体计划中, 用线性规划模型解决问题的思路是,在有限的生产资源和市场需求条件约束下, 求利润最大的总产量计划.该方法的最大优点是可以处理多品种问题.线性规划(Linear programming,简称LP)是运筹学中研究较早、发展较快、 应用广泛、方法较成熟的一个重要分支,它是辅助人们进行科学管理的一种数学 方法。研究线性约束条件下线性目标函数的 极值问题的数学理论和方法。英文缩 写LP。它是运筹学的一个重要分支,广泛应用于军事作战、经济分析、经营管 I 理和工程技术等方面。为合理地利用有限的人力、物力、财力等资源作出的最优 决策,提供科学的依据。1、规划问题的数学模型由三个要素组成:(1)变量来源于数学,是计算机语言中能储存计算结果或能表示值抽象概1念。变量可以通过变量名访问。在指令式语言中,变量通常是可变的;但在纯函 数式语言(如Haskell)中,变量可能是不可变(immutable)的。在一些语言 中,变量可能被明确为是能表示可
3、变状态、具有存储空间的抽象(如在 Java和 Visual Basic中);但另外一些语言可能使用其它概念(如 C的对象)来指称这 种抽象,而不严格地定义“变量”的准确外延 |(2)目标函数(objective function) 是指所关心的目标(某一变量)与相关的 因素(某些变量)的函数关系。简单的说,就是你求解后所得出的那个函数。在求 解前函数是未知的,按照你的思路将已知条件利用起来,去求解未知量的函数关 系式,即为目标函数。(3)运用单纯形法解某些线性规划问题时,该问题已知的并须遵守的前提 条件称为约束条件。2、线性规划的模型结构实际问题中线性的含义:一是严格的比例性,生产某产品对资源的消耗量和可获取的利润,同其生产数量严格成比例;二是可叠加性,如生产多种产品时,可获取的总利润是各项产品的利润之和, 对某项资源的消耗量应等于各产品对该项资源的消耗量的和。在实际处理不符合条件的问题时,为方便可将其看作近似满足线性条件。3、线性规划的数学模型的一般形式为:目标函数:max(min) z=c1 X1+C2X2+Cn Xn满足约束条件:a11X1+&2X2+anxn& ( =, )b
4、1a21X1+&2X2+a2nXn ) b 2amlXl + am2X2+amrXn ) b mX1, X 2, ,X n 04.运输问题实例 3年产木材量分别为1500万、2000万和 1500万米。每年市场1、2、3、4、A公司是一个拥有3个木材区和5个需要供应的市场的木材集团。木材区1、2、5 能够销售的木材量分别为800万、900万、1000万、1100万和1200万米。过去,运输通过火车来运输木材。然而,但是使用火车的运输成本逐步上升,最 近,该城市建立了一个新的港口,故考虑水运的方式来运输其中的一部分木材。 但却需要公司要在水运方面进行投资。除了这些投资成本之外,使用火车运输木 材的成本(单位:万元每米),沿着每一条路线使用轮船来运输木材(如果这个 方式可行的话)的成本如下1表所示:表1使用火车运输的单位成本(单位:万元)单位成本123451664555区1722566049697834763615966表2使用轮船运输的单位成本(单位:万元)单位成本1234513524-13138231282436433263632-33沿着每一条路线用轮船每年运输每 100万米,如下表
《运筹学1310515007刘权概要》由会员博****1分享,可在线阅读,更多相关《运筹学1310515007刘权概要》请在金锄头文库上搜索。
通用的采购部年终工作总结(4篇).doc
道路施工安全协议
微观经济学模拟题分析
幼儿园教师个人心得体会总结
钢结构防腐涂装
建筑垃圾回收利用率应达到30﹪
转正申请个人总结报告.doc
班主任个人工作总结标准样本(3篇).doc
李时珍夜宿古寺1
华中师范大学21秋《德育论》在线作业一答案参考88
2022年福建省安管人员ABC证【官方】考前(难点+易错点剖析)点睛卷答案参考43
成都世纪后勤服务有限公司关于公开招考4名派遣至成都市郫都生态环境局工作人员模拟试卷【附答案解析】(第9次)
建筑设备给水排水设计
2022护士资格证考试(难点和易错点剖析)名师点拨卷附答案94
bs72a06(教育精品)
[最新]沪教版九年级化学:3.3物质的组成第3课时学案
计量认证整改报告-整改
破月属相解析
临床常见的输血输液反应的原因及预防
自身建设信息
2024-01-17 12页
2022-08-08 13页
2024-02-20 99页
2023-01-18 15页
2022-10-04 20页
2023-09-05 10页
2023-07-24 13页
2023-03-13 6页
2023-02-10 13页
2023-05-30 13页