实验报告-运筹2-1.docVIP

实验报告

《运筹学（二）》

2011～2012学年第一学期

学院（部）

管理学院

指导教师

高圣国

班级代号

姓名/学号

同组人

提交时间

成绩评定

实验1

一、实验目的

1.加强学生分析问题的能力，锻炼数学建模的能力。

2.利用所学高级语言，设计动态规划算法，并完成程序设计。

二、实验内容

问题1（动态规划）：

（投资问题）某公司拟现将3千万元用于扩建3工厂。每个项目预计可获得的收益由表1给出。问如何投资可获得最大的收益。（教材P212）

表1

投资与收益

工厂

投资额x

0

1

2

3

1#

0

2.5

4

10

2#

0

3

5

8.5

3#

0

2

6

9

三、实验步骤

模型

s.t.x+x2+x33

x,x2,x3，且为整数

Sk——对1#，2#，3#项目允许的投资额；

xk——对k#项目的投资额；

wk——对k#项目投资xk后的收益：wk(Sk，xk)=wk(xk)；

Tk——Sk+1=Sk－xk；

Fk——当第k至第3项目允许的投资额为Sk时所能获得的最大收益。

为了获得最大收益，必须将3千万元资金全部用于投资。故假想有第4阶段存在时，必有S4＝0。对于本问题，有下列递归方程：

f4(S4)=0

fk(Sk)=max{wk(xk)+fk+1(Sk+1)},，k=3，2，1

MATLAB程序代码：

主程序：