物流运筹学验报告二.docVIP

实验报告二 实验名称：整数规划问题及动态规划问题 实验目的：通过本实验，能掌握Spreadsheet方法，会熟练应用Spreadsheet建模与求解方法。在Excel（或其它）背景下就所需解决的问题进行描述与展平，然后建立线性规划模型，并使用Excel的命令与功能进行运算与分析。 实验设备： 计算机、EXCEL 实验内容： 整数规划问题 课堂实验插图： 问题如下： 华美公司有5个项目被列入投资计划，各项目的投资额和期望投资收益见下表： 项目 投资额（万元） 投资收益（万元） 1 210 150 2 300 210 3 100 60 4 130 80 5 260 160 该公司只有600万元的资金可用于投资。由于技术原因，投资受到如下约束： 在项目1、2、3、中必有一项选中； 在项目3和4中只能选中一项； 项目5被选中的前提是项目1必须选中； 如何在上述条件中，选择一个最好的投资方式，使收益最大？ 根据上述资料，设：Xi=1，为：选中该项目，为0时表示：未选择该项目，可列0—1线性规划模型如下： 用Excel的求解步骤如下： （1）建立0—1整数规划问题的电子表格模型： （2）选定可变单元格B7:F7和目标单元格G6; 输入目标函数：在G6输人目标函数公式为G6＝SUMPRODUCT（B6：F6，B7：F