运筹学实验指导书_第1页
运筹学实验指导书_第2页
运筹学实验指导书_第3页
运筹学实验指导书_第4页
运筹学实验指导书_第5页
已阅读5页,还剩35页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

运筹学

实验指导书

陈光辉编

广东商学院数学与计算科学系

二00六年十一月

目录

实验项目一EXCEL规划求解...................................1实

验项目二QSB+线性规划图解与单纯形法........................1

实验项目三EXCEL或QSBi■灵敏度分析.........................2

实验项目四EXCEL或QSB+运输问题.............................2

EXCEL或QSB+目标规划.............................3

实验项目五

、QSBi•整数规划.............................3

实验项目六EXC%型筹学软件解决实际问题...............4

大扭以日匚一百m.................................13

实验项目一EXCEL规划求解

一、实验目的

掌握EXCEL规划求解的使用

二、预备知识

运筹学理论学

习三、实验内

利用EXCEL规划求解解线性规划:

1.建立下料问题的线性规划数学模型,并考虑不同的目标函数求解的结果的区别.

2.对混合配方问题求最大利润

3.对多阶段投资问题求每年的最佳投资

4.建立多周期动态生产计划问题的线性规划模型

四、实验仪器与材料(或软硬件环境)

相关的硬件及EXCEL规划求解等

五、实验程序或步骤

参阅附件六、实

验考核办法

实验结束要求写出实验报告。实验报告的形式可以包括以下几点:1.问题的分析与建

立模型,阐明建立模型的过程。2.计算过程,包括采用什么算法,使用什么软件以及计

算详细过程和结果。3.结果分析,将结果返回到实际问题进行分析、讨论、评价和推广。

七、课后思考题或作业

第二章例13-例18

实验项目二QSB+线性规划图解与单纯形法

一、实验目的

掌握QS由•线性规划的使用

二、预备知识

运筹学理论学

习三、实验内

利用QSB+软件完成线性规划图解与单纯形法求解

四、实验仪器与材料(或软硬件环境)相

关的硬件及QSB+软件、应用数学软件包等五、

实验程序或步骤

参阅附件

六、实验考核办法实验结束要求写出实验报告。实验报告的形式可以包括以

下几点:1.司题的分析与建立模型,阐明建立模型的过程。2.计算过程,包括

采用什么算法,使用什么软件以及计算详细过程和结果。3.结果分析,将结果

返回到实际问题进行分析、讨论、评价和推广。

七、课后思考题或作业

第二章习题

实验项目三EXCEL或QSB+灵敏度分析

—、实验目的

能利用QSB+等软件对问题进行灵敏度分析

二、预备知识

运筹学理论学

习三、实验内

利用软件探讨线性规划的灵敏度分析问题,包括:

1.目标函数系数变化的灵敏度分析.

2.约束条件右端项变化的灵敏度分析.

3.其它形式的灵敏度分析

四、实验仪器与材料(或软硬件环境)

相关的硬件及QSB+软件、应用数学软件包等

五、实验程序或步骤

参阅附件

六、实验考核办法

实验结束要求写出实验报告。实验报告的形式可以包括以下几点:1.问题的分析与建

立模型,阐明建立模型的过程。2.计算过程,包括采用什么算法,使用什么软件以及计

算详细过程和结果。3.结果分析,将结果返回到实际问题进行分析、讨论、评价和推广。

七、课后思考题或作业

第三章习题

实验项目四EXCEL或QSB+运输问题

一、实验目的

对某些问题能转化为运输问题并利用QSK等软件解决

二、预备知识

运筹学理论习

三、实验内容

利用软件探讨运输问题的解

四、实验仪器与材料(或软硬件环境)相

关的硬件及QSB+软件、应用数学软件包等

五、实验程序或步骤

参阅附件

六、实验考核办法

实验结束要求写出实验报告。实验报告的形式可以包括以下几点:1.问题的分析与建

立模型,阐明建立模型的过程。2.计算过程,包括采用什么算法,使用什么软件以及计

算详细过程和结果。3.结果分析,将结果返回到实际问题进行分析、讨论、评价和推广。

七、课后思考题或作业

第四章习题

实验项目五EXCEL或QSB+目标规划

一、实验目的

对某些问题能转化为目标规划并利用QSBi■等软件解决

