管理运筹学实验报告

管理运筹学实验报告

班级：１３１７０１

姓名：齐玉桂

学号：２０１３４１７０１１３

电子商务与物流管理学院

二○一六年三月

实验三

一、 实验名称：整数规划问题求解

二、 实验目的：

⑴通过本实验使学生能建立一般整数规划模型和0-1规划模型； ⑵通过本实验使学生能用excel 的规划求解功能进行模型求解。

三、 实验相关知识

1.整数线性规划数学模型的一般形式：

2.物流节点单级选址模型：0-1规划

物流节点选址是指在既定的若干供应点及需求点的经济区域内，选择设置物流节点地址。

物流节点选址的步骤：

⑴确定选址目的

⑵明确选址约束

① 需求条件

② 运输条件

③ 服务条件

④ 用地条件

⎪⎩⎪⎨⎧=≥===∑∑==且部分或全部为整数或 n)1.2(j 0)2.1( )min (max 11 j

n j i j ij n j j j x m i b x a x c Z Z

⑤法律制度

⑥流通职能条件

⑦其他条件

⑶选定备选地址

⑷优化备选地址

⑸评价检验结果

⑹确定最终地址

四、实验内容：

1.某工厂准备利用有效面积为600m2的厂房，安装甲、乙两种自动生产线。已知每条生产线需要占用的有效面积为100m2，购买每条甲、乙两种自动生产线的资金分别需要45万元和90万元。预计安装后，甲种生产线每天可创造的利润为5000元，乙种生产线每天可创造的利润为8000元.现在该工厂准备用于购买设备的总资金为450万元，问应该如何配置设备，可使工厂获得最多的利润？

2.课本181页第5题

五、实验步骤

1.建立整数线性规划模型

2.点击“工具”下的“加载宏”，在弹出来的对话框中选“规划求解”。

3.在excel表中输入基本数据

4.确定每个决策变量所对应单元格的位置

5.确定规划问题所求结果所对应单元格的位置，并输入目标函数的公式表达式

6.输入约束条件的公式及右边常数项

7. 在“工具”选项卡中点击“规划求解”，弹出“规划求解参数”对话框

⑴输入目标单元格（即步骤5所确定的单元格的位置）和可变单元

格（即步骤4所确定的单元格的位置）。

⑵在“等于”栏中按照规划问题的目标，选择“最大值”或“最小值”

⑶点击“添加”按钮，弹出“添加约束”对话框，进行条件添加；并添加“int”整数约束或“bin”0-1约束。

添加完成后，点击“确定”按钮，弹出“规划求解参数”对话框，点击“选项”按钮，弹出“规划求解参数”对话框，选中“采用线性模型”和“假定非负”复选框

⑷点击“确定”按钮，返回“规划求解参数”对话框，点击“求解”按钮；在弹出“规划求解参数”对话框中，选则“保持规划求解结果”单选框，并点击“确定”按钮。

六、实验结果

运算结果报告：

依照题意，设生产甲为X1，生产乙为X2.有ＥＸＣＥＬ求解得购置甲生产线２条，购置乙生产线４条时，利润最大为４．２