运筹学上机实验报告

实 验 报 告

运筹学

学 号：100103151 姓 名： 张 硕 专 业：工业工程 指导教师： 周三玲

二○一一年六月

运筹学（一）

实验报告

一、 实验目的：

1）熟练掌握运筹学软件的相关操作。

2）学会使用软件求解运筹学中常见的数学模型，如线性规划问题、运输问题、 目标规划问题、最短路问题、最大流问题等等。

3）了解线性规划问题在Excel中如何建立，主要是数据单元格、输出单元格、可变单元格和目标单元格的定义以及规划求解宏定义应用设置。 4）熟练掌握Excel规划求解宏定义模块使用。

二、 实验仪器设备及材料:

计算机、Excel软件

三、 实验任务：

Ⅰ、 线性规划

Ⅱ、 目标规划 Ⅲ、运输问题 Ⅳ、 最短路问题 Ⅴ、 最大流问题

四、 实验内容记录：

问题1：

Min z = -2X1-X2+3X3-5X4

s.t. X1+2X2+4X3-X4<=6 2X1+3X2-X3+X4<=12 X1+ X3+X4<=4 X1,X2,X3,X4>=0

1

实验步骤：

① 建立问题模型如图所示：

2