文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 数学 > 运筹学线性规划模型求解的计算机应用
侵权投诉

运筹学线性规划模型求解的计算机应用

CN22-1323/N

长春工程学院学报(自然科学版)2001年第2卷第3期J.ChangchunInst.Tech.(Nat.Sci.Edi.),2001,Vol.2,No.36/2615-17

运筹学线性规划模型求解的计算机应用

吕剑亮1,朱 坤2

(1.长春工程学院管理工程系;2 土木工程一系长春130021)

摘 要 结合一特定的线性规划数学模型,在转换为计算机能够识别的格式的基础上,用Excel的solver得出其结果报告及灵敏度分析报告,并简单地对其进行分析,从而为解决线性规划模型手工操作精度低、周期长的问题提供了一条有效途径。关键词 运筹学;线性规划;模型;计算机应用中图分类号:C931 1

文献标识码:A

编号ABC

表1 原料供应情况及成本表

名称碎石卵石矿渣

月供应量(方)

6000400013000

单价(元/方)

302535

按工程需要配制混凝土。设各种混凝土骨料的级配限度,水泥、砂等掺和料及生产费用如表2。

表2 混凝土骨料级配限度及辅料、加工费用表

混凝土种类骨料级配限度

123

A 60%C 20%C 60%A 15%C 50%

水泥、砂、掺和料及加工费(元/方)

45 5060

文章编号:1009 8984(2001)03 0059 04

运筹学作为一种新兴的管理学的一个分支,自产生到现在不足80年,但它在管理中的重大贡献,使得它在管理中有着广泛的运用。尤其是线性规划问题更是许多高层管理者实施动态决策管理的有力武器。

虽然运用表上作业法已使人们可以方便地给出一般线性规划的最优解(或满意解),并且也可给出某些参数的灵敏度分析。但随着科学、经济的发展,竞争的加剧,手工操作的局限性逐渐暴露出来。这样,随着计算机的普及和发展,大量的用以求解线性规划问题的计算机程序被开发出来,并能同时提供关于问题本身及其解的相关信息。许多电子数据表格软件(如microsoftexcel、lotus1-2-3等)中包括了对线性规划问题进行求解的程序,这样就使具有众多参数的线性规划模型及时求解成为可能。下面就一类线性规划问题的计算机求解,阐述一下运用MicrosoftExcel的求解过程。

假设三种混凝土的售价均为每方120元;为简化计算,设每方骨料生产1方混凝土,生产的混凝土全部可以出售。问如何配制可使该厂每月获得纯利润最多?

1.2 线性规划模型的建立

设xij表示第j种混凝土耗费的第i种原料的数量,经过分析,该问题的数学模型如下:

maxz=120i= 1j= 1xij-[30i= 1xi1+

25i= 1xi2+35i= 1xi3]-[45j= 1x1j+

3

3

3

3

3

3

3

3

1线性规划模型的建立

1.1 线性规划问题的提出

例:某混凝土厂出售商品混凝土,原料供应情况如下表(表1):

收稿日期:2001-06-01

作者简介:吕剑亮(1974,10 ),男(汉),黑龙江绥化,助教

,(0431)50j= 1x2j+60j= 1x3j]s t:i= 1xi1 6000

3i=133

xi2 4000

i=13

xi3 13000

3

x11 0.6i= 1x1j;x13 0.2j= x1j

第1页

你可能喜欢

热门文档

相关文档

  • 运筹学线性规划模型求解的计算机应用

    2, No . 3 6/ 26 15- 17 运筹学线性规划模型求解的计算机应用吕剑亮1 , 朱坤2 ( 1. 长春工程学院 管理工程系; 2 土木工程一系 长春 130021) 摘要 ...

  • 运筹学实验3用Excel求解线性规划模型

    实验三、用 Excel 求解线性规划模型线性规划问题用手工求解工作量很大, 而且没有较高的数学基础很难理解其计算过程和 方法,但是借助Excel“规划求解”工具,就能轻而...

  • 《运筹学》使用Excel求解线性规划问题

    《运筹学》使用Excel求解线性规划问题_计算机软件及应用_IT/计算机_专业资料。...如果“假设为线性模型”旁边的选择框没有 被选择,那么请选择,并点击“确定”...

  • 管理运筹学 线性规划模型,最优解问题 (在线等答案)

    管理运筹学 线性规划模型,最优解问题 (在线等答案)_管理学_高等教育_教育专区。运筹学现有线性规划模型: max z=-5X1+5X2+13X3 -x1+x2+3x3≤20 st. ...

  • 运筹学课件——第2讲 线性规划模型(1)

    特点: 1.应用广泛 2.模型简单易建 3.求解方法成熟 简介线性规划是运筹学的...尤其是 计算机处理问题的规模及运算速度提高后, 计算机处理问题的规模及运算速度...

  • 运筹学-线性规划

    运筹学-线性规划_计算机软件及应用_IT/计算机_专业资料。第三章 非线性规划第...? ? 非线性规划举例及数学模型 图解法 基本概念 ? ? ? ? 局部最优解和...

  • 第3章 运筹学线性规划问题的计算机求解

    第三章 线性规划问题的计算机求解 §1 “管理运筹学”软件的操作方法 §2 “管理运筹学”软件的输出信息分析 管 理 运 筹 学 1 第三章 线性规划问题的计算机...

  • 运筹学 线性规划的应用

    运筹学课件运筹学课件隐藏>> 第6节 线性规划的应用举例 节 1 一般讲,一个...能建立线性规划的模型。 (1) 要求解问题的目标函数能用数值指标来表示,且Z=f...

  • 运筹学第3章 线性规划问题的计算机求解

    运筹学第3章 线性规划问题的计算机求解_数学_自然科学_专业资料。广西大学数学...下面用“管理运筹学”软件来分析第二章的例2,其数学 模型如下:目标函数: Min...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email