二、预备知识

运筹学理论学

三、实验内容

利用QSB+等软件探讨线性目标规划问题对目标规划问题的结果进行分析,求解多目标

运输问题,使用目标规划进行曲线拟合

四、实验仪器与材料(或软硬件环境)

相关的硬件及QS用■软件、应用数学软件包等

五、实验程序或步骤

参阅附件六、实验考

核办法

实验结束要求写出实验报告。实验报告的形式可以包括以下几点:I.问题的分析与建

立模型,阐明建立模型的过程。2.计算过程,包括采用什么算法,使用什么软件以及计

算详细过程和结果。3.结果分析,将结果返回到实际问题进行分析、讨论、评价和推广。

七、课后思考题或作业

第五章习题

实验项目六EXCEL或QSB+整数规划

一、实验目的

对某些问题能转化为整数规划并利用QS四等软件解决

二、预备知识

运筹学理论学

三、实验内容

利用EXCEL、QSB+等软件探讨整数规划问题.包括:

L分枝定界算法求解整数规划

2.0——1整数规划计算机求解

3.指派问题匈牙利算法求解

四、实验仪器与材料(或软硬件环境)

相关的硬件及EXCEL、QSB+软件、应用数学软件包等

五、实验程序或步骤

参阅附件

六'实验考核办法

实验结束要求写出实验报告。实验报告的形式可以包括以下几点:1.问题的分析与建

立模型,阐明建立模型的过程。2.计算过程,包括采用什么算法,使用什么软件以及计

算详细过程和结果。3.结果分析,将结果返回到实际问题进行分析、讨论、评价和推广。

七、课后思考题或作业

第六章习题

实验项目七综合使用运筹学软件解决实际问题

一、实验目的掌握运筹

学解决实际问题二、预备

知识

运筹学理论,应

三、实验内容

三人一组从十二个比较大的实际问题中挑选两个,以数学建模的步骤求解

四、实验仪器与材料(或软硬件环境)

相关的硬件及EXCEL、QSB+软件、应用数学软件包等

五、实验程序或步骤

参阅附件

六'实验考核办法

实验结束要求写出实验报告。实验报告的形式可以包括以下几点:1.问题的分析与建

立模型,阐明建立模型的过程。2.计算过程,包括采用什么算法,使用什么软件以及计算

详细过程和结果。3.结果分析,将结果返回到实际问题进行分析、讨论、评价和推广。

七、课后思考题或作业

1、食品加工一项食品加工业,为将几种粗油精炼,然后加以混合成为成品油。原料油有

两大

类,共5种:植物油2种,分别记作VI和V2;非植物油3种,记为01、02和03。各种原料

油均从市场采购。现在(一月份)和未来半年中,市场价格(元/吨)如下表所示:

油V.v0)00;

省份22

11001200130011001150

—1100140013001000950

四12001100120012001250

五10001200150011001050

900100014008001350

成品油售价150()元/吨

植物油和非植物油要在不同的生产线精练。每个月最多可精炼植物油200吨,非植物

油250吨。精炼过程中没有重量损失。精炼费用可以忽略。

每种原料油最多可存贮1000吨备用。存贮费为每吨每月50元。成品油和经过精炼的原

料油不能存贮。

对成品油限定其硬度在3至6单位之间。各种原料油的硬度如下表所示:

油V.V20,0203

硬度8.86.12.04.25.0

假设硬度是线性地混合的。

为使公司获得最大利润,应取什么样的采购和加工方案。

现存有5种原料油每种50()吨。要求在6月底仍然有这样多存货。研究总利润和采购与加工方案适应不

同的未来市场价格应如何变化。考虑如下的价格变化方式:2月份植物油价上升x%,非

植物油价上升2x%,3月份植物油价升2x%,非植物油升4x%;其余月份保持这种线性的

