一、题目描述
实验三 整数规划问题求解
实验属性： 设计型
实验目的
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元。
