运筹学第三次.pdfVIP

课内实验报告

课程名：运筹学

任课教师：

专业：

学号：

姓名：

2011/2012学年第2学期

南京邮电大学经济与管理学院

《运筹学》课程实验第3次实验报告

实验内容及基本要求：

实验项目名称：整数规划实验

实验类型：验证

每组人数：1

实验内容及要求：

内容：整数规划建模与求解

要求：能够写出求解模型、运用软件进行求解并对求解结果进行分析

实验考核办法：

实验结束要求写出实验报告。实验报告的形式可以包括以下3点：

1.问题的分析与建立模型,阐明建立模型的过程。

2.计算过程,包括采用什么算法，使用什么软件以及计算详细过程和结果。

3.结果分析,将结果返回到实际问题进行分析、讨论、评价和推广。

实验结果：（附后）

成绩评定：

该生对待本次实验的态度□认真□良好□一般□比较差。

本次实验的过程情况□很好□较好□一般□比较差

对实验结果的分析□很好□良好□一般□比较差

文档书写符合规范程度□很好□良好□一般□比较差

综合意见：

成绩指导教师签名邢光军日期

实验背景：

选址问题—互相排斥的计划

某公司准备投资100万元在甲、乙两座城市修建健身中心，经过多方考察，

最后决定A1、A2、A3、A4和A5五个位置，并且决定在甲城市的A1、A2、A3

三个位置中最多投建两个；在乙城市的A4、A5两个位置中最少投建一个。如果

已知各点的投资金额和年利润如下表。

问：健身中心投建在哪些位置才会使总的利润最大？

待定地址A1A2A3A4A5投资总额（限额）

投资金额（万元）2030254045100

年利润（万元）1025202530

实验过程：

一、问题的分析与建立模型,阐明建立模型的过程。

解：设五个地点A1、A2、A3、A4、A5分别为0—1变量x、x、x、x、

1234

x。总利润为Z。

5

该模型为：MaxZ=10x+25x+20x+25x+30x

12345

20x1+30x2+25x3+40x4+45x5=100

x1+x2+x3=2

x4+x5=1

二、计算过程,包括采用什么算法，使用什么软件以及计算详细过程和结果。

1、先打开MicrosoftExcel软件建立表格。

（1）将数据相关信息输入表格。

（2）赋初值。在G3输入“=sumproduct(B3:F3,B6:F6)”,按回车键，使之

变为“0”。把鼠标放在G3右下角，呈“+”时进行往下拉动操作，使

得G4、G5都为“0”。在B9中输入“=sumproduct(B1:F1,B8:F8)”，按

回车键，使之变为“0”。

（3）建立