上升势头。对不同的x值(直到20>就方

案的必要的变化及对总利润的影响,作出全面计划。

2、食品加工(II)

对食品加工问题12.1,附加下列条件:

(1)每个月中最多使用3种原料油;

(2)在一个月中,一种原料油如被使用,则至少要用20吨;如果某月使用了原料

油y和V?,则必须使用。。扩展食品加工模型以包含这

些条件,并求出新的最优解。

3、工厂计划

某厂拥有4台磨床、2台立式钻床、3台卧式钻床、一台钱床和一台刨床,用以生

产7种产品,记作P至P7。工厂收益规定作产品售价减去原材料费用之剩余。每种产

品单件的收益及所需各机床的加工工时(以小时计)列于下表:

产品PlP2BP4P5RP,

收益106841193

0.50.7000.30.20.5

垂直0.10.20().300.60

钻孔

水平0.200.80000.6

钻孔

0.050.0300.070.100.08

锋孔

000.0100.0500.05

本月(一月)和随后的5个月中,下列机床停工维修:

月磨床一台

二月卧式钻床2台

三月钱床一台

四月立式钻床一台

五月磨床一台,立式钻床一台六

月刨床一台,卧式钻床一台各

种产品各月份的市场容量如下表:

I口口P:PRP」P5P6P7

一月5001000300300800200100

二月6005002000400300150

三月30060000500400100

四月2003004005002000100

五月0100500100100030()0

六月500500100300110050060

每种产品存货最多可到10()件,存费每件每月0.5。现在无存货。要求到6月底每种

产品有存货50件。

工厂每周工作6天,每天2班,每班8小时。不需

要考虑排队等待加工的问题。

为使收益最大,工厂应如何安排各月份各种产品的产量?考虑价格的某种变化及引

入新机床对计划和收益的影响。

注意,可假设每月仅有24个工作日。

4、工厂计划(II)

在工厂计划问题中,各机床的停工维修不是如问题12.3那样规定3月份,而是选择

最合适的月份维修。

除了磨床外,每台、机床在这6个月中的一个月必须停工维修;6个月中4台磨床只有

2台需要维修。

扩展工F计划模型,以使可作上述灵活安排维修时间的决策,停工时间的这种灵活性

价值如何?

5.人力计划某公司正经历一系列变化,这要影响到它在未来几年中的人力需求。由于装

备了新机器,时不熟练工人的需求相对减少,对熟练和半熟练工人的需求相对增加;同

时,

预期下一年度的贸易量将下降,从而减少对各类人力的需求。现有人数及对未来三年人

力需求的估计数见下表:

分类不熟练半熟练熟练

现有人数200015001000

第一年需求100014001000

第二年需求50020001500

第三年需求025002000

为此,公司希望为未来三年确定(1)招工(2)人员再培训(3)解雇和超员雇用,

(4)设半日工的计划方案。因工人自动离职和其他原因,存在自然减员的问题。有不少

在受雇后干不满一年就

自动离职;干满一年后,离职的情况就少了。考虑到这一因素,设自然减员率如下表

分类不熟练半熟练熟练

工作不满一年25%20%10%

工作一年以上10%5%5%

现在没有招工。所有的现有工人都是已受雇一年以上。

招工每年能新招的各类工人人数熟练工和不熟练工各不超过500,半熟练工不超过

800名。

再培训每年可培训200名不熟练工成为半熟练工每培训一名费用开支为400元,培

训半熟练工成为熟练工,培训一名开支500元;培训人数不能超过所训岗位当时熟练

工人数的1/4。

可以将工人降低熟练等级使用,这虽然不需公司支付什么费用,但这样的工人有

50%将离职(这一减员要另外加到上述的自然减员上>

解雇解雇一名不熟练工需付他200元。解雇一名半熟练工或熟练工要付500元。超

员雇用全公司可超需要多雇用150人。额外费用每人每年为:不熟练工1500

元,半熟练工2000元,熟练工3000元。

半日工不熟练、半熟练工和熟练工可以各有不超过50名作为半日工,完成半个人的

生产任务。这样做公司对其每人每年支付费用为不熟练工500元,半熟练工和熟练

工400元。公司提出的目标为解雇人员最少。为此应如何运

转?

如果目标为费用最少,能多节省多少费用?导出每年每类岗位所节省的费用。

6、炼油厂优化问题

某炼油厂购买两种、原油(C1和C2)经过蒸储、重整、裂解和混合等4种加工过程,

生成汽油和燃料油出售。

蒸储该过程将每种原油按沸点不同分离成下列分偏物:轻石油精、中石油精、

重石油精、轻油、重油和残渣。轻、中和重石油精的辛烷值分别为90、80和70。一桶原

油分成分储物的桶数如下表所示:_________________________________

分储石油月油

轻中重轻重残渣

原油

C10.10.20.20.120.2().13

C20.150.250.180.080.190.12

注:蒸播过程中有少量损耗。

重整石油精可直接用于混合产生各种品级的汽油,也可以再经过一种称作重整的加

工过程生成一种称为重整汽油的产品,其辛烷值为115不同石油精每桶产重整汽油的

桶数如下表:________________________________________________________________

石油精轻中重

重整石油0.60.520.45

裂解轻油和重油可以直接混合生产飞机燃料和燃料油,也可以经过催化裂解,生

成裂化油和裂化汽油,后者辛烷值为105。一桶轻油经裂解生成裂化油0.68桶和裂化汽

油0.28桶;一桶重油相应的生成量为0.乃和0.2桶。裂化油用于混合生成飞机燃料和

燃料油;裂化汽油用于混合生成汽油。

残渣可用于生产润滑油,或混合入飞机燃料或燃料中,一桶残渣生产0.5桶润

滑油。

混合汽油(发动机燃料)汽油有两种:普通汽油合特级汽油,通过将石油精、重整汽油和

裂化汽油得到。普

通汽油必须有不小于84的辛烷值。特级汽油必须有不小于94的辛烷值。假设辛烷值是

按体积线性地混合的,即混合物的辛烷值是各组分的辛烷值以组分的体积为权的加

权平均。

飞机燃料

飞机燃料的蒸发压不能超过lkg/cm2。轻油、重油和裂化油和残渣的蒸发压依次为

1.0,0.6,0.5和0.05kg/cm2。同样假设蒸发压是按体积线性混合的。燃

料油

轻油、裂化油、重油和残渣按10:4:3:1的比例混合生成燃料油。关

于原料供应和加工能力的限制条件有:

(a)Cl日供20000桶;

(b)C2日供30000桶;

(c)日蒸谯原油最多45000桶;

(d)日重整石油精最多10000桶;

(e)日裂解油最多8000桶;

(f)日产润滑油必须在500桶至1()00桶之间;

(g)特级汽油产量必须是普通汽油产量的40%。售

出一桶成品,利润数如下表:_______________________________________________

产品特级汽油普通汽油飞机燃料燃料油润滑油

利润70元60元40元35元15元

炼油厂当如何安排生产,总利润为最大?

7、采矿

某地区有4个矿,产同一种矿石。某采矿公司获得了这些矿在未来连续5年中的开采

权。但在,每一年度中,该公司最多有能力开3个矿,而有一矿闲置。对于闲置的矿,

如果在这5年期内随后的某年还要开采,则不能关闭;如果从闲置起在这5年内不再

开采,就关闭。对开采和保持不关闭的矿,公司应交付土地使用费。各矿每年土地

使用费见表1第2行。各矿每年矿砂产量上限如表1第3行。不同矿所产矿砂质量

不同。矿砂质量用一种质量指标表示,见表1第4行。将不同矿的矿砂混合所成的矿

砂,其质量指数为各组份的质量指数的线性组合,组合系数为各组份在混合矿砂中所

占的重量百分数。例如,等量的二矿砂混合,混成矿砂的质量指数为二组份指数的平

均值。每一年度公司将各矿全年产出的矿砂混合,要生成具有约定质量指数的矿砂。

不同年度的约定质量指数如下表2所示。各年度成品矿砂售价每吨10元。年度总收入和

费用开支,为扣除物价上涨因素,以逐年9折计入5年总收入和总费用中。

表1

矿1234

土地使用费(万500400400500

产量上限(万吨)200250130300

质量指数1.00.71.50.5

表2

年度12345

质量指标0.90.81.20.61.0

试问各年度应开采哪几个矿?产量应各为多少?

8、农场计划

英国某农场有20()英亩土地的农场,用来饲养奶牛。现在要为未来五年制订生产计划。

现在他有120头母牛,其中20头为不到2岁的幼牛”00头为产奶牛。每头幼牛需

用2/3英亩土地供养,每头产奶牛需用一英亩。产奶牛平均每头每年生1.1头牛,其中

一半为公牛,生出后不久就卖掉,平均每头卖30英镑;另一半为母牛,可以在生出后

不久卖掉,平均每头卖40英镑,也可以留下饲养,养至2岁成为产奶牛。幼牛年损

失5%;产奶牛年损失2%。产奶牛养到满12岁就卖掉,平均每头卖120磅。现有的20头幼

牛,0岁和1岁各10头;100头产奶牛,从2岁至11岁,每一年龄的都有10头。应该卖掉的

小母牛已卖掉。所有20头是要饲养成产奶牛的。

一头牛所产的奶提供年收入370英磅。现在最多只能养130头牛,超过此数每多养一

头,要投资200英镑。每头产奶牛每年消耗0.6吨粮食和0.7吨甜菜。粮食和甜菜可以

由农场种植出来。每英亩产甜菜1.5吨。只有80英亩的土地适用于种粮食,且产量不同。

按产量可分作4组:第一组20英亩,亩产1.1吨;第二组30英亩,亩产0.9吨;第三组20英

亩,亩产0.8吨;第四组10英亩,亩产0.65吨。从市场购粮食每吨

90英镑,卖粮食每吨75英镑。买甜菜每吨70英镑,卖出50英镑。养牛和种植所需劳动量为:

每头牛每年10小时;每头产奶牛每年42小时,种一英

亩粮食每年需4小时;种一英亩甜菜需14小时。

其他费用:每头幼牛每年50英镑;产奶牛每头每年100英镑;种植粮食每英亩每

年15英镑;种甜菜每英亩每年10英镑。劳动费用现在每年为400()英镑,提供5500小时

的劳动量。超过此数的劳动量每小时的费用为1.20英镑。

任何投资本支出都从10年期贷款得到贷款年利率15%每年偿还本息总和的1/10,十

年还清。每年货币的收支之差不能为负值。此外,农场主不希望产奶牛的数目在五年

末较现在减少超过50%,也不希望增加超过75%。

应如何安排5年的生产,使收益为最大?

9、经济计划一个经济系统包括煤炭用勾铁和运输三种产业,生产煤炭用勾铁和提供运输服

务。

各产业产量以及价值计算,单位为“元”。一产业的单位产出,所需要的各产业产品的投

入量,以及人力的投入量(也以价值元为单位计算)见表],第t+1年度的产出需要是第

t年度的投入。

表1

年度(t+1)单位产出煤炭钢铁运输

年度煤炭0.10.50.4

t投入钢铁0.10.10.2

运输0.20.10.2

人力0.60.30.2

为提高生产能力,需要进一步投资。为使一产业第t+2年度较t年度多产出一单位,

所需在第t年度各产业产品和人力的投入量见表2。表2

年度(t+1)单位产出煤炭钢铁运输

年度煤炭0.00.70.9

t投入钢铁0.10.10.2

运输0.20.10.2

人力0.40.20.1

假设存货可以无费用地从一年转入下一年。现在(第0年)存货量和年生产能力

见表3。人力的年供应量限制不超过4.7亿元。表

3

存货生产能力

煤炭1.53.0

钢铁0.83.5

运输1.02.8

试研究该经济系统未来五年的不同的增长模式。具体说,按下述的不同目标,分别求

各产业各年度的产出应如何?目标:

(i)第五年末生产能力总量最大,同时又满足外部每年消费0.6亿元煤炭、0.6亿元钢

铁和0.3亿元运输的要求(第0年除外)

(ii)第4年和第5年度总产出(不是生产能力)为最大,但忽略每年的外部消费。

(iii)在满足如(1)的外部消费要求的同时,使人力需求最大(即就业机会最多)忽略

人力供应量的限制。

10'疏散问题

甲市一家大公司由5个部门(A,B,C,D,E)组成。现要将它的几个部门迁出甲市,

迁至乙市或丙市。除去因政府鼓励这样做以外,还有用房便宜、招工方便等好处。

对这些好处已作出数量估计,所值每年万元数如下表:

部门

迁市ABCDE

乙101510205

丙1020151515

然而,疏散之后各部门间的通讯费用将增加。部门间每年通讯量如表:

部门BCDE

A0100015000

B140012000

C02000

D700

不同城市间单位通讯量的费用如下表(单位:元)

市甲乙丙

甲10013090

乙50140

丙50

试求各部门应置于何市,使年费用最少?

11、曲线拟合

已知一个量y依赖于另一个量x。现收集有数据如下:

X0.00.51.01.51.92.53.03.54.04.5

Y1.00.90.71.52.02.43.22.02.73.5

X5.05.56.06.67.07.68.59.010.0

Y1.04.03.62.75.74.66.06.87.3

(1)求拟合以上数据的直线y=bx+a,目标为使y的各个观察值同时按直线关系所预

期的值的绝对偏差总和为最小。

(2)求拟合以上数据的直线,目标为使y的观察值同预期值的最大偏差为最小。

(3)求拟合以上数据的二次曲线y=cx?+bx+a,分别用(1)和(2)两种目标。

12、农产品定价某国政府要为其牛奶、奶油和奶酪等奶制品定价,所有这些产品都直

接或间接的

来自国家的原奶生产。原奶首先要分离成脂肪和奶粉两种组份,去掉供生产出口产品

和农场消费的产品的部分后余下的共有60万吨脂肪和70万吨奶粉,可用于生产牛奶、

奶油和两种奶酪。供国内全年消费。

各种产品的百分数组成见下表:__________________________________

一■微分」脂肪mS

产品

牛奶4987

奶油80218

奶酪1353035

奶酪2254035

往年的国内消费和价格如下表:

产品牛奶奶油奶酪1奶酪2

消费量(千吨)482032021070

价格(元/吨)2977201050815

价格的变化会影响消费需求。为表现这方面的规律性,定义需求的价格伸缩性E:需

打格瀛朦--------

各种产品的E值,可以据往年的价格和需求变化情况的统计数据,用数理统计方

法求出另外两种奶酪的需求随他们价格的相对变化在某种程度上可以互相替代。

表现这一规律要用需求关于价格的交叉伸缩性概念。从产品A到产品B的交叉伸缩

性EAB定义作:

如OgO------

奶酪1到奶酪2的氏值,和奶酪2到奶酪1的交叉伸缩性E?/直,同样可以凭数据

用统计方法求出。

已经求出牛奶奶油、奶酪1和奶酪2的E值依次为0.4,2.7,1」和0.4,以及氏=0.1,

E2i=0.4°

试求4种产品的价格,使所导致的需求使销售总收入为最大。然而,政策不允许某种价格指标上升。这

使得新的价格必须使消费的总费用较上一年度不增加。因此,对问题的一个特别重

要的附加要求,是对这一政策限制的经济

代价,给出数量表示。

参考文献

实验教材:《管理运筹学》薛声家左小德编著暨南大学出版社

《数学规划软件包(LINDO学生版)》使用手册参

考书:

《运筹学基础及应用》胡运权主编哈尔滨工业大学出版社2004年

《运筹学》(修订版)钱颂迪主编清华大学出版社1990年

《运筹学的原理和方法》邓成梁主编华中科技大学出版社2003年

附件:运筹学EXCEL规划求解--Spreadsheet介绍

Spreadsheet方法是近年来美国各大学乃至企业推广的一种管理科学教学与应用的有效方法。

Spreadsheet提供了一种描述问题、处理数据、建立模型与求解的有效工具,使得管理科学的理论和

方法易于被理解与掌握,大大推动了管理科学方法与技术在企业中的实际应用。

Spreadsheet是在Excel或者Lotus1-2-3等其他背景下将所需解决的问题进行描述与展开,然

后建立数学模型,并使用Excel(或者Lotus1-2-3)的命令和功能进行预测、决策、模拟、优化

等运算与分析。Excel(或者Lotus1-2-3)的工作表用作描述问题与建立模型时,就被称做

Spreadsheet。

本实验指导书旨在帮助学生在运筹学课程中学习如何运用Excel时复杂的实际系统进行描述

与建模,并用计算机求解。由于避免了大量繁琐的数学公式使得运筹学的理论方法简明直观,容易

理解与应用,因此,掌握它有利于运筹学理论的学习,也特别有利于那些注重应用的企业管理人员

的学习,为企业决策人员与管理人员掌握与应用运筹学理论提供一个有益的工具。

第一章Spreadsheet建模简介

第一节模型的概念与建立

一、模型的概念用管理科学方法解决问题,一般需要建立模型,用定量化方法来描述与分析所

研究的问题。模

型是时现实系统或情景的一种描述,同时又是对现实系统的一种抽象。

二、建立模型的一般步骤

①定义问题。定义问题包括确定系统的目标和边界。

②调查研究,收集数据。

③建立数学模型。

④模型的验证。为检验模型的有效性,需在使用前进行模型的验证。一般可用模型预测近期变

量值,并将该预测值与实际值相比较,以确定模型的有效性。

⑤选择可行方案。

⑥模型运行求解,提出推荐的方案。

⑦履行所推荐的方案,并进行评价。

例:一个简单的描述型模型

假如某教师打算在早上10点到达市中心的图书馆,该图书馆离开他所在处的距离为S,他

可乘坐公交车到达该图书馆公交车的速度通常为V若他想确定路上所需的时间以决定何时出发,则

可建立模型如下:

T=S/V

即为路上所需时间。

现在,假如该教师必须在早上10点到达该图书馆参加一个重要会议。为保证不迟到,他还需

考虑公交车在每个车站的停留时间。则模型变为:

T=(S/V)+(DxN)上式中,

D为公交车在车站的平均停留时间,^J为车站数。

实际上,该问题远比上述模型复杂,因为影响路上所需时间的因素除了车辆速度和车站停留时

间外,还与等车时间、交通拥挤状况、乘客上下频繁程度、气候等多种因素有关。不过,咐于一般较

粗略的时间估计,上述模型已经可以提供足够的参考了,不必作过于精细的计算。

从上例可得到以下结论:

①模型通常是现实的抽象与简化;

②模型是由与分析问题有关的主要要素构成,并表明这些主要要素之间的关系;

⑧模型的精细程度与所要决策问题的需要有关。

第二节Spreadsheet方法的应用

一、建模与求解过程下面用一个盈亏平衡分析的例子说明管理科学的应用。盈亏平衡分析是通过分析

产品产量、成

本与盈利之间的关系,找出各投资方案在产量'产品价格、单位产品成本等方面的临界值,以判断投

资方案在各种不确定因素作用下的盈亏状况,从而为决策提供依据。

例:盈亏平衡分析

华丽床垫厂生产一种床垫,年固定费用为90000元,生产一个床垫的可变费用为50元,床垫的

销售单价为100元。假定市场条件不变,产品价格稳定,所有的产品均能被销售。确定该产品在盈亏

平衡点的产量。如果该工厂生产2400个床垫,盈亏情况如何?

解:假设床垫产量用X来表示。则

可建立如下模型:

(1)成本一产量模型

总成本为:C(X)=90000+50X

上式中,C为生产X个床垫的总成本,它是产量X的函数。

(2)收益-销售量模型

收益为:R(X)=1OOX

上式中人为床垫的销售量(在本例中,床垫的销售量等于床垫的生产量);R(X)

为销售X个床垫的总收益,它是产量X的函数。

(3)利润一产量模型

总利润为:P(X)=R(X)-C(X)

=1OOX—(90000+50X)

=-90000+50X上

式中,P(X)为总利润,它是X的函数。

(4)盈亏平衡分析当总利润为零时,达

到盈亏平衡。即有:

P(X)=~90000+50X=0

计算可得这时的产量为:

X=1800(个)

(5)若生产2400个床垫,则其利润为:

P(2400)=-90000+50X2400=30000(元)。

下面以MicrosoftExcel为背景,用Spreadsheet方法描述和解决该例。

打开Excel后,出现工作表。该工作表用作描述问题与建立模型时,称为Spreadsheet。在

Spreadsheet上进行盈亏分析的基本步骤如下:首

先在Spreadsheet中进行问题描述。

用地址为B4、B5、B6的单元格分别表示固定费用、单位产品可变费用和产品单价,在这些单元

格中分别输入已知数据,见下图。

JL"丽I-I-L

然后在Spreadsheet中建立模型。可在单元格A9处键入“模型”两个字,以表示以下为模型。用单元

格B10表示产品产量(相当于上述X),它是一个有待于确定的决策变量。由于总成本、总收益与总利润均

与该决策变量有关,所以可将单元格B10用一个框围起来以示该决策变量的重要性。单元格B12、B14、

B16分别表示总成本、总收益与总利润。总成本(单元格B12)等于年固定费用与年可变费用之和,其中

年可变费用等于单位产品可变费用与产品的产量之积,所以在单元格

BI2中输入下述公式:

=B4+B5*B10即90000+50X

总收益(单元格B14)等于产品价格与产品产量之积,在单元格B14中输入下述公式:

=B6*B10即100X

总利润(单元格B16)等于总收益与总成本之差,在单元格B16中输入公式:

=B14-B12即(90000+50X)-100X

运用上述模型即可计算出不同产品产量下的盈亏情况。

例如,当产品的产量为2400个时,可在单元格B10中输入2400,即得到此时的总成本、总收益与

总利润分别为210000元,240000元与30000元,如上图所示。

最后,我们来确定盈亏均衡点:盈亏均衡点是总成本等于总收益的点,或总利润等于零的点。前

面已经算出,当产量为2400

个时,总利润为30000元,所以该点不是盈亏均衡点。可在单元格B10中继续输入其他产量值进行试算,

直到总利润为零。

下面介绍两种使用Exce1中的命令迅速求出盈亏均衡点产量的方法第一种方法使用数据表命

令,第二种方法使用单变量求解命令。

方法一:数据表命令方法

Excel中的数据表命令可用来计算不同输入下的输出值。在本例中,可用数据表命令计算不同产量

下的盈利值或亏损值,其中,盈利值(或亏损值)为零

时所对应的那一个产量,即为盈亏均衡点下的产量。用数据表命令求盈亏点

下产量的步骤如下:第一步:确定输入的决策变量值(即床垫的产量)的

范围与计算步长。

前面已计算得到,当床垫的产量为2400个时,总利润为正值,即盈利;在上表的模型中,若在

单元格B10中试输入1400,得到总利润为负值,即亏损。

因此,在产量在1400与2400之间,必有一个值使得总利润为零,这个值即为盈亏均衡点的产量。

所以,可将输入范围定为(1400,2400)假设计算步长为200。

第二步:在单元格A22:A27中分别输入从1400至2400、步长为200的产量值。第三步:

在单元格B21中输入计算总利润的公式,即:=B16,如下页图所示。

^■icrosoftExcel-1.3.1_£亏平省分析.xls[只读]

,回文件9僦⑥视图9播入Q)格式◎)工具任)数据初窗口色)帮助QP

