Excel规划求解在设施选址中的应用

Excel规划求解在设施选址中的应用

第13卷第2期2010年4月

工业工程

IndustrialEngineeringJournal

Vol.13No.2

April2010

Excel规划求解在设施选址中的应用

陈雪菱

(成都理工大学核技术与自动化工程学院,四川成都610059)

摘要:设施选址对于企业的生产运营非常重要,应采用科学的方法进行选址评价。线性规划常用于复合设施选址的成本因素评价,针对其常用求解方法———表上作业法计算繁琐的问题,提出利用Excel捷、易于操作的实用方法。。关键词:设施选址;线性规划;Excel软件

中图分类号:TP391　　　文献标识码:A　　　文章编号:1007)02TheApplicationofSolvertoFacilitiesLocation

ChenXue2ling

(CollegeofNuclearogyAutomatedEngineering,ChengduUniversityofTechnology,Chengdu610059,China)

Abstract:Facilitylocationisveryimportantfortheoperationofmanufacturingenterprises.Scientificmethodsshouldbeusedintheevaluationoffacilitieslocation.Linearprogrammingisoftenusedinthecostfactorevaluationforcomplexfacilitylocationproblem.

Inviewofthecomplexityoftabularmethodoften

usedtosolvethelinearprogrammingproblems,aconvenient,maneuverable,andpracticalmethodbyusingExcelisproposed.Anexampleisgiventoshowtheapplicationandresultsoftheproposedmethod.Keywords:facilitieslocation;linearprogramming;Excel

　　对企业而言,设施选址就是指企业在新建、改建或扩建时,根据企业的经营战略,综合考虑各种因素,采用科学的方法,在多个位置中选择出最佳位置的过程。设施选址影响企业的运营成本,从而影响企业的竞争优势,并且还将影响企业的后续经营策略。不好的选址将会导致成本过高、劳动力缺乏、原材料供应不足,直至丧失竞争优势的后果学的选址非常重要。

影响设施选址的因素很多,企业在选址时应具体分析本企业的产品特点、资源需求和市场,明确选址目标和要求,综合考虑相关因素进行数据收集,先初步确定数个候选地址。为了从数个候选地址中选出最优方案需要进行科学决策,其关键在于确定评价指标,选择评价方法

[2]

[1]

法等,对综合因素评价常用加权因素法、因次分析法等

[325]

。当几个备选方案的各影响因素的作用程度

差不多时,成本就成为了关键的决策因素,而线性规划法则是成本因素评价的一种常用方法。对设施选址的线性规划模型求解通常采用表上作业法,计算过程比较繁琐,而Excel软件则为解决该问题提供了一种方便快捷、易于操作的规划求解工具。

。因此

设施选址是企业生产运营战略的重要决策,进行科

1　设施选址的线性规划模型

线性规划是运筹学的一个重要分支,用来确定多变量线性函数在变量满足线性约束条件下的最优解。线性规划法常用于复合设施选址,即一家公司设有多个工厂供应多个销售点,当产量不足时要增建工厂,需要从数个待选厂址方案中选择一个,目标是使所有设施的生产运输总成本最低

[1]

。目前常用的评价方法可

。

分为成本因素评价和综合因素评价两大类。对于成本因素评价可采用盈亏点平衡法、重心法、线性规划

收稿日期:2009209217

模型的建立如图1所示。设某产品有m个产地,产量分别是ai(i=1,2,…,m),有n个销售地,销量

作者简介:陈雪菱(19722),女,四川省人,副教授,硕士,主要研究方向为工业工程与工程图学.

Excel规划求解在设施选址中的应用

　第2期陈雪菱:Excel规划求解在设施选址中的应用

m

　　　117

分别是bj(j=1,2,…,n),且产销平衡,即

n

∑a

i=1

表2　单位产品生产运输总费用

i

=

工厂

F1F2F3FA

生产运输费用/(万元)

B

C

D

月产量/

若从产地∑b。

j

j=1

i运到销售地j的单位产品生产运输

成本为cij(i=1,2,…,m;j=1,2,…,n),应如何安排产地i运到销售地j的运输量xij可使总费用最少?

[5

]

月需求量/(千箱)

8.7.7..3

1859627.7.

8..7

9964058.7.7..8

1159658.7.8..5

03390266.510.5.　　根据以上数据建立目标函数及约束条件:minZ=

3

4

ij

ij

∑∑cx。

i=1

j=1

s.t.

x11xx14=6;x22+x23+x24=615;

图1　运输模型

ij

ij

x31+x32+x33+x34=1015;x11+x21+x31=3;x12+x22+x32=7;x13+x23+x33=8;x14+x24+x34=5;

xij≥0,i=1,2,3,j=1,2,3,4。

　　建立目标函数mn

x。

i=1

j=1

m

约束条件为

∑

j=1

xij=ai,

∑

i=1

xij=bj,xij≥0。

2　利用Excel对模型求解

对线性规划的运输模型求解,常用表上作业法:先以最小元素法或西北角法给出一个初始方案,再以闭回路法或位势法进行调整改进,直至获得最优方案。在实际优化调整时,需要逐一计算每个空栏处的检验数,才可分析比较并作出调整,其过程重复、计算繁琐

[627]

利用Excel软件对模型求解的具体步骤如下。1)将选址F3和F4的资料数据分解为2个表,并输入Excel表格中,如图2所示,即为选址F3的相关数据。接着在F12处输入“=B12+C12+D12+E12”,即为F1厂分配至各销售点A、B、C、D的运量和。同理在F13处输入“=B13+C13+D13+E13”,在F14处输入“=B14+C14+D14+E14”。然后在B15处输入“=B12+B13+B14”,即为F1、F2、F3各厂分配至销售点A的运量和。同理在C15处输入“=C12+C13+C14”,在D15处输入“=D12+D13+D14”,在E15处输入“=E12+E13+E14”。最后在B17处输入“ …… 此处隐藏：2602字，全部文档内容请下载后查看。喜欢就下载吧 ……