南京邮电大学运筹学课程实验报告3 整数规划问题求解 指导

一、题目描述

实验三      整数规划问题求解              　　     

实验属性：　设计型　　　

实验目的

1．理解图的整数规划问题概念；

2．掌握运筹学软件的使用方法；

3. 掌握整数规划问题求解原理和方法。

实验内容

书本P179，以例6-1为例如下表所示，利用Excel进行求解决策变量货物甲、乙实际托运箱数，运输总利润，总的货物体积和总的重量，写出具体实验过程与步骤，进行实验结果分析与总结。

货物	体积（立方米/箱）	重量（100kg/箱）	利润（100元/箱）	实际箱数
甲	5	2	20	？
乙	4	5	10	？
托运限制	24	1300	/
合计	？	？	？

1.记录实验步骤与结果

2．对结果作适当分析；

3．完成实验报告。

二、实验内容

1. 实验过程与步骤：

步骤1：数据准备

根据实验内容说明，将给定的货物运输数据整理成Excel表格，包括货物甲乙的体积、重量、利润和托运限制约束。并将产品实际箱数作为决策变量，完成表格的初始化。

Excel初始条件表

步骤2：加载规划求解项

通过加载Excel的规划求解加载项，可以方便定义线性规划问题的目标函数和约束条件，从而利用Excel的规划求解功能来解决问题。

Excel中加载规划求解功能

步骤3：选定目标的单元格，输入目标函数和约束条件进行求解

（1）给体积的合计托运限制进行说明：B6=B3*E3+B4*E4 ；

（2）给重量的合计托运限制进行说明：C6=C3*E3+C4*E4 ；

（3）给目标函数值进行说明：D6=D3*E3+D4*E4

即可得到如下表格：

设置单元格

步骤4：规划求解参数

（1）单击“数据”选项卡内的“规划求解”，而后设置货物甲乙的实际箱数为“更改可变单元格”即为决策变量。

（2）将利润合计所在单元格设置为目标单元格，并设置求其最大值。

设置目标，寻求最大值

（3）设置本题的所有约束条件，并将其添加到“遵守约束”中：

设置约束条件

步骤5：结果展示

单击“求解”按钮，EXCEL将会启动求解程序进行本题的运算迭代，得到如下结果：

结果展示图

结果显示，当货物甲的实际箱数为4箱，货物乙的实际箱数为1箱时，可以在满足所有约束的条件下实现获利最大，且获利为9000元。