□编口目|昌及助包%工加打打排序9…▼12▼B/口互言斐

-筛选g

E8二

记录单电)..

BIC

D分类汇总⑥)…

7有效性。).一

8匚

模拟运篁表(:).・・

9模型

分列⑥..

10产品产量2400|

合并计菖国).

11

组及分级显示8)

12总成本210000

13圜数据透视表和图表报告任)一.

总收益

14240000获取外部数据也)

15!更新数据®

16总利润30000||

17

18

19用数据表计算盈亏总

20产品产量利润

2130000

221400-20000模拟运篁表

231600-10000输入引用行的单元格⑥:

2418000

输入引用列的单元格©:

25200010000

26220020000确定|

27240030000

28

M>>|\单变量入模型/

就绪

澧开始III暮M勤③》3实验I国

第四步:用Excel中的数据表命令计算不同产量下的利润值:

①用鼠标选择单元格A21:B27的区域;

②在Excel工作表的菜单栏中,选择“数据(Data)”,如上图所示;

③选择“模拟运算表"(table)

④出现模拟运算表对话框,在“输入引用列的单元格”一栏中输入“B10”,B10是表示产量的

单元格,这表示模拟运算表要计算的不同产量下的利润。

⑤选择“确定”。这时,表内将出现不同产量所

对应的利润值。

从表中数据可见,当产量为1800个时,总利润为零,即盈亏均衡点的产量为1800个。

方法二:单变量求解命令方法

第二步:选择“单变量求解(GoalSeek)”;第三步:这时,出现“单变量求解”对话框。在“目标

单元格”一栏中输入地址“B16”(总利J

润值),在“目标值'一栏中输入“0”(表示总利润为零),在“可变单元格”一栏中输入地址“B10”

(表示产量),见下图。该对话框的输入表明,下面要寻找的是当总利润为零时对应的产量值,

选择“确定”。

这时,出现“单变量求解状态”表,如下图所示。它表示已经求得了一个解,选择“确定”。这时,

在单元格B10中即得到盈亏均衡点的产品产量,为1800个。

第二章Spreadsheet方法应用举例

本章以举例的方式介绍用Spread

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论