运筹学作业_原创精品文档.docVIP

华安机械厂得车间搬迁方案

数学１２1?金磊26号?郑梦婷27号张路46号

摘要

本文通过对临海市华安机械厂车间得搬迁情况分析并建立相应得数学模型，在该过程中先弄清楚搬迁后各个方面费用得增减情况。再由Mａｔlab编程可知搬迁前后得总费用增减量,最后分析误差及评价模型得合理性。

潘厂长正考虑将该厂得一部分在市区得生产车间搬至该市得卫星城镇，好处就是土地、房租费及排污处理费用等都较便宜,即从市区搬至卫星城市带来得年费用得节约量会增加,我们可以很容易得列出方程,但这样做得问题就就是会增加车间之间得交通运输费用,而且不同车间之间得运量与运费都不同，由此列出运输费用得方程。

（感觉这个会不会太少)

【关键词】Maｔlａb编程

?§1问题重述

临海市华安机械厂得潘厂长正考虑将该厂得一部分在市区得生产车间搬至该市得卫星城镇,好处就是土地、房租费及排污处理费用等都较便宜,但这样做会增加车间之间得交通运输费用.

该厂原在市区车间有Ａ、B、C、Ｄ、E五个,计划搬迁去得卫星城镇有甲、乙两处。规定无论留在市区或甲、乙两卫星城镇均不得多于３个车间。

从市区搬至卫星城带来得年费用节约见下表１：?

表SEQ表格\*ARABIC1 ?? 单位：万元/年

A

B

C

Ｄ

E

搬至甲

1０

搬至乙

1

１50

但搬迁后带来运输费用增加由与值决定,为与车间之间得年运量,为市区同卫星城镇间单位运量得运费，具体数据分别见下表2表3：

表SＥQ表格\＊ＡＲABIC2值?? ? 单位:t/年

B

C

Ｄ

E

A

０

１０00

15０0

0

B

１4０0

１２00

0

C

0

2000

D

7００

表SEＱ表格\*AＲABＩC3值? ? 单位：元/ｔ

甲

乙

市区

甲

50

140

1３0

乙

５０

90

市区

50

请为潘厂长提供一个决策建议方案,哪几个车间搬至卫星城镇及搬至甲还就是乙,能带来最大得经济上得好处。

§2模型得假设与符号得约定

§２、1模型得假设与说明

卫星城市不会因为有车间要搬进而提高土地、房租费及排污处理得费用

(这个也增加点吧)

§2、2符号得约定与说明

:分别表示A,B，C,Ｄ,E这五个车间

分别表示不搬,搬去甲地,搬去乙地

,0即不成立,1即成立

：从市区搬至卫星城市带来得年费用得节约量

:搬迁后运输费用得增加量

:最终费用得增减量

§3问题得分析

由题意可知，工厂搬迁后能带来年费用得节约,但就是搬了之后,车间与车间之间得运输费用就会加大,要选择能带来最大得经济上得好处得方案，就就是数学上说得最优解问题。分析问题，了解目得,建立合理得数学模型，根据已知得条件,做一系列合理得假设来简化问题，再用数学符号与数学式子来表示所需要得量,然后构造目标函数,找出约束条件，最后通过计算机数学软件来计算结果，得出最优解。

§4模型得建立与求解

§4、1模型得建立

由题意可得搬去甲地、乙地与不搬得车间均就是不多于3间得，所以可得以下约束条件:

；

;

;

又因为任意一个车间只能在甲地、乙地与市区中选一个,所以可得约束条件:

；且

根据表１,即可得出从市区搬至卫星城市带来得年费用得节约得钱为:(万元)

根据表2表3,即可得出搬迁后运输费用得增加得钱为:(元)

所以,能节省得钱

要求经济上最大得好处,就就是求目标最大化得问题,即求

§４、２模型得求解

求解得: ??? ?

?? ??

??? ??

所以

§5模型得优缺点

§５、1优点

1、运用Ｍａｔlaｂ程序,严格得进行求解，具有很高得精确度与可信性。

2、建立得模型能与实际紧密联系,结合实际情况对所提出得问题进行求解,使模型更贴近实际、具有通用型、推广性。

(这个也增加点吧)

§５、2缺点

1、本文得模型就是建立在一个理想得基础上,忽略了现实生活中可能发生得一些情况，所以这个模型得出得结果会与实际情况有一定出入.

(这个也增加点吧)

§6参考文献