用excel解决整数规划问题.doc_第1页
用excel解决整数规划问题.doc_第2页
用excel解决整数规划问题.doc_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

实验二Excel解决整数规划问题一、 问题的提出 某公司拟用集装箱托运甲、乙两种货物,这两种货物每件的体积、重量、获得利润以及托运所受限制如下表所示：货物每件体积/立方英尺每件重量/千克每件利润/百元甲乙19527344023托运限制1365140甲种货物至多托运4件,问两种货物各托运多少件,可获得利润最大.二模型得出分析:这个问题是一个整数规划问题, 故应该确定决策变量、目标函数及约束条件。设X1，X2分别为甲乙两种货物托运的件数,显然, X1，X2是非负的整数,这是一个纯整数规划问题,根据问题的要求可知对于货物总体积的托运限制最大不得超过1365立方英尺,故应有约束条件:195 X1273 X21365对于货物总重量的托运限制为最大不得超过140千克,故应有约束条件为:4 X140 X2140同时有：Xi0, i=1,2希望货物托运的配置,使得可获得利润最大,即求W2X1+3X2 的最大值由分析可得如下模型：MaxW=2X1+3X2 （所获利润最大）约束条件如下 195 X1273 X213654 X140 X2140Xi0, i=1,2X14三 、模型求解1 建立规划求解工作表（如下图所示）ABCD1货物甲乙最多不超过2体积（立方英尺）19527313653重量（千克）4401404托运件数115单位利润（百元）236468744851 在可变单元格（B4：C4）中输入初始值（1，1）2 在上图有关单元格输入如下公式单元格地址 公式C6 =B2*B4+C2*C4C7 =B3*B4+C3*C4C8 =B5*B4+C5*C4求最佳组合解： 选取工具规划求解出现如下对话窗： 在“设置目标单元格”窗口，输入C8。 选定“最大值”选项。 在可变单元格中输入B4：C4。 选取“添加”，出现“添加约束”窗口，在“添加约束”窗口输入：单元格引用位置 运算符号 约束值B4：C4 int 单击“添加”，再输入以下约束条件：B4:C4 = 0单击“添加”，再输入以下约束条件： B4 = 4单击“添加”，再输入以下约束条件： C6 = 1365单击“添加”，再输入以下约束条件：C7 = 140, 单击“确定”在“规划求解参数”窗口，选择“求解。”选择“确定”，（计算结果如下表所示）在“规划求解结果”对话框中选定保存“规划求解结果”，单击“确定”。于是我们就得到如下运算结果报告四、报告分析表1 Microsoft Excel 9.0 运算结果报告单元格名字初值终值C8托运价格（目标函数）514目标函数的初值：当变量X=（1，1）时目标函数的值。目标函数的终值：经过运算后的目标函数的最优值。此表说明函数
人人文库> 全部分类> 教育资料 > 考试试卷

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论