运筹学实习报告

实验报告

《运筹学》

2015～2016学年第一学期

实验目的：

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

掌握WinQSB/Matlab 软件中线性规划、灵敏度问题的求解和分析。 用 WORD 书写实验报告：包括详细规划模型、试验步骤和结果分析。

实验内容：

题1：

某厂的一个车间有1B ，2B 两个工段可以生产123,,A A A 三种产品，各工段开工一天生产三种产品的数量和成本，以及合同对三种产品的每周最低需求量由表1给出。问每周各工段对该生产任务应开工几天，可使生产合同的要求得到满足，并使成本最低。建立模型。

表1

生产定额(吨/天)

工段B

生产合同每周最低需求量

（吨）

i

b i

A 产品

1A 2A 3

A 1

B 2

B 1131131000

2000

599

成本（元/天）

建立模型：

WinQSB录入模型界面：

运行结果界面：

结果分析：

决策变量：X1，X2

最优解：X1=3, X2=2

目标系数：C1=1000, C2=2000

最优值：7000 ; 其中X1贡献3000，X2贡献4000 检验数，0，0

约束条件：C1，C2，C3

左端：5，11，9

右端：5，9，9

松弛变量或剩余变量：为0表示资源已达到限制值。

题2：明兴公司面临一个是外包协作还是自行生产的问题。该公司生产甲、乙、丙三种产品，这三种产品都要经过铸造、机加工和装配三个车间。甲、乙两种产品的铸件可以外包协作，亦可以自行生产，但产品丙必须本厂铸造才能保证质量。有关情况见表2；公司中可利用的总工时为：铸造8000小时，机加工12000小时和装配10000小时。

建立模型：

WinQSB录入模型界面：

运行结果界面：

结果分析：

题3: 已知运输问题的产销平衡表与单位运价表如表所示，问怎样调配使总运费最小？试建立模型并进行求解。

建立模型：

WinQSB录入模型界面：

运行结果界面：

结果分析：

题4：（选做）

某工厂生产

的生产方案，使其满足以下指标：

P

：产品数量尽量不超过计划指标；

1

P 2：加班时间要尽量达到最小；

P 3：利润尽量达到最高指标510千元； P 4：尽量充分利用生产设备指标。 试建立其目标规划模型并用WinQSB 求解。

建立模型：

解：假设生产A 产品1x 件，B 产品2x 件，则本题的数学模型为：

()()1122334455min ..Z P d d P d P d P d d +++-+-

=+++++

1211122212331244125512410400405076420

49510

166800,,,0(1,2,3,4,5)j j x x x d d x d d x x d d x x d d x x d d x x d d j -+-+-+

-+-

+-++≤?

?

+-=?

?+-=?++-=??++-=?

?++-=?≥=?

WinQSB 录入模型界面：

运行结果界面：

结果分析：

实验心得：

写清实验过程中的心得。要突出个人体会。或对本门课程的建议。字数不限。

诚信签名：

本篇报告由自己独立完成，或在同学、老师的指导下完成。如有不实，愿承担一切后果。

签名：

